Введение в линейное программирование. Палий И.А. - 5 стр.

UptoLike

ВУЗ: 

СибАДИ | Омск

Составители: 

Рубрика: 

ВВОДНЫЕ ЗАМЕЧАНИЯ
Этот учебное пособие составлено на основании многолетнего опыта
чтения курсов «Математическое программирование» и «Экономико-
математические методы и модели» студентам экономических
специальностей СибАДИ. В нестоящее время линейное программирование
в СибАДИ излагается в следующих курсах: «Экономико-математические
методы и модели» (для студентов экономических специальностей);
«Математическая экономика» (для студентов специальности 351400
−
«Прикладная информатика в экономике»); «Теория принятия решений»
(для студентов специальностей 220200 − «Автоматизированные системы
обработки информации и управления»; и 075500 − «Комплексное
обеспечение информационной безопасности автоматизированных
систем»). Кроме того, материал, изложенный в этом пособии, используется
в курсе «Дискретная математика», читаемом студентам специальности
075500 − «Комплексное обеспечение информационной безопасности
автоматизированных систем».
Рассматриваются
следующие темы; построение математических
моделей задач линейного программирования; графическое решение задач с
двумя переменными; симплекс-метод; теория двойственности; метод
потенциалов решения транспортной задачи; паросочетания; потоки в
сетях; венгерский алгоритм решения задачи о назначениях и транспортной
задачи.
Пособие содержит большое число задач и упражнений, поэтому оно
будет полезным не только для обеспечения
соответствующего
лекционного курса, но и для проведения практических занятий,
контрольных работ, при составлении вариантов расчетно-графических
работ.
Использованная литература
1. Акулич И.Л. Математическое программирование в примерах и
задачах. − М.: Высшая школа, 1986.
2. Бонди Б. Основы линейного программирования. − М.: Радио и
связь, 1989.

Страницы