Тема 6. Параметрическое линейное программирование Вопросы к теме:

Разделы и темы для самостоятельного изучения

Виды и содержание самостоятельной работы

Раздел 1. Линейное программирование Тема 1. Общая подстановка задачи линейного программирования

Проработка материала по конспектам лекций и учебной литературе: 1. Общая задача линейного программирования. 2. Геометрическая интерпретация задачи линейного программирования с двумя переменными. 3. Графический способ решения задачи линейного программирования. Выполнение домашних заданий: 1. Составление математических моделей экономических задач. 2. Решение графическим способом задач линейного программирования. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3,

Разделы и темы для самостоятельного изучения

Виды и содержание самостоятельной работы

6, 7], из учебно-методической литературы [ 4]. Подготовка к аттестационной самостоятельной работе № 1 «Графический метод решения основной задачи линейного программирования».

Тема 2. Симплексный метод

Проработка материала по конспектам лекций и учебной литературе: 1. Каноническая форма задачи линейного программирования. 2. Опорные решения. 3. Основная теорема линейного программирования. 4. Целенаправленный переход от одного решения к другому с помощью симплекс-таблиц. 5. Получение первоначального опорного решения. 6. Алгоритм решения задачи линейного программирования симплекс-методом. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3, 6, 7], из учебно-методической литературы [2, 4]. Индивидуальное домашние задание по теме «Решение задач линейного программирования симплекс-методом», подготовка расчетной работы №1 «Симплекс-метод. Двойственные задачи» [4].

Тема 3. Двойственность в линейном программировании

Проработка материала по конспектам лекций и учебной литературе: 1. Модели прямой и двойственной задачи линейного программирования. 2. Двойственные симплекс-таблицы. 3. Три основные теоремы двойственности, их

Разделы и темы для самостоятельного изучения

Виды и содержание самостоятельной работы

экономический смысл. 4. Двойственные оценки. Выполнение домашних заданий: 1. Построение модели прямой и двойственной задачи линейного программирования. 2. Решение пары двойственных задач, используя первую теорему двойственности. 3. Проведение экономического анализа решений пары двойственных задач на основе второй и третей теорем двойственности. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3, 6, 7], из учебно-методической литературы [2, 4]. Индивидуальное домашнее задание по теме «Экономический смысл теории двойственности», подготовка расчетной работы №1 «Симплекс-метод. Двойственные задачи» [4].

Тема 4. Транспортная задача

Проработка материала по конспектам лекций и учебной литературе: 1. Экономико-математическая модель транспортной задачи. 2. Методы построения первоначального опорного плана. 3. Признак оптимальности опорного решения транспортной задачи. 4. Алгоритм решения транспортной задачи методом потенциалов. 5. Открытая модель транспортной задачи. Выполнение домашних заданий:

Разделы и темы для самостоятельного изучения

Виды и содержание самостоятельной работы

1. Составление первоначального опорного плана (метод северо-западного угла, метод минимального элемента). 2. Решение транспортной задачи методом потенциалов. 3. Решение транспортной задачи с применением программного продукта Microsoft Excel. Проработка учебной и научной литературы: [1, 2, 3, 6, 7]. Решение задач, упражнений из учебной литературы [1, 2, 3, 6, 7], из учебно-методической литературы [2]. Подготовка к контрольной работе № 1 «Линейное программирование. Транспортная задача. Матричные игры».

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

Проработка материала по конспектам лекций и учебной литературе: 1. Графический метод решения задач целочисленного программирования. 2. Прогнозирование эффективного использования производственных площадей. 3. Метод Гомори. Выполнение домашних заданий: 1. Решение задачи на нахождение целочисленного решения задач линейного программирования. 2. Решение прикладных задач линейного программирования на нахождение целочисленного решения. Проработка учебной и научной литературы: [1,3]. Решение задач, упражнений из учебной литературы [1,3]. Реферат № 1 «Экономические приложения задач линейного программирования».