Транспортная задача

Оптимальное распределение ресурсов - такое распределение ресурсов, которое обеспечивает наилучшее, наиболее эффективное их использование.

Основой оптимального распределения ресурсов является их ограниченность, что требует их использования (соответствия распределения) с учетом критерия оптимальности.

методы линейного программирования:

1. универсальные - предназначены для решения любых задач линейного программирования, в том числе и транспортных

2. специальные - предназначены для решения отдельных классов задач линейного программирования.

Специфика ограничений транспортных задач:

1. все ограничения заданы в виде уравнений

2. каждое неизвестное входит лишь в два уравнения

3. коэффициенты при неизвестных - единицы

Основные методы решения транспортных задач:

1. распределительный

2. модифицированный распределительный (или метод потенциалов)

3. венгерский

4. метод приложений

5. дифференциальных рент

Типы транспортных задач:

1. по критерию стоимости - критерий стоимости является главным, определяющим эффективность плана перевозок

2. по критерию времени - критерий времени является главным при перевозке скоропортящихся продуктов, о подвозе грузов к месту.

Методы реше

ния транспортных задач.

цель: максимизировать доход

критерий оптимальности - прибыль

управляемые переменные п1, п2

целевая функция: 3000п1+2000п2=z к максимуму

ограничения п2+2п1 больше или равно 6; 2п1+1п2 больше или равно 8; 1п1+0,8п2 больше или равно 5; п1 и п2 больше или равно 0

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

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

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

Динамическое программирование представляет собой математический метод, заслуга создания и развития которого принадлежит Беллману.

Мод модно использовать для решения широкого круга Задач.

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

Исходя из опыта отдела сбыта и оценки его руководителей при таких условиях шансы на успешной массовый объем 0,3.

Альтернативы: отказ от замысла, немедленное массовое производство нового продукта и проведение его пробного сбыта на экспериментальном рынке

Затраты на пробный сбыт 50000 долларов

Консервы закусили и про дегустировали менее 10% потребителей

По дегустировали более 10%, но из этого количество менее 50% купили их вторично

Про дегустировали более 10% и купили больше 50%

После пробного сбыта:

Приступить к массовому выпуску и совсем отказаться от производства

Ветви дерева, отображают различные события, которые иметь места, а узлы- состояния, в которых возникает необходимость выбора. В узлах кружках- выбор. Из альтернатив осуществляет сама фирма, узлы квадраты - возможность выбора не находится в руках фирмы.

108 см

S=x*x+4*108/x*x*y

Много критериальная оптимизация найти