|
|||||||
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция |
Экономико-математическая модель задачиПусть x1 - число женских костюмов; x2 - число мужских костюмов, f (х) = 10x1 + 20x2 → max. Ограничения задачи имеют вид: x1 + x2 ≤ 150 - ограничение по труду; 2x1 + 0.5x2 ≤ 240 - ограничение по лавсану; x1 + 3.5x2 ≤ 350 - ограничение по шерсти; x2 ≥ 60 - ограничение по мужским костюмам; x1 ≥ 0 - ограничение по женским костюмам. Решение 1. Указать адреса ячеек, в которые будет помещен результат решения (изменяемые ячейки). Обозначьте через x1, x2 количество костюмов каждого типа. В нашей задаче оптимальные значения вектора Х = (x1, x2) будут помещены в ячейках А2:В2, оптимальное значение целевой функции - в ячейке С3. 2. Ввести исходные данные. Введите исходные данные задачи, как показано на рис. 1.6. 3. Ввести зависимость для целевой функции. § Поместить курсор в ячейку С3, произойдет выделение ячейки. § Поместить курсор на кнопку Мастер функций, расположенную на панели инструментов. § Ввести Enter. На экране появляется диалоговое окно Мастер функций шаг 1 из 2. § В окне Категория выбрать категорию Математические. § В окне Функции выбрать строку СУММПРОИЗВ (рис. 1.7). На экране появляется диалоговое окно СУММПРОИЗВ (рис. 1.8). § В строку Массив 1 ввести А2:В2. § В строку Массив 2 ввести А3:В3. Рис. 1.6. Введены исходные данные Рис. 1.7. Выбор функции Массив 1 будет использоваться при вводе зависимостей для ограничений, поэтому на этот массив надо сделать абсолютную ссылку (если перед буквой или номером стоит знак доллара, например $А$2, то ссылка на столбец или строку является абсолютной, при этом относительные ссылки автоматически корректируются при копировании, а абсолютные ссылки – нет). На рис. 1.9 показано, что в ячейку С3 введена функция. 4. Ввести зависимости для ограничений (рис. 1.10). § Поместить курсор в ячейку С3. § На панели инструментов кнопка Копировать в буфер. § Поместить курсор в ячейку С4. § На панели инструментов кнопка Вставить из буфера. § Поместить курсор в ячейку С5. § На панели инструментов кнопка Вставить из буфера. § Поместить курсор в ячейку С6. § На панели инструментов кнопка Вставить из буфера. § Поместить курсор в ячейку С7. § На панели инструментов нажать кнопку Вставить из буфера. (Содержимое ячеек С4-С7 необходимо проверить. Они обязательно должны содержать информацию, как это показано для примера на рис. 1.11; в качестве примера представлено содержимое ячейки С5). § В строке Меню указатель мышки поместить на Сервис. В развернутом меню выбрать команду Поиск решения. Появляется диалоговое окно Поиск решения (рис. 1.12). Рис. 1.8. Ввод данных для функции СУММПРОИЗВ Рис. 1.9. Введена зависимость для целевой функции
Рис. 1.10. Введены зависимости для всех ограничений 5. Запустить команду Поиск решения. 6. Назначить ячейку для целевой функции (установить целевую ячейку), указать адреса изменяемых ячеек. Рис. 1.11. Проверка содержимого ячейки С5 Рис. 1.12. Меню Поиск решения § Поместить курсор в строку Установить целевую ячейку. § Ввести адрес ячейки $С$3. § Ввести тип целевой функции в зависимости от условия вашей задачи. Для этого отметьте, чему равна целевая функция Максимальному значению или Минимальному значению. § Поместить курсор в строку Изменяя ячейки. § Ввести адреса искомых переменных $А$2:$В$2 (рис. 1.13). Рис. 1.13. Ввод адресов исходных переменных
7. Ввести ограничения. § Поместить указатель мыши на кнопку Добавить. Появляется диалоговое окно Добавление ограничения. § В строке Ссылка на ячейку ввести адрес $С$4. § Ввести знак ограничения. § В строке Ограничение ввести адрес $D$4 (рис. 1.14). § Поместить указатель мыши на кнопку Добавить. На экране вновь появится диалоговое окно Добавление ограничения. § Ввести остальные ограничения задачи по вышеописанному алгоритму. § После введения последнего ограничения нажать на кнопку ОК. На экране появится диалоговое окно Поиск решения с введенными условиями (рис. 1.15). Рис. 1.14. Добавление ограничения Рис. 1.15. Введены все условия задачи 8. Ввести параметры для решения задачи линейного программирования. § В диалоговом окне поместить указатель мышки на кнопку Параметры. На экране появится диалоговое окно Параметры поиска решения (рис. 1.16). § Установить флажки в окнах Линейная модель (это обеспечит применение симплекс-метода) и Неотрицательные значения. § Поместить указатель мыши на кнопку ОК. На экране появится диалоговое окно Поиск решения. § Поместить указатель мыши на кнопку Выполнить. Через непродолжительное время появятся диалоговое окно Результаты поиска решения и исходная таблица с заполненными ячейками А3:В3 для значений xi и ячейка С3 с максимальным значением целевой функции (рис. 1.17). Рис. 1.16. Ввод параметров Рис. 1.17. Решение получено Рис. 1.18. Содержимое протокола Устойчивость Если указать тип отчета Устойчивость, то можно получить дополнительную информацию об оптимальном решении (рис. 1.18). В результате решения задачи был получен ответ: необходимо сшить 70 шт. женских костюмов и 80 шт. мужских костюмов, чтобы получить максимальную прибыль 2300 у.е.
Поиск по сайту: |
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.006 сек.) |