Nombre Jhon Edisson Hernandez Correa

codigo 20152077056
Asignatura Programacion lineal
Grupo 377-263
horario Lunes 6-10 pm
 RESTRCCIONES x1
R1 - TRABAJO MANU 20
R2 - TRABAJO MAQUINA 10
NN NO NEGATIVIDAD 1

500

400

300

200
ZONA
FACTIBLE
100

0
0 50 100 150 200 250 300 350 400 450

FUNCION OBJETIVO x1
VALOR FINAL DE L VARIABLE 0
MAXIMIZAR LA UTILIDAD 15

RESTRCCIONES x1
VALOR FINAL DE L VARIAB 300
MAXIMIZAR LA UTILIDAD 15

RESTRCCIONES x1
VALOR FINAL DE L VARIAB 150
MAXIMIZAR LA UTILIDAD 15

para obtener un beneficio MA

RESPUESTA unidades del modelo de lampa
 x2 RESULTADO Signo Limite Holgura
30 0 <= 6000
10 0 <= 4800
1 0 >= 0

X2 R1 X1 R2 X2
0 300 480
100 150 380
200 0 280
300 -150 180
400 -300 80
500 -450 -20
600 -600 -120
700 -750 -220
800 -900 -320
900 -1050 -420
00 250 300 350 400 450 500 1000 -1200 -520

x2 RESULTADO SELECCIONE LA ITERACION OPTIMA Y

200 EXPLIQUE SU RESPUESTA. SE CUMPLE
10 2000 CON LAS RESTRICCIONES?

x2 RESULTADO SELECCIONE LA ITERACION OPTIMA Y

0 EXPLIQUE SU RESPUESTA. SE CUMPLE
10 4500 CON LAS RESTRICCIONES?

x2 RESULTADO SELECCIONE LA ITERACION OPTIMA Y

100 EXPLIQUE SU RESPUESTA. SE CUMPLE
10 3250 CON LAS RESTRICCIONES?

para obtener un beneficio MAXIMO de 4500 euros , se deben fafribar 300

unidades del modelo de lampara 1 y 0 unidades del modelo de lampara 2
 RESTRCCIONES x1 x2 RESULTADO Signo Limite Holgura
R1- camisas 2 3 0 <= 600
R2- pantalon 1 1 0 <= 500
R3- 2 1 <= 400
NN NO NEGATIVIDAD 1 1 0 >= 0
X2 R1 X1 R2 X2
500 0 300 500
50 225 450
400
100 150 400
300
150 75 350
200 0 300
200 250 -75 250
300 -150 200
100
350 -225 150
zo 400 -300 100
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 450 -375 50
na 500 -450 0
fac 550 -525 -50
tibl 600 -600 -100
e 650 -675 -150
700 -750 -200
750 -825 -250
800 -900 -300
850 -975 -350
900 -1050 -400
950 -1125 -450
1000 -1200 -500
1050 -1275 -550
FUNCION OBJETIVO x1 x2 RESULTADO
SELECCIONE LA ITERACION OPTIMA Y EXPLIQUE SU RESPU
VALOR FINAL DE LA VARIABLE 200 0 SE CUMPLE CON LAS RESTRICCIONES?
MAXIMIZAR EL BENEFICIO 6.5 7 1300

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQUE SU RESPU
VALOR FINAL DE LA VARIABLE 150 100 SE CUMPLE CON LAS RESTRICCIONES?
MAXIMIZAR EL BENEFICIO 6.5 7 1675
 FUNCION OBJETIVO x1 x2 RESULTADO
SELECCIONE LA ITERACION OPTIMA Y EXPLIQUE SU RESPU
VALOR FINAL DE LA VARIABLE 0 200 SE CUMPLE CON LAS RESTRICCIONES?
MAXIMIZAR EL BENEFICIO 6.5 7 1400

RESPUESTA para obtener un beneficio MAXIMO de 1675 euros se debe hacer 150 bloques A y 100 bloques d
 R3
200
175
150
125
100
75
50
25
0
-25
-50
-75
-100
-125
-150
-175
-200
-225
-250
-275
-300
-325

OPTIMA Y EXPLIQUE SU RESPUESTA.

ON LAS RESTRICCIONES?

OPTIMA Y EXPLIQUE SU RESPUESTA.

ON LAS RESTRICCIONES?
 OPTIMA Y EXPLIQUE SU RESPUESTA.
ON LAS RESTRICCIONES?

150 bloques A y 100 bloques del b

 RESTRCCIONES x1 x2 RESULTADO Signo Limite Holgura
R1 - TRABAJO MANU 1 5 0 >= 15
R2 - TRABAJO MAQUINA 5 1 0 >= 15
NN NO NEGATIVIDAD 1 1 0 >= 0

16 X2 R1 X1 R2 X2
14
0 15 3
1 10 2.8
12
2 5 2.6
10 3 0 2.4
8 4 -5 2.2
6
5 -10 2
6 -15 1.8
4
7 -20 1.6
2 factible 8 -25 1.4
0 9 -30 1.2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
10 -35 1
11 -40 0.8
12 -45 0.6
13 -50 0.4
14 -55 0.2
15 -60 0

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQUE SU RESPU
VALOR FINAL DE LA VARIABLE 0 15 SE CUMPLE CON LAS RESTRICCIONES?
MINIMIZAR COSTES 10 30 450

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQUE SU RESPU
VALOR FINAL DE LA VARIABLE 2.5 2.5 SE CUMPLE CON LAS RESTRICCIONES?
MINIMIZAR COSTES 10 30 100

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQUE SU RESPU
VALOR FINAL DE LA VARIABLE 15 0 SE CUMPLE CON LAS RESTRICCIONES?
MKINIMIZAR COSTES 10 30 150

RESPUESTA para obtener un coste minimo se deben comprar 2,5 unidades de la sustancia a y b.
RESPUESTA para obtener un coste minimo se deben comprar 2,5 unidades de la sustancia a y b.
 OPTIMA Y EXPLIQUE SU RESPUESTA.
ON LAS RESTRICCIONES?

OPTIMA Y EXPLIQUE SU RESPUESTA.

ON LAS RESTRICCIONES?

OPTIMA Y EXPLIQUE SU RESPUESTA.

ON LAS RESTRICCIONES?

dades de la sustancia a y b.
dades de la sustancia a y b.
 variables x1= pastillas grandes x2=pastillas pequeñas
Funcion objetivo z= x1(2)+x2
RESTRCCIONES x1 x2 RESULTADO Signo Limite
R1- peso de las pastillas 40 30 0 <= 600
R2- el doble de grandes que de pequeñas 0 1 0 >= (2)x1
R3- minimo 3 pastillas grandes 1 0 0 >= 3
NN NO NEGATIVIDAD 1 1 0 >= 0
20 X2 R1 X1
18 0 20
16 5 13.3333333
14 10 6.66666667
zona
12 factibl 15 0
10 e 20 -6.66666667
8 25 -13.3333333
6
30 -20
4
35 -26.6666667
2
40 -33.3333333
45 -40
0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 50 -46.6666667

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
VALOR FINAL DE LA VARIABLE 3 6 RESPUESTA. SE CUMPLE CON LAS RESTRICCIO
MAXIMIZAR EL BENEFICIO 2 1 12

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
VALOR FINAL DE LA VARIABLE 6 12 RESPUESTA. SE CUMPLE CON LAS RESTRICCIO
MAXIMIZAR EL BENEFICIO 2 1 24

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
VALOR FINAL DE LA VARIABLE 3 16 RESPUESTA. SE CUMPLE CON LAS RESTRICCIO
MAXIMIZAR EL BENEFICIO 2 1 22

para obtener un beneficio MAXIMO de 24 euros , se deben fabricar 6 pastillas grande

RESPUESTA pastillas pequeñas
x2=pastillas pequeñas

Holgura

R2 X2 R3
0 3
10 3
20 3
30 3
40 3
50 3
60 3
70 3
80 3
90 3
100 3

A ITERACION OPTIMA Y EXPLIQUE SU

E CUMPLE CON LAS RESTRICCIONES?

A ITERACION OPTIMA Y EXPLIQUE SU

E CUMPLE CON LAS RESTRICCIONES?

A ITERACION OPTIMA Y EXPLIQUE SU

E CUMPLE CON LAS RESTRICCIONES?

eben fabricar 6 pastillas grandes y 12

s
 variables x1= # de lotes A x2= # de lotes B
Funcion objetivo z= (30)x1+(50)x2
RESTRCCIONES x1 x2 RESULTADO Signo Limite
R1- camisas 1 3 0 <= 200
R2- pantalon 1 1 0 <= 100
R3- 1 0 >= 10
R4- 0 1 >= 20
NN NO NEGATIVIDAD 1 1 0 >= 0
120 X2 R1 X1
110 0 66.6666667
100 10 63.3333333
90
20 60
80
30 56.6666667
70
60 40 53.3333333
zona
50 factible 50 50
40 60 46.6666667
30 70 43.3333333
20
80 40
10
90 36.6666667
0
0 20 40 60 80 100 120 140 160 180 200 220 100 33.3333333
110 30
120 26.6666667
130 23.3333333
140 20
150 16.6666667
160 13.3333333
170 10
180 6.66666667
190 3.33333333
200 0
210 -3.33333333
FUNCION OBJETIVO x1 x2 RESULTADO
SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
VALOR FINAL DE LA VARIABLE 20 10 SE CUMPLE CON LAS RESTRICCIO
MAXIMIZAR EL BENEFICIO 30 50 1100

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
VALOR FINAL DE LA VARIABLE 20 60 SE CUMPLE CON LAS RESTRICCIO
 SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
SE CUMPLE CON LAS RESTRICCIO
MAXIMIZAR EL BENEFICIO 30 50 3600

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
VALOR FINAL DE LA VARIABLE 50 50 SE CUMPLE CON LAS RESTRICCIO
MAXIMIZAR EL BENEFICIO 30 50 4000

FUNCION OBJETIVO x1 x2 RESULTADO

SELECCIONE LA ITERACION OPTIMA Y EXPLIQ
VALOR FINAL DE LA VARIABLE 90 10 SE CUMPLE CON LAS RESTRICCIO
MAXIMIZAR EL BENEFICIO 30 50 3200

RESPUESTA para obtener un beneficio MAXIMO de 4000 euros se debe hacer 50 lotes tipo A y
 x2= # de lotes B

Holgura

R2 X2 R3 R4
100 10 20
90 10 20
80 10 20
70 10 20
60 10 20
50 10 20
40 10 20
30 10 20
20 10 20
10 10 20
0 10 20
-10 10 20
-20 10 20
-30 10 20
-40 10 20
-50 10 20
-60 10 20
-70 10 20
-80 10 20
-90 10 20
-100 10 20
-110 10 20

A ITERACION OPTIMA Y EXPLIQUE SU RESPUESTA.

E CUMPLE CON LAS RESTRICCIONES?

A ITERACION OPTIMA Y EXPLIQUE SU RESPUESTA.

E CUMPLE CON LAS RESTRICCIONES?
A ITERACION OPTIMA Y EXPLIQUE SU RESPUESTA.
E CUMPLE CON LAS RESTRICCIONES?

A ITERACION OPTIMA Y EXPLIQUE SU RESPUESTA.

E CUMPLE CON LAS RESTRICCIONES?

s se debe hacer 50 lotes tipo A y 50 lotes tipo B