Контрольная работа: Исследование операций 2
Для достижения максимальной прибыли заводу необходимо оптимизировать выпускаемый ассортимент следующим образом:
- Трубы – 0,91 тонн
- Прутки – 0
- Проволока – 10 тонн
- Лента – 0
Только при данной оптимизации ассортимента доход завода будет максимален и составлять 57.6 тыс. руб. в день.
Задача 2
C1 | C2 | C3 | C4 | C5 | C6 | B1 | B2 | B3 | Знаки ограничений | ||
1 | 2 | 3 | |||||||||
5 | 1 | -1 | 1 | 2 | 0 | 4 | 16 | 4 | = | = | = |
A11 | A12 | A13 | A14 | A15 | A16 | A21 | A22 | A23 | A24 | A25 | A26 |
-2 | 4 | 2 | 0 | 0 | 0 | 8 | 2 | 2 | 4 | 2 | 0 |
A31 | A32 | A33 | A34 | A35 | A36 | Тип экстремума |
2 | 2 | 0 | 0 | 2 | 0 | max |
Представление условия задачи в стандартном виде:
- неизвестных, - базисных, - свободных.
Составим симплекс-таблицу:
Ответ:
оптимальное решение симплекс-метода:
Проверка:
Задача 3
Условие:
Рисунок 1 – Условие транспортной задачи
1. Проверка баланса:
- с правильным балансом (рис. 1);
2. Первоначальное распределение поставок для сформулированной закрытой транспортной задачи найдем по методу «Северо-западного угла» (рис. 2).
Рисунок 2 – Распределение по методу «Северо-западного угла»
3. Проверка является ли этот план опорным: