- •Методы и модели в экономике
- •Санкт-Петербург
- •Содержание
- •Общие указания
- •Инструкция по использованию ms Excel для решения задач оптимального линейного программирования.
- •1. Лабораторная работа №1. Построение и решение простейшей линейной модели оптимального программирования
- •1.1. Содержание лабораторной работы
- •1.2 Рекомендации по выполнению лабораторной работы
- •2. Лабораторная работа №2: Исследование эффективности вовлечения финансовых средств.
- •3.2. Рекомендации по выполнению лабораторной работы
- •4. Лабораторная работа №4 Исследование межотраслевого балана
- •4.1. Описание исходных данных модели
- •4.2. Содержание лабораторной работы
- •4.3. Содержание отчета по лабораторной работе
- •Список использованной литературы
- •Санкт-Петербург
4.2. Содержание лабораторной работы
Лабораторная работа начинается с исследования натурального баланса. При этом в состав исходных данных кроме коэффициентов прямых затрат входит вектор конечного продукта: (16, 40, 5, 10)Т.
Поскольку для модели с несколькими производствами, представляющими чистую отрасль, определение валового выпуска не сводится к обращению матрицы, сформулируем вспомогательную оптимизационную задачу, решение которой будет давать нужный валовой выпуск.
Основные балансовые ограничения задачи имеют вид
|
|
где – валовой выпуск продукции k-м производством j-й отрасли, – коэффициент прямых затрат продукции i-й отрасли для производства единицы продукции j-й отрасли на ее k-м производстве, – конечный продукт i-й отрасли, – вспомогательная неотрицательная переменная («невязка»). Для каждой j-й отрасли константы задают число ее производств.
Для исследования модели дополнительно вводим ограничения по мощности для всех производств
|
|
где – максимально возможный выпуск (мощность) k-го производства j-й отрасли.
Для нахождения вектора валового выпуска x при заданном конечном продукте v достаточно при заданных ограничениях минимизировать следующую целевую функцию
|
|
Данная задача – это задача линейного программирования. Если минимум функции равен нулю, то это означает, что мощности производства достаточно велики, чтобы дать возможность экономике произвести необходимый конечный продукт. При ужесточении ограничений по мощности в какой-то момент минимум функции станет больше нуля.
Задайте первоначально мощности «бесконечно» большими, так чтобы в оптимальном решении ни одно из ограничений не выполнялось как равенство. Выберите затем какое-нибудь производство, например, первое производство второй отрасли. Начинайте с помощью соответствующего ограничения снижать его мощность, уменьшая ее каждый раз на определенную величину («шаг»). Естественно ожидать, что недостающие в силу ограничения мощности объемы будут «перебрасываться» на второе производство. Так ли получается на самом деле? Дайте объяснение получающимся решениям описанной серии задач.
Рекомендуется использовать для выполнения работы 2 листа рабочей книги MS Excel. На первом листе помещаются исходные данные, на втором проводятся расчеты по натуральному балансу.
4.3. Содержание отчета по лабораторной работе
Отчет по лабораторной работе должен включать:
Модель линейного программирования, построенную по исходным данным.
Распечатка листа MS Excel, содержащего исходные модели и промежуточные расчеты и формулы.
Анализ решения, в т.ч. объяснение поведение переменных модели в ходе рекомендованных экспериментов
Выводы.
Список использованной литературы
Дорохина Е.Ю., Халиков М.А. Моделирование микроэкономики. Учебное пособие для вузов / Под общ. ред. Н.П. Тихомирова – М.: Издательство “Экзамен”, 2003. – 224 с.
Конюховский П.В. Математические методы исследования операций в экономике – Спб.: Изд-во “Питер”, 2000. – 208 с.
Кундышева Е.С. Математическое моделирование в экономике: Учебное пособие / Под науч. ред. проф. Б. А. Суслакова. – М.: “Дашков и Ко”, 2004. – 352 с.
Самарский А.А., Михайлов А.П. Математическое моделирование: Идеи. Методы. Примеры. – 2-е изд, испр. – М.: ФИЗМАТЛИТ, 2002. – 320 с.
Таха Х. Введение в исследование операций: В 2-х книгах. Пер. с англ. – М.: Мир, 1985.
Шимко П.Д. Оптимальное управление экономическими системами: Учеб. пособие. – СПб.: Издательский дом “Бизнес-пресса”, 2004. – 240 с.
Приложение 1
Титульный лист отчета по лабораторной работе
МИНОБРНАУКИ РОССИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Санкт-Петербургский государственный
инженерно-экономический университет»
(СПбГИЭУ, ИНЖЭКОН)
Кафедра исследования операций в экономике
имени профессора Юрия Алексеевича Львова
Отчет по лабораторной работе №
Тема:
Исполнитель: ФИО, группа
Руководитель: