ВІКІСТОРІНКА
Навигация:
Інформатика
Історія
Автоматизація
Адміністрування
Антропологія
Архітектура
Біологія
Будівництво
Бухгалтерія
Військова наука
Виробництво
Географія
Геологія
Господарство
Демографія
Екологія
Економіка
Електроніка
Енергетика
Журналістика
Кінематографія
Комп'ютеризація
Креслення
Кулінарія
Культура
Культура
Лінгвістика
Література
Лексикологія
Логіка
Маркетинг
Математика
Медицина
Менеджмент
Металургія
Метрологія
Мистецтво
Музика
Наукознавство
Освіта
Охорона Праці
Підприємництво
Педагогіка
Поліграфія
Право
Приладобудування
Програмування
Психологія
Радіозв'язок
Релігія
Риторика
Соціологія
Спорт
Стандартизація
Статистика
Технології
Торгівля
Транспорт
Фізіологія
Фізика
Філософія
Фінанси
Фармакологія


Венгерский метод решения задач линейного программирования

Данным методом решаются задачи о назначениях, которые являются частным случаем транспортных задач. Метод состоит из следующих шагов:

1) Преобразование строк и столбцов матрицы. Цель данного шага – получение максимально возможного числа нулевых элементов в исходной матрице. Для этого из всех элементов каждой строки вычитаем минимальный элемент соответствующей строки, а из всех элементов каждого столбца вычитаем минимальный элемент соответствующего столбца.

2) Определение назначения. Если после выполнения первого шага в каждой строке и каждом столбце матрицы можно выбрать по одному нулевому элементу, то полученное решение будет оптимальным назначением.

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

Если после третьего шага оптимальное решение достигнуто, то процедуру проведения прямых следует повторять до тех пор, пока не будет получено допустимое решение.

Примечания. 1. Если исходная матрица не является квадратной, то нужно ввести фиктивные ресурсы или фиктивные объекты, чтобы матрица стала квадратной.

2. Если какой-либо ресурс не может быть назначен на какой-либо объект, то соответствующая стоимость полагается равной достаточно большому числу М.

3. Если исходная задача является задачей максимизации, то все элементы исходной матрицы следует умножить на (-1) и сложить их с достаточно большим числом так, чтобы матрица не содержала отрицательных элементов. Затем задачу следует решать как задачу минимизации.

4. Если число линий, необходимое для того, чтобы вычеркнуть нулевые элементы, равно числу строк или столбцов (квадратной матрицы), то существует назначение нулевой стоимости.

Пример. Распределить ресурсы по объектам, если задана матрица

.

Решение: 1-й шаг. Значения минимальных элементов строк 1, 2, 3 и 4 равны 2, 4, 11 и 4 соответственно. Вычитая из элементов каждой строки соответствующее минимальное значение, получим

Значения минимальных элементов столбцов 1, 2, 3 и 4 равны 0, 0, 5 и 0 соответственно. Вычитая из элементов каждого столбца соответствующее минимальное значение, получим

2-й шаг. Ни одно полное назначение не получено, необходимо провести модификацию матрицы стоимостей.

3-й шаг. Вычеркиваем столбец 1, строку 3, строку 2 (или столбец 2). Значение минимального невычеркнутого элемента равно 2:

.

Вычитаем его из всех невычеркнутых элементов и, складывая его со всеми элементами, расположенными на пересечении двух линий, получим

. Итак, .

Ответ: Первый ресурс направляем на 3-й объект, второй – на 2-й объект, четвертый – на 1-й объект, третий – на 4-й объект. Стоимость назначения: 9+4+11+4=28.

ОФОРМЛЕНИЕ КУРСОВОЙ РАБОТЫ

Работа должна быть написана на одной стороне листа белой бумаги формата А4 через полтора интервала. Цвет шрифта должен быть черным, высота букв, цифр и других знаков – не менее 12. Текст следует печатать, соблюдая следующие размеры полей: правое – 10 мм, верхнее – 20 мм, левое и нижнее – 20 мм. Разрешается использовать компьютерные возможности акцентирования внимания на определенных терминах, формулах, применяя шрифты разной гарнитуры.

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

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

Разделы, подразделы должны иметь заголовки. Заголовки должны четко и кратко отражать содержание текста. Заголовки следует печатать с абзацного отступа с прописной буквы без точки в конце, не подчеркивая. Если заголовок состоит из двух предложений, их разделяют точкой.

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

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

Иллюстрации (чертежи, графики, схемы, диаграммы, фотоснимки) следует располагать непосредственно после текста, в котором они упоминаются впервые, или на следующей странице. Иллюстрации могут быть в цветном исполнении. На все иллюстрации должны быть даны ссылки в тексте.

Чертежи, графики, диаграммы, схемы, иллюстрации должны соответствовать требованиям государственных стандартов Единой системы конструкторской документации (ЕСКД).

Если рисунок один, то он обозначается «Рисунок 1». Слово «рисунок» и его наименование располагают посредине строки. Допускается нумеровать иллюстрации в пределах раздела. В этом случае номер иллюстрации состоит из номера раздела и порядкового номера иллюстрации, разделенных точкой. Например, Рисунок 1.1

Иллюстрации, при необходимости, могут иметь наименование и пояснительные данные (подрисуночный текст). Слово «Рисунок» и наименование помещают после пояснительных данных и располагают следующим образом: Рисунок 1 – Кривая спроса.

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

Таблицу следует располагать непосредственно после текста, в котором она упоминается впервые, или на следующей странице. На все таблицы должны быть ссылки. При ссылке следует писать слово «таблица» с указанием ее номера.

Таблицу с большим количеством строк допускается переносить на другой лист (страницу). При переносе части таблицы на другой лист слово «Таблица» и номер ее указывают один раз слева над первой частью таблицы, над другими частями пишут слово «Продолжение» и указывают номер таблицы, например: «Продолжение таблицы 1». При переносе части таблицы нижнюю горизонтальную черту, ограничивающую таблицу, не проводят.

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

Заголовки граф и строк таблицы следует писать с прописной буквы в единственном числе, а подзаголовки граф – со строчной буквы, если они составляют одно предложение с заголовком, или с прописной буквы, если они имеют самостоятельное значение. В конце заголовков и подзаголовков таблиц точки не ставят.

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

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

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

Формулы следует нумеровать порядковой нумерацией в пределах всей работы арабскими цифрами в круглых скобках в крайнем правом положении на строке. Ссылки в тексте на порядковые номера формул дают в скобках. Например, - …в формуле (1). Допускается нумерация формул в пределах раздела. В этом случае номер формулы состоит из номера раздела и порядкового номера формулы, разделенных точкой, например (3.1).

Ссылки на использованные источники литературы следует приводить в квадратных скобках, например [8].

Приложения оформляют как продолжение курсовой работы. В тексте на все приложения должны быть даны ссылки. Приложения располагают в порядке ссылок на них в тексте документа. Каждое приложение следует начинать с новой страницы с указанием наверху посередине страницы слова «Приложение», его обозначения. Приложение должно иметь заголовок, который записывают симметрично относительно текста с прописной буквы отдельной строкой. Приложения обозначают заглавными буквами русского алфавита, начиная с А, за исключением букв Е, З, Й, О, Ч, Ь, Ы, Ъ. После слова «Приложение» следует буква, обозначающая его последовательность. Приложения должны иметь общую с остальной частью документа сквозную нумерацию страниц.

 

СПИСОК ЛИТЕРАТУРЫ

1. Балдин К.В., Уткин В.Б., Воробьев С.Н. Управленческие решения: Учебник. - Дашков и К, 2014.

2. Дик В.В. Методология формирования решений в экономических системах и инструментальные среды их поддержки. - М: Финансы и статистика, 2006.

3. Горелик О.М. Производственный менеджмент: Принятие и реализация управленческих решений: Учебное пособие. - М.:КНОРУС,2011.

4. Пужаев А.В. Управленческие решения: Учебное пособие.- М.: КНОРУС, 2012.

5. Трофимова Л.А. и др. Методы принятия управленческих решений: Учеб.и практикум для бакалавров. - М.: Изд-во Юрайт, 2013; 2015.

6.Фирсова И.А. Управленческие решения: Учеб.для бакалавров.- М.: Изд-во Юрайт, 2013.

 

 

ПРИЛОЖЕНИЕ А

Министерство образования и науки Российской Федерации

 

Рязанский институт (филиал)

федерального государственного бюджетного образовательного учреждения

высшего образования

«Московский государственный машиностроительный университет (МАМИ)»

 

Кафедра Экономики, менеджмента и маркетинга

 

 

КУРСОВАЯ РАБОТА

на тему: «…………………………………………………………………………»

по дисциплине: «Методы принятия управленческих решений»

 

 

    Работу выполнил студент ______________________ ____факультета____курса специальности_________ шифр_________________ Руководитель__________

 

 

Рязань 20__

ПРИЛОЖЕНИЕ Б

 

Министерство образования и науки Российской Федерации

 

Рязанский институт (филиал)

федерального государственного бюджетного образовательного учреждения

высшего образования

«Московский государственный машиностроительный университет (МАМИ)»

 

 

Кафедра экономики, менеджмента и маркетинга

 

 

ЗАДАНИЕ

на курсовую работу по дисциплине «Методы принятия управленческих решений»

студенту____курса группы_____ шифр________

____________________________________________________________________

 

 

Предмет исследования: ________________________________________________

____________________________________________________________________

Исходные данные: тема №____, задание для практической части по варианту_____________

 

 

Содержание курсовой работы

Введение

Теоретическая часть

Практическая часть

Заключение

Список используемой литературы

 

 

Дата выдачи задания «__»___________20___г

Дата сдачи курсовой работы «__»___________20___г

Задание получил ____________________

Руководитель курсовой работы ____________________

 

Учебное издание

 

 

Игнатьев Андрей Игоревич

 

СоловьеваИрина Павловна

 

АсаеваТатьяна Александровна

 

 

© 2013 wikipage.com.ua - Дякуємо за посилання на wikipage.com.ua | Контакти