Лабораторная работа - Решение задач линейного программирования симплекс-методом

Учебно-методическое пособие к контрольной работе. Математический, графический и симплекс-метод решения задач линейного программирования. Решение транспортных задач. Специальные задачи линейного программирования.

По каждой теме приведены все типовые примеры с подробным описанием решения задач. Содержание. Общая задача линейного программирования. Преобразование исходной модели. Графическое решение. Симплекс-метод. Двойственный симплекс-метод. Составление двойственных задач. Транспортная задача линейного программирования. а) Нахождение опорного плана. б) Правило «Минимального элемента». в) Метод потенциалов. Алгоритм решения транспортной задачи методом поте...

Иркутск: Иркутский гос. ун-т, 2000. - 25 с. Методическое пособие по выполнению контрольных работ для студентов математических и экономических специальностей. Даются методические указания и разбираются типовые примеры решения задачи линейного программирования методом базисных решений, симплекс-методом, двухфазным симплекс-методом. Приводятся варианты контрольных задач небольшой размерности, допускающие ручной расчет.

ВФЕУ, 2 курс. Подробное решение задач симплекс методом, графическим методом, симплекс-методом с использованием искусственного базиса, решение оптимизационных задач в Екселе, Транспортная задача методом потенциалов.

СПбГУ Математико-механический факультет, 2011. Контрольная работа с иллюстрациями по решению экстремальных задач и задач по теории вероятностей и математической статистике. Содержание: Примеры решения экстремальных задач - решение задачи линейного программирования симплекс-методом и графическим методом; - решение транспортной задачи; - решение задачи из теории матричных игр; Примеры решения задач по теории вероятностей и математической статист...

"Линейное программирование". Цель работы: решить задачу линейного программирования тремя способами: 1) графическим методом; 2) симплекс – методом; 3) при помощи средства «Поиск решения» в Microsoft Excel.

ЮУрГУ, кафедра систем управления, 2006. -48 стр. 600 dpi, Ч/Б, без OCR В пособие приведены требования к выполнению курсовой работы и варианты заданий. Курсовая работа включает задачи на темы: составление математической модели задачи исследования операций. Решение задачи линейного программирования симплекс-методом, решение транспортной задачи, решение задачи нелинейного программирования. Пособие предназначено для студентов специальности АСОИУ и...

Методические указания для студентов специальности «Прикладная математика и информатика». Сантылова Л. И. Вариационное исчисление и методы оптимизации. Ростов-на-Дону: Изд-во РГУ, 2002г. , 32стр. Содержание. Линейное программирование: Геометрическое решение задач линейного программирования. Решение задачи линейного программирования симплекс-методом. Метод искусственного базиса. Теория двойственности в линейном программировании Выпуклое программиро...

Задачи линейного программирования, решаемые симплекс-методом и графически, методом искусственного базиса, транспортные задачи, целочисленное линейное программирование, задачи нелинейного программирования

Воткинский филиал Ижевского государственного технического университета. . Тематика лекций: Постановка задачи линейного программирования. Основная задача линейного программирования. Геометрическая интерпретация задачи линейного программирования. Симплекс-метод. Теория двойственности. Двойственный симплекс-метод. Транспортная задача. Примеры задач: симплекс-метод, двойственный симплекс-метод, транспортная задача.