Материал: 3527

ритм метода потенциалов.

методом потенциалов. Решение

2

Открытая транспортная задача.

2

задач.

Усложненные постановки транспорт-

2

ной задачи.

Задача о назначениях.

2

Экономический анализ транс-

.

портных задач.

2

Раздел 15.

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

4

Прогнозирование эффективного

4

Нелинейное и

Общая постановка задачи. Графиче-

использования производственных

целочислен-

ский метод решения. Метод Томори.

площадей. Метод Томори.

ное програм-

Метод ветвей и границ.

Решение задач.

4

мирование

Нелинейное программирование. Об-

4

Решение задач нелинейного про-

4

щая постановка задачи. Графический

граммирования графическим ме-

метод. Обзор методов решения задач

тодом.

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

Метод множителей Лагранжа.

4

Градиентный метод.

Всего

Лекций

32

Практических занятий

48

Наименование темы

Коли-

Форма контроля

чество

часов

12. Основные методы решения задач линей ного программирования.

Изучение современных пакетов прикладных программ QM for Windows.

Защита индивидуально-

го задания

Структура меню на ППП. Характеристика блоков ППП. Блок линейного

программирования (ЛП). Ввод информации. Распечатка результатов. Анализ

15

полученных решений.

Выполнение индивидуального задания по теме «Симплексный метод реше-

ния задач Л.П.»

13. Элементы теории двойственности..

Задачи оптимального планирования: с дополнительным планом выпуска

Реферат.

Выступление на

продукции, задача загрузки оборудования (min, max), задача планирования

конференции

использования рабочей силы, производственно-календарное планирование и

др.

Написание реферата.

15

14. Транспортная задача.

Открытая модель транспортной задачи. Модификации транспортной зада-

чи.

Защита индивидуального

Решение транспортной задачи с помощью ППП. Модификации транспорт-

задания.

ной задачи.

20

Реферат.

Задача о назначениях. Постановка задачи, алгоритм решения.

Выступление на конферен-

Написание реферата.

ции

Выполнение индивидуального задания .

Написание реферата.

!5 . Нелинейное и целочисленное программирование.

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

Задачи, приводящие к задачам целочисленного программирования. Метод

Реферат.

Гоммори, его геометрическая интерпретация. Метод ветвей и границ.

Выступление на конферен-

ции.

30

Целевое программирование. Область использования. Постановка задачи.

Метод решения: графический, модифицированный симплекс метод.

Нелинейное программирование. Постановка задачи, геометрическая и эко-

Всего

80