Линейное программирование. Теория

  1. Классификация экономических моделей
  2. Линейное программирование
  3. Микроэкономические модели линейного программирования
  4. Задача составления кормовой смеси или задача о диете
  5. Производственная задача
  6. Задача о раскрое или минимизации отходов (обрезков)
  7. Задача об использовании мощностей
  8. Задача о банке
  9. Модели линейного программирования для решения задач раскроя
  10. Модель оптимизации рекламной кампании
  11. Динамические модели линейного программирования

Графический метод решения задач линейного программирования

  1. Решение систем линейных неравенств графически
  2. Решение задачи линейного программирования графически
  3. Графический анализ чувствительности

Симплекс-метод решения задач линейного программирования

  1. Формулировка основных типов задач ЛП, построение их математических моделей
  2. Каноническая форма задач линейного программирования
  3. Аналитическое введение в симплекс-метод
  4. Симплекс метод решения задач линейного программирования
  5. Симплексный метод решения задач линейного программирования
  6. Поиск первоначального опорного плана
  7. Виды записи симплекс-метода
  8. Двухфазный симплекс-метод
  9. Матричное описание симплекс-метода
  10. M-задача
  11. Симплекс-метод с естественным базисом
  12. Дробно-линейное программирование
  13. Построение математической модели для симплекс-задачи

Двойственность в задачах линейного программирования

  1. Двойственность в задачах линейного программирования
  2. Теоремы двойственности
  3. Анализ решения задачи линейного программирования с помощью теории двойственности
  4. Экономическая интерпретация двойственной задачи и теории двойственности
  5. Симметричные двойственные задачи
  6. Несимметричные двойственные задачи

Целочисленное программирование

  1. Линейное и целочисленное программирование
  2. Метод отсечения. Алгоритм Гомори
  3. Алгоритм Гомори для частично целочисленной задачи линейного программирования
  4. Целочисленное программирование
  5. Целочисленное программирование. Решение задач
  6. Метод ветвей и границ

Задачи линейного параметрического программирования

Словарь по линейному программированию

Задачу ЛП с двумя переменными можно решить графически, при этом ограничения будут представлять выпуклое множество допустимых решений (в случае его ограниченности – многогранник), а целевая функция F(x) – семейство  параллельных прямых. Решение задачи всегда находится в угловой точке, либо в выпуклой линейной комбинации двух угловых точек.
Все алгоритмы решения ЗЛП опираются на каноническую форму задачи. Поэтому число искомых переменных канонической задачи будет больше, чем исходной.

Список рекомендуемой литературы

  1. Бережная Е.В., Бережной В.И. Математические методы моделирования экономических систем. Учебное пособие. – М.,Финансы и статистика, 2005
  2. Беспалов М.С. Линейное программирование. Владимир: ВлГУ. 1999
  3. Галкин А.А. Математическая экономика. Владимир: ВлГУ. 2006
  4. Глухов В.В.Математические методы и модели для менеджмента: учебное пособие. – СПБ;М.;Краснодар:Лань,2005
  5. Грицюк С.Н.Математические методы и модели в экономике: учебник.- Ростов н/Д:Феникс, 2007
  6. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы в экономике: Учебник. – М.,Изд-во «Дело и сервис», 2004.
  7. Исследование операций в экономике. Учебное пособие для вузов/Под ред. проф.Н.Ш.Кремера. – М., ЮНИТИ, 2005.
  8. Кузнецов Б.Т. Математические методы и модели исследования операций: учебное пособие. М.:ЮНИТИ – ДАНА, 2005
  9. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. М.: Высшая школа. 1980.
  10. Кундышева Е.С. Математическое моделирование в экономике: Учебное пособие. – М., Издательско-торговая корпорация «Дашков и Ко», 2004.
  11. Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом образовании: Учеб.- М.:Дело, 2001
  12. Орехов А.М. Методы экономических исследований: учебное пособие. – М:ИНФРА – М, 2006
  13. Орлова А.М. Экономико-математическое моделирование: практическое пособие по решению задач – М.: Вузовский учебник, 2007
  14. Просветов Г.И.Математические методы в экономике: учебно-методическое пособие. М, Изд-во РДЛ, 2007
  15. Справочник по математике для экономистов. Под ред. В.И. Ермакова. М.: Высшая школа. 1987.
  16. Фомин Г.П. Математические методы и модели в коммерческой деятельности: Учебник. - М.: Финансы и статистика, 2005.
  17. Экономико-математическое моделирование: учебник / ред.И.Н. Дрогобыцкий. М.:Экзамен, 2006
  18. Экономико-математические методы и модели:учебное пособие / под ред. С.И.Макарова. – М.:КНОРУС, 2007
загрузка...