Лабораторная работа №3 Решение однокритериальных задач принятия решений методами линейного программирования Общие сведения



бет18/20
Дата11.12.2022
өлшемі1,31 Mb.
#162357
түріЛабораторная работа
1   ...   12   13   14   15   16   17   18   19   20
Байланысты:
Лабораторная работа №3

Результаты:

solution

вектор оптимальных коэффициентов

objval

значение целевой функции при оптимальных коэффициентах

status

Сведения о состоянии возвращенного решения. Возвращатет 0 если оптимальное решение найдено, а ненулевое в противном случае.

solution_dual




auxiliary

список с двумя векторами, каждый из которых содержит значения вспомогательной переменной, связанной с соответствующим ограничением в решении, primal и dual (если доступно, NA иначе.)

Пример:
## Simple linear program.
## maximize: 2 x_1 + 4 x_2 + 3 x_3
## subject to: 3 x_1 + 4 x_2 + 2 x_3 <= 60
## 2 x_1 + x_2 + 2 x_3 <= 40
## x_1 + 3 x_2 + 2 x_3 <= 80
## x_1, x_2, x_3 are non-negative real numbers

obj <- c(2, 4, 3)


mat <- matrix(c(3, 2, 1, 4, 1, 3, 2, 2, 2), nrow = 3)
dir <- c("<=", "<=", "<=")
rhs <- c(60, 40, 80)
max <- TRUE

Rglpk_solve_LP(obj, mat, dir, rhs, max = max)


## Simple mixed integer linear program.


## maximize: 3 x_1 + 1 x_2 + 3 x_3
## subject to: -1 x_1 + 2 x_2 + x_3 <= 4
## 4 x_2 - 3 x_3 <= 2
## x_1 - 3 x_2 + 2 x_3 <= 3
## x_1, x_3 are non-negative integers
## x_2 is a non-negative real number

obj <- c(3, 1, 3)


mat <- matrix(c(-1, 0, 1, 2, 4, -3, 1, -3, 2), nrow = 3)
dir <- c("<=", "<=", "<=")
rhs <- c(4, 2, 3)
types <- c("I", "C", "I")
max <- TRUE
Rglpk_solve_LP(obj, mat, dir, rhs, types = types, max = max)
## Same as before but with bounds replaced by
## -Inf < x_1 <= 4
## 0 <= x_2 <= 100
## 2 <= x_3 < Inf

bounds <- list(lower = list(ind = c(1L, 3L), val = c(-Inf, 2)),


upper = list(ind = c(1L, 2L), val = c(4, 100)))
Rglpk_solve_LP(obj, mat, dir, rhs, bounds, types, max)



Достарыңызбен бөлісу:
1   ...   12   13   14   15   16   17   18   19   20




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет