лаба_1-30_11_2016. От olis95
Скачать 4.92 Kb.
|
лаба 1от olis95 | skachatreferat.ruЛабораторная работа № 1 Цель работы: закрепить навыки постановки типовых задач линейного программирования и освоить методику их решения на основе использования табличного процессора MS Excel. Китайская компания с ограниченной ответственностью по производству гусеничных механизмов выпускает пять сходных друг с другом товаров – А, В, С, D и Е. В табл. 1 представлены расходы ресурсов, необходимых для выпуска единицы каждого товара, а также недельные запасы каждого ресурса и цены продажи единицы каждого продукта. Таблица 1 Ресурсы Товар Недельный запас ресурсов А В С D Е Сырье, кгСборка, ч Обжиг, ч Упаковка, ч 6,001,0030,50 6,500,754,500,50 6,101,2560,50 6,101,0060,75 6,401,004,501,00 350006000300004000 Цена продажи, ф. ст. 40 42 44 48 52 Для максимизации элементов, составляющих прибыль за неделю, следует использовать компьютерный пакет прикладных программ. Решение Экономико-математическая модель задачи Пусть х1 – товар A; х2 – товар B; х3 – товар C; х4 – товар D; x5 – товар E. Целевая функция: 40х1+42х2+44х3+48х4+52x5=>max Ограничения имеют вид: 6х1+6.5х2+6.1х3+6.1х4+6.4x5<=35000; x1+0.75x2+1.25x3+x4+x5<=6000; 3x1+4.5x2+6x3+6x4+4.5x5<=30000;0.5x1+0.5x2+0.5x3+0.75x4+x5<=4000 Информационная модель Задачу будем решать с помощью прикладной программы Excel. Откроем чистый лист Excel. Введем исходные данные задачи в созданную таблицу. Создадим текстовую форму – таблицу для ввода условий задачи. (Рис. 1). Рисунок 1 – Таблица для ввода условий задачи Введем формулы для расчета ограничения (Рис. 2). Рисунок 2 – Лист с формулами В строке Меню указатель мышки поместить на Сервис. В развернутом меню выбрать команду Поиск решения. В Поиск решения введем направление целевой функции $G$7. Целевая функция равна минимальному значению. Введем адреса искомых переменных $B$9:$C$9:$D$9:$E$9:$F$9. Добавим ограничения (Рис. 3). Рисунок 3 – Введены все условия задачи После ввода параметров для решения задачи следует нажать кнопку Выполнить. На экране появится сообщение, что решение найдено (Рис. 4). Рисунок 4 – Решение получено Полученное решение означает, что при использование ресурсов максимальная производство ковров будет: (Рис 5) Рисунок 5 – Оптимальное решение Вывод: я закрепила навыки постановки типовых задач линейного программирования и освоила методику их решения на основе использования табличного процессора MS Excel. |