2.2.2 Метод Гомори

x3, x4 – базисные переменные, x1, x2 – свободные переменные

b

x1

x2

x3

11 2 3 11/2
-5 -1/2 -1/2

x4

10 4 1 10/4
5/2 1/4 1/4
F’ 0 2 1
-5 -1/2 -1/2
b

x4

x2

x3

6 -1/2 5/2 12/5
12/5 -1/5 2/5

x1

5/2 1/4 1/4 10
-3/5 1/20 -1/10
F’ -5 -1/2 1/2
-6/5 1/10 -1/5
b

x1

x2

x3

12/5 -1/5 2/5

x4

19/10 3/10 -1/10
F’ -31/5 -2/5 -1/5

X = (19/10, 12/5, 0, 0)

F = -F’ = 31/5

Составляем неравенство Гомори:

b

x4

x3

F’ -31/5 -2/5 -1/5
1/5 1/10 -1/2

x2

12/5 -1/5 2/5
-2/5 -1/5 1

x1

19/10 3/10 -1/10
1/10 -1/4

u2

-2/5 -1/5 -2/5
1 1/2 -5/2
b

x4

u2

F’ -6 -3/10 -1/2

x2

2 -2/5 1

x1

2 7/20 -1/4

x3

1 1/2 -5/2

X = (2, 2, 1, 0)

F = -F’ = 6



Информация о работе «Линейное и нелинейное программирование»
Раздел: Математика
Количество знаков с пробелами: 23672
Количество таблиц: 25
Количество изображений: 23

Похожие работы

Скачать
38887
29
13

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

Скачать
39846
0
5

... нахождение точки Куна—Таккера обеспечивает получение оптимального решения задачи нелинейного программирования. Теорему 2 можно также использовать для доказательства оптимальности данного решения задачи нелинейного программирования. В качестве иллюстрации опять рассмотрим пример: Минимизировать   при ограничениях С помощью теоремы 2 докажем, что решение является оптимальным. Имеем Так ...

Скачать
17494
7
6

... гиперповерхность наивысшего (наименьшего) уровня: f (x1, x2, …, xn) = h. Указанная точка может находиться как на границе области допустимых решений, так и внутри неё. Процесс нахождения решения задачи нелинейного программирования с использованием ее геометрической интерпретации включает следующие этапы: 1.   Находят область допустимых решений задачи, определяемую соотношениями (если она пуста, ...

Скачать
32249
6
16

... лучей, исходящих из одной точки, называется многогранным выпуклым конусом с вершиной в данной точке.   1.4 Математические основы решения задачи линейного программирования графическим способом   1.4.1 Математический аппарат Для понимания всего дальнейшего полезно знать и представлять себе геометрическую интерпретацию задач линейного программирования, которую можно дать для случаев n = 2 и n = ...

0 комментариев


Наверх