Алгоритм решения задачи графическим методом - раздел Философия, Экономико-математическое моделирование Решение Задач Лп Графическим Методом Осуществляется По Следующему Алгоритму....
Решение задач ЛП графическим методом осуществляется по следующему алгоритму.
1. Находим область допустимых решений (ОДР) по каждому ограничению и общую ОДР.
2. Находим координаты угловых точек и значение F(x) в каждой точке. Max F(x) определяет точку оптимального решения.
3. Строим вектор-градиент grad F(x)=F(x) по координатам (0,0; c1,c2), который показывает направление наискорейшего возрастания целевой функции.
4. Проводим линию уровня (линию прибыли), которая перпендикулярна вектору-градиенту.
5. Линию уровня перемещаем по направлению вектора F для задач на максимум и в направлении, противоположном F, для задач на минимум.
Перемещение линии уровня производится до тех пор, пока у нее окажется только одна общая точка с областью допустимых решений (ОДР). Эта точка определяет единственное решение задачи ЛП и будет точкой экстремума.
Если окажется, что линия уровня параллельна одной из сторон ОДР, то задача ЛП будет иметь бесчисленное множество решений.
Если ОДРпредставляет неограниченную область, то целевая функция может быть неограниченна.
Задача ЛП может быть неразрешима, когда определяющие ее ограничения окажутся противоречивыми.
1. Находим координаты точки экстремума и значение целевой функции в ней.
Кафедра менеджмента... Экономико математическое моделирование...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Алгоритм решения задачи графическим методом
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Термины и определения основных понятий дисциплины
Прежде чем говорить об экономико-математических моделях и методах и тем более доказывать возможность, необходимость и целесообразность их создания и использования в экономике, организации и управле
Решение задачи графическим методом
Рассмотрим нахождение оптимального плана выпуска изделий предприятия на следующем примере.
Пример 1.Фирма выпускает два вида мороженого: сливочное и шоколадное. Для изгото
Сущность симплексного метода.
Для решения задач линейного программирования предложено немало различных алгоритмов. Наиболее эффективным среди них является алгоритм, известный под названием симплексный метод, или метод последова
Каноническая форма задачи линейного программирования
Запись задачи линейного программирования в форме соотношений (2.1), как уже отмечалось, называется стандартной формой. Существует другие формы записи задачи линейного программирования: матричная, в
Алгоритм симплексного метода включает следующие этапы.
Этап 1. Приведем исходную задачу линейного программирования к каноническому виду. Однако из основных требований к канонической форме задачи линейного программирования является запи
Содержательная постановка двойственной задачи
Для любой задачи линейного программирования можно сформулировать задачу-двойник, или иначе, двойственную задачу. Эта задача-двойник является своеобразным« зеркальным отражением» исходной задачи, по
Параметры задачи
Ресурсы (ограничения)
Расход ресурса на единицу изделия
Запас ресурса (правая часть ограничения)
Сливочное мороженое
Элементы модели
Искомые неизвестные
Целевая функция
u₁, u₂, u₃, u₄
Z(u)=400u₁+365u₂+100u₃+350u&
Исследование предельной эффективности с помощью симплекс-метода.
Как ранее указывалось прямая и двойственная задачи являются «взаимодвойственными». Следствием этого является то, что решал прямую задачу симплекс-методом мы параллельно получаем решение двойственно
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов