Académique Documents
Professionnel Documents
Culture Documents
Con anterioridad, se han vendido dos modelos, de manera que se limitar a producir stos.
Estima que el modelo I requiere 2 unidades de madera y 7 horas del tiempo disponible,
mientras el modelo II requiere 1 unidad de madera y 8 horas. Los precios de los modelos son $120 y $80, respectiva
Cuntos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta? .Resuelva mediante el m
EJ
Solucin
Recursos Modelo I Modelo II Disponibilidad
Madera 2 1 6
Horas Disponibles 7 8 28
120 80
a) Formulacin b) Mtodo grfico
Sea X1 la cantidad a producir del mueble modelo I
Sea X2 la cantidad a producir del mueble modelo II R1: 2X1+X2=6
R2: 7X1+8X2=28
Max Z= 120X1+80X2 Sujeto a :
2X1+1X2 <= 6 R1: X1
7X1+8X2 <=28 0
X1,X2>=0 3
R2: X1
0
28/7=4
A=(0, 28/8)
B=(3,0)
C=(20/9,14/9)
Z=120 X1+80X2
ZA=120*0 + 80*28/8 =280
ZB=120*3+80*0 = 360
ZC=120*20/9 + 80*14/9
C) METODO SIMPLEX
Max Z= 120X1+80X2
i) Convertir las inecuaciones en ecuaciones agregando variables de holgura
2X1+X2+X3=6
7X1+8X2+X4=28 BASE X1 X2
X3 2 1
ii) Construir siguiente cuadro (iteracin 1) X4 7 8
Se ponen los valores de Z en negativo-> Z -120 -80
Ahora comienza las iteraciones..
Paso 2) Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir el valor
entre el valor de la columna PIVOTE, para cada una de las varibles de la Base, de la siguiente forma:
Para la fila de X3 : 6/2 =3 Dado que 3<4 y que X3 se encuentra en dicha fila, entonces esa se convier
Para la fila de X4 : 28/7 =4 X3 debe salir de la base y permitir que ingrese X1 (columna
Paso 3) Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE X1 X2 X3 X4 SOLUCIN
X1 1 1/2 1/2 0 3
X4
Z
Toda la fila PIVOTE que corresponde a la variable ingresante (X1) debe dividirse entre la columna PIVOTE
BASE X1 X2 X3 X4 SOLUCIN
X1 1 1/2 1/2 0 3 3/1/2=6
X4 0 9/2 -7/2 1 7 7/9/2= 14/9
Z 0 -20 60 0 360
Paso 2) Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir el valor
entre el valor de la columna PIVOTE, para cada una de las varibles de la Base, de la siguiente forma:
Para la fila de X1 : 3/1/2 =6 Dado que 14/9<6 y que X4 se encuentra en dicha fila, entonces esa se convier
Para la fila de X4 : 7/9/2 =14/9 X4 debe salir de la base y permitir que ingrese X2 (columna
Paso 3) Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE X1 X2 X3 X4 SOLUCIN
X1
X2 0 1 -7/9 2/9 14/9
Z
Toda la fila PIVOTE que corresponde a la variable ingresante (X2) debe dividirse entre la columna PIVOTE
BASE X1 X2 X3 X4 SOLUCIN
X1 1 0 16/18 -1/9 20/9 La funcin se maximiza en est
X2 0 1 -7/9 2/9 14/9 La funcin se maximiza en est
Z 0 0 400/9 40/9 3520/9 Este valor es el Z mximo y ya
Dado que los elementos de Z s
as cuales fabricar biombos decorativos.
X2
R1
6
28/8 A
X2 C
6 R2
0
X2 B
28/8 o 3 X1
0
0*28/8 =280
3520
9
X3 X4 SOLUCIN
1 0 6 6/2=3
0 1 28 28/7=4
0 0 0 DEBO ITERAR HASTA QUE EN LA FILA Z
NO HAYA ELEMENTOS NEGATIVOS
convierte en la variable que ingresa a la base
olumna PIVOTE
4, MENOS...)
r de X4 que est en la Columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.
alor de Z que est en la columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.
9*7 /7*4
olumna PIVOTE
1, MENOS...)
lor de X1 que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.
lor de Z que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.
Solucin
Recursos Modelo A Modelo B Disponibilidad
Hierro Forjado 3 4 1000
Minutos de Trabajo 6 3 1200 minutos
2 1.5
a) Formulacin b) Mtodo grfico
Sea X1 la cantidad a producir del mueble modelo A
Sea X2 la cantidad a producir del mueble modelo B R1: 3X1+4X2=1000
R2: 6X1+3X2=1200
Max Z= 2X1+1.5X2 Sujeto a :
3X1+4X2 <= 1000 R1: X1
6X1+3X2 <=1200 0
X1,X2>=0 1000/3
R2: X1
0
200
A=(0,250)
B=(200,0)
C=(120,160)
Z=2X1+1.5X2
ZA=2*0 + 1.5*250 =375
ZB=2*200 +1.5*0 = 400
ZC=2*120+1.5*160=
C) METODO SIMPLEX
Paso 2) Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir el va
entre el valor de la columna PIVOTE, para cada una de las variables de la Base, de la siguiente forma:
Para la fila de X3 : 1000/3 =333.33 Dado que 200<333.33 y que X4 se encuentra en dicha fila, entonces esa se co
Para la fila de X4 : 1200/6 =200 X4 debe salir de la base y permitir que ingrese X1 (colu
Paso 3) Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE X1 X2 X3 X4 SOLUCIN
X3
X1 1 1/2 0 1/6 200
Z
Toda la fila PIVOTE que corresponde a la variable ingresante (X1) debe dividirse entre la columna PIVOTE
BASE X1 X2 X3 X4 SOLUCIN
X3 0 5/2 1 -1/2 400 400/5/2
X1 1 1/2 0 1/6 200 200/1/2
Z 0 -0.5 0 1/3 400
Paso 2) Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir el va
entre el valor de la columna PIVOTE, para cada una de las varibles de la Base, de la siguiente forma:
Para la fila de X3 : 400/5/2 =160 Dado que 160<400 y que X3 se encuentra en dicha fila, entonces esa se co
Para la fila de X1 : 200/1/2 =400 X3 debe salir de la base y permitir que ingrese X2 (colu
Paso 3) Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE X1 X2 X3 X4 SOLUCIN
X2 0 1 2/5 -1/5 160
X1
Z
Toda la fila PIVOTE que corresponde a la variable ingresante (X2) debe dividirse entre la columna PIVOTE
BASE X1 X2 X3 X4 SOLUCIN
X2 0 1 2/5 -1/5 160 La funcin se maximiza e
X1 1 0 -1/5 4/15 120 La funcin se maximiza e
Z 0 0.75 0.5 0.083 480 Este valor es el Z mximo
Dado que los elementos
producir cada modelo A se necesitan 3 onzas de hierro forjado
minutos de trabajo.
hierro forjado y 20 horas de trabajo
divisin para maximizar las ganancias de la compaa?
400
250 A
C
R2
X2
250 R1
0
X2 B
400 200 1000/3
0
240 240
X3 X4 SOLUCIN
1 0 1000 1000/3 333
0 1 1200 1200/6 200
DEBO ITERAR HASTA QUE EN LA FILA Z
NO HAYA ELEMENTOS NEGATIVOS
lumna PIVOTE
3, MENOS...)
r de X3 que est en la Columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.
or de Z que est en la columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.
160
400
lumna PIVOTE
1, MENOS...)
lor de X1 que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.
alor de Z que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.