книги из ГПНТБ / Говар В.М. Математическое программирование учеб. пособие
.pdf
|
|
|
|
|
- |
140 - |
|
|
|
|
|
|
I |
Рассмотрим |
случал, |
когда c i параметра |
зависят |
только но — |
|||||||||
эп;.п',!-:еаіы |
ОУЫКЩІВ |
цели. |
n |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
На».іи |
(S.IV) |
L (X) = }SZ |
( С ; |
+ С, |
t |
) X: -» ma* (или min] |
|||||||
прк следующих ограничениях: •' |
|
|
|
|
|
|
|
||||||
|
n |
|
|
|
|
|
|
|
|
|
|
|
|
(?• IS) • 2 _ |
a ; . |
|
х - ^ в . |
, |
где |
i, |
= 1 , 2 , . . . , |
m |
, |
||||
(5.IS) |
|
Xj |
^ |
|
0 |
|
, где |
j . = 1,2,..., |
n |
• |
|||
использование |
|
теории двойственности |
позволяет |
ІІЭЫ |
снести |
||||||||
чсследоаакйс |
даі.кой |
паралогричоско;. задач;; |
к рассмотренному |
ранее случаю зависимости от пагаь'етра свободных членов системы
ограничении, |
го |
есть |
|
|
m |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
L |
|
|
|
|
|
men («ли |
ma л) |
||||
|
|
Ha.iï» |
(?.20) |
|
(У) |
= } |
. *і |
у і, |
|
|
||||||||
прг. сле,лл.'.:•юадхюадх оггинлчеклнхогр: |
|
|
|
|
|
|
|
|
|
|||||||||
(5.21) |
4 _ |
а.^у |
|
z |
|
c } ' + ° j t |
|
, |
где j. |
= |
1,2,...,n |
|||||||
(9.22) |
1 "' |
У. |
•> |
0 |
|
|
|
, |
где I |
= |
1,2,...,m |
|||||||
|
|
Проведя исследование задачи (9.20) - (9.22), определяем |
||||||||||||||||
отряженные |
пары мезду X; |
и У; |
и находіы поведение |
імраниг- |
||||||||||||||
pa |
t |
n Для пряыои |
|
задач;; |
(9.IV) - (9.IS). |
|
|
|
|
|
||||||||
|
|
Однако |
непосредственнее про с е.-.игле исследования |
ирнией |
||||||||||||||
задачи (9.IV) - (9.19) также представляет |
|
ссОоп |
определенный ин |
|||||||||||||||
терес . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Пусть система |
огра гачениѵі (З.ІЬ) |
и (З . Іь) |
совместна |
и оп |
||||||||||||
ределяет |
ccöovi |
выпуклый |
многогранник |
\ у п |
• Коэффициенты |
|
||||||||||||
с. |
, |
с- |
- а - : ; |
|
и в - |
|
известны и постоянны- а величина |
|||||||||||
является |
переменным |
параметром, |
спессбиыі.: принимать |
любые зна |
||||||||||||||
чения |
на отрезке |
f |
,/31 |
; то есть |
|
|
|
— /5 |
•>f 3 e |
|||||||||
|
|
и |
,5 |
- произвольные |
дейстьытельные |
|
числа. |
|
|
|
|
|
|
|
|
|
- R I |
- |
|
|
|
|
|
|
|
|
|
|
|
При разных |
значениях |
|
LS^'.ß"} |
|
экстремальные |
значе |
|||||||||
ния функции цели могут быть |
различными, |
поэтому |
необходимо |
р а з |
||||||||||||
бить |
[ а ; в ] |
на |
конечное |
число |
интервалов, содержащих такие |
|||||||||||
значения |
|
, при которых функция цели |
-[_, (X) достигает |
|
||||||||||||
экстремума в одной и той не |
вершине многогранника |
\\/п |
• |
|
|
|||||||||||
|
Решение задачи проводится в симплексных таблицах. |
На лю |
||||||||||||||
бом этапе |
решения |
оценочные |
коэффициенты индексной |
строки |
|
|
||||||||||
(9.23) |
Д | = cj |
+ |
с i |
t |
. |
где |
с- |
= |
- |
и |
с- |
= |
- |
oj. , |
||
являются |
линейными |
функциями параметра |
t |
. При каждом |
фик |
|
||||||||||
сированной значении параметра |
t |
коэффициенты |
функции |
цели |
по |
|||||||||||
стоянны. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Предположим, |
что для |
значения |
t |
= |
JL, задача (9 . Г7) - (9 . І9) |
||||||||||
имеет |
решение и |
такое |
оптимальное |
решение |
(для |
определенности |
минимальное значение функции цели) найдено после "к" итераций. Тогда из оценочных коэффициентов индексной строки оптимальной
симплексной таблицы при t |
= |
J ~ |
составляем систему неравенств |
||||||
вида (9.24). Эта |
система неравенств должна быть совместной. |
||||||||
Разрешаем |
данную |
систему |
неравенств относительно |
t . |
|||||
Так как задача решется на минимум, то все оценочные коэф |
|||||||||
фициенты |
A j . ^ |
в оптимальном .отношении должны |
быть неположи |
||||||
тельными, |
тс есть |
, |
, |
, |
, |
|
|
|
|
|
Г Cj |
+ Cj |
|
t |
«é |
о, |
|
||
(S. 24) |
|
C'^h c 2 |
W |
t |
* |
0, |
|
||
|
|
CJ, |
+ cj, |
|
t |
* |
o, |
|
|
|
|
, |
(к) |
- / |
(к), |
^ • |
|
|
|
В результате |
решения |
системы |
|
(9.24) |
находим, |
что при |
0 ^ C i 1 " ' / |
L |
*• |
fie)) |
|
|
- |
m - |
|
удовлетворяются все неравенства исследуемо»; системы.- |
||||
Обозначая |
через |
|
и Jj' |
( J / ^ jj" ) граничные зна |
чения t £ [J»', j / J |
. |
получим |
(9.2ь) |
|
і |
= max |
с |
- zjr_ |
) |
I |
c ' / V |
|
> |
|
Следовательно, исследование системы неравенств (9.24) сво дится к определению границ изменения параметра t но формулам (9.2b).
ПРИМЕЧАНИЕ.
При решении задачи на отыскание максимума все оценочные коэффициенты А^"' ß ОПТПІЗ.ЧЬНОК решении должны быть не
отрицательны, то есть
c2 M |
+ c2 |
M t г |
О, |
(S. 27) |
|
|
|
c ; ( K ) |
t C } |
W t j О, |
|
Cn |
+ Cn |
t ^ |
o. |
b результате решения системы неравенств (9.27) находим, что при'
(9.28) m a x L |
ç Z i |
b 4 ^ |
m i n |
|
/ _ |
ç ^ ' » |
|
c;w*o v |
t ; w / |
~ L " |
c ; ^ o |
l |
J |
p |
V |
удовлетворяются |
все неравенства исследуемой |
системы. |
- |
143 |
- |
|
|
Обозначая через J- |
к |
j ^ ' |
( |
4. \? ) граничные значе |
ния t e (Ж, Ъ*] |
• получки |
(9.29) |
|
(9.29) |
j / |
= т а * |
С - |
|
|
|
|
|
V |
>0 |
|
|
|
|
|
|
|
|
|
|
|
||
|
» т и п |
/ _ |
с і і * М |
|
|
||
Следовательно, исследование системы неравенств (9.2Y) Сво |
|||||||
дится |
к определению |
границ изменения параметра t по |
ферыу- |
||||
лам (9.2S). |
|
|
|
|
|
|
|
Таким образом, при исследовании задачи на минимум по форму |
|||||||
лам (9.2е>) |
и на |
максимум |
(пс формулш (9-29) |
мы находим |
границы |
||
и |
JJ' в |
об neu случае |
интервала изменения |
параиетра |
t , в |
кгтором оптимальное решение находится в одной и тоі/і ае вершине
выпуклого |
многогранника решений |
W n |
|
|
|
|
|
|
|
||||||
|
Сравниваем |
|
полученный интервал |
( |
, |
.J*" |
) с |
|
заданным от |
||||||
резком |
, у5 ] |
. Если задачу решали для |
t |
= L |
, |
то |
незави |
||||||||
симо от значения |
JJ |
левой |
границей |
первого |
интервала |
б у д е т е . |
|||||||||
|
Если |
|
> у5 |
, т о |
весь |
отрезок |
|
|
|
|
попадает |
||||
внутрь интервала |
(<і,' , j / ) |
|
и задача |
решена |
для |
|
любого |
||||||||
^ |
<- ^ £ß |
, |
при этом оптимум |
функции |
цели |
Р (X) |
достигается |
||||||||
в одной и той же вершине. |
|
|
|
|
|
|
|
|
|
|
|||||
|
Если |
k" |
с |
ß |
, то на |
отрезке |
[<^, J j ' j |
|
функция |
доли бу |
|||||
дет |
иметь |
оптимум в найденной вершине, а оставшийся |
отрезок |
||||||||||||
|
ß \ |
требует дальнейшего |
исследования. |
|
|
|
|
|
|||||||
|
Находим столбец, |
по которому определено |
значение |
j j ' .пусть |
|
|
— |
144 |
- |
|
|
|
|
таковым |
оудет |
являться |
столбец S |
, то есть L |
= - |
' |
|
|
|
|
|
|
|
|
|
C S |
( К ) |
при Cj-.1 |
> |
0. Из формул |
(S.20) |
видно, что |
£ |
есть |
наи |
меньшее из отношений, соответствующих положительным коэффициен
там |
|
Ь[ |
(*\ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
И |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
При |
t |
•<£ |
|
все |
неравенства |
системы |
(9.18) |
удовлет |
||||||||||
воряются, |
при этом |
все |
Д |
î w |
|
|
строго |
отрицательны, |
в том |
|||||||||||
числе |
и коэффициент |
. ,к) |
' |
£ |
(к) |
t |
- / |
(к) |
t |
< |
О. |
|
|
|
||||||
|
|
= С |
|
|
с $ |
|
|
|
||||||||||||
При |
увеличении |
t |
|
до граничного |
значения |
|
L" |
будем |
иметь |
|||||||||||
ч ( К ) |
' ( К ) |
- , |
( К ) |
|
Г ' |
|
( К ) |
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
C S |
|
|
|
|
|
|
|
|
|
|
|
Итак, |
Д*"^ = О» a |
Другие |
оценочные |
коэффициенты |
Л |
|
|
с по- |
||||||||||||
|
|
5 |
|
~ , 0 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
дожительныыи |
С • |
|
останутся по-прежнему строго отрицательными |
|||||||||||||||||
В столбцах |
ке |
с отрицательными |
|
|
С- |
|
увеличение |
с |
не мо- |
|||||||||||
жет |
превратить |
оценочные |
коэффициенты |
|
Гк) |
- |
„ ' ^ |
|
~„' (ѵ -\ |
|||||||||||
л<^ |
' |
С |
+ С |
<- |
||||||||||||||||
в неотрицательные |
числа. |
|
|
|
|
|
|
|
1 |
|
|
J- |
|
|
x |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
Продолжаем увеличивать |
| . |
о При значении |
t |
t Ч У ' І Ь |
боль |
||||||||||||||
шем |
|
, |
оценочный |
коэффициент |
Д^-*' сразу |
становится |
поло |
|||||||||||||
жительным, |
при этом все остальные |
оценочные |
коэффициенты |
|
в начальный период такого увеличения останутся неположительными»
Следовательно, |
при |
t чуть большем |
JJ' |
.решение, |
записанное |
|
|||||||
в последней симплексной таблице, перестает отвечать признаку |
|
||||||||||||
оптимальности на аинимум, и для улучшения |
решения |
столбец § |
t |
||||||||||
содержащий пояснительный оценочный |
коэффициент |
ù |
( |
л | ( |
должен |
||||||||
быть |
взят |
за |
ключевой. |
|
|
|
|
|
|
|
|
||
* щ. |
Если |
в |
g |
-ком столбце |
лее коэйфщиеягы |
непоиог.ияел£ны, |
so |
||||||
генеральный |
элемент |
выбрать |
нельзя,, |
а это |
ознэчае5\ |
что |
функция |
||||||
цели |
яри |
ѣ |
> |
l£ |
неограничена |
мг следоватольньс |
на |
воек |
|
|
|
|
|
|
|
|
|
|
145 - |
|
|
|
|
|
|
оставшемся полуинтервале |
( |
Л |
; у5 |
j задача решения не имеет, |
|||||||||||
этом |
случае процесс исследования на этом заканчивается. |
|
|
||||||||||||
|
Если |
среди коэффициентов S -того столбца есть положительные |
|||||||||||||
оэффициеніы, |
то решение |
задачи продолжается. По алгоритму |
метода |
||||||||||||
оследовательного |
улучшения |
плана |
находятся ключевая строка |
и ге - |
|||||||||||
еральный |
элемент. Ь базис |
входит |
Xß |
и выводится некоторая |
|||||||||||
временная |
Хг |
« Новый базис |
определяет |
оптимальное решение при |
|||||||||||
значениях |
£ |
|
|
|
|
|
|
|
|
|
|
|
|
||
; |
Далее процесс повторяется, отрезок |
L J~,ß.] разбивается на |
|||||||||||||
асти |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
де |
J. |
- |
ѵѵ |
и |
.< |
-y'"5 |
s в каждом из которых |
определен |
либо |
||||||
|грезок, для которого |
полученная ьершина оптимальна, либо |
интѳр- |
|||||||||||||
ал, |
для которого |
функция |
цели не ограничена. |
|
|
|
|||||||||
|
При значениях |
t- |
, граничных для соседних |
отрезков, |
то есть |
||||||||||
|
J. |
|
1» |
|
4- |
|
I "' |
|
|
-А |
/ ( П " |
|
|
|
|
|ри |
t |
= À |
, |
Г = . л |
|
, |
. . . , |
Г |
= . х |
оптимальное ре- |
іение достигается в двух смежных вершинах многогранника решений,
атом случае |
на основании второй основной теоремы линейного про- |
||||||||||||
раммирования |
можно утверждать, |
что это оптимальное |
решение |
будет |
|||||||||
Іины.осзмгаться |
и ьо всех |
точках ребра, соединяющего эти смежные вер - |
|||||||||||
Пример. |
|
|
|
|
|
|
|
|
|
|
|
|
|
Дана система |
ограничений |
|
|
|
|
|
|
||||||
f |
2 Х І |
|
+ |
2 ,2 Х 2 |
+ 2,мс3 |
+• 2х 4 |
4zz |
ІОО, |
|
|
|||
jO.30K2.5Xj |
|
+ |
Sx2 |
+ |
4х3 |
+ 5х^ |
^ |
150, |
|
|
|||
L |
4х т |
|
+ |
3 , 4 х 2 |
+ 4,2Х3 |
+ 4х 4 |
^ |
170, |
|
|
|||
I |
|
|
|
|
|
|
|
|
|
|
|
|
|
(9.31) |
х к |
^ |
0, |
где |
х к = 1,2,3,4, |
|
|
|
|
|
|||
Для каждого |
значения параметра |
t £- ІЬ |
; |
203 |
найти |
||||||||
решение |
задачи, |
максимизирующее |
функцию цели |
|
|
|
|
||||||
(9.32) L ( X ) = (18- t |
) х т |
+ (18 - t ) x 2 |
+ (IV - |
t |
) х 3 |
t (20- t |
)х^. |
|
|
|
|
|
|
|
- |
146 - |
|
|
|
|
|
|
|
|
|
|
|
Решение. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Полное решение приведено в таблице |
(9.3). Для получения |
||||||||||||||||
первого |
базисного |
решения и заполнения |
первой |
симплексной |
таблиц |
|||||||||||||
гг |
системы неравенств |
(9.30) |
переходим |
к системе |
уравнений, вве |
|||||||||||||
дя |
дополнительные |
переменные Х^, Х6 , Ху. а каждой |
симплексной |
|||||||||||||||
таблице для функции цели |
отводим две строки, в первой из кото |
|||||||||||||||||
рых заносим коэффициенты |
функции цели |
|
при t |
= ^ |
, а во второй |
|||||||||||||
строке - |
коэффициенты, соответствующие |
L t |
• Так, в первой сим |
|||||||||||||||
плексной |
таблице |
(іабл.9.3) |
в строке |
|_о |
записаны коэффициенты |
|||||||||||||
функции |
цели при і |
= 0. |
|
|
|
|
|
|
|
|
|
|
|
|||||
|
Решение приводится методом последовательного улучшения пла |
|||||||||||||||||
на. В четвертой |
таблице |
(табл.9.3) записано решение, соогветсну |
||||||||||||||||
ющее мансимуму |
функции цели при Ь = 0, |
то есть |
(_0 (X) - |
860 |
||||||||||||||
при Xj = 10, Х2 |
= 3 0 |
и |
\ |
- 1 - |
|
|
|
|
|
|
|
|
|
|
||||
|
По |
строке |
|
[_;£ (X) |
этой таблицы |
находим интервал |
измене |
|||||||||||
ния параметра |
|
1 |
, |
при которых |
значения |
функции |
цели |
определи, |
||||||||||
ется координатами |
одной и той же вершины мяогогранника |
решений, |
||||||||||||||||
для этого воспользуемся формулами (9.29). |
|
|
|
|
|
|||||||||||||
|
Все |
с ' -é 0, |
поэтому |
параметр |
t |
снизу |
неограничен. |
|||||||||||
|
c>>o |
|
|
|
|
|
|
|
|
|
cpo |
|
|
|
|
|
||
|
По условию задачи исследованию подлежат значения |
0^t<=Z( |
||||||||||||||||
Следовательно,^' = i, |
s 0, а Г |
= ІЗу • йри té |
[ 0; I3f] |
зна |
||||||||||||||
чение функции |
цели будет |
определяться |
|
координатам одной и той к |
||||||||||||||
вершины многогранника |
решений. |
Гбозначим |
ее через |
А(І0;30;0;7; |
||||||||||||||
0#;0) . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
При значении |
t |
|
чуть большем ІЗІ оценочный |
коаффициент |
|||||||||||||
д |
^ s 4 - 0,3 t |
|
становится |
отрицательным, |
при этом остальные |
|||||||||||||
коэффициенты |
д$ |
|
и âf |
н а |
начальной |
|
стадии изменения |
по-лреі |
||||||||||
нему остаются |
положительными. |
|
|
|
|
|
|
|
|
|
:*£,.
LOO
L a )
,U
Г х т
Ы
|
|
|
|
|
|
h |
h |
|
Таблица 9,5 |
|
|
|
|
члены |
j |
Х І |
! |
X 2 |
X 3 |
x 6 |
|
CKC |
! |
Ѳ |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
100 |
|
|
2 |
2,2 |
2,6 |
2 |
I |
0 |
0 |
109,8 |
|
50 |
|
150 |
|
|
2,5 |
3 |
4 |
<§) |
0 |
I |
0 |
165,5 |
|
30 |
|
170 |
|
|
4 |
3,4 |
4,2 |
4 |
0 |
0 |
I |
186,6 |
|
42,5 |
|
0 |
|
|
-18 |
-18 |
-17 |
-20 |
0 |
0 |
0 |
-73 |
|
- |
|
0 |
|
|
-18+1 |
-I8+t |
-17+1 |
-20+t |
0 |
0 |
0 |
-73+4-fc |
|
|
|
|
|
|
|
|
|||||||||
40 |
|
|
I |
I |
I |
0 |
I |
-0,4 |
0 |
43,6 |
|
40 |
|
30- |
|
|
0,5 |
0,6 |
0,8 |
|
" Ô |
0,2 |
0 |
33,1 |
|
60 |
|
50 |
|
|
|
I |
•I |
Ô |
0 |
-0,8 |
I |
54,2 |
|
25 |
|
600 |
|
|
-8 |
-6 |
- I |
0 |
0 |
4 |
0 |
589 |
|
_ |
|
600-30t |
|
|
-8+0,5t |
-6+0,4t |
-I+0,2t |
0 |
0 |
4-0,Zt |
0 |
589-29,11. |
- |
|
|
|
|
|
|
|
|
|
|||||||
15 |
|
|
0 |
C D |
0,5 |
0 , |
I |
0 |
-0,5 |
ÏÇ5 |
|
30 |
|
17,5 |
|
|
0 |
0,35 |
0,55 |
I |
0 |
0,4 |
-0,25 |
19,55 |
|
50 |
|
25 |
! |
|
I |
0,5 |
0,5 |
0 |
0 |
-0,4 |
0,5 |
27,1 |
|
50 |
|
ООО |
|
|
0 |
-2 |
3 |
0 |
0 |
0,8 |
4 |
805,8 |
|
|
|
800-42,5t |
i |
0 |
-2+0,15t |
3-0,05t |
0 |
0 |
0,8 |
4-0,25t |
805,8-42,69t- |
; |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
I
•
1-3
Ш
Ol
to
M
f-3
Ш
Ol
оэ
ш
ex
й
Оз ce
Б П.'
Ч
Х І
L U )
х 4
[(л )
ч\
Lt (x)
х 5
х 4
|
|
|
|
|
|
|
|
|
|
Окончание |
таблицы |
9.3 |
|
|
Свооодные |
" |
Y |
|
|
|
|
|
х - |
L |
|
CKC |
j |
ѳ |
1 |
члены |
|
Л I |
1 1 |
2 |
Л 3 J |
X 4 |
A 5 ! |
и |
7 |
|
|
|||
30 |
|
0 |
I |
|
I |
0 |
© |
0 |
- I |
|
33 |
|
15 |
|
|
|
|
|
О",4 |
_ _ . |
|
8 |
|
- |
|
||||
7 |
|
о. |
0 |
|
0,2 |
I |
-0,7 |
|
|
|
|
|||
|
|
|
|
|
|
|
||||||||
10 |
|
I |
0 |
|
0 |
0 |
- I |
-0,4 |
I |
|
10,6 |
|
- |
|
|
|
5 |
0 |
4 |
0,8 |
2 |
|
371,8 |
|
|
||||
860 |
|
0 . |
0 |
|
|
|
|
|
||||||
860-47/, |
|
0 |
0 |
|
5-0,2* |
0 |
4-0,3* |
0,8 |
2-0,It |
871,8-47,Gt — |
|
|||
15 |
|
0 |
0, |
.5 |
0,5 |
0 |
I |
0 |
-0,5 |
16,5 |
|
- |
|
|
17,5 |
|
0 |
0,35 |
0,55 |
I |
0 |
0,4 |
-0,25 |
IS, 55 |
|
- |
|
||
25 |
|
I |
0,5 |
0,5 |
0 |
0 |
-0,4 |
2 |
|
27,1 |
|
50 |
|
|
233^ |
|
0 |
0 |
|
7_ |
0 |
0 |
0,8 |
|
237 — |
|
- |
|
|
|
|
3 |
|
|
|
|||||||||
|
|
|
|
|
3 |
|
|
|
|
15 |
|
|
||
800-42, Ъ± |
|
0 |
-2+0,15* |
3-0,05* |
0 |
0 |
0,8 |
4-0,25t |
805,8-42,6s* |
|
|
|||
40 |
|
I |
I |
|
I |
0 |
I |
-0,4 |
0 |
|
43,6 |
|
|
|
30 |
|
0,5 |
0,6 |
0,8 |
I |
0 |
0,2 |
0 |
|
33,1 |
|
|
|
|
ЬО |
|
2 |
I |
|
I |
0 |
0 |
-0,8 |
I |
|
54,2 |
|
|
|
120 |
|
0 |
0,4 |
2,2 |
0 |
0 |
0,8 |
0 |
|
123,4 |
|
|
|
|
600-30t |
|
-8+0,5* |
-6+0. AÏ |
-1+0.2* |
0 |
0 |
4-0,2t |
0 |
|
589-29.1* |
|
|
|
1-3
oсо.
U
Ѣ
Ш
•3
И
О.
ä
в
Щсл
из
£2
Оі
tu CD
- 149 - Выбираем столбец, содержащий Ху за ключевой, находим клю
чевую сторону, генеральный элемент и в следующей пятой таблице
(табл.9.3) получаем решение, соответствующее |
максимуму |
функции |
|||||||||||||
цели в вершине В (25; |
О; |
О; 17,5; |
15; |
0; 0), |
при |
этом, |
при |
||||||||
t = |
13 j* |
функция |
цели |
принимает |
значение, |
равное 233 |
£ • |
||||||||
Необходимо отметить при этом, что коэффициенты индексной |
|||||||||||||||
строки |
при t |
г ] , |
вычисляются по |
строке |
|_t |
, путем |
подста |
||||||||
новки |
вместо |
t |
соответствующего |
значения |
^ |
|
|
||||||||
Вновь |
пользуемся |
формулами |
(9.29) |
|
|
|
|
|
|||||||
|
1\ |
= |
hi ах. |
( |
--7Г7Г } |
= |
із"Ѣ" ' |
|
|
|
|
||||
Следовательно, |
при |
|
£іЗ |
; |
I6J |
.оптимальное |
значение |
||||||||
функции цели определяется координатами вершины В. |
|
||||||||||||||
При значении |
t |
чуть |
большем 16 |
оценочный |
коэффициент |
||||||||||
Д 7 = 4 - 0,25t |
становится |
отрицательный, |
при этом |
остальные |
|||||||||||
оценочные |
коэффициенты |
Л ^ и Л з н а |
н а ч а л Ь Б ° й |
мадии изменения |
|||||||||||
по-прекнему остаются положительными. В шестой |
таблице (табл.9.3) |
||||||||||||||
приведено |
решение, |
соответствующее |
максимуму |
функции цели в вер |
|||||||||||
шине С (0; |
0; |
0; |
30; |
40; |
0; |
50) |
при |
І€ |
[ |
16; |
20] |
|
|||
Итак, |
в результате |
решения мы выяснили, |
что |
при t£ |
(0;I3 ^ ) |
максимум функции цели определяется координатами вершины А много гранника решений, через которую проходит опорная гиперплоскость;
при té |
(13 j - - ; 16) |
максимум функции |
цели определяется коорди |
||||
натами вершины,В, |
а |
при |
t £ |
(16; 20) |
- |
координатами вершины С. |
|
При |
ѣ = 13 |
£ |
максимум функции |
цели находится в выпуклой |
|||
оболочке |
вершины А и В, |
то |
есть |
|
|