2. Московский Государственный Университет Экономики, Статистики и Информатики

4. Кафедра Прикладной математики

6. Предмет: Исследование операций и Методы оптимизации

7. Билет № 5

2. 1. Решить графическим методом и в excel задачу линейного программирования. Сформулировать двойственную задачу и найти ее оптимальный план с помощью теорем двойственности.

Max f ( x ) = 3X₁ + 2X₂

X₁ + 2X₂ ≤ 12

2X₁ - X₂ ≥ 7

X₁ + 3X₂ ≥ 14

X₁ , X₂ ≥ 0

2. Решить целочисленную ЗЛП (ЦЗЛП):

Max f ( x ) = 2х₁+ 5 х₂

х₁ + х₂  67.2

-1/3 х₁ + 2/3 х₂  1

х₁  0, х₂  0, х₁, х₂ – целые.

Зав. кафедрой ( Мастяева И.Н.)

2. Московский Государственный Университет Экономики, Статистики и Информатики

4. Кафедра Прикладной математики

6. Предмет: Исследование операций и Методы оптимизации

7. Билет № 6

1. Предприятие производит 3 вида продукции: А₁, А₂, А₃, используя сырьё двух видов: В₁ и В₂. Известны затраты сырья i-го вида a_ij, количества сырья каждого вида b_i (i=1,2), а также прибыль, полученная от единицы изделия j-го вида c_j (j=1,2,3). Построить модель, решить задачу симплекс-методом и провести анализ на чувствительность, ответив на вопросы

5. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум прибыли.

6. Сколько изделий каждого вида необходимо произвести, чтобы получить максимум товарной продукции.

7. На сколько уменьшится прибыль при принудительном выпуске единицы нерентабельной продукции.

8. Определите интервалы изменения цен на каждую продукцию, при которых сохраняется структура оптимального плана.

Н иже в таблице приведена матрица затрат A=(a_ij), справа от таблицы значение b_i (i=1,2) и внизу – c_j (j=1,2,3).

3 3 2

2. Найти решение транспортной задачи, исходные данные которой приведены в табл., при дополнительных условиях: из А1 в В1 и из А2 в В5 перевозки не могут быть осуществлены, а из А2 в В1 будет завезено 50 единиц груза.

Поставщики	Потребители В1 В2 В3 В4 В5					Запасы
А1	1	2	3	1	4		200
А2	6	3	4	5	2		230
А3	8	2	1	9	3		100
Потребности	120	80	160	90	50

Зав. кафедрой ( Мастяева И.Н.)