Задача 1. Вариант 26
Симплекс методом решить ЗЛП
Предприятие производит 3 вида продукции: А1, А2, А3, используя сырье двух видов: В1 и В2. Известны затраты сырья i-го вида на единицу изделия j-го вида аij , количество сырья каждого вида bi (i = 1, 2), а также прибыль, полученная от единицы изделия j-го вида сj (j=1,2,3).
Сколько изделий каждого вида необходимо произвести, чтобы полу-чить
1) максимум прибыли;
2) максимум товарной продукции?
Обозначения: в таблице приведена матрица затрат: А=(аij), справа от таблицы значение bi (i=1,2) и внизу сj (j=1,2,3).
4 1 2 800
2 3 2 1500
5 3 2
Задача 2. Вариант 16
Решение задач линейного программирования двойственным сим-плекс-методом (P – методом).
min (9x1+5x2)
при следующих ограничениях:
2x1+x2>=4
2x1+7x2>=3
5x1+3x2>=7
Задача 3. Вариант 26
Решить транспортную задачу.
С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.
4 1 2 5
3 5 - 2
5 2 2 -
ai - запасы поставщиков
bj - заявки потребителей
a1 = 92; a2 = 45; a3 = 63;
b1 = 14; b2 = 40; b3 = 36; b4 = 60.
Задача 4. Вариант 16
Решите методом ветвей и границ следующую задачу коммивояжера:
М 41 40 48 40 42
48 М 41 49 42 46
22 22 М 23 24 19
15 17 11 М 10 14
47 43 18 42 М 52
34 39 30 39 32 М