Daniela Vallejo Cadavid

1090151035

Taller Multicriterio.

Taller

Punto 1

X 1 → horasmaquina A

X 2 → horas maquina B

Prioridad 1.
PLE1
Min Z ( x )=80 X 1 +90 X 2

sa
20 X 1 +30 X 2 ≥250

20 X 1 +30 X 2 ≤600

X 1 , X 2 ≥0 y entero

X1 X2 F1 (optimo) F2(Empeoramiento)
Min Z ( x )=80 X 1 +90 X 2 Max Z ( x ) =X 1 + X 2
2 7 790 9

Prioridad 2.

PLE 2

Max Z ( x ) =X 1 + X 2

sa
20 X 1 +30 X 2 ≥250

20 X 1 +30 X 2 ≤600

X 1 , X 2 ≥0 y entero

X1 X2 F1(Empeoramiento) F2(optimo)
Min Z ( x )=80 X 1 +90 X 2 Max Z ( x ) =X 1 + X 2

30 0 2400 30
PLE2.

Max Z ( x ) =X 1 + X 2

sa
20 X 1 +30 X 2 ≥250

20 X 1 +30 X 2 ≤600

(F.O PLE1) 80 X 1 +90 X 2 ≤ 2400 # función costos-Restricción

X 1 , X 2 ≥0 y entero

2400−79 0
Epsilon= =161
10

X1 X2 F1(Empeoramiento) F2(optimo)
Min Z(x)=80x1+90x2 Max Z(x)=x1+x2
30 0 2400 30
27 0 2239 27
 25 0 2078 25
23 0 1917 23
21 0 1756 21
19 0 1595 19
17 0 1434 17
15 0 1273 15
13 0 1112 13
8 3 951 11
2 7 790 9

F2
35

30

25

20 F2

15

10

0
0 2 4 6 8 10 12 14

Punto 2

X 1 → Kg de pan integral a elaborar diariamente

X 2 → Kg de pan de centenoa elaborar diariamente

Sa

0,35 X 1 ≤210

0,25 X 1 +0,15 X 2 ≤115

0,25 X 2 ≤100

0.4 X 1+ 0.6 X 2 ≥ 240

 X 1 −2 X 2 ≥ 0

X 2 ≥ 300

X 1 , X 2 ≥0 y entero

Metas

Min Z ( x )= p 1+(n 2+ p 2)+n3

Sa

G 1:0.4 X 1 +0.6 X 2 +n1 −p 1=240

G 2: X 1−2 X 2 +n2− p2 =0

G 3: X 2 +n3− p3 =300

0,25 X 1 +0,15 X 2 ≤115

0,35 X 1 ≤210

0,25 X 2 ≤100

Por metas
Análisis metas ponderadas.

La meta G2 que corresponde a la cantidad elaborada de pan integral donde N2=2, lo cual significa
hay un faltante de pan integral.

La meta G3 que corresponde a la cantidad elaborada de pan de centeno donde N3=128, significa
que hay un faltante para cubrir la demanda de 300 kg de pan de centeno.

Es así como se puede concluir que la mejor restricción a utilizar es G1 ya que es la única que
cumple de forma estricta la meta de alcanzar un beneficio de amenos 240.

Resolver por el método lexicográfico

Primer nivel de prioridad

La meta 1 se cumple de forma estricta P1 es igual a cero en la solución óptima.

Segundo nivel de prioridad
La meta 2 se cumple de forma estricta, donde n2 y p2 son cero.

Tercer nivel de prioridad

Análisis: Se cumple las tres prioridades

Punto 3:

X 1 →¿ de horas utilizadad por lamaquina A

X 2 → ¿ de horas utilizadad por lamaquina B

Sa

20 X 1 +30 X 2 ≥250

20 X 1 +30 X 2 ≤600

4 X 1 +3 X 2 ≤2000

X 1 −X 2=0

X 1 , X 2 ≥0 y entero

Metas

G 1: 4 X 1 +3 X 2 +n1 −p 1=2000
G2: X 1 −X 2 +n2− p 2=0

G3: Max z: 20x1+30x2

20 X 1 +30 X 2 ≥250

20 X 1 +30 X 2 ≤600