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

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

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

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

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

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

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

Фирма по обслуживанию и ремонту автомобилей имеет возможность рекламировать свою продукцию, используя местные радио и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены суммой $1200 в месяц. Каждая минута радиорекламы обходится в $8, а каждая минута телерекламы - в $110. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем телевидение. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 15 раз больше объема сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.

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

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

	Стоимость перевозки единицы продукции				Объемы производства
	5	14	4	6	32
	1	2	32	2	81
	8	5	4	4	40
	5	9	8	3	25
Объемы потребления	35	80	11	65