6. Ь) Наименьший удельный доход от первого продукта, сохраняющий текущее оптимальное решение, равен 6 долл.
с) Новое решение: хх = 0, х2 = 165, х3 = 10, г = 4105.
9. а) 1,25-0,25(1,+ 0,5d2>0, 0,25 + 0,75d,-0,5d2>0.
УПРАЖНЕНИЯ 4.5.6
1. 42,86%.
3. а) Производство новой модели (модели пожарной машины) экономически не выгодно.
ГЛАВА 5
УПРАЖНЕНИЯ 5.1
4. Надо назначить очень высокую стоимость М перевозок от Детройта до фиктивного пункта назначения.
6. а) и Ь) Следует положить М - 10 ООО. Общая стоимость равна 49 710 долл. Решение показано в следующей таблице.
| | | | | | | Предложение |
Станция 1 | | | | | |
Станция 2 | | | | | | |
Станция 3 | | | | | | |
Внешняя сеть | | 1000 | 1000 | | |
Спрос | | | | | | | |
9. Решение (в млн. галлонов) показано в таблице. Бензохранилище 2 недополучит 2 млн. галлонов. Общая стоимость равна 304 000 долл. |
| | | | | | | Предложение |
Завод 1 | | | | | | |
Завод 2 | | | | | | |
Завод 3 | | | | | |
Фиктивный завод | | | | | |
Спрос | | | | | | | |
Рабочий | Новые | Ночная | 2-дневная | 3-дневная | Остаток |
день | полотна | заточка | заточка | заточка |
Понедельник | | | | | |
Вторник | | | | | |
Среда | | | | | |
Четверг | | | | | |
Пятница | | | | | |
Суббота | | | | | |
Воскресенье | | | | | |
5. Оптимальное решение: в первый месяц следует произвести 500 тонн продукции, из которых 100 тонн предназначены для покрытия спроса второго месяца; во второй месяц - 600 тонн продукции, из которых 200 тонн предназначено на покрытие спроса третьего месяца и 180 тонн - на покрытие спроса четвертого; в третий месяц следует произвести 200 тонн продукции; в четвертый также будет произведено 200 тонн продукции. Общая стоимость производства равна 190 040 долл.
упражнения 5.3.1
1. а) Метод северо-западного угла: хп = 5, хп = 1, хгг = 4, х23 = 3, х33 = 7, стоимость = 42 долл. Метод наименьшей стоимости: хи = 5, х13=1, х22 = 5, х23 = 2, х33 = 7, стоимость = 37 долл. Метод Фогеля: такое же начальное решение, как и в методе наименьшей стоимости.
упражнения 5.3.2
5. а) Стоимость равна 1475 долл. Ь) с12>3>С13>8,С23>13,Сз1>7.
упражнения 5.4
5. Билет 1: отправка из Далласа 3 июня, возвращение 28 июня. Билет 2: отправка из Атланты 7 июня, возвращение 10 июня. Билет 3: отправка из Атланты 12 июня, возвращение 17 июня. Билет 4: отправка из Атланты 21 июня, возвращение 25 июня. Стоимость билетов 1180 долл. Задача имеет альтернативные решения.
6. Оптимальное размещение: станок 1 - место d, станок 2 - место с, станок 3 - место а, станок 4 - место Ь.
упражнения 5.5
4. Общая стоимость равна 1550 долл. Решение показано в следующей таблице. Задача имеет альтернативное оптимальное решение.
упражнения 5.2
2. Общая стоимость равна 804 долл.
| Магазин 1 | Магазин 2 | Магазин 3 |
Фабрика 1 | | | |
Фабрика 2 | | | |
ГЛАВА6
УПРАЖНЕНИЯ 6.1
1. а) 1-3-4-2. Ь) 1-5-4-3-1. с) 1-3-4-5-1. d) См. рис. Г.7. е) См. рис. Г.7.
Остовное дерево
4. Цифры 1 и 8 должны обязательно располагаться в центральных квадратиках. Задача имеет несколько решений (рис. Г.8).
Рис. Г.8
УПРАЖНЕНИЯ 6.2
2. а) 1-2-5-6-4-3 или 3-1-2-5-6-4. Общая длина составит 14 миль.
5. Платформы с высоким давлением газа: 1-2-3-4-6. Платформы с низким давлением газа: 1-5-7 и 5-9-8. Общая длина составит 53 мили.
УПРАЖНЕНИЯ 6.3.1
1. Замена автомобилей должна произойти в 2001 и 2004 годах. Общая стоимость равна 8900 долл. (рис. Г.9).
4100
Рис. Г.9