Задача 10.3. Исходные данные для решения задачи оптимального финансирования в виде коэффициентов важности, требуемых объемов финансирования объектов и имеющихся ресурсов по периодам приведены в таблице 10.5.
Для нормального функционирования объектов необходимо финансировать их в объемах не ниже установленных минимумов, значения которых приведены в таблице ограничений на переменные 10.6. Также установлены ограничения сверху на объемы финансирования объектов, приведенные в таблице 10.7.
Необходимо составить оптимальный план распределения финансовых средств по объектам и периодам, обеспечивающий максимальный экономический эффект при имеющихся ресурсах с учетом необходимых минимальных и максимальных объемов финансирования объектов по периодам.
Таблица 10.5
Объект Период 1-й кв. 2-й кв. 3-й кв. 4-й кв. Потребности в
финансировании объектов i,
усл.ден.ед.
1 9 8 7 5 3000
2 5 6 8 4 2000
3 3 2 6 8 4500 (испр. на 3200)
4 7 5 6 9 5000 (испр. на 3300)
Ресурсы
финансирования
в период j,
усл.ден.ед. 4500 2500 3500 2600 –

Таблица 10.6
Объект Минимальные объемы финансирования по периодам
1-й кв. 2-й кв. 3-й кв. 4-й кв.
1 200 250 330 300
2 150 120 100 240
3 160 170 180 190
4 190 220 120 100


Таблица 10.7
Объект Максимальные объемы финансирования по периодам
1-й кв. 2-й кв. 3-й кв. 4-й кв.
1 1050 600 750 600
2 1125 650 900 700
3 1150 600 875 650
4 1125 650 925 650
Задача 12.3. Мастер должен назначить на 10 типовых операций (Oj) 12 рабочих (Pi). Данные о времени, которое затрачивают рабочие на выполнение каждой операции, приведены ниже в матрице эффективностей назначений.

Рабочий
Время выполнения операций, мин.
O1 O2 O3 O4 O5 O6 O7 O8 O9 O10
P1 29 31 16 16 17 34 20 28 16 13
P2 29 25 22 30 24 31 37 23 16 27
P3 27 32 – 14 34 30 27 16 19 17
P4 21 35 – 32 31 28 30 29 31 16
P5 21 36 – 14 24 30 21 28 29 27
P6 28 35 25 30 22 16 – 18 25 18
P7 27 34 33 26 14 19 18 37 19 16
P8 27 31 27 30 37 37 26 22 35 33
P9 16 26 18 26 16 20 31 34 28 29
P10 16 22 33 22 21 19 19 37 36 24
P11 26 35 13 14 17 36 17 17 25 21
P12 34 25 19 14 36 36 17 36 26 33
В матрице проставлен запрет «–», если рабочий не может выполнять
соответствующую операцию.
Сформировать план назначений рабочих по операциям, при котором
суммарное время на выполнение работ будет минимальным. План представить в виде матрицы назначений. Ввести дополнительные ограничения на переменные: принудительно присвоить нулевые значения в матрице назначений в «запретных» ячейках.
Список использованной литературы
Купить