Preparado por: Oscar Restrepo

1. Resolver el siguiente problema por el sistema dual simplex

Max Z = 0,50X1 + 0,40X2
Sujeto a
2X1 + X2 120
2X1 + 3X2 240
X1, X2 0

El modelo estndar es:

Z 0,5X1 0,40X2 + 0S1 + 0S2 = 0
2X1 + X2 + S1 = 120
2X1 + 3X2 + S2 = 240

Como la funcin objetivo se debe maximizar no se multiplica por (-1). Adems como las
restricciones son menor o igual entonces nos quedan de la misma forma. Ya podemos
desarrollar el tablero simplex

om
z X1 X2 S1 S2 bi
Z 1 -0,5 -0,4 0 0 0

.c
S1 0 2 1 1 0 120

as
S2 0 2 3 0 1 240

m
z X1 X2 S1
sy S2 bi
Z 1 0 -3/20 1/4 0 30
a
ic

X1 0 1 1/2 1/2 0 60
at

S2 0 0 2 -1 1 120
em

z X1 X2 S1 S2 bi
at

Z 1 0 0 7/40 3/40 39
em

X1 0 1 0 3/4 -1/4 30
sd

X2 0 0 1 -1/2 1/2 60
se

El tablero es ptimo por tanto

la

X1 = 30, X2= 60, S1 = 0, S2 = 0, Z = 39

.k
w

2. Una Fbrica de automviles, produce dos tipos de auto por pedido, lujo y corriente,
w

usando hierro, acero de alta calidad y plstico de alta resistencia, en unidades cuadradas
w

con el mismo espesor, a saber para el auto de lujo se necesitan 1000 unidades cuadradas
de hierro, 400 de acero y 1500 de plstico, para un automvil corriente se requieren 1000
unidades de hierro, 1600 de Acero y 2000 de plstico. Los automviles de lujo producen
por su venta una ganancia de $12000, los tipo corriente $9000. En la actualidad, la
empresa dispone de 200000 unidades de hierro, 128000 de Acero y 220000 de Plstico.
Han recibido pedidos para dos tipos de autos, y les gustara producir la cantidad de
automviles de cada tipo que maximicen la utilidad. Cuntos automviles de cada tipo se
deben producir?

Asumimos que
X1 es el nmero de autos de tipo de lujo
X2 es el nmero de autos de tipo corriente

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

Funcin Objetivo: Maximizar utilidades Z = 12000X1 + 9000X2

Sujeto a

1000X1 + 1000X2 200000 Restriccin para el hierro

400X1 + 1600X2 128000 Restriccin para el acero
1500X1 + 2000X2 220000 Restriccin para el plstico
X1, X2 0

Modelo estndar

Z 12000X1 9000X2 + 0S1 + 0S2 + 0S3 = 0

1000X1 + 1000X2 + S1 = 200000
400X1 + 1600X2 + S2 = 128000
1500X1 + 2000X2 + S3 = 220000

z X1 X2 S1 S2 S3 bi

om
Z 1 -12000 -9000 0 0 0 0
S1 0 1000 1000 1 0 0 200000

.c
S2 0 400 1600 0 1 0 128000

as
S3 0 1500 2000 0 0 1 220000

m
sy
z X1 X2 S1 S2 S3 bi
a
ic

Z 1 0 7000 0 0 8 1760000
at

S1 0 0 -1000/3 1 0 -2/3 160000/3

em

S2 0 0 3200/3 0 1 -4/15 208000/3

X1 0 1 4/3 0 0 1/1500 440/3
at
em

El tablero es ptimo por tanto la solucin es:

sd

X1 = 440/3, X2= 0, S1 = 160000/3, S2 = 208000/3, S3 = 0, Z = 1760000

se
la
.k

3. Una fbrica de muebles construye mesas y sillas, en diversos estilos. Cada mesa,
w

independientemente de su estilo, se vende a $4 y cada silla a $3. Las restricciones de

w

tiempo a la semana en la actualidad para estos productos estn dados por 2X1 + X2 30 y
w

X1 + 2X2 24 y la empresa decide cambiar el tiempo disponible para estos productos a 35

horas y 30 horas, respectivamente, Cul sera el efecto de este cambio? Cul la
maximizacin de las utilidades?

Funcin Objetivo: Maximizar utilidades Z = 4X1 + 3X2

Sujeto a
2X1 + X2 30
X1 + 2X2 24
X1, X2 0

Modelo estndar
Z 4X1 3X2 + 0S1 + 0S2 = 0
2X1 + X2 + S1 = 30
X1 + 2X2 + S2 = 24

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

z X1 X2 S1 S2 bi
Z 1 -4 -3 0 0 0
S1 0 2 1 1 0 30
S2 0 1 2 0 1 24

z X1 X2 S1 S2 bi
Z 1 0 -1 2 0 60
X1 0 1 0 15
S2 0 0 3/2 -1/2 1 9

z X1 X2 S1 S2 bi
Z 1 0 0 5/3 2/3 66
X1 0 1 0 2/3 -1/3 12
X2 0 0 1 -1/3 2/3 6

El tablero ya es ptimo. Por tanto, la solucin es:

om
X1 = 12, X2= 6, S1 = 0, S2 = 0, Z = 66

.c
as
Si las restricciones cambian a 35 y 30, el modelo queda

m
Funcin Objetivo: Maximizar utilidades Z = 4X1 + 3X2 sy
Sujeto a
a
2X1 + X2 35
ic

X1 + 2X2 30
at

X1, X2 0
em

La matriz inversa ptima es:

at
em

( )
sd

se
la
.k

( ) ( )( ) ( )
w

El nuevo valor de la funcin objetivo es:

4. Una cadena de tres almacenes en el pas, los cuales usan pocillos porcelanizados. Se ha
invitado a tres proveedores para compartir por la concesin de surtir estos productos. Sus
propuestas son:

Proveedor Precio Capacidad anual

A $90 30000
B $100 75000
C $110 135000

El costo de transporte por unidad est dado por

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

De No 1 No 2 No 3
A $80 $10 $30
B $50 $20 $50
C $20 $40 $20

Las necesidades de pocillos para los restaurantes son de 30000, 60000 y 15000
respectivamente. Cuntos pocillos deben comprarse de cada proveedor para cada
restaurante?

La matriz de costos es:

No-1 No-2 No-3 Ficticio OFERTA

80 10 30 0
A 30000
50 20 50 0
B 75000
20 40 20 0
C 135000

om
DEMANDA 30000 60000 15000 135000 240000

.c
En este ejercicio cada proveedor tiene un precio de compra.

as
Por tanto el modelo es el siguiente

m
Si la variable Xij es lo que sale del proveedor i (A,B,C) a los restaurantes j (1,2,3)
sy
Minimizar
a
Z= 90(X11+X12+ X13 ) + 100 (X21+X22+ X23 ) + 110(X31+X32+ X33 ) + (80X11+10X12+ 30X13 ) +
ic

(50X21+20X22+ 50X23 ) + (20X31+40X32+ 20X33 )

at
em

Sujeto a
Oferta
at

X11+X12+ X13 30000

em

X21+X22+ X23 75000

sd

X31+X32+ X33 135000

Demanda
se

X11+X21+ X31 30000

la

X12+X22+ X32 60000

.k

X13+X23+ X33 15000

w

Con Xij0, para i=1,23 j=1,2,3

w
w

Solucionando el modelo a travs de SOLVER se tiene

X11= 0, X12= 30000, X13= 0, X21=0, X22=30000, X23=0, X31=30000, X32= 0 X33=15000
Con un costo de 12450.000
5. Una empresa industrial tiene tres plantas de distribucin, cuyo producto debe distribuirse
a 4 almacenes. Las plantas 1, 2 y 3 producen 12, 17 y 11 pedidos por mes. Cada centro de
distribucin necesita recibir 12 pedidos por mes. El costo del flete de cada pedido es $200
ms $1 por Km. Cunto se debera despachar a cada almacn para minimizar el costo del
envo?

Minimizar
Z= (1000X11+1500X12+ 600X13 + 600X14) +
(1300X21+1600X22+ 800X23 + 1200X24) + (800X31+1400X32+ 201X33 + 201X34)

Sujeto a
Oferta

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

X11+X12+ X13 + X14 12

X21+X22+ X23 + X24 17
X31+X32+ X33 + X34 11

Demanda
X11+X21+ X31 12
X12+X22+ X32 12
X13+X23+ X33 12
X14+X24+ X34 12
Con Xij0, para i=1,2,3 j=1,2,3,4

Para solucionarlo se utiliza WINQSB y se encuentra que:

om
.c
as
m
asy
Es decir,
ic

X11= 11, X12= 0, X13= 0, X14 =0, X21=1, X22=4, X23=12, X24= 0 X31=0, X32= 0, X33=0, X34=11
at

Z = 31111
em

6. Una microempresa tiene 3 mquinas A, B y C y 3 operarios. El administrador de la empresa

at

desea que los operarios trabajen en las tres mquinas, minimizando el tiempo total de
em

trabajo. Cada operario debe ser asignado a una mquina y cada mquina debe ser
ocupada por un operario. La siguiente tabla nos presenta la distribucin de la informacin
sd

acerca del nmero de horas que pueden trabajar los operarios en una de las mquinas
se
la

Horas Mquina
.k

Operario A B C
w

1 10 5 8
w

2 14 6 8
w

3 12 4 10

Utilizando el mtodo hngaro se tiene

A B C Pi
1 10 5 8 5
2 14 6 8 6
3 12 4 10 4

A B C
1 5 0 3
2 8 0 2
3 8 0 6
Qi 5 0 2

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

A B C
1 0 0 1
2 3 0 0
3 3 0 4

A B C
1 0 0 0
2 4 1 0
3 3 0 3

Por tanto la asignacin queda de la siguiente manera

Operario 1: Mquina A. Operario 2: Mquina C Operario 3: Mquina B

Costo: Z = 10 + 8 + 4 = 22

om
7. Una agencia de publicidad trata cul de entre 4 ejecutivos de contabilidad Jaime, Luca,
Javier, Sonia debe asignarse a cada uno de los clientes mayores. Use el mtodo

.c
conveniente para encontrar la solucin ptima, a continuacin se presentan los costos

as
estimados de la asignacin de cada ejecutivo

m
sy
Jaime Luca Javier Sonia
a
A 15 19 20 18
ic

B 14 15 17 14
at

C 11 15 15 14
em

D 21 24 26 24
at

Usando el mtodo hngaro

em
sd

Jaime Luca Javier Sonia Pi

A 15 19 20 18 15
se

B 14 15 17 14 14
la

C 11 15 15 14 11
.k

D 21 24 26 24 21
w
w
w

Jaime Luca Javier Sonia

A 0 4 5 3
B 0 1 3 0
C 0 4 4 3
D 0 3 5 3
Qi 0 1 3 0

Jaime Luca Javier Sonia

A 0 3 2 3
B 0 0 0 0
C 0 3 1 3
D 0 2 2 3
Qi

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

Jaime Luca Javier Sonia

A 0 2 1 2
B 1 0 0 0
C 0 2 0 2
D 0 1 1 2
Qi

Jaime Luca Javier Sonia

A 0 1 1 1
B 2 0 1 0
C 0 1 0 1
D 0 0 1 1

Jaime Luca Javier Sonia

A 15 19 20 18
B 14 15 17 14

om
C 11 15 15 14
D 21 24 26 24

.c
as
m
La asignacin queda sy
A: Jaime, B: Sonia, C: Javier, D: Luca.
a
Costo: Z = 15 + 14 + 15 + 24 = 68
ic
at

8. Un corredor de bienes races planea la venta de cuatro lotes de terreno y ha recibido

em

ofertas individuales de cuatro clientes. Debido a la cantidad de capital que se requiere,

at

estas ofertas se han hecho en el entendimiento de que ninguno de los cuatro clientes
em

comprar ms de un lote, las ofertas se muestran en el cuadro siguiente, el corredor de

bienes races quiere maximizar su ingreso total a partir de esas ofertas. Resolver el
sd

problema mediante el mtodo hngaro. Establezca el valor de la funcin objetivo.

se

Julia Teodoro Walter Sandra

la

A 16 15 25 19
.k

B 19 17 24 15
w

C 15 15 18 10
w
w

D 19 0 15 17

Utilizando el mtodo hngaro para maximizar

Julia Teodoro Walter Sandra Pi
A -16 -15 -25 -19 -25
B -19 -17 -24 -15 -24
C -15 -15 -18 -10 -18
D -19 0 -15 -17 -19

Julia Teodoro Walter Sandra

A 9 10 0 6
B 5 7 0 9
C 3 3 0 8
D 0 19 4 2

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

Julia Teodoro Walter Sandra

A 9 10 0 6
B 5 7 0 9
C 3 3 0 8
D 0 19 4 2
Qi 0 3 0 2

Julia Teodoro Walter Sandra

A 9 7 0 4
B 5 4 0 7
C 3 0 0 6
D 0 16 4 0

Julia Teodoro Walter Sandra

A 5 3 0 0
B 1 0 0 3

om
C 3 0 4 6
D 0 16 4 0

.c
as
Julia Teodoro Walter Sandra

m
A 5 3 0sy 0
B 1 0 0 3
a
C 3 0 4 6
ic
at

D 0 16 4 0
em

Por tanto la asignacin es:

at

Lote A: Sandra, Lote B: Walter, Lote C: Teodoro, Lote D: Julia.

em

Julia Teodoro Walter Sandra

sd

A 16 15 25 19
se

B 19 17 24 15
la

C 15 15 18 10
.k

D 19 0 15 17
w
w

Z =19 + 15 + 24 + 19 = 77
w

9. Cuatro expendedores de gasolina A, B, C, D requieren 50.000; 40.000; 60.000; 40.000

galones de gasolina respectivamente. Es posible satisfacer estas demandas a partir de las
localidades 1,2,3 que disponen de 80.000; 100.000; 50.000 galones respectivamente. Los
costos de despachar 1000 galones de gasolina son

La matriz de costos es:

A B C D OFERTA
70 60 60 60
1 80
50 80 60 70
2 100
80 50 80 60
3 50
DEMANDA 50 40 60 40 230

Minimizar
Z= (70X11+60X12+ 60X13 + 60X14) + (50X21+80X22+ 60X23 + 70X24) + (80X31+50X32+ 80X33 + 60X34)

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

Sujeto a
Oferta
X11+X12+ X13 + X14 80
X21+X22+ X23 + X24 100
X31+X32+ X33 + X34 50

Demanda
X11+X21+ X31 50
X12+X22+ X32 40
X13+X23+ X33 60
X14+X24+ X34 40
Con Xij0, para i=1,2,3 j=1,2,3,4

Para solucionarlo se utiliza WINQSB y se encuentra que:

om
.c
as
m
a sy
ic
at
em

Es decir,
X11= 50, X12= 0, X13= 0, X14 =0, X21=0, X22=40, X23=10, X24= 40 X31=0, X32= 0, X33=0, X34=0
at

Z = 14100
em

10. Una fbrica produce dos modelos de un producto, cada modelo se ensambla con dos tipos
sd

de piezas A y B. El modelo 1 requiere 20 piezas de A y 45 de B; el producto 2 requiere 25

se

piezas de A y 70 piezas de B; la fbrica recibe de sus proveedores 1675 piezas de A y 4250

la

de piezas de B a la semana. Las unidades a producir en la semana si el precio de venta de A

.k

es de 10000 y de B 15000 si su costo de produccin es de A=4500 y de B= 12000. Cuntas

w

unidades debe fabricar de cada uno para maximizar sus beneficios y cul sera su problema
w

Dual.
w

X1 es el nmero de modelo 1
X2 es el nmero de modelo 2

Funcin Objetivo: Maximizar utilidades

Z = (10000 4500)X1 + (15000 5000)X2
Z = 5500X1 + 5000X2

Sujeto a

20X1 + 25X2 1675 Restriccin piezas de A

45X1 + 70X2 4250 Restriccin piezas de B
X1, X2 0

Modelo estndar

www.klasesdematematicasymas.com
 Preparado por: Oscar Restrepo

Z 5500X1 5000X2 + 0S1 + 0S2 + 0S3 = 0

20X1 + 25X2 + S1 = 1675
45X1 + 70X2 + S2 = 4250

Z X1 X2 S1 S2 bi
Z 1 -5500 -5000 0 0 0
S1 0 20 25 1 0 1675
S2 0 45 70 0 1 4250

Z X1 X2 S1 S2 bi
Z 1 0 1875 275 0 460625
X1 0 1 5/4 1/20 0 335/4
S2 0 0 55/4 -9/4 1 1925/4

El tablero es ptimo.

om
X1 = 335/4, X2= 0, S1 = 0, S2 = 1925/4, Z = 460625

.c
as
m
sy
a
ic
at
em
at
em
sd
se
la
.k
w
w
w

www.klasesdematematicasymas.com