Балтийский государственный технический университет

Балтийский государственный технический университет

«Военмех» им. Д.Ф.Устинова

Кафедра И3

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ

По учебной дисциплине Прикладное программирование

На тему Решение задач линейного программирования

в среде Excel при помощи надстройки «Поиск решения»

студента Подскочин Иван Сергеевич

группы И302

ПРЕПОДАВАТЕЛЬ

Воробьева Е.Е.

«21» мая 2012 г.

САНКТ-ПЕТЕРБУРГ

2012 г.

Исходные данные

Вариант № 5

Условие задачи

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

Тип оборудования	Затраты времени (оборуд.-час) на обработку одного изделия		Общий фонд полезного рабочего времени оборудования (ч)
Тип оборудования	А	В	Общий фонд полезного рабочего времени оборудования (ч)
Фрезерное
Токарное
Шлифовальное
Прибыль от реализации одного изделия (руб)

Необходимые расчеты и соотношения

	Оборудование А	Оборудование В	Оборудование С	Стоимость S
Изделие №1 (Х)
Изделие №2 (У)
Ограничения	≤ 168	≤ 180	≤ 144	S1+S2®Max

Исходя из построенной таблицы, запишем математическую модель:

Для оборудования А: 10*X+8*Y ≤ 168

Для оборудования В: 5*Х+10*Y≤ 180

Для оборудования С: 6*Х+12*Y≤ 144

Целевой функцией модели является уравнение: 14*X+18*Y® Min

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

–Сформируем таблицу в диапазоне ячеек

– Выделим 2 ячейки, которым для удобства формул присвоены Х и У (ячейки A1 и А2)

– В ячейках таблицы В2, В3 и В4, находятся формулы, составленные ранее для определения плана выпуска изделий x и y, обеспечивающего максимальную прибыль от их реализации.

– В меню выбрать Сервис–Поиск решения.

– В поле "Установить целевую ячейку" внести ссылку на ячейку, в которой находится целевая функция модели. В поле "Равной" установить маркер в "Максимальному значению". В поле "Изменяя ячейки" ввести диапазон, в котором находятся неизвестные величины.

–Установить курсор-прямоугольник в поле "Ограничения". Нажать на кнопку "Добавить". В поле "Ссылка на ячейку" ввести мат. модель для оборудования A. Выбрать знак <=. В поле "Ограничение" ввести число 168, являющееся ограничением для фонда полезного времени изделия X. Нажать кнопку "Добавить".

– То же повторить для оборудования В и С, внося соответствующие им ограничения. Нажать кнопку "Добавить".

– В поле "Ссылка на ячейку" ввести диапазон $A$1:$A$2 с искомыми переменными. Выбрать для них значение "Целое". Нажать кнопку ОК.

Задача решена.

Для максимальной прибыли необходимо произвести 12 изделий типа А и 6 изделий типа В.