1) 2 EJEMPLOS DE MODELOS PARA RESOLVER PROBLEMAS DE

PROGRAMACION LINEAL

PLANTEAMIENTO y RESOLUCION de P.P.L

a) Una fábrica produce bicicletas de montaña, que las vende a $200 cada una, y bicicletas de paseo, que las vende a $150.
Pero la fábrica solo dispone de 80 kg de acero y 120 kg de aluminio para fabricar. Además, para hacer una bicicleta de
montaña se necesitan 1 kg de acero y 3 kg de aluminio, y para fabricar una bicicleta de paseo se necesitan 2 kg de
acero y 2 kg de aluminio. ¿Cuántas bicicletas se deben fabricar para conseguir el máximo beneficio?

MATERIALES
ACERO ALUMINIO
P.V.P($)
(KG) (KG)
BICICLETAS
X1 DE 1 3 200
MONTAÑA
BICICLETAS
X2 2 2 150
DE PASEO
DISPONIBILIDAD 80 120

Determinar las variables de decisión

X1 = Cantidad de bicicletas de montaña que se deben fabricar
X2 = Cantidad de bicicletas de paseo que se deben fabricar

Determinar la Función Objetivo

Z máximo = 200 X1 + 150 X2

Determinar las restricciones del problema

R1 1 X1 + 2 X2 ≤ 80 LIMITA DISPONIBILIDAD DE ACERO

R2 3 X1 + 2 X2 ≤ 120 LIMITA DISPONIBILIDAD DE ALUMINIO
R3 X1 , X2 ≥ 0 DE NO NEGATIVIDAD

R1 1 X1 + 2 X2 ≤ 80 X1 = 0 X2 = 40 (0 , 40)
X1 = 80 X2 = 0 (80 , 0)

R2 3 X1 + 2 X2 ≤ 120 X1 = 0 X2 = 60 (0 , 60)
X1 = 40 X2 = 0 (40 , 0)
 CALCULAR EL PUNTO DE INTERCEPCION DE R1 y R2

R1 1 X1 + 2 X2 = 80
R2 3 X1 + 2 X2 = 120 * -3
-3 X1 + -6 X2 = -240
3 X1 + 2 X2 = 120
-4 X2 = -120 X2 = 30

REEMPLAZAMOS EL VALOR DE X2=30 EN R1 PARA HALLAR X1

R2 3 X1 + 2 X2 ≤ 120
3 X1 + 2 30 ≤ 120 X1 = 20 (20 , 30) SI CUMPLE

COMPROBAMOS EN R1

R1 1 X1 + 2 X2 ≤ 80
1 20 + 2 30 ≤ 80
80 ≤ 80 SI CUMPLE

SOLUCION

Z máximo = 200 X1 + 150 X2

(0 , 40) Z máximo = 200 0 + 150 40 = 6000
(40 , 0) Z máximo = 200 40 + 150 0 = 8000
(20 , 30) Z máximo = 200 20 + 150 30 = 8500

RESPUESTA

Z máximo = 8500

X1 = Cantidad de bicicletas de montaña que se deben fabricar = 20

X2 = Cantidad de bicicletas de paseo que se deben fabricar = 30
 PLANTEAMIENTO y RESOLUCION de P.P.L

b) Una pastelería fabrica dos tipos de tartas. La tarta de tipo A se elabora con 1 kg de masa y 1,5 kg de
chocolate, y se vende a $24. La de tipo B se elabora con 1,5 kg de masa y 1 kg de chocolate, y se
vende a $30. Si la pastelera solamente dispone de 300 kg de cada ingrediente, ¿cuántas tartas ha
de fabricar de cada tipo para obtener el máximo ingreso? Calcula también el valor de dicho ingreso.

MASA CHOCOLATE
P.V.P($)
(KG) (KG)
X1 TARTA TIPO A 1 1,5 24
X2 TARTA TIPO B 1,5 1 30
DISPONIBILIDAD 300 300

Determinar las variables de decisión

X = Cantidad de tarta de tipo A a fabricar
Y = Cantidad de tarta de tipo B a fabricar

Determinar la Función Objetivo

Z máximo = 24 X + 30 Y

Determinar las restricciones del problema

R1 1 X + 1,5 Y ≤ 300 LIMITA DISPONIBILIDAD DE TARTA TIPO A
R2 1,5 X + 1 Y ≤ 300 LIMITA DISPONIBILIDAD DE TARTA TIPO B
R3 X, Y ≥ 0 DE NO NEGATIVIDAD

R1 1 X + 1,5 Y ≤ 300 X1 = 0 X2 = 200 (0 , 200)

X1 = 300 X2 = 0 (300 , 0)

R2 1,5 X + 1 Y ≤ 300 X1 = 200 X2 = 300 (0 , 300)

X1 = 0 X2 = 0 (200 , 0)

R1 1 X + 1,5 Y = 300 * -1,5

R2 1,5 X + 1 Y = 300
-1,5 X + -2,25 Y = -450
1,5 X + 1 Y = 300
0 -1,25 Y = -150 Y= 120
 REEMPLAZAMOS EL VALOR DE Y=30 EN R1 PARA HALLAR X

R1 1 X + 1,5 Y ≤ 300
1 X + 1,5 120 ≤ 300 X= 120

(120 , 120) SI CUMPLE

COMPROBAMOS EN R2

R2 1,5 X + 1 Y ≤ 300
1,5 120 + 1 120 ≤ 300
300 ≤ 300 SI CUMPLE

SOLUCION

Z máximo = 2 X + 3 Y

(0 , 200) Z máximo = 2 0 + 3 200 = 600

(200 , 0) Z máximo = 2 200 + 3 0 = 400
(120 , 120) Z máximo = 2 120 + 3 120 = 600

Z máximo = 600
X = Cantidad de tarta de tipo A a fabricar = 120
Y = Cantidad de tarta de tipo B a fabricar = 120
 2) 2 EJEMPLOS DE MODELOS PARA RESOLVER PROBLEMAS DE

PROGRAMACION LINEAL MEDIANTE EL METODO GRAFICO

a)
Como gerente de una asociación de empresas para el reciclaje en la región, ha sido asignado para tomar la decisión de a quien debe venderse
unos desperdicios de metal que fueron recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, están interesados en la compra de los
desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no esta interesada en comprar mas de 500 toneladas, en cambio la
segunda, que esta dispuesta a pagar $400 por tonelada de metal, ofrece comprar un límite máximo de 600 toneladas. Sin embargo la financiación
local ha limitado las compras formulando la siguiente condición: La cantidad de desperdicio vendida a la empresa Metales Ltda. NO puede superar
el doble de la cantidad vendida a Hierros Unidos. Conociendo que la asociación de empresas dispone de 1.000 toneladas de desperdicios
metálicos, formule un modelo de programación lineal que permita alcanzar la mejor decisión para el gerente.

DEMANDA PRECIO de VENTAS

Toneladas CMPRA ($) MAXIMAS
X Metales Ltda 500 500 2Y
Y Hierros Unidos 600 400
DISPONIBILIDAD 1000

VARIABLES de DECISIÓN
X = Cantidad de toneladas de desperdicios a vender a Metales Ltda.
Y = Cantidad de toneladas de desperdicios a vender a Hierros Unidos.

FUNCIÓN OBJETIVO
Z mäximo = 500 X + 400 Y

RESTRICCIONES
R1 X + Y ≤ 1000 LIMITA LA CANTIDAD MÁXIMA QUE SE DEBE VENDER A LAS 2 EMPRESAS
R2 X ≤ 500 LIMITA LAS COMPRAS MAXIMAS DE METALES LTDA
R3 Y ≤ 600 LIMITA LAS COMPRAS MAXIMAS DE HIERROS UNIDOS
R4 X ≤ 2Y CONDICION DE LAS VENTAS
X + -2 Y ≤ 0 * -1
-1 X + 2 Y ≥ 0
R5 X, Y ≥ 0 DE NO NEGATIVIDAD

RESPUESTA
Z mäximo = 450000
X = Cantidad de toneladas de desperdicios a vender a Metales Ltda. = 500
Y = Cantidad de toneladas de desperdicios a vender a Hierros Unidos. = 500

TOTAL VENDIDAS = 1000

RESOLUCIÓN ALGEBRAICA
R1 1 X + 1 Y ≤ 1000
R2 1 X ≤ 500
R3 1 Y ≤ 600
R4 -1 X + 2 Y ≥ 0

RESTRICCION R1 y R2

R1 1 X + 1 Y ≤ 1000
R2 1 X ≤ 500

REEMPLAZAMOS EL VALOR DE X ≤ 500 EN R1

R1 1 500 + 1 Y ≤ 1000 Y = 500

(500 , 500) FACTIBLE

COMPROBACIÓN EN R3

R3 Y ≤ 600
500 ≤ 600 SI CUMPLE

COMPROBACIÓN EN R4

R4 -1 X + 2 Y ≥ 0
-1 500 + 2 500 ≥ 0
500 ≥ 0 SI CUMPLE

RESTRICCION R1 y R3

R1 1 X + 1 Y ≤ 1000
R3 1 Y ≤ 600

REEMPLAZAMOS EL VALOR DE Y ≤ 600 EN R1

R1 1 X + 1 600 ≤ 1000 X = 400

(400 , 600) FACTIBLE

COMPROBACIÓN EN R2

R2 1 X ≤ 500
R2 1 400 ≤ 500 SI CUMPLE

COMPROBACIÓN EN R4

R4 -1 X + 2 Y ≥ 0
R4 -1 400 + 2 600 ≥ 0
800 ≥ 0 SI CUMPLE

RESTRICCION R1 y R4

R1 1 X + 1 Y ≤ 1000
R4 -1 X + 2 Y ≥ 0
3 Y = 1000 Y = 333,3333

REEMPLAZAMOS EL VALOR DE Y = 333,333 EN R1

R1 1 X + 1 333,333 ≤ 1000 X = 666,6667

(666.667 , 333.333) NO CUMPLE

COMPROBACIÓN EN R2

R2 1 X ≤ 500
R2 1 666,6667 ≤ 500 666,6667 ≤ 500 NO CUMPLE

RESTRICCION R2 y R3

R2 1 X ≤ 500
R3 1 Y ≤ 600

(500 , 600) NO CUMPLE

COMPROBACIÓN EN R1

R1 1 X + 1 Y ≤ 1000
R1 1 500 + 1 600 ≤ 1000 1100 ≤ 1000 NO CUMPLE
 RESTRICCION R2 y R4

R2 1 X ≤ 500
R4 -1 X + 2 Y ≥ 0

REEMPLAZAMOS EL VALOR DE X ≤ 500 EN R4

R4 -1 500 + 2 Y = 0 Y = 250

(500 , 250) SI CUMPLE

COMPROBACIÓN EN R1

R1 1 X + 1 Y ≤ 1000
R1 1 500 + 1 250 ≤ 1000
750 ≤ 1000 SI CUMPLE

COMPROBACIÓN EN R3

R3 1 Y ≤ 600
R3 1 Y ≤ 600
250 ≤ 600 SI CUMPLE

RESTRICCION R3 y R4

R3 Y ≤ 600
R4 -1 X + 2 Y ≥ 0

REEMPLAZAMOS EL VALOR DE Y ≤ 600 EN R4

R4 -1 X + 2 600 ≥ 0 X = 1200

(1200 , 600) NO CUMPLE

COMPROBACIÓN EN R1

R1 1 X + 1 Y ≤ 1000
R1 1 1200 + 1 600 ≤ 1000
1800 ≤ 1000 NO CUMPLE

RESPUESTA
Z mäximo = 500 X + 400 Y
Z mäximo = 500 500 + 400 500 = 450000

(500 , 500) Z mäximo = 500 500 + 400 500 = 450000

(400 , 600) Z mäximo = 500 400 + 400 600 = 440000
(500 , 250) Z mäximo = 500 500 + 400 250 = 350000
 Z mäximo = 450000

X = Cantidad de toneladas de desperdicios a vender a Metales Ltda. = 500 TONELADAS

Y = Cantidad de toneladas de desperdicios a vender a Hierros Unidos. = 500 TONELADAS

RESOLUCIÓN GRAFICAMENTE
R1 1 X + 1 Y ≤ 1000 X = 0 Y = 1000 (0 , 1000)
X = 1000 Y = 0 (1000 , 0)

R2 1 X ≤ 500
R3 1 Y ≤ 600

R4 -1 X + 2 Y ≥ 0 X = 0 Y = 0 (0,0)
2 Y ≥ X X = 0 Y = 0 (0,0)

X -1000 -500 -200 -100 -2 0 2 100 200 500 1000

Y -500 -250 -100 -50 -1 0 1 50 100 250 500

R2
R1 R4

1000
900
800

R3 700 (400 , 600)

(0,600)
500 (500 , 500)
400
300
(500 , 250)
200
100 (500,0)
-500 -400 -300 -200 -100 0 100 200 300 400 500 600 700 800 900 1000
-50
-100
(-500 , -250) -150
R4 -200
-250
-300

RESPUESTA
Z mäximo = 500 X + 400 Y
Z mäximo = 500 500 + 400 500 = 450000

(0,600) Z mäximo = 500 0 + 400 600 = 240000

(400 , 600) Z mäximo = 500 400 + 400 600 = 440000
(500 , 500) Z mäximo = 500 500 + 400 500 = 450000
(500 , 250) Z mäximo = 500 500 + 400 250 = 350000

Z mäximo = 450000

X = Cantidad de toneladas de desperdicios a vender a Metales Ltda. TONELADAS = 500

Y = Cantidad de toneladas de desperdicios a vender a Hierros Unidos. TONELADAS = 500
 Un herrero con 80 kg. de acero y 120 kg. de aluminio quiere hacer bicicletas de paseo y de
b)
montaña que quiere vender, respectivamente a 2.000 y 1.500 Euros cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 kg. De acero y 3 kg de aluminio, y para la de
montaña 2 kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?

PRODUCTOS ACERO ALUMINIO

PVP ($)
BICICLETAS (Kg) (Kg)
X PASEO 1 3 2000
Y MONTAÑA 2 2 1500
DISPONIBILIDAD 80 120
DECLARACION de VARIABLES
X = No. De UNIDADES a PRODUCIR de BICICLETAS de PASEO
Y = No. De UNIDADES a PRODUCIR de BICICLETAS de MONTAÑA

FUNCIÓN ÓBJETIVO

Z máximo = 2000 X + 1500 Y

RESTRICCIONES

R1 1 X + 2 Y ≤ 80
R2 3 X + 2 Y ≤ 120
R3 X, Y ≥ 0

RESOLUCION ALGEBRAICAMENTE

R1 1 X + 2 Y = 80
R2 3 X + 2 Y = 120 * -1
1 X + 2 Y = 80
-3 X + -2 Y = -120
-2 X = -40 X= 20

REEMÁZAMOS el VALOR de X= 20 en R2 PARA HALLAR el VALOR de Y

R2 3 X + 2 Y = 120
3 20 + 2 Y = 120 Y= 30

(20 , 30)

SOLUCION

Z máximo = 2000 X + 1500 Y

(20 , 30) Z máximo = 2000 20 + 1500 30

Z máximo = 85000
 SOLUCION

Z máximo = 2000 X + 1500 Y

(0,40) Z máximo = 2000 0 + 1500 40 = 60000

3) 2(40,0)
EJEMPLOSZ DE PROGRAMACION
máximo = 2000 LINEAL
40 + PLANTEADOS
1500 0 = PARA
80000
(20 , 30) Z máximo
RESOLVERLO CON SOLVER = 2000 20 + 1500 30 = 85000

RESPUESTA
a) Una empresa produce 2 tipos de galletas, que se venden por $25 y $35 la docena, respectivamente. Puede vender todos sus productos. Hay solamente 30 Horas de trabajo disponibles
y la capacidad del horno a 95 docenas de galletas. Para elaborar una docena de galletas se necesita 0.5 Horas de trabajo para las galletas TIPO 1 y 1 Horas para las del TIPO 2. Toma
Z cualquiera
la misma cantidad de tiempo hornear máximode los 2 tipos
= de galletas.
85000
El Departamento de Mercadeo determino que Mínimo se deben producir 15 Docenas de las Galletas TIPO 1
X = No. De UNIDADES a PRODUCIR de BICICLETAS de PASEO 20
Y = No. De UNIDADES a PRODUCIR de BICICLETAS de MONTAÑA
HORAS de CAPACIDAD VENTAS 30
PVP TRABAJO del HORNO MINIMAS
80 VARIABLES GALLETAS ($/Docena) (H/Docena) (Docenas) (Docenas)

70 X Tipo 1 25 0,5 15
60 Y Tipo2 35 1
R1 50 DISPONIBILIDAD 30 95
(0,40)
DECLARACION
30 (20 , 30)
de las VARIABLES de DECISIÓN
20
X10 = No. De Docenas de Galletas TIPO 1 a PRODUCIR
Y = No. De Docenas de Galletas TIPO 2 a PRODUCIR
0 10 20 30 (40,0) 50 60 70 80 90

FUNCIÓN OBJETIVO

Z máximo = 25 X + 35 Y
R2

RESTRICCIONES
RESPUESTA
R1 0,5 X + 1 Y ≤ 30 LIMITA las HORAS de TRABAJO DISPONIBLES
R2 Z1 máximo
X += 1 85000 Y ≤ 95 LIMITA la CAPACIDAD del HORNO
R3 X1 =X No. De UNIDADES a PRODUCIR de≥ BICICLETAS
15 de PASEO LIMITA PRODUCCIÓN
20 MÍNIMA de GALLETAS TIPO 1
R4 Y =
X, Y No. De UNIDADES a PRODUCIR de
≥ BICICLETAS
0 de MONTAÑA 30
De NO NEGATIVIDAD

RESOLUCION GRAFICA
SOLUCIÓN CON SOLVER
R1 1 X + 2 Y ≤ 80 X= 0 Y= 40
FUNCIÓN OBJETIVO X= 80 Y= 0

R2 3 X + 2 Y ≤ 120 X= 0 Y= 60
Z máximo = 25 X + 35 Y
X= 40 Y= 0

RESTRICCIONES

R1 0,5 X + 1 Y ≤ 30
R2 1 X + 1 Y ≤ 95
R3 1 X ≥ 15
R4 X, Y ≥ 0

FUNCIÓN OBJETIVO (SOLVER)

FO X Y FO= 1500
25 35
60 0

RESTRICCIONES A RESOLVER
R1 0,5 1 30 ≤ 30
R2 1 1 60 ≤ 95
R3 1 60 ≥ 15
 Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los siguientes precios: A, S/. 90, cada unidad; B, S/ 45; C,
b) S/ 80. Producir cada unidad de A necesita 2 hora de trabajo, 3 horas de acabado y 5 unidades de materia prima. Producir una unidad de B
necesita 4 horas de trabajo, 2 horas de acabado y 7 unidades de materia prima. Producir una unidad de C necesita 4 horas de trabajo, 5 hora
de acabado y 6 unidades de materia prima. Para este período de planificación están disponibles 150 horas de trabajo, 230 horas de acabado y
800 unidades de materia prima. La GERENCIA ha determinado que no se puede producir más de 30 Unidades del Producto B y minimo 20
Unidades del Producto C.

ACABADO MATERIAL PRODUCCION PRODUCCION

VARIABLES PRODUCTO PVP ($) M.O (HH)
(Horas) (Unidades) MÁXIMA MINIMA

X1 A 90 2 3 5
X2 B 45 4 2 7 30
X3 C 80 4 5 6 20
DISPONIBILIDAD 150 230 800

DECLARACIÓN de VARIABLES
X1 = No. A producir tipo A
X2 = No. A producir tipo B
X3 = No. A producir tipo C

FUNCIÓN OBJETIVO
Z maximo = 90 X1 + 45 X2 + 80 X3

RESTRICCIONES

R1 2 X1 + 4 X2 + 4 X3 ≤ 150 LIMITA LAS HORAS DE TRABAJO DISPONIBLES

R2 3 X1 + 2 X2 + 5 X3 ≤ 230 LIMITA LAS HORAS DE ACABADO DISPONIBLE
R3 5 X1 + 7 X2 + 6 X3 ≤ 800 LIMITA EL MATERIAL DE UNIDADES DE MATERIA PRIMA A PRODUCIR
R4 1 X2 ≤ 30 LIMITA LAS PRODUCCIÓN DE UNIDADES DE PRODUCTO TIPO B
R5 1 X3 ≥ 20 LIMITA LAS PRODUCCIÓN DE UNIDADES DE PRODUCTO TIPO C
R6 X,X1,X3 ≥ 0 NEGATIVIDAD

SOLVER

FUNCIÓN OBJETIVO (SOLVER)

FO X1 X2 X3 FO 4750
90 45 80
35 0 20

R1 2 4 4 150 ≤ 150
R2 3 2 5 205 ≤ 230
R3 5 7 6 295 ≤ 800
R4 1 0 ≤ 30
R5 1 20 ≥ 20
 4) 2 EJEMPLOS DE PROGRAMACION LINEAL RESUELTOS CON SIMPLEX

a) Tres productos son fabricados en una máquina. El tiempo de preparación de cada producto es de 3, 4 y 6 minutos respectivamente, y el
tiempo de proceso de 5, 3 y 2 minutos. El beneficio aportado por cada producto es respectivamente de 20, 14 y 18 euros. Se dispone de
350 minutos de máquina y 450 para la preparación de la misma. Determine el número óptimo de unidades a fabricar de cada artículo.

Para tener una visión completa del problema, es conveniente tener la información ordenada como
se muestra en la tabla:

TIEMPOS (minutos) UTILIDAD

VARIABLE PRODUCTO PREPARACIÓN PROCESO ($)
X1 P1 3 5 20
X2 P2 4 3 14
X3 P3 6 2 18
DISPONIBILIDAD (min) 450 350

Definición de variables. - Se recomienda hacerlo de la siguiente forma: Xj = Número de unidades a

producir del producto.
DECLARACIÓN de VARIABLES
X1 = No. de Cantidad del Producto 1 a Fabricar
X2 = No. de Cantidad del Producto 2 a Fabricar
X3 = No. de Cantidad del Producto 3 a Fabricar

Función objetivo. - El texto del problema es muy directo y solicita de manera expresa maximizar el
beneficio aportado por cada producto, lo cual es respectivamente de 20, 14 y 18 euros.

FUNCION OBJETIVO
Z máximo = 20 X1 + 14 X2 + 18 X3

Restricciones. – Para llevar a cabo las restricciones, se debe tomar en cuenta los datos entrantes
que se encuentran en nuestra tabla, como lo son el tiempo de preparación constante de cada
producto con sus variables y disponibilidad de está.
RESTRICCIONES
R1 3 X1 + 4 X2 + 6 X3 ≤ 450 Limita la disponibilidad de Tiempo de Preparación
R2 5 X1 + 3 X2 + 2 X3 ≤ 350 Limita la disponibilidad de Tiempo de Proceso
R3 X1, X2, X3, Xi ≥ 0 y Enteros De no Negatividad y Enteros

Por consiguiente, convertimos las desigualdades en igualdades al sumarles una variable de

holgura. Esta variable representa la cantidad que le falta a la desigualdad para ser igualdad.
SIMPLEX
3 X1 + 4 X2 + 6 X3 + 1 H1 = 450
5 X1 + 3 X2 + 2 X3 + 1 H2 = 350
-20 X1 + -14 X2 + -18 X3 + 1 Z = 0

Construimos una tabla simplex o tabla inicial, como la que se muestra a continuación: 

 En la columna SB (Solución Básica) se colocan cada una de las variables de holgura y la Z

(Función Objetivo).
  En forma horizontal (encabezado) se coloca cada una de las variables de decisión, seguido
de cada una de las variables de holgura, la z y ld (lado derecho)
 LD son los valores que están en el lado derecho de la ecuación y/o inecuación.

Verificamos si todos los coeficientes asociados al renglón de Z son mayores o iguales a cero.

Si es así, entonces la solución en la tabla es la óptima y el proceso termina. Si no es así, se continúa.
El objetivo es hacer que todos los valores de la fila z sean cero (0) o positivo.

De los coeficientes del renglón z se toma el que tenga el menor valor negativo (número menor más
alto) y se selecciona toda la columna. La variable de esta columna es la que entra al sistema (pasa a
ser básica). Esta columna se llama columna pivote y representa la variable entrante.

Se divide el término de la columna “Solución” (LD) entre el elemento correspondiente de la

columna seleccionada (columna pivote) en el punto anterior, y de los resultados de la división se
selecciona el menor valor positivo y todo el renglón asociado a este valor.

La fila seleccionada se llama FILA PIVOTE y es la VARIABLE SALIENTE. Las divisiones entre cero o
entre números negativos no se toman en cuenta. Si todas son negativas o indeterminadas el
problema no tiene solución y el proceso termina.

Veremos que el cruce de la columna pivote (variable entrante) con la fila pivote (variable saliente)
se llama pivote. Que por lo consiguiente tendremos que convertir al pivote en valor de 1 y los
demás valores de la columna pivote (incluido z) se deben convertir en cero.

FILA 1 H1 3 4 6 1 0 0 450
FILA
-3 -3 -1,8 -1,2 0 -0,6 0 -210
PIVOTE *
0 2,2 4,8 1 -0,6 0 240

FILA 3 Z -20 -14 -18 0 0 1 0

FILA
20 20 12 8 0 4 0 1400
PIVOTE *
0 -2 -10 0 4 1 1400

En una nueva tabla simplex colocamos y reemplazamos los nuevos valores que se obtuvieron de la
fila 1 y 3.
Observamos que, en fila de z tenemos dos valores de manera negativa, por lo cual se repite el
proceso, operando sobre las matrices hasta obtener todos los coeficientes del renglón Z, con
valores mayores o iguales a cero.

FILA 2 X1 1 0,6 0,4 0 0,2 0 70

FILA
-0,4 0 -0,18 -0,4 -0,08 0,05 0 -20
PIVOTE *
1 0,42 0 -0,08 0,25 0 50

FILA 3 Z 0 -2 -10 0 4 1 1400

FILA
10 0 5 10 2 -1 0 500
PIVOTE *
0 2,58 0 2,08 2,75 1 1900

Reemplazamos nuevamente los nuevos valores que se obtuvieron de la fila 2 y 3.

SB X1 X2 X3 H1 H2 Z LD
X3 0 0 1 0 0 0 50
X1 1 0,42 0 -0,08 0,25 0 50
Z 0 2,58 0 2,08 2,75 1 1900

SOLUCIÓN SOLUCIÓN
X1 = 50 H1 = 0
X2 = 0 H2 = 0
X3 = 50 H3 = 0
Z = 1900 H4 = 0
H5 = 0

Como podemos observar en la tabla de matriz simple los valores de la fila de z son positivos y cero.
Por lo consiguiente, esto nos da a entender que el proceso de solución culmina.
 La Empresa Pasamanería S.A. fabrica varias líneas de Jeans, Camisas y Abrigos juveniles. Recientemente, una consultora propuso que la compañía evaluara de
b) nuevo su línea South Islander y asignara sus recursos a productos capaces de maximizar la contribución a las utilidades y a los gastos generales. Cada producto
requiere la misma tela de poliéster y tiene que pasar por los departamentos de corte y de costura. Se recopilaron en un cuadro los datos para este estudio. El
departamento de corte dispone de 210 horas de capacidad, el de costura tiene 270 horas de capacidad. Cuenta con 125 yardas de material. Cada jeans
contribuye con $50 a las utilidades y los gastos generales; cada camisa con $80; y cada abrigo, con $60. El departamento de mercadeo a determinado que se
debe producir maximo 55 Abrigos y máximo 95 Jeans

TIEMPO de PROCESAMIENTO (Horas)

MATERIAL PRODUCCIÓN PRODUCCIÓN
VARIABLES PRODUCTO CORTE COSTURA UTILIDAD ($)
(Yd) MÁXIMA MINIMA
X1 JEANS 3 7 5 95 50
X2 CAMISAS 4 9 6 80
X3 ABRIGOS 6 8 9 55 60
DISPONIBILIDAD 210 270 125

DECLARACIÓN de VARIABLES

X1 = No. de Jeans a Producir

X2 = No. de Camisas a Producir
X3 = No. de Abrigos a Producir

FUNCION OBJETIVO
Z máximo = 50 X1 + 80 X2 + 60 X3

RESTRICCIONES
R1 3 X1 + 4 X2 + 6 X3 ≤ 210 Limita la disponibilidad de Horas de Corte
R2 7 X1 + 9 X2 + 8 X3 ≤ 270 Limita la disponibilidad de Horas de Costura
R3 5 X1 + 6 X2 + 9 X3 ≤ 125 Limita la disponibilidad de Tela
R4 1 X1 ≤ 95 Limita la producción Máxima de Jeans
R5 1 X3 ≤ 55 Limita la producción Máxima de Abrigos
R6 X1, X2, X3, Xi ≥ 0 y Enteros De no Negatividad y Enteros

SIMPLEX
3 X1 + 4 X2 + 6 X3 + 1 H1 = 210
7 X1 + 9 X2 + 8 X3 + 1 H2 = 270
5 X1 + 6 X2 + 9 X3 + 1 H3 = 125
1 X1 + 1 H4 = 95
1 X3 + 1 H5 = 55
-50 X1 + -80 X2 + -60 X3 + 1 Z = 0

MATRIZ SIMPLEX

VARIABLE
ENTRANTE
SB X1 X2 X3 H1 H2 H3 H4 H5 Z LD
H1 3 4 6 1 0 0 0 0 0 210 52,5
H2 7 9 8 0 1 0 0 0 0 270 30
H3 5 6 9 0 0 1 0 0 0 125 20,83 FILA PIVOTE VARIABLE SALIENTE
H4 1 0 0 0 0 0 1 0 0 95
FILA
0,17 H5 0 0 1 0 0 0 0 1 0 55
PIVOTE *
Z -50 -80 -60 0 0 0 0 0 1 0
COLUMNA
PIVOTE
 SB X1 X2 X3 H1 H2 H3 H4 H5 Z LD
H1 3 4 6 1 0 0 0 0 0 210
H2 7 9 8 0 1 0 0 0 0 270
X2 0,83 1 1,5 0 0 0,17 0 0 0 20,83
H4 1 0 0 0 0 0 1 0 0 95
H5 0 0 1 0 0 0 0 1 0 55
Z -50 -80 -60 0 0 0 0 0 1 0

FILA 1 H1 3 4 6 1 0 0 0 0 0 210
FILA
-4 -3,33 -4 -6 0 0 -0,67 0 0 0 -83,3333
PIVOTE *
-0,33 0 0 1 0 -0,67 0 0 0 126,667

FILA 2 H2 7 9 8 0 1 0 0 0 0 270
FILA
-9 -7,5 -9 -13,5 0 0 -1,5 0 0 0 -187,5
PIVOTE *
-0,5 0 -5,5 0 1 -1,5 0 0 0 82,5

FILA 6 Z -50 -80 -60 0 0 0 0 0 1 0

FILA
80 66,67 80 120 0 0 13,33 0 0 0 1666,67
PIVOTE *
16,67 0 60 0 0 13,33 0 0 1 1666,67

SB X1 X2 X3 H1 H2 H3 H4 H5 Z LD
H1 -0,33 0 0 1 0 -0,67 0 0 0 126,67
H2 -0,5 0 -5,5 0 1 -1,5 0 0 0 82,5
X2 0,83 1 1,5 0 0 0,17 0 0 0 20,83
H4 1 0 0 0 0 0 1 0 0 95
H5 0 0 1 0 0 0 0 1 0 55
Z 16,67 0 60 0 0 13,33 0 0 1 1666,67

SOLUCIÓN SOLUCIÓN
X1 = 0 H1 = 126,67
X2 = 20,83 H2 = 82,5
X3 = 0 H3 = 0
Z = 1666,67 H4 = 95
H5 = 55
 5) 2 EJEMPLOS DE TRANSPORTE RESUELTO POR EL METODO COSTO
MINIMO

a) TRANSPORTE y ASIGNACION

OFERTA ≠ DEMANDA (O ≠ D)

METODO: COSTO MINIMO

DESTINOS
ORIGEN OFERTA
A1 A2 A3 A4 A5
2 3 3 5 4
F1 3700

3 5 2 4 4
F2 2800

3 1 3 2 5
F3 1000

4 1 5 7 6
F4 2700

0 3 2 4 3
F5 3500

DEMANDA 5000 4000 4100 1000 3800 13700 4200

17900

DESTINOS
ORIGEN OFERTA
A1 A2 A3 A4 A5
F1 2 3 3 5 4 3700 3400 7ma INTERACCIÓN 0 10ma INTERACCIÓN
X 300 X X 3400
3 5 2 4 4
F2 2800 1400 6ta INTERACCIÓN 400 8ta INTERACCIÓN 0 9na INTERACCIÓN
X X 1400 1000 400
3 1 3 2 5
F3 1000 0 4ta INTERACCIÓN
X 1000 X X X
4 1 5 7 6
F4 2700 0 3ra INTERACCIÓN
X 2700 X X X
0 3 2 4 3
F5 3500 2700 2da INTERACCIÓN 0 5ta INTERACCIÓN
800 X 2700 X X
0 0 0 0 0
FF 4200 0 1ra INTERACCIÓN
4200 X X X X
DEMANDA 5000 4000 4100 1000 3800 17900
800 1300 1400 0 3400 17900
1ra INTERACCIÓN 3ra INTERACCIÓN 5ta INTERACCIÓN 8ta INTERACCIÓN 9na INTERACCIÓN
0 300 0 0
2da INTERACCIÓN 4ta INTERACCIÓN 6ta INTERACCIÓN 10ma INTERACCIÓN
0
7ma INTERACCIÓN

COSTO COSTO
No° INTERACCIÓN
ORIGEN DESTINO ENVIO UNITARIO TOTAL
FF A1 4200 0 0 1ra INTERACCIÓN
F5 A1 800 0 0 2da INTERACCIÓN
F4 A2 2700 1 2700 3ra INTERACCIÓN
F3 A2 1000 1 1000 4ta INTERACCIÓN
F5 A3 2700 2 5400 5ta INTERACCIÓN
F2 A3 1400 2 2800 6ta INTERACCIÓN
F1 A2 300 3 900 7ma INTERACCIÓN
F2 A4 1000 4 4000 8ta INTERACCIÓN
F2 A5 400 4 1600 9na INTERACCIÓN
F1 A5 3400 4 13600 10ma INTERACCIÓN
17900 32000
 b)
TRANSPORTE y ASIGNACION

OFERTA ≠ DEMANDA (O ≠ D)

METODO: COSTO MINIMO

DESTINOS
ORIGEN
A1 A2 A3 A4 A5 OFERTA
5 3 3 4 5
F1 3800

5 3 5 7 2
F2 4000

3 4 2 1 2
F3 4800

6 5 3 2 1
F4 1800

3 5 2 5 0
F5 3700

DEMANDA 2000 2900 3800 4100 2500 18100 2800

15300

DESTINOS
ORIGEN
A1 A2 A3 A4 A5 AF OFERTA
5 3 3 4 5 0
F1 3800 1000 1ra INTERACCIÓN 0 6ta INTERACCIÓN
X X 1000 X X 2800
5 3 5 7 2 0
F2 4000 1100 7ma INTERACCIÓN 0 9na INTERACCIÓN
1100 2900 X X X X
3 4 2 1 2 0
F3 4800 700 3ra INTERACCIÓN 0 5ta INTERACCIÓN
X X 700 4100 X X
6 5 3 2 1 0
F4 1800 900 8ta INTERACCIÓN 0 10ma INTERACCIÓN
900 X 900 X X X
3 5 2 5 0 0
F5 3700 1200 2da INTERACCIÓN 0 4ta INTERACCIÓN
X X 1200 X 2500 X
DEMANDA 2000 2900 3800 4100 2500 2800 18100
900 0 2600 0 0 0 18100
9na INTERACCIÓN 7ma INTERACCIÓN 4ta INTERACCIÓN 3ra INTERACCIÓN 2da INTERACCIÓN 1ra INTERACCIÓN

0 1900
10ma INTERACCIÓN 5ta INTERACCIÓN

900
6ta INTERACCIÓN

0
8ta INTERACCIÓN

COSTO COSTO
No° INTERACCIÓN
ORIGEN DESTINO ENVIO UNITARIO TOTAL
F1 AF 2800 0 0 1ra INTERACCIÓN
F5 A5 2500 0 0 2da INTERACCIÓN
F3 A4 4100 1 4100 3ra INTERACCIÓN
F5 A3 1200 2 2400 4ta INTERACCIÓN
F3 A3 700 2 1400 5ta INTERACCIÓN
F1 A3 1000 3 3000 6ta INTERACCIÓN
F2 A2 2900 3 8700 7ma INTERACCIÓN
F4 A3 900 3 2700 8ta INTERACCIÓN
F2 A1 1100 5 5500 9na INTERACCIÓN
F4 A1 900 6 5400 10ma INTERACCIÓN
18100 33200
 6) 2 EJEMPLOS DE TRANSPORTE RESUELTO CON EL METODO VOGEL

a) Una empresa de muebles está considerando satisfacer las necesidades de 4 clientes empleando los muebles
que disponible en 3 almacenes. La cantidad de artículos que tiene en cada almacén son es 50,30 y30 unidades
respectivamente. Los clientes necesitan 30 ,30,30 y 20 unidades respectivamente. El costo unitario de
embarque desde los almacenes hasta el cliente se muestra en la siguiente tabla:

Clientes PENALIZACIONES

Origen 1 2 3 4 Oferta P1 P2 P3 P4 P5
1 20 20 30 42 X 37 X 28 50 30 0 8 8 22 22 42
2X 25 X 30 30 22 X 20 30 0 2 0 0 0 0
3 10 14 X 25 X 24 20 25 30 10 0 11 11 11 0 0
Demanda 30 30 30 20 110
20 0 0 0 110
0

PENALIZACIONES
P1 6 5 2 5
P2 6 17 0 3
P3 6 17 0 0
P4 20 42 0 0
P5 0 42 0 0

b)
ALMACENES FABRICA ALMACEN ENVIOS COSTO TOTAL
FABRICAS
A1 A2 A3 OFERTA FF A3 400 0 0
14 20 11 3 3 9 4TA INT. F3 A1 1600 7 11200
F1 2000 0
X X 2000 F4 A1 1200 6 7200
8 10 15 2 2 5 6TA INT. 7MA INT. F1 A3 2000 11 22000
F2 1750 100 0
X 1650 100 F4 A2 300 10 3000
7 12 17 5 5 2DA INT. F2 A2 1650 10 16500
F3 1600 0
1600 X X F2 A3 100 15 1500
6 10 17 4 4 7 3ERA INT. 7 5TA INT. TOTAL 7250 61400
F4 1500 300 0
1200 300 X
0 0 0 0 1ER INT.
FF 400 0
X X 400
DEMANDA 2800 1950 2500 7250
6 10 11
1 0 2100
1200 1650 1ER INT.
2DA INTE. 5TA INT. 4
2 0 100
0 6TA INT. 4TA INT.
3ERA INT. 0
7MA INT.
 7) 2 EJEMPLOS DE ASIGNACION RESUELTO CON EL METODO HUNGARO

a) Se tiene 4 PUNTOS de ventas y 4 comerciantes, se desea asignar una tarea a cada comerciante,
condición es que cada comerciante tenga un solo punto de venta y en cada punto de venta solo
labore un solo comerciante, la siguiente es el costo de asignar un comerciante a cada punto. Y
colocar a los comerciantes en los puntos respectivos.

PUNTOS DE VENTAS
COMERCIANTES
P1 P2 P3 P4
C1 14 5 8 7
C2 2 12 6 5
C3 7 8 3 9
C4 2 4 6 10

PUNTOS DE VENTAS
COMERCIANTES
P1 P2 P3 P4
C1 9 0 3 2
C2 0 10 4 3
C3 4 5 0 6
C4 0 2 4 8

PUNTOS DE VENTAS
COMERCIANTES
P1 P2 P3 P4
C1 9 0 3 2
C2 0 10 4 3
C3 4 5 0 6
C4 0 2 4 8

PUNTOS DE VENTAS
COMERCIANTES
P1 P2 P3 P4
C1 9 0 3 0
C2 0 10 4 1
C3 4 5 0 4
C4 0 2 4 6

De los coeficientes no tarjados el menor es 1. Restamos a los no tarjados el 1. Y sumamos 1 a los

tarjados dos veces. Volvemos a trazar el número mínimo de líneas que cubran todos los 0.
 PUNTOS DE VENTAS
COMERCIANTES
P1 P2 P3 P4
C1 10 0 3 0
C2 0 9 3 0
C3 5 5 0 4
C4 0 1 3 5

PUNTOS DE VENTAS
COMERCIANTES
P1 P2 P3 P4
C1 10 0 3 0
C2 0 9 3 0
C3 5 5 0 4
C4 0 1 3 5

PUNTOS DE VENTAS
COMERCIANTES
P1 P2 P3 P4
C1 X 5 X X
C2 X X X 5
C3 X X 3 X
C4 2 X X X

Total = 15

Comerci Total de
Puntos
ante puntos
C1 P2 5
C2 P4 5
C3 P3 3
C4 P1 2
TOTAL DE PUNTOS 15
 SE TIENE 4 ZONA DE VENTAS Y 4 VENDEDORES, SE DESEA ASIGNAR UNA TAREA A CADA
b)
VENDEDOR CONDICION ES QUE CADA VENDEDOR TENGA UNA SOLA ZONA DE VENTA Y EN
CADA ZONA DE VENTA SOLO LABORE UN SOLO VENDEDOR LA SIGUIENTE ES EL COSTO DE
ASIGNAR UN VENDEDOR A CADA ZONA

ZONAS
VENDEDOR
Z1 Z2 Z3 Z4
V1 15 13 14 16
V2 19 15 16 17
V3 15 11 12 9
V4 13 15 16 12

ZONAS
VENDEDOR
Z1 Z2 Z3 Z4
V1 2 0 1 3
V2 4 0 1 2
V3 6 2 3 0
V4 1 3 4 0

ZONAS
VENDEDOR
Z1 Z2 Z3 Z4
V1 1 0 0 3
V2 3 0 0 2
V3 5 2 2 0
V4 0 3 3 0

ZONAS
VENDEDOR
Z1 Z2 Z3 Z4
V1 0 0
V2 0 0
V3 0
V4 0 0
 ZONAS
VENDEDOR
Z1 Z2 Z3 Z4
V1 X 2 X X
V2 X X 3 X
V3 X X X 4
V4 1 X X X

ZONAS
VENDEDOR
Z1 Z2 Z3 Z4
V1 X 13 X X
V2 X X 16 X
V3 X X X 9
V4 13 X X X

COSTO = 51

VENDEDOR ZONA COSTO

V1 Z1 13
V2 Z2 13
V3 Z3 16
V4 Z4 9
COSTO TOTAL 51