ЭТ-41 08.09.2013 г. 5

Лабораторно-практическая работа №1 “решение задач линейного программирования с использованием табличного процессора Microsoft Excel”

1.1. Цель работы

Приобретение навыков нахождения решения задач линейного программирования (ЗЛП) в табличном процессоре Microsoft Excel и их постоптимальный анализ.

1.2. Порядок выполнения работы

1. Для ЗЛП, соответствующей номеру Вашего варианта, найдите оптимальное решение в табличном процессоре Microsoft Excel.

2. Оформите отчет по работе, который должен содержать:

• Файл с моделью и отчетами по результатам и по устойчивости.

• Краткий анализ полученного решения с указанием:

• значения целевой функции;

• оптимального плана производства, с обоснованием невыгодности включения в план продукции, которой соответствуют переменные с нулевыми значениями;

• использования ресурсов, выполнения плановых заданий по производству продукции, выгодности/невыгодности дополнительного привлечения ресурсов и увеличения плановых заданий по производству продукции;

• расшифровку трех последних столбцов первой и второй таблиц отчета по устойчивости, соответствующих самой невыгодной для производства продукции и самого дефицитного ресурса.

1.3. Варианты заданий

ЗАДАЧА «Оптимальное распределение взаимодополняемых ресурсов».

варианты 1-7

Установить план выпуска продукции по ассортименту, исходя из наилучшего использования производственных ресурсов (сырья, материалов, машинного времени ведущей группы машин, трудовых ресурсов) и обеспечения максимальной экономической эффективности производства.

Условие задачи. В объединении имеются свободные производственные ресурсы R₁,…, R_j,…, R_m, из которых возможен дополнительный выпуск продукции вида: Р₁,..., Р,..., Р_n.

Известны:

— фонды свободных производственных ресурсов на планируемый период (b_r);

— нормы затрат их на единицу продукции (а_ri);

— прибыль от реализации единицы продукции (с_j).

Исходная информация содержится в таблице.

Требуется определить объем выпуска продукции по видам X=(x₁, x₂,..., x_j,..., x_n), обеспечивающий максимальную суммарную прибыль от ее реализации.

Вариант 1

Таблица – Исходные данные для решения задачи

Виды ресурсов	Фонд ресурсов на планируемый период, ед.	Нормы затрат производственных ресурсов на единицу продукции				Дополнительные условия
						к использованию производственных ресурсов	к ассортименту выпускаемой продукции
		P1	P2	P3	P4
R1	28200	1,7	1,6	2,3	2,1	=	P3>=1000
R2	32499	1,6	2,7	2,1	2,4	<=	P4<=2500
R3	10200	0,9	1,6	1,1	1,4	>=
R4	150000	6,9	10,2	7,5	8,6	<=
Прибыль в руб. нa ед. продукции — Cj		33,2	34,4	27,3	25,2

Вариант 2

Таблица – Исходные данные для решения задачи

Виды ресурсов	Фонд ресурсов на планируемый период, ед., ед.	Нормы затрат производственных ресурсов на единицу продукции				Дополнительные условия
						к использованию производственных ресурсов	к ассортименту выпускаемой продукции
		P1	P2	P3	P4
R1	63800	4,1	3,8	3,0	3,4	<=	P3>=1000
R2	76400	5,5	5,1	4,5	4,7	=	P4<=2300
R3	45000	3,2	2,7	1,9	2,2	<=
R4	25000	21,3	18,0	14,7	15,3	>=
Прибыль в руб. нa ед. продукции — Cj		41,0	35,2	33,6	42,0