Лабораторная работа - Транспортная задача линейного программирования (Вариант 78)

Лабораторная

формат docx
размер 68.86 КБ
добавлен 30 июня 2011 г.

БГУИР, Минск/Беларусь - 2011 г., Бунас В.Ю., 9 стр.
ООМ (Основы оптимизационных методов).

Содержание:
Цель работы.
Исходные данные.
Нахождение опорного плана четырьмя методами: северо-западного угла, минимального элемента, Фогеля, двойного предпочтения.
Решение задач методом потенциалов и распределительным методом (методом циклов).
Вывод.

Смотрите также

Банди Б. Основы линейного программирования

формат djvu
размер 7.38 МБ
добавлен 09 декабря 2009 г.

Пер. с англ. — М.: Радио и связь, 1989. - 176 с: ил. ISBN 5-256-00186-8. В книге английского автора освещены основные положения и методы линейного программирования. Рассмотрены симплекс-метод и его реализация на ЭВМ, проблема вырожденности, анализ чувствительности и двойственный симплекс-метод, транспортная задача, задача о назначении, двойственность в линейном программировании и др. Алгоритмы решения различных задач линейного программирования ре...

Бояркин Г.Н., Котюргина А.С. Исследование операций: Методические указания

формат doc
размер 1.28 МБ
добавлен 29 июня 2009 г.

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

Гасс С. Линейное программирование (методы и приложения)

формат djvu
размер 3.6 МБ
добавлен 24 ноября 2010 г.

М.: ФИЗМАТЛИТ, 1961. - 304 с. Монография, посвящена систематическому изложению и обоснованию вычислительных методов линейного программирования. Книга является одной из первых монографий, посвященных систематическому изложению и обоснованию вычислительных методов линейного программирования. Изложение ориентировано на специалистов, использующих методы линейного программирования в своей практической деятельности. Содержание: Предисловие. Введение. М...

Гольштейн Е.Г., Юдин Д.Б. Задачи линейного программирования транспортного типа

формат djvu
размер 8.56 МБ
добавлен 01 ноября 2010 г.

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

Данилин Г.А. Математическое программирование с EXCEL

формат pdf
размер 753.81 КБ
добавлен 07 марта 2010 г.

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

Канторович Л.В., Горстко А.Б. Математическое оптимальное программирование в экономике

формат pdf
размер 7.55 МБ
добавлен 04 декабря 2011 г.

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

Лекции по теории линейного программирования

формат doc
размер 299.45 КБ
добавлен 24 сентября 2010 г.

Лекции по теории линейного программирования. Содержание. Основная задача линейного программирования – в трех формах. Эквивалентность различных форм постановки основной задачи. Преобразование Лежандра. Определение двойственной задачи с помощью преобразования Лежандра. Теорема двойственности и теорема существования решения. Критерии крайней точки невырожденной канонической задачи. Алгоритм симплекс-метода решения задачи линейного программирования....

Расчетно-графическая работа

rgr

формат doc
размер 56.05 КБ
добавлен 01 мая 2007 г.

Задача линейного программирования решена двумя способами: симплекс методом; графическим способом. Вариант 18.

Смирнов В.А. Лекции - Линейное программирование с примерами решения задач

Статья

формат pdf
размер 1.3 МБ
добавлен 13 января 2011 г.

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