Содержание

• Введение
• Построение математических моделей для экономических задач
• Геометрическая интерпретация ЗЛП. Графический способ решения ЗЛП с двумя переменными и ограничениями- неравенствами.
• Симплекс-метод для решения задачи линейного программирования
  • Предварительные сведения
  • Геометрическая идея симплекс-метода
  • Алгоритм прямого симплекс-метода
  • Метод искусственных переменных
• Транспортная задача линейного программирования
  • Постановка транспортной задачи
  • Метод потенциалов для транспортной задачи
• Добавления
  • Векторы и матрицы
  • Постановка задачи ЛП
  • Выпуклость множества допустимых значений ЗЛП
  • Характеристика угловых точек
  • Достижимость оптимального решения ЗЛП в угловой точке множества допустимых решений
  • Условия разрешимости ЗЛП. Конечность способа перебора вершин
  • Критерий оптимальности
  • Улучшение текущего базисного решения ЗЛП. Критерий неограниченности целевой функции на множестве решений
  • Базисная матрица нового решения ЗЛП. Левый мультипликатор. Формулы исключения Гаусса- Жордана
  • Пары двойственных задач. Теоремы двойственности
  • Матричная транспортная задача
• Упражнения и задачи
• Рекомендуемый библиографический список