1 Un fabricante de muebles tiene 6 unidades de madera y 28 horas disponibles, durante las cuales fabricar biombo

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

Ahora comienza las iteraciones..

Paso 1) Buscar el elemento ms negativo de la fila Z , en este caso corresponde a -120

La columna donde esta el -120 se denomina columna PIVOTE y corresponde a X1 que se convierte en la variable que

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

Dado que 3<4

y que X3 se encuentra en dicha fila, entonces esa se con

X3 debe salir de la base y permitir que ingrese X1 (colum

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

28 (anterior fila X4, MENOS...)

3 (El 7 es el valor de X4 que est en la Co
21
7 anterior fila X4 - 7*(nueva fila X1)

-80
1/2
-60
-20

0
1/2
-60
60

0
0
0
0

0 (anterior fila Z, MENOS...)

3 (El -120 es el valor de Z que est en la c
-360
360 anterior fila Z - 120*(nueva fila X1)

Calcular nueva fila Z:

-120 *
Multiplico->
Resto:

-120
1
-120
0

TERMIN LA PRIMERA ITERACIN!!!!!!!!!!!!!!!!

BASE
X1
X4
Z

X1

X2
1
0
0

Y AHORA REGRESO A EJECUTAR PASO 1 PARA LA SEGUN

X3

1/2
9/2
-20

X4
1/2
-7/2
60

SOLUCIN
0
1
0

3
7
360

Paso 1) Buscar el elemento ms negativo de la fila Z , en este caso corresponde a -20

La columna donde esta el -20 se denomina columna PIVOTE y corresponde a X2 que se convierte en la variable que

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 X1 : 3/1/2 =6

Para la fila de X4 : 7/9/2 =14/9

Dado que 14/9<6

y que X4 se encuentra en dicha fila, entonces esa se con

X4 debe salir de la base y permitir que ingrese X2 (colum

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

3 (anterior fila X1, MENOS...)

14/9 (El 1/2 es el valor de X1 que est en la c
7/9
20/9 anterior fila X1 - 1/2*(nueva fila X2)

-20
1
-20
0

60
-7/9
140/9
400/9

0
2/9
-40/9
40/9

360 (anterior fila Z, MENOS...)

14/9 (El -20 es el valor de Z que est en la co
-280/9
3520/9 anterior fila Z - -20*(nueva fila X2)

Calcular nueva fila Z:

-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

durante las cuales fabricar biombos decorativos.

roducir stos.

os modelos son $120 y $80, respectivamente.

o en la venta? .Resuelva mediante el mtodo SIMPLEX. (6 puntos)

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=?

multiplico R1 * 8 para eliminar variable X2

2X1+X2=6 ---> 16X1+8X2=48
7X1+8X2=28
Restando:
9X1=20 X1=20/9
Reemplazo X1 en R1 y obtengo:
2*20/9 +X2 =6 , X2=6-40/9
<---------------------------------------X2=14/9

(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

X1 que se convierte en la variable que ingresa a la base

, para lo cual debemos dividir el valor de la columna SOLUCIN

e la siguiente forma:

tra en dicha fila, entonces esa se convierte la fila PIVOTE,

base y permitir que ingrese X1 (columna PIVOTE)

uientes clculos:

Toda esta fila resulta de dividir la FILA PIVOTE entre

la columna pivote del cuadro anterior (QUE CORRESPONDE AL VALOR 2)

entre la columna PIVOTE

nterior fila X4, MENOS...)

7 es el valor de X4 que est en la Columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.

terior fila X4 - 7*(nueva fila X1)

nterior fila Z, MENOS...)

-120 es el valor de Z que est en la columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.

terior fila Z - 120*(nueva fila X1)

A EJECUTAR PASO 1 PARA LA SEGUNDA ITERACIN, TODO ES IGUAL

3/1/2=6
7/9/2= 14/9

9*7 /7*4

2 que se convierte en la variable que ingresa a la base

, para lo cual debemos dividir el valor de la columna SOLUCIN

e la siguiente forma:

tra en dicha fila, entonces esa se convierte la fila PIVOTE,

base y permitir que ingrese X2 (columna PIVOTE)

uientes clculos:
Toda esta fila resulta de dividir la FILA PIVOTE entre
la columna pivote del cuadro anterior (QUE CORRESPONDE AL VALOR 9/2)

entre la columna PIVOTE

nterior fila X1, MENOS...)

1/2 es el valor de X1 que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.

terior fila X1 - 1/2*(nueva fila X2)

nterior fila Z, MENOS...)

-20 es el valor de Z que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.

terior fila Z - -20*(nueva fila X2)

La funcin se maximiza en este valor de X1

La funcin se maximiza en este valor de X2
Este valor es el Z mximo y ya no se itera ms
Dado que los elementos de Z son todos positivos :)

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

Modelo A Modelo B Disponibilidad

3
4
1000
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
Max Z= 2X1+1.5X2

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

Ahora comienza las iteraciones..

Paso 1)

Buscar el elemento ms negativo de la fila Z , en este caso corresponde a -2

La columna donde esta el -2 se denomina columna PIVOTE y corresponde a X1 que se convierte en la variable q

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)

Dado que 200<333.33 y que X4 se encuentra en dicha fila, entonces esa s

X4 debe salir de la base y permitir que ingrese X1

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

1000 (anterior fila X3, MENOS...)

200 (El 3 es el valor de X3 que est en
600
400 anterior fila X3 - 3*(nueva fila X1

-1.5
1/2
-1
-0.5

0
0
0
0

0
1/6
-1/3
1/3

0 (anterior fila Z, MENOS...)

200 (El -2 es el valor de Z que est en
-400
400 anterior fila Z - 120*(nueva fila X

Calcular nueva fila Z:

-2
1
-2
0

-2 *
Multiplico->
Resto:

TERMIN LA PRIMERA ITERACIN!!!!!!!!!!!!!!!!

BASE
X3
X1
Z

X1

X2
0
1
0

Y AHORA REGRESO A EJECUTAR PASO 1 PARA LA S

X3

5/2
1/2
-0.5

X4
1
0
0

SOLUCIN
-1/2
400
1/6
200
1/3
400

Paso 1)

Buscar el elemento ms negativo de la fila Z , en este caso corresponde a -0.5

La columna donde esta el -0.50 se denomina columna PIVOTE y corresponde a X2 que se convierte en la variab

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:

Para la fila de X3 : 400/5/2 =160

Para la fila de X1 : 200/1/2 =400
Paso 3)

Dado que 160<400

y que X3 se encuentra en dicha fila, entonces esa s

X3 debe salir de la base y permitir que ingrese X2

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

200 (anterior fila X1, MENOS...)

160 (El 1/2 es el valor de X1 que est
80
120 anterior fila X1 - 1/2*(nueva fila

-0.5
1
-0.5
0.75

0
2/5
-0.2
0.5

1/3
-1/5
0.1
0.083

400 (anterior fila Z, MENOS...)

160 (El -0.5 es el valor de Z que est e
-80
480 anterior fila Z - -0.5*(nueva fila

Calcular nueva fila Z:

0
0
0
0

-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

el B. Para producir cada modelo A se necesitan 3 onzas de hierro forjado

rjado y 3 minutos de trabajo.
onzas de hierro forjado y 20 horas de trabajo
roducir la divisin para maximizar las ganancias de la compaa?

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=?

multiplico R1 * 2 para eliminar variable X1

3X1+4X2=1000 ---> 6X1+8X2=2000
6X1+3X2=1200
Restando:
5X2=800
X2=160
Reemplazo X2 en R1 y obtengo:
3X1+4*160=1000 , X1=120
<----------------------------------------

=2*0 + 1.5*250 =375

=2*200 +1.5*0 = 400
=2*120+1.5*160=

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

NO HAYA ELEMENTOS NEGATIVOS

ue se convierte en la variable que ingresa a la base

para lo cual debemos dividir el valor de la columna SOLUCIN

e la siguiente forma:

tra en dicha fila, entonces esa se convierte la fila PIVOTE,

base y permitir que ingrese X1 (columna PIVOTE)

entes clculos:

Toda esta fila resulta de dividir la FILA PIVOTE entre

la columna pivote del cuadro anterior (QUE CORRESPONDE AL VALOR 6)

entre la columna PIVOTE

nterior fila X3, MENOS...)

3 es el valor de X3 que est en la Columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.

terior fila X3 - 3*(nueva fila X1)

nterior fila Z, MENOS...)

-2 es el valor de Z que est en la columna PIVOTE), este valor se multiplica por la fila X1 que acaba de ingresar.

terior fila Z - 120*(nueva fila X1)

A EJECUTAR PASO 1 PARA LA SEGUNDA ITERACIN, TODO ES IGUAL

400/5/2
200/1/2

160
400

2 que se convierte en la variable que ingresa a la base

para lo cual debemos dividir el valor de la columna SOLUCIN

la siguiente forma:

tra en dicha fila, entonces esa se convierte la fila PIVOTE,

base y permitir que ingrese X2 (columna PIVOTE)

entes clculos:
Toda esta fila resulta de dividir la FILA PIVOTE entre
la columna pivote del cuadro anterior (QUE CORRESPONDE AL VALOR 5/2)

entre la columna PIVOTE

nterior fila X1, MENOS...)

1/2 es el valor de X1 que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.

terior fila X1 - 1/2*(nueva fila X2)

nterior fila Z, MENOS...)

-0.5 es el valor de Z que est en la columna PIVOTE) este valor se multiplica por la fila X2 que acaba de ingresar.

terior fila Z - -0.5*(nueva fila X2)

La funcin se maximiza en este valor de X1

La funcin se maximiza en este valor de X2
Este valor es el Z mximo y ya no se itera ms
Dado que los elementos de Z son todos positivos :)

STA QUE EN LA FILA Z

NTOS NEGATIVOS

de ingresar.

de ingresar.