3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
ai bj |
10 |
30 |
30 |
30 |
40 |
10 |
3 |
1 |
3 |
4 |
3 |
30 |
5 |
1 |
2 |
2 |
6 |
60 |
2 |
3 |
4 |
1 |
1 |
10 |
6 |
2 |
5 |
3 |
2 |
60 |
3 |
7 |
4 |
4 |
1 |
Вариант 13
1) Решить задачу линейного программирования графическим методом
2) На консервном заводе изготавливают яблочный сок и яблочный джем. Данные о затратах на их производство и о прибыли от продажи единицы товара приведены в таблице. Известно: закуплено 500 кг яблок, 150 кг сахара и 50 кг пищевых добавок. Составить план выпуска консервов, приносящий максимальную прибыль.
Сырьё |
Сок |
Джем |
Яблоки,кг |
5 |
3 |
Сахар,кг |
2 |
0,5 |
Добавки,кг |
0,5 |
0,2 |
Прибыль за 1 л |
9 у.е |
5 у.е. |
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
ai bj |
20 |
20 |
40 |
40 |
40 |
20 |
4 |
5 |
2 |
4 |
3 |
40 |
3 |
1 |
3 |
5 |
2 |
80 |
2 |
7 |
6 |
8 |
6 |
40 |
3 |
3 |
1 |
4 |
9 |
20 |
1 |
6 |
9 |
2 |
7 |
Вариант 14
1) Решить задачу линейного программирования графическим методом
2) Колбасный цех для производства колбасы двух видов:”любительской” и “ливерной” закупил 38 кг мяса, 30 кг сала, 36 кг ливера и 26 кг пищевых добавок. Данные о производстве приведены в таблице (затраты на изготовление 10 кг):
Сырьё |
“Ливерная” |
“Любительская” |
Мясо,кг |
4 |
6 |
Сало,кг |
0 |
6 |
Ливер,кг |
6 |
0 |
Добавки,кг |
4 |
2 |
Прибыль за 1 кг(руб) |
70 |
120 |
Установить план выпуска изделий, максимизирующий прибыль.
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
ai bj |
200 |
400 |
100 |
200 |
100 |
200 |
1 |
7 |
12 |
2 |
5 |
100 |
2 |
3 |
8 |
4 |
7 |
200 |
3 |
5 |
4 |
6 |
9 |
400 |
4 |
4 |
3 |
8 |
2 |
400 |
5 |
3 |
7 |
10 |
1 |