Файл: Лабораторная работа 6 Теория информационных процессов и систем Решение задач оптимизации.docx

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 26.10.2023

Просмотров: 250

Скачиваний: 6

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Санкт-Петербургский государственный университет телекоммуникацийим. проф. М.А. Бонч-БруевичаФакультет «Институт непрерывного образования»__________________________________________________________________Лабораторная работа №6«Теория информационных процессов и систем»
      1. «Решение задач оптимизации»

      2. Вариант №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"), с помощью которых эта функция работала.