4. Содержание отчета

4.1. Постановка задачи ЛП.

4.2. Математические модели прямой и двойственной задачи ЛП.

4.3. Протоколы решения задач ЛП в среде Excel.

4.4. Анализ чувствительности модели. Связь чувствительности с двойственными переменными.

Библиографический список

1. Экстремальные задачи с ограничениями: учеб. пособие / Е.П. Чураков, Ю.А.Филатов; Рязань. радиотехн. ин-т. Рязань, 1993.

2. Исследование операций в экономике/ под ред. проф. Н.Ш.Кремера. М.: Банки и биржи, ЮНИТИ, 1997.

Лабораторная работа № 4 Дискретное программирование

Цель работы: составление математических моделей и решение задач дискретного программирования в системах Mathcad и Excel.

1. Содержание работы

Мебельная фабрика выпускает диваны, кресла и стулья. Требуется определить, сколько можно изготовить спинок диванов, подлокотников кресел и ножек стульев при известном удельном расходе ресурсов (табл.4.1), чтобы доход был максимальным.

Причем выпуск спинок дивана может принимать любое значение, подлокотники изготавливаются парами, то есть их количество должно быть кратно двум, а ножек сту­льев — четырем. Изготовление подлокотников и ножек стульев не связано с выпуском спинок дивана.

Таблица 4.1 (вариант 1)

Показатели	Изделия			Наличие ресурса
	Спинка дивана	Подлокотники кресла	Ножки стула
Цена	20	6	8
Пиломатериал	10	5	3	206
Трудозатраты	2	7	4	100
Спрос	10	8	12
	x1	x2	x3	bi

Таблица 4.1 (вариант 2)

Показатели	Изделия			Наличие ресурса
	Спинка дивана	Подлокотники кресла	Ножки стула
Цена	21	6	8
Пиломатериал	10	6	3	206
Трудозатраты	3	7	4	150
Спрос	10	4	12
	x1	x2	x3	bi

Таблица 4.1 (вариант 3)

Показатели	Изделия			Наличие ресурса
	Спинка дивана	Подлокотники кресла	Ножки стула
Цена	20	6	9
Пиломатериал	10	5	3	190
Трудозатраты	2	7	4	120
Спрос	12	6	8
	x1	x2	x3	bi

Таблица 4.1 (вариант 4)

Показатели	Изделия			Наличие ресурса
	Спинка дивана	Подлокотники кресла	Ножки стула
Цена	25	8	10
Пиломатериал	12	8	5	300
Трудозатраты	2	7	4	200
Спрос	11	10	16
	x1	x2	x3	bi