Ricerca operativa

PROGAA f\.\MA'l-.\ON\: UNcAf(.€

@) uo.na'o\\\

d,

11'\S\faUe

® oob(etb\lO

w.\ì~OM do.. 1

V'Ylll'I\IY\\aate ~~II Y\llè ~~

~ d,·

U\l\CO\,· LA6 .U~ ~

8€9f'°'~

© d

d\

\Jlf\CO\i° . 71 i=:)

()iQ '

(

~ d\

WJ'\OOh OQ6o.UU.\td

'fOì ì~\ \€

• T) co\,

• t<I \l\'fl

• flOì V'lQ(ÀatlUrn?-- SU--rutl:( \e 1~1 \-f

• N\O'i. f(x_) -f(l(.

-=- )

- IYHO

~

~Sl l'eStntt\\Je.

l"()f) • MLn {rtGl'lQLCOlonn.e.Ì -'-rn>Y1=fldondan~/1""ç,oss,ti11.2.

'- rn .d l uno. Sola.. &)\1Jè\O<I.Q. OMM l ~S,b1 ~ ·

~

SOLU ètON I \

ùOIU?:ton..Q x

"" vettore e~" ru.'spe.t:to., -tuih:

C.IM. 01ocol,·

-<-.

(t.c.

0MM1SS1b1\.Q, x~o)

At:.b ,

Sdtt e.~~

~oM ;;:; ~re v.. 1ult

cis l.

~

C'A'lQ. wnco

h· e .Ll eu1 Costo

A.

OlhM ~

è

Q del.

k04u l0r€

f'C{) eh. qu.o.\S\OC\ S.OIU-2\orut

,ailiQ

ss,b1lJL

QMMI ➔

(t.c. ~o

A'X'!.b, c.Tx,,. o,o)

~c.Tx \/--J. : AY..=b, ..

PRD8lENA :e

- . ptOblw..t.o. dl lUilY\.Ak-o.w

MlO/ IY\Q~ ..o..l..u..leuo u.na...

8-e.. j ~UC.CQ.,S~lOrut

{t~1~:;i

ILLIM1rnro ScR.u2:ton1

dl .O.IY\M1ss1bì\i .ew,.fl'i-=)=-~

4-.c . [+!Xl]

~-)00

[Ae Aaj

A: IY\)(rn con ~\oante. 1

AB:•N.OTTÌCQ non n\.le11-h'o,\o..

detl~e,):l=O,

n,u\\o; ➔

• collohl'\Sì :: IY\-d1Men~1ooal!l

Sp::lt:-\O eùc.Hdeo PJD' es~

eltlY\.QJ"\to di Rm espres.so rra::io

~ , 1n

.futtote

1YL\Mrte

Um\lOCO COmbioa.~Of\Q de,ilR...

W)(l

colon(\Q__ di AB

s,steMCl -. uoo As:b

XB

As·)(=b ~pte

,am~ clR.""

oola.')

una. Solu2\ooa.

(Eri ==

~ ~

SolU-2tO(lQ d1 X"' [:]

• \Je.J;:t0r€ dlMet')~\OflQ~

fl- AV:-:b

So1Uè\Ol1Q. S\S\-e,Mo..

1

bo.~ aata. ,.Olio_ Matn·CQ. A

a.S&:> 8

0 to.ire

bik

• Xs"' oh

uona A'o'· b

'I-e = ~

• Se. pia- d1· '1/anab\'lt · d,

&)\u.èlorui. _, ba&e.

2e<O

tx)... ~ r e

,a.

1YH"I bJ.at~

~ ~ pe.u ~

d1 rn umcoh)

• (

8e\e d.D.>vtt\

2:\0(lQ_ ~rw.ract'. uno..

l'N2.nte. , hci1

OOM.

df

8ASc ➔ S\~\emo.. {Y\.

€w..eosrn.Q.X1\-€. À,~euh

\!~ ~

&lu~oM d1 _. xs~c

tose QMMlS'Slbll..Q..

TEDRB--lA de,ùQ P.L.

FoNDAMtNTT\Lc ' n

r s. , c.oo m umc.oli ,nwW11-\e, m -e

tri

di"

uo prob\e~o...

l);:\h:, ri

fuoore

p~MM.02WM i

m~ (A)~ m : ~

uno.

fs\sk sclu es1s1-e.

e una.

1 ,Qw,u~~1b,1.a. ~tu~oM

&)\o .al Me(lo

&-e

~I\Q.,

~

bilQ dt

O.NN.\IS~I bo.~

ehQ. ,lU,LCVtQ. ~

u.n0t ~lut1o<lQ.

2 fs1sk esisl-e

e

OOJ.N-Qle ee una

.solo &:lu~o~

,a\ivte{)O

i

ctb.MaJe 'oa&e

d\

chQ. nu.Ci\Q.

DIMOSTRA~Of\12 -1.. X

• &Jlui!:lorlQ a:,l

..OMt--llS.S1'oi\Q S\S\.emo.. A'i(.:.b

e

. lo [MI .. ,Anl

. .

A A=

~tflCQ.

· qwnd1· essere

s1skroo..

il ISC/UJ:tO

A\(~ b PJo'" co,vu_ b o

sowto COIYlb In

W(YlQ onQ

2:{

t.nrore caAe Q:,\onM

• .CUto A

P,. d, CDm~Mnh ( P n

OJJl'NX'O I:: f 1

0

non n.u,ùe x IY\tdt CtUrh

a ote )(

,

d1 cr

CC€ffi

01

~ [ - - T

"Xp

• '/..: X .. · · • O ... . i r:J,:.

~~

qwndt b [ b

,Aej

&JJa- uero Asil" =

ctl.Q. 11

A

I I • ••

• Pensardo cl

,alle ecmçx::,Mm\ cii~ (

Q)lonnQ ..atte

..assoa.Q\-e

A . A* , • · · · , Af)

nulle

lì())

s, due

dts+tn~

possono &tuo.~om

@'303) Le cdoona. sere fu12.arlY\Q.flte

k, ... 1nd1~d.Qxm

Ap

p !:: p= b:J&e

S\C.UrQl-\tn\t '2

m SolU2:iexlQ

- t d1

IV\ l_. p dato rn-p

rn • <S~ co\onM h::\ee

formano

L una.

Ct1Q

tu\-e e

u..-ettore

toll' ,·i:L

A-Li Ai Cok>nNt

"'·P X Sot\A~oi1.Q..

UI\O..

I • •• • I m-;)

00~ ..all.O...

d1 Wrfl ~~f)d.Qlì\€ AB = [A, AL .. . . . .

b:)~ A,

♦ "·r

~C\"1 +

A~X"+ ... .

. . ... Ap"Xp iO ~A, :b

·O

- -i Ai1

~

de~re alcu.l\Q..

do\-o rose

• &J\u'.80~ ooMporu.rrtl dt &Jro

a~

0so3) Le d1f€,fde<m

oolonn.Q. A!!., •.. ful.wrft\Q.llte

&::llìo

Ap

I

SOlU2:{0m con

"~ro:le decre.sc.onte di

.O.MMISS1b1\\ ru.dli.

non

W'\ COMpor'le/ln

ru.tMQ.ro

* ..al coeffiuexrh

fìro l'ùdur& -\ul,·

ca~o cu,

1n d1

,a. .furM1no un ms1etvtt.

i d1

\laflo.lo,li'

~ .fut.ea (ca~")

rMfl ()~ 1nd 1

~ \ : . \ f

p cceffi~n\.\'

• Inroih ck, -tuh

noo--tufu

dt , ... . , n.u.l.li Ard.~ ..

es1~00 o

CX\Q

o ~

➔ f

!A.dx.r~fjJ)::.b 1ntm:bt\-o d:

uet\Ore n-dtN\0ì.Stono.l.Q. di ...

• [d~ dp

0 000

➔ /(x+Ed):b ~

è bi

det\io la.

..s10v ,(HMJ\\

éo t) ,

e ➔

b

• Yé cW.

X-+

A'l Uebt()re S~1101U ncn

o\S\e.MO. A'/--=

,annullare ➔

• Deu.o do. p-:ciect

s ~e;;e E '" b,en-u:-

&ù'.la.

Modo .e ·..aMM\ S~\

~

eompon.Qflt€. Cli Ed

UOQ 4 ~

• W\S\d€{oodo Ed ,

u.ascuno.. con

X+

COmpon.a,n-1-e E

uettOte f:~ ·

.

~

• ds:ao Edr-=

-+ \Jé

°iJ+ 'f..s )O -¾

xj. ~

dJ

• &i edJ ~o

Lo _ . ~é

• 8e. x-;r

dJ -"x:r

~o >,,

+ éd-s

)O __. V8 cE ~ tLO

2.

DI oTR O

O t--E

A~\

IVI oos,

uno.. ìSo\u~o<lQ.

• Ipohlt:0 d1 .,oue.re othMa~

i -~o poso1b'ilf

1

I

(ga.SO,V Le colonru. A1, •·· •,~ Sono ~r1YW1te 10d1perda.nb

~ ➔

· Lo &olu~oni coos,dero-1-ct una. dt dtMos-tn;.rro

leor€Mo.

bo~

~o\lAi¼()(LQ..

Q-

@3) ~aenti

Le colonnt. lìnwrMOnie

&)('o

➔

• lbttt.ubando ì\ il

X c.o&-o éà)

ll€tlor€ C'

Cij U\en.Q, Malti\c.a\"O {X+

In

aan'

~

• X-t fd -i [~e,

é'-€

.(.tMM\SìS1b1li E~

~ ➔ ~

d3Je lx+

ru.u.lo e

., cTct_ l'\Q.CQ.ssanOWJ\{e t- drum

othM~ cTx

Infolh cT

\J~lsire Gd.)

f= ,e~J

e [ee

\J,

"€

o e

EcTd

• qumd, [et. Et

dato )o

Lo e E.u

E~ _. tro.

)j CklQ...

e =

~fofte\.

c,Tc\ 0 x

o conctu.StcM

· ì \o éd. e

<S{X)S\-oMeot-o E

,a

lo &pos\a.~ .do.~

.arn1Y11SS\b1LQ ea-t (~e. é<A'

4

e•

.aueru,

ctte.. ~'

!'Nln-heo.t oltre ,QMM1~1bì~ cthlYlolttd' lJ

costo cos\-o <ècT

Solu~o<te uecdJ),a. · - dQ

=

l'ù.WIJQ ASSuR0O ça<nvo

=

'I

SOILA~On.R.. uno. ottiM.O.

foltAt\OIU

ott\cYla.

aswrdo una..

pochvo dQ 1$olu.?:\()(\Q.

à?.\

MtT Ul) O ~\M~LE6S0 ,.So\Ll~Of\.Q.

...0.MM\SS 'ò1\.Q.

\

~ ~

otnMa.

I \

'31 NO

I

I base

smP Wl'llb\O

• Nel IQ

p.,nio -lùn

X ➔

obb

2100/1 ha

ietti'lO re e

2

~alo , J \

:•}

e.sp

X ci••

e,'

COMI-

nM1 L

T bi~ [ ci' 0

➔• t

• X

COI\ID\l:JONE ~ e-s,s~

DI othMolQ ~~.Sufi altro.

ft)(\ &hJ.MllQ, ,0.M/YllMibil.Q

orn c..on

MAL IT'A' uqlore -fun~onalQ &\retta c.er

Mtnore.

MQnte di xs

• &..lffiCAen\e MO.. OOfl l'\Q.CQ.SSCfÌO.

Solut:toM. &rlo\\fil

,QMM\SS1b1lQ. 'o

A'(-:

Abxb + -=-b

Ar,nfr.J

cwe Xs:As1.b 1

X0 - A6

-Ab""'lAr-JXr,J,: AN~ N

1n C.O ~p) ()de o~ olt' una. _. crx::. c'sX5+ e,1)(N

~e n'W &>lL.l~O(lQ la ·t.o.

X e[ (c.J _

Asi, b

= + ~A& "'-Ar-.1))(r,1

'è,J

= +

CT'X )(r,I

éJ

crx +

• "2,., tt..1

Xs 1

-

X.e,:::. A6- -ArfY.N ~

•

Te.or€ ro&e. . cd

ura e~-so..

Cxm:>._

\\J\Q. _. o\\O <ia.-\i

se asso

b,~ B /

MM\.SS\ cceffiullTU

,O o\ C.OStO

,!,, 11.Ld

e" CiA - !l.A

Cl-I- e, .

8 ,-.N

s '

~ ~

MF-u~ ' '

eo..

• &)10 e ~

,aJJ.Oro.. ~ B

00 c,thf'-'<>-~ il çrobleN<°' oh ()L

! ~

cor,::i\'21.002.- nQ.(]SSa~o. &t ffi~ ~ i

- 1

ctti1\J\Q\mt

es~\e

• St. oo~;

&fu'2:l~ ctbh'kllQ. eh

(JJ'().. ~,~te ,o.lmoo uno. \:xl~ o1\Mo.lil.

qu.o.LQ. &Joo

,OJ.l.Q Ccefi\òanu

a&soc1.ati ~to

d.>.' nw\o\\o 11,IJ;b ~L

rm

.' ù

lXà" \

~ le ro~

-h.Hk &iu~oo, dt &:no ,.alkro

..

fO'I ~ ,- <3id>JM(l(2 dill'A<ili. ,a.,urc:t caPfirufll\'

e.o~

di --fu.ili

C\ldo\b l'O\ ~ CO\dl

U è\one

\ - . e

n.eCQSsotta. J..tffiCleJ\te

oceLTA d1 NUOv'A

UNA di

&JW~IO BAS~

AMM\SS

Nf IBILé

• '3~a,e UC'O.. O.lte:'.2-\00Q SSI

,OMMI b \\Q.

& onPLnf'P .fu.n'd° e;eu'.l<l.

• --() uto\ar€

......... - ,et,lcun

uno i.._,._ €o..

iS()oS"uMQ.(

)m nu

dueltdtQ. \\

_. vm

CJAf o

~\O.

UtnCOIO

~~

&o. roRe

X:;; corrente

[ lo. d,

&lù 2:IO(IQ r~:l

1

L obbiettivo una..

delef(YHnar€ nuovo..

,l -&:>lu'boNl i=

..QM~,s~1bìlQ

~

sempre 'J

L

~re

e

di x

bJ&e cTx x

d,

enQ. <StQ e

!:

I)'.)\ T

x

k roo s

ICk Solu e~

2\orl.Q \.e.rei" una.

ol:bmolQ.

€ _. cet\.kO. Mante. ffi!Yle.nO po

CO<Y1 IW'lte

1 ""°

nd0

costo

-tipo eN del

J uectcre COeA-naecrn

dci dJ.'

\-€

ù,tyettQMQ,(1 l O

c'.ìJ

del

Hetodo .SlMple\S60---+ b'-euJ..~ù:a

&posta.Ma.tlt-o . ... uno..

..QMMlSSlbìlQ plu r-.<aj1{\c.are v<HtQbtQ

&:;lo.,

fuo1A.

I 'oofe

~

4 IQ

inereffiU)m.nclo Canpo1Wlt€ Y..N

Uffi0{€ tir

Comspond..Q()\€ .al c.ceffiCLQnle CoS\b

dt fidotto noaibvo -fùn2-1onQ

-1- ,

· -cr ···

f

;:::}• Obb1-ettNo d1M1riu1ra

Si. X(Ol • [:~ + ~(So)"

[il

d::-

• Po~odo 1Rl\'I

As~AN-eJ" X s

t X+ per

{J) :;; )..e

cosw~oo.a q~nque_~\<:À

--4' J ie

~ J ,

valore d,· e

lo)

punto solu2<o{lQ..

~i i<

cet. proble u

Mo. d1 fl

e.s~

• Per ce;e .au~

bi\t &x:1dlsfut1'€

4MM1 ssl S()jdtsfa. d,

LUfl~·

~~o

ì ~Ulm

VlnCoh' '

di non ~nw.

J. a~o ecm~ xr-J

~o le &)ro -tw:ie ·rcn na.aohue, queua. d1

X,·; di-5 it 13

X( t ➔ ~

J •casi : • ~o

di µ.aw,cre

&e tt.Ltto ~"a.

d,

1•~ ,

Q 'ili /)()()

J

➔

o

d, '-

• 6-( f - ~( di.LO

\;{,i. :

di ~ o•

. J sod.d\·~Jo.. l

o x,_

~ !Y''n {-

~ I: f =

AMM1SS1b1 ~ ¼ <SCQJJ:-o (',nQ_

~I di }

1:dL0

Cute ~

8 _.

C M ~ deatma.nto

€ ~ r e ~l

è nel &*

ua.lorE' pieudo

--t =

d?,UQ -funbont oti)leti\ \10

n-m

N-6. fR

eJ"' Uet&ore le eo1Y1(X)Mnn

d1 ocl

n.u.u.e

&ono

Cl.u.. queue

ci,

ecG~oNl

'is,

..a

·spooolQ.n~

OO'l'U. -1.

\JQtQ

ciLQ.

PI\JOT

va11ab1l.Q u.sc.e.n\e )(.(li Mf

oo

cto.. u~ .cckoem~ uno sp,~

Pt\J 01:::. 8f(}StQIYle.nto p::(ieo.ro

a?.Q

...o,tbro

,{)J) À,l..f'\

· effettuo:ro

~ nuu.o

8'~ bo&e ~ ) PQSso

CO'\ =-0 ( -t e.a.

tnuono.tn., oomb10..

bas-e

.so(u2wru2 dt

cempoS\ rose

d2Uo. N\OlriCQ. dt

ètoAA

TEOR8v1 A 1G case un >-~,

... ,xfl'\

Sio._ ,AM1{'1Rml(rn wm \J€~m

uno.. e uru:ore qeuetu.co. Siano

AB_=_{A",Ai,_ .• . d1 SiC.\

e/ ~ ~

cwo~

d,

urn~ una. COMb-1na:2too.Q v :

Ca:.ffiClerlu d, cA'1l

AB

&,Je

fu

Alloro., -%\~ As\A;s v') con ():)lonna. O\

tJ {o~ut-a. una..

IY\QmC.Q. d\

Scamb10.ndo v Al As-)

è uno. o.

!:xl~

Mc.oro. at e solo M >..-s-4

DIM0 6TR~zJONE rose. e:_

&. é

CONDlllO/\.E' S.u ffiCLENTE: \ i"-4'0 Aa uro. d1

,oJ.,loro., 1 ùetb:J'l.(

da.o. .l

fai \.u.-u

. ..annullo..

i:ro

Clcé, m-0Ltip€t·ca.to'Ù. eh.e.

n co1r1b1no.2\0nsl

1

L

;,i, o

o AU )-lì:;

At WI

qC,1.e,UQ

= il-

I\. f',.v

~ +

JJ.1Ai :O

,l"-1.

_i,,j,iW a e

lo..

Sfntttooctc d, m.t.dlan\:e que-stu

ra.wre~~M d\" Ae; eqw.\fa.len-te

Cofur\nt

\j ,O..

J

L + ceaou.·

}J &a. piuno..

tle.UO..

cornpa1ono

tu,ttt· )... J.1,1,.,•

Ai)J.ì Ai ctlQ rw.L(l

Ài • i:bMMatona.

Sf>COrda,

i,fft~ ,;_

t-t;r"'i

cici ~ - )A:11'JA1 .

\jJi )Ai+

,J,.,j.1.,V . .

Dato l'urnco.. .futoo.re .t"e

coeonfll

ctlR. As una. cornb1na21ona de.uQ ptoct.um

è \:xli€ _. CKlR.

~UQ

quello.. 'rona.lS!.

ru.u.lo è

U-e.ttxìr€

➔

Per o€/l.Ue

..annu.l\Qr€ C01V1b1na=à,()(\Q f.f';rÀJ=O

IO\.. {JJj +_µi)...,c. o

,µ,,. _

•Esse.udo o _,. d?.u.ono e&8ù'€ .a. .f~f-

fa

11J1t.u1L.

. ,,a.uck\5!. 1,;.

~

2er0 -

--o·-- - coeffict 1

etìb €.

A-. · -;, " ' ]

A "

,1,

~

-e' u..niCQ

P0ttQnto e

&nwre annul\Q le

comblna~o colont'\2. Ae'

o tt2 G\ueuo.. loanalQ.

c11· rtut k

.,,.11,1-tto;

i As ' una base

-è

~

Se a.s~urdo \J=o --t ro..ppre~r1on.a.

,a;Jora. dt v m.e.d1ank

ru,Uo., ai

Aa ..cwrebbe

v-; "[ v

't-,

Ai • sarebbe ,fu,tearm.ante eu,pMru k

da\ Letro1i i

A, T'

i

j.--t,~ li

I

~ roo

Non fD re

r

-R> una..

trebt>e ba~

Ma ca) (J .

b:l&e.

&oMblo Ml '3\1'(\plesso

l USW\\€

\JOL ➔

Il oo·

d

uettore U:ettore

= cceffiCJ.Q,Ot\ le eolooot dL Aa

+carv1l~

n.w.a. d A-s

~~-2\a lQ.

~fxuh: IA,di" Ab-d t\\:, (-AtA:r),. .-AJ

=

➔ ~WMbto

PI\JOT oon fa_ fu. -funti.Or'lR.

..Qu/Yl..Q.mart> obbiettivo

~

(l'.)JL\·colare >O

In 1 nnr