Задачи линейного программирования
Автор: Chasik • Январь 23, 2022 • Лабораторная работа • 573 Слов (3 Страниц) • 208 Просмотры
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего образования
«Сибирский государственный университет науки и технологий
имени академика М.Ф. Решетнева»
Институт заочного обучения___________________
_____Кафедра информационно-экономических систем_____
ОТЧЕТ ПО ЛАБОРАТОРНОЙ РАБОТЕ
По дисциплине «Теория систем и системный анализ»
Вариант №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, значение целевой ячейки должно быть максимальным, для этого установим переключатель в положение максимальному значению.
...