Вариант 5 Транспортная задача:

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

	Стоимость перевозки единицы продукции				Объемы производства
	3	9	4	5	40
	1	8	5	3	10
	7	2	1	4	30
	2	4	10	6	20
Объемы потребления	50	10	35	10

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

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

	Стоимость выполнения работ
рабочие	10	8	6	2	7
	6	2	9	8	3
	3	7	1	10	5
	9	10	2	3	4
	Виды работ

Линейная оптимизационная задача:

Фирма выпускает распределительные валы двух типов (А и В). Трудоемкость изготовления распределительного вала типа А вдвое выше трудоемкости изготовления распредвала типа В. Если бы фирма выпускала только распределительные валы типа А, суточный объем производства мог бы составить 500 шт. Суточный объем сбыта деталей обоих типов ограничен диапазоном от 150 до 200 штук. Прибыль от продажи детали типа А равна $8, а типа В - $5. Определить, какое количество распределительных валов каждого типа следует изготовить, чтобы максимизировать прибыль.

Вариант 6 Транспортная задача:

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

	Стоимость перевозки единицы продукции				Объемы производства
	6	1	3	1	20
	3	4	5	8	30
	5	9	3	2	20
	2	4	8	4	20
	3	2	1	5	17
Объемы потребления	50	30	20	20