Контрольная работа: Исследование операций 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. Проверка является ли этот план опорным:

К-во Просмотров: 295
Бесплатно скачать Контрольная работа: Исследование операций 2