3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
ai bj |
200 |
200 |
100 |
200 |
200 |
5 |
2 |
1 |
1 |
300 |
1 |
3 |
4 |
4 |
200 |
4 |
2 |
3 |
1 |
200 |
4 |
3 |
5 |
2 |
100 |
3 |
2 |
4 |
2 |
Вариант 11
1) Решить задачу линейного программирования графическим методом
2) Для производства двух видов изделий A и B предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы данного вида приведены в таблице. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием
Вид сырья |
Нормы расхода сырья кг/шт |
Общее кол-во сырья (кг) |
|
изделие A |
изделие B |
||
I |
12 |
4 |
300 |
II |
4 |
4 |
120 |
III |
3 |
12 |
252 |
Прибыль от реализации (тыс. руб/шт) |
30 |
40 |
|
Требуется составить такой план выпуска изделий A и B, при котором прибыль от реализации была бы максимальной?
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
ai bj |
100 |
200 |
200 |
100 |
200 |
100 |
2 |
3 |
4 |
2 |
5 |
200 |
3 |
1 |
1 |
3 |
1 |
300 |
4 |
3 |
3 |
5 |
4 |
200 |
5 |
1 |
2 |
6 |
7 |
100 |
2 |
9 |
8 |
7 |
6 |
Вариант 12
1) Решить задачу линейного программирования графическим методом
2) Для производства столов и шкафов мебельная фабрика использует необходимые ресурсы. Нормы затрат ресурсов на одно изделие данного вида, прибыль от реализации одного изделия и общее количество имеющихся ресурсов каждого вида приведены в таблице:
Ресурсы |
Нормы затрат ресурсов на 1 изделие |
Общее кол-во ресурсов |
|
стол |
шкаф |
||
Древесина (куб. м.) |
|
|
|
1 вида |
0,2 |
0,1 |
40 |
2 вида |
0,1 |
0,3 |
60 |
Трудоёмкость (чел-час) |
11/5 |
11/2 |
371/4 |
Прибыль от реализации (тыс. руб/шт) |
6 |
8 |
|
Требуется составить такой план выпуска, при котором прибыль от реализации была бы максимальной?