Лабораторная работа: Управление предприятием

Время выполнения, ч

Работа 1

Работа 2

Работа 3

Работа 4

Работа 5

Р6

28

16

19

16

15

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

Одним из условий поставленной задачи является минимизация общего времени выполнения работ.

Решение.

Экономико-математическая модель задачи

Переменные:

Целевая функция – суммарное время, необходимое для завершения всех видов работ, которое необходимо минимизировать:

f(x) = 25x11 + 16x12 + 15x13 + 14x14 + 13x15 + 25x21 + 17x22 + 18x23 + 23x24 + 15x25 + 30x31 + 15x32 + 20x33 + 19x34 + 14x35 + 27x41 + 20x42 + 22x43 + 25x44 + 12x45 + 29x51 + 19x52 + 17x53 + 32x54 + 10x55 → min.

Функциональные ограничения:

по работам

по работникам

Прямые ограничения:

хij ≥0.

Значения переменных хij располагаются в блоке ячеек B13: F17, в ячейку G18 введена формула для вычисления целевой функции (рис.2.1)