Метод Gomory онлайн

Gomory метод се използва, за да намерите целочислени решения на линейното програмиране проблеми.
Нека намери решение на проблема с LP :. разтвор Li ще бъде цяло число, т.е. ако , I> - дробна част noninteger оптимално решение XI. Аз> - дробна част не е основни променливи. Това съотношение се определя правилното изрезката Gomori (вж. Фигура).

Инструкции. Изберете броя на променливите и на броя на редовете (броят на ограничения), а след това щракнете върху Напред. Полученият разтвор се съхранява във файла Word (вж. Например разтвори Gomori метод). В допълнение, за да се създаде шаблон разтвор във формат Excel. При този тип ограничения XI ≥ 0 не се отнася за него.

Видове Gomory алгоритъм

  1. Първият алгоритъм Gomory разтвори напълно целочислени проблеми.
  2. Второ Gomory алгоритъм за смесени цели числа проблеми линейно програмиране.
Gomori алгоритъм за всички целочислени задачи включва следните стъпки:
  1. Ние реши проблема на линейното програмиране, с изключение на цяло число.
  2. Допълнителни дробни числа избрани елемент с най-дробна част и допълнително ограничение е съставена.
  3. В неравенството се трансформира в уравнение чрез въвеждане на допълнителен променлива неотрицателно.
  4. Получената проблемът е решен чрез метода на двойна симплекс.
Ако в процеса на маса решение симплекс ще бъде неинтегрален уравнение с безплатно членство и с два цели коефициенти Aij. след това този проблем не е цяло число оптималното решение.

Метод Gomory онлайн

Геометрична интерпретация Gomory нарязани

Пример. Научно-производствено обединение "Стрела" се занимава с производството на компоненти за военни предприятия. При производството на продукти от тип А и тип В се използва стомана и цветни метали. Технологичен процес също включва третиране на продуктите на стругове и фрези. За технологични стандарти за производството на един тип продукт А и един тип продукт на определено количество суровина и изисква определено количество машини часа за обработка в цеха. Процес процес производство данни са дадени в таблицата.
По време на семинара месец НПО "Boom" разполага с ограничени ресурси за суровини и работно време в производствени предприятия (вж. Таблицата). Печалба от продажба на един тип продукт А е 100 рубли. и от един тип продукт Б - 250 рубли.

Работилница, машина часа

Печалбата от продажбата, търкайте.