Для реконструкции и модернизации производства на 4 предприятиях выделены

Исследование операций в экономике. Контрольная

В контрольной решение трех заданий

1. Решить транспортную задачу:
ai
3 4 3 1 300
2 2 5 6 200
1 2 3 3 100
4 5 7 9 200
bj 300 200 300 100

2. Для реконструкции и модернизации производства на 4 предприятиях выделены денежные средства в объёме 100 млн ден. ед. По каждому из 4 предприятий известен возможный прирост fi(x) (i=1,2,3,4) выпуска продукции в зависимости от выделенной ему суммы х( ). Требуется:

1) распределить средства между предприятиями так, чтобы суммарный прирост выпуска продукции на всех 4 предприятиях достиг максимальной величины;

2) используя выполненное решение основной задачи найти:

1. оптимальное распределение 100 млн ден. ед. между 3 предприятиями;
2. оптимальное распределение 80 млн ден. ед. между 3 предприятиями.

Объём средств, выделяемых предприятиям, млн ден. ед. Прирост выпуска продукции на i-м предприятии, fi(x), млн ден. ед.
1 2 3 4
20 14 12 13 7
40 24 30 25 33
60 37 42 45 46
80 45 58 62 60
100 58 71 70 68

3. На данной сети дорог имеется несколько маршрутов, по которым можно доставить груз из пункта 1 в пункт 10. Известны стоимости сij перевозки единицы груза между пунктами сети. Требуется методом динамического программирования найти на сети наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты.