Динамическое программирование

В четырех пунктах необходимо разместить три магазина. Известны расходы gii) на размещение хi магазина в i-м пункте, которые заданы в таблице.

Магазин затраты
g11)
g22)
g33)
g44)

Разместить магазины по пунктам таким образом, чтобы затраты на их размещение были бы минимальными.

Решить задачу графическим способом.

Определить значения x1 и x2, при которых целевая функция f(x1,x2)=3x1+x2 достигает своего mах при следующих ограничениях

Динамическое программирование - student2.ru

Вариант №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ах при следующих ограничениях

Динамическое программирование - student2.ru

Вариант №5

Задача о назначениях

Четыре рабочих могут сделать 4 разные работы за некоторое время. При этом работы должны выполняться одна за другой, порядок не имеет значения. Затраты времени в часах на выполнение работ даны в таблице:

Работа рабочие

Требуется распределить каждого рабочего на выполнение только одной работы таким образом, чтобы время, потраченное на выполнение всех работ было минимальным.

Транспортная задача

В пунктах А1,А2 и А3 находятся соответственно 10,70 и 30 т горючего, которое требуется доставить в пункты В1, В2 и В3 в количестве 30, 20, 60 т горючего соответственно. Стоимости перевозок заданы матрицей С. Составить оптимальный план перевозок горючего.

Наши рекомендации