|
Читайте также: |
«Динамическое программирование»
1. Определить оптимальный цикл замены оборудования при следующих исходных данных: s (t)=0, f (t)= r (t)- u (t),
| N | |||||||||
| f (t) | a 1 | a 2 | a 3 | a 4 | a 5 | a 6 | a 7 | a 8 | a 9 |
Значения коэффициентов условия задачи
| № в- та Знач-я | 1, 14, 25 | 2, 12, 28 | 3, 17, 23 | 4, 16, 27 | 5, 11, 30 | 6, 19, 24 | 7, 18, 29 | 8, 20, 26 | 9, 13, 22 | 10, 15, 21 |
| P | ||||||||||
| a 1 | ||||||||||
| a 2 | ||||||||||
| a 3 | ||||||||||
| a 4 | ||||||||||
| a 5 | ||||||||||
| a 6 | ||||||||||
| a 7 | ||||||||||
| a 8 | ||||||||||
| a 9 |
2. Совет директоров фирмы рассматривает предложения по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырех предприятиях, принадлежащих фирме.
Для модернизации предприятий совет директоров инвестирует средства в объеме 250 млн р. с дискретностью 50 млн р. Прирост выпуска продукции зависит от выделенной суммы, его значения представлены предприятиями и содержатся в таблице.
Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.
| Инвестиции, млн р. | Прирост выпуска продукции, млн р. | |||
| Заводы | ||||
| a 11 | a 12 | a 13 | a 14 | |
| a 21 | a 22 | a 23 | a 24 | |
| a 31 | a 32 | a 33 | a 34 | |
| a 41 | a 42 | a 43 | a 44 | |
| a 51 | a 52 | a 53 | a 54 |
Значения коэффициентов условия задачи
| № в- та Знач-я | 1, 15, 28 | 2, 13, 25 | 3, 17, 27 | 4, 11, 23 | 5, 16, 30 | 6, 18, 29 | 7, 19, 24 | 8, 20, 22 | 9, 12, 26 | 10, 14, 21 |
| a 11 | ||||||||||
| a 12 | ||||||||||
| a 13 | ||||||||||
| a 14 | ||||||||||
| a 21 | ||||||||||
| a 22 | ||||||||||
| a 23 | ||||||||||
| a 24 | ||||||||||
| a 31 | ||||||||||
| a 32 | ||||||||||
| a 33 | ||||||||||
| a 34 | ||||||||||
| a 41 | ||||||||||
| a 42 | ||||||||||
| a 43 | ||||||||||
| a 44 | ||||||||||
| a 51 | ||||||||||
| a 52 | ||||||||||
| a 53 | ||||||||||
| a 54 |
3. В трех районах города предприниматель планирует строительство пользующихся спросом одинаковых по площади мини-магазинов «Продукты». Известны места, в которых их можно построить. Подсчитаны затраты на их строительство и эксплуатацию.
Необходимо так разместить мини-магазины, чтобы затраты на их строительство и эксплуатацию были минимальные.
| x | ||||
| g 1(x) | a 11 | a 12 | a 13 | a 14 |
| g 2(x) | a 21 | a 22 | a 23 | a 24 |
| g 3(x) | a 31 | a 32 | a 33 | a 34 |
Значения коэффициентов условия задачи
| № в- та Знач-я | 1, 10, 28 | 2, 13, 29 | 3, 20, 27 | 4, 15, 21 | 5, 12, 30 | 6, 14, 22 | 7, 19, 24 | 8, 17, 25 | 9, 16, 23 | 11, 18, 26 |
| a 11 | ||||||||||
| a 12 | ||||||||||
| a 13 | ||||||||||
| a 14 | ||||||||||
| a 21 | ||||||||||
| a 22 | ||||||||||
| a 23 | ||||||||||
| a 24 | ||||||||||
| a 31 | ||||||||||
| a 32 | ||||||||||
| a 33 | ||||||||||
| a 34 |
4. Требуется проложить трубопровод на дачном массиве между двумя пунктами А и В таким образом, чтобы затраты на проведение работ (в тыс. р.) были минимальные.
| Y | (север) | B | ||
| a 11 b 11 b 12 a 21 | a 12 b 13 a 22 | a 13 b 14 a 23 | ||
| b 21 b 22 a 31 | b 32 a 32 | b 24 a 33 | ||
| b 31 b 32 a 41 | b 33 a 42 | b 34 a 43 | ||
| A | Рис. 6 | X (восток) |
Значения коэффициентов условия задачи
| № в- та Знач-я | 1, 17, 24 | 2, 19, 29 | 3, 15, 22 | 4, 12, 23 | 5, 11, 30 | 6, 13, 21 | 7, 18, 26 | 8, 10, 27 | 9, 12, 28 | 20, 14, 25 |
| a 11 | ||||||||||
| a 12 | ||||||||||
| a 13 | ||||||||||
| a 21 | ||||||||||
| a 22 | ||||||||||
| a 23 | ||||||||||
| a 31 | ||||||||||
| a 32 | ||||||||||
| a 33 | ||||||||||
| a 41 | ||||||||||
| a 42 | ||||||||||
| a 43 | ||||||||||
| b 11 | ||||||||||
| b 12 | ||||||||||
| b 13 | ||||||||||
| b 14 | ||||||||||
| b 21 | ||||||||||
| b 22 | ||||||||||
| b 23 | ||||||||||
| b 24 | ||||||||||
| b 31 | ||||||||||
| b 32 | ||||||||||
| b 33 | ||||||||||
| b 34 |
Дата добавления: 2015-12-08; просмотров: 139 | Нарушение авторских прав