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

Раздел Науковедение
/
Вид работы: Лекции
/
Метод северо-западного угла.

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

Выберите учебное заведение

Метод северо-западного угла.

Метод северо-западного угла. - Лекция, раздел Науковедение, Курс лекций по дисциплине: МЕТОДЫ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ С Помощью Метода Северо-Западного Угла Реализуется Первоначальный План Постав...

С помощью метода северо-западного угла реализуется первоначальный план поставок.

Таблица 2.1

N_j M_i

Имеется 3 поставщика и 4 потребителя. Построим план поставок методом северо-западного угла. Северо-западный угол таблицы - это ее верхний левый угол. Находим минимум из значений мощности поставщика и спроса потребителя и записываем его в правый нижний угол первой ячейки:

(1.1) min(30,70)=30;

Аналогично для остальных ячеек:

(2.1) min (190, 70-30) =40;

(2.2) min (190-40,120) =120;

(2.3) min (190-40-120,150) =30;

(3.3) min (250; 150-30) =120;

(3.4) min (250-120,130) =130;

Для полностью заполненной таблицы должно выполняться следующее соотношение: число заполненных клеток должно быть:

m+n-1=3+4-1=6,

а суммарные затраты:

4*30+3*40+1*120+2*30+3*120+7*130=1690

Задача 2.1 (Выполнить самостоятельно)

Найти первоначальный план поставок методом северо-западного угла.

N_j M_i

(1.2) min(50,70)=50;

(2.1) min(100,70-50)=20;

(2.2) min(100-20,100)=80;

(3.2) min(130,100-80)=20;

(3.3) min(130-20,110)=110;

Заполненные клетки:

m+n – 1=3+3-1=5;

Суммарные затраты:

1*50+4*20+5*80+2*20+4*110=1010;

2.3 Метод минимальной стоимости поставок(построение первоначального плана).

Таблица 2.2

N_j M_i

На каждом шаге делаются поставки в клетку с наименьшей стоимостью груза.

1 шаг: Среди всех незаполненных клеток у клетки (2.2) наименьшая стоимость перевозки единицы груза:

min (190,120)=120;

2 шаг: Клетки (1.3) и (2.3):

(1.3) min (30,150)=30;

(2.3) min (190-120,150) =70;

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

Далее:

(1.4) min(30,150-70)=30

(3.3) min(250-70,150-30-70)=50;

(3.4) min(250-70-50,130)=130;

Заполненные клетки:

m+n-1=3+4-1=6;

Суммарные затраты:

2*30+1*120+2*70+5*70+3*50+7*130=1730;

Этот первоначальный план хуже первоначального плана Примера 2.1

Задача 2.2

Самостоятельно в задаче 2.1 найти первоначальный план поставок методом минимальной стоимости поставок.

N_j M_i

(1.1) min(30,70) =30;

(3.2) min (130,100) =100

(2.1) min (100, 70-50) =20;

(3.3) min (130-100,110) =30;

(2.3) min (100-20,110-30) =80;

Развернуть

Открыть в широком формате

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

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

Курс лекций по дисциплине: МЕТОДЫ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ

ФЕДЕРАЛЬНОЕ АГЕНСТВО ПО ОБРАЗОВАНИЮ... МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ... Курс лекций по дисциплине...

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

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

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

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

Экономико-математическая модель. ТЗ
Транспортные задачи(ТЗ)- частный случай задачи линейного программирования. В ТЗ существуют поставщики и потребители грузов. У каждого поставщика имеется определенное количест

Метод потенциалов нахождения оптимального решения.
Введем показатель U1 для каждой строки и V1 для каждого столбца. Эти показатели называются потенциалами поставщиков и потребителей. Потенциалы подбираются так, чтобы для запол

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

Постановка задачи динамического программирования.
Рассматривается управляемый процесс. В результате управления система (объект управления) приводится из начального состояния S0 в конечное S(S0 → S). Предположим, что упр

Принцип оптимальности.
Впервые был сформулирован Р. Беллманом в 1953 году. Каково бы не было состояние системы в результате какого-либо числа шагов на ближайшем шаге нужно выбрать управление так, чтобы оно приво

Задачи замены оборудования без приведения затрат к текущему моменту времени.
1) Постановка задачи: В эксплуатации находятся оборудование, цена нового оборудования S. Известны затраты на эксплуатацию оборудования С t зависящие от времени. В результ

Задачи замены оборудования с учетом приведения затрат к текущему моменту времени.
1) Постановка задачи: В эксплуатация находится с первоначальной ценой S. Известны затраты на эксплуатацию оборудования в периоды 1, 2, 3 . . . t - С1, С

Детерминированные задачи упорядочивания.
1) Постановка задачи: Имеется несколько изделий, каждое из которых надо обработать на двух машинах последовательно (сначала на первой, потом на второй). Известны вре

Решение игры с седловой точкой.
B1 B2 А1 -4 А2

Смешанные стратегии.
Рассмотрим пример; В1 В2 min А1

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

Решение игры 2хn.
Самым удобным способом для определения оптимальной стратегии игроков в игре 2хn является графическим способом. Пример:

Марковские процессы.
Для математического описания многих случайных процессов может быть применен аппарат, разработанный в теории вероятностей, для так называемых Марковских случайных процессов. Они обладают следующим с

Простейший пуассоновский поток событий.
Для простейшего потока справедливы три свойства: 1) Стационарность потока λ = const. Интенсивность λ – частота появления события или среднее число событий, поступающих в СМО в ед

Система дифференциальных уравнений Колмогорова.
Рассмотрим математическое описание процесса с дискретными состояниями системы и непрерывным временем на примере случайного процесса, размеченный граф которого размещен на рисунке:

Уравнение Колмогорова для простейшего потока событий.
Особый интерес представляют вероятности системы Рi(t) в предельном стационарном режиме, т.е. при t→∞, которые называются предельными вероятностями состояний. Т.к. пр

Системы массового обслуживания с отказом.
В качестве показателей эффективности СМО с отказами будет рассматривать: А – абсолютную пропускную способность СМО, т.е. среднее число заявок, обслуживаемых системой в единицу времени;

Системы массового обслуживания с ожиданием
В качестве показателей эффективности СМО с ожиданием, кроме уже известных показателей – абсолютной А и относительной Q пропускной способности, вероятности отказа ρотк, среднего числ