Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата



Изменения коэффициентов целевой функции

1. ( Небазисные переменные )

X4: относительная оценка = 0. 2

Естли продукт 2 можно покупать по 4. 00 - 0. 2 = . 80 долл/т или дешевле, то это выгодно делать и мы можем покупать неограниченное количество этого продукта.

X6: относительная оценка = 0. 3

Если цена продукта 1 хранимого на складе увеличится до 5. 20 + 0. 30 = 5. 50 долл/т или более то выгодно хранить запас, увеличивая его до MIN {3/1, 4/1} = 3 тыс. т/день ( до того как произойдет смена базиса).

X7: относительная оценка = 0. 5

Если пониженная цена продукта 1 возрастет до 5. 00 + 0. 5 = 5. 50 долл/т или более, его выгодно продавать на таком рынке, причем ежеднневно можно продавать до 3 тыс. т, прежде чем изменится базис.

X3: относительная оценка = 0. 25

Если продукт 1 можно купить по цене 5. 75 - 0. 25 = 5. 50 долл/т или дешевле, выгодно сделать это, причем можно покупать до 2 тыс. т/день прежде чем изменится базис.

2. ( Базисные переменные )

X2: коэффициент целевой функции = -3. 40

Коэффициент целевой функции может меняться в диапазоне С2 + q, где 0. 01/-1 <= q <= оо

Если цена руды вида В станет равной 3. 41 долл/т или более ( С2 = -3. 40 - 0. 01 ) то выгодно увеличить X8, т. е. уменьшить количество покупаемой руды вида В; диапазон изменения X8 задается соотношениями MAX {2/-0. 1; 70/-1; 32/-0. 1} <= X8 <= MIN {3/0. 1; 30/1}

Обычно нас интересуют только положительные пределы. В нашем примере X8 может меняться до 30 тыс. т/день, прежде чем потребуется изменить базис ( X2 оратится в нуль ). Исследование полученных результатов показывает, что вычисление пределов осуществляется аналогично вычислению маргинальных оценок, выполненномоу ранее.

Это указывает нам путь вычисления маргинальных оценок для переменных, которые не равны значению своей верхней границы ( как мы увидим для руды вида А ( X1 ) )

X1: коэффициент целевой функции = - 3. 25

Коэффициент целевой функции может меняться в диапазоне С1 + q, где - 0. 44 <= q <= 0. 01

Если цена руды вида А уменьшится до 3. 24 долл/т или еще меньше ( С1 = -3. 25 + 0. 01 ), то станет выгодно увеличить X8 ( т. е. заменить руду вида В рудой вида А ) до X8 = 30, что соответствует X1 = 100, X2 = 0. Таким образом маргинальная оценка руды вида А в диапазоне 50-70 тыс. т/день равна 0. 44 долл/т.

Заметим, что скачок маргинальной оценки, отвечающей базисной переменной, происходит при значении, которое эта переменнаяi принимает в оптимальном решении ( в нашем примере при X1 = 70 ) Маргинальные оценки интерпретируются несколько иначе, чем изменения цен, требующиеся для того, чтобы изменить оперативный план. Если руда вида А может быть закуплена дешевле на 0. 01 долл/т, то от замены такой рудой руды вида В целевая функция не изменится; если цена руды вида А возрастет на 0. 44 долл/т, то уменьшение ее закупки на величину, не превосходящую 20 тыс. т/день, также не изменит значения целевой функции.

Изменения компонент вектора ограничений

1. ( Базисная дополнительная переменная )

Величина изменения может быть вычислена непосредственно:

X9 = 2 и X10 = 3 указывают, что количество продукта 1, которое можно продавать по обычной цене равно 43 ( меньше верхней границы на 2 и больше нижней границы на 3 ).

Значение X11 показывает, что верхний предел запаса продукта 1 может быть уменьшен на 4.

2. ( Небазисная дополнительная переменная )

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

Рекомендуем скачать другие рефераты по теме: история государства и права шпаргалки, класс.



Предыдущая страница реферата | 9  10  11  12  13  14  15  16  17  18  19 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки