Задачи параметрического программирования. — КиберПедия 

Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...

Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...

Навигация:

Главная Случайная страница Обратная связь ТОП Интересно знать Избранные Новые материалы

Топ:

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...

Оценка эффективности инструментов коммуникационной политики: Внешние коммуникации - обмен информацией между организацией и её внешней средой...

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

Интересное:

Принципы управления денежными потоками: одним из методов контроля за состоянием денежной наличности является...

Национальное богатство страны и его составляющие: для оценки элементов национального богатства используются...

Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...

Дисциплины:

Автоматизация Антропология Археология Архитектура Аудит Биология Бухгалтерия Военная наука Генетика География Геология Демография Журналистика Зоология Иностранные языки Информатика Искусство История Кинематография Компьютеризация Кораблестроение Кулинария Культура Лексикология Лингвистика Литература Логика Маркетинг Математика Машиностроение Медицина Менеджмент Металлургия Метрология Механика Музыкология Науковедение Образование Охрана Труда Педагогика Политология Правоотношение Предпринимательство Приборостроение Программирование Производство Промышленность Психология Радиосвязь Религия Риторика Социология Спорт Стандартизация Статистика Строительство Теология Технологии Торговля Транспорт Фармакология Физика Физиология Философия Финансы Химия Хозяйство Черчение Экология Экономика Электроника Энергетика Юриспруденция

Задачи параметрического программирования.

2017-11-15 183
Задачи параметрического программирования. 0.00 из 5.00 0 оценок
Заказать работу

⇐ ПредыдущаяСтр 5 из 5

1. Решить задачу параметрического программирования

z= (c 1+ d 1 t) x 1+(c 2+ d 2 t) x 2+(c 3+ d 3 t) x 3®max,

а 11 x 1+ а 12 x 2+ а 13 x 3£ b 1,

а 21 x 1+ а 22 x 2+ а 23 x 3£ b 2,

x 1³0, x 2³0

для всех значений параметра t. Составить двойственную задачу и найтиее решение. Коэффициенты ограничений и целевой функции приведены в таблице.

№ вар. а 11 а 12 а 13 b 1 а 21 а 22 а 23 b 2 c 1 d 1 c 2 d 2 c 3 d 3
                             
                  -2   -3     -2
                  -5     -1   -2
              -5   -2     -1 -1  
    -2         -5   -3   -5     -1
            -1     -3 -2   -1    
                  -3   -6     -3
                  -2 -1 -6     -3
                        -1   -1
                  -6     -3 -4  
                            -1
                      -2      
                  -2   -3     -3
            -7           -1 -1  
                        -1    
            -7                
    -2         -4   -3 -2   -2 -4  
                          -3  
                        -1    
                  -4     -1   -2
                  -3         -1
      -1     -1           -2    
    -1                 -4      
              -2         -1 -6  
              -1     -1       -1
            -1       -1   -3    
                  -2   -6      
    -1 -1                 -1    
              -5           -6  
      -1     -1               -1
                  -4       -3  
                  -2   -6   -1  
                  -1   -1   -3  
                        -2    
      -1   -1   -2   -5       -4  

2. Решить задачу параметрического программирования

z= (c 1+ d 1 t) x 1+(c 2+ d 2 t) x 2®max (min),

а 11 x 1+ а 12 x 2≤ b 1,

а 21 x 1+ а 22 x 2≤ b 2,

а 31 x 1+ а 42 x 2≤ b 3,

xj ³0, j= 1÷2

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

№ вар. а 11 а 12 b 1 а 21 а 22 b 2 а 31 а 32 b 3 c 1 d 1 c 2 d 2 z
        -1       -3         -1 min
        -1       -3     -2     min
        -1       -2     -1     min
        -1       -2   -1       max
                -1     -1 -1   min
                -1         -1 max
  -1           -3     -2   -1   max
  -1           -3       -3     min
          -1   -1     -3     -1 max
          -1   -1             min

3. Решить транспортную параметрическую задачу, заданную таблицей
аi \ bj          
  с 11 с 12 с 13 с 14
  с 21 с 22 с 23 с 24
  с 31 с 32 с 33 с 34

Значения коэффициентов таблицы

№ вар. с 11 с 12 с 13 с 14 с 21 с 22 с 23 с 24 с 31 с 32 с 33 с 34 t
                      5- t   [-8;4]
                        7-2 t [-2;2]
      6- t                   [-5;5]
                    8- t     [-6;6]
              1-2 t           [-3;0]
  2+ t                       [0;5]
    7- t                     [-1;6]
            1+ t             [0;5]
                  1+2 t       [-4;4]
          4- t               [-5;3]

 

8.8 Двойственный симплекс-метод (все переменные неотрицательны).

1) z=x 1+ x 2+ x 3+ x 4 min2) z= 12 x 1+27 x 2+6 x 3 min

3 x 1+2 x 2+ x 3 8 2 x 1+3 x 2+2 x 3 14

x 1+6 x 2+9 x 3+13 x 4 4 x 1+3 x 2+ x 3 4

6 x 1+9 x 2+2 x 3 22

3) z =6 x 1+4 x 2+20 x 3 min 4) z =8 x 1+18 x 2+6 x 3 min

2 x 1-2 x 2+ x 3 3 4 x 1+6 x 2+6 x 3 24

-3 x 1+ x 2+ x 3 5 x 1+ x 2+ x 3 4

2 x 1+3 x 2+ x 3 8

5) z =10 x 1+12 x 2+8 x 3+ x 4 min 6) z =12 x 1+10 x 2+18 x 3 min

2 x 1+ x 2+4 x 3+ x 4 8 2 x 1+ 2x2 +3 x 3 6

x 1+ x 2+ x 3+4 x 4 5 3 x 1+ x 2+2 x 3 5

7) z =3 x 1+2 x 2+4 x 3 min 10) z =7 x 1+15 x 2+2 x 3+30 x 4 min

4 x 1+ x 2+3 x 3 14 x 1-3 x 2+2 x 3-3 x 4 2

2 x 1+ x 2+ x 3 10 -2 x 1-4 x 2+5 x 3+2 x 4 1

2 x 1+2 x 2+2 x 3 14 3 x 1- x 2+2 x 3- x 4 4

x 1+3 x 2+ x 3 11 x 1+3 x 2+2 x 3-4 x 4 1

8) z =4 x 1+3 x 2+ x 3 min 9) z =6 x 1+4 x 2+12 x 3+10 x 4 min

3 x 1- x 2+2 x 3 1 2 x 1+3 x 2+4 x 3+ x 4 3

2 x 1+4 x 2-5 x 3 3 2 x 1+ x 2+4 x 3-2 x 4 4

- x 1+3 x 2+ x 3 1 x 2+2 x 3+3 x 4 6

11) z =10 x 1+12 x 2+8x3+20 x 4 min 12) z =3 x 1+4 x 2+5 x 3+6 x 4 min

2 x 1+ x 2+4 x 3+2 x 4 8 2 x 1+ x 2- x 3+5 x 4 5

x 1+ x 2+ x 3+8 x 4 5 3 x 1-2 x 2+ x 3+4 x 4 4

13) z = 2x1 +3 x 2 min 17) z= 2 x 1+3 x 2 min

2 x 1- x 2- x 3 3 2 x 1+ x 2- x 3 3

x 1- x 2+ x 3 2 x 1- x 2+ x 3 2

14) z =12 x 1+27 x 2+6 x 3 min 15) z =8 x 1+18 x 2+6 x 3 min

2 x 1+3 x 2+2 x3 12 2 x 1+3 x 2+3 x 3 12

x 1+3 x 2+ x 3 6 x 1+ x 2+ x 3 4

6 x 1+9 x 2+2 x 3 24 2 x 1+3 x 2+ x 3 8

16) z= 15 x 1+18 x 2+16 x 3+8 x 4 min 19) z =9 x 1+4 x 2+6 x 3+5 x 4 min

3 x 1+2 x2 +4 x 3+ x 4 20 3 x 1- x 2+ x 3+ x 4 1

3 x 1+6 x2 + 2 x 4 30 - x 1+2 x 2- x 3+ x 4 2

xi 0 i=1÷4 xi 0 i=1÷4

18)z = 4x1+x2 min 20)z = x1+x2 min

x1+5x2 5 2x1+x2 4

x1+x2 3 x1+3x2 3

x1 1, x2 0 xi 0 i=1÷2

21)z = 3x1+5x2+4x3 min 22)z = x1+2x2+3x3 min

x1+2x2+3x3 1 x1-2x2+3x3 -1

2x1+3x2+x3 1 -2x1+x2+x3 1

3x1+x2+2x3 1 xi 0 i=1÷3

6x1+6x2+6x3 1

2x1+ 4x3 1, xi 0 i=1÷3

 

⇐ Предыдущая12345
Поделиться с друзьями:

История развития пистолетов-пулеметов: Предпосылкой для возникновения пистолетов-пулеметов послужила давняя тенденция тяготения винтовок...

Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьше­ния длины пробега и улучшения маневрирования ВС при...

Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...

Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.06 с.