
- •Аннотация
- •1. Рабочая учебная программа дисциплины «Методы отыскания оптимальных экономических решений»
- •1.1. Цели и задачи изучения дисциплины
- •1.2. Структура и объем дисциплины Распределение фонда времени по неделям и видам занятий
- •1.3. Содержание дисциплины Распределение фонда времени по темам и видам занятий
- •1.4. Требования к уровню освоения дисциплины и формы текущего и промежуточного контроля Формы текущего промежуточного и итогового контроля
- •Тесты самопроверки знаний
- •Правильные ответы на тест самопроверки знаний
- •2. Конспект лекций Тема 1. Введение в оптимизацию принятия экономических решений
- •1. Сущность оптимизации в принятии решений
- •2. Задачи оптимизации и их постановка
- •Тема 2. Теоретические основы методов линейного программирования в оптимизации экономических решений
- •1. Общая постановка экономической задачи линейного программирования
- •2. Геометрический метод решения задач линейного программирования
- •1.Уравнение
- •2.Уравнение
- •Тема 3. Симплексный метод в оптимизации экономических задач
- •1. Экономическая сущность симплекс-метода и область его применения в решении экономических задач.
- •2. Методика отыскания оптимального решения
- •3. Двойственные задачи
- •Тема 4. Транспортная задача и алгоритм ее оптимального решения
- •2. Экономические задачи, сводящиеся к транспортным моделям
- •1. Задача оптимального распределения оборудования
- •2. Задача формирования оптимального штата фирмы
- •Тема 5. Элементы теории игр в решении экономических задач
- •1. Сущность теории игр и их классификация.
- •2. Методика решения экономических задач с использованием теории игр
- •Тема 6. Сетевой анализ и оптимальное календарное планирование производственной хозяйственной деятельности объектов
- •1. Сущность и области применения сетевого анализа и планирования. Основные элементы.
- •2. Порядок, правила построения сетевых графов. Сущность и области применения сетевого метода анализа и планирования. Основные элементы.
- •3. Методика экономического анализа критического пути
- •Тема 7. Оптимизация процессов управления запасами
- •1. Основная модель управления запасами.
- •2. Модификация основной модели управления запасами.
- •Тема 8. Методы динамического программирования в принятии оптимальных экономических решений
- •1. Общая постановка задачи. Принцип оптимальности и управления Беллмана.
- •2.Задача о распределении средств
- •3. Практические занятия
- •Тема 2. Теоретические основы методов линейного программирования в оптимизации экономических решений.
- •Задача 2.2
- •Задача 2.3.
- •Задача 2.4.
- •Задача 2.5
- •Тема 3. Симплексный метод оптимизации решений экономических задач
- •Задача 3.2.
- •Задача 3.3.
- •Задача 3.4.
- •Задача 3.5.
- •Задача 3.6.
- •Тема 4. Транспортная задача и алгоритм ее оптимального решения
- •Задача 4.2.
- •Тема 5. Элементы теории игр в оптимальном решении экономических задач.
- •Задача 5.1.
- •Задача 5.2.
- •Тема 6. Сетевой анализ и оптимальное календарное планирование производственно-хозяйственной деятельности объектов
- •Задача 6.1.
- •Задача 6.2.
- •Задача 6.3.
- •Тема 7. Оптимизация процессов управления запасов
- •Задача 7.2.
- •Задача 7.3.
- •Тема 8. Методы динамического программирования в принятии оптимальных экономических решений
- •Задача 8.1.
- •Задача 8.2.
- •4. Самостоятельная работа
- •Задание 1.
- •Задание 2.
- •Задание 3.
- •5. Учебно-методическое обеспечение дисциплины
- •6. Методические рекомендации преподавателю
- •7. Методические указания студентам по изучению дисциплины
- •8. Материально-техническое обеспечение дисциплины
- •9. Программное обеспечение использования современных информационно-коммуникационных технологий
- •Технологическая карта дисциплины "Методы отыскания оптимальных экономических решений"
Задача 3.6.
Имеются три вида ресурсов, которые используются в производстве трех видов продукции А, Б и В
Ресурс |
Норма расхода на единицу продукции |
||
А |
Б |
В |
|
I |
1 |
2 |
0 |
II |
2 |
1 |
0 |
III |
0 |
1 |
1 |
На складе фирмы имеется 500 ед. ресурса 1, 550 ед. - 2-го, 200 ед. - 3-го ресурса. Прибыль от реализации единицы продукции А составляет 3 руб., Б - 4 руб., В - 1 руб.
Определить:
1) Оптимальный план производства, чтобы прибыль была максимальной,
2) Составить и решить двойственную задачу;
3) Целесообразно ли закупить 250 ед. ресурса 2 по цене С2 = 0,7 руб. за ед.;
4) Целесообразно ли производство четвертого вида продукции Г, если нормы затрат ресурсов на единицу составляют соответственно 3, 1, 2 единицы, а прибыль с единицы продукции равна 5 руб ;
5) Определить изменение максимальной прибыли при изменении ресурсов: 1-го на +70; 2-го на +200; 3-го на - 40 единиц.
Тема 4. Транспортная задача и алгоритм ее оптимального решения
Занятие 3
Алгоритм решения транспортной задачи.
Методика решения задач в среде MS Excel
Рассмотрим решение транспортной задачи средствами MS Excel на примере задачи, приведенной в теоретическом курсе.
Четыре предприятия для производства продукции получают сырье от трех поставщиков. Потребности в сырье каждого из предприятий (A, B, C, D) равны 20, 110, 40, 110 ед. Сырье имеется в наличии у трех поставщиков, а запасы соответственно равны 60, 120 и 100 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.
Обозначим через xij количество единиц сырья, перевозимого от i-го поставщика на j-е предприятие. Задача является закрытой, так как сумма запасов сырья у поставщиков составляет 280 единиц, что равно сумме потребностей сырья на предприятиях.
Условия доставки и вывоза необходимого и имеющегося сырья обеспечиваются за счет выполнения следующих равенств:
x11 + x12 + x13+ x14= 60 (1)
x21 + x22 + x23+ x24= 120 (2)
x31 + x32 + x33+ x34= 100 (3)
x11 + x21 + x31 = 20 (4)
x12 + x22 + x32 = 110 (5)
x13 + x23 + x33 = 40 (6)
x14 + x24 + x34 = 110 (7)
При данном плане перевозок xij≥0, i=1…3, j=1…4, общая стоимость перевозок составит:
F = x11+2∙x12+5∙x13+3∙x14+x21+6∙x22+5∙x23+2∙x24+6∙x31+3∙x32+x33+4∙x34 → min (8)
Таким образом, математическая постановка задачи состоит в нахождении такого неотрицательного решения системы линейных уравнений (1)–(7), при котором целевая функция (8) принимает минимальное значение.
Перенесем в MS Excel условие задачи в виде таблиц (Рисунок 17):
Рисунок 17. Фрагмент листа MS Excel с исходными данными
Ячейки с адресами В3:Е5 резервируются для переменных xij – это изменяемые ячейки. В ячейках F3:F5 заносятся запасы сырья у поставщиков, в ячейках B6:E6 заносятся потребности (спрос) сырья на предприятиях. В ячейки с адресами В12:Е14 занесены коэффициенты матрицы затрат на перевозку грузов.
В ячейки G3:G5 заносятся формулы для расчета ограничений (1) – (3). Формула ограничения (1) в ячейке G3 будет иметь вид =СУММ(B3:E3). Соответственно ограничения (2), (3) заносятся в ячейки G4, G5 в виде формул =СУММ(B4:E4), =СУММ(B5:E5).
В ячейках В7:Е7 содержатся формулы ограничений (4)–(7), которые соответственно имеют вид: =СУММ(B3:B5), =СУММ(C3:C5), =СУММ(D3:D5), =СУММ(E3:E5). На Рисунок 18 представлен фрагмент листа в формульном виде.
Рисунок 18. Фрагмент листа MS Excel в формульном виде
В ячейки В12:Е14 занесена матрица затрат на перевозки между всеми поставщиками сырья и потребителями.
Формула для расчета Целевой функции (8) занесена в ячейку С16 и имеет вид: =СУММПРОИЗВ(B3:E5;B12:E14). В эту же ячейку будет занесено вычисленное значение целевой функции.
Для решения задачи воспользуемся встроенным в MS Excel инструментом «Поиск решений». Поставим курсор мыши в ячейку С16, в которой будет содержаться вычисленное значение целевой функции, войдем в меню Сервис, выберем в нем Поиск решения (в MS Excel 2007 выберем вкладку Данные – Поиск решения). На экране появится диалоговое окно Поиск решения, заполним его как показано на Рисунок 19.
Рисунок 19. Настройка диалога инструмента «Поиск решения»
Нажмем дополнительно кнопку «Параметры», в появившемся диалоговом окне
отметим пункты «Линейная модель», «Неотрицательные значения», «Автоматическое масштабирование». Нажмем кнопку «ОК» и «Выполнить».
Рисунок 20. Результат выполнения
Видим, что оптимальное решение найдено: при составленном плане перевозок (диапазон ячеек B3:E5) затраты будут минимальны и составят 560 единиц. Все ограничения (G3:G5 и B7:E7) выполнены, все сырье поставлено, все потребности удовлетворены.
Задача 4.1.
На 3-х складах А1, А2, А3 хранятся а1 = 100, а2 = 200, а3 =100 единиц одного и того же груза. Этот груз необходимо доставить потребителям В1, В2, В3, заказы по договорам которых b1 = 190, b2 = 120, b3 = 50 единиц соответственно. Стоимость перевозок Cij единицы груза с i - того склада j - тому потребителю указаны в таблице.
|
В1 |
В2 |
В3 |
|
b1=190 |
b2=120 |
b3=50 |
||
А1 |
а1=100 |
4
|
2
|
5
|
А2 |
а2=200 |
4
|
5
|
3
|
А3 |
а3=100 |
1
|
6
|
6
|
Составить оптимальный план перевозки грузов с целью минимизации транспортных расходов.