Методы оптимазации в задачах планирования производства

Автор: Пользователь скрыл имя, 10 Октября 2011 в 19:17, курсовая работа

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

Строительная фирма имеет возможность постройки двух видов зданий: торговый комплекс или жилой дом. Каждый вид сооружается в течение года. Для сооружения тысячи «торговых» квадратных метров требуется вложить 13 миллионов рублей, задействовать 7 рабочих и затратить 1 тысячу кубометров стройматериалов. Для сооружения тысячи квадратных метров «жилой» площади требуется вложить 3 миллиона рублей, задействовать 3 рабочих и затратить 1 тысячу кубометров стройматериалов.

Работа содержит 1 файл

Курсовой проект.doc

— 142.50 Кб (Скачать)
 

      Ведущим столбцом будет первый столбец, так  как ему в индексной строке соответствует самое отрицательное  число. При определении ведущей  строки  оценочных отношений, полученных в последнем столбце, нужно выбрать  наименьшее. Очевидно, что α31> α21, при любых значениях у. Соотношение между α11 и α12 зависит от у.

    1. Рассмотрим случай y/13≥720/7 . Тогда y≥ 180 и ведущей строкой будет вторая строка:
    Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
    х3 y 13 3 1 0 0 y/13
    х4 720 7 3 0 1 0 720/7
    х5 180 1 1 0 0 1 180

    F

    0 -21 -9 0 0 0 max
 

Таким образом, в базис входит х1 , а покидает ее х4. 

      Пересчитаем таблицу по всем правилам пересчета  симплексных таблиц. Получаем новую  симплексную таблицу:

    Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
    х3 у – 9360/7 0 -18/7 1 13/7 0  
    х1 720/7 1 3/7 0 1/7 0  
    х5       540/7 0 4/7 0 3/7 1  

    F

    2160 0 0 0 3 0 max
 

      Так как в индексной строке все  элементы неотрицательны, то полученный план является оптимальным. Таким образом, при y≥180 оптимален план х1*=720, х2*=0, х3*=( у – 180), х4*=0, х5*=720, а значение целевой функции равно Z=2160. 

    1. Теперь  рассмотрим случай y<180. Тогда в табл. 1 ведущей строкой будет первая строка:
    Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
    х3 y 13 3 1 0 0 y/13
    х4 720 7 3 0 1 0 720/7
    х5 180 11 1 0 0 1 180

    F

    0 -21 9 0 0 0 max

В базис входит х1, а покидает его х3. Пересчитывая, получаем новую симплексную таблицу:

Таблица 2. 

    Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
    х1   y/13 1 3/13 1/13 0 0 y
    х4 720 - 7y/13 0 18/13 -7/13 1 0 720 - 7y/13
    х5 180 - y/13 0 10/13 -1/13 0 1 180-у/10

    F

    21y/13 0 -180/13 21/13 0 0 max
 

        Ведущим столбцом будет второй, так как ему в индексной  строке соответствует единственное отрицательное число. При определении ведущей среди оценочных отношений, полученных в последнем столбце, нужно выбрать наименьшее. Все они зависят от у. Определим, в каких интервалах изменения у минимально каждое из чисел αip. Для этого рассмотрим три неравенства:

      720 -7 y/18 ≥ 180-у/10 → у  ≤ 97200/52;

      720 -7 y/18 ≥ y              → у  ≤12960/25;

      180 – y/10 ≥ y                → у ≤1800/11.

      Проанализировав результат, приходим к следующим  выводам:

         α12 = y меньше остальных симплексных отношений при у≤1800;

         α22 = 720 - 7y/18 меньше остальных отношений при у≥9720/52;

         α32 = 180 – y/10 меньше остальных отношений при 1800/11≤ у≤9720/520.

      Рассмотрим  все три случая с учетом условий у<9360/7 и у≥0.0<y<1800/11

  • Тогда в табл. 2 ведущей строкой будет первая строка:
    • Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
      х1   y/13 1 3/13 1/13 0 0 Y
      х4 720 - 7y/13 0 18/13 -7/13 1 0 720 - 7y/18
      х5 180 - y/13 0 10/13 -1/13 0 1 180-y/10

      F

      21y/13 0 -180/13 21/13 0 0 Max
     

      В базис входит х2, а покидает его х1. пересчитывая получаем новую симплексную таблицу:

      Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
      х2   y/3 13/3 1 1/3 0 0  
      х4 714 - 7y/3 -6 0 -1 1 0  
      х5 18 - 61y/13 10/3 0 199/897 0 1  

      F

      99y/13 60 0 81/13 0 0 max
     

      Так как  в индексной строке все элементы неотрицательны, то полученный план является оптимальным. Таким образом, при 0≤ у≤1800 оптимальный план: х1*=0, х2*= y/13, х3*=0, х4*=(720 - 7y/13), х5*=(180 + 13), а значение целевой функции равно Z*=21у/13. 

  • 97200≤ у<9360. тогда в табл. Ведущей строкой будет вторая:

      Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
      х1   y/13 1 3/13 1/13 0 0 y/3
      х4 720 - 7y/13 0 18/13 -7/13 1 0 720 - 7y/18
      х5 180 - y/13 0 10/13 -1/13 0 1 180 – y/10

      F

      21y/13 0 -180/3 21/13 0 0 Max
     

             В базис входит  х2, а покидает его х4. Пересчитывая, получаем новую симплексную таблицу:  

      Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
      х1 720+13y/1170 1 0 15/9 1/13 0  
      х2 720 - 7y/18 0 1 -7/9 13/18 0  
      х5 720 - 8y/9 0 0 -7/69 101/13 1  

      F

      28у/9 0 0 1 0 0 max

                 

          Так в индексной строке все элементы неотрицательны, то полученный план является оптимальным. Таким образом, при 720-8у/9≤ у<180 оптимальный план: х1*=(720+13у/1170), х2*=(720-7у/18) , х3*=0, х4*=0, х5*=(720-8у/9), а значение целевой функции равно Z*=(28у/9). 

  • 97200/52<y<1800/11. Тогда в табл. 2 ведущей строкой будет третья строка:
    • Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
      х1   y/13 1 3/13 1/13 0 0 Y
      Х2 720 - 7y/13 0 18/13 -7/13 1 0 720 - 7y/18
      х5 180 - y/13 0 10/13 -1/13 0 1 180 – y/10

      F

      21y/13 0 -180/3 21/13 0 0 Max
     

      В базис входит х2, а покидает его х5. Пересчитывая, получаем новую симплексную таблицу: 
       

      Базисные  переменные Свободные члены х1 х2 х3 х4 х5 Оценочные отношения
      х1 3у/5-10 1 0 13/18 0 3/13  
      х4 у/39 0 0 7/69 1 -1/13  
      х2 180-у/10 0 1 -1/10 0 13/10  

      F

      18у/39 0 0 18/10 0 21/13 Max
     

          Так как в индексной строке все  элементы неотрицательны, то полученный план является оптимальным. Таким образом, при 97200/52<y<1800/11 оптимальный план: х1*=(3у/5-10), х2*=(180-у/10) , х3*=0, х4*=(у/39), х5*=0, а значение целевой функции равно Z*=(18у/39).

    Информация о работе Методы оптимазации в задачах планирования производства