Симплекс-таблицы Пример 1. Найти минимальное значение функции F= - 2x+x F= - 2x 1 +x 2 при ограничениях x 1 + x 2 + x 3 = 8 x 1 – x 2 + x 4 = 6 - x 1 +

Презентация:



Advertisements
Похожие презентации
Воротницкий Ю.И. Исследование операций.
Advertisements

Теория принятия решенийПетрГУ, А.П.Мощевикин, 2004 г. Линейное программирование К этому классу линейного программирования (75% решаемых американцами задач)
1 Антюхов В.И.. 2 Содержание учебного курса «Теория игр и исследование операций» Раздел 1. Исследование операций Тема 1. Применение методов математического.
Воротницкий Ю.И. Исследование операций. 2.Сетевые и транспортные модели. Целочисленное программирование.
Линейное программирование Анализ многих проблем управления, в основном, экономическими объектами, приводит к целенаправленной постановке и решению следующей.
Прямая и двойственная задачи и их решение симплекс-методом Лекции 8, 9.
Симплекс-метод Лекции 6, 7. Симплекс-метод с естественным базисом Симплекс –метод основан на переходе от одного опорного плана к другому, при котором.
Тема « Линейное программирование » Задачей линейного программирования называется задача исследования операций, математическая модель которой имеет вид.
Симплекс-метод Симплексный метод – это вычислительная процедура, основанная на принципе последовательного улучшения решений при переходе от одной базисной.
1 Математические методы Математические методы Теоретический учебный материал по дисциплине.
1 Тема 3. Математическое программирование в экономике.
Вопросы 1) 1) Экономический смысл основных и дополнительных переменных в канонической форме задачи об оптимальном использовании ограниченных ресурсов.
1 АЛГОРИТМЫ ВЫЧИСЛИТЕЛЬНОЙ ГЕОМЕТРИИ И ИХ РЕАЛИЗАЦИЯ В 3D ГИС Н.А. Тюкачев.
Симплекс-таблицы Пример 1. Найти минимальное значение функции F= - 2x+x F= - 2x 1 +x 2 при ограничениях x 1 + x 2 + x 3 = 8 x 1 – x 2 + x 4 = 6 - x 1 +
Оптимизация. Содержание Целочисленная оптимизация Нелинейное программирование Примеры оптимизационных задач Постановка задачи линейного программирования.
Воротницкий Ю.И. Исследование операций. 2.Сетевые и транспортные модели. Целочисленное программирование.
ТРАНСПОРТНАЯ ЗАДАЧА Лекции 10,11. Транспортная задача является частным случаем задачи линейного программирования и может быть решена симплекс-методом.
Экономико- математические методы и модели Курс лекций.
Симплекс-метод. Сущность метода Первый шаг. Найти допустимое решение (план), соответствующее одной из вершин области допустимых решений. Второй.
Симплекс-метод. Сущность метода Симплекс-метод – универсальный метод решения задач линейного программирования. Суть метода: целенаправленный перебор.
Транксрипт:

Симплекс-таблицы Пример 1. Найти минимальное значение функции F= - 2x+x F= - 2x 1 +x 2 при ограничениях x 1 + x 2 + x 3 = 8 x 1 – x 2 + x 4 = 6 - x 1 + 2x 2 + x 5 = 10 x 1, x 2, x 3, x 4, x 5 0

Номер шага БазисX1X1 X2X2 X3X3 X4X4 X5X5 bibi ρiρi Базисное решение 1 x3x x4x x5x F X=(0;0;8;6;10) -F = 0 2 x3x3 x1x x5x5 - F X=(6;0;2;0;16) -F = 12

Номер шага БазисX1X1 X2X2 X3X3 X4X4 X5X5 bibi ρiρi Базисное решение 2 x3x3 x1x x5x5 - F X=(6;0;2;0;16) -F = 12 3 x2x2 x1x1 x5x5 - F 011/2-1/ / /23/ /23/2013 X=(7;1;0;0;15) -F = 13 F = - 13

Ответ: F min = -13 при плане (7;1;0;0;15)