EJEMPLO 1 PROGRAMACION LINEAL .

Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las cuales fabricará biom
Con anterioridad, se han vendido bien 2 modelos, de manera que se limitará a producir estos 2 tipos. Estima q
requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras que el modelo 2 requiere una unidad
horas. Los precios de los modelos son 120 dls. y 80 dls., respectivamente.
¿Cuántos biombos de cada modelo debe fabricar si desea maximizar su ingreso en la venta?

FO = MAX Z = 120X1 + 80X2 PASO 1 CAMBIAR LAS ECUACIONES A ECUACIONES SIMPLEX

SUJETO A ELIMINAR LAS DESIGUALDADES

2X1 + 1X2 ≤ 6 ≤ SE AGREGA LA VARIABLE DE HOLGURA SUMAN

7X1 + 8X2 ≤ 28 ≥ SE AGREGA LA VARIABLE DE HOLGURA RESTAN

SE AGREGAN LAS VARIABLES A LA FUNCION OBJETIVO CON

PASO 2 CREAR LA TABLA SIMPLEX

VARIABLES BASICAS /
FO = MAX Z -120X1 - 80X2 +0S1 + 0S2 = 0 ENTRADA
SUJETO A Z X1

2X1 + 1X2 + 1S1 = 6 Z 1 -120

7X1 + 8X2 + 1S2 = 28 0 2

VARIABLES SI
DE SALIDA S2 0 7

CRITERIO DE OPTIMABILIDAD = COEFICIENTE MAS NEGATIV

COLUMNA PIVOTE
CRITERIO DE FACTIBILIDAD = RAZON MENOR POSITIVA = SO
FILA PIVOTE

Z X1
Z 1 -120
SI 0 2
S2 0 7

Z X1
Z 1 0
X1 0 1
S2 0 0

Z X1
Z 1 0
X1 0 1
X2 0 0
LINEAL .
nte las cuales fabricará biombos decorativos.
ducir estos 2 tipos. Estima que el modelo 1
odelo 2 requiere una unidad de madera y 8

zar su ingreso en la venta?

A ECUACIONES SIMPLEX

VARIABLE DE HOLGURA SUMANDO

VARIABLE DE HOLGURA RESTANDO

S A LA FUNCION OBJETIVO CON COEFICIENTE CERO E IGUALADA A CERO

VARIABLES BASICAS / VARIABLES NO BASICAS /

ENTRADA HOLGURA
X2 S1 S2 SOLUCION
-80 0 0 0

1 1 0 6
8 0 1 28

D = COEFICIENTE MAS NEGATIVO EN Z CUANDO ES MAX

= RAZON MENOR POSITIVA = SOLUCION/ COLUMNA PIVOTE

X2 S1 S2 SOLUCION RAZON
-80 0 0 0
1 1 0 6 3
8 0 1 28 4

X2 S1 S2 SOLUCION
-20 60 0 360
0.5 0.5 0 3 6
4.5 -3.5 1 7 1.55555556

X2 S1 S2 SOLUCION
0 44.4444444 4.44444444 391.11
0 0.88888889 -0.11111111 2.22
1 -0.77777778 0.22222222 1.56
modelo matematico

MAX Z = 5X1 + 4X2

6X1 + 4X2 ≤ 24
X1 + 2X2 ≤ 6
´-X1 + X2 ≤ 1
X2 ≤ 2

PASO 1 PASAR EL MODELO A UN MODELO SIMPLEX

Z -5X1 - 4X2 - 0S1 - 0S2 - 0S3 - 0S4 = 0

6X1 + 4X2 + S1 + 0S2 + 0S3 + 0S4 = 24

X1 + 2X2 + 0S1 + S2 + 0S3 + 0S4 = 6
´-X1 + X2 + 0S1 + 0S2 + S3 + 0S4 = 1
X2 + 0S1 + 0S2 + 0S3 + S4 = 2

PASO 2 CREAR TABLA SIMPLEX

VAR OBJ VAR. BASICAS VSARIABLES DE HOLGURA
VAR SALIDA Z X1 X2 S1 S2 S3
Z 1 -5 -4 0 0 0
S1 0 6 4 1 0 0
S2 0 1 2 0 1 0
S3 0 -1 1 0 0 1
S4 0 0 1 0 0 0

PASO 3 ENCONTRAR COLUMNA Y RENGLON PIVOTE

VAR SALIDA Z X1 X2 S1 S2 S3
Z 1 -5 -4 0 0 0
S1 0 6 4 1 0 0
S2 0 1 2 0 1 0
S3 0 -1 1 0 0 1
S4 0 0 1 0 0 0

PASO 4 APLICAR GAUSS JORDAN ITER 1

VAR SALIDA Z X1 X2 S1 S2 S3
Z 1.00 0.00 -0.67 0.83 0.00 0.00
X1 0.00 1.00 0.67 0.17 0.00 0.00
S2 0.00 0.00 1.33 -0.17 1.00 0.00
S3 0.00 0.00 1.67 0.17 0.00 1.00
S4 0.00 0.00 1.00 0.00 0.00 0.00
 ITER 2
VAR SALIDA Z X1 X2 S1 S2 S3
Z 1.00 0.00 0.00 0.75 0.50 0.00
X1 0.00 1.00 0.00 0.25 -0.50 0.00
X2 0.00 0.00 1.00 -0.12 0.75 0.00
S3 0.00 0.00 0.00 0.37 -1.25 1.00
S4 0.00 0.00 0.00 0.12 -0.75 0.00
S4 SOLUCION
0 0
0 24
0 6
0 1
1 2

S4 SOLUCION RAZON
0 0
0 24 4
0 6 6
0 1 -1
1 2 #DIV/0!

S4 SOLUCION RAZON
0.00 20.00
0.00 4.00 6.00
0.00 2.00 1.50
0.00 5.00 3.00
1.00 2.00 2.00
 S4 SOLUCION
0.00 21.00
0.00 3.00
0.00 1.50
0.00 2.50
1.00 0.50
 maximizar

X1 = modelo 1 de lamparas X2 = modelo 2 de lamparas

tiempo maquina y tiempo manual

METODO GRAFICO
FO = MAX Z= 10X1 + 15X2 X1 EJE X
sujeto a: X2 EJE Y
20X1 + 30 X2 ≤ 6000 tiempo manual
10X1 + 10X2 ≤ 4800 tiempo maquia

ENCONTRAR LOS INTERCEPTOS CON LAS ECUACIONES DE LAS RESTRICCIONES

20X1 + 30 X2 ≤ 6000
X1 = X2 = 0 X1 = 0 X2 =
20X1 + 30 (0) = 6000 20(0) + 30 X2 = 6000
20X1 = 6000 30 X2 = 6000
X1 = 6000/20 X2 = 6000/30
X1 = 300 X2 = 0 X1 = 0 X2 = 200

10X1 + 10X2 ≤ 4800

X1 = X2 = 0 X1 = 0 X2 =
10X1 + 10(0) = 4800 10(0) + 10X2 = 4800
10X1 = 4800 10X2 = 4800
X1 = 4800/10 X2 = 4800/10
X1 = 480 X2 = 0 X1 = 0 X2 = 480
X2
0,480)
500

400

300

200 (0,200)

100
(300,0) (480,0)
(0,0) 100 200 300 400 500 X1

3) EVALUAR LOS PUNTOS SOLUCION EN LA FUNCION OBJETIVO

EVALUAR LA FUNCION OBJETIVO

FO = MAX Z= 10X1 + 15X2

PUNTO 1 FO = MAX Z= 10(0) + 15(0)

(0,0) Z= 0

PUNTO 2 FO = MAX Z= 10(0) + 15(200)

(0,200) Z= 3000

PUNTO 3 FO = MAX Z= 10(300) + 15(0)

(300,0) Z= 3000

CONCLUSION
SE DEBEN PRODUCIR 300 LAMPARAS DEL MODELO 1 CERO LAMPARA DEL MODELO 2
SE DEBEN PRODUCIR 200 LAMPARAS DEL MODELO 2 CERO LAMPARA DEL MODELO 1
FO= MAX Z= 5X1 +4X2
X1 X2 SOLUCION
30 60 0
30 61 6
31 62 15
32 62 18
33 6 1.5 18
34 60 12
 FO = MAX Z= 10X1 + 15X2
sujeto a:
FO = MAX Z= 10X1 + 15X2 0.33X1 + 0.5 X2 ≤ 100tiempo manual
sujeto a: 0.17X1 + 0.17X2 ≤ 80 tiempo maquia
20X1 + 30 X2 ≤ 6000 tiempo manual

10X1 + 10X2 ≤ 4800 tiempo maquia METODO G

eje horizontal X1
eje vertical X2

ENCONTRAR INTERCEPTOS

0.17X1 + 0.17X2 = 80 tiempo maquia

X1=0 X2=470.59
0.17(0) + 0.17X2 = 80
0.17X2 = 80
X2 = 80/0.17
X2= 470.59

X2
500
450v (0,470.59)
400 tiempo maquina
350
300
250
200 (0,200)
150
100
50

(0,0)
0 100 200

3) EVALUAR LOS PUNTOS S

EVALUAR LA FUNCION OBJETIVO
FO = MAX Z= 10X1 + 15X2
 PUNTO 1
(0,0)

PUNTO 2
(0,200)

PUNTO 3
(303.33,0)

CONCLUSION
SE DEBEN PRODUCIR 303.33 LAMPARAS D

PRUEBA DEL
(303.33,0)
0.33X1 + 0.5 X2 ≤ 100
0.33(303.33) + 0.5 (0) ≤ 100
100.09 ≤ 100

0.17X1 + 0.17X2 ≤ 80
0.17(303.33) + 0.17(0) ≤ 80
51.57 ≤ 80

A DEL MODELO 2
A DEL MODELO 1
 empo manual
empo maquia

METODO GRAFICO
X2

X1
0

empo maquia 0.33X1 + 0.5 X2 = 100tiempo manual

X1=470.59 X2=0 X1=0 X2=200 X1=303.33 X2=0
0.17X1 + 0.17(0) = 80 0.33(0) + 0.5 X2 = 100 0.33X1 + 0.5 (0) = 100
0.17X1 = 80 0.5 X2 = 100 0.33 X1 = 100
X1 = 80/0.17 X2 = 100/0.5 X1 = 100/0.33
X1= 470.59 X2=200 X1= 303.33

(303.33,0) (470.59,0)
300 400 500 X1

UAR LOS PUNTOS SOLUCION EN LA FUNCION OBJETIVO

UNCION OBJETIVO
10X1 + 15X2
 FO = MAX Z= 10(0) + 15(0)
Z= 0

FO = MAX Z= 10(0) + 15(200)

Z= 3000

FO = MAX Z= 10(303.33) + 15(0)

Z= 3033.3

DUCIR 303.33 LAMPARAS DEL MODELO 1 CERO LAMPARA DEL MODELO 2

EBA DEL MODELO

X2 ≤ 100 tiempo manual
+ 0.5 (0) ≤ 100

tiempo maquina
+ 0.17(0) ≤ 80
 FO = MAX Z= 10X1 + 15X2
sujeto a:
20X1 + 30 X2 ≤ 6000 tiempo manual
10X1 + 10X2 ≤ 4800 tiempo maquia

METODO SIMPLEX
Z - 10X1 - 15X2 -0S1 - 0S2

20X1 + 30 X2 + S1 +0S2 = 6000

10X1 + 10X2 + 0S1 + S2 = 4800

(0) = 100
VAR OBJ VAR. BASICAS
VAR SALIDA Z X1 X2
Z 1 -10 -15
S1 0 20 30
S2 0 10 10

VAR SALIDA Z X1 X2
Z
X2 0.00 0.67 1.00
S2
SIMPLEX

VSARIABLES DE HOLGURA
S1 S2 SOLUCION
0 0 0
1 0 6000 200
0 1 4800 480

S1 S2 SOLUCION

0.03 0.00 200.00

 0,200

REGION FACTIBLE

100, 0

SOLUCION
PRODUZCA 200 LIBRAS DEL PRODUCTO M
 Z M N S1 S2 S3 SOLUCION
Z 1 -2 -8 0 0 0 0
S1 0 10 15 -1 0 0 400
S2 0 30 20 0 -1 0 600
S3 0 20 10 0 0 -1 2000

Z M N S1 S2 S3 SOLUCION
Z 1.00 3.33 0.00 -0.53 0.00 0.00 213.33
N 0.00 0.67 1.00 -0.07 0.00 0.00 26.67
S2 0.00 16.67 0.00 1.33 -1.00 0.00 66.67
S3 0.00 13.33 0.00 0.67 0.00 -1.00 1733.33
26.66666667
30
200

-400
50
2600
30X
1X
20Y <1800 Maximizar la utilidad
1Y <80 Z 4X 3Y
Una compañía fabrica y vende dos modelos de lámpa
necesita un trabajo manual de 20 minutos para el mod
modelo 2. Además requiere un trabajo de maquina de
modelo. La empresa dispone de 100 horas al mes para
mes para trabajo de maquina.
Si el beneficio de cada modelo 1 es de $10 y $15 para
planificar la producción?
Criterio de la función objetivo
Variables de Decisión
La función objetivo
Recursos Restringidos
Formule el modelo matemático
Resuelva por el metodo grafico y simplex
delos de lámparas, para su fabricación
tos para el modelo 1 y 30 minutos para el
de maquina de 10 minutos para cada
ras al mes para trabajo manual y 80 horas al

$10 y $15 para el modelo 2 ¿Cómo debe

lex
 MAXIMIZAR HORAS
100
80

20 30 <6000
10 10 < 4800 Z 10X
6000
4800
MINUTOS
6000
4800

15Y
 Z X Y R1 R2 S1 S2 SOL
Z 1 696 399 0 0 -100 0 900
R1 0 3 1 1 0 0 0 3 1
R2 0 4 3 0 1 -1 0 6 1.5
S2 0 1 2 0 0 0 1 3 3

Z X Y R1 R2 S1 S2 SOL
Z 1.00 0.00 167.00 -232.00 0.00 -100.00 0.00 204.00
X 0.00 1.00 0.33 0.33 0.00 0.00 0.00 1.00 3
R2 0.00 0.00 1.67 -1.33 1.00 -1.00 0.00 2.00 1.2
S2 0.00 0.00 1.67 -0.33 0.00 0.00 1.00 2.00 1.2

Z X Y R1 R2 S1 S2 SOL
Z 1 0 0 -98.4 -100.2 0.2 0 3.6
X 0 1 0 0.6 -0.2 0.2 0 0.6 3
Y 0 0 1 -0.8 0.6 -0.6 0 1.2 -2
S2 0 0 0 1 -1 1 1 0 0

Z X Y R1 R2 S1 S2 SOL
Z 1 -1 0 -99 -100 0 0 3
S1 0 5 0 3 -1 1 0 3
Y 0 3 1 1 0 0 0 3
S2 0 -5 0 -2 0 0 1 -3

CONCLUSION
X=0
Y=3
Z=3
 EJEMPLO 1 PROGRAMACION LINEAL .
Un fabricante de muebles tiene 6 unidades de maderas y 28 horas disponibles, durante las cuales fab
Con anterioridad, se han vendido bien 2 modelos, de manera que se limitará a producir estos 2 tipo
requiere 2 unidades de madera y 7 horas de tiempo disponible, mientras que el modelo 2 requiere
horas. Los precios de los modelos son 120 dls. y 80 dls., respectivamente.
¿Cuántos biombos de cada modelo debe fabricar si desea maximizar su ingreso en

FO = MAX Z = 120X1 + 80X2 x2

SUJETO A

2X1 + 1X2 ≤ 6 grafica 1 X1 = biombo modelo 1

7X1 + 8X2 ≤ 28 grafica 2 X2 = biombo modelo 2

SOLUCION = PRODUCIR 2.22 BIO

interceptos grafica 1 X1 = eje horizontal
2X1 + 1X2 ≤ 6 X2 = eje vertical

X1 = 3 X1 = 0 6 2X1 + 1X2 ≤ 6

X2 = 0 X2 = 6 5

2X1 + 1(0) ≤ 6 2(0) + 1X2 ≤ 6 4

punto 2
2X1 = 6 X2 = 6/1 = 6 (0, 3.5) 3

X1 = 6/2 = 3 2

interceptos grafica 2 0
7X1 + 8X2 ≤ 28 punto 1 0 1
(0,0)
X1 = 4 X1 = 0 metodo de eliminacion
X2 = 0 X2 = 3.5 2X1 + 1X2 ≤ 6
7X1 + 8(0) ≤ 28 7(0) + 8X2 ≤ 28 7X1 + 8X2 ≤ 28
7X1 = 28 8X2 = 28
X1 = 28/7 = 4 X2 = 28/8 = 3.5
ACION LINEAL .
nibles, durante las cuales fabricará biombos decorativos.
mitará a producir estos 2 tipos. Estima que el modelo 1
ras que el modelo 2 requiere una unidad de madera y 8
nte.
sea maximizar su ingreso en la venta?

1 = biombo modelo 1

2 = biombo modelo 2

OLUCION = PRODUCIR 2.22 BIOMBOS DEL MODELO 1 Y 1.55 BIOMBOS DEL MODELO 2

FO = MAX Z = 120X1 + 80X2

punto 1 Z = 120(0) + 80(0) = 0

punto 2 Z = 120(0) + 80(3.5) = 280

punto 3
(2.22, 1.55) punto 3 Z = 120(2.22) + 80(1.55) = 390.4

punto 4 Z = 120(3) + 80(0) = 360

7X1 + 8X2 ≤ 28 x1
2 3 punto 4 4
(3,0)
metodo de sustitucion
por (-8) ´-16X1 - 8X2 = -48 7X1 + 8X2 = 28
7X1 + 8X2 = 28 7(2.22) + 8X2 = 28
´-9X1 = -20 15.54 + 8X2 = 28
X1 = -20/-9 X2 = (28 - 15.54)/8
X1 = 2.22 X2 = 1.55
 VARIABLES DE
VARIABLES DECISION HOLGURA
BASE X Y S1 S2 SOLUCION
Z -10 -15 0 0 0
S1 0.33 0.5 1 0 100
S2 0.17 0.17 0 1 80

VARIABLES DE
VARIABLES DECISION HOLGURA
BASE X Y S1 S2 SOLUCION
Z -0.1 0 30 0 3000
Y 0.66 1 2 0 200
S2 0.06 0.00 -0.34 1.00 46.00

VARIABLES DE
VARIABLES DECISION HOLGURA
BASE X Y S1 S2 SOLUCION
Z 0 0.15151515152 30.30303 0 3030.30303
X 1 1.51515151515 3.030303 0 303.030303
S2 0.00 -0.09 -0.52 1.00 28.48

Z $ 3,030.00
X 303 LAMPARAS DEL MODELO 1
0 LAMPARAS DEL MODELO 2
 RAZON

200
471

303.030303
795.8477509
Un Supermercado necesita como mínimo 16 cajas de Vi
Vino Blanco y 20 de Bebidas. Dos Proveedores, A
Supermercado para satisfacer sus necesidades, pero
contenedores completos. El Proveedor A envía en cada c
Vino Tinto, 1 caja de Blanco y 2 cajas de Bebidas. Por su p
contenedor 2, 1 y 7 cajas respectivamente. Cada contened
cuesta $210.000, mientras que los del mayorista B cue
uno. ¿Cuántos contenedores debe pedir el Supermercad
para satisfacer sus necesidades mínimas con el menor c

Min Z = 210X1 + 300X2

X1 PROVEEDOR A
8X1 + 2X2 ≥ 16 VINO TINTO
X2 PROVEEDOR B
1X1 + 1X2 ≥ 5 VINO BLANCO
2X1 + 7X2 ≥ 20 BEBIDA

EXPRESION SIMPLEX

MIN Z - 210X1 - 300X2 + 0S1 +0S2 +0S3 - MR1 - MR2 - MR3 = 0

8X1 + 2X2 - 1S1 + 1R1 = 16

1X1 + 1X2 -1S2 + 1R2 = 5
2X1 + 7X2 - 1S3 + 1R3 = 20

TABLA SIMPLEX

Z X1 X2 S1 S2 S3
Z 1 -210 -300 0 0 0
R1 0 8 2 -1 0 0
R2 0 1 1 0 -1 0
R3 0 2 7 0 0 -1

NUEVA FILA Z
Nueva Fila Z = Fila Z actual + 100*fila R1 +100*fila R
Z X1 X2 S1 S2 S3
Z 1 890 700 -100 -100 -100
R1 0 8 2 -1 0 0
R2 0 1 1 0 -1 0
R3 0 2 7 0 0 -1

Z X1 X2 S1 S2 S3
Z 1 0 477.5 11.25 -100 -100
X1 0 1 0.25 -0.125 0 0
R2 0 0 0.75 0.125 -1 0
R3 0 0 6.5 0.25 0 -1

Z X1 X2 S1 S2 S3
Z 1 0 0 -6.837 -100 -27.652
X1 0 1 0 -0.134 0 0.038
R2 0 0 0 0.097 -1 0.114
X2 0 0 1 0.038 0 -0.152

PARA TENER EL COSTO MINIMO DE $1,162.42 DEBE DE COMPRAR 2 CAJAS AL PROVEEDOR A Y 3 CAJAS AL PR
 16 cajas de Vino Tinto, 5 cajas de
roveedores, A y B, se ofrecen al
esidades, pero sólo venden en
envía en cada contenedor 8 cajas de
bidas. Por su parte, B envía en cada
Cada contenedor que suministra A
ayorista B cuestan $300.000 cada
el Supermercado a cada mayorista
con el menor costo posible?

R1 R2 R3 SOLUCION
-100 -100 -100 0
1 0 0 16
0 1 0 5
0 0 1 20

R1 +100*fila R2 + 100* fila R3

R1 R2 R3 SOLUCION
0 0 0 4100
1 0 0 16 2
0 1 0 5 5
 0 0 1 20 10

R1 R2 R3 SOLUCION
-111.25 0 0 2320
0.125 0 0 2 8
-0.125 1 0 3 4
-0.25 0 1 16 2.4615385

R1 R2 R3 SOLUCION
-93.163 0 -72.348 1162.42 TERMINA EL EJERCICO
0.134 0 -0.038 1.39 PORQUE SOLO QUEDAN
VALORES NEGATIVOS EN
-0.097 1 -0.114 1.18 LA FUNCION OBJETIVO
-0.038 0 0.152 2.42

PROVEEDOR A Y 3 CAJAS AL PROVEEDOR B

RESUELVA EL SIGUIENTE MODELO MATEMATICO POR EL METODO M
FO MIN Z= 5X + 3Y + 4W
SUJETO A :
2X + Y + 2W ≥ 180
X + 2Y + 3W ≤ 160
X + Y + W =100

Z = 5X + 3Y + 4W + 0S1 + 0S2 + MR1 + MR2 Z X

Z - 5X - 3Y - 4W + 0S1 + 0S2 - MR1 - MR2 = 0 Z 1 -5
R1 0 2
2X + Y + 2W -S1 + R1 = 180 S2 0 1
X + 2Y + 3W + S2 = 160 R2 0 1
X + Y + W + R2 = 100
Z X
Z 1 295
R1 0 2
S2 0 1
R2 0 1

Z X
Z 1.00 196.33
R1 - 1.33
W - 0.33
R2 - 0.67

Z X
Z 1.00 -
X - 1.00
W - -
R2 - -

Z X
Z 1.00 -
X - 1.00
W - -
Y - -

CONCLUSION

EL VALOR PARA X ES DE 60; PARA Y ES DE 20 Y P

 Y W S1 S2 R1 R2 SOLUCION
-3 -4 0 0 -100 -100 0
1 2 -1 0 1 0 180
2 3 0 1 0 0 160
1 1 0 0 0 1 100

Y W S1 S2 R1 R2 SOLUCION
197 296 -100 0 0 0 28000
1 2 -1 0 1 0 180 90
2 3 0 1 0 0 160 53.3333333
1 1 0 0 0 1 100 100

Y W S1 S2 R1 R2 SOLUCION
- 0.33 - - 100.00 - 98.67 - - 12,213.33
- 0.33 - - 1.00 - 0.67 1.00 - 73.33 55.00
0.67 1.00 - 0.33 - - 53.33 160.00
0.33 - - - 0.33 - 1.00 46.67 70.00

Y W S1 S2 R1 R2 SOLUCION
48.75 - 47.25 - 0.50 - 147.25 - 1,415.00
- 0.25 - - 0.75 - 0.50 0.75 - 55.00 - 220.00
0.75 1.00 0.25 0.50 - 0.25 - 35.00 46.67
0.50 - 0.50 - - 0.50 1.00 10.00 20.00

Y W S1 S2 R1 R2 SOLUCION
- - - 1.50 - 0.50 - 98.50 - 97.50 440.00
- - - 0.50 - 0.50 0.50 0.50 60.00
- 1.00 - 0.50 0.50 0.50 - 1.50 20.00
1.00 - 1.00 - - 1.00 2.00 20.00

A X ES DE 60; PARA Y ES DE 20 Y PARA W ES DE 20 TENIENDO UN COSTO MINIMO DE $440

MIN Z = 3X1 +2X2 +3X3
SUJETO A
X1 + 4X2 +X3 ≥ 7
2X1 + X2 +X4 ≥ 10
Una firma de contadores públicos especializados en preparar liquidaciones y p
de impuestos y también auditorías en empresas pequeñas. El interés es sabe
cuantas auditorías y liquidaciones pueden realizar mensualmente, de tal mane
que obtengan los máximos ingresos. Se dispone de 800 horas para trabajo dire
y dirección y 320 horas para revisión. Una auditoría en promedio requiere de 4
horas de trabajo directo y dirección y 10 horas de revisión, además aporta un
ingreso de 300 dls. Una liquidación de impuestos requiere de 8 horas de traba
directo y dirección y 5 horas de revisión y produce un ingreso de 100 dls. Se
pueden realizar tantas auditorías como se desee, pero el máximo de liquidacion
mensuales disponibles es de 60.

RESOLVER METODO GRAFICO Y SIMPLEX

40x+8y≤800 Maximizar los ingresos: Z=300x+100y

10x+5y≤320
y≤60
 rar liquidaciones y pago
as. El interés es saber
almente, de tal manera
oras para trabajo directo
omedio requiere de 40
n, además aporta un
e de 8 horas de trabajo
greso de 100 dls. Se
máximo de liquidaciones
RESUELVA EL SIGUIENTE MODELO MATEMATICO PO
FO MIN Z= 5X + 3Y + 4W
SUJETO A :
2X + Y + 2W ≥ 180
X + 2Y + 3W ≤ 160
X + Y + W =100
NUEVA FILA Z = FILA ANTERIOR + 100*FILAR1 + 100*FILAR2 + 100FILA

variable de
salida / X Y w S1 S2 R1
entrada
Z -5 -3 -4 0 0 -100
R1 2 1 2 -1 0 1
S2 1 2 3 0 1 0
R2 1 1 1 0 0 0

Nueva Fila Z = Fila Z actual + 100*fila R1 +100*fila R2

variable de
salida / X Y w S1 S2 R1
entrada
Z 295 197 296 -100 0 0
R1 2 1 2 -1 0 1
S2 1 2 3 0 1 0
R2 1 1 1 0 0 0

variable de
salida / X Y w S1 S2 R1
entrada
Z 196.33 -0.33 0.00 -100.00 -98.67 0.00
R1 1.33 -0.33 0.00 -1.00 -0.67 1.00
w 0.33 0.67 1.00 0.00 0.33 0.00
R2 0.67 0.33 0.00 0.00 -0.33 0.00
variable de
salida / X Y w S1 S2 R1
entrada
Z 0 48.75 0 47.25 -0.5 -147.25
X 1 -0.25 0 -0.75 -0.5 0.75
w 0 0.75 1 0.25 0.5 -0.25
R2 0 0.5 0 0.5 0 -0.5

variable de
salida / X Y w S1 S2 R1
entrada
Z 0 0 0 -1.5 -0.5 -98.5
X 1 0 0 -0.5 -0.5 0.5
w 0 0 1 -0.5 0.5 0.5
Y 0 1 0 1 0 -1

CONLUSION
X 60
Y 20
w 20
PARA UN Z MINIMO DE 440
ATEMATICO POR EL METODO M

≥≤

1 + 100*FILAR2 + 100FILAn

R2 SOLUCION RAZON

-100 0 NUEVA Z
0 180
0 160
1 100

R2 SOLUCION RAZON

0 28000
0 180 90
0 160 53.3333333
1 100 100

R2 SOLUCION RAZON

0.00 12213.33
0.00 73.33 55
0.00 53.33 160
1.00 46.67 70
 R2 SOLUCION RAZON

0 1415
0 55 -220
0 35 46.6666667
1 10 20

R2 SOLUCION RAZON

-97.5 440
0.5 60
-1.5 20
2 20
 Restricciones Tabla Simplex #1

Minimizar Z = 210X1 + 300X2 Z X1 X2 S1

Z 1 -210 -300 0
Sujeto a : 8X1 + 2X2 >= 16 vino tinto R1 0 8 2 -1
1X1 + 1X2 >= 5 vino blanco R2 0 1 1 0
2X1 + 7X2 >= 20 bebida R3 0 2 7 0

X1, X2 >=0 Z X1 X2 S1
Z 1 -210 -300 0
Minimizar Z = 210X1 + 300X2 + 0S1 + 0S2 + 0S3 + MR1 +MR2 + MR3 R1 0 8 2 -1
Minimizar Z - 210X1 - 300X2 + 0S1 + 0S2 + 0S3 - MR1 - MR2 - MR3 = 0 R2 0 1 1 0
R3 0 2 7 0
8X1 + 2X2 - 1S1 + 0S2 + 0S3 + 1R1 + 0R2 + 0R3= 16
1X1 + 1X2 + 0S1 - 1S2 + 0S3 + 0R1 + 1R2 + 0R3 = 5
2X1 + 7X2 + 0S1 + 0S2 - 1S3 + 0R1 + 0R2 +1R3 = 20 Nueva Fila Z = Fila Z actual + 100*fila R1 +100*fila R2 +

Z X1 X2 S1
Z 1 890 700 -100
R1 0 8 2 -1
R2 0 1 1 0
R3 0 2 7 0

Z X1 X2 S1
Z 1 0 477.5 11.25
X1 0 1 0.25 -0.125
R2 0 0 0.75 0.125
R3 0 0 6.5 0.25

Z X1 X2 S1
Z 1.0 0.0 0.0 -7.1
X1 0.0 1.0 0.0 -0.1
R2 0.0 0.0 0.0 0.1
X2 0.0 0.0 1.0 0.0

Z 1145
X1 1.3846
X2 2.4615
 S2 S3 R1 R2 R3 Solución
0 0 .-M .-M .-M 0
0 0 1 0 0 16
-1 0 0 1 0 5
0 -1 0 0 1 20

S2 S3 R1 R2 R3 Solución
0 0 -100 -100 -100 0
0 0 1 0 0 16
-1 0 0 1 0 5
0 -1 0 0 1 20

00*fila R1 +100*fila R2 + 100* fila R3

S2 S3 R1 R2 R3 Solución RAZON
-100 -100 0 0 0 4100
0 0 1 0 0 16 2
-1 0 0 1 0 5 5
0 -1 0 0 1 20 10

S2 S3 R1 R2 R3 Solución RAZON
-100 -100 -111.25 0 0 2320
0 0 0.125 0 0 2 8
-1 0 -0.125 1 0 3 4
0 -1 -0.25 0 1 16 2.4615384615

S2 S3 R1 R2 R3 Solución RAZON
-100.0 -26.5 -92.9 0.0 -73.5 1144.6
0.0 0.0 0.1 0.0 0.0 1.4
-1.0 0.1 -0.1 1.0 -0.1 1.2
0.0 -0.2 0.0 0.0 0.2 2.5
 DENVER MIAMI OFERTA
LOS ANGELES $ 80.00 $ 215.00 1000

DETROIT $ 100.00 $ 108.00 1500

NUEVA ORLEANS $ 102.00 $ 68.00 1200

DEMANDA 2300 1400 3700

equilibrio

DENVER MIAMI OFERTA

LOS ANGELES $ 80.00 $ 215.00 1000

DETROIT $ 100.00 $ 108.00 1500

NUEVA ORLEANS $ 102.00 $ 68.00 1200

DEMANDA 2300 1400 3700

equilibrio
 DENVER MIAMI OFERTA
LOS ANGELES $ 80.00 $ 215.00 1000

DETROIT $ 100.00 $ 108.00 1500

NUEVA ORLEANS $ 102.00 $ 68.00 1200

DEMANDA 2300 1400 3700

equilibrio
Método del costo mínimo.
método del costo mínimo determin
las rutas más económicas. Asigna l
mínimo (los empate
Luego se tacha la fila o columna sati
demanda como corresponda. Si u
tiempo, sólo se tacha una, igual
A continuación, seleccione la celd
repita el proceso hasta que se deje

CIUDAD
PLANTA 1 2 3 F1
$ 600.00 $ 700.00 $ 400.00 $ -
1

$ 320.00 $ 300.00 $ 350.00 $ -

2

$ 500.00 $ 480.00 $ 450.00 $ -

3

DEMANDA 30 35 25 5
95

METODO ESQUINA NOROESTE MES DE JULIO

CIUDAD
PLANTA 1 2 3 F1
$ 600.00 $ 700.00 $ 400.00 $ -
1

$ 320.00 $ 300.00 $ 350.00 $ -

2

$ 500.00 $ 480.00 $ 450.00 $ -

3

DEMANDA 30 35 25 5
95

COSTO MINIMO
 CIUDAD
PLANTA 1 2 3 F1
$ 600.00 $ 700.00 $ 400.00 $ -
1

$ 320.00 $ 300.00 $ 350.00 $ -

2
35
$ 500.00 $ 480.00 $ 450.00 $ -
3

DEMANDA 30 35 25 5
95

VOGEL
CIUDAD
PLANTA 1 2 3 F1
$ 600.00 $ 700.00 $ 400.00 $ -
1
25
$ 320.00 $ 300.00 $ 350.00 $ -
2

$ 500.00 $ 480.00 $ 450.00 $ -

3

DEMANDA 30 35 25 5
95 $ 180.00 $ 180.00 $ 50.00

CIUDAD
PLANTA 1 2 3 OFERTA
$ 600.00 $ 700.00 $ 400.00
1 25

$ 320.00 $ 300.00 $ 350.00

2 40

$ 500.00 $ 480.00 $ 450.00

3 30

$ 1,000.00 $ 1,000.00 $ -
RED EXTRA 13

DEMANDA 36 42 30
108

ESQUINA NOR OESTE

CIUDAD
PLANTA 1 2 3 OFERTA
1 $ 600.00 $ 700.00 $ 400.00 25
25
2 $ 320.00 $ 300.00 $ 350.00 40
 3 $ 500.00 $ 480.00 $ 450.00 30

RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13

DEMANDA 36 42 30
108

COSTO MINIMO
CIUDAD
PLANTA 1 2 3 OFERTA
1 $ 600.00 $ 700.00 $ 400.00 25

2 $ 320.00 $ 300.00 $ 350.00 40

40
3 $ 500.00 $ 480.00 $ 450.00 30

RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13

DEMANDA 36 42 30
108

CIUDAD
PLANTA 1 2 3 OFERTA
1 $ 600.00 $ 700.00 $ 400.00 25
25
2 $ 320.00 $ 300.00 $ 350.00 40

3 $ 500.00 $ 480.00 $ 450.00 30

RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13

DEMANDA 36 42 30
108 180 180 50

Tres refinerías con capacidades diarias de 6, 5 y 8 millones de galones, respectivamente, abastecen a su vez a tres
áreas de distribución con demandas diarias de 4, 8 y 7 millones
 DENVER MIAMI OFERTA DENVER MIAMI
LOS ANGELES $ 80.00 $ 215.00 1000 LOS ANGELES $ 80.00 $ 215.00
1000 1000
DETROIT $ 100.00 $ 108.00 1500 DETROIT $ 100.00 $ 108.00
1300
NUEVA ORLE $ 102.00 $ 68.00 1200 NUEVA ORLE $ 102.00 $ 68.00

DEMANDA 2300 1400 3700 DEMANDA 1300 1400

Método del costo mínimo. El

método del costo mínimo determina una mejor solución inicial al concentrarse en las
rutas más económicas. Asigna lo más posible a la celda con el costo unitario mínimo (los
empates se rompen arbitrariamente). Luego se
tacha la fila o columna satisfecha y se ajustan las cantidades de oferta y demanda como
corresponda. Si una fila o una columna se satisfacen al mismo tiempo, sólo se tacha una,
igual que en el método de la esquina noroeste. A continuación, seleccione
la celda no tachada con el costo unitario mínimo y repita el proceso hasta que se deje
sin tachar exactamente una fila o columna.

DENVER MIAMI OFERTA DENVER MIAMI

LOS ANGELES $ 80.00 $ 215.00 1000 LOS ANGELES $ 80.00 $ 215.00
1000
DETROIT $ 100.00 $ 108.00 1500 DETROIT $ 100.00 $ 108.00

NUEVA ORLE $ 102.00 $ 68.00 1200 NUEVA ORLE $ 102.00 $ 68.00

1200 1200
DEMANDA 2300 1400 3700 DEMANDA 2300 200
 DENVER MIAMI OFERTA penalizacion
LOS ANGELES $ 80.00 $ 215.00 1000 $ 135.00 LOS ANGELES
1000
DETROIT $ 100.00 $ 108.00 1500 $ 8.00 DETROIT

NUEVA ORLE $ 102.00 $ 68.00 1200 $ 34.00 NUEVA ORLE

DEMANDA 2300 1400 3700 DEMANDA

penalizacion $ 20.00 $ 40.00
Método del costo mínimo. El
método del costo mínimo determina una mejor solución inicial al concentrarse en
las rutas más económicas. Asigna lo más posible a la celda con el costo unitario
mínimo (los empates se rompen arbitrariamente).
Luego se tacha la fila o columna satisfecha y se ajustan las cantidades de oferta y
demanda como corresponda. Si una fila o una columna se satisfacen al mismo
tiempo, sólo se tacha una, igual que en el método de la esquina noroeste.
A continuación, seleccione la celda no tachada con el costo unitario mínimo y
repita el proceso hasta que se deje sin tachar exactamente una fila o columna.

OFERTA 95

25

40

30

CIUDAD
OFERTA 95 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
25 1 25
25
$ 320.00 $ 300.00 $ 350.00 $ -
40 2 40

$ 500.00 $ 480.00 $ 450.00 $ -

30 3 30

DEMANDA 30 35 25 5
95
 CIUDAD
OFERTA 95 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
25 1 25

$ 320.00 $ 300.00 $ 350.00 $ -

40 2 5
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
30 3 30

DEMANDA 30 0 25 5
60

CIUDAD
OFERTA 95 PLANTA 1 2 3 F1 OFERTA
$ 200.00 $ 600.00 $ 700.00 $ 400.00 $ -
25 1 0
25
$ 20.00 $ 320.00 $ 300.00 $ 350.00 $ -
40 2 40
35
$ 30.00 $ 500.00 $ 480.00 $ 450.00 $ -
30 3 30

DEMANDA 30 35 0 5
70 $ 180.00 $ 180.00

108

CIUDAD
108 PLANTA 1 2 3 OFERTA
1 $ 600.00 $ 700.00 $ 400.00 0
25
2 $ 320.00 $ 300.00 $ 350.00 40
11
 3 $ 500.00 $ 480.00 $ 450.00 30

RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13

DEMANDA 11 42 30
0 108

CIUDAD
PLANTA 1 2 3 OFERTA PLANTA
1 $ 600.00 $ 700.00 $ 400.00 25 1
25
2 $ 320.00 $ 300.00 $ 350.00 0 2
40
3 $ 500.00 $ 480.00 $ 450.00 30 3

RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13 RED EXTRA

DEMANDA 36 2 30 DEMANDA
0

CIUDAD
108 PLANTA 1 2 3 OFERTA 108
200 1 $ 600.00 $ 700.00 $ 400.00 0 0
25
20 2 $ 320.00 $ 300.00 $ 350.00 40 20
40
30 3 $ 500.00 $ 480.00 $ 450.00 30 30

0 RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13 0

DEMANDA 36 42 5
0 108 180 180 100

bastecen a su vez a tres

OFERTA DENVER MIAMI OFERTA
0 LOS ANGELES $ 80.00 $ 215.00 0
1000
1500 DETROIT $ 100.00 $ 108.00 200
1300 200
1200 NUEVA ORLE $ 102.00 $ 68.00 1200
1200
2700 DEMANDA 0 1400 1400

OFERTA DENVER MIAMI OFERTA

1000 LOS ANGELES $ 80.00 $ 215.00 0
1000
1500 DETROIT $ 100.00 $ 108.00 1500
1300 200
0 NUEVA ORLE $ 102.00 $ 68.00 0
1200
2500 DEMANDA 1300 200 1500
 DENVER MIAMI OFERTA DENVER MIAMI
$ 80.00 $ 215.00 0 LOS ANGELES $ 80.00 $ 215.00
1000 1000
$ 100.00 $ 108.00 1500 $ 8.00 DETROIT $ 100.00 $ 108.00
1300 200
$ 102.00 $ 68.00 1200 $ 34.00 NUEVA ORLE $ 102.00 $ 68.00
1200 1200
1300 1400 2700 DEMANDA 1300 200
$ 2.00 $ 40.00
 CIUDAD
95 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 40
5
$ 500.00 $ 480.00 $ 450.00 $ -
3 30

DEMANDA 5 35 25 5
70
 CIUDAD
60 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 25
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 0
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
3 30

DEMANDA 25 0 25 5
55

CIUDAD
70 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 20.00 $ 320.00 $ 300.00 $ 350.00 $ -
2 5
5 35
$ 20.00 $ 500.00 $ 480.00 $ 450.00 $ -
3 30

DEMANDA 30 0 0 5
35

CIUDAD
108 PLANTA 1 2 3
1 $ 600.00 $ 700.00 $ 400.00
25
2 $ 320.00 $ 300.00 $ 350.00
11 29
 3 $ 500.00 $ 480.00 $ 450.00

RED EXTRA $ 1,000.00 $ 1,000.00 $ -

DEMANDA 0 42 30
0 108

CIUDAD CIUD
1 2 3 OFERTA PLANTA 1
$ 600.00 $ 700.00 $ 400.00 0 1 $ 600.00
25
$ 320.00 $ 300.00 $ 350.00 0 2 $ 320.00
40
$ 500.00 $ 480.00 $ 450.00 30 3 $ 500.00
5
$ 1,000.00 $ 1,000.00 $ - 13 RED EXTRA $ 1,000.00

36 2 5 DEMANDA 36

CIUDAD
PLANTA 1 2 3 OFERTA
1 $ 600.00 $ 700.00 $ 400.00 0
25
2 $ 320.00 $ 300.00 $ 350.00 0
40
3 $ 500.00 $ 480.00 $ 450.00 30
$ 5.00
RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13

DEMANDA 36 2 5
108
 DENVER MIAMI OFERTA ORIGEN DESTINO PRODUCTOS
LOS ANGELES $ 80.00 $ 215.00 0 DE LA A DENVER 1000
1000 DE DETROIT A DENVER 1300
DETROIT $ 100.00 $ 108.00 0 DE DETROIT A MIAMI 200
1300 200 DE NO A MIAMI 1200
NUEVA ORLEANS $ 102.00 $ 68.00 0
1200
DEMANDA 0 0 0

DENVER MIAMI OFERTA ORIGEN DESTINO PRODUCTOS

LOS ANGELES $ 80.00 $ 215.00 0 DE LA A DENVER 1000
1000 DE DETROIT A DENVER 1300
DETROIT $ 100.00 $ 108.00 0 DE DETROIT A MIAMI 200
1300 200 DE NO A MIAMI 1200
NUEVA ORLEANS $ 102.00 $ 68.00 0
1200
DEMANDA 0 0 0
OFERTA DENVER MIAMI OFERTA
0 LOS ANGELES $ 80.00 $ 215.00 0 ORIGEN
1000 DE LA
1500 DETROIT $ 100.00 $ 108.00 0 DE DETROIT
1300 200 DE DETROIT
0 NUEVA ORLE $ 102.00 $ 68.00 0 DE NO
1200
1500 DEMANDA 0 0 0
 CIUDAD
70 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 35
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
3 30

DEMANDA 0 35 25 5
65
 CIUDAD
55 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 0
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
3 30
25 5
DEMANDA 25 0 0 5
30

CIUDAD
35 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 0
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
3 30
25 5
DEMANDA 25 0 0 5
30

CIUDAD
OFERTA 108 PLANTA 1 2
0 1 $ 600.00 $ 700.00
25
29 2 $ 320.00 $ 300.00
11 29
 30 3 $ 500.00 $ 480.00

13 RED EXTRA $ 1,000.00 $ 1,000.00

13
DEMANDA 0 13
0 108

CIUDAD CIUDAD
2 3 OFERTA PLANTA 1 2
$ 700.00 $ 400.00 0 1 $ 600.00 $ 700.00
25
$ 300.00 $ 350.00 0 2 $ 320.00 $ 300.00
40 40
$ 480.00 $ 450.00 25 3 $ 500.00 $ 480.00
$ 2.00 5 $ 23.00 $ 2.00
$ 1,000.00 $ - 13 RED EXTRA $ 1,000.00 $ 1,000.00
13
2 0 DEMANDA 36 0

CIUDAD
PLANTA 1 2 3 OFERTA PLANTA
1 $ 600.00 $ 700.00 $ 400.00 0 1
25
2 $ 320.00 $ 300.00 $ 350.00 0 2
40
3 $ 500.00 $ 480.00 $ 450.00 25 3
$ 2.00 $ 5.00
RED EXTRA $ 1,000.00 $ 1,000.00 $ - 13 RED EXTRA

DEMANDA 36 2 0 DEMANDA
 PRECIO costos totales
$ 80.00 $ 80,000.00
$ 100.00 $ 130,000.00
$ 108.00 $ 21,600.00
$ 68.00 $ 81,600.00
$ 313,200.00

PRECIO
$ 80.00 $ 80,000.00
$ 100.00 $ 130,000.00
$ 108.00 $ 21,600.00
$ 68.00 $ 81,600.00
$ 313,200.00
DESTINO PRODUCTOS PRECIO
A DENVER 1000 $ 80.00 $ 80,000.00
A DENVER 1300 $ 100.00 $ 130,000.00
A MIAMI 200 $ 108.00 $ 21,600.00
A MIAMI 1200 $ 68.00 $ 81,600.00
$ 313,200.00
 CIUDAD
65 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 0
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
3 30
25 5
DEMANDA 0 0 25 5
30
 CIUDAD
30 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 0
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
3 5
25 5
DEMANDA 0 0 0 5
5

CIUDAD
30 PLANTA 1 2 3 F1 OFERTA
$ 600.00 $ 700.00 $ 400.00 $ -
1 0
25
$ 320.00 $ 300.00 $ 350.00 $ -
2 0
5 35
$ 500.00 $ 480.00 $ 450.00 $ -
3 5
25 5
DEMANDA 25 0 0 5
30

CIUDAD CIUDAD
3 OFERTA PLANTA 1 2 3
$ 400.00 0 1 $ 600.00 $ 700.00 $ 400.00
25
$ 350.00 0 2 $ 320.00 $ 300.00 $ 350.00
11 29
 $ 450.00 30 3 $ 500.00 $ 480.00 $ 450.00
30 13 17
$ - 13 RED EXTRA $ 1,000.00 $ 1,000.00 $ -

30 DEMANDA 0 0 30
108

CIUDAD PLANTA CIUDAD PRECIO CANTIDAD COSTO

3 OFERTA 1 3 $ 400.00 25 $10,000.00
$ 400.00 0 2 2 $ 300.00 40 $12,000.00
25 3 1 $ 500.00 23 $11,500.00
$ 350.00 0 3 2 $ 480.00 2 $ 960.00
3 3 $ 450.00 5 $ 2,250.00
$ 450.00 23 EXTRA 1 $ 1,000.00 13 $13,000.00
5 $49,710.00
$ - 13

CIUDAD PLANTA CIUDAD PRECIO

1 2 3 OFERTA 1 3 $ 400.00
$ 600.00 $ 700.00 $ 400.00 0 2 2 $ 300.00
25 3 1 $ 500.00
$ 320.00 $ 300.00 $ 350.00 0 3 2 $ 480.00
40 3 3 $ 450.00
$ 500.00 $ 480.00 $ 450.00 23 EXTRA 1 $ 1,000.00
23 2 5
$ 1,000.00 $ 1,000.00 $ - 13
13
36 0 0
 METODO ESQUINA NOROESTE
PLANTA CIUDAD PRECIO CANTIDAD COSTO
30 1 1 $ 600.00 25 $ 15,000.00
2 1 $ 320.00 5 $ 1,600.00
2 2 $ 300.00 35 $ 10,500.00
3 3 $ 450.00 25 $ 11,250.00

$ 38,350.00

COSTO MINIMO
 PLANTA CIUDAD PRECIO CANTIDAD COSTO
5 1 3 $ 400.00 25 $ 10,000.00
2 1 $ 320.00 5 $ 1,600.00
2 2 $ 300.00 35 $ 10,500.00
3 1 $ 500.00 25 $ 12,500.00

$ 34,600.00

VOGEL
PLANTA CIUDAD PRECIO CANTIDAD COSTO
5 1 3 $ 400.00 25 $ 10,000.00
2 1 $ 320.00 5 $ 1,600.00
2 2 $ 300.00 35 $ 10,500.00
3 1 $ 500.00 25 $ 12,500.00

$ 34,600.00

PLANTA CIUDAD PRECIO CANTIDAD COSTO

OFERTA 1 1 $ 600.00 25 $15,000.00
0 2 1 $ 320.00 11 $ 3,520.00
2 2 $ 300.00 29 $ 8,700.00
0 3 3 $ 450.00 30 $13,500.00
$ -
 17 EXTRA 2 $ 1,000.00 13 $13,000.00
108 $53,720.00
13

CANTIDAD COSTO
25 $10,000.00
40 $12,000.00
23 $11,500.00
2 $ 960.00
5 $ 2,250.00
13 $13,000.00
$49,710.00
ORIGEN 1

ORIGEN 2

ORIGEN 3

DEMANDA
DESTINO 1 DESTINO 2 DESTINO 3 OFERTTA
$ 5.00 $ 4.00 $ 3.00 300

$ 8.00 $ 4.00 $ 3.00 200

$ 9.00 $ 7.00 $ 5.00 200

100 300 250 650

700
 DESTINO 1 DESTINO 2 DESTINO 3 OFERTA
ORIGEN 1 $ 5.00 $ 4.00 $ 3.00 300 ORIGEN 1

ORIGEN 2 $ 8.00 $ 4.00 $ 3.00 200 ORIGEN 2

ORIGEN 3 $ 9.00 $ 7.00 $ 5.00 200 ORIGEN 3

DEMANDA 100 300 250 DEMANDA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 OFERTA
$ 5.00 $ 4.00 $ 3.00 $ - 300 ORIGEN 1

$ 8.00 $ 4.00 $ 3.00 $ - 200 ORIGEN 2

$ 9.00 $ 7.00 $ 5.00 $ - 200 ORIGEN 3

100 300 250 50 700 DEMANDA

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 OFERTA
$ 5.00 $ 4.00 $ 3.00 $ - 300

$ 8.00 $ 4.00 $ 3.00 $ - 200

$ 9.00 $ 7.00 $ 5.00 $ - 200

100 300 250 50 700

 DESTINO 1 DESTINO 2 DESTINO 3 ESQUINA NOR OEST

DESTINO 1
ORIGEN 1 ORIGEN 1 $ 5.00

ORIGEN 2 ORIGEN 2 $ 6.00

ORIGEN 3 ORIGEN 3 $ 3.00

0RIGEN
FICTICIO $ -

DEMANDA 75
NO HAY EQUILIBRIO ENTRE LA OFERTA Y DEMANDA
SI HAY MAS DEMANDA SE AGREGA UN ORIGEN FICTICIO
SE QUEDA UN DESTINO INCOMPLETO
DESTINO 1
ORIGEN 1 $ 5.00
10
ORIGEN 2 $ 6.00
65
ORIGEN 3 $ 3.00

0RIGEN
FICTICIO $ -

DEMANDA 0

ORIGEN DESTINO
1 1
2 1
2 2
3 2
3 3
ESQUINA NOR OESTE COSTO MIN

DESTINO 2 DESTINO 3 OFERTTA DESTINO 1

$ 1.00 $ 7.00 10 ORIGEN 1 $ 5.00

$ 4.00 $ 6.00 80 ORIGEN 2 $ 6.00

$ 2.00 $ 5.00 15 ORIGEN 3 $ 3.00

40 0RIGEN
$ - $ - FICTICIO $ -

20 50 145 DEMANDA 75
145

DESTINO 2 DESTINO 3 OFERTTA

$ 1.00 $ 7.00 0

$ 4.00 $ 6.00 0
15
$ 2.00 $ 5.00 0
5 10

40
$ - $ -

0 40

CANTIDAD PRECIO COSTO

10 $ 5.00 $ 50.00
65 $ 6.00 $ 390.00
15 $ 4.00 $ 60.00
5 $ 2.00 $ 10.00
10 $ 5.00 $ 50.00
105 $ 560.00
DEJANDO INCOMPLETO
DESTINO 3
 COSTO MINIMO VOGEL

DESTINO 2 DESTINO 3 OFERTTA DESTINO 1 DESTINO 2

$ 1.00 $ 7.00 10 ORIGEN 1 $ 5.00 $ 1.00

$ 4.00 $ 6.00 80 ORIGEN 2 $ 6.00 $ 4.00

$ 2.00 $ 5.00 15 ORIGEN 3 $ 3.00 $ 2.00

40 0RIGEN
$ - $ - FICTICIO $ - $ -

20 50 145 DEMANDA 75 20
145
 VOGEL

DESTINO 3 OFERTTA
$ 7.00 10

$ 6.00 80

$ 5.00 15

40
$ -

50 145
145
MODELO DE ASIGNACIÓN
El modelo de asignación clásico se ocupa de compaginar a los trabajadores (con diversa

Método húngaro

para sus gastos personales. El señor Klyne eligió tres tareas para sus hijos:
podar el césped, pintar la puerta de la cochera y lavar los automóviles de
la familia. Para evitar la competencia anticipada entre los hermanos, les
pide que presenten licitaciones individuales (secretas) por lo que
consideren un pago

PODAR PINTAR LAVAR

JOHN $ 15.00 $ 10.00 $ 9.00
KAREN $ 9.00 $ 15.00 $ 10.00
TERRI $ 10.00 $ 12.00 $ 8.00

Paso 1. Determine pi, el elemento de costo mínimo en la fila i de la matriz de costos or

Paso 2. Para la matriz creada en el paso 1, determine qj, el elemento de costo mínimo d

Paso 3. A partir de la matriz del paso 2, intente determinar una asignación factible entr

3a. Si puede hallarse esa asignación, es óptima.

3b. De lo contrario, se requieren más cálculos

Paso 3b. Si no pueden encontrarse asignaciones de elemento cero factibles,
(i) Trace el mínimo de líneas horizontales y verticales en la última matriz reducida para
(ii) Seleccione la entrada mínima no cubierta y réstela de cada entrada no cubierta, y l
(iii) Si no puede determinar una asignación factible entre las entradas cero resultantes
 podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ 1.00 $ 4.00 $ 6.00 $ 3.00
NIÑO 2 $ 9.00 $ 7.00 $ 10.00 $ 9.00
NIÑO 3 $ 4.00 $ 5.00 $ 11.00 $ 7.00
NIÑO 4 $ 8.00 $ 7.00 $ 8.00 $ 5.00

2. JoShop necesita asignar 4 trabajos a 4 trabajadores. El costo de realizar un

de los trabajadores. La tabla 5.39 resume el costo de las asignaciones. El trab
trabajador 3 no puede realizar el trabajo 4. Determine la asignación ó

PASO 1
1 2 3 4
1 $ 50.00 $ 50.00 $ 20.00
2 $ 70.00 $ 40.00 $ 20.00 $ 30.00
3 $ 90.00 $ 30.00 $ 50.00
4 $ 70.00 $ 20.00 $ 60.00 $ 70.00
 jadores (con diversas habilidades) con los trabajos.

matriz de costos original, y réstelo de todos los elementos de la fila .

o de costo mínimo de la columna j, y réstelo de todos los elementos de la columna j

nación factible entre todas las entradas cero resultantes.

actibles,
matriz reducida para cubrir todas las entradas cero.
ada no cubierta, y luego súmela a cada entrada en la intersección de dos líneas.
das cero resultantes, repita el paso 3a.
 PASO 1
podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ 1.00 $ 4.00 $ 6.00 $ 3.00
NIÑO 2 $ 9.00 $ 7.00 $ 10.00 $ 9.00
NIÑO 3 $ 4.00 $ 5.00 $ 11.00 $ 7.00
NIÑO 4 $ 8.00 $ 7.00 $ 8.00 $ 5.00

osto de realizar un trabajo es una función de las habilidades

gnaciones. El trabajador 1 no puede realizar el trabajo 3, y el
ne la asignación óptima siguiendo el método húngaro.

PASO 2
1 2 3 4
1 $ 30.00 $ 30.00 $ -
2 $ 50.00 $ 20.00 $ - $ 10.00
3 $ 60.00 $ - $ 20.00
4 $ 50.00 $ - $ 40.00 $ 50.00
 Aq

e la columna j

os líneas.
PASO 2
podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ - $ 3.00 $ 5.00 $ 2.00
NIÑO 2 $ 2.00 $ - $ 3.00 $ 2.00
NIÑO 3 $ - $ 1.00 $ 7.00 $ 3.00
NIÑO 4 $ 3.00 $ 2.00 $ 3.00 $ -

PASO 3
1 2 3 4
1 $ - $ 30.00 $ -
2 $ 20.00 $ 20.00 $ - $ 10.00
3 $ 30.00 $ - $ 20.00
4 $ 20.00 $ - $ 40.00 $ 50.00
PASO 3A NO SE CUMPLE
podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ - $ 3.00 $ 2.00 $ 2.00
NIÑO 2 $ 2.00 $ - $ - $ 2.00
NIÑO 3 $ - $ 1.00 $ 4.00 $ 3.00
NIÑO 4 $ 3.00 $ 2.00 $ - $ -

1 2 3 4
1 $ - $ 40.00 $ -
2 $ 10.00 $ 20.00 $ - $ -
3 $ 20.00 $ - $ 20.00
4 $ 10.00 $ - $ 40.00 $ 40.00
 podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ - $ 3.00 $ 2.00 $ 2.00
NIÑO 2 $ 2.00 $ - $ - $ 2.00
NIÑO 3 $ - $ 1.00 $ 4.00 $ 3.00
NIÑO 4 $ 3.00 $ 2.00 $ - $ -

1 2 3 4
1 $ - $ 50.00 $ -
2 $ 10.00 $ 30.00 $ - $ -
3 $ 10.00 $ - $ 10.00
4 $ - $ - $ 30.00 $ 30.00
 podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ - $ 2.00 $ 1.00 $ 1.00
NIÑO 2 $ 3.00 $ - $ - $ 2.00
NIÑO 3 $ - $ - $ 3.00 $ 2.00
NIÑO 4 $ 4.00 $ 2.00 $ - $ -

1 2 3 4
1 $ 50.00 $ 50.00 $ 20.00
2 $ 70.00 $ 40.00 $ 20.00 $ 30.00
3 $ 90.00 $ 30.00 $ 50.00
4 $ 70.00 $ 20.00 $ 60.00 $ 70.00
 podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ - $ 2.00 $ 1.00 $ 1.00
NIÑO 2 $ 3.00 $ - $ - $ 2.00
NIÑO 3 $ - $ - $ 3.00 $ 2.00
NIÑO 4 $ 4.00 $ 2.00 $ - $ -

TRABAJADOR TAREA COSTO

1 4 $ 20.00
2 3 $ 20.00
3 2 $ 30.00
4 1 $ 70.00
$ 140.00
NIÑO TAREA COSTO

1
podar el $ 1.00
césped

2
barrer la $ 10.00
cochera

3
pintar la $ 5.00
puerta

4
lavar los $ 5.00
autos
$ 21.00
 podar el pintar la barrer la lavar los
césped puerta cochera autos
NIÑO 1 $ 1.00 $ 4.00 $ 6.00 $ 3.00
NIÑO 2 $ 9.00 $ 7.00 $ 10.00 $ 9.00
NIÑO 3 $ 4.00 $ 5.00 $ 11.00 $ 7.00
NIÑO 4 $ 8.00 $ 7.00 $ 8.00 $ 5.00
 Z X Y S1 S2 S3
Z 1 -20 -30 0 0 0
S1 0 2 1 1 0 0
S2 0 1 2 0 1 0
S3 0 0 1 0 0 1

Z X Y S1 S2 S3
Z 1 -20 0 0 0 30
S1 0 2 0 1 0 -1
S2 0 1 0 0 1 -2
Y 0 0 1 0 0 1

Z X Y S1 S2 S3
Z 1 0 0 0 20 -10
S1 0 0 0 1 -2 3
X 0 1 0 0 1 -2
Y 0 0 1 0 0 1

Z X Y S1 S2 S3
Z 1.00 0.00 0.00 3.33 13.33 0.00
S3 0.00 0.00 0.00 0.33 -0.67 1.00
X 0.00 1.00 0.00 0.67 -0.33 0.00
Y 0.00 0.00 1.00 -0.33 0.67 0.00
SOLUCION
0
400 400
500 250
225 225

SOLUCION
6750
175 87.5
50 50
225 #DIV/0!

SOLUCION
7750
75 25
50 -25
225 225

SOLUCION
8000.00
25.00
100.00
200.00