Лин. програм. учеб. пособие (Азарнова Т. В
.).pdf
Л и нейн ое п р огр а м м и р ов а ни е
В м а с с и в 1 н уж н оза н ес т и ди а п а зон ячеек, с одер ж а щ и х зн а чен и я п ер е- м ен н ы х. В м а с с и в 2 – ди а п а зон ячеек, с одер ж а щ и х коэффи ци ен т ы целев ойфун кци и .
3.2. В вод за висимост ей для левы хча ст ей огр а ничений.
3.2.1. П омест ит ькур сор в ячейку, от веденную п од левую ча ст ьогр а - ничения.
3.2.2.В ы бр а т ькноп ку М а ст ер ф ункций.
3.2.3.В ы бр а т ьокне К ат егор ия ка т егор ию мат емат ические
3.1.6. |
В ы бр а т ьф ункцию СУМ М ПРОИ ЗВ. |
3.1.7. |
За п олнит ь диа логовое окно для ф ункцииСУМ М ПРОИЗВ. За н е- |
с т и в м а с с и в 1 ди а п а зон |
ячеек, с одер ж а щ и х зн а чен и я п ер ем ен н ы х |
(и с п ользов а т ь п р и эт ом |
а бс олют н ы е с с ы лки ), в м а с с и в 2 – ди а п а - |
зон ячеекс одер ж а щ и х коэффи ци ен т ы да н н огоогр а н и чен и я. 3.1.8. Коп ир ова т ьсодер ж имое ячейкив буф ер ,
3.1.9. В ст а вит ь содер ж имое буф ер а в ячейки, от веденны е п од левы е ча ст иост а льны хогр а ничений..
4. В вод основны хп а р а мет р ов моделив диа логовом окне Поиск р еш ения . 4.3. В ойт ив меню Сер висивы бр а т ьп ункт Поиск р еш ения .
4.4. За п олнит ьп а р а мет р ы диа логового окна П оиск р еш ения .
4.4.1.В п ункт е Уст ановит ьцелеву ю у казат ьячейку, от веденну ю п од целевую ф ункцию .
4.4.2.В соот вет ст вии с р еша емой за да чей вы бр а т ь на п р а вление целевой ф ункции.
53
Л и нейное п р огр а м м и р ов а ни е
4.4.3.Н а ж а т ькноп ку Добавит ь. П ояв и т с я ди а логов ое окн одля п ос т р оен и я 4.4.4.огр а н и чен и йза да чи .В лев ойча с т и ука зы в а ет с я ячейка (гр уп п а ячеек), в кот ор ойс одер ж и т с я лев а я ча с т ь огр а н и чен и я, в цен т р е - зн а когр а н и - чен и я, в п р а в ойча с т и - ячейка (гр уп п а ячеек) с п р а в ойча с т ью огр а н и че- н и я. П ос ле в в ода ка ж догоогр а н и чен и я н уж н он а ж и м а т ьн а кн оп куДо -
бав ит ь. К огда |
в с е огр а н и чен и я за да чи п ос т р оен ы , |
н уж н о н а ж а т ь н а |
кн оп куО т м ен а и в ер н ут ьс я в ди а логов ое окн оПо иск |
реш ен ия. |
|
4.4.5. Н а ж а т |
ь кноп ку П а р а мет р ы диа логового окна Поиск р еш ения . |
|
П ояв и т с я |
ди а логов ое окн оПарам ет ры п о иск а реш ен ия. |
|
С п ом ощ ью ком а н д, |
н а ходящ и хс я в эт ом ди а логов ом окн е, |
м ож н о в в о- |
|
ди т ьус лов и я для р еш |
ен и я за да ч оп т и м и за ци и в с ех кла с с ов . В |
р яде п ун к- |
|
т ов да н н ого окн а за п и с а н ы зн а чен и я, |
и с п ользуем ы е п о ум олча н и ю. К о- |
||
м а н ды , и с п ользуем ы е п оум олча н и ю, |
п одходят для больш ейча с т и п р а к- |
||
т и чес ки х за да ч. К ом а н да М ак сим альн о е в рем я с луж и т для н а зн а чен и я в р ем ен и в с екун да х, в ы деляем ого н а п ои с кр еш ен и я за да чи . В эт о п оле м ож н ов в ес т и зн а чен и е, н е п р ев ы ш а ющ ее 32767 с (более 9 ча с ов ). Зн а че- н и е 100, и с п ользуем ое п оум олча н и ю, п одходи т для р еш ен и я больш и н с т в а за да ч. К ом а н да Предельн о е число ит ераций с луж и т для н а зн а чен и я чи с - ла и т ер а ци й…
4.4.5. У ст а новит ьф ла ж ок Линейная модель. Эт ообес п ечи т п р и м ен ен и е с и м п лекс – м ет ода .
54
|
Л и нейн ое п р огр а м м и р ов а ни е |
4.4.6. Н а ж а т ь на кноп ку |
Выполнит ь. На чн ет с я р еш ен и е с ос т а в лен н ой |
м а т ем а т и чес койм одели |
за да чи . Ч ер ез ка кое т ов р ем я п ояв и т с я ди а ло- |
гов ое окн оРезульт ат ы п о иск а реш ен ия.
Нуж н о в ы бр а т ь и н т ер ес ующ и е в и ды |
от чет ов |
п о р еш ен и ю за да чи и |
|||||||||
п р оа н а ли зи р ов а т ь п олучен н ое р еш |
ен и е. |
К а ж ды йи з в ы бр а н н ы х т и п ов |
|||||||||
от чет а с озда ет с я н а от дельн ом ли с т е. |
О т чет п о |
результ ат ам |
с ос т ои т |
||||||||
и з т р ех т а бли ц. |
Таблица 1 п р и в оди т с в еден и я оцелев ойфун кци и . В |
||||||||||
с т олбце Исхо дн о п р и в еден ы зн а чен и я целев ойфун кци и дон а ча ла |
в ы - |
||||||||||
чи с лен и й. Таблица 2 п р и в оди т зн а чен и я и с ком ы х п ер ем ен н ы х, п олу- |
|||||||||||
чен н ы е в р езульт а т е р еш |
ен и я за да чи . Таблица 3 п ока зы в а ет р езульт а - |
||||||||||
т ы |
оп т и м а льн огор еш ен и я для огр а н и чен и йи для гр а н и чн ы х ус лов и й. |
||||||||||
О т чет п о уст о йчив о ст и с ос т ои т и з дв ух т а бли ц. В Таблице 1 |
п р и в о- |
||||||||||
дят с я с ледующ и е зн а чен и я п ер ем ен н ы х: р езульт а т р еш ен и я за да чи ; р е- |
|||||||||||
дуци р ов а н н а я с т ои м ос т ь, т .е. доп олн и т ельн ы е дв ойс т в ен н ы е п ер ем ен - |
|||||||||||
н ы е, кот ор ы е п ока зы в а ют , н а с колькои зм ен и т с я целев а я фун кци я п р и |
|||||||||||
п р и н уди т ельн ом |
в ключен и и еди н и цы |
эт ой п р одукци и в |
оп т и м а льн ое |
||||||||
р еш ен и е; коэффи ци ен т ы |
целев ойфун кци и ; п р едельн ы е зн а чен и я п р и - |
||||||||||
р а щ ен и я ка ж дого коэффи ци ен т а |
целев ойфун кци и , п р и |
кот ор ы х с о- |
|||||||||
хр а н яет с я н а бор |
ба зи с н ы х п ер ем ен н ы х |
в оп т и м а льн ом |
р еш |
ен и и . В |
|||||||
Таблице 2 п р и в одят с я а н а логи чн ы е зн а чен и я для огр а н и чен и й: в ели - |
|||||||||||
чи н а и с п ользов а н н ы х р ес ур с ов ; т ен ев а я цен а , т .е. дв ойс т в ен н ы е оцен - |
|||||||||||
ки , |
кот ор ы е п ока зы в а ют , ка ки зм ен и т с я целев а я фун кци я п р и |
и зм ен е- |
|||||||||
н и и |
р ес ур с ов |
н а |
еди н и цу; зн а чен и я п р и р а щ ен и я ка ж догор ес ур с а , |
п р и |
|||||||
кот ор ы х с охр а н яет с я оп т и м а льн ы йн а бор |
п ер ем ен н ы х, в ходящ и х в |
оп - |
|||||||||
т и м а льн ое р еш |
ен и е. О т чет п о п ределам |
п ока зы в а ет , в ка ки х п р едела х |
|||||||||
м ож ет и зм ен ят ьс я в ы п ус кп р одукци и , |
в ош едш ейв оп т и м а льн ое р еш е- |
||||||||||
н и е, п р и с охр а н ен и и с т р укт ур ы оп т и м а льн огор еш ен и я. |
|
|
|
||||||||
В |
ка чес т в е |
п р и м ер а |
р а с с м от р и м |
р еш ен и е |
с ледующ ей |
за да чи |
|||||
п р ои зв одс т в ен н огоп ла н и р ов а н и я Прим ер 1. П р едп р и ят и е в ы п ус ка ет т р и в и да п р одукци и : П р од1, П р од2,
П р од3, П р од4. Тр ебует с я оп р едели т ь, в ка ком коли чес т в е н а дов ы п ус ка т ьэт и п р одукт ы , чт обы п олучи т ь м а кс и м а льн ую п р и бы ль. И зв ес т н о, чт одля и зго- т ов лен и я да н н ы х п р одукт ов т р ебуют с я р ес ур с ы т р ех в и дов : т р удов ы е, с ы р ь- ев ы е, фи н а н с ы . Нор м ы р а с хода (коли чес т в ор ес ур с а ка ж догов и да , н еобхо-
55
Л и нейное п р огр а м м и р ов а ни е |
|
|
|
|
|
|
|||
ди м ое для в ы п ус ка еди н и цы п р одукци и ка ж догот и п а ), а т а кж е п р и бы ль, |
п о- |
||||||||
луча ем а я от р еа ли за ци и |
еди н и цы |
ка ж догот и п а п р одукци и п р и в еден ы в |
с ле- |
||||||
дующ ейт а бли цы . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
ресурс |
|
Про д1 |
|
Про д2 |
Про д3 |
Про д4 |
|
|
|
Тр удов ы е |
|
60 |
|
70 |
120 |
130 |
|
|
|
Сы р ье |
|
1 |
|
1 |
1 |
1 |
|
|
|
Ф и н а н с ы |
|
6 |
|
5 |
4 |
3 |
|
|
|
П р и бы ль |
|
4 |
|
6 |
10 |
13 |
|
|
М а т ем а т и чес ка я м одельда н н ойза да чи и м еет в и д
+ |
+ |
3 |
+ |
|
4 |
® max |
1 |
x |
130 |
x |
120 |
|
|
|
|
|
|
|
2 |
|
|
|
|||
|
+ + + 4 ≤1631 |
2x |
x x |
|
|
|
||||||
+ |
+ |
|
+ |
4 |
≤110 |
|
x3 |
x4 |
x5 |
6x |
|
|
|
|
|
|
|
31 |
|
2 |
|
|
|
|
|
+ |
+ |
3 + |
|
4 ≤100 |
1 |
x 213 |
|
x 10 |
x6 |
4x |
||
³ |
³ |
|
³ |
|
4 ³ 0 31 x, 0 2 x, 0 x x, 0 |
|
|
|||||
1. Сост а вим ф ор му для да нной за да чилинейного п р огр а ммир ова ния
|
|
|
П ЕР ЕМ ЕННЫ Е |
|
|
||
|
|
|
|
|
|
|
|
и м я |
пр од1 |
пр од2 |
пр од3 |
пр од4 |
|
|
|
знач е ни е |
|
|
|
|
|
|
|
ни ж н. г р |
|
|
|
|
|
|
|
в е р х. г р |
|
|
|
|
|
|
|
коэф .в Ц Ф |
60 |
70 |
120 |
13 0 |
|
м акс |
|
|
|
|
О ГР А |
НИ Ч ЕНИ Я |
|
|
|
|
|
|
|
|
|
|
пр ав ая |
в и д |
|
|
|
|
л е в ая ч ас ть |
знак |
ч ас ть |
тр удов ы е |
1 |
1 |
1 |
1 |
|
< = |
16 |
с ы р ье |
6 |
5 |
4 |
3 |
|
< = |
1 10 |
ф и нанс ы |
4 |
6 |
1 0 |
1 3 |
|
< = |
1 50 |
|
|
|
|
|
|
|
|
2. В ведем за висимост иизма т ема т ической модели
56
Л и нейн ое п р огр а м м и р ов а ни е
|
ПЕР ЕМЕННЫЕ |
|
|
|
|
||
|
|
|
|
|
|
|
|
и м я |
пр од1 |
пр од2 |
пр од3 |
пр од4 |
|
|
|
знач е ни е |
0 |
0 |
0 |
0 |
|
|
|
ни жн. гр |
|
|
|
|
|
|
|
в е р х. гр |
|
|
|
|
|
|
|
коэф .в ЦФ |
60 |
70 |
120 |
130 |
=СУ ММПР ОИЗ В (B4:E4;B7:E7) |
м акс |
|
|
ОГР |
АНИЧЕНИЯ |
|
|
|
|
|
|
|
|
|
|
|
|
пр ав ая |
в и д |
|
|
|
|
|
знак |
час ть |
тр удов ые |
1 |
1 |
1 |
1 |
=СУ ММПР ОИЗ В ($B$4:$E$4;B10:E10) |
<= |
16 |
с ыр ье |
6 |
5 |
4 |
3 |
=СУ ММПР ОИЗ В ($B$4:$E$4;B11:E11) |
<= |
110 |
ф и нанс ы |
4 |
6 |
10 |
13 |
=СУ ММПР ОИЗ В ($B$4:$E$4;B12:E12) |
<= |
100 |
|
|
|
|
|
|
|
|
3. В ы зовем диа логовое окно П оиск р ешения. В н ем ус т а н а в ли в а ет с я целев а я ячейка (F7), и зм ен яем ы е ячейки (B3:E3), ука зы в а ет с я н а п р а в лен и е п ои с ка
(м а кс и м и за ци я) . Да лее в ы би р а ет с я ком а н да До бав ит ь и в |
п ояв и в ш ем с я |
ди а логов ом окн е До бав лен ие о гран ичен ия в в одят с я |
огр а н и чен и я: |
F10<=H10, F11<=H11, F12<=H12. |
|
У с лов и я н еот р и ца т ельн ос т и п ер ем ен н ы х м ож н о в в ес т и в ди а логов ом окн е
Парам ет ры п о иск а реш ен ия. В окн е Парам ет ры п о иск а реш ен ия ус т а -
н а в ли в а ет с я т а кж е фла ж окЛин ейн аям о дель.
57
Л и нейное п р огр а м м и р ов а ни е
4. За п уст им п р огр а мму на вы п олнение изокна п оиск р ешения. На |
экр а н е |
п ояв и т с я ди а логов ое окн оРезульт ат ы п о иск а реш ен ия. В да н н ом |
ди а ло- |
гов ом окн е с дела н в ы в од от ом , чт о н а йден ооп т и м а льн ое р еш ен и е.
Результ а т |
р еш ен и я за да чи |
п р и в еден в т а бли це |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
||||
|
ПЕР ЕМЕННЫЕ |
|
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
им я |
прод1 |
прод2 |
прод3 |
прод4 |
|
|
|
|
|
|
|
|
|
|
значение |
10 |
|
0 |
6 |
|
0 |
|
|
|
|
|
|
|
|
ни жн.гр |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
верх. гр |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
коэф.в ЦФ |
60 |
|
70 |
120 |
|
130 |
|
1320 |
м акс |
|
|
|
|
|
|
ОГР |
АНИЧЕНИЯ |
|
|
|
|
|
|
|
|
|
|
|
|
ви д |
|
|
|
|
|
|
левая часть |
|
знак |
|
правая часть |
|
|
|
трудовые |
1 |
|
1 |
1 |
|
1 |
|
16<= |
|
16 |
|
|
|
|
сырье |
6 |
|
5 |
4 |
|
3 |
|
84<= |
|
110 |
|
|
|
|
фи нансы |
4 |
|
6 |
10 |
|
13 |
|
100<= |
|
100 |
|
|
|
|
Да н н а я т а бли ца п ока зы в а ет , чт ом а кс и м а льн а я п р и бы ль (F7=1320) бу- |
||||||||||||||
дет дос т и гн ут а |
п р едп р и ят и ем |
п р и с ледующ ем |
в ы п ус ке п р одукци и : |
|||||||||||
58
Л и нейн ое п р огр а м м и р ов а ни е
п р од1=B4=10, п р од2=C4=0, п р од3=D4=6, п р од2=E4=0. В с п еци а льн о от в е- ден н ы х ячейка х т а бли цы от р а ж а ет с я коли чес т в ои с п ользов а н н ы х р ес ур с ов :
т р удов ы х=F10=16, с ы р ья=F11=84, фи н а н с ов =F12=100.
5. П р едст а вим р езульт а т ы р ешения за да чигр а ф ически.
о птимал ь ны й вы пу скпр о ду кц ии |
|||
12 |
|
|
|
10 |
|
|
|
8 |
|
|
|
6 |
|
|
|
4 |
|
|
|
2 |
|
|
|
0 |
пр од2 |
пр од3 |
пр од4 |
пр од1 |
|||
6. П р оведем а на лизп олученного р ешения. А н а ли з р еш ен и я ос ущ ес т в ляет с я н а ос н ов а н и и т р ех в и дов от чет ов , п р едс т а в лен н ы х в окн е Результ ат ы
п о иск а реш ен ия: р езульт а т ы , ус т ойчи в ос т ь, п р еделы . |
На чн ем с О т чет а |
п о результ ат ам . Да н н ы йот чет н а ходи т с я н а от дельн ом |
ли с т е |
Microsoft Excel 8.0a О тчет по р езу л ь татам |
|
Рабо чий л ист: [Л ист в F: metod exel_lab1.doc]Л ист1 |
|
О тчет со здан: 03.08.00 15:20:32 |
|
Це ле в ая яче й ка(Макс и м ум )
|
Ячейка |
Имя |
Исхо дно |
Резу л ь тат |
|
$F$7 |
коэф .в ЦФ B5 |
0 |
1320 |
Изм е ня е м ые я че й к |
|
|
||
|
Ячейка |
Имя |
Исхо дно |
Резу л ь тат |
|
$B$4 |
значе ни е пр од1 |
0 |
10 |
|
$C$4 |
значе ни е пр од2 |
0 |
0 |
|
$D$4 |
значе ни е пр од3 |
0 |
6 |
|
$E$4 |
значе ни е пр од4 |
0 |
0 |
Огр ани че ни я
Ячейка |
Имя |
Значение |
фо р му л а |
Стату с |
Разниц а |
$F$10 |
тр удов ые B5 |
16 |
$F$10<=$H$10 |
с в язанное |
0 |
$F$11 |
с ыр ье B5 |
84 |
$F$11<=$H$11 |
не с в язан. |
26 |
$F$12 ф и нанс ы B5 |
100 |
$F$12<=$H$12 |
с в язанное |
0 |
|
О т чет с ос т ои т и з т р ех т а бли ц. Та бли ца 1 п р и в оди т с в еден и я оцелев ойфун к-
59
Л и нейное п р огр а м м и р ов а ни е |
|
|
|||
ци и . В с т олбце Исхо дн о п р и в еден ы зн а чен и я целев ой фун кци и |
до н а ча ла |
||||
в ы чи с лен и й– 0,а в |
с т олбце Результ ат – зн а чен и е целев ойфун кци и в оп т и - |
||||
м а льн ом |
р еш ен и и |
- 1320. Та бли ца 2 п р и в оди т зн а чен и я и с ком ы х п ер ем ен - |
|||
н ы х, п олучен н ы е в |
р езульт а т е р еш ен и я за да чи . Та бли ца |
3 п ока зы в а ет р езуль- |
|||
т а т ы оп т и м а льн ого р еш ен и я для огр а н и чен и йза да чи : |
т р удов ы е, |
с ы р ье, фи - |
|||
н а н с ы . В с т олбце |
Ф о рм ула п р и в еден ы огр а н и чен и я в |
т ом в и де, |
в кот ор ом |
||
он и бы ли |
в в еден ы |
в |
ди а логов ом окн е По иск реш ен ия, в с т олбце Зн ачен ие |
||
п р и в еден ы в ели чи н ы |
и с п ользов а н н огор ес ур с а . Тр удов ы е р ес ур с ы |
и с п ользо- |
|||
в а н ы в коли чес т в е 16, с ы р ье – 84, фи н а н с ы – 100. В гр а фе Разн ица п ока за н о коли чес т в о н еи с п ользов а н н ого р ес ур с а . Тр удов ы е р ес ур с ы и с п ользов а н ы п олн ос т ью, ос т а т окс ы р ья с ос т а в ляет 26, фи н а н с ы и с п ользов а н ы п олн ос т ью. Ес ли р ес ур с и с п ользует с я п олн ос т ью, т ов с т олбце Со ст о ян ие ука зы в а ет с я
св язан н о е; п р и н еп олн ом и с п ользов а н и и |
р ес ур с а в эт ом с т олбце ука зы в а ет с я |
|||||||
н есв язан н о е. |
|
|
|
|
|
|
||
|
Вт ор ойт и п от чет а – О т чет п о уст о йчив о ст и. Да н н ы йот чет н а ходи т с я |
|||||||
н а от дельн ом ли с т е и |
с ос т ои т и з дв ух т а бли ц. |
|
|
|
||||
Microsoft Excel 8.0a О тчет по у сто йчиво сти |
|
|
|
|
||||
Рабо чий л ист: [Л ист в F: metod exel_lab1.doc]Л ист1 |
|
|
|
|
||||
О тчет со здан: 03.08.00 15:20:33 |
|
|
|
|
|
|||
Изм е ня ем ые яче йк |
|
|
|
|
|
|
||
|
|
|
Резу л ь т. |
Но р мир . |
Цел ево й |
До пу стимо е |
До пу стимо е |
|
|
Ячейка |
Имя |
значение |
сто имо сть |
Ко эффиц иент |
Увел ичение |
Умень шение |
|
|
$B$4 |
значе ни е пр од1 |
10 |
0 |
60 |
40 |
12 |
|
|
$C$4 |
значе ни е пр од2 |
0 |
-10 |
70 |
10 |
1E+30 |
|
|
$D$4 |
значе ни е пр од3 |
6 |
0 |
120 |
30 |
13,33333333 |
|
|
$E$4 |
значе ни е пр од4 |
0 |
-20 |
130 |
20 |
1E+30 |
|
Огр ани че ни я |
|
|
|
|
|
|
||
|
|
|
Резу л ь т. |
Теневая |
О гр аничение |
До пу стимо е |
До пу стимо е |
|
|
Ячейка |
Имя |
значение |
Цена |
Пр аваячасть |
Увел ичение |
Умень шение |
|
|
$F$10 |
тр удов ые B5 |
16 |
20 |
16 |
3,545454545 |
6 |
|
|
$F$11 |
с ыр ье B5 |
84 |
0 |
110 |
1E+30 |
26 |
|
|
$F$12 |
ф и нанс ы B5 |
100 |
10 |
100 |
60 |
36 |
|
|
В с т олбце Результ ирующ ее зн ачен ие т а бли цы |
1 п р и в оди т с я оп и с а н - |
||||||
н ы йр а н ее р езульт а т |
р еш ен и я за да чи . Ст олбец Н о рм иро в ан н аяст о им о ст ь |
|||||||
п ока зы в а ет , чт оп р и п р и н уди т ельн ом в ключен и и еди н и цы п р од1 в оп т и м а ль- н ое р еш ен и е целев а я фун кци я н е и зм ен и т с я, п р од2 – ум ен ьш и т с я н а 10, п р од3 – н е и зм ен и т с я, п р од4 – ум ен ьш и т с я н а 20. Ст олбцы До п уст им о е ув е- личен ие и До п уст им о е ум ен ьш ен ие п ока зы в а ют , чт оес ли п р и бы льот р еа - ли за ци и п р од1 будет и зм ен ят ьс я в п р едела х от 60-40 до60+12 , т ооп т и м а ль-
60
|
Л и нейн ое п р огр а м м и р ов а ни е |
|||
н ое р еш ен и е за да чи |
н е и зм ен и т с я, а н а логи чн о для п р од2 – |
от |
70-10 |
до |
70+(1Е+30), п р од3 – |
от 120-30 до 120+13,33333333, п р од4 |
– |
130-20 |
до |
130+(1Е+30). |
|
|
|
|
В с т олбце Результ ирующ ее зн ачен ие т а бли цы 2 п р и в одят с я в ели чи н ы и с п ользов а н н ы х р ес ур с ов . Ст олбец Тен ев аяцен а п ока зы в а ет , чт оп р и ув е-
ли чен и и |
т р удов ы х р ес ур с ов |
н а |
еди н и цу |
оп т и м а льн ое зн а чен и е целев ой |
|
фун кци и |
ув ели чи т с я н а 20, п р и |
ув ели чен и и |
с ы р ья н а еди н и цуцелев а я фун к- |
||
ци я н е и зм ен и т с я, п р и ув ели чен и и |
н а еди н и цуфи н а н с ов оп т и м а льн ое зн а че- |
||||
н и е целев ой фун кци я в озр а с т ет |
н а |
10. Тен ев а я цен а п озв оляет оп р едели т ь |
|||
м а кс и м а льн ую цен уп окот ор ойс т ои т п окуп а т ьдоп олн и т ельн ы е еди н и цы р е-
с ур с ов . Ст олбцы До п уст им о е ув еличен ие и До п уст им о е ум ен ьш ен ие п ока-
зы в а ют , чт ои зм ен ен и е т р удов ы х р ес ур с ов в п р едела х от 16-3,545454 до16+6 н е п р и в оди т ки зм ен ен и ю оп т и м а льн ого н а бор а в ы п ус ка ем ы х п р одукт ов , а н а логи чн одля с ы р ья – от 110-(1Е+30) до110+26, для фи н а н с ов – от 100-60
до100+36. |
– О |
т чет п о |
п ределам . Да н н ы йот чет с ос т ои т и з од- |
|||||||
|
Тр ет и йт и п от чет а |
|||||||||
н ойт а бли цы . |
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
Цел ево е |
|
|
|
|
|
|
|
|
|
Я чейка |
Им я |
значение |
|
|
|
|
|
||
|
$F$7 |
коэф .в Ц Ф |
|
1320 |
|
|
|
|
|
|
|
|
Изм еняе- |
|
|
|
Ниж- |
|
Вер хний |
|
|
|
|
м о е |
|
|
|
ний |
|
|
|
|
|
Я чейка |
Им я |
значение |
пр е- |
р езу л ь - |
пр едел |
р езу л ь - |
|||
|
|
|
|
|
|
дел |
тат |
|
тат |
|
|
|
|
|
|
|
|
|
|
|
|
|
$B$4 |
знач е ни е |
|
10 |
|
0 |
720 |
10 |
1320 |
|
|
|
пр од1 |
|
|
|
|
|
|
|
|
|
$C$4 |
знач е ни е |
|
0 |
|
0 |
1320 |
0 |
1320 |
|
|
|
пр од2 |
|
|
|
|
|
|
|
|
|
$D$4 |
знач е ни е |
|
6 |
|
0 |
600 |
6 |
1320 |
|
|
|
пр од3 |
|
|
|
|
|
|
|
|
|
$E$4 |
знач е ни е |
|
0 |
|
0 |
1320 |
0 |
1320 |
|
|
|
пр од4 |
|
|
|
|
|
|
|
|
В т а бли це ука за н ы н и ж н и е и |
в ер хн и е п р еделы , в кот ор ы х м ож ет и зм ен ят ьс я |
|||||||||
в ы п ус кп р одукци и , в ош едш ейв оп т и м а льн ое р еш ен и е . |
|
|
||||||||
61
Л и нейное п р огр а м м и р ов а ни е |
|
||
|
|
ЛИТЕ РАТУ РА |
|
1. |
А кули ч И |
. Л . М а т ем а т и чес кое п р огр а м м и р ов а н и е в |
п р и м ер а х и за да ча х.- |
|
М : Вы с ш . ш к, 1986.-320 с . |
|
|
2. |
А с н и н а А . Я ., Ба ев а Н. Б., Ч ер н ы ш ов а Г . Д. Вы чи с ли т ельн ы е м ет оды ли - |
||
|
н ейн ойоп т и м и за ци и |
|
|
3. |
А ш м а н ов |
С. А . Л и н ейн ое п р огр а м м и р ов а н и е. - М : На ука , 1981.-304 с . |
|
4. |
А ш м а н ов |
С.А ., Ти м охов А .В. Теор и я оп т и м и за ци и в |
за да ча х и уп р а ж н е- |
н и ях.- М .: На ука , 1991.- 448 с .
5.Ба н ди Б. О с н ов ы ли н ейн огоп р огр а м м и р ов а н и я. – М : Ра ди ои с в язь, 1989.-176 с .
6. К а ли хм а н И . Л . Сбор н и кза да ч п ом а т ем а т и чес ком уп р огр а м м и р ов а н и ю.-
М : Вы с ш . ш к, 1975.-261 с .
7.К ур и цки йБ.Я . П ои с коп т и м а льн ы х р еш ен и йс р едс т в а м и EXCEL 7.0. – СП б.: BHV-Са н кт -П ет ер бур г,1997.- 280 с .
8. |
Ю |
ди н Д.Б., Г ольш т ейн Е.Г . Л и н ейн ое п р огр а м м и р ов а н и е. Теор и я, м ет о- |
|
ды и п р и лож ен и я. –М .: На ука , 1969.- 384 с . |
|
9. |
Ю |
ди н Д.Б., Г ольш т ейн Е.Г . За да чи ли н ейн огоп р огр а м м и р ов а н и я т р а н с - |
|
п ор т н огот и п а .- М : На ука , 1969.- 304 с . |
|
А в т ор ы : |
А за р н ов а Та т ьян а |
Ва с и льев н а |
|
К а ш и р и н а И р и н а |
Л еон и дов н а |
Ч ер н ы ш ов а Г а ли н а Дм и т р и ев н а
Реда кт ор Ти хом и р ов а О .А .
62