Тема 6. Решение экономических задач с использованием методов линейного программирования

1. Сущность линейного программирования (ЛП) и экономическая постановка задачи ЛП

2. Графический метод решения задачи ЛП

3. Симплекс-метод решения задачи ЛП

4. Сущность и постановка транспортной задачи (ТЗ)

5. Виды транспортных задач:

6. Методы построения опорных планов ТЗ: северо-западного угла, минимальной стоимости,

7. Методы решения ТЗ: потенциалов и Фогеля.

8. Приложение транспортных моделей к решению конкретных экономических задач

9. Разработка наиболее рациональных путей и способов транспортировки товаров

10. Сущность, постановка и варианты использования задачи о назначении (задачи о ранце и камнях)

11. Планирование загрузки оборудования с учетом максимальной производительности станков Венгерским методом

12. Постановка и решение задача о коммивояжере.

13. Учет пропускной способности перевозок при постановке транспортной задачи.

14. Учет времени в транспортных задачах

15. Использование целочисленного программирования в экономике.

16. Решение целочисленных задач графическим методом и методом Гомори.

Тема 7. Использование методов нелинейного программирования в экономике.

1. Сущность нелинейного программирования.

2. Управление себестоимостью с использованием методов нелинейного программирования.

3. Сущность динамического программирования (ДП), постановка и требования к экономическим задачам

4. Распределение экономических ресурсов предприятия с использованием метода ветвей и границ.

5. Управление экономическими ресурсами на основе сетевого анализа.

6. Решение задачи о минимизации сети.

7. Решение задачи о кратчайшем пути.

8. Решение задачи об обосновании срока возврата инвестиций.