Основной список вопросов, выносимых на зачет и входящий в содержание лабораторных работ

1.Определение задачи оптимизации экономического (хозяйственного) процесса, функция цели, ограничения.

2.Математическая формулировка линейной задачи оптимизации для двух переменных.

3.Графический (геометрический) метод нахождения оптимального решения линейной задачи для двух переменных: многоугольник возможных значений, градиент функции цели, линия уровня, вершины, соответствующие наименьшему и наибольшему значениям функции цели.

4.Симплексный метод решения оптимизационных задач, содержащих более двух переменных, с естественным базисом для ресурсных ограничений: цель введения базисных переменных, нулевой опорный план, симплексная таблица и ее преобразование для улучшения опорного плана, анализ конечного решения по таблице.

5. Симплексный метод решения оптимизационных задач, содержащих более двух переменных, с искусственным базисом для маркетинговых ограничений: цель введения искусственных базисных переменных, изменение функции цели для нахождения наименьшего и наибольшего значений, нулевой опорный план, симплексная таблица и ее преобразование для улучшения опорного плана, анализ конечного решения по таблице.

6.Метод Гомори, как один из распространенных методов отсечения, для нахождения целочисленного решения оптимальных задач: анализ полученного симплексным методом дробного решения с выделением основной переменной Гомори, составление дополнительного ограничения, итерация в симплексной таблице для получения целочисленного решения, наиболее близкого к оптимальному.

7.Определение закрытой транспортной задачи: функция цели, ограничения для поставщиков и потребителей, нахождение общего количества переменных для невырожденной задачи, методы северо-западного угла и наименьших тарифов для составления опорного плана.

8.Метод потенциалов для решения закрытой транспортной задачи: введение потенциалов поставщиков и потребителей, оценка по определенному критерию свободных клеток, матрица оценок, выявление перспективных клеток для заполнения, получение оптимального плана.

9.Открытая транспортная задача: введение искусственных поставщиков и потребителей для нахождения оптимального решения методом потенциалов.

.

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

1) А.В. Кузнецов и др. Сборник задач по математическому программированию. Минск, 1985 г.

2) Г.И. Новиков и др. Сборник задач по вычислительной технике и программированию. М,, 1991 г.

3) В.Т. Сергованцев, В.В. Бледных. Вычислительная техника в инженерных и экономических расчетах. М., 1998 г.

4) Г.П.Фомин. Математические методы и модели. М., 2001г.

5)В.В.Федосеев Экономико – математические методы и прикладные модели. М., 2005г.