Категория
Информатика
Тип
реферат
Страницы
15 стр.
Дата
01.08.2014
Формат файла
.html — Html-документ
Архив
1039722.zip — 9.26 kb
  • metod-potencialov-dlja-reshenija-transportnoj-zadachi_1039722_1.html — 35.4 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

РЕФЕРАТ

по дисциплине МАТЕМАТИЧЕСКИЕ ОСНОВЫ ПРОГРАММИРОВАНИЯ

на тему: «Метод потенциалов для решения транспортной задачи»

Москва, 2010


1.Решение транспортной задачи

Так как транспортная задача является задачейлинейного программирования, то основные этапы ее решения будут такими:

Iэтап. Нахождение начального допустимого решения.

IIэтап. Выделение из небазисных переменных вводимой в базиспеременной (метод потенциалов). Если все небазисные переменные удовлетворяютусловию оптимальности, то следует закончить вычисления; в противном случае —перейти к III этапу.

IIIэтап. Выбор выводимой из базиса переменной (используяусловия допустимости) из числа переменных текущего базиса; затем нахождениенового базисного решения и возвращение ко II этапу.

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

I этап. Определениеначального допустимого решения

Для сбалансированной транспортной задачи существуеттолько m + n — 1 независимых уравнений. Таким образом, начальноебазисное допустимое решение должно иметь m+n-1 базисных переменных.

Начальное базисное решение транспортной задачиполучают непосредственно из транспортной таблицы. Для этого можно использоватьтри процедуры.

1. Правило«северо-западного угла»

При нахождении опорного плана транспортной задачиметодом «северо-западного угла» на каждом шаге рассматривают первыйиз оставшихся пунктов отправления и первый из оставшихся пунктов назначения.Заполнение транспортной таблицы начинается с левого верхнего угла(северо-западного), двигаясь далее по строке вправо или по столбцу вниз(увеличение i, увеличение j). Переменной Х11 приписываютмаксимальное значение, допускаемое ограничениями на спрос и запасы.



Ваше мнение



CAPTCHA