You are on page 1of 13

Un negocio se dedica a realizar sillas y mesas.

Para frabicar cada una se consume los siguientes recursos, para el depart
sillas, en el departamento de ensamble 1 hr para mesas y sillas y tenemos 120 hrs disponibles para corte y 90 hrs para
siguiente ganancia: 50 para mesas y 80 para sillas.

Consumo de tiempo por unidad Tiempo Disponile


Proceso Mesas Sillas
Corte 1 2 120
Ensamble 1 1 90
Ganancia 50 80

Variables= x1= mesas F.O. S.A.


x2=sillas Z=50x1+80x2 Cortes=

1) x1+2x2=120 x1+2(0)=120 R1(120,60)


(0)+2x2=120 x1=120
x2=120/2
x2=60

2)x1+x2=90 R2(90,90)

140

120

100

80

V4=0,6 60
0
40 V3=60,30

20 Zona factible

0
80 100 120 140 160 180 200
40

20

0
80 100 120 140 160 180 200
V1=0, V2=90,0
0
ume los siguientes recursos, para el departamento de corte 1hr para mesas y 2hr para
120 hrs disponibles para corte y 90 hrs para ensamble, cada unidad fabricada ofrece la

x1+2x2<=120
x1+x2<=90
x1,x2>=0

Vertices x1 x2 F.O. 50x1+80x2


V1(0,0) 0 0 0
V2(90,0) 90 0 4500
V3(60,30) 60 30 5400
V4(0,60) 0 60 4800

R= 60 mesas, 30 sillas
Max la utilidad a 5400

200
200
RECUERDA QUE SOLO TIENES QUE PLANTEAR EL MODELO MATEMATICO COMO EL EJEMPLO QUE VIMOS EN CLASE

La compañia BOCE produce 2 articulos: Walkman y watch T.V.


Cada walkman lleva 4 hora de trabajo electronico y 2 horas de ensamble, Cada watch T.V. requiere 3 horas de electronic
Durante el proceso de producción estan disponibles 240 hrs. de tiempo de electronica y 100 hrs. del depto. de ensambl
de $7 USD y cada watch T.V. aporta $ 5 USD.
Determine la cantidad a producir de cada articulo para obtener la máxima ganancia.

Consumo de tiempo por unidad Tiempo Disponile


Proceso Walkman Watch T.V.
Trabajabo electro. 4 3 240
Ensamble 2 1 100
Ganancia $7 $5

Variables x1= Walkman F.O.


x2= Watch T.V. Z= 7x1+5x2

1) 4x1+3x2=240 4x1+3(0)=240 R1(60,80)


4(0)+3x2=240 x1=240/4
x2=240/3 x1=60
X2=80

2) 2x1+1x2=100 2x1+(0)=100 R2(50,100)


2(0)+x2=100 x1=100/2
x2=100 x1=50

120

100

V4=0,80 80

60
V3=30,40 -
40
Zona factible
20

0
80 100 120 140 160 180 200
60

40
Zona factible
20

V1=0,0 0
80 100 120 V2=50,0140 160 180 200

vertices x1 x2 F.O. 7x1+5x2


v1(0,0) 0 0 0
v2(50,0) 50 0 350
v3(30,40) 30 40 410
v4(0,80) 0 80 400
EJEMPLO QUE VIMOS EN CLASE

T.V. requiere 3 horas de electronica y 1 de ensamble.


y 100 hrs. del depto. de ensamble. Cada walkman aporta una utilidad

S.A.
x1,x2>=0
4x1+3x2<=240
2x1+1x2<=100

Vertice 3

4x+3y=240 4x+3(40)=240
(-2)2x+y=100 4x+120=240
x=120/40 x=30
4x+3y=240
4x-2y=-200
y=40
R= 30 walkman, 40 watch T.V.
Max utilidad 410
RECUERDA QUE SOLO TIENES QUE PLANTEAR EL MODELO MATEMATICO COMO EL EJEMPLO QUE VIMOS EN CLASE
La compañia V&E tiene dos minas a su cargo, la mina A produce diariamente 1 tonelada de carbon de antracita de alta calid
calidad; la mina B produce 2 toneladas e cada una de las tres clases. Esta compañia necesita 70 toneldas de carbo
la mina A ascienden a 500 dlls. y los de la mina B a 750 dlls.
a)Plantear el modelo matematico como un modelo de programación líneal (usa para las variable X1 y X2 )
b) Resuelve por el método grafico e identifica la zona factible.
c) ?Cuantos días deberán trabajar en cada mina para que la función de coste sea minima?
d) ?Cuál es el valor de la función objetivo optimizada?

Produccion diaria Necesita


Proceso Mina A Mina B
Alta calidad 1 2 70
Calidad media 2 2 130
Baja calidad 4 2 150
Gastos 500 dlls 750 dll

Variables x1= Mina A F.O.


X2= Mina B W=500x1+750x2

1) x1+2x2=70 2) 2x1+2x2=130 3) 4x1+2x2=150


x1=70 x1=65 x1=37.5 R1
x2=35 x2=65 x2=75 70 0
R1(70,35) R2(65,65) R3(37.7,75) 0 35

80

70

60
(-2)
Zona factible
50

40
-
30
-
20

10

0
0 10 20 30 40 50 60 70 80
30

20

10

0
0 10 20 30 40 50 60 70 80

vertice x1 x2 F.O. 500x1+750x2


V1(70,0) 70 0 35000
V2(60,5) 60 5 33750
V3(10,55) 10 55 46250 R= 60 dias en la
en la Mina B
V4(0,75) 0 75 56250 Con un gasto m
QUE VIMOS EN CLASE
de antracita de alta calidad, 2 toneladas de carbon de calidad media y 4 toneladas de carbon de baja
a 70 toneldas de carbon de alta calidad, 130 de calidad media y 150 de calidad bja. Los gastos diarios de

X1 y X2 )

S.A.
1x1+2x2>=70
2x1+2x2>=130
4x1+2x2>=150
x1,x2>=0

R2 R3
65 0 37.7 0
0 65 0 75

Vertice 2 Vertice 3
x1+2x2=70 4x1+2x2=150
2x1+2x2=130 (-2) 2x1+2x2=130

2x1-4x2=-140 4x1+2x2=150
2x1+2x2=130 - 4x1-4x2=-260
x2=-10 - 2x2=-110
x2=5 x2=-110/-2
x2=55
x1+2(5)=70
x1=70-10 2x1+2(55)=130
x1=10 2x1+110=130
2x1=130-110
x1=20/2
x1=10

R= 60 dias en la Mina A y 5 dias


en la Mina B
Con un gasto minimo de 33750
aja
arios de

You might also like