Задачи линейного программирования

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное бюджетное образовательное учреждение

высшего образования

«Сибирский государственный университет науки и технологий

имени академика М.Ф. Решетнева»

                           Институт заочного обучения___________________                    

_____Кафедра информационно-экономических систем_____

ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ

По дисциплине «Теория систем и системный анализ»

Вариант №24

Преподаватель                                                ____________        Кукарцев В.В.

подпись, дата

Обучающийся  гр. БПЭЗ 20-01, 201520023        ____________        Часовских Д.Е.

подпись, дата

Красноярск 2022

ЛАБОРАТОРНАЯ РАБОТА №1. ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Цель работы:

Познакомиться с методами решения задач линейного программирования и научиться их решать средствами MS Excel.

Задание:

 1. Создать таблицу исходных данных для своего варианта.

 2. Задать целевую функцию и функции ограничений.

3. Решить задачу линейного программирования, используя инструмент MS Excel «Поиск решения».

Ход работы:

Исходный вариант (Рисунок 1)

[pic 1]

Рисунок 1 – вариант № 24

Создаем и заполняем таблицу MS Exсel в соответствии с установленным вариантом (Рисунок 2).

Ячейки В9 – В11 являются изменяемыми параметрами и соответствуют  х1 – х3 в математической задаче.

Ограничения записываются виде формул в ячейках F3 – F6 соответствующим ограничениям задачи.

Формула целевой функции расположена в ячейке В13.

[pic 2]

Рисунок 2 – Заполнение таблицы исходными данными

Вводим формулы ограничений в ячейки F3 – F6. Для этого правую часть неравенства, перемножаем с ячейками изменяемых параметров В9 – В11 (ссылка абсолютная) и складываем их между собой. Результат представлен на Рисунке 3.

[pic 3]

Рисунок 3 – Ограничение, формула ячейки F3-F6

Вводим формулу целевой ячейки. Она представляет собой сумму произведений свободных членов на изменяемые параметры.

Таким образом, функция W является оптимальным значением, которое требуется отыскать для решения поставленной задачи (Рисунок 4).

[pic 4]

Рисунок 4 – целевая функция

Настраиваем модуль поиска решений (Рисунок 5).

1. В поле «Оптимизировать целевую функцию» вводим ссылку на ячейку.

2. Исходя из задания варианта №24, значение целевой ячейки должно быть максимальным, для этого установим переключатель в положение максимальному значению.