Appunti Ricerca operativa

'

Ricerca

operativa

Operativa

Ricerca

DELLO

PROBLEMA

Il ZAINO

· e

M 8

-

IN I

"DEFINIZIONE

E

Xi

d

Elementi VARIABILI 541104 1

4

1xy + 0

033xy +

+

+

Sky 0

Xy +

0

D

VINCOLO .

. VINCOLL

. ↳

I

3x

6xy 8X

+ +

+ + 2x OBIETTIVO"

+

30x2

D 10x1

MAXIMISE Funzione

· A

210

21 8

kg

TOT =

↑

Riassunto dell'esempio in generali

Termini

sopra DOMINIO

La è

soluzione Migliori

risultati

una

ottima tra i

. Se presente

sempre

si

ci imbatte fa r l o

calcolo

di

in errori ,

3 VARIABILI QTÁ E IR

di

etTi Sostant

* in

d

Funzione Obiettivo 35Xz

0

SX +

0

Min .

D ,

.

Risoluzione Vincoll

5 83

costo

S minimo

67

6 =

1 , +,

=

=

d =

2 . , S VB1

84 0 !

6Xz

+

0 8

2

. . .

0

8 6x2 VBz

x1 9

?

+ .

i Vis

942

8 X1

0 0

+ 2 10

. .

X

a

· Soluzione ottimale

· .

By 16

Bi

Rappresentazione Grafica del dati VARIABILI PC

# NB

Loti

↑ prodotto

in 100

da di ,

Funzione Obiettivo PC

NB 1000

750 +

MAX D

Vincoll loti

di

parla

si

per 100

Divid ,

&

NB

PC CPU

10

+

PC NB 15

2 + 5 RAM

= ,

&NB

pC + MANODOPERA

= 25

3 SOLUZIONE

D

REGIONE AMMISIBILITA

G I RAM FUNZIONE

RETTE OBBIETTIVO

CPU

MANOGOP

Problema Mix

oi ↑

ARIABILI

X 3

Numero 1 2

confezioni Tipo

↑ di di

i

Vincoli 6 I problemi Mix

El

x37001 10 Di

2x2 +

2x + . Ma

6 LE VARIABILI SONO DA TENERE UNITE NEL

+

2x 18

2x370

3x2 CR

+ 10

.

. PACCHETTO IN CUI Cl VENGONO PRESENTATE

6

x2

+ + SXy20 20

* Mo

02 .

.

Funzione Obiettivo 15x

10x1 + + %

20

-D

MIN

Problema Trasporto

del j

è

Xij

ARIABILI IN

Tipografia

# E

A

T Centro

GIORNALI da

-

i 3

1 2

= , ,

j P

C

B

A

= ,

,

,

INColl

VINCOLI SMISTAMENTO

DI

CENTRI

DOMANDA 100k

XaA

X2A

X1A + + = 150k

X4B

XzB

X + + =

1B 50k

X4

X3B

Xx + + = I j

M TRA E

DISTANZA

75k

X3 X40

X10 + + = ·

CENTRI

Tipografie

Giornali

VINCOL stampabili da

- 125k

x1

Xx +

+

x1

+

x11 100k

=

+ x2 +

+ x26

xzB

x21 43670k

+

+

+ 132

43B

131

S

-

- OBIETTIVO

UNZIONE 20xx 124

18xx 1943a +

30x2 11x3

MIN +

+ +

540 +

+

14x2

+

+ +

20x1B 19x1 12x2a

+

+

20 Xea

minij Xij I

-

Variabili de

troj

# e

Xj 3

1 4

prodotti

di a , ,

Funzione obiettivo 50xg

30x1 Max

201

+ +

Vincoll 3x14000 A

MATERIALE

3xz

2x1 + +

4x1 MATERALE

74326000 B

+

+ 2xz

X 7200

1

X27200 Domande minime

X37150 E

EX Forza

Xe 700

+

+ l avo ro

, (0

ARIABILI coprevo

vor scatore (Binaria oc)

1)

(0 BULeana

Xg Variabile

↑

e . ,

-

- OBIETTIVO

UNZIONE e

m Xg

Mg .

↑ ↑

con

nerg

INColl

E GIOCATORI

#

25

Xg =

& Kg Xg spendibili

250 creati

·

g g

costo &

3 dg Xg 8 # DIFENSORI

?

. S O È

Se

g Ruolo diverso

Il

1]

10

do

[cg mou

,

C sono

+

# CENTROCAmpISTI

Xg 28 og

? . è

. ,

, se

1 ruolo

il giusto

g # ATTACANTI

Eag -

Xg S

.

g - EIR

Unità Alimenti c

# 1

Arlabili 2

X di =

: ,

Vincoli 7400

40x1 201

+ 2 2200

30x2

20x1 + 40x22300

2x1 + 101 600

,

+

30x1

Funzione OBIETTIVO

3x2

+

5x1

Min

Problema MULTIPERIODALE

Variabili -Esito

Ni i 3 4

1

#Rotoli prodotti 2

Nel =

mese

- , , ,

-esimo

Mi i 3 4

1

* 2

immagazinati

Rotoli =

mese

i , , ,

Vincol

N1 Mr

20 40

Ne

+

= 1

MESE

Mr

M1 Ne

Nz 30 So Mese

+ h

=

+

Ma No

Mz

Nz 50 ! 30 S

= MESE

+

+ Na

Na

Ma So

40 ! Mese 4

=

+

Funzione Obiettivo 3Ma

Mir 36Nz

M 36Ma

34Ne 3My

+ +

2 +

-x + +

......

+