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


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


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

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

Поставщик

Потребитель

Потенциалы Ui

В1




В3

В4

В5

A1




0




14




16




28




0

350







110




200




40










A2




-3




17




26




36




0

200

170




30






















A3




0




30




31




39




0

300



















155




145




Потребность

170




200

195

145





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

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

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

Потенциалы:

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

.

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




В1

В2

В3

В4

В5

A1

6










11

A2







7

5

8

A3

10

5

4







Так как все условия оптимальности выполнены, то полученный план является оптимальным. Транспортная задача решена.
^ Оптимальный план грузоперевозок

Поставщик

Потребитель

Запасы




В1

В2

В3

В4

В5

A1




22




14




16




28




0

350

0







110




200




40










A2




19




17




26




36




0

200

3

170




30






















A3




37




30




31




39




0

300

11



















155




145




Потребность

170

140

200

195

145







16

14

16

28

-11





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

145 единиц груза из хранилища A3 осталось нераспределенным.

Графически оптимальный план грузоперевозок можно представить в виде графа со значения перевозок на дугах (Рис. 1).



Рис. 1. Граф оптимального плана грузоперевозок.

Рекомендуемая литература

К теме 3 «Модель Леонтьева»

1. В.А. Колемаев. Математическая экономика. Учебник для вузов. – М.:ЮНИТИ. 1998. – 479 с.

2. В.И. Малыгин. Математическое моделирование экономики. Учебно-практическое пособие для вузов. – М.: Изд-во УРАО. 1998. 160 с.

К темам 1, 2 «Задача о выпуске продукции», «Классическая ТЗ»

3. Никитенков В.Л.. Холопов А.А. Задачи линейного программирования и методы их решения. Сыктывкар, Изд-во СыкГУ, 2008 (есть также предыдущее издание 1999 года; есть также электронный вариант).

4. Хазанова Л.Э. Математические методы в экономике. Учебное пособие. М.: Изд-во БЕК, 2002.– 144 с.

5. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика (Математическое программирование). М.: Вышэйшая школа. 2001. 351 с.

1 1
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
Главная страница