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