Построение экономической модели c использованием симплекс-метода
требуемая информация может быть получена из симплекс-таблицы
для оптимального решения .
В нашей задаче запас первого ресурса изменился на т. е. запас бюджета составит 1000 + . При положительной величине запас данного ресурса увеличивается , при отрицательной — уменьшается . Как правило , исследуется ситуация , когда объем ресурса увеличивается ( > 0 ) , однако , чтобы получить результат в общем виде , рассмотрим оба случая .
Как изменится
симплекс-таблица
при изменении
величины за-
паса
ресурса на?
Проще всего
получить ответ
на этот вопрос
.
если ввести
в
правую часть
первого ограничения
начальной
сим-
плекс-таблицы
и затем выполнить
все алгебраические
преобразова-
ния
, соответствующие
последовательности
итераций .
Поскольку
правые
части ограничений
никогда не
используются
в качестве
ведущих
элементов ,
то очевидно
, что на каждой
итерации
будет
оказывать
влияние только
на правые части
ограничений
.
| Уравнение | Значения элементов правой части на соответствующих итерациях | ||
| ( начало вычислений ) | 1 | 2 ( оптимум ) | |
| Z | 0 | 0 |
2455/11 |
| 1 | 1000 |
1000 + |
1000/55 + |
| 2 | 0 | 0 |
91/11 |
Фактически
вce изменения
правых частей
ограничений
, обуслов-
ленные
введением ,
можно определить
непосредственно
по данным
,
содержащимся
в симплекс-таблицах
. Прежде всего
заметим , что
на
каждой итерации
новая правая
часть каждого
ограничения
пред-
ставляет
собой сумму
двух величин:
1) постоянной
и 2) члена ,
ли-
нейно зависящего
от .
Постоянные
соответствуют
числам , которые
фигурируют
на соответствующих
итерациях в
правых частях
ограничений
симплекс-таблиц
до введения
.
Коэффициенты
при во
вторых слагаемых
равны коэффициентам
при S1
на той же итерации
. Так , например
, на последнеи
итерации (
оптимальное
решение ) постоянные
( 2455/11
; 1000/55
; 91/11
) представляют
собои числа
, фигурирующие
в правых частях
ограничении
оптимальной
симплекс-таблицы
до введенияКоэффициенты
( 27/110
; 1/55
; 1/110
) равны коэффициентам
при S1
в той же симплекс-таблице
потому , что
эта переменная
связана только
с первым ограничением
. Другими словами
, при анализе
влияния изменений
в правой части
второго ограничения
нужно пользоваться
коэффициентами
при переменной
S2 .
Какие
выводы можно
сделать из
полученных
результатов?
Так
как введение
сказывается
лишь на правой
части симплекс-
таблицы
, изменение
запаса ресурса
может повлиять
только на
допустимость
решения . Поэтому
не может принимать
значений
,
при которых
какая-либо из
( базисных
) переменных
становится
отри-
цательной
. Из этого следует
, что величина
должна быть
огра-
ничена
таким интервалом
значений
, при которых
выполняется
ус-
ловие
неотрицательности
правых частей
ограничений
в результи-
рующей
симплекс-таблице
, т . е .
X1 = 1000/55 + ( 1/55 )> 0 ( 1 )
X2 = 91/11 + ( 1/110 )=> 0 ( 2 )
Для определения
допустимого
интервала
изменения
рассмо-
трим
два случая .
Случай 1: > 0 Очевидно , что оба неравнества при этом условии всегда будут неотрицательными .
Случай 2: < 0 .
( 1/55 )=> - 1000/55 . Из этого следует , что => - 1000
( 2 )
( 1/110 )=> - 91/11 . Из этого следует , что => - 1000
Объединяя
результаты
, полученные
для обоих случаев
, можно
сделать
вывод , что при
- 1000 <= <=
+ решение
рассматриваемой
зада-
чи всегда
будет допустимым
, любое значение
,
выходящее
за
пределы
указанного
интервала ,
приведет к
недопустимости
решения и
новой
совокупности
базисных переменных
.
Теперь рассмотрим в каких пределах может изменяться запас ресурса 2 анализ проведем по аналогичной схеме :
Запас 2-ого ресурса изменился на т . е . запас рекламного времени составит 0 + Как изменилась симплекс-таблица при изменении величины запаса ресурса на.
| Уравнение | Значения элементов правой части на соответствующих итерациях | ||
| ( начало вычислений ) | 1 | 2 ( оптимум ) | |
| Z | 0 | 0 |
2455/11 |
| 1 | 1000 | 1000 |
1000/55 |
| 2 | 0 |
0 + |
91/11 + |
Найдем интервал ограничивающий величину
X1 = 1000/55 - ( 50/55 )
X2 = 91/11 + ( 1/22 )
Для определения
допустимого
интервала
изменения
рассмо-
трим
два случая .
Случай 1: > 0: ( 1 )
( 50/55 )1000/55 из этого неравенства следует , что
Очевидно , что 2-ое уравнение неотрицательно на данном участке .
Объединяя 2 уравнения для Случая 1 мы получим интервал для
[ 0 ; 20 ]
Случай 2: < 0 . : ( 1 )
( 50/55 )1000/55 . Из этого следует , что 20
( 2 )
( 1/22 )91/11 . Из этого следует , что
Объединяя 2 уравнения для Случая 2 мы получим интервал для
[ - 200 ; 0 ]
Объединяя 2 случая мы получим интервал [ - 200 ; 20 ]
Максимальное изменение коэффициентов удельной
прибыли ( стоимости )
Наряду с
определением
допустимых
изменений
запасов ресур-
сов
представляет
интерес и
установление
интервала
допустимых
изменений
коэффициентов
удельной прибыли
( или стоимости
) .
Следует
отметить
, что уравнение
целевой функции
никогда не
используется
в качестве
ведущего уравнения
. Поэтому лю-
бые
изменения
коэффициентов
целевой функции
окажут влияние
только
на Z-уравнение
результирующей
симплекс-таблицы
. Это
означает
, что такие
изменения могут
сделать полученное
решение
неоптимальным
. Наша цель
заключается
в том , чтобы
найти интер-
валы
значений изменений
коэффициентов
целевой функции
( рас-
сматривая
каждый из
коэффициентов
отдельно ) , при
которых оп-
тимальные
значения переменных
остаются неизменными
.
Чтобы показать,
как выполняются
соответствующие
вычисле-
ния
, положим , что
удельный объем
сбыта , ассоциированной
с переменной
X1 изменяется от 1 до 1 + где может быть как положительным , так и отрицательным числом . Целевая функция в этом случае принимает следующий вид:
Z = ( 1 + X1 + 25X2
Если воспользоваться
данными начальной
симплекс-таблицы
и
выполнить
все вычисления
, необходимые
для ( получения
заключн-
тельной
симплекс-таблицы
, то последнее
Z-уравнение
будет выгля-
деть
следующим
образом:
| Базисные переменные | X1 | X2 | S1 | S2 | Решение |
| Z | 0 | 0 |
27/110+1/55 |
5/22-50/55 |
2455/11+1000/55 |
Коэффициенты при базисных переменных X1 , X2 и остаточных я равными нулю . Это уравнение отличается от Z-уравнения до введения , только наличием членов , содержащих . Коэффициенты при равны Коэффициентам при соответствующих переменных в Z-уравнении симплекс-таблицы для полученного ранее оптимального решения
| Базисные переменные | X1 | X2 | S1 | S2 | Решение |
| X1 | 1 | 0 |
1/55 |
-50/55 |
1000/55 |
Мы рассматриваем
X1 -
уравнение
, так как коэффициент
именно при
этон
переменной
в выражении
для целевои
функции изменился
на
.
Оптимальные
значения переменных
будут оставаться
неизмен-
ными
при значениях
,
удовлетворяющих
условию неотрицатель-
ности
( задача на отыскание
максимума )
всех коэффициентов
при не-
базисных
переменных
в Z-уравнении
. Таким образом
, должны выполняться
следующие
неравенства
:
27/110 + 1/55
5/22 - 50/55
Из первого
неравенства
получаем , что
=> - 13,5 , а из второго
следует что
<= 1/4
. Эти результаты
определяют
пределы изменения
коэффициента
C1 в
виде следующего
соотношения
: - 13,5 <=
<= 1/4
. Та-
ким образом
, при уменьшении
коэффициента
целевой функции
при
переменной
X1 до значения
, равного 1 +
( - 13,5 ) = - 12,5 или
при его увеличении
до 1 + 13,5 = 14,5 оптимальные
значения переменных
остаются
неизменными
. Однако оптимальное
значение Z
будет изменяться
( в соответствии
с выражением
2455/11
+ 1000/55,
где - 13,5 <=
<= 1/4
X2 изменяется от 25 до 25 + где может быть как положительным , так и отрицательным числом . Целевая функция в этом случае принимает следующий вид:
Z = ( 25 + X2 + X1
Все предыдущее обсуждение касалось исследования изменения коэффициента при переменной , которой поставлено в соответствие ограничение , фигурирующее в симплекс-таблице . Однако такое ограничение имеется лишь в том случае , когда данная переменная является базисной ( например X1 и X2 ) . Если переменная небазисная , то в столбце , содержащем базисные переменные , она не будет представлена .
Любое изменение коэффициента целевой функции при небазисной переменной приводит лишь к тому , что в заключительной симплкс-таблице изменяется только этот коэффициент . Рассмотрим в качестве иллюстрации случай , когда коэффициент при переменной S1 ( первой остаточной переменной ) изменяется от 0 до Выполнение преобразований , необходимых для получения заключительной симплекс таблицы , приводит к следующему результирующему Z-уравнению :
-
Базисные переменные X1 X2 S1 S2 Решение Z 0 0 27/110+1/55
5/22
2455/11
Заключение
В результате проведенного исследования, было получено подтверждение о выгодности использования математико-экономического проектирования и методов системного анализа для анализа и планирования экономических систем.
Список литературы :
В этом месте должна указываться литература использованная в курсовой работе, но прогресс привел к тому, что вся информация черпалась на страницах INTERNET, а следовательно
Список серверов:
www.citforum
www.rambler
www.msu
www.ntcf
www.yandex