Решение задач линейного программирования в среде MS Excel

Самостоятельная работа 1

Решение задач линейного программирования в среде MS Excel

Построить математическую модель задачи 1, 2 и решить их средствами MS Excel. Провести анализ и сделать выводы по полученным результатам.

Задание 3 –раскрыть письменно теоретический вопрос согласно варианту.

Оформление самостоятельной работы осуществить с использованием MS Word. Шрифт: Times New Roman, размер шрифта 14 пт.

Поля: верхнее 2 см; нижнее 1,5; левое 2 см; правое 2см. Ориентация – книжная.

Титульный лист оформить согласно требованиям с обязательным ука- занием названия учебного заведения, кафедры, темы самостоятельной рабо- ты, фамилии студента, группы, № варианта, фамилии проверяющего и даты выполнения.

 Порядок выполнения самостоятельной работы:

1. Записать условие задачи.
2. Выполнить решение задачи;

1. Построить математическую модель задачи:

• ввести обозначения переменных с единицами измерения;
• составить математическое выражение для целевой функции и указать ее размерность;
• исходя из условий задачи, составить систему ограничений по: сырью, оборудованию, продукции и т.д.
• указать условия неотрицательности и целочисленности перемен- ных (если это необходимо).

1. Решить задачу на компьютере с помощью надстройки «Поиск ре- шения»:

• в соответствии с математической моделью задачи составить и запол- нить в MS Excel таблицу. Ввести зависимости определяющие выражение для целевой функции и ограничения, используя необходимые функции MS Excel. Экранную форму этой таблицы скопировать и перенести в свою самостоя- тельную работу (Документ MS Word) в виде рисунка и обозначить «Рисунок

1. Ввод данных».

• в диалоговом окне «Параметры поиска решения» заполнить все необ- ходимые поля ввода. Экранную форму диалогового окна «Параметры поиска решения» скопировать и перенести в свою самостоятельную работу в виде рисунка и обозначить «Рисунок 2. Параметры поиска решения».
• в диалоговом окне «Поиск решения» указать адрес целевой ячейки и направление оптимизации целевой функции. В поле "Изменяя ячей- ки" вписать адреса ячеек всех переменных, далее указать граничные условия для допустимых значений переменных. Экранную форму диалогового окна

«Поиск решения» скопировать и перенести в свою самостоятельную работу в виде рисунка и обозначить «Рисунок 3. Поиск решения».

• после запуска решения задачи в появившемся окне "Результаты поиска решения" выделить необходимые результаты. Затем экранную форму диало- гового окна «Результаты поиска решения» скопировать и перенести в свою самостоятельную работу в виде рисунка и обозначить «Рисунок 4. Команда для выведения отчета».
• после получения решения экранную форму листа Еxcеl скопировать и перенести в в свою самостоятельную работу в виде рисунка и обозначить

«Рис.5 - Экранная форма решения задачи».

1. Сделать вывод и записать ответ.

ВАРИАНТЫ ЗАДАНИЙ

1. Предприятие выпускает продукцию четырех видов П1—П4, для изго- товления которой используются ресурсы трех видов: трудовые, сырье и обо- рудование. Нормы расхода каждого вида ресурса на изготовление единицы каждого вида продукции приведены в табл. 1

Таблица 1. Нормы расхода ресурсов на выпуск единицы продукции

Прибыль, получаемая от реализации единицы продукции, равна: для продук- ции П1— 60 у. е., для П2— 70 у. е., для П3— 120 у. е. и для П4— 130 у. е. Определить оптимальный план производства каждого вида продукции, мак- симизирующий прибыль данного предприятия.