- •Оглавление Введение. Экономика и математика Часть I. Линейные модели и методы в экономике.
- •Глава 1. Принятие решений в экономике
- •Глава 2. Линейное программирование. Теоретические основы и алгоритмы.
- •Глава 3. Теория двойственности в линейном программировании и ее экономические приложения.
- •Глава 4. Транспортная задача и ее приложения.
- •Глава 5. Задача целочисленного линейного программирования
- •Введение. Экономика и математика
- •Часть I. Линейные модели и методы в экономике.
- •Глава 1. Принятие решений в экономике.
- •1.1. Моделирование
- •1.2. Математическое моделирование.
- •1.3. Алгоритм исследования операции.
- •Алгоритм исследования операций.
- •1.4. Примеры исследования операции (моделирование)
- •1.5.Классификация моделей и методов исследования операций
- •Глава 2.
- •2.1. Постановки задачи линейного программирования
- •Основная задача линейного программирования (ОснЗлп)
- •Каноническая задача линейного программирования (кзлп)
- •2.2. Выпуклые множества.
- •0Пределение 2.4.
- •2.3. Теоретические основы линейного программирования
- •2.4. Графический метод и анализ решения злп
- •Проведем графический анализ решения (модели) на чувствительность.
- •2.5. Симплекс-метод решения злп.
- •Определение к-матрицы кзлп
- •Переход от одной к-матрицы злп к другой к-матрице
- •Симплекс-разность к-матрицы злп
- •Алгоритм симплекс-метода
- •2.6. Двойственный сиплекс-метод (р-метод)
- •Определение р-матрицы злп
- •Условия перехода от одной р-матрицы злп к другой
- •Решение задач р-методом
- •2.7.Метод искусственного базиса Назначение и принцип работы методов искусственного базиса
- •2.8. Модифицированный симплекс-метод Постановка задачи
- •Алгоритм модифицированного симплекс-метода
- •Решение задачи модифицированным симплекс-методом
- •2.9. Решение злп на основе Ms Excel
- •Глава 3. Теория двойственности в линейном программировании и ее экономические приложения.
- •3.1. Определение двойственной задачи:
- •3.2. Основные теоремы двойственности
- •3. 3. Экономическая интерпретация двойственности
- •Экономическое содержание теории двойственности.
- •3.4.Применение теории двойственности к решению задач. Применение теоремы 3.5 к решению дз.
- •3.5. Анализ решения злп на основе отчетов ms excel
- •2. Определите статус, ценность каждого ресурса и его приоритет при решении задачи увеличения запаса ресурсов.
- •3. Определите максимальный интервал изменения запасов каждого из ресурсов, в пределах которого структура оптимального плана, то есть номенклатура выпускаемой продукции, остается без изменения.
- •4. Определите суммарную стоимостную оценку ресурсов (себестоимость), используемых при производстве единицы каждого изделия. Производство какой продукции нерентабельно?
- •5. На сколько уменьшится стоимость выпускаемой продукции при принудительном выпуске единицы нерентабельной продукции?
- •6. На сколько можно снизить запас каждого из ресурсов, чтобы это не привело к уменьшению прибыли?
- •8. Определите оптимальное решение задачи для случая, когда вектор ресурсов задан в виде .
- •9. Определите интервалы изменения цен на каждую продукцию, при которых сохраняется оптимальный план.
- •10. На сколько нужно снизить затраты каждого вида сырья на единицу продукции, чтобы сделать производство нерентабельного изделия рентабельным?
- •11. На сколько нужно изменить запас каждого из дефицитных ресурсов, чтобы прибыль возросла на 20%?
- •3. Определите суммарную стоимостную оценку питательных веществ в единице каждого корма, использование какого вида корма нерентабельно.
- •Глава 4. Транспортная задача линейного программирования
- •0, Если безразлично, какой потребитель недополучит заявленного количества груза
- •4.3. Экономические задачи, сводящие к транспортной задаче.
- •Теорема о разрешимости транспортной задачи
- •4.4. Опорный план тз. Алгоритмы нахождения исходного плана.
- •4.4.1. Определения опорного плана тз.
- •4.4.2. Методы составления первоначальных опорных планов
- •4.5. Метод потенциалов решения транспортной задачи
- •4.6. Задача о назначениях
- •Глава 5. Задача целочисленного линейного программирования
- •5.1.Постановки и методы решения
- •5.2.Метод ветвей и границ решения целочисленных задач линейного программирования (цзлп)
- •5.3. Задача Коммивояжера.
4. Определите суммарную стоимостную оценку ресурсов (себестоимость), используемых при производстве единицы каждого изделия. Производство какой продукции нерентабельно?
Отчет по устойчивости (теневая цена и нормир. стоимость):
Себестоимость продуктов (A, B, C, D) равна соответствующей левой части ограничений ДЗ, следовательно, себестоимость продукции А равна: 2*2,813+1*0,037+3*0,747=7,904564315352, она больше цены (7,5) на 0,404564315352, что равно нормированной стоимости из отчета по устойчивости (с точностью до знака). Поэтому производство продукта А является нерентабельным.
Поскольку нормированные стоимости для продуктов B, C, D равны нулю, то их себестоимость равна цене, следовательно, производство этих товаров является рентабельным, то есть если нормированная стоимость равна нулю, то выпуск данного продукта является рентабельным; если нормированная стоимость больше 0, то нерентабельным.
5. На сколько уменьшится стоимость выпускаемой продукции при принудительном выпуске единицы нерентабельной продукции?
Отчет по устойчивости (нормир. стоимость):
Величина нормированной стоимости (по модулю) представляет собой значение соответствующей дополнительной двойственной переменной, которая показывает, на сколько уменьшится целевая функция при принудительном выпуске единицы нерентабельной продукции.
В нашем примере нормированная стоимость по продукту А не равна нулю. Следовательно, если мы будем принудительно выпускать единицу продукта А, то целевая функция уменьшится на 0,404564315352.
6. На сколько можно снизить запас каждого из ресурсов, чтобы это не привело к уменьшению прибыли?
Отчет по результатам (статус):
Снизить запас можно только недефицитного ресурса (несвязанное ограничение).
Так как все ограничения являются связанными, то это говорит о том, что все ресурсы были использованы. Другими словами, все ресурсы являются дефицитными. Поэтому любое снижение запаса ресурса будет приводить к уменьшению прибыли, например, если уменьшить запас первого ресурса на единицу, то прибыль уменьшится на величину Y1=2,813.
Также ответ на этот вопрос может содержаться в отчете по устойчивости. Если теневая цена равна нулю, то ресурс находится в избытке и его запас можно уменьшить. Если теневая цена положительна, то ресурс является дефицитным (ограничение - связанным).
Запас каждого из ресурсов можно снизить на величину, указанную в столбце «разница» отчета по результатам.
7. Определите изменение стоимости продукции и количество выпускаемых изделий при увеличении второго вида сырья на Z (Z=100) единиц.
Если изменения запаса сырья удовлетворяет интервалу изменения запаса ресурса 2 (см. отчет по устойчивости), то алгоритм решения будет следующим:
а) изменение стоимости продукции
Для ответа рассмотрим целевую функцию двойственной задачи с измененным количеством второго вида сырья.
g( )=2400 Y1 + (1200+100) Y2 +2000 Y3 =
=g( *)+100 = g( )+0,037344*100=8290,456+3,7344=
=8294,19087.
б) изменение количества выпускаемых изделий
Для ответа на этот вопрос - при решении задачи симплекс-методом («вручную») - необходимо воспользоваться теоремой 3.4.
= ; = ,
где = = ( , …, ) ,
или (смотри табл. 2.10.)
*= = =
При решении задачи в Ms Excel необходимо внести изменения в исходную таблицу (шаблон оформления задачи, параграф 2.9) и заново решить задачу:
В итоге получим следующие результаты: 1. Отчет по результатам
2. Отчет по устойчивости
Если изменения запаса сырья не удовлетворяет интервалу изменения запаса ресурса 2 (см. отчет по устойчивости), например Z=11000, то есть мы выходим из интервала устойчивости, тогда воспользоваться предыдущим алгоритмом а) и б) нельзя, и задача должна быть решена заново.