ΕΝ ΣΤΟΧΑΣΤΙΚΟΝ ΠΡΟΤΥΠΟΝ ΑΙΑ ΤΗΝ ΒΕΛΤΙΣΤΗΝ ΚΑΤΑΝΟΜΗΝ

ΠΕΡΙΟΡΙΣΜΕΝΟΥ ΑΡΙΘΜΟΥ ΟΠΛΩΝ ΕΙΣ ΑΕΑΟΜΕΝΗΣ

ΣΤΡΑΤΙΩΤΙΚΗΣ ΑΞΙΑΣ ΣΤΟΧΟΥΣ
Χ.Α. Μκότσαρη καί
Άσμχσυ (ΤΑ) Α. Γκότιτη

ΠΕΡΙΛΗΥΙΣ

ίς τήν Εργασίαν αυτήν Εζετάζεται τό πρόβλημα τού βέλτιστου καταμερι­

Ε σμοί) πιριωρισμένου Αριθμού όπλων είς δεδομένης στρατιωτικής άξιος

στόχους. Τό πρόβλημα Ανάγεται είς τήν Επίλυσιν Ενός προβλήματος
μαθηματικού προγραμματισμού διά τής Αναπτύζεως Ενός καταλλήλου μαθη­
ματικού προτύπου. Μέθοδοι Επιλύσεως τού προκΰπτοντος προβλήματος υπο­
δεικνύονται διά τής Επιλογής Ενός παραδείγματος καί ώρισμίνα σχόλιο καί
συμπεράσματα διατυπούνται.

1. ΕΙΣΑΓΩΓΗ

Είς τών σημαντικωτίρων παραγόντων, δ όποιος Επηρεάζει είς μεγάλον

βαθμόν τήν τελικήν Ικβασιν Ενός πολέμου, είναι ή χάραζις τής καταλλήλου
Επιθετικής στρατηγικής διά τής όρΟο λογιστικής χρήσεως τών διαθεσίμων
μέσων. Ή Εκ τών προτΕρων γνώσις τών στόχων, οΙ όποιοι πρέπει νά πλη­
γούν, καί τής ΑπαιτουμΕνης πρός τούτο ποσόιητος Απλών, Εχει ώς Αποτέ­
λεσμα τήν πρόκλησιν βαρυτΑτων Απωλειών είς τάν Αντίπαλον διά τής χρή­
σεως μόνον τών Απολύτως Απαραιτήτων μέσων, πράγμα τό δ. οϊον Επιτρέ­
πει Επίσης τήν διατήρησιν μεγίστου δυναμικού Εφεδρειών είς Εμψυχον καί
Αψυχον ύλικόν.

Διά τήν χάραζιν τής βέλτιστης καί πρός τήν πραγματικότητα άνταττο-
κρινομένης στρατηγικής τά κάτωθι σημεία Εχουν πρωταρχικήν σημασίαν :

α) Ή Αναγνώρισις τού προβλήματος καί ή μαθηματική αύτοϋ

διατύπωσις.
β) *0 Ακριβής καί ρεαλιστικός προσδιορισμός τών παραμέτρων
τού προβλήματος.
Υ) Ή χρησιμοποίησις τής κατολλήλου μεθόδου διό τήν ΕπΙλυσιν
τού προκΰπτοντος μαθηματικού προτύπου.

77
 ΕΙς τήν παρούσαν ίργασίαν τό πρόβλημα τής βελτίστης κατανομής όπλων
διά τήν καταστροφήν συγκεκριμένης αξίας στραπω’ικών στόχων Ανάγεται
ίΐς τήν ίττίλυσιν ένός προβλήματος μή γραμμικού προγραμματισμού διά τής
κατοστρώσεως ένός <αταλλήλοο μαθηματικού προτύπου.
Μέθοδοι ίπιλόσεως τού προκύτττοντος προβλήματος μή γραμμικού
προγραμματισμού έπϊσης υποδεικνύονται καί τέλος ώριΟμένα σχόλια καί συυ-
περόσματα διατυπούνται.

2. ΜΑΗΗΜΑΤ1ΚΙΙ ΔΙΑΤΥΠΩΣΗΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ

"Ας ύποΟέοωμεν, Ατι -η διακεκριμένοι στόχοι , »
βάλλονται 6ιά ιύιιων όπλων A£rΛΛΐφ / ίζ έκάοτου των
δποίων διατίθεται πιριωρισμένος άριθμός μονάδων. Ιό πρόβλημα, τώ όποιον
ίξετάζεται καί Iεκλύεται είς τήν παρούσαν ίργοσίαν ,συνίσταται <1ς τόν κατα­
μερισμόν τών Αιοθεσίμων όπλων μεταξύ τών πρός καταστροφήν στόχων,
κατά τρόπον ώστε νά προζενοΰνται εις τόν Αντίπαλον αΙ βαρύ τι ραι δυνατό:
άπώλειαι.
Έστωοαν
°Q —6 διαθέσιμος Αριθμός μονάδων ί< τρύ όπλου Α4 , < -
bj —6 όπα.τονμενος έζ όλων των τύπων όπλων Ελάχιστος Αριθμός

μονάδων δά τήν καταστροφήν τού στόχου Jj ,j ζΐ, -,γ

—ό Αριθμός μονάδων έκ τού όπλου διά τών όποίων βάλ­

λεται ’ ’ '

κατόπιν έπιθέσεως διά μονάδων έκ τού όπλου Φ£· είναι

Συνεπώς, ή όλεκή τπθανότης _>££.■ μή καταστροφής τού στόχου Jy

παρέχεται Από τό γινόμενον τών ανωτέρω πιθανοτήτων δι'Απαντάς τούς τύ­
πους Απλωνε δηλαδή

78
 Αρο ό ηιιγίΜ .<ας σΊοχος 7j |ίαλ>,< 'Ο> ι*' ’’ilBvtf'n'n >ο ο(πο< -
♦**. '■*·' ·* '*·.

-' 4 -*=ι- ’ * asJ

’OvTC At AfeP.OC 5-C Trtv ·’■· -*>-

Ol.#
Kcnii σιιν/ΠΜον, ή άναμι.νομένη δλική άζίπ /" f* τής πρΓκφηλήΓ. των
πτόχων-J ,y'.-/χ.., f · δώ jj'j- μονάδων ίκ των Ηπλων --^τ*?
5ίδί ιαι Λιτ»ι τήν π ν'οι ν

γ- /r - σ’ (ι./j> χ,·>) C* Ο
JriJ ,^‘J J d
■' <w»«; · ■ ■*· ’η. >·.·»·' >;’■ιστστοίηβ;·. flu-w ·■·>,.
••■«μ·
’ ,>·,-<* *. --durvc “roiop.ou- Αφ" >>> .r .· *τ». ■>.<-’ iw^ucfj
ιώ·. <>.«■ τψ. . u . ■■·*'-c- <W iTgooc At <”. > -tardh·*
ΰ»υ η. »c ι ■ M1- '«ww οτόχου μο·α£*κ. όΑ r . »>«, τ«. ; . τας
▼
J-.S'J ύ“)
καί

τ
^4<Χ·,? &?}

79
 Π&πφτ..·.< · ί ε’νατ έ« -ροβεημα » ypawpi«oo nocypopuc
ταμτ ί> -* *·π·;~ν < <,
'foa^ κη ’ -**■·>·, Η ’ " * τού ^εωί»Α>οτυκ «»’<"' "*·*■ τ*ζ ΤιΜάΥ
nj. jr-ei*r-?w J^>' α ό-οία άντ.σπ. -»·. «*, Τ«*. >Μ«ττη* κατανομήν
π.τ. δκχτ τ,,._ « -- *f< -*ν ηρΑ, κα'οο ροφήν
στοχω-.· 7/, ,%,
3. ΜΕΘΟΔΟΣ F.tHAVEEQL ΚΑΙ ΑΡΙΘΜΗΤΙΚΑ ΑΠΟΤΕΛΈΣΜΑΤΑ
F'vai ΠραφπΜς. δ' rrlv έπίλυοιν τον προβλήματος μή γραμμικού
προγραμματισμού ”>·., προηγούμενης παραγράφου ΛΐιβαΛΑ» ιαι ή χρησ.ς μιας
τπιτυχοίις καί άήιοιπσιου μεθόδου, τής όποιας τά άιτοιιλίσματα οϋδεμίαν
πρέπει νό ίπιδτχωνπιι άμφκ’βήτησιν. Τοΰιο δί. διότι μία μή άοφαλής ή άπο-
δεδειγμτνως ίιιιτυχή», μέθοδος Ενδέχεται νώ παράσχη λυσιν πολύ μακράν
της ΙΚΑ-ηοπμ; τοιαιπης μί καταστρεπτικός δια τον ίπΐ’ΐθίμτνον συνέπειας.
'~τ. των rtAOn, ίτΐιτιεχων και άς.οπκττω» μεθούν δκι την hwAuOtv προ-
βΑηρα''-τν ,ιή γραμμικού παογααμ^α-ισμΛτ ' ~0 ου.θρας ι Γνα. ή μέθοδος
τ«τ. Ι<0 · .·. "»·< *ι^ν. τού Zoutendijk (3], ή μ.θοδτν, προβολής τού
juj.-jCjlX ·■ ’«UK, ου Rosen (4J, π ·α γορκι μτ·Αν._ αΐ ό­
ποιοι ο.αρχ). πρόθημα εις μ.α- stipe·· δισ^ο κων β ‘-.σ·-Η’-κηοίων
*» Enwo A McGortnick (5). ή w ..·iu-κ ν* μίΦοδος άνη-
γμεντκ κΛ-mufc. ή ύ οια προετοθΓ| ύπο το»· Abadie (b,7j και τέλος ai
προσφάι ως άναπιυχΛιβαι διαφορικά. μέθοδοι άνηγμινης κΛισεως, αΐ ό­
ποιοι βίΑ,,Ο uitcMOuv ιήν ά·»τικειμενικτν συνόρτηοιν καΐα μήκσς καμπυλό­
γραμμων, ανιΐ τών μίχρι τοϋδε χρησιμοποιουμίνων τύβυγράμμων άνιχνευ-
ηκών τροχιών 11], |2|.
Διά προβλήματα μή γραμμικού προγραμματισμού, τών όιτοίτυν al ουνθή-
και rlvai γραμμικοί, ώς al συνΟήκα. τού ύπό μιΑίιην προβλήματος εΙς τήν
παρούσαν /ργαπισν, ο' διαφορ.καΐ αύτα; μέθοδοι καθίστανται κατ' έζοχήν
ιϋκο1 ..; /φ·ΐρμ ΐι'.|ΐ'.·ι και συγκλίνουν -αχεπατα πρφς τήν Μ<>,ν ^ελτ-στου.
Κς ι*φμ«>γ<|. ων ανωτέρω έκ*εθε.·των ας *.-χτοωμεν τώρα το »πο-
μτνον Αρτθμτ «ον 'apaOiiyuC
'Ας ·<ι«Α - ·ι< θτ· 5 α τ» , -□οαφθ'·'»ν r'njoi (Μ) σιορών δ*ατθεντα.
σ’ κατωθ. η- < >τ :·. -οι ίτ*Μρ.

Δοιπτ ρι.ιτιι οί Ρα·Λ.στ κοι πύραυλο

} Mf σηε t μβι ‘j ιος βοΛ,'ιστίκο. πυραοΛΟι I π» ριοχή έκτοζευοεως AV

3 Βαμβηρδ'οιικο μεγάλης άκτ'.νος δρώεπω',

4. Μαχητικά βαμβορδιοτ.κά.
5. Μ^οΐ|ς ι.μβτλτ.ίας βαλλιστικοί πύραυλοι (περιοχή (κτσζιόοεως Β).
Οι ττμός καταστροφήν στοχοι. μετά των άκτίνων ΰράσεως τών πέντε

80
ivma? ftnVjv, ’«ΜΒηίνοντη* r«; τά οχήμβ A. το Hi ΑτΛομ/να ίμ· προβλήματος
ηπρΓχονιαι >«6 το»; *»κβκας A

Να Hi n^-ftOTo»· τής Ον αρ’ήρ»'.χ;

μ»( ι.<ια~τ ι.απχ 1 ·1 "·1 ^ο.πβχ^ ’'1::,(ΐυ*ί4·τ\ι.«ι?χ '’·’■))♦

50( 1 .ηιι-(ι·.'»*■** 1 ·' 'ci.w»*( ■',7^α.'»5χ^3’ ’’’ ι ,«α*'Λ*

«<).·-'! ,τ»·1,! 1'3'ττ,β»*^ ’· ·%,««*<3·3'! .·ρ*'4’1 ‘*·3 '

Μΐ,ί». t ,·’*1 *·*'·». <»»*^ 7’* T.Ter' 5·*', . ·.*' #q. »’’··’)) ·

«. ι. »-■!.« »"''·*♦’ ^χ'>>*·«%.«<

»'!.<·- V'·0 .ατ*7'**'

XXJIHA ΑτΧΑΡΤΗ): λTOKQN ΚΑΙ ΑΚΤΙΝΟ): ΛΡΑΕΗΟ) ΟΠΛΟ*

 Τΰ~.ο< δ~-Κθυ 'A*'ί £_ AP^gCMC-

2
3 βχαντες ο£ στόχοι
4
Ώ
5 ΕΣ3

35(1.00—<0.5(1χ^ !' 7’o.aix^2,7^(1.92,((3’7)l.D01,^,7}o.W,{ 6*7))) +

10' Γ.ΟΟ-(η.*βΜί Τ'β^Ο.?2χ^ϊ’0^.9Ιχί3*β^Ι.0Οχί4,Β^:.ΟΟΧ'ί*ίΐ)) +

jetuoc-ί .wxn**^o.eoxf2'9^o.w,i3,9}i.oox,4**,i.oox(5*’h) +

ΪΜΗ 1.00- 1.«χί Ι’ΙΟΪ0.Μχί2’ΙΟ)Ο.»5χί3ίΙΟ)Ο,·*χ* 4’I01O.«Or(S,I°b}+

3Ο( t.00—(ι.cw’f I'IIii.tNJx(2'nlo.wxi3’II1o.«rx<4*n,o.»51((,,i *b) +

*9(t.oo-(i.oo,f,’,ίΐο.9βχ(2’l7)o.9Blf,’12,n.9?x(4'I2io.96x 5·12,)) +

1?5( j.no-( I.IH11' I’nh,eo1t<7*133o.«xi3',Ii>o.g[i^’I3Jo.»Txis,13’))+

. .............................x( ’* 141Ο,Ββχ(:'·']Λ^.9βχί3·Ι*’θ.ί2*<ή’Ι4^,ρΐ5Χ<&·ΙΑ))) +

200( l,UO-( 1.00χ( Τ· Γ6’π.87Χ^2,Ι5^Β.97χ·3*15^.<»Βχ(4ίΙ5’θ.-ΙΟχ<:'»Ι5ί))-μ

!"»( Ι,ΟΟ-: |,OTX* T'I*)o.eeX‘ 2·ί6^0.9βχί!·16^Π.93χ^4,16^0.99χ<!ι»16^))*·

iotn i, ; .txix‘ 1■’7^o,esx< I,17-o.95x^3·17' j,30x'4,I7)i,oDx,s«I7^)yt.

too·: I.OC-iQ.^1 !»!··5.Μχ^2»Ιβ^Ο»92Χ(3,Χ,,'1.0ΓΧ'*»Ιβ\,00Χ^6’ΙβΛ}+

100 ι.οο- ι.(κιχί :· ,”ο.Β51ί?·τ*ϊη.Μ,·3·,·,ι.οοχ,4*ί*>ι.οοχ'ϊι·Ι’)ϊΗ

!OO( i,0O-( 1,?O^.ft5X‘7’TO^0.92xi3»?Oh.PO,i4’?O^I,00X,S*:™^))

ΰπί Tifr. auvi>4'-ec

1(1.1)*1(1,2)*............. **(1,70)4 JOO

x(?,l)+ x(2,?)+.............. + 1(2,70)4-100

82
 »■ 3,2>*

* ϊ *. >■' ♦ :
r '.

r t r «».<?, ίό* r"

I , '*> * 1 ' '·' , ♦ X * ’ ·’> I'·

f' u » 4

x(

i.1 *«>·. x r ·.■, rs)+ 4 !'<» Λ

» t, !<«»*> ?, i ■ <·'■· r.

> y .· · »■

th»—»* >'0j- ·■.,. ai.ir^dc. c <<.’*<- jzr· μ—<Λ;ς <t..· < ■

0 <b—nIlli·» i—η» '>;■ .♦r' -'K, <**oeuM.; A—<"m«i r»i μ—<> nwiwo-
’Wv —01 * ’«! <<- M.wT’- ή Al—OOIKT AffUK, l—«Μ <W»»f'iy» , '•’‘•'C
αηρβυι « art —»■·■.->> cal άμ4|Μ>ν

A' ivftrA· iy<uv<ii τ μαι 'tuv μ> ra0A<'τών Jt&i, i^1/

(προσίγγιόις πλιμιι»ιπτίροι. Λκιραιου) έμφαινονιαι ► Γ<; ιόν πίνιικο Η. ΓΙαρατη-
όοΰμι ν, δΐι <‘< άιιαιΗϊύμι νοη άριθμός τΰ>ν pfoiy ^μΗ<λ>τκ. |ki\Xwrtnt<ii»v πυ
ρανλννν <'* rtW itfmttiw t»«uh.w<X ίκτοέί '.-<n ■hj Γκ·»ρ0<ιι·.·ι . ι >·, V <1W<1<UCIV
Hc'-vt·..,1 MT<: urn. μιν.—c (Hfr-J. tea. ArAr.ipi ■"'· b'l t't <—1

X>i, ■<—·»■ ',tW| -i—r I «ΧΛ A«Mjfcvo$it ·. Η·“ιι·:^χ <0?.i *i I. sk-i i*>‘ ’■-
μ·\ ‘ .’ <«. Tti<.-<»· <;κ, B

4. IMOAlA KAI HA?A ΤΗΡΗΣΕΙΣ

■·.·?·■ >··— >4>, ·η. I .'JU . ^-.-·. 'N—>'1 — ..··#. '-I—k. τ»
—ας —It 'i*·1-1 ■■”■ ’ip.1'1’ uGT<k =''<■' njwiMtiii»''. c-.y<».a·.·
uup?;? iiTutt •,’.ίκης A' n«t—|y uioi tt <«»t <-■■·.<·i <i< nt—v>:-
tiim /? * ■n)nif|.*r nan JftKj U all X tarn μι --.x, AS—» a nx, <»i-
’ . *
βμυς oniu. 0 AC ;-».ΐκ>:·.>· στ^ον και ·..··«·.■ A—m>

|1ρήγμ«»ΐι, ol AvuKicpcv παράμετροι i’iti»urtρχονκι. ir—iv rfr -ήν Λνκ-

κειμενικήν <»iivrtp>ip»iv. ftoov καί είς τάς αιινΒήκας διά πίιν δπΉων ίκφρά-

«β
 ρ»ωαι *·. Γ ι-ΐΐ.’.ί^ς i ιητ*»ωκομ^νος σΌ^ας και o' mp ctpiowM τού >πο
''«ί^'ημα'ίχ κατανομής. ϊυντηβς. ο> > ΛΑι γμίναι ·<μαι τώυ
(**■■* "‘ί-·
I·1 ’Οβ^ΙΙ XJ. -Μορίων’·. t< των τιμών τών τταραμί'μων αύ· ων δηλαδή
*·· ■ Μ. ’ <> , «tjj AjJ . i* *, -*f
Αμ ? < ' i, / ~ ir ε.·β. ή *-'β·, <«·> opa£fc’Haa-or '2-®l
'Ας »r>^f A. ·<·>ρα An a' riuai ·ών άνωτχρω ηαραμι’οω ν Αήρριώνται
»■* ης aipai ωποης ίηχιιος <ai της άμυνπκής Ι«ομ»'ήτας τού Αντιπάλου.
>·»«,«· . ·.., < -ηιι>»<κπμηοις ή ή ϋποτίμησκ τών δυνάμεων και τής άμυωικτ-ς

;«w»v:TUr<M. υ ,. .' ,/άρου. δηλαδή ό μπ ρεαλιστικά^ προσδιορισμός των παρα-

μ» τρων J> f »t, j δβελεν όδηγήση ιίς ΐσφολμένην στρατηγικήν ut
άποιίλκιμο ιήν χρήσιν Απλών περισσοτέρων τού άπαιιοιψίνου ή τήν άπο-
ΐίΐχίαν της λιιιθι'.οιως άντιστοίχωα.
Θα 5το. .''’.itMvuK. λπΛυμπτόν νά χνι.ιρίζωμεν πάοον <όαιε^ητος είναι
ΑτΗσδΛ ητμμ». <'ΐΗΗΗ^ετοι, λ βέλτιστη Λχΐις τού δοΦίντος προβλήματος
■ ατανομ»Η <-■■. ir-Tr, προσότπρτζtτα ύπο τού Ης τήν παρά γραφαν ? ήναπτ.-
■Λτ.'τσς μα#· ματ κοϋ προι που. είς ίνδεχομίνος μετσβσλ,γς τιμών μιός ή
W’km’i,?* ’Tapapt’p^'v το; πρόθημα ·:χ Θτ παίπτ f* το ήνα^/θεν
ρΜβφραηκ.'. apm· .. ,α δμπ.ται inc· jMn ΐκανο*·α«η ι«τήν <ΰσ·άβ»ιον. ίπό
m <·«·.ο·<ι. δι. μοι μίΜχι μι ·οβολ~ των πμών των -αρείμί τρω·. δεν 8τ. πρόπε
■Λ λκτρίηκ! >ντβ naAu ιήν βτλ’ίστην λλσιν άκ τής προηγούμενης της τιμής.

Άποκ Xfrwa προς ·ήν κατε Λνναιν αυτήν npo'iW^tk νή παρουσία*

αωμεν Ης μπτ. ιτροοτχή 'ργασίαν μας.

ΠΑΡΑΡΤΗΜΑ
Ός μαθηματικός προγραμματισμός χαρακτηρίζεται το
σύνολον των ίιπολογιοίικών τεχνικών διά τήν ΐπίλυσιν μίας κατηγορίας
Προβλημάτων β ι λ - ι π τ ο π ο ι ή ο ε ω ς Τα πρσβλημα*α αύτά συνισταν-
-<ΐι ιΐς τήν μ< ·’.τττοποίηοιν ίμεγισ-οποιηοιν δ 'ναχισιοποεησιώ μιας συναρ-
τηοι ωε, λ Λτΐύιιΐ -α* > ίται άν~ικειιμινι«ή οννήριηοις και τής
Αενκις αί μεπήίλιροί όπόκϋνίαι, έν γίνε;, τίς ώρκιμί νους τκαιορισμούς.
Οϊ τ ε>ιΓ»ε· ν·: ■ ίι ικδό/Όμι ως .<α πι>ιιΑ< ■ι·’’ .ι.-ί α' nor-τδιθθ;-
'*·*·*. με^φΜΐ!·’ ·τ·ι'Γ». rat σν«?η<ας τον '-τραβώγμα-ος και άρϊ-
.<>■■. j ->.<* · ..*α ύ ~ω<κων
Ή ' προγραμματισμός·’ ης τόν Αρον 'ΐμαβημαυκπς προγρομμαησμόςν:
ι/ησΦηλωχι Λ·, ^ιάφηίΐηι με-αβΑτται πρ^κκιται λ: πρόγραμματισφούν, ύπό
τον iwoiav ιπ»Ί νά ,οάν. ούτως ώστε κοποεα ουνΟριτμίτς των μεταβλη­
τή. αΰτιμι. 3ί βΑτ·θτοηοαιται ύπά ώοισμίνος σονβοκας

Γη προβλήματα β*λτιστοποιησεως, rd όηαϊο έπιλύονιπι διά τών μεθόδων

τού μαθτψτιιικού προγραμματισμού, χαρακτηρίζονται ώς σ ι α ι ι κ <Ί , εις
άυτίβεσιν πρτν. π'τ δυναμικά προβλήματα βεΛττσιοπωύοιωτ,, τέι όποια
ι/* τοζί· ό ' ··■, <'.γ ίων μ< ταβολών και ή θτ^φια ί*εγχο_·
Μ
 Άναλόγως μί τήν μορφήν τών συναρτήσεων, αΐ όποιοι παριστάνουν
τήν Αντικειμενικήν συνάρτησιν καί τός συνθήκας, τά προβλήματα μαθηματι­
κού προγραμματισμού Αιακρίνοντοι ε!ς προβλήματα γραμμικού κααϊ
μή γραμμικού προγραμματισμού

Τά προβλήματα γραμμικού προγραμματισμού χαρακτηρίζονται Από την

γραμμικάτητα (ίζιοώσεις πρώτον βαθμού) δλων τών συναρτήσεων ώς πρός
τάς προσδιορίστε ας μιταβλητάς. Ή τεχνική Simplex, ή όποια άνεπτύχθη
ύπό τού Ο. Β. Dantzif. Αποτελεί τήν γενικήν μέθοδον έτπλύοεως τών
προβλημάτων αΰτών. Υπάρχουν βμως καί προβλήματα γραμμικού προγραμ­
ματισμού. τών όποιων ή μορφή ίπιτρέπει τήν άνάτττυξιν είδικων καί πλέον
Αποτελεσματικών μεθόδων ίπιλύσεως. Μεταξύ αύτών είναι τά προβλήματα
μεταφοράς, καταμερισμού καί ροής 6·ά γραφημά­
των.
Γενική μέθοδος έπτλύσεως τών προβλημάτων μή γραμμικού προγραμμα­
τισμού. όπως είναι ή τεχνική Simplex δια τήν ίπΐλυσιν προβλημάτων γραμ­
μικού προγραμματισμού, δέν ύπάρχει καί τώ πεδίον έφαρμογής τών μεθόδων,
αΙ Αποΐαι συνεχώς ίτπνοούνται ini τή βάσει τής Απακτηθεΐσης πείρας Από
τήν άπόδοσιν καί τήν Αττοτελεσματικότητο τών υφισταμένων μεθόδων, είναι
Ακόμη πολύ περιωρτσμένο. Κατά συνέπειαν, ό τομιύς αυτός τού μαθηματι­
κού προγραμματισμού Αποτελεί μ<αν γόνιμον περιοχήν, ή ΑπαΙα προσφέρεται
διά καρποφόρου έρευναν δσον Αφορά είς τήν Ανάτπυξιν καί έπινόησιν νέων
μεθόδων. Μεταξύ τών μεθόδων διά τήν (πΐλυσιν ώρισμένων τύπων προβλη­
μάτων μή γραμμικού προγραμματισμού είναι α! μέθοδοι τού δυναμικού,
τού διαχωριστού, τού τετραγωνικού καί τού Ακεραίου
γραμμικού προγραμματισμού.

85
 1'.=.2 j.-δ: λ. Tt>* '^u^, ' ί-JU^.j >a;)

r\B
τίΧ* V .. «nvwi'rtwA: ’T® 1 4ξ fu
Α«:Μπ tut ‘ li 1116.
urvA-uk. Λ* ’of fr-'oaji
U4
L-i i 5.
I ■ .*Γ η,»»* ?.W i.w “5F------- MJ
ϊ * * .»' . ■’ 1 . . '4 5U
3 I. ■ .* .·» ' B ’ .· SC
4 I .11 ί.'· ( 7*

5 I. ·*■. ■ ·'**■ 1 . 41 U . 9i> 4C

■ -■»<“- 1 -H>( 1·.<*» I ♦·« i: , Otfi *4!
- < ,90 i: ,»■ Ι1.Ί. ’.*■ {).'» 35
Β O.B* O.n. u.'X [ <<Ht r.i* X
9 I.9C1 n.»l· 1 ,9'1 I 2=
M? T. MJ .■ . lit. .'·»■ i)/*: ■ ,w> HC 150
£ I I .«: 1 . ·' t . >9 <»l ■: .*■ 30

[? t,™ H *■ W Ί , »H .rw U ,'>fi 45

13 i ,uu I ,'.ΙΟ u /κι 11,'ll (1.9T r?s
Τ4 1 .TO (!*«!« u.'if u. 'Hi 90 200
15 • ,uc 11 til / 11,97 OgiHi n.99 70 ?oc
16 i .iiij Ί ,00 ri. ini Tl.o 1 Γ1 /iy 35 [3D
17 ] .ULJ μ ,i|i. η#·ρ. 1 .11(1 1 .1 JI. JOO
III U.Ofi 1 * I'd ΙΙ.'·Ϊ 1. ■ 1 .no IDO
19 t *r.w 11,-5 I! .15 1 ,IMI I. rwi 100
2D 1 .(Hl II. iS II .97 1 .oil f .00 IO I 50

■H^vakav
*JW lav !W
. μηνούν
av

86
87
5. ΒΙΒΛΙΟΓΡΑΦΙΑ
I. BO TS ARIS, C A.: A Newton -type curvilinear search method for con­
strained optimization. 'Eytvtto δεκτή «ρός δημοοίευοιν εις
Journal of Mathematical Analysts and Applications.
X BOTSAR1S, C. A.: An ARC method for the minimization of a nonlinear
function in many variables under linear inequalities. Ύκεβλήθη κρός
δημοσίευσιν βΙς Journal of Mathematical Analysis and Applications.

3. ZOUTENDUK, G.: Methods of feasible directions. Elsevier, Amsterdam

and New York, I960.
4. ROSEN, J. B.: The gradient projection method for nonlinenr program­
ming. Part 11: Nonlinear constraints. J. Soc. Industr. Appl. Math., 9
(1961), pp. 514-532.

5. F1ACCO, A. V., A McGORMICK, G P.: Nonlinear programming:

Sequential unconstrained minimization techniques. John Wiley, New
York. 1968.
6. ABADIE. J. A CARPENTIER, J.: Generalization of the wolfe reduced
gradient method to the case of nonlinear constraints. R. Fletcher, cd.
Academic Press. New York. 1969, pp. 37-47.

7. COLVILLE, A. R.: A comparative study on nonlinear codes. Rep. 320-

2949. Revised 1970, IBM New York Scientific Center. 1968.

88