Лекции.Орг
 

Категории:


Теория отведений Эйнтховена: Сердце человека – это мощная мышца. При синхронном возбуждении волокон сердечной мышцы...


Деформации и разрушения дорожных одежд и покрытий: Деформации и разрушения могут быть только покрытий и всей до­рожной одежды в целом. К первым относит...


ОБНОВЛЕНИЕ ЗЕМЛИ: Прошло более трех лет с тех пор, как Совет Министров СССР и Центральный Комитет ВКП...

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



Загрузка...

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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

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

 
 
 

 
 
 





Дата добавления: 2016-10-27; просмотров: 130 | Нарушение авторских прав


Рекомендуемый контект:


Похожая информация:

  1. I.Задания для самостоятельной работы
  2. I.Задания для самостоятельной работы. 1. Гурьев В.К. охотился вместе с совершеннолетним сыном Гурье­вым С.В
  3. I.Задания для самостоятельной работы. 1. Оформить в тетради в виде таблицы материал о принципах осуществления юридической ответственности.* Название принципа Содержание принципа
  4. I.Задания для самостоятельной работы. 1. Оформить в тетради в виде таблицы материал о принципах таможенного права Название принципа Содержание принципа
  5. I.Задания для самостоятельной работы. 1. Письменно ответить на вопросы:*
  6. I.Задания для самостоятельной работы. 1. Письменно ответьте на вопросы
  7. I.Задания для самостоятельной работы. 1. Письменно ответьте на вопросы:
  8. II. Переведите текст по своей специальности. Выполните задания по тексту
  9. II. Проверка домашнего задания
  10. II. Распределение часов по темам и видам учебных занятий
  11. III. Задания для самостоятельной работы по изучаемой теме
  12. III. Задания для самостоятельной работы по изучаемой теме. 1 По «богатству» кровоснабжения среди перечисленных органов первое место занимает


Поиск на сайте:


© 2015-2019 lektsii.org - Контакты - Последнее добавление

Ген: 0.069 с.