Тема 10. Целочисленное программирование

Задача 1. Предприятие можно изготовить 4 вида изделий, на производство которых затрачивается 3 вида сырья ,,. Исходные данные приведены в таблице.

Вид сырья	Нормы расхода сырья (кг) на производство ед. продукции				Запасы сырья
	1	2	3	4
	1	3	0	1	40
	2	1	0	0	30
	1	1	2	1	30
Прибыль	10	40	10	10

Найти оптимальный план выпуска продукции, максимизирующий прибыль, чтобы при этом не было незавершенного производства.

Задача 5. Предприятие можно изготовить 3 вида изделий, на производство которых затрачивается 3 вида ресурсов ,,. Исходные данные приведены в таблице.

Вид ресурсов	Нормы расхода ресурсов (кг) на производство ед. продукции			Запасы ресурсов
	1	2	3
	3	2	1	105
	2	3	1	110
	0	0	2	156
Прибыль	30	60	10

Найти оптимальный план выпуска продукции, максимизирующий прибыль, чтобы при этом не было незавершенного производства.

Рекомендуемая литература

1. Математика для экономических специальностей вузов. Ч. 3 / Под ред. Р.Ш. Марданова – Казань: Изд-во КГУ, 2007. - Гл. 29, с. 262 – 270.

2. Сборник задач по математике для экономистов: учебное пособие под ред. проф. Р.Ш. Марданова. – Казань: Изд-во КГУ, 2009. - Гл. 28, №28.1.

Рекомендуемая литература

1. Красс М.С., Чупрынов Б.П. Математика для экономистов: учебное пособие. – СПб: Питер, 2004.

2. Кузнецов А.В. и др. Сборник задач по математическому программированию / Кузнецов А.В., Новикова Г.И., Холод Н.И. – Минск: Высшая школа, 1985.

3. Математика для экономических специальностей вузов. Ч. 3 / Под ред. Р.Ш. Марданова – Казань: Изд-во КГУ, 2007.

4. Сборник задач по математике для экономистов: учебное пособие под ред. проф. Р.Ш. Марданова. – Казань: Изд-во КГУ, 2009.