
- •И.Л. Корнилова, н.Н. Парамонова решение управленческих задач средствами параметрического линейного программирования
- •Введение
- •3.1.1 Графический способ решения
- •3.1.2 Симплекс-метод решения задачи
- •3.2 Задача параметрического линейного программирования с параметром в правых частях ограничений
- •3.2.1 Графический способ решения
- •3.2.2 Алгоритм двойственного симплекс-метода
- •3.2.3 Решение задачи симплекс-методом
- •3.3 Порядок выполнения работы
- •4 Оформление результатов работы
- •5 Контрольные вопросы
- •Литература
- •Приложение а (обязательное) Использование надстройки «Подбор параметра» в Microsoft Excel
- •Приложение б (обязательное) Примеры расчетов в Microsoft Excel
- •Содержание
- •Лабораторная работа. Решение управленческих задач средствами параметрического линейного программирования 4
- •Решение управленческих задач средствами параметрического линейного программирования
- •198013, Санкт-Петербург, Московский пр., 26
4 Оформление результатов работы
Отчет по лабораторной работе представляет собой книгу Microsoft Excel, в которой представлены:
а) ход решения всех задач, которые были выполнены в лабораторной работе (вспомогательные таблицы для построения диаграмм, графические иллюстрации и симплексные таблицы, системы уравнений и неравенств, из которых находятся точки оптимума и граничные значения параметра; а также все расчеты, осуществленные с помощью электронной таблицы в виде ячеек с формулами и результатами «Подбора параметра»);
б) результаты решения примеров 1-4 в виде таблиц, построенных по образцу таблиц 1, 7, 9 и 16;
в) модели, построенные в ходе выполнения пунктов 5 и 6 раздела 3.3 (можно воспользоваться специальной вставкой объекта Word);
г) результаты решения этих задач в виде таблиц, построенных по образцу таблиц 2, 6 и 12.
Промежутки изменения параметра следует располагать в порядке возрастания его значений.
При оформлении отчета не рекомендуется объединять ячейки электронной таблицы.
Отдельные задачи следует оформлять на различных листах книги.
5 Контрольные вопросы
Как ставится задача параметрического линейного программирования?
В чем заключается общий подход к решению такой задачи?
Расскажите о графическом способе решения задачи с параметром в целевой функции.
Как решить задачу с параметром в целевой функции симплекс-методом?
Расскажите о графическом способе решения задачи с параметром в правых частях ограничений.
В чем заключается алгоритм двойственного симплекс-метода?
Как решить задачу с параметром в правых частях ограничений симплекс-методом?
Литература
Основная
Корнилова И.Л. Введение в экономико-математические методы: Учеб. пособие. – Гатчина: изд-во Ленинградского областного института экономики и финансов, 2001. – Ч.1. - 63 c.
Корнилова И.Л., Парамонова Н.Н. Параметрическое линейное программирование: Метод. указания/СПбГТИ (ТУ). - СПб.: ИК «Синтез», 2002. - 23 c.
Корнилова И.Л., Парамонова Н.Н. Решение задач исследования операций с помощью универсального пакета Excel: Учеб. пособие /СПбГТИ (ТУ). - СПб.: РТП ИК «Синтез», 2001. - 70 c.
Корнилова И.Л., Пучков В.Ф. Решение управленческих задач средствами экономико-математического моделирования (издание 2-е, исправленное и дополненное): Учеб. пособие. – Гатчина: изд-во Ленинградского областного института экономики и финансов, 2004. - 184 c.
Дополнительная
Кремер Н.Ш., Путко Б.А. и др. Исследование операций в экономике: Учеб. пособие для вузов. – М.: Банки и биржи, ЮНИТИ, 1997. – 407 с.
Курицкий Б.Я. Поиск оптимальных решений средствами Excel 7.0. – СПб.: ВНV - СПб., 1997. – 384 с.
Томас Р. Количественные методы анализа хозяйственной деятельности. – М.: Дело и Сервис, 1999. – 432 с.
Чернов В.П., Эйснер Ю.Н., Попова Т.Г. Экономико-математические модели и методы: Учеб. пособие. - СПб.: ИОВ РАО. - Ч.1. – 147 с.
Приложение а (обязательное) Использование надстройки «Подбор параметра» в Microsoft Excel
Пусть необходимо решить пропорцию относительно неизвестной величины L. Это можно сделать различными способами. Например, будем считать, что L находится в ячейке электронной таблицы А1. Для удобства можно выделить эту ячейку с помощью заливки, используя панель «Рисование». Ячейка А1 может оставаться пустой (по умолчанию в ней 0), либо в нее можно ввести любое число. В этой ячейке не должен находиться текст.
Необходимые для расчетов формулы можно ввести в любые другие ячейки. Например, можно ввести в ячейки А2 и В2 соответственно числа -1 и 2, а в ячейки А3 и В3 – формулы «=2*A1+1» и «=5-A1» (т.е. 2L+1 и 5–L). Затем в ячейку А4 введем «=A2*B3-A3*B2».
Позиционировав курсор в ячейку А4, найдем в выпадающем меню верхнего меню «Сервис» пункт «Подбор параметра». В диалоговом окне «Подбора параметра» потребуем установить в ячейке А4 (ее адрес будет указан по умолчанию, поскольку курсор стоял именно в ней) значение 0, изменяя значение ячейки А1 (рисунок А.1).
Рисунок А.1 – Диалоговое окно «Подбора параметра»
Тем самым мы потребуем, чтобы программа решила уравнение (-1)*(5 – L) - 2*(2L + 1) = 0 (т.е. (-1)*(5 – L) = 2*(2L + 1)). Это и будет решение пропорции.
Затем следует нажать кнопку «ОК». В результате в ячейке А1 будет получено искомое значение L=-2,33 (соответственно изменятся и результаты вычислений по формулам в других ячейках, в частности, в А4 появится 0, как и требовалось). Одновременно появится окно, представленное на рисунке А.2. В этом окне следует также нажать кнопку «ОК». Если нажать «Отмену», то в ячейках восстановятся прежние значения.
Рисунок А.2 – Результат подбора параметра
Можно было бы решить эту задачу и по-другому. Например, сразу же ввести в А4 формулу: «=-(5-A1)-(2*A1+1)*2» (т.е. и (-1)*(5 – L) – 2*(2L + 1)), и больше никаких формул не вводить. В результате обращения к «Подбору параметра» в A1 было бы подобрано то же самое значение L (поскольку формула по сути та же самая, только введена в таблицу по-другому – без ссылок на разные ячейки).
Тем не менее, тот способ, который был рассмотрен вначале, может быть выгоднее из следующих соображений. Если в дальнейшем понадобится решить другую пропорцию, которая будет отличаться только величинами в числителе, например, , то достаточно заменить только числа в ячейках А2 и В2 соответственно на 9 и 4, и снова воспользоваться «Подбором параметра», который на этот раз даст в А1 результат 2,41.