Главная » Бесплатные рефераты » Бесплатные рефераты по методам принятия управленческих решений »
Тема: Контрольная работа по Методам принятия управленческих решений Вариант 9
Раздел: Бесплатные рефераты по методам принятия управленческих решений
Тип: Контрольная работа | Размер: 292.05K | Скачано: 433 | Добавлен 14.10.13 в 21:32 | Рейтинг: +6 | Еще Контрольные работы
Вуз: Финансовый университет
Год и город: Пенза 2013
ПЛАН
1.Теоритическая часть
Введение 3
1).Задача о коммивояжере 4
Заключение 13
2. Практическая часть
Задача 2.9 Решить графическим методом типовую задачу оптимизации 14
Задача 4.9 . Рассчитать параметры моделей экономически выгодных размеров заказываемых партий 18
ВВЕДЕНИЕ
В 1859 г. Сэр Вильям Гамильтон, знаменитый математик, давший миру теорию комплексного числа и кватерниона, предложил детскую головоломку, в которой предлагалось совершить «круговое путешествие» по 20 городам, расположенных в различных частях земного шара.
Гамильтонова задача о путешественнике нередко преобразуется в задачу о коммивояжере. Коммивояжер – не свободно путешествующий турист, а деловой человек, ограниченный временными, денежными или какими-либо другими ресурсами. Гамильтонова задача может стать задачей о коммивояжере, если каждое из ребер снабдить числовой характеристикой. Это может быть километраж, время на дорогу, стоимость билета, расход горючего и т.д. Таким образом, условные характеристики дадут числовой ряд, элементы которого могут быть распределены между ребрами как угодно.
Задача о коммивояжере относится к классу NP-трудных задач. Методы решения задачи о коммивояжере различны.
К эвристическим методам решения задачи коммивояжёра следует отнести «жадный» алгоритм, на каждом шаге выбирающий ребро наименьшей стоимости из множества рёбер, не нарушающих корректности решения. Эти методы имеют большую погрешность. Хорошо исследована область генетических алгоритмов, показавших свою эффективность для данной задачи, но они довольно громоздки. Метод перебора прост, но только лишь при небольшом количестве итераций.
Существует метод решения задачи коммивояжера, который дает оптимальное решение. Этот метод называется методом ветвей и границ. Основа этого, ныне широко распространенного метода состоит в построении нижних оценок решения, которые затем используются для отбраковки неконкурентоспособных вариантов. Его можно применять и при большом количестве городов.
ПРАКТИЧЕСКАЯ ЧАСТЬ
Задача2.9.
При производстве двух видов продукции используется четыре типа ресурсов. Норма расхода ресурсов на производство единицы продукции, общий объем каждого ресурса приведены ниже.
Ресурсы |
Норма затрат ресурсов на товары |
Общее кол-во ресурсов |
|
1-го вида |
2-го вида |
||
1 2 3 4 |
2 1 4 0 |
2 2 0 4 |
12 8 16 12 |
Прибыль от реализации одной единицы продукции первого вида составляет 2ден. ед., второго вида — 3 ден. ед.
Задача состоит в формировании производственной программы выпуска продукции, обеспечивающей максимальную прибыль от ее реализации.
Построить экономико-математическую модель задачи, дать необходимые комментарии к ее элементам и получить решение графическим методом. Что произойдет, если решать задачу на минимум, и почему?
Задача 4.9.
Затраты на заказ партии посуды равны 200 руб., затраты на хранение продукции 10 руб. в сутки, интенсивность потребления товара 5 шт. в день, цена товара — 120 руб. за штуку. Определите оптимальный размер заказа, цену покупки и совокупные затраты на заказ и хранение. Постройте график циклов изменения запаса товара
Внимание!
Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы
Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).
Чтобы скачать бесплатно Контрольные работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.
Важно! Все представленные Контрольные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.
Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.
Если Контрольная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.
Добавить отзыв могут только зарегистрированные пользователи.