Для получения целочисленного решения введем новые ограничения:

0,79167x3<=1, получаем:

0итер вв . выв. оценка функционал недопустим. число,длина

прямые,дв. столб. файла

0 0 0 .0000 .00000 0 0 0 0

0оптимальное решение.

2 0 3 .0000 -14026.32000 0 0 2 10

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -14026.31525 (NONE) (NONE) -1.00000

S 2 BS 161.37320 (NONE) 350.00000 .

P 3 UL . (NONE) 695.00000 20.00000

W 4 UL . (NONE) 1.00000 126.31530

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 BS 4.94020 . (NONE) .

X2 6 LL . . (NONE) .

X3 7 BS 1.26315 . (NONE) .00000

X4 8 LL . . (NONE) 100.00000

X5 9 LL . . (NONE) 300.00000

Вывод данных завершен

Выполнив подобную совокупность операций некоторое конечное число раз, получим оптимальный план задачи целочисленного программирования. Погрешность составляет 7%.

Исследуем полученное решение на чувствительность к изменению стоимостного ограничения с помощью средств параметрического исследования ППП МЛП. Выясним влияние изменения (увеличения) количества средств на переход роли активного ограничения по стоимости, и вследствии этого - на выбор оптимального типа оборудования.

Столбец параметризации: r2

Параметры: 1.0000( 50.0000)2000.0000

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 1.0000 -14500.00000 0 0 1 5

0приращение параметра

0 0 2 51.0000 -15541.67000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -15541.66667 (NONE) (NONE) -1.00000

S 2 BS 151.06667 (NONE) 350.00000 .

P 3 UL . (NONE) 746.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 6.21667 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 51.0000 -15541.67000 0 0 1 5

0приращение параметра

0 0 2 101.0000 -16583.33000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -16583.33333 (NONE) (NONE) -1.00000

S 2 BS 137.73333 (NONE) 350.00000 .

P 3 UL . (NONE) 796.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 6.63333 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 101.0000 -16583.33000 0 0 1 5

0приращение параметра

0 0 2 151.0000 -17625.00000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -17625.00000 (NONE) (NONE) -1.00000

S 2 BS 124.40000 (NONE) 350.00000 .

P 3 UL . (NONE) 846.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 7.05000 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 151.0000 -17625.00000 0 0 1 5

0приращение параметра

0 0 2 201.0000 -18666.67000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -18666.66667 (NONE) (NONE) -1.00000

S 2 BS 111.06667 (NONE) 350.00000 .

P 3 UL . (NONE) 896.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 7.46667 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 201.0000 -18666.67000 0 0 1 5

0приращение параметра

0 0 2 251.0000 -19708.33000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -19708.33333 (NONE) (NONE) -1.00000

S 2 BS 97.73333 (NONE) 350.00000 .

P 3 UL . (NONE) 946.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 7.88333 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 251.0000 -19708.33000 0 0 1 5

0приращение параметра

0 0 2 301.0000 -20750.00000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -20750.00000 (NONE) (NONE) -1.00000

S 2 BS 84.40000 (NONE) 350.00000 .

P 3 UL . (NONE) 996.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 8.30000 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 301.0000 -20750.00000 0 0 1 5

0приращение параметра

0 0 2 351.0000 -21791.67000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -21791.66667 (NONE) (NONE) -1.00000

S 2 BS 71.06667 (NONE) 350.00000 .

P 3 UL . (NONE) 1046.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 8.71667 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 351.0000 -21791.67000 0 0 1 5

0приращение параметра

0 0 2 401.0000 -22833.33000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -22833.33333 (NONE) (NONE) -1.00000

S 2 BS 57.73333 (NONE) 350.00000 .

P 3 UL . (NONE) 1096.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 9.13333 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 401.0000 -22833.33000 0 0 1 5

0приращение параметра

0 0 2 451.0000 -23875.00000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -23875.00000 (NONE) (NONE) -1.00000

S 2 BS 44.40000 (NONE) 350.00000 .

P 3 UL . (NONE) 1146.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 9.55000 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 451.0000 -23875.00000 0 0 1 5

0приращение параметра

0 0 2 501.0000 -24916.67000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -24916.66667 (NONE) (NONE) -1.00000

S 2 BS 31.06667 (NONE) 350.00000 .

P 3 UL . (NONE) 1196.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 9.96667 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 501.0000 -24916.67000 0 0 1 5

0приращение параметра

0 0 2 551.0000 -25958.33000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -25958.33333 (NONE) (NONE) -1.00000

S 2 BS 17.73333 (NONE) 350.00000 .

P 3 UL . (NONE) 1246.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 10.38333 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 551.0000 -25958.33000 0 0 1 5

0приращение параметра

0 0 2 601.0000 -27000.00000 0 0 1 5

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -27000.00000 (NONE) (NONE) -1.00000

S 2 BS 4.40000 (NONE) 350.00000 .

P 3 UL . (NONE) 1296.00000 20.83333

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 91.66666

X2 6 LL . . (NONE) 83.33334

X3 7 BS 10.80000 . (NONE) .

X4 8 LL . . (NONE) 166.66670

X5 9 LL . . (NONE) 362.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

0 0 0 601.0000 -27000.00000 0 0 1 5

0приращение параметра

1 0 7 651.0000 -27595.00000 0 0 2 9

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -27595.00000 (NONE) (NONE) -1.00000

S 2 UL . (NONE) 350.00000 50.00000

P 3 UL . (NONE) 1346.00000 7.50000

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 125.00000

X2 6 BS 5.36000 . (NONE) .00000

X3 7 BS 6.75000 . (NONE) .

X4 8 LL . . (NONE) 100.00000

X5 9 LL . . (NONE) 162.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

1 0 0 651.0000 -27595.00000 0 0 2 9

0приращение параметра

1 0 7 701.0000 -27970.00000 0 0 2 9

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -27970.00000 (NONE) (NONE) -1.00000

S 2 UL . (NONE) 350.00000 50.00000

P 3 UL . (NONE) 1396.00000 7.50000

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 125.00000

X2 6 BS 13.36000 . (NONE) .

X3 7 BS .50000 . (NONE) .

X4 8 LL . . (NONE) 100.00000

X5 9 LL . . (NONE) 162.50000

Вывод данных завершен

0 итер вв. выв. параметр функционал недопустим. число,длина

прямые дв. столб. файла

1 0 0 701.0000 -27970.00000 0 0 2 9

0параметр не ограничен

2 0 0 2000.0000 -28000.00000 0 0 3 13

секция строк

строка N тип доп.переменная нижняя граница верхняя граница дв. оценка

Z 1 BS -28000.00000 (NONE) (NONE) -1.00000

S 2 UL . (NONE) 350.00000 80.00000

P 3 BS 1295.00000 (NONE) 2695.00000 .

W 4 BS 1.00000 (NONE) 1.00000 .

секция столбцов

столбец N тип переменная нижняя граница верхняя граница дв. оценка

X1 5 LL . . (NONE) 200.00000

X2 6 BS 14.00000 . (NONE) .

X3 7 LL . . (NONE) 60.00000

X4 8 LL . . (NONE) 100.00000

X5 9 LL . . (NONE) 80.00000

Вывод данных завершен