Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010


НазваниеЮ. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010
страница7/12
Дата публикации16.03.2013
Размер0.54 Mb.
ТипУчебное пособие
userdocs.ru > Математика > Учебное пособие
1   2   3   4   5   6   7   8   9   ...   12
^

Лабораторная работа № 4


Задание. Методом динамического программирования решить следующие задачи.

1. Внести самостоятельно изменения в дорожную карту (изменить количество пунктов, их соединения дорогами и расстояния между пунктами) из примера 1 и найти наикратчайший маршрут от начального пункта до конечного.

2. Внести самостоятельно изменения в таблице 1 из примера 2 и найти максимальную прибыль предприятия за 4 года.

3. Имеется некоторый механизм, который за один раз может переместить груз либо на 1 м вверх, либо на 1 м вправо. Зависимость расходов перемещения груза от высоты и расстояния от исходного положения A приведена в таблице:





17


14


13


10


11

B

9

8

14

9

13

10

12

11

10

12

9




7

6

12

8

13

7

12

8

10

10

11




8

7

10

8

8

9

8

9

8

10

10




10

8

11

10

9

11

8

10

7

11

9




11

9

12

10

11

12

10

13

9

14

13







A
















Например, если груз находится в точке A, то стоимость его перемещения на 1 м вверх составляет 11 (у.е.), а на 1 м вправо – 12 (у.е.).

Определить стратегию перемещения груза из пункта A в пункт B с наименьшими расходами.

4. Внести самостоятельно изменения в приведённую выше таблицу и найти стратегию перемещения груза из A в B с максимальными расходами.
^

3. Сетевое планирование


Методы сетевого планирования используются для рационального планирования сложных, комплексных работ таких как:

  • строительство больших промышленных объектов (заводы, ГЭС, АЭС и т.п.);

  • перевооружение армии или отдельных видов вооружённых сил;

  • развёртывание системы масштабных медицинских или профилактических мероприятий.

Характерной особенностью таких сложных работ является то, что они состоят из ряда отдельных взаимозависимых работ. Эта взаимозависимость выражается в том, что некоторые работы не могут быть начаты до тех пор, пока не будут завершены определённые другие работы. Например, нельзя возводить стены здания, если не готов фундамент.

Планирование комплекса работ производится с учётом следующих элементов:

  • времени, необходимого на выполнение каждой работы и всего комплекса в целом;

  • стоимости выполнения каждой работы и всего комплекса работ;

  • наличия людских, энергетических и сырьевых ресурсов.

Рациональное планирование комплекса работ требует, в частности ответов на следующие вопросы:

  • как распределить имеющие материальные средства и трудовые ресурсы между работами комплекса?

  • когда начинать и заканчивать выполнение отдельных работ?

  • какие препятствия могут возникнуть к своевременному завершению работ и как их устранить?
1   2   3   4   5   6   7   8   9   ...   12

Похожие:

Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconСписок вопросов к экзамену по дисциплине Системы принятия решений для групп ук-41, стс-41
Основные понятия теории принятия решений(теория принятия решений, сппр, манипулирование, альтернатива, критерии)
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconМетоды прогнозирования и принятия решений
Учебное пособие предназначено для студентов вузов, аспирантов, а также специалистов по прикладной экономике и прогнозированию
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconВопросы к экзамену по дисциплине «методы принятия управленческих решений»
Поведение человека в процессе принятия решений. Феномены поведения человека в процессе принятия решений
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 icon1. Предмет и задачи курса «Теория принятия решений»
В простейших случаях трудностей может и не быть, но в таких алгоритмически сложных областях, как принятие решений, управление, системное...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconУчебное пособие Челябинск д анилова Ирина Валентиновна, Моцаренко...
Данилова Ирина Валентиновна, Моцаренко Наталья Васильевна. Общая экономическая теория: Учебное пособие. – Челябинск: Издательство...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconВычислительная математика Учебное пособие
Мастяева И. Н., Семенихина О. Н. Численные методы: Учебное пособие / Московский международный институт эконометрики, информатики,...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconУчебное пособие Челябинск
Законодательство России обязывает каждое предприятие вести бухгалтерский учет. Но для принятия управленческих решений существует...
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Ю. Ю. Горюнов, Т. Ю. Горюнова, Д. В. Дружинин Теория и методы принятия решений Учебное пособие пенза 2010 iconЗадачи теории игр в экономике, финансах и бизнесе. Теория игр
Теория игр – раздел современной математики, изучающий математические модели принятия решений в т н конфликтных ситуациях
Вы можете разместить ссылку на наш сайт:
Школьные материалы


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