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

Задача о назначениях

Читайте также:
  1. Анализ экономико-финансовых показателей предприятия. Общие сведения о задачах
  2. В 1.2.1. нужно вести речь о задачах, которые будут представлены в проекте.
  3. Глава 22 НЕОЖИДАННАЯ ЗАДАЧА
  4. Глава 22. Неожиданная задача
  5. Главнейшая задача неевропейских стран состоит в том, чтобы свести к минимуму вредное воздействие европейской политики на мировую экономику.
  6. Двойственная задача для стандартной задачи
  7. Дидактическая задача

Четверо рабочих могут выполнять четыре вида работ. Стоимости выполнения работы приведены в ячейках диапазона A1:D4. В этой таблице строки соответствуют рабочим, а столбцы – работам. Необходимо составить план выполнения работ так, чтобы все работы были выполнены, каждый рабочий был загружен только на одной работе, а суммарная стоимость выполнения всех работ была минимальной.

Данная задача является сбалансированной, т.е. число работ совпадает с числом рабочих. Если задача не сбалансирована, то перед началом решения ее необходимо сбалансировать, введя недостающее число фиктивных строчек или столбцов с достаточно большими штрафными стоимостями работ.

Таблица с исходными данными приведена ниже.

 

 

В ячейку J1 введем формулу =СУММПРОИЗВ(F2:FI5;A1:D4), которая вычисляет стоимость работ или воспользуемся встроенной математической функцией =СУММПРОИЗВ. В остальные ячейки введем формулы, как показано на рисунке.

 

 

Пока расчетная таблица имеет такой вид.

 

 

Выполним команду /Сервис/Поиск решения и заполним диалоговое окно Поиск решения, как показано на рисунке.

 

 

Оптимальный план работ представлен на следующем рисунке.

 

 

 

Планирование рекламной кампании

Фирма еженедельно анализирует, как обстоят дела со сбытом одного из видов своей продукции, и дает оценку: отличную («о» - состояние 1), хорошую («х» - состояние 2) или удовлетворительную («у» - состояние 3). Необходимо принять решение о целесообразности рекламирования этой продукции с целью расширения ее сбыта.

В диапазонах B3:D5 и B6:D8 расположены матрицы, определяющие переходные вероятности без рекламы и при ее наличии в течение любой недели. Соответствующие доходы заданы матрицами в диапазонах E5:G5 и E6:G8. Элементы второй матрицы учитывают затраты на рекламу. Необходимо спланировать оптимальную рекламную кампанию на последующие три недели.

Таблица с исходными данными имеет вид.

 

 

В ячейку I3 введена формула =СУММПРОИЗ(B3:D3;E3:G3), которая протаскивается на диапазон I4:I8. В ячейки диапазона I10:I15 последовательно введены формулы =I3, =I6, =I4, =I7, =I5, =I8, упорядочивающие ожидаемые доходы по следующим парам: первое состояние без рекламы и при ее наличии, второе состояние без рекламы и при ее наличии и третье состояние без рекламы и при ее наличии.

В ячейки диапазона В11:В13 введены формулы =МАКС(I10:I11), =МАКС(I12:I13), =МАКС(I14:I15), определяющие максимальную ожидаемую прибыль на третьей неделе, если на предыдущей неделе система находилась в первом, втором или третьем состоянии, соответственно.

В ячейках диапазона С11:С13 по формулам =ПОИСКПОЗ(B11;I10:I11;0), =ПОИСКПОЗ(B12;I12:I13;0), =ПОИСКПОЗ(B13;I14:I15;0), определяется оптимальный вариант действий. Если 1, то деньги на рекламу не тратить, а если 2 – то тратить.

Перейдем ко второй неделе рекламной кампании. В ячейку J3 введена формула =I3+МУМНОЖ(B3:D3;$B$11:$B$13), которая протаскивается на диапазон J4:J8. В ячейки диапазона J10:J15 введены последовательно формулы =J3, =J6, =J4, =J7, =J5, =J8, упорядочивающие ожидаемые доходы по следующим парам: первое состояние без рекламы и при ее наличии, второе состояние без рекламы и при ее наличии и третье состояние без рекламы и при ее наличии.

В ячейки Диапазона D11:D13 введены формулы =МАКС(J10:J11), =МАКС(J12:J13), =МАКС(J14:J15), определяющие максимальную ожидаемую прибыль на второй неделе, если на предыдущей неделе система находилась в первом, втором или третьем состоянии, соответственно. В ячейках диапазона Е11:Е13 по формулам =ПОИСКПОЗ(D11;J10:J11;0), =ПОИСКПОЗ(D12;J12:J13;0), =ПОИСКПОЗ(D13;J14:J15;0) определяется оптимальный вариант действий.

Таблица с введенными формулами имеет следующий вид.

 

 

Продолжение таблицы в режиме индикации формул.

 

 

В результате вычислений получим следующую таблицу.

 

 

Аналогично проводятся расчеты для первой недели. В ячейку К3 вводится формула, изображенная на рисунке и протаскивается на диапазон К4:К8. Диапазон К10:К15 так же заполняется соответствующими формулами.

 

 

В ячейки F11:F13 и G11:G13 введены формулы, определяющие максимальную ожидаемую прибыль и оптимальный вариант действий. Вместо ввода формул можно использовать встроенные функции Excel рабочего листа такие, как =МАКС, =ПОИСКПОЗ, =СУММПРОИЗВ, =МУМНОЖ. Использование встроенных функций значительно упрощает ввод формул. Например, использование функции =ПОИСКПОЗ.

 

 

А так эта функция отображается в строке функций.

 

 

Окончательный вид таблицы имеет вид.

 

 

Из таблицы видно, что на первой и второй неделях необходимо использовать рекламу, не считаясь с состоянием системы, однако, на третьей неделе рекламу следует использовать только тогда, когда система находится во втором или третьем состояниях. Суммарный ожидаемый доход фирмы составит 10736 при отличной оценке, 7923 – при хорошей и 4222 – при удовлетворительной оценке.

 

 


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



mybiblioteka.su - 2015-2024 год. (0.008 сек.)