Академический Документы
Профессиональный Документы
Культура Документы
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, respectiv
Cuntos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta? .Resuelva mediante e
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:
7X1+8X2 <=28
X1,X2>=0
R2:
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
X3
ii) Construir siguiente cuadro (iteracin 1)
X4
Se ponen los valores de Z en negativo->
Z
X1
2
7
-120
Paso 2) Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir el valo
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
Para la fila de X4 : 28/7 =4
Paso 3) Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE
X1
X4
Z
X1
X2
1
X3
1/2
X4
1/2
SOLUCIN
0
Toda la fila PIVOTE que corresponde a la variable ingresante (X1) debe dividirse entre la columna PIVOTE
Calcular nueva fila X4:
7*
Multiplico->
Resto:
7
1
7
0
8
1/2
7/2
9/2
0
1/2
7/2
-7/2
1
0
0
1
-80
1/2
-60
-20
0
1/2
-60
60
0
0
0
0
-120 *
Multiplico->
Resto:
-120
1
-120
0
X1
X2
1
0
0
1/2
9/2
-20
X4
1/2
-7/2
60
SOLUCIN
0
1
0
3
7
360
Paso 2) Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir el valo
entre el valor de la columna PIVOTE, para cada una de las varibles de la Base, de la siguiente forma:
Paso 3) Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE
X1
X2
Z
X1
X2
0
X3
1
X4
-7/9
SOLUCIN
2/9
14/9
Toda la fila PIVOTE que corresponde a la variable ingresante (X2) debe dividirse entre la columna PIVOTE
Calcular nueva fila X1
1/2 *
Multiplico->
Resto:
1
0
0
1
1/2
1
1/2
0
1/2
-7/9
-7/18
16/18
0
2/9
1/9
-1/9
-20
1
-20
0
60
-7/9
140/9
400/9
0
2/9
-40/9
40/9
-20 *
Multiplico->
Resto:
BASE
X1
X2
Z
0
0
0
0
X1
X2
1
0
0
X3
0
1
0
X4
16/18
-7/9
400/9
SOLUCIN
-1/9
20/9
2/9
14/9
40/9
3520/9
X2
R1
Mtodo grfico
: 2X1+X2=6
: 7X1+8X2=28
28/8 A
X1
X2
0
3
X1
C
6
0
R2
X2
0 28/8
28/7=4
B
3
X14
0
C=?
(20/9,14/9)
120 X1+80X2
=120*0 + 80*28/8 =280
=120*3+80*0 = 360
=120*20/9 + 80*14/9
X2
3520
9
X3
1
8
-80
X4
1
0
0
SOLUCIN
0
1
0
6
28
0
6/2=3
28/7=4
DEBO ITERAR HASTA QUE EN LA FILA Z
NO HAYA ELEMENTOS NEGATIVOS
uientes clculos:
3/1/2=6
7/9/2= 14/9
9*7 /7*4
uientes clculos:
Toda esta fila resulta de dividir la FILA PIVOTE entre
la columna pivote del cuadro anterior (QUE CORRESPONDE AL VALOR 9/2)
2 Una compaa tiene una divisin que produce dos modelos de braseros, el A y el B. Para producir cada mode
y 6 minutos de trabajo, mientras que para cada modelo B, 4 onzas de hierro forjado y 3 minutos de trabajo.
La ganancia por cada modelo A es $2 y $1.50 por cada B. Si se dispone de 1000 onzas de hierro forjado y 20 h
para la produccin diaria de braseros, cuntas piezas de cada modelo debe producir la divisin para maxim
Solucin
Recursos
Hierro Forjado
Minutos de Trabajo
a) Formulacin
b) Mtodo grfico
R1: 3X1+4X2=1000
R2: 6X1+3X2=1200
Sujeto a :
3X1+4X2 <= 1000
6X1+3X2 <=1200
X1,X2>=0
R1:
R2:
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
i) Convertir las inecuaciones en ecuaciones agregando variables de holgura
3X1+4X2+X3=1000
6X1+3X2+X4=1200
BASE
X3
ii) Construir siguiente cuadro (iteracin 1)
X4
Se ponen los valores de Z en negativo->
Z
X1
3
6
-2
Paso 2)
Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir e
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
Para la fila de X4 : 1200/6 =200
Paso 3)
Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE
X3
X1
Z
X1
X2
1
X3
1/2
X4
0
SOLUCIN
1/6
200
Toda la fila PIVOTE que corresponde a la variable ingresante (X1) debe dividirse entre la columna PIVOTE
Calcular nueva fila X3:
3
1
3
0
3*
Multiplico->
Resto:
4
1/2
3/2
5/2
1
0
0
1
0
1/6
1/2
-1/2
-1.5
1/2
-1
-0.5
0
0
0
0
0
1/6
-1/3
1/3
-2 *
Multiplico->
Resto:
X1
X2
0
1
0
5/2
1/2
-0.5
X4
1
0
0
SOLUCIN
-1/2
400
1/6
200
1/3
400
Paso 1)
Paso 2)
Para determinar que variable sale de la base, debemos identificar la fila PIVOTE, para lo cual debemos dividir e
entre el valor de la columna PIVOTE, para cada una de las varibles de la Base, de la siguiente forma:
Volver a dibujar el cuadro con la variable ingresante y la saliente y hacer los siguientes clculos:
BASE
X2
X1
Z
X1
X2
0
X3
1
X4
2/5
-1/5
SOLUCIN
160
Toda la fila PIVOTE que corresponde a la variable ingresante (X2) debe dividirse entre la columna PIVOTE
Calcular nueva fila X1
1
0
0
1
1/2 *
Multiplico->
Resto:
1/2
1
1/2
0
0
2/5
1/5
-1/5
1/6
-1/5
-1/10
4/15
-0.5
1
-0.5
0.75
0
2/5
-0.2
0.5
1/3
-1/5
0.1
0.083
-0.5 *
Multiplico->
Resto:
BASE
X2
X1
Z
X1
X2
0
1
0
X3
1
0
0.75
X4
2/5
-1/5
0.5
-1/5
4/15
0.083
SOLUCIN
160
120
480
400
Mtodo grfico
250
A
C
: 3X1+4X2=1000
: 6X1+3X2=1200
R2
X1
X2
0
1000/3
X1
250
0
R1
X2
0
200
400
0
200
1000/3
C=?
240
X2
X3
4
3
-1.5
240
X4
1
0
SOLUCIN
0
1000
1
1200
1000/3
333
1200/6
200
DEBO ITERAR HASTA QUE EN LA FILA Z
entes clculos:
400/5/2
200/1/2
160
400
entes clculos:
Toda esta fila resulta de dividir la FILA PIVOTE entre
la columna pivote del cuadro anterior (QUE CORRESPONDE AL VALOR 5/2)
NTOS NEGATIVOS
de ingresar.
de ingresar.