Динамическое программирование. Для модернизации трех предприятий инвестируются средства объемом 60 млн.руб
Для модернизации трех предприятий инвестируются средства объемом 60 млн.руб. с дискретностью 20 млн.руб. Прибыль от инвестиций по предприятиям дана в таблице.
| Инвестиции, млн.руб. | Прибыль от предприятий | ||
| № 1 | № 2 | № 3 | |
Найти распределение инвестиций между предприятиями при котором суммарная прибыль будет максимальной, при условии, что на одно предприятие можно осуществлять только одну инвестицию.
Решить задачу графическим способом.
Определить значения x1 и x2, при которых целевая функция f(x1,x2)=4x1+3x2 достигает своего mах при следующих ограничениях
Вариант №6
Задача о назначениях
Четыре рабочих могут сделать 4 разные работы за некоторое время. При этом работы должны выполняться одна за другой, порядок не имеет значения. Затраты времени в часах на выполнение работ даны в таблице:
| Работа рабочие | ||||
Требуется распределить каждого рабочего на выполнение только одной работы таким образом, чтобы время, потраченное на выполнение всех работ, было минимальным.
Транспортная задача
В пунктах А1, А2 и А3 находятся соответственно 20, 60 и 20 т горючего, которое требуется доставить в пункты В1, В2 и В3 в количестве 30, 30, 40 т горючего соответственно. Стоимости перевозок заданы матрицей С. Составить оптимальный план перевозок горючего.
Динамическое программирование
В четырех пунктах необходимо разместить три магазина. Известны расходы gi(хi) на размещение хi магазина в i-м пункте, которые заданы в таблице.
| Магазин затраты | |||
| g1(х1) | |||
| g2(х2) | |||
| g3(х3) | |||
| g4(х4) |
Разместить магазины по пунктам таким образом, чтобы затраты на их размещение были бы минимальными.
Решить задачу графическим способом.
Определить значения x1 и x2, при которых целевая функция f(x1,x2)=5x1+4x2 достигает своего mах при следующих ограничениях
Вариант № 7
Задача о назначениях
Четыре рабочих могут сделать 4 разные работы за некоторое время. При этом работы должны выполняться одна за другой, порядок не имеет значения. Затраты времени в часах на выполнение работ даны в таблице:
| Работа рабочие | ||||
Требуется распределить каждого рабочего на выполнение только одной работы таким образом, чтобы время, потраченное на выполнение всех работ было минимальным.
Транспортная задача
В пунктах А1 ,А2и А3 находятся соответственно 50, 50 и 60 т горючего, которое требуется доставить в пункты В1, В2 и В3 в количестве 20, 40, 100 т горючего соответственно. Стоимости перевозок заданы матрицей С. Составить оптимальный план перевозок горючего.