«Задача о выпуске продукции при ограниченных ресурсах». 15


Название«Задача о выпуске продукции при ограниченных ресурсах». 15
страница5/8
Дата публикации23.03.2013
Размер0.63 Mb.
ТипЗадача
userdocs.ru > Спорт > Задача
1   2   3   4   5   6   7   8
^

3. ПРИМЕР РЕШЕНИЯ КЛАССИЧЕСКОЙ ТРАНСПОРТНОЙ ЗАДАЧИ.


Замечание. Это пример решения транспортной задачи одним студентом – заочником. Решение излишне подробное. Достаточно было изображать по одной таблице с потенциалами на каждом шаге.

Кроме того, при изображении оптимального графа перевозок фиктивного потребителя (№ 5) изображать не нужно было, а нужно было указать остатки товара у 3-го склада (остаток равен 145) А.А.Холопов

^ Исходные данные (запасы, потребности и цены)

Поставщик

Потребитель

Запасы

В1

В2

В3

В4

A1




22




14




16




28

350

























A2




19




17




26




36

200

























A3




37




30




31




39

300

























Потребность

170

140

200

195





Транспортная задача является открытой, так как запас груза больше потребностей на 145 единиц. Приведем задачу к закрытому типу - введем фиктивного потребителя B5.

Находим начальный базисный план (он содержит 3+5 –1=7 заполненных клеток).

План найден методом минимальной стоимости.

^ Начальный план

Поставщик

Потребитель

Запасы

В1

В2

В3

В4

В5

A1




22




14




16




28




0

350







140




65










145




A2




19




17




26




36




0

200

170










30
















A3




37




30




31




39




0

300













105




195










Потребность

170

140

200

195

145





^ Стоимость перевозок = 14*146+…+ 39*195 = 17870.

Решаем задачу методом потенциалов.

1-й этап.

Полагая потенциал U1 = 0, определяем остальные потенциалы из соотношения
,

просматривая все занятые клетки.

Потенциалы:


Определяем значения оценок, для всех свободных клеток:

.

^ Значения оценок




В1

В2

В3

В4

В5

A1

13







4




A2




-7




2

-10

A3

13

1







-15


Выделенные оценки не являются оптимальными, а именно:


Наиболее неоптимальной оценкой, из этих двух, является оценка , т.к. максимальная по модулю оценка.

Строим для этой клетки цикл, помечая клетки цикла знаками "плюс" и "минус".

^ План грузоперевозок

Поставщик

Потребитель

Потенциалы Ui

В1

В2

В3

В4

В5

A1




22




14

+

16




28



0

0







140




65










145




A2




19




17




26




36




0

10

170










30
















A3




37




30



31




39

+

0

15













105




195










Потенциалы Vj

9

14

16

24

0



1   2   3   4   5   6   7   8

Похожие:

«Задача о выпуске продукции при ограниченных ресурсах». 15 iconКазахская головная архитектурно-строительная академия
Экономическая теория – это общественная наука, которая изучает поведение людей и групп в производстве, распределении, обмене и потреблении...
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconДокладам по дисциплине «Товароведение и экспертиза в таможенном деле»
Экологическая политика Правительства РФ при выпуске ввозимой продукции на таможенную территорию Таможенного союза
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconЗадача 1
Задача Построить смешанную факторную модель зависимости показателя рентабельности продукции от цены реализации и себестоимости. Выполнить...
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconОсновные вопросы, рассматриваемые в теме: Анализ потребности в материальных ресурсах
К материальным ресурсам, потребность в которых определяют предприятия, относятся материалы, используемые при производстве продукции,...
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconОтчет о результатах выполнения компьютерной лабораторной работы №1
При проведении статистического наблюдения за деятельностью предприятий корпорации получены выборочные данные о среднегодовой стоимости...
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconЗадача 4
Задача Определите объем реализуемой продукции исходя из данных, приведенных ниже
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconЗадача №3,40,41,42,43,46,47,48,52
В таблице представлены данные о трудовых ресурсах и занятости в первом и пятом году рассматриваемого периода – в тыс чел
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconОтчет о результатах выполнения компьютерной лабораторной работы №1...
При проведении статистического наблюдения за деятельностью предприятий корпорации получены выборочные данные по 32-м предприятиям,...
«Задача о выпуске продукции при ограниченных ресурсах». 15 icon423574, Татарстан, г. Нижнекамск, Промзона Почт адрес
Наше предприятие около 16 лет специализируется на выпуске электротехнической продукции для автомобильной промышленности
«Задача о выпуске продукции при ограниченных ресурсах». 15 iconЗадача Предприятием реализовано основной продукции на сумму 280 млн...
...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2020
контакты
userdocs.ru
Главная страница