Решение задач линейного программирования

Автор работы: Пользователь скрыл имя, 10 Февраля 2011 в 21:53, курсовая работа

Описание работы

Системный анализ и исследование операций

Содержание работы

Введение
Постановка задачи оптимизации
ПОСТРОЕНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ
Обоснование выбора метода решения задачи
Решение задачи оптимизации
АНАЛИЗ МОДЕЛИ НА ЧУВСТВИТЕЛЬНОСТЬ И УСТОЙЧИВОСТЬ
Предварительный анализ оптимального решения
Исследование чувствительности целевой функции
Исследование устойчивости оптимального базисного плана
ПОИСК ОПТИМАЛЬНОГО ЦЕЛОЧИСЛЕННОГО РЕШЕНИЯ
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

Скачать архив (464.13 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

поясняк.doc

— 1.81 Мб (Скачать файл)
 

     Произведём  пересчёт симплексной таблицы и если план получится не оптимальным, то снова выберем ведущий столбец и разрешающую строку.  

    min b x1 x2 x14 x6 x7 x13 x9 x10 x11 x12 θ
    L 440 12.133 13 13 -10.4 1.133 12.133 -4 0 0.867 1  
    x3 250 -0.667 -0.5 0 0 0 0 0 0.083 0 0 ∞
    x4 300 -1 0 0 0 -1 -1 0 0 0 0 ∞
    x18 440 12.133 13 13 -10.4 1.133 12.133 -4 0 0.867 1 42.308
    x8 220 -0.933 -1 -1 0.8 -0.933 0.933 0 0 -0.067 0 ∞
    x5 80 0.933 0 0 -0.8 0.933 0.933 0 0 0.067 0 100
    x15 50 0.667 0.5 0 -1 0 0 -1 -0.083 0 0 50
 

Произведём пересчёт симплексной таблицы 
 

    min b x1 x2 x14 x7 x13 x9 x10 x11 x12
    L 0 0 0 0 0 0 0 0 0 0
    x3 250 -0.667 -0.5 0 0 0 0 0.083 0 0
    x4 300 -1 0 0 -1 -1 0 0 0 0
    x6 42.308 1.167 1.25 1.25 0.109 1.167 -0.385 0 0.083 0.096
    x8 253.846 0 0 0 -0.846 0 -0.308 0 0 0.077
    x5 46.154 0 -1 -1 0.846 0 0.308 0 0 -0.077
    x15 7.692 -0.5 -0.75 -1.25 -0.109 -1.167 -0.615 -0.083 -0.083 -0.096
 

     Как видно, все искусственные переменные покинули базис и исключены из таблицы. Первая фаза решения завершена, так как все коэффициенты целевой функции равны нулю. Перейдём ко второй фазе(для этого вернёмся к исходной целевой функции):

       

    max b x1 x2 x14 x7 x13 x9 x10 x11 x12
    L 11700 0 0 0 0 0 0 1 1 1
    x3 250 -0.667 -0.5 0 0 0 0 0.083 0 0
    x4 300 -1 0 0 -1 -1 0 0 0 0
    x6 42.308 1.167 1.25 1.25 0.109 1.167 -0.385 0 0.083 0.096
    x8 253.846 0 0 0 -0.846 0 -0.308 0 0 0.077
    x5 46.154 0 -1 -1 0.846 0 0.308 0 0 -0.077
    x15 7.692 -0.5 -0.75 -1.25 -0.109 -1.167 -0.615 -0.083 -0.083 -0.096
 

     Базисный  план не оптимален, так как целевая функция задачи на максимум содержит положительные коэффициенты. Выбираем базисный столбец и разрешающую строку: 

    max b x1 x2 x14 x7 x13 x9 x10 x11 x12 θ
    L 11700 0 0 0 0 0 0 1 1 1  
    x3 250 -0.667 -0.5 0 0 0 0 0.083 0 0 ∞
    x4 300 -1 0 0 -1 -1 0 0 0 0 ∞
    x6 42.308 1.167 1.25 1.25 0.109 1.167 -0.385 0 0.083 0.096 ∞
    x8 253.846 0 0 0 -0.846 0 -0.308 0 0 0.077 ∞
    x5 46.154 0 -1 -1 0.846 0 0.308 0 0 -0.077 ∞
    x15 7.692 -0.5 -0.75 -1.25 -0.109 -1.167 -0.615 -0.083 -0.083 -0.096 92.308
 
 
 
 
 
 
 
 
 
 

     Произведём  пересчёт симплексной таблицы: 

    max b x1 x2 x14 x7 x13 x9 x15 x11 x12
    L 11792.308 -6 -9 -15 -1.308 -14 -7.385 -12 0 -0.154
    x3 257.692 -1.167 -1.25 -1.25 -1.109 -1.167 -0.615 -1 -0.083 -0.096
    x4 300 -1 0 0 -1 -1 0 0 0 0
    x6 42.308 1.167 1.25 1.25 0.109 1.167 -0.385 0 0.083 0.096
    x8 253.846 0 0 0 -0.846 0 -0.308 0 0 0.077
    x5 46.154 0 -1 -1 0.846 0 0.308 0 0 -0.077
    x10 92.308 -6 -9 -15 -1.308 -14 -7.385 -12 -1 -1.154

Информация о работе Решение задач линейного программирования