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

Имеется n рабочих и m видов работ. Стоимость С_ij выполнения i-м рабочим j- й работы приведена в таблице, где рабочему соответствует строка, а работе – столбец. Нужно составить план работ так, чтобы все работы были выполнены, каждый рабочий был занят только на одной работе, а суммарная стоимость выполнения всех работ была бы минимальной.

Стоимость выполнения работ

Рабочие	1	3	6	5
	5	2	7	8
	3	5	1	9
	6	4	2	10

Виды работ

3. Оптимизационная задача

Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого их них на трех станках. Время использования этих станков для производства данных изделий ограничено 10-ю часами в сутки. Время обработки и прибыль продажи одного изделия каждого вида приведены в таблице. Найти оптимальный объем производства изделия каждого вида.

Изделия	Время обработки одного изделия, мин			Удельная прибыль, ден.един.
Изделия	Станок 1	Станок 2	Станок 3	Удельная прибыль, ден.един.
1	10	6	8	2
2	5	20	15	3

Вариант 3

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

Имеются n пунктов производства и m пунктов распределения продукции. Стоимость перевозки единицы продукции из пункта производства в пункт распределения приведены в таблице (строка- пункт производства, столбец – пункт распределения). При этом, в конце каждой строки указан объем производства в соответствующем пункте производства, а внизу каждого столбца указан спрос в пункте распределения. Стоимость хранения невостребованной продукции на складах составляет 2,5ден. единицы, а штраф за недопоставленную продукцию составляет 6,5ден. единиц.

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

Стоимость перевозки единицы продукции, Объем ден. Единиц производства

6	3	4	5	40
5	2	3	3	70
3	4	2	4	50
5	6	2	7	30

Объемы 40 30 80 20

потребления