3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
ai bj |
200 |
300 |
400 |
200 |
200 |
1 |
3 |
4 |
2 |
200 |
1 |
2 |
4 |
1 |
300 |
3 |
4 |
5 |
9 |
300 |
6 |
3 |
7 |
6 |
Вариант 8
1) Решить задачу линейного программирования графическим методом
2) Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10ч в сутки. Время обработки и прибыль от продажи одного изделия каждого вида приведены в таблице .Найдите оптимальные объемы производства изделий каждого вида.
Изделие |
Время обработки 1 изделия (мин) |
Удельная прибыль(тыс. у.е.) |
||
станок 1 |
станок 2 |
станок 3 |
||
1 |
10 |
6 |
8 |
2 |
2 |
5 |
20 |
15 |
3 |
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 |
Вариант 9
1) Решить задачу линейного программирования графическим методом
2) В рационе животных используется два вида кормов. Животные должны получать три вида веществ. Составить рацион кормления, обеспечивающий минимальные затраты. Исходные данные таковы:
Необходимое кол-во питательного в-ва |
Содержание питательного в-ва в единице корма |
|
№1 |
№2 |
|
15 |
5 |
1 |
12 |
2 |
1 |
7 |
1 |
1 |
Стоимость единицы корма |
40 |
30 |
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
ai bj |
30 |
90 |
60 |
90 |
30 |
30 |
1 |
3 |
4 |
3 |
1 |
60 |
9 |
5 |
2 |
4 |
8 |
90 |
3 |
4 |
7 |
4 |
3 |
60 |
5 |
7 |
2 |
6 |
6 |
Вариант 10
1) Решить задачу линейного программирования графическим методом
2) Колхоз отвел три земельных массива размерами в 5000, 8000 и 9000 га под посевы ржи, пшеницы и кукурузы. Средняя урожайность по массивам указана в таблице:
Культура |
Средняя урожайность, ц/га |
||
1 |
2 |
3 |
|
Рожь |
12 |
14 |
15 |
Пшеница |
14 |
15 |
22 |
Кукуруза |
30 |
35 |
25 |
За 1 ц ржи колхоз получает 20 руб. прибыли, за 1 ц пшеницы-25 руб., за 1 ц кукурузы-14 руб.Сколько гектаров и на каких массивах колхоз должен отвести под каждую культуру, чтобы получить максимальную прибыль, если по плану он обязан сдать не менее 1900 т. ржи, 15800 т. пшеницы и 30000 т. кукурузы?