Определить допустимое базисное решение методом — КиберПедия 

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

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

Определить допустимое базисное решение методом

2017-10-01 183
Определить допустимое базисное решение методом 0.00 из 5.00 0 оценок
Заказать работу

искусственного базиса (во всех заданиях )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решить задачу ЛП симплекс-методом

(во всех заданиях )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решить задачу ЛП двойственным симплекс-методом

(во всех заданиях )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определить задачу, двойственную к исходной

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2.7. Используя теоремы двойственности, решить исходную
и двойственную задачи (во всех заданиях )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Проверить вектор на оптимальность

(во всех заданиях )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решить задачу ЦЛП методом Гомори

(во всех заданиях )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Решить транспортную задачу методом потенциалов

 

1.     2.  
                       
                       
                       
                       
                       
     
3.     4.  
                       
                       
                       
                       
                       
     
5.     6.  
                       
                       
                       
                       
                       
     
         
7.     8.  
                       
                       
                       
                       
                       
     

 

9.     10.  
                       
                       
                       
                       
                       
     
11.     12.  
                       
                       
                       
                       
                       
     

 

13.     14.  
                       
                       
                       
                       
                       
     
15.     16.  
                       
                       
                       
                       
                       
     
17.     18.  
                       
                       
                       
                       
                       
     
19.     20.  
                       
                       
                       
                       
                       
     
21.     22.  
                       
                       
                       
                       
                       
     
23.     24.  
                       
                       
                       
                       
                       
     
25.     26.  
                       
                       
                       
                       
                       
     
27.     28.  
                       
                       
                       
                       
                       
     
29.     30.  
                       
                       
                       
                       
                       
     

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

 

1. Зыкина, А.В. Математическое программирование: учеб. пособие [Текст] / А.В. Зыкина – Омск: ОмГТУ, 2000. – 64с.

2. Карманов, В.Г. Математическое программирование: учеб. пособие [Текст] / В.Г. Карманов – М.: ФИЗМАТЛИТ, 2000. – 264 с.

3. Зыкина, А.В. Задания для самостоятельной работы по курсу «Системный анализ и исследование операций»: метод. указания для студентов специальности 220200 [Текст] / А.В. Зыкина. – Омск: Изд-во ОмПИ, 1995. – 68с.

4. Мину, М. Математическое программирование. Теория и алгоритмы [Текст] / М.Мину. – М.: Наука, 1990. – 488 с.

5. Штойер, Р. Многокритериальная оптимизация. Теория, вычисления и приложения [Текст] / Р. Штойер. – М.: Радио и связь, 1992.

6. Вентцель, Е.С. Исследование операций [Текст] / Е.С. Вентцель. – М.: Сов. радио, 1972.

7. Абрамов, Д.Ц. Математическое программирование [Текст] / Д.Ц. Абрамов, В.Ф. Капустин. – Л.: Изд-во. ЛГУ, 1981.

8. Кузнецов, Ю.Н. Математическое программирование [Текст] / Ю.Н. Кузнецов, В.И. Кузубов, А.В. Волощенко. – М. Высш. школа, 1980.

9. Пшеничный, Б.Н. Численные методы в экстремальных задачах [Текст] / Б.Н. Пшеничный, Ю.Н. Данилин. – М.: Наука, 1975.

10. Химмельблау, Д. Прикладное нелинейное программирование [Текст] / Д. Химмельблау. – М.: Наука, 1974.

11. Вагнер, Г. Основы исследований операций [Текст] / Г. Вагнер. – М.; Мир, 1972. – Т. 1-3.


О Г Л А В Л Е Н И Е

1. ПРИМЕРЫ РЕШЕНИЯ ТИПОВЫХ ЗАДАЧ............................................... 3

1.1. Пример построения канонической формы задачи ЛП....................... 3

1.2. Пример графического решения задачи ЛП......................................... 4

1.3. Пример решения задачи в специальной форме симплекс-методом... 6

1.4. Пример решения задачи методом искусственного базиса.................. 8

1.5. Пример решения задачи двойственным симплекс-методом............. 10

1.6. Пример построения двойственной задачи......................................... 12

1.7. Пример решения пары двойственных задач..................................... 13

1.8. Пример проверки вектора на оптимальность................................... 14

1.9. Пример решения задачи ЦЛП........................................................... 15

1.10. Пример построения опорного плана методом северо-западного угла.... 16

1.11. Пример построения опорного плана методом минимальной

стоимости..................................................................................................... 17

1.12. Пример решения транспортной задачи методом потенциалов....... 17

2. ЗАДАНИЯ ДЛЯ ПРАКТИЧЕСКИХ ЗАНЯТИЙ........................................ 19

2.1. Привести задачу ЛП к канонической форме..................................... 19

2.2. Решить задачу ЛП графически.......................................................... 22

2.3. Определить допустимое базисное решение методом искусственного базиса 25

2.4. Решить задачу ЛП симплекс-методом............................................... 27

2.5. Решить задачу ЛП двойственным симплекс-методом....................... 30

2.6. Определить задачу, двойственную к исходной................................. 32

2.7. Используя теоремы двойственности, решить исходную и

двойственную задачи........................................................................... 36

2.8. Проверить вектор на оптимальность................................................. 39

2.9. Решить задачу ЦЛП методом Гомори............................................... 43

2.10. Решить транспортную задачу методом потенциалов...................... 46

БИБЛИОГРАФИЧЕСКИЙ СПИСОК............................................................. 49

 


 

Редактор Н.Н. Пацула

Компьютерная верстка В.С. Николайчук

ИД № 06039 от 12.10.2001 г.

 

Сводный темплан 2007 г.

Подписано в печать 23.03.2007 г. Формат 60´84 1/16. Бумага офсетная.

Отпечатано на дупликаторе. Уч. изд.л. 3,25. Усл.-печ. л. 3,25.

Тираж экз. Заказ

Издательство ОмГТУ. 644050, г. Омск, пр. Мира, 11

Типография ОмГТУ

 
 
 

 
 
 


Поделиться с друзьями:

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

Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...

Своеобразие русской архитектуры: Основной материал – дерево – быстрота постройки, но недолговечность и необходимость деления...

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



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

0.127 с.