MATMEDECONOM (2)
.doc
Me-02
1. Решить М-симплекс-методом ЗЛП
,
2. Для выпуска 4 видов товара нужно 3 вида сырья. Расход сырья на единицу каждого товара, запасы сырья и прибыль от продажи единицы товара - в таблице. Найти план выпуска товаров для максимизации прибыли, решая ЗЛП симплекс-методом. Решить двойственную к ней задачу. Если решение не целочисленно, найти целочисленное решение методом Гомори. |
Вариант задачи |
|||||
Вид сырья |
Товар |
Запас сырья |
||||
1 |
2 |
3 |
4 |
|||
1 |
5 |
4 |
6 |
7 |
275 |
|
2 |
2 |
0 |
4 |
2 |
100 |
|
3 |
3 |
2 |
0 |
1 |
85 |
|
Прибыль |
50 |
27 |
34 |
54 |
|
3. Наличие некоторого товара на складах А1, А2, А3 и его потребности в пунктах потребления В1, В2, В3, В4, В5, цена перевозки единицы товара - в таблице. Составить оптимальный план его перевозок, минимизирующий транспортные расходы, проверить единственность плана. |
Вариант задачи |
||||||
|
В1 |
В2 |
В3 |
В4 |
В5 |
Наличие |
|
А1 |
7 |
4 |
15 |
9 |
14 |
120 |
|
А2 |
11 |
2 |
7 |
3 |
10 |
150 |
|
А3 |
4 |
5 |
12 |
8 |
17 |
100 |
|
Потребность |
65 |
90 |
60 |
70 |
300 |
|
4. По данным, представленным в таблице построить сетевой график, график привязки. Определить критический путь, резервы событий, полные и свободные резервы работ.
|
Код и длительность работ |
|||||||||||||||||||||||||
Код |
1,2 |
1,3 |
1,4 |
2,3 |
2,5 |
2,6 |
3,4 |
3,6 |
3,8 |
3,9 |
4,7 |
4,8 |
4,10 |
5,9 |
6,7 |
6,8 |
6,9 |
7,8 |
7,10 |
8,9 |
8,10 |
8,11 |
9,10 |
10,11 |
10,12 |
11,12 |
Длительность |
5 |
5 |
2 |
3 |
2 |
2 |
3 |
9 |
5 |
6 |
4 |
2 |
1 |
8 |
3 |
9 |
3 |
2 |
3 |
2 |
4 |
4 |
5 |
4 |
5 |
9 |