контрольная Исследование операций и методы оптимизации 1322
Задание 1
1. Решить транспортную задачу:
|
|
|
|
|
|
|
ai |
|
|
2 |
3 |
4 |
5 |
1 |
100 |
|
|
2 |
4 |
2 |
6 |
7 |
200 |
|
|
6 |
5 |
4 |
5 |
4 |
300 |
|
|
4 |
6 |
7 |
6 |
9 |
400 |
|
bj |
200 |
300 |
200 |
300 |
100 |
|
Задание 2
1. Для реконструкции и модернизации производства на 4 предприятиях выделены денежные средства в объёме 100 млн ден. ед. По каждому из 4 предприятий известен возможный прирост fi(x) (i=1,2,3,4) выпуска продукции в зависимости от выделенной ему суммы х( 
). Требуется:
1) распределить средства между предприятиями так, чтобы суммарный прирост выпуска продукции на всех 4 предприятиях достиг максимальной величины;
2) используя выполненное решение основной задачи найти: а) оптимальное распределение 100 млн ден. ед. между 3 предприятиями; б) оптимальное распределение 80 млн ден. ед. между 3 предприятиями.
|
Объём средств, выделяемых предприятиям, млн ден. ед. |
Прирост выпуска продукции на i-м предприятии, fi(x), млн ден. ед. |
||||
|
1 |
2 |
3 |
4 |
||
|
20 |
9 |
11 |
16 |
13 |
|
|
40 |
18 |
19 |
32 |
27 |
|
|
60 |
24 |
30 |
40 |
44 |
|
|
80 |
38 |
44 |
57 |
69 |
|
|
100 |
50 |
59 |
70 |
73 |
|
Задание 3
На данной сети дорог имеется несколько маршрутов, по которым можно доставить груз из пункта 1 в пункт 10. Известны стоимости сij перевозки единицы груза между пунктами сети. Требуется методом динамического программирования найти на сети наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты.