ВычМат / ВычМат(6)

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ

ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«КАЗАНСКИЙ (ПРИВОЛЖСКИЙ) ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»

НАБЕРЕЖНОЧЕЛНИНСКИЙ ИНСТИТУТ (ФИЛИАЛ)

КАФЕДРА ИНФОРМАЦИОННЫХ СИСТЕМ

ЛАБОРАТОРНАЯ РАБОТА № 5

«Симплекс-метод»

По дисциплине

«Вычислительная математика»

Выполнил:

Студент группы 2161121

Золотых С.В.

Проверил:

Мингалеева Л.Б.

Набережные Челны

2018

Цель

Вариант задания:

Реализация в Excel

Формулы:

Реализация в Scilab

Для реализации симплекс метода в Scilab есть готовая функция linpro, которая принимает входные параметры в соответствии канонической форме. Так, массив C отвечает за коэффициенты перед переменными x, b – вектор, содержащий свободные переменные системы ограничений, p – массив параметров целевой функции, ci – отвечает за знак , а cs за знак .

Матрица lagr – параметры в готовой целевой функции, f – результат функции, x – массив переменных в итоговой оптимальной таблице.

Вывод

Изучила Симплекс метод, предназначенный для решения задач оптимизации в линейном программировании. Решение представлено в средах Scilab и Excel в качестве математической проверки и ручным методом для основного представления решения данной задачи.