Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Тема: Модели динамического программирования

Тема: Модели динамического программирования

Задача о распределении средств между предприятиями

k - кол-во предприятий; xk – кол-во средств, выделенных k – предприятию; Fk(xk) – прибыль предприятия; s0 – начальные средства. Номер шага k совпадает с № предприятия.

Определить, какое количество средств нужно выделить каждому предприятию, чтобы суммарная прибыль Z*1(s1)=∑ Fk(xk) была максимальной.

 

X

F1(x)

F2(x)

F3(x)

 

 

 

 

 

 

 

 

 

 

 

 

 

Решение:

sk-1

xk

sk

k=2

k=1

 

 

 

F2(x2)+

Z*3(s2)

Z*2(s1)

x*2(s1)

F1(x1)+

Z*2(s1)

Z*1(s1)

x*1(s0)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Ответ: X=( , , ), Z*1(s1)= Zmax= .


Дата добавления: 2015-08-27; просмотров: 35 | Нарушение авторских прав




<== предыдущая лекция | следующая лекция ==>
Преподаватель (день/аудитория) | Распределение студентов 1 курса лечебного и 2 курса медико-профилактического факультетов по базам учебной практики на декабрь 2013 г.

mybiblioteka.su - 2015-2018 год. (0.013 сек.)