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


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


Перемещаем по циклу груз величиной в 105 единиц. В результате перемещения по циклу получим новый план.

Новый план грузоперевозок

Поставщик

Потребитель

Запасы

В1

В2

В3

В4

В5

A1




22




14




16




28




0

350







140




170










40




A2




19




17




26




36




0

200

170










30
















A3




37




30




31




39




0

300



















195




105




Потребность

170

140

200

195

145





^ Стоимость перевозок при этом = 16295.

Значение стоимости перевозок изменилось на 1575 единиц, по сравнению с предыдущей стоимостью.
2 этап.

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

,

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

Потенциалы:



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

.

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




В1

В2

В3

В4

В5

A1

13







-11




A2




-7




-13

-10

A3

28

16

15








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


Максимальной по модулю отрицательной оценкой является , т.к..

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

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

Поставщик

Потребитель

Потенциалы Ui

В1




В3

В4

В5

A1




22




14

+

16




28



0

0







140




170










40




A2




19




17



26

+

36




0

10

170










30
















A3




37




30




31



39

+

0

0



















195




105




Потенциалы Vj

9

14

16

39

0





Перемещаем по циклу груз величиной в 30 единиц. В результате перемещения по циклу получим новый план.

^ Новый план грузоперевозок

Поставщик

Потребитель

Запасы

В1

В2

В3

В4

В5

A1




22




14




16




28




0

350







140




200










10




A2




19




17




26




36




0

200

170
















30










A3




37




30




31




39




0

300



















165




135




Потребность

170

140

200

195

145





^ Стоимость перевозок при этом = 15905.

Значение стоимости перевозок изменилось на 390 единиц, по сравнению с предыдущей стоимостью.
3 этап.

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

Потенциалы:

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

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




В1

В2

В3

В4

В5

A1

0







-11




A2




6

13




3

A3

15

16

15








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


Наиболее неоптимальной оценкой, является оценка .

Строим для этой клетки цикл, помечая клетки цикла знаками "плюс" и "минус".
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
Главная страница