Вариант 1

Задача 1

Умова задачі. Розглянемо завдання планування розстановки п’ятьох офіціантів по п’ятьох зонах обслуговування для тижневого періоду роботи. Причому офіціант-новачок Теряник Ю.М., що має низьку комунікативність, не працює в 4-й робочій зоні бригадира. Також Слиш Д.С. працює лише в 1-й робочій зоні. Початкові дані тижневого прибутку обслугового персоналу наведено в таблиці Середньотижневий прибуток персоналу в грн.

Середньотижневий прибуток персоналу в грн
П.І.Б. персоналу	Зони обслуговування
	1	2	3	4	5
Теряник Ю.М.	300	290	220	300	300
Малахов Є.С.	240	300	210	200	340
Лебедева О.П.	230	250	250	250	30
Слиш Д.С.	500	40	20	460	200
Гасан Д.А.	200	55	545	75	300

Обмежувальні умови плану:

1. повна зайнятість зон обслуговування 1, 1, 1, 1,1;

2. повна зайнятість персоналу 1, 1, 1, 1,1;

3. вимога комунікативності (виходячи з того що офіціант Теряник Ю. не володіє достатньою комунікативністю і їй не можна займати відповідальну зону обслуговування 4, в комірку Теряника Ю.М. (зона 4)).

4. вимога обмеження Слиш Д.С. працює лише в 1-й робочій зоні.

Визначити планування розстановки чотирьох офіціантів по чотирьох зонах обслуговування для тижневого періоду роботи, що забезпечує максимальний прибуток від обслуговування клієнтів.

Задача 2

Требуется определить, в каком количестве надо выпускать продукцию четырёх типов Продукт 1, Продукт 2, Продукт 3, Продукт 4, Продукт 5 для изготовления которой требуются ресурсы трёх видов: трудовые, сырьё, финансы. Необходимо рассчитать оптимальные объёмы производства этих продуктов с точки зрения максимизации прибыли. В таблице так же выводить остаток продукции.

Прибыль (Целевая функция – F) от первого продукта составляет – 75 единиц, от второго – 45, от третьего – 87, от четвёртого – 65, от пятого – 89. Количество ресурса каждого вида, необходимое для выпуска единицы продукции данного вида, называется нормой расхода. Нормы расхода, а также прибыль получаемая от реализации единицы каждого типа продукции, приведены в таблице 1. Там же приведено наличие располагаемого ресурса: на производстве работает 26 человек, производство располагает 147 единицами сырья, финансовый ресурс составляет 169 единиц.

Таблица 1