Гомори әдісі

Автор работы: Пользователь скрыл имя, 24 Ноября 2013 в 14:45, реферат

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

Рассмотрим алгоритм решения задачи линейного целочисленного программирования этим методом. Решаем задачу симплексным методом без учета условия целочисленности. Если все компоненты оптимального плана целые, то он является оптимальным и для задачи целочисленного программирования. Если обнаруживается неразрешимость задачи, то и неразрешима задача целочисленного программирования. Если среди компонент оптимального решения есть нецелые, то к ограничениям задачи добавляем новое ограничение, обладающее следующими свойствами:
- оно должно быть линейным; - должно отсекать найденный оптимальный нецелочисленный план;
- не должно отсекать ни одного целочисленного плана.

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

1.Метод Гомори
2.Целочисленное линейное программирование ориентировано на решение задач линейного программирования, в которых все или некоторые переменные принимают целочисленные значения.
3.Для решения целочисленной задачи линейного программирования Р. Гомори предложил метод отсечения плоскостей в 1958 г..
4.Алгоритм Гомори содержит этапы:
Этап 1. Решение непрерывной задачи. Если решение дробное переход на 2 этап.
Этап 2. Решение расширенной задачи.

Файлы: 1 файл

гомори.docx

— 282.23 Кб (Скачать файл)

 

 

 

 

 

 

 

 

Литература:

  1. Таха Х. А. Введение в исследование операций. 7-е издание.: Пер. с англ. М.: Издательский дом “Вильямс”, 2005–912 c.
  2. Конюховский П. В. Математические методы исследования операций в экономике. — СПб.: Издательство «Питер», 2000. — 208 с.
  3. Семахин А. М. Анализ математической модели информационной системы. В сб. материалов XВсероссийской научно-практической конференции с международным участием (25–26 ноября 2011 г.). — Томск: Изд-во Том.ун-та, 2011. — Ч.2–206 с.

 

 

Қазақстан Республикасының  Білім және Ғылым Министрлігі

Л.Н.Гумилев атындағы Еуразия  Ұлттық Университеті

Ақпараттық технологиялар  факультеті

Жүйелік талдау және басқару кафедрасы

 

 

 


Реферат


 

 

Тақырыбы: Гомори әдісі.




 

 

 

 

     Орындаған:АБ - 35 тобының студенті

      Асқарова Әйгерім.

      Қабылдаған: аға-оқытушы Мусабаева Ш.С.


 

 

 

 

 

 

Астана қаласы 2013ж.


Информация о работе Гомори әдісі