Файл: Лабораторная работа 6 Теория информационных процессов и систем Решение задач оптимизации.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 26.10.2023
Просмотров: 54
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Санкт-Петербургский государственный университет телекоммуникаций
им. проф. М.А. Бонч-Бруевича
Факультет «Институт непрерывного образования»
__________________________________________________________________
Лабораторная работа №6
«Теория информационных процессов и систем»
-
«Решение задач оптимизации»
-
Вариант №2
Выполнил:
Студент 4 курса, гр. ИБ-41з
Безпалов К.А.
20 Мая 2018
№ Зач. книжки: 1302012
Принял:
_____________
Санкт-Петербург
2018
Задание 6. Решить задачу целочисленного программирования.
Для решения задач линейного программирования в Scilab предназначена функция linpro следующей структуры: [x,kl,f]=linpro(c,A,b[,ci,cs][,k][,x0]). Здесь с – массив (вектор-столбец) коэффициентов при неизвестных функции цели, длина вектора n совпадает с количеством неизвестных x.
А – матрица при неизвестных из левой части системы ограничений.
b – массив (вектор-столбец), содержит свободные члены системы ограничений, длина m.
ci – массив (вектор-столбец), размерности n содержит нижнюю границу переменных.
k – целочисленная переменная, используемая, если в систему ограничений кроме неравенств входят и равенства.
cs – массив (вектор-столбец) длинной n, содержит верхнюю границу переменных.
xO - вектор-столбец начальных приближений длинной n.
Функция linpro возвращает массив неизвестных x, минимальное значение функции f и массив множителей Лангранжа kl.
Программный код:
c=[1; 0; 1];
A=[2 -7 22; 2 -1 6;2 -5 2; -4 1 1];
b=[22;6;2;1];
ci=[0;0;0];
[x,kl,f]=linpro(c,A,b,ci,[])
Результаты решения:
f =
0.
kl =
- 1.
0.
- 1.
0.
0.
0.
0.
0.
x =
0.
0.
0.
Вывод: в ходе данной лабораторной работы были получены навыки решения задач линейного программирования. Для этого мы воспользовались функцией linpro и библиотеками
atomsInstall("quapro") и atomsLoad("quapro"), с помощью которых эта функция работала.