Решение - Транспортная задача

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

Гольштейн Е. Г., Юдин Д. Б. Задачи линейного программирования транспортного типа М.: Наука, ФИЗМАТЛИТ, 1969. - 384 с. В практике применения линейного программирования часто приходится иметь дело с так называемыми специальными линейными задачами, системы ограничений которых обладают теми или иными особенностями. Учет этих особенностей в ряде случаев позволяет разработать для анализа специальных задач методы, значительно более экономные по сравнен...

Учебное пособие / Г. А. Данилин, В. М. Курзина, П. А. Курзин и др., М.: МГУЛ, 2005, 113 с Введение Линейное программирование. Постановка задачи. Симплексный метод. Решение задачи линейного программирования средствами Excel Двойственная задача и её решение. Целочисленное программирование. Метод Гомори. Метод ветвей и границ. Алгоритм решения задачи целочисленного программирования средствами Excel Транспортная задача. Решение транспортной зада...

Москва: Изд-во "Знание", 1968. СОДЕРЖАНИЕ: Оценки оптимального плана. Общая задача линейного программирования. Транспортная задача. Динамическое программирование. Нелинейное программирование. Целочисленное программирование. Стохастическое программирование.

НГТУ, 3 курс 2 семестр. Транспортная задача Метод потенциалов реешния ТЗ Модули: fminimax.m - решение задачи минимакса, fminicon.m - поиск минимума нелинейной задачи с ограничениями

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

Транспортная задача как частный случай общей. распределительной задачи. Составление опорного плана. Распределительный метод достижения оптимального плана. Решение транспортной задачи методом потенциалов. Транспортная задача с правильным балансом. Транспортная задача с неправильным балансом. Решение транспортной задачи с помощью ЭВМ.

ЗЛП: графический метод, симплекс-метод с различн. вариациями (М-метод, двухэтапный метод, двойственный с. м. ), транспортная задача (методом потенциалов), ЗЦЛП (метод ветвей и границ).rn

МЭСИ, В. Б. Турундаевский. Методы оптимизации. Найти решение транспортной задачи, исходные данные которой приведены в табл., при дополнительных условиях: из А1 и В1 и из А2 и В5 перевозки не могут быть осуществлены, а из А2 и В1 будет завезено 60 единиц груза. Задача решена в поиске решений и методом потенциалов.

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