GNU Octave Линейное программирование

@Pantheonptz · Регистрация: 05.05.2017

Author24 — интернет-сервис помощи студентам

Есть задача из линейного программирования. Распределение капиталовложений.
Общую сумму капиталовложений K необходимо распределить между q объектами, потребности которых определяются суммами b_1,…,b_q, а ожидаемые c_1,…,c_q прибыли. При этом на каждый объект капиталовложения либо выделяются в необходимой сумме, либо совсем не выделяются.
Задача: найти распределение капиталовложений с максимальной прибылью.
Построение математической модели
Выбор постоянных параметров
q – кол-во типов объектов, i=1,…,q;
bi – сумма i-го объекта;
сi – прибыль от i-го объекта;
К – общая сумма капиталовложений.
Выбор переменных параметров
xi = {0,1} 1,если капиталовложение выделяются;0,если не выделяются;
Запись условий
Необходимо учесть, что:
сумма выделенных средств должна быть меньше либо равна общей сумме имеющихся средств;
средства должны либо выделяться в необходимом объеме, либо совсем не выделяться.
Ограничения будут выглядеть следующим образом:
∑_(i=1)^q▒〖b_i∙x_i 〗≤K,x_i∈(0,1).
4) Запись целевой функции
Максимизировать нужно прибыль, а значит, сумму ожидаемых прибылей от объектов которым выделены средства. Целевая функция выглядит следующим образом:
F=∑_(i=1)^q▒〖c_i∙x_i 〗→max.

Задача относится к классу задач целочисленного линейного программирования. Поэтому нужно записать условие целочисленности:
x_i-целые (i=1,q).

Родилось нечто такое

Matlab M

q = input("Enter kolvo of objects - ");
i = 1;
while (i <= q)
  b(i) = input( strcat("Sum ", num2str(i), " object - "));
  c(i) = input( strcat("Pribul ", num2str(i), " object - "));
  i++;
  up(i) = 1;
endwhile;
K = input("Obshaia summa kapitalovlozhenii - ");
[x_max, z_max, error_code, extra] = glpk(c, b, K, zeros(), up, "U", "I", -1);

пишет error: glpk: C must be a real vector
Куда копать?

	05.05.2017, 20:16