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

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

ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧАХ ВЫБОРА.





Рассчитаем :

Рассчитаем :

Рассчитаем :

Рассчитаем :

Рассчитаем :

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

Очевидно, что суммарная минимальная стоимость производства и изделий составит 70,5 д.е. Чтобы получить оптимальный вектор Х необходимо соединить в одну линию по графику начиная с узла (5,5) выделенные дуги, соединяя разрывы горизонтальными. В приведенном примере этот вектор будет иметь вид: .

Получено оптимальное решение:

Т.е., минимальные издержки производства составят 70,5 д.е., если будет изготовлено изделий 2 вида 7 штук и изделий 5 вида 11 штук.

Унификация удалась, т.е. количество типов в оптимальном решении уменьшилось с 5 до 2. при этом стоимость изготовления изделий сократилась на 15,5 д.е., что составляет 18% от первоначальной стоимости.

ПРИМЕНЕНИЕ МЕТОДА ВЕТВЕЙ И ГРАНИЦ В ЗАДАЧАХ ВЫБОРА.

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

Наиболее общий метод решения таких задач это метод ветвей и границ (МВГ). Метод представляет собой последовательность действий:

1) Все множества вариантов представляется в виде дерева, конечные вершины которого соответствуют конкретным вариантам; каждая ветвь дерева отвечает подмножеству возможных вариантов.

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

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

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

Этот метод целесообразно применять при решении таких задач как:

– Задача о ранце,

– Задача унификации,

– Задача коммивояжера,

– Задача о замене оборудования и др.







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




Практические расчеты на срез и смятие При изучении темы обратите внимание на основные расчетные предпосылки и условности расчета...


Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...


Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...


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

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

Пункты решения командира взвода на организацию боя. уяснение полученной задачи; оценка обстановки; принятие решения; проведение рекогносцировки; отдача боевого приказа; организация взаимодействия...

Что такое пропорции? Это соотношение частей целого между собой. Что может являться частями в образе или в луке...

Огоньки» в основной период В основной период смены могут проводиться три вида «огоньков»: «огонек-анализ», тематический «огонек» и «конфликтный» огонек...

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

Влияние первой русской революции 1905-1907 гг. на Казахстан. Революция в России (1905-1907 гг.), дала первый толчок политическому пробуждению трудящихся Казахстана, развитию национально-освободительного рабочего движения против гнета. В Казахстане, находившемся далеко от политических центров Российской империи...

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