Прикладная информатика в экономике Лабораторная работа 1 Симплексметод решения задачи линейного программирования По дисциплине Исследование операций и методы оптимизации
 Скачать 49.44 Kb.
|
|
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ БРАТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ФАКУЛЬТЕТ ЭКОНОМИКИ И СТРОИТЕЛЬСТВА Базовая кафедра менеджмента и информационных технологий 09. 03. 03 Прикладная информатика Прикладная информатика в экономике Лабораторная работа № 1 Симплекс-метод решения задачи линейного программирования По дисциплине «Исследование операций и методы оптимизации»
(Подпись) Братск 2021 г. Цель:изучить симплексный метод решения задачи линейного программирования в MS Excel. Функцию F=4х1-2х2 необходимо максимизировать при ограничениях:   1. Привели ограничения к канонической форме, для этого перенесли свободные члены в главную часть и ввели дополнительные переменные со знаком "+".   2. Составили матрицу для нахождения базисных и небазисных переменных.  3. Выделили небазисные переменные, остальные базисные.  4. Заполнили таблицу, исходя из данных.  Рисунок 1 – Таблица с исходными данными 5. Нашли разрешающий столбец и строку.  Рисунок 2 - Нахождение разрешающего элемента Разрешающий элемент - x1x5. 6. Решение не является оптимальным, переходим к новому опорному решению.  Рисунок 3 – Формулы для построения второй симплекс-таблицы  Рисунок 4 –Вторая симплекс-таблица 7. Решение оптимально. Функции стремится к 20. 8. Проверили: F=4*5-2*0=20. Решение верно. Вывод: в ходе выполнения лабораторной работы был изучен симплексный метод решения задачи линейного программирования в MS Excel. |