Студопедия Главная Случайная страница Обратная связь

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

Пример 2. Строительный подрядчик оценивает минимальные потребности в рабочей силе на каждую из последующих пяти недель следующим образом





Строительный подрядчик оценивает минимальные потребности в рабочей силе на каждую из последующих пяти недель следующим образом, 6, 5, 3, 6, 8 рабочих соответственно. Содержание избытка рабочей силы обходится подрядчику в 300 долларов за одного рабочего в неделю. А наем рабочей силы на протяжении одной недели обходится 400 долларов плюс 200 долларов за одного рабочего в неделю. Каждому уволенному рабочему выплачивается выходное пособие в размере 100 долларов. Найти оптимальное решение задачи.

Решение.

1. Этап i представляется порядковым номером недели, i = 1, 2, 3, 4, 5.

2. Вариантом решения на i -том этапе являются значения –количество работающих на протяжении i -той недели.

3. Состояние на i -том этапе является – количество работающих на протяжении (i- 1)-й неделе.

Рекуррентное уравнение динамического программирования представляется в виде:

– затраты, связанные с содержанием избытка;

– затраты, связанные с наймом;

– затраты, связанные с увольнением.

,

,

,

,

.

 

Проведем оптимизацию, начиная с пятого этапа:

Этап 5.

Оптимальное решение
  300*0+400+200*2+100*(-2)= 600    
  300*0+400+200*1+100*(-1)= 500    
  300*0+400+200*0+100*0= 400    

 

Этап 4.

+ Оптимальное решение
= 6 = 7 = 8
           
           
           
           

 

Этап 3.

+ Оптимальное решение
             

 

Этап 2.

+ Оптимальное решение

= 5
  300*0+400+200*(-1)+100+1500=1800    
  300*0+400+200*(-2)+200+1500=1700    
  300*0+400+200*(-3)+300+1500=1600    

 

Этап 1.

+ Оптимальное решение

= 6 = 7 = 8
           

 

Оптимальное решение определятся последовательно таким образом:

Номер недели Минимум раб.силы Кол-во реально работающих Решение
      Нанять 6 рабочих
      Уволить 1 рабочего
      Уволить 2 рабочих
      Нанять 3 рабочих
      Нанять 2 рабочих

 

Вывод: в результате решения задачи получилось, что на первой неделе надо нанять 6 человек, на второй уволить 1 рабочего, на третьей уволить 2 рабочих, на четвертой нанять троих рабочих и на пятой нанять двоих рабочих.







Дата добавления: 2015-04-16; просмотров: 1116. Нарушение авторских прав; Мы поможем в написании вашей работы!




Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...


Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...

Характерные черты официально-делового стиля Наиболее характерными чертами официально-делового стиля являются: • лаконичность...

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

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

Трамадол (Маброн, Плазадол, Трамал, Трамалин) Групповая принадлежность · Наркотический анальгетик со смешанным механизмом действия, агонист опиоидных рецепторов...

Мелоксикам (Мовалис) Групповая принадлежность · Нестероидное противовоспалительное средство, преимущественно селективный обратимый ингибитор циклооксигеназы (ЦОГ-2)...

Менадиона натрия бисульфит (Викасол) Групповая принадлежность •Синтетический аналог витамина K, жирорастворимый, коагулянт...

Studopedia.info - Студопедия - 2014-2025 год . (0.012 сек.) русская версия | украинская версия