Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lektsii_po_lineynomu_programmirovaniyu.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
1.78 Mб
Скачать

4 Изменение запаса ресурса продукта а 7

5) Максимальное изменение коэффициентов целевой функции

Базис

с

2

0

0

0

0

0

6

1

2

1

0

0

0

0

8

2

1

0

1

0

0

0

1

-1

1

0

0

1

0

0

2

0

1

0

0

0

1

0

-2

0

0

0

0

0

2

0

1

0

0

4

1

0

0

0

0

5

0

0

1

0

0

2

0

1

0

0

0

1

0

-

0

0

0

2

0

1

-

0

0

1

0

-

0

0

0

0

0

-1

1

1

0

0

0

0

-

0

1

0

0

0

0

Наряду с определением допустимых изменений запасовресурсов представляет интерес и утановление интервала допустимых изменений коэффициентов удельной прибыли (или стоимости). Цель заключается в том, чтобы найти интервалы значений изменений коэффициентов целевой функции, при которых оптимальные значения переменных остаются неизменными. Допустим, что удельная прибыль от производственной деятельности, ассоциированной с переменной изменяется от 3 до 3+ , где может быть как положительным, так и отрицательным числом. Целевая функция в этом случае примет вид: . Повторим все итерации симплекс-таблицы. Оптимальные значения переменных будут оставаться неизменными при значениях , удовлетворяющих условию неотрицательности (при максимизации) всех коэффициентов при небазисных переменных в результирующей строке. Таким образом, должны выполняться следующие неравенства:

;

1 Изменение единицы стоимости продукта а 4

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]