Xreferat.com » Рефераты по экономике » Принятие проектных решений в задачах производственного и операционного менеджмента

Принятие проектных решений в задачах производственного и операционного менеджмента

$0

$2

Шаг 4: Наименьшее значение среди содержимого невычеркнутых ячеек равно 1, 1 вычитается из содержимого всех невычеркнутых ячеек матрицы, 1 добавляется к содержимому ячеек, находящихся на пересечении линий

Машины

Работы

A

B

C

D

E

1

$1

$3

$0

$2

$0

2

$1

$0

$4

$1

$1

3

$2

$2

$0

$1

$3

4

$4

$0

$1

$0

$1

5

$0

$4

$1

$0

$3

Оптимальное решение, найденное с помощью "линейного" теста

Машины

Работы

A

B

C

D

E

1

$1

$3

$0

$2

$0

2

$1

$0

$4

$1

$1

3

$2

$2

$0

$0

$3

4

$4

$0

$1

$0

$1

5

$0

$4

$1

$0

$3

Оптимальные назначения и их стоимости

работа 1 - машине E $3         работа 4 - машине D        $5

работа 2 - машине B $4         работа 5 - машине A        $3

работа 3 - машине C $2         Суммарная стоимость   $17

Нематематическое логическое обоснование метода назначения - минимизировать потери прибыли. Например, при назначении работы 1 машине A вместо машины E убыток составит $2 ($5-$3). Программа, реализующая метод назначений, эффективно выполняет сравнения стоимостей для всего множества альтернативных назначений посредством приведения строк и столбцов.

Метод решения задачи назначений требует, чтобы количество должностей и кандидатов было равным. Если это условие не выполняется, компьютер должен увеличить матрицу так, чтобы она стала квадратной. Например, если 5 работников претендуют на 4 должности, компьютер дополнит матрицу до размера 5*5 за счет введения фиктивной должности. Все значения стоимостей для фиктивной должности должны полагаться равными нулю, как показано в таблице 3. Заметим, что стоимость назначения работника 5 должна быть определена и включена в соответствующие ячейки матрицы.

Если имеется больше должностей, чем работников (кандидатов), компьютер также должен увеличить матрицу, чтобы она стала квадратной. Предположим, что имеется 6 должностей и только 4 работника (кандидата). Компьютер дополнит матрицу до размера 6*6, как показано в таблице 4. Заметим, что работники 5 и 6 являются фиктивными и стоимости назначений для фиктивных работников полагаются равными нулю.

 Таблица 3. Расширенная матрица назначений - 4 должности для 5 кандидатов

Должности

1

2

3

4

5

1

16

9

14

17

0

Канди-

2

7

19

8

14

0

даты

3

15

6

9

10

0

4

19

17

11

4

0

5

14

11

18

16

0

Замечание: Ячейки содержат стоимости назначений.

Таблица 4. Расширенная матрица назначений - 6 должностей для 4 кандидатов

Должности

1

2

3

4

5

6

1

16

9

14

17

8

11

Канди-

2

7

19

8

14

13

18

даты

3

15

6

9

10

17

5

4

19

17

11

4

9

14

5

0

0

0

0

0

0

6

0

0

0

0

0

0

ИНСТРУКЦИЯ  ПО  ИСПОЛЬЗОВАНИЮ  ПОДСИСТЕМЫ               "МЕТОД НАЗНАЧЕНИЙ"   ПРОГРАММЫ   DSSPOM

  ПРИМЕР 1 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ

В этом примере используется программа назначений для решения задачи назначения работника на должность. Цель - назначить четыре должности четырем работникам так, чтобы минимизировать суммарную стоимость назначений. Стоимости назначений для этой задачи представлены в таблице 1.

Загрузите программу DSSPOM в компьютер и выберите Assignment Method в главном меню. Через несколько секунд компьютер загрузит программу назначений и высветит Assignment Menu. Передвиньте указатель на опцию INPUT и нажмите клавишу . Программа приступит к вводу данных, запрашивая ввод заголовка задачи. Выберите заголовок, который Вы считаете подходящим, м введите его в поле заголовка задачи. Нажмите , чтобы ввести следующий параметр.

Следующим входным параметром является "тип цели". Так как задача состоит в назначении должностей работникам и поэтому содержит стоимости, целью является минимизация стоимости. Напечатайте MIN и нажмите для продолжения. Заметим, что в это поле программа может принять только "MIN" или "MAX". Никакие другие значения не принимаются и поэтому программа в случае неправильного ввода не сможет продолжить выполнение. Во время ввода данных при помощи нажатия клавиши "Стрелка вверх" можно вернуться к предыдущему полю, чтобы исправить его значение.

Для продолжения ввода данных нажмите клавишу "Стрелка вправо" и напечатайте "4" для количества кандидатов. Нажмите , чтобы ввести количество должностей. Нажмите клавишу "Стрелка вправо", напечатайте "4" и нажмите . Максимальная размерность задачи - 30 на 30, стоимости назначений должны быть в диапазоне от 0 до 9999. Заполненный экран исходных данных показан ниже.

          Problem title:   JOB  CONTRACT
          Objective type (MIN/MAX):  MIN
          Number of candidates (rows):  4
          Number of jobs (columns): 4
Принятие проектных решений в задачах производственного и операционного менеджмента
Enter problem parametrs as requested. Press RETURN to accept, or ESC to exit.  Maximum problem size is 30 by 30 assignment costs should be within 0 and 9999.

Затем программа продолжит выполнение, запрашивая, хотите ли Вы ввести стоимости назначений.

Continue with assignment costs  (Y/N)  Y

После нажатия на экране появится отформатированная таблица для ввода стоимостей назначений. Заполненная таблица исходных данных показана ниже.

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: