Практикум по решению линейных задач математического программирования
Постановка задачи линейного программирования и формы ее записи. Понятие и методика нахождения оптимального решения. Порядок приведения задач к каноническому виду. Механизмы решения задач линейного программирования аналитическим и графическим способами.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | методичка |
| Язык | русский |
| Дата добавления | 16.01.2010 |
| Размер файла | 366,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
В Ограничение: введите номер ячейки, содержащей свободный член ограничения (в данном случае для первого ограничения - это ячейка В6).
Т.о. перед вами на экране должна быть следующая картинка:
Это вы ввели только первое ограничение, а есть еще и другие, поэтому нажмите кнопку Добавить и аналогичным образом введите второе, третье и четвертое ограничения.
§ Но после того, как все ограничения системы введены, еще рано нажимать ОК, т. к. в математической модели имеется условие неотрицательности переменных (), а в описании задачи для компьютера оно еще не упоминалось.
Поэтому после введения последнего ограничения вновь нажмите кнопку Добавить и в Ссылка на ячейку: введите номер ячейки, содержащей числовое значение ; выберите знак >=; а в Ограничение: введите 0.
Еще раз нажмите Добавить и аналогичным образом создайте условие неотрицательности для .
§ Таким образом, компьютер получил все те ограничения, которые есть в условии задачи, поэтому теперь можно нажать ОК. В результате на экране появится следующее:
Появилось? Если ДА, то нажимайте Выполнить.
И согласитесь на то, чтобы Сохранить найденное решение. Т.е. в появившемся окне нажмите ОК.
§ Обратите внимание на то, какие теперь значения принимают , и Z.
= 4; = 4; Z = 20 - Это и есть найденное оптимальное решение задачи () и соответствующее
экстремальное значение целевой функции ().
Математически задача решена. Осталось дать экономическую
интерпретацию полученному.
· Дадим экономическую интерпретацию ответу.
Для достижения наибольшей прибыли 20 грн. необходимо производить 4 изделия А и 4 изделия В.
Литература
Вітлінський В.В., Наконечний С.І., Терещенко Т.О. Математичне програмування. - К.: КНЕУ, 2001.
Исследование операций в экономике/ Под ред. проф. Н.Ш. Кремера. - М.: Банки и биржи, ЮНИТИ, 2000.
Конюховский П.В. Математические методы исследования операций в экономике: учебное пособие. - СПб. - Москва - Харьков - Минск, 2005.
Кулян В.Р. и др. Математическое программирование. - К.: МАУП, 2005.
Таха, Хемди. Введение в исследование операций. - М.: Издательский дом «Вильямс», 2001.
Подобные документы
Теоретическая основа линейного программирования. Задачи линейного программирования, методы решения. Анализ оптимального решения. Решение одноиндексной задачи линейного программирования. Постановка задачи и ввод данных. Построение модели и этапы решения.
курсовая работа [132,0 K], добавлен 09.12.2008Анализ метода линейного программирования для решения оптимизационных управленческих задач. Графический метод решения задачи линейного программирования. Проверка оптимального решения в среде MS Excel с использованием программной надстройки "Поиск решения".
курсовая работа [2,2 M], добавлен 29.05.2015Постановка задач линейного программирования. Примеры экономических задач, сводящихся к задачам линейного программирования. Допустимые и оптимальные решения. Алгоритм Флойда — алгоритм для нахождения кратчайших путей между любыми двумя узлами сети.
контрольная работа [691,8 K], добавлен 08.09.2010Классификация задач математического программирования. Сущность графического метода решения задач линейного программирования, алгоритм табличного симплекс-метода. Описание логической структуры и текст программы по решению задачи графическим методом.
курсовая работа [263,5 K], добавлен 27.03.2011Алгоритм решения задач линейного программирования симплекс-методом. Построение математической модели задачи линейного программирования. Решение задачи линейного программирования в Excel. Нахождение прибыли и оптимального плана выпуска продукции.
курсовая работа [1,1 M], добавлен 21.03.2012Применение методов линейного программирования для решения оптимизационных задач. Основные понятия линейного программирования, свойства транспортной задачи и теоремы, применяемые для ее решения. Построение первичного опорного плана и системы потенциалов.
курсовая работа [280,8 K], добавлен 17.11.2011Особенности задач линейного программирования. Симплексный метод решения задач линейного программирования. Обоснование выбора языка, инструментария программирования, перечень идентификаторов и блок-схема алгоритма. Логическая схема работы программы.
дипломная работа [2,4 M], добавлен 13.08.2011Анализ решения задачи линейного программирования. Симплексный метод с использованием симплекс-таблиц. Моделирование и решение задач ЛП на ЭВМ. Экономическая интерпретация оптимального решения задачи. Математическая формулировка транспортной задачи.
контрольная работа [196,1 K], добавлен 15.01.2009Изучение и укрепление на практике всех моментов графического метода решения задач линейного программирования о производстве журналов "Автомеханик" и "Инструмент". Построение математической модели. Решение задачи с помощью электронной таблицы Excel.
курсовая работа [663,9 K], добавлен 10.06.2014Математическое программирование. Линейное программирование. Задачи линейного программирования. Графический метод решения задачи линейного программирования. Экономическая постановка задачи линейного программирования. Построение математической модели.
курсовая работа [581,5 K], добавлен 13.10.2008
