рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Метод минимума по матрице нахождения начального плана перевозок.

Метод минимума по матрице нахождения начального плана перевозок. - раздел Философия, ПРАКТИЧЕСКИЕ ЗАНЯТИЯ Гладкие конечномерные экстремальные задачи с ограничениями типа равенств В Платежной Матрице Выберем Минимальный Элемент ...

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

В оставшейся части платежной матрицы вновь ищется минимальный элемент, и процедура повторяется до тех пор, пока первоначальный план перевозок не будет получен. В качестве примера обратимся к платежной матрице, задаваемой таблицей 7.2.

В качестве минимального элемента возьмем и назначим максимально возможную перевозку из пункта в пункт : . Тогда пункт окажется полностью обслуженным, и третью строку матрицы выводим из рассмотрения. В оставшейся платежной матрице выбираем минимальный элемент и назначаем максимально возможную перевозку из пункта в пункт : . Тогда пункт окажется полностью обслуженным. Выводим из рассмотрения первый столбец матрицы . В оставшейся платежной матрице выбираем элемент и назначаем максимально возможную перевозку из пункта в пункт : . Тогда полностью обслуженным оказывается пункт , и первую строку матрицы выводим из рассмотрения. В оставшейся платежной матрице . Выбираем и назначаем максимально возможную перевозку из пункта в пункт : . Тогда пункт оказывается полностью обслуженным, и из рассмотрения выводится второй столбец матрицы . В оставшийся элемент матрицы назначаем максимально возможную перевозку из пункта в пункт : . Полученный план перевозок представлен таблицей 7.4.

Для найденного плана перевозок

.

 

Первоначальный план перевозок. Таблица 7.4

 
   
   

Перейдем непосредственно к методу потенциалов решения транспортной задачи.

 

– Конец работы –

Эта тема принадлежит разделу:

ПРАКТИЧЕСКИЕ ЗАНЯТИЯ Гладкие конечномерные экстремальные задачи с ограничениями типа равенств

МЕТОДЫ ОПТИМИЗАЦИИ... ПРАКТИЧЕСКИЕ ЗАНЯТИЯ... Данное учебное пособие создано на основе семестрового курса Методы оптимизации читаемого студентам третьего и...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Метод минимума по матрице нахождения начального плана перевозок.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Задачи для самостоятельного решения.
1.1. . 1.2.

Задачи для самостоятельного решения.
2.1. . 2.2.

Задачи для самостоятельного решения.
3.1. . 3.2.

Выпуклые задачи без ограничений.
Постановка задачи: , где

Выпуклые задачи с ограничением (выпуклые задачи).
Постановка задачи: , где

Теорема Куна-Таккера.
1) Пусть . - точка абсолютного минимума в задаче выпуклого программирования. Тогда существует не

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

Программирования.
Постановка задачи. Общая постановка задачи линейного программирования состоит в нахождении экстремума линейной функции

Задачи для самостоятельного решения.
  Решить задачи линейного программирования графическим методом: 5.1.

Программирования.
  Постановка задачи линейного программирования в общей форме имеет вид:

Начальной крайней точки
  Рассмотрим задачу линейного программирования в канонической форме: , (

Задачи для самостоятельного решения.
  Решить симплекс-методом задачи линейного программирования в канонической форме с заданной начальной крайней точкой:   6.1.

Метод потенциалов.
1) Привести задачу к замкнутой модели. 2) Найти первоначальный план перевозок (начальную

Вариационного исчисления.
  Рассмотрим некоторое функциональное пространство . Пусть каждому элементу

Неравенство Стеклова В.А.
Если , то

Задачи для самостоятельного решения.
8.1.. 8.2.

Задачи для самостоятельного решения.
9.1.. 9.2.

Задачи для самостоятельного решения.
  Решить задачи с подвижными концами:   11.1..

Задачи для самостоятельного решения.
Решить задачи классического вариационного исчисления: 12.1..

Задачи для самостоятельного решения.
Решить экстремальные задачи: 14.1.. 14.2.

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги