- •Оглавление Введение. Экономика и математика Часть 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. Задача Коммивояжера.
3. Определите суммарную стоимостную оценку питательных веществ в единице каждого корма, использование какого вида корма нерентабельно.
Смотри отчет по устойчивости (теневая цена и нормированная стоимость):
Сумарная стоимостная оценка питательных веществ в 1 кг корма равна соответствующей левой части ограничений ДЗ, например, для первого корма: , т.е. равна правой части, поэтому использование первого корма является рентабельным. Т.к. нормированная стоимость (отчет по устойчивости) равна с точностью до знака разности между левой и правой частями ограничения ДЗ, то нулевое ее значение для первого корма говорит о его рентабельности. То же самое можно сказать о четвертом корме. Поскольку для кормов 2 и 3 нормированная стоимость (разность между левой и правой частями ограничений ДЗ) положительна, т.е. «полезность» 1 кг кормов 2 и 3, выраженная в денежных единицах, меньше их цены.
Например, для корма 2 полезность 1 кг выраженная в денежных единицах, равна , а цена – 11 д.е., т.е. разность , что равно величине нормированной стоимости.
4. Содержание какого из питательных веществ превышает заданный минимальный уровень и на сколько?
Отчет по результатам
Ответ на данный вопрос можно найти в отчете по результатам (см. столбцы «статус» и «разница»). Например, для питательного вещества А ограничение является связанным (разница равна 0), т.е. питательное вещество А не превышает заданный минимальный уровень. Для питательного вещества С ограничение является не связанным (разница равна 90), т.е. минимальный уровень С превышен на 90 единиц.
5.Определите максимально возможное уменьшение содержания каждого из питательных веществ в рационе, при котором структура рациона остается без изменений.
Отчет по устойчивости.
В таблице "ограничения" отчета по устойчивости, в столбцах «допустимое увеличение» и «допустимое уменьшение» дается ответ на данный вопрос, а именно:
0<
0<
6. На сколько уменьшится стоимость рациона и используемое количество кормов при снижении минимального уровня потребления питательного вещества В до 30 ед.
Если снижение минимального уровня удовлетворяет интервалу изменения ограничения 2 (см. отчет по устойчивости), то алгоритм ответа будет следующим:
а) изменение стоимости рациона:
, т.е. стоимость рациона уменьшится на 7,143 д.е.
Для того чтобы найти рацион, соответствующий новым условиям, необходимо в исходную числовую информацию в столбец «Правая часть» (строка ограничение II) внести вместо числа 210 – число 180 и получить соответствующий рацион.
7. Определите интервал изменения цен на каждый вид корма, при котором сохраняется структура рациона.
Ответ на данный вопрос читаем в таблице «изменяемы ячейки» отчета по устойчивости.
Отчет по устойчивости.
Ответ:
0<
<
<
8. Возможно ли сделать выгодным использование корма, не вошедшего в рацион.
Например, для корма 2, не вошедшего в рацион, уравнение рентабельности будет иметь вид:
, где - возможное увеличение содержания питательного вещества i в 1 кг второго корма.
Уравнение содержит 3 неизвестных, т.е. имеет бесчисленное множество решений. Т.к. , то уравнение примет вид: . Полагая, например , получим:
, т.е. содержание питательного вещества А в 1 кг второго корма следует увеличить на 9,56 единиц.
Поскольку уравнение рентабельности имеет много решений, то всегда можно найти экономически приемлемый вариант.
Сделать выгодным использование корма, не вошедшего в рацион, можно другим путем, например, уменьшив цену (если это возможно) 1 кг на величину нормированной стоимости. Например, чтобы сделать выгодным третий корм, нужно уменьшить его цену на 5,6 д.е.
9. На сколько увеличится стоимость рациона при принудительном включении в рацион 1 кг нерентабельного вида корма. Отчет по устойчивости (нормир. стоимость):
Согласно столбцу «нормированная стоимость» отчета по устойчивости при принудительном включении в рацион 1 кг второго корма, стоимость рациона увеличится на величину его нормированной стоимости, т.е. на 6,12 д.е., а при включении третьего корма – на 5,60 д.е.
10. На сколько нужно снизить минимальный уровень потребления каждого из питательных веществ, чтобы уменьшить стоимость рациона на 10%?
Из отчета по результатам текущая стоимость рациона составляет: д.е., 10% от которой составляют 32 д.е. Очевидно, что для снижения стоимости рациона необходимо снизить минимальные уровни содержания в рационе питательных веществ А, В и С. Если обозначить через абсолютные величины снижения заданного минимального уровня, то уравнение для определения примет вид:
или
Данное уравнение имеет бесчисленное множество решений. Полагая, например, , получим
Т.е. минимальный уровень содержания в рационе вещества А должен стать равным 420-36,36=383,84 единицы, а вещества В – 210-36,36=173,64 единицы.