FORMULACION DE

MODELOS DE
PROGRAMACION LINEAL

METODO GRAFICO

Carlos A. Bruno Romero

 Ejemplo 1:
El seor Martnez tiene un pequeo camin con capacidad
interior de 20 m3 en el cual transporta mercanca.
Una reconocida empresa de la ciudad le ha contratado para hacer
acarreos de esta mercanca, desde la planta de produccin, hacia
los puntos de distribucin.
La mercanca est empacada en cajas de 3 tamaos diferentes.
Adems la ganancia por transportar cada tipo de caja es distinta,
segn se muestra
Capacidad Ganancia ($/unid)
Caja tipo 1 1 m3 1000
Caja tipo 2 1,2 m3 1120
Caja tipo 3 0.8 m3 900

Cmo debe llenar el seor Martnez su camin para maximizar

las ganancias en cada viaje que realice, si tiene que transportar
como mnimo 8 cajas tipo 1 y 5 cajas tipo 3 en cada viaje ?
 Solucin:

Definicin de Variables.
X1: Nmero de cajas tipo 1 transportados en cada viaje [caja/viaje]
X2: Nmero de cajas tipo 2 transportados en cada viaje [caja/viaje]
X3: Nmero de cajas tipo 3 transportados en cada viaje [caja/viaje]
O
Xj: Nmero de cajas tipo j a transportar en cada viaje [caja/viaje]
Siendo J: 1,2, y3

Max Z = 1000X Z = 1000X1 + 1120X + 1120X2 + 900X3

 Restricciones funcionales
R1: Capacidad del camin (recurso)
1X1 + 1.2X2 + 0.8 X + 0.8 X3 20
[m 3/ caja ] * [caja/viaje] =[m3 /viaje ]

R2 : Mnimo de mercanca tipo 2 (requerimiento)

X1 8 [caja/viaje]

R3 : Mnimo de mercanca tipo 2 (requerimiento)

X3 5 [caja/viaje]

Criterio de no negatividad
X1 , X2 , X3 0
Modelo completo.

Max Z = 1000X1 + 1120X + 900X3

s.a
1X1 + 1.2X2 + 0.8 X3 20
X1 8
X3 5
X1 , X2 , X3 0
 Ejemplo 2:
La seora Mara Eugenia, dietista del Hospital General, es la responsable
de la planeacin y administracin de los requerimientos alimenticios de
los pacientes. En la actualidad examina el caso de un paciente, a quien se
le ha formulado una dieta especial que consta de 2 fuentes alimenticias.
Al paciente no se le ha restringido la cantidad de alimentos que puede
consumir; sin embargo, deben satisfacerse ciertos requerimientos
nutricionales mnimos por da.

Requerimiento Contenido por onza Contenido por onza

mnimo (Unid) alimento 1 (unid) alimento 2 (unid)
Nutriente A 1000 100 200
Nutriente A 2000 400 250
Nutriente A 1500 200 200
Costo de alimento ($/libra) 6 8

La seora Mara Eugenia, desea determinar la combinacin de fuentes

alimenticias que arroje el menor costo y satisfaga todos los
requerimientos nutritivos.
SOLUCION

X1 : Nmero de onzas de la fuente alimenticia tipo 1 que deben

consumirse diariamente consumirse diariamente [onzas]
X2 : Nmero de onzas de la fuente alimenticia tipo 2 que deben
consumirse diariamente consumirse diariamente [onzas]

Funcin Objetivo
Min Z = 0.375X Z = 0.375X1 + 0.5X2

Nota: Recuerde que los costos de las fuentes alimenticias se expresaron

en libras y no en onzas. Por tanto c1 = $6/16 = $0.375 por onza , y c2 =
$8/16 = $0.5 por onza. (libra= 16 onzas)
Restricciones funcionales

R1: Consumo mnimo de nutriente A

100X1 + 200X2 1000

R2: Consumo mnimo de nutriente B

400X1 + 250X2 2000

R3: Consumo mnimo de nutriente C

200X1 + 200X2 1500

Restricciones de signo de las variables

X1 , X2 0
Modelo completo.

Min Z = 0.375X Z = 0.375X1 + 0.5X2

S. A .
100X1 + 200X2 1000
400X1 + 250X2 2000
200X1 + 200X2 1500

X1 , X2 0
 Ejemplo 3:

Unin Airways va a agregar vuelos desde y hacia su

aeropuerto base, y por lo tanto necesita contratar
ms agentes de servicio al cliente. Sin embargo, no
est claro cuantos ms debe contratar. La
administracin reconoce la necesidad de controlar el
costo y al mismo tiempo brindar un nivel de atencin
satisfactorio Se ha realizado un anlisis del nmero
mnimo de agentes de servicio que deben
encontrarse de guardia en diferente momentos del
da para proporcionar un nivel satisfactorio de
servicio
 Periodos Cubiertos Numero mnimo
Periodo TURNO de agentes
1 2 3 4 5
necesarios
6:00 am a 8: am 48
8:00 am a 10: am 79
10:00 am a 12: am 65
12:00 am a 2: pm 87
2:00 pm a 4: pm 64
4:00 pm a 6: pm 73
6:00 pm a 8: pm 82
8:00 pm a 10: pm 43
10:00 pm a 12: pm 52
12:00 pm a 6: am 15
Costo diario por agente 170 160 175 180 195
Se ha acordado que cada agente trabaje un turno
de 8 horas, 5 das a la semana en los turnos
mostrados en la tabla anterior.
Los salarios de cada turno son diferentes debido a
que unos son ms deseables que otros.
La compaa debe determinar cuntos agentes
deben asignarse a los turnos respectivos cada da
para minimizar el costo total del personal, debido a
los agentes, segn el ltimo rengln de la tabla
anterior. Los requerimientos mnimos de servicio
deben cumplirse obligatoriamente, pero pueden
sobrepasarse.
 SOLUCION
Definicin de Variables
Xj: Nmero de agentes asignados al turno j
Min Z = 170X Z = 170X1 + 160X2 + 175X3 + 180X4 + 195X5

X1 48
X1 + X2 79
X1 + X2 65
X1 + X2 + X3 87
X2 + X3 64
X3 + X4 73
X3 + X4 82
X4 43
X4 + X5 52
X5 52
X1 , X2 , X3 , X4 , X5 0
Ejemplo 4:
Un banco trata de determinar su portafolio de inversiones para el
prximo ao. Actualmente dispone de US$ 500000 para invertir en
bonos, prestamos hipotecarios, prstamos para compra de automviles
y prstamos personales. La tasa de rendimiento anual para cada
inversin resulta ser:
Bonos : 10%
Prstamos hipotecarios : 16%
Prstamos para compra de automviles : 13%
Prstamos personales : 20%
Para asegurar que la cartera del banco no sea demasiado arriesgada, el
gerente de inversiones del banco ha puesto las siguientes 3 restricciones
de cartera:
1. La cantidad invertida en prstamos personales, no puede ser mayor
que la invertida en bonos.
2. La cantidad invertida en prstamos hipotecarios, no puede ser
mayor que la invertida en prstamos para automviles.
3. No puede invertirse ms del 25% de la cantidad total invertida, en
prstamos personales
 SOLUCION
Definicin de Variables
Xj : Cantidad de dinero a invertir durante el ao en la opcin j
j= 1,2,3,4..
1. Bonos
2. Prstamos hipotecarios
3. Prstamos para compra de automviles
4. Prstamos personales

Max Z = 0.1X1 + 0.16X2 + 0.13X3 + 0.2X4

s.a
-X1 +X4 0
X2 - X3 0
X1 + X2 +X3 - 3X4 0
X1 + X2 + X3 + X4 500000

X1 , X2 , X3 , X4 0
Ejemplo 5:
Lupita est preocupada por su sobrepeso y el costo de la comida
diaria, ella sabe, que para bajar de peso, debe consumir a lo ms,
1350 kcaloras, pero requiere de un mnimo de 500 mgr de vitamina
A, 350 mgr. de Calcio, 200 mgr. de protenas y 150 mgr de
minerales. Con los alimentos de la tabla, formula el PL que
resolvera la dieta de Lupita.
Alimento Porcin Vit A Calcio Protenas Minerales Costo Caloras

Leche 1 taza 105 75 50 35 5 60

Huevo 2 piezas 75 80 50 15 7 50

Espinacas 1 racin 100 125 78 2

Chuletas 2 Chuletas 25 10 55 45 175

Pescado 1 mojarra 150 50 100 50 60 150

Pastel 2REB 30 05 08 50 200

Ejercicio 6 Horario mnimo camareros

La cadena de restaurantes 0-3 4

California, que trabaja 24 h. al
da, ha abierto un nuevo 3-6 3
restaurante en Las Palmas, y
por ello requiere contratar 6-9 8
camareros. El administrador
ha dividido las 24 horas en 9-12 6
varios turnos. Si cada
camarero trabaja 3 horarios 12-15 7
consecutivos, formular el
problema de P.L. que 15-18 14

determina el mnimo nmero

18-21 10
de camareros por contratar.
21-24 5
Ejercicio 7
Una empresa determinada tiene disponible un milln de
euros para invertir. El gerente tiene a su cargo, la difcil tarea
de decidir en cuales de los cinco proyectos siguientes desea
invertir:
Si el elegir un PROYECTO COSTO UTILIDAD
proyecto implica, 1 500000 325000
pagar el costo total
del mismo, formular 2 200000 122000
el modelo P.L. que 3 195000 95000
defina la mejor 4 303000 111000
inversin para la
empresa. 5 350000 150000
METODO GRAFICO
EJEMPLO 1.

Una compaa de auditores se especializa en preparar

liquidaciones y auditoras de empresas pequeas. Tienen
inters en saber cuantas auditoras y liquidaciones
pueden realizar mensualmente para maximizar sus
ingresos. Se dispone de 800 horas de trabajo directo y
320 horas para revisin. Una auditora en promedio
requiere de 40 horas de trabajo directo y 10 horas de
revisin, adems aporta un ingreso de 300 dls. Una
liquidacin de impuesto requiere de 8 horas de trabajo
directo y de 5 horas de revisin, produce un ingreso de
100 dls. El mximo de liquidaciones mensuales
disponibles es de 60.
Solucin.
Definicin de las variables de decisin
Cantidad de auditoras : (X1).
Cantidad de liquidaciones: (X2).

RESTRICCIONES :
Tiempo disponible de trabajo directo
Tiempo disponible de revisin
Nmero mximo de liquidaciones.
Maximizar = 3001 + 1002

Sujeto a:
401 + 82 800
101 + 52 320
2 60

X1 , X2 0
 401 + 82 = 800
X
2 1 = 0 2 = 100
12 2 = 0 1 = 20
0
101 + 52 320
1 = 12
10 2 =40 Liquidaciones 1 = 0 2 =64
0 Z = 7600 2 = 0 1 = 32
8 Solucin Optima
0 2 60
= 300 2 + 100 60
Z= 6600 1 = 0 2 =60
6
= 300 0 + 100 60
0
Z= 6000

4 = 300 12 + 100 40
Z= 7600
0
2
0

= 300 0 + 100 0 1 2 3 4 X
Z= 0 = 300 60 + 100 0 0 0
0 0Z= 0 1
Ejemplo 2:
La empresa Whitt Windows tiene tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es
de $60 por cada ventana con marco de madera y de $30 por cada una con
marco de aluminio. Doug hace marcos de madera, y puede terminar 6 al
da, Linda hace 4 marcos de aluminio al da, Bob forma y corta el vidrio y
puede hacer 48 pies cuadrados de vidrio por da, cada ventana con marco
de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies
cuadrados de vidrio. La compaa desea determinar cuntas ventanas de
cada tipo producir al da para maximizar la ganancia total.
a) Formule el modelo de programacin lineal.
b) Use el mtodo grafico para resolver el modelo.
c) Un nuevo competidor en la ciudad tambin produce ventanas de
madera, esto puede forzar a la compaa a bajar sus precios y por ende
la ganancia debida a este tipo de ventanas. Cmo cambiara la
solucin optima (si cambia) si la ganancia por ventana de madera
disminuye de $ 60 a $ 40 y de $ 60 a $ 20?.
d) Doug piensa reducir sus horas de trabajo, lo cual reducir el nmero de
ventanas de madera por da. Cmo cambiara la solucin optima si
hace solo 5 marcos diarios?
 SOLUCION AL PROBLEMA:
Solucin (a)
x1 = Cantidad de marcos de madera a producir
x2 = Cantidad de marcos de aluminio a producir
X1 X2 Disponibilidad
E1: Doug 1 0 6
E2: Linda 0 1 4
E3: Bob 6 8 48
Ganancia 60 30

F. O. Max (Z) = 60x1 + 30x2

Restricciones
X1 6
X2 4
6X1 + 8x2 48
xj 0 ; j = 1,2
Solucin (b)

Igualando restricciones
X1 = 6 6
X1 = 6 X2 = 0
X2 = 4
X2 = 4 X1 = 0
6x1 + 8x2 = 48
X1 = 0 X2 = 6 4
X2 = 0 X1 = 8
xj 0 ; j = 1,2

Hallando pendiente
m = - 60/30 = - 2/1 2

2 4 6 8
 Solucion Optima
X1 = 6 Z = 60(6) + 30(3/2)
X2 = 3/2 Z = 405

6 Se necesitan 6 marcos de madera ( X1)

y 1 marco y medio de aluminio (X2),
para maximizar la ganancia y obtener
405 (Z) dlares

4
Punto
optimo

2 4 6 8
Solucin (c)
Cuando la Funcin Objetivo es :
Max (Z) = 60x1 + 30x2 = 60(6) + 30(3/2) = 405

Si la ganancia por ventana de madera disminuye de $

60 a $ 40:

Max (Z) = 40x1 + 30x2 = 40(6) + 30(3/2) = 285

Si la ganancia por ventana de madera disminuye de $

60 a $ 20

Max (Z) = 20x1 + 30x2 = 20 (6) +30 (3/2) = 165.

Solucin (d)
Cambio de 6 horas a 5 horas.

X1 X2 Disponibilidad
E1: Doug 1 0 5
E2: Linda 0 1 4
E3: Bob 6 8 48
Ganancia 60 30

Igualando restricciones
F. O. Max (Z) = 60x1 + 30x2 X1 = 5
X1 = 5 X2 = 0
Restricciones X2 = 4
X1 5 X2 = 4 X1 = 0
X2 4 6x1 + 8x2 = 48
6x1 + 8x2 48 X1 = 0 X2 = 6
xj 0 ; j = 1,2 X2 = 0 X1 = 8
xj 0 ; j = 1,2
 Hallando pendiente
m = - 60/30 = - 2/1

2 4 6 8
 Ejemplo 2

Max Z = 50X1 + 56X2

S.a.
X1 + X2 80
3X1 + 2X2 220
2X1 + 3X2 210
X1, X2 0

Solucin:
Para resolver este modelo por el mtodo grafico, vamos
a empezar con cada una de las desigualdades de las
restricciones, como si fueran igualdades aplicando el
mtodo de los interceptos para graficar una funcin
lineal
X1 + X2 80 3X1 + 2X2 = 220 2X1 + 3X2 =210
X1 = 0 X2 = 80 X1 = 0 X2 = 110 X1 = 0 X2 = 70
X2 = 0 X1 = 80 X2 = 0 X1 = 220/3 X2 = 0 X1 = 105
X2
120

100

80

60

40

20

20 40 60 80 100 120 X1
 Vamos a calcular cada una de las soluciones bsicas factible
Max Z = 50X1 + 56X2
X2
120
Solucin optima: producir 30 artculos
1 y 50 artculos 2, obteniendo una
100 utilidad o ingreso de 4300

80
Z = 3920 0,70
60 Z = 4300
30,50
40
Z = 4120
20 60,20

0,0 20 40 60 220/3,0
80 120 X1
100
Z=0
Z = 3666,67
 Max Z = 50X1 + 56X2
X1 Hallamos la pendiente de la funcin objetivo y lo
120 graficamos hasta encontrar un punto de interseccin
entre la regin factible y la funcin objetivo

100 Solucin optima: producir 30 artculos

1 y 50 artculos 2, obteniendo una
utilidad o ingreso de 4300
80
0,70
60 50X1 + 56X2 = 0
30,50 56X2 = - 50X1
40 2
=
50
=
25
1 56 28

60,20
20 X2 = 25; X1= 28

0,0 20 40 60 80 120 X2
100
220/3,0
EJEMPLO 2.

Un departamento de publicidad tiene que planear para el prximo

mes una estrategia de publicidad para el lanzamiento de una lnea de
T.V. a color tiene a consideracin 2 medios de difusin: La televisin
y el peridico.
Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos

y al 3 % de las familias de ingresos medios por comercial.

2. La publicidad en el peridico llega al 3 % de las familias de

ingresos altos y al 6 % de las familias de ingresos medios por
anuncio.

La publicidad en peridico tiene un costo de 500 dls. por anuncio y la

publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta
es obtener al menos una presentacin como mnimo al 36 % de las
familias de ingresos altos y al 60 % de las familias de ingresos
medios minimizando los costos de publicidad
 EJEMPLO 3.

Un expendio de carnes acostumbra preparar carne para

hamburguesa con una combinacin de carne molida de res
y carne molida de cerdo. La carne de res contiene 80 % de
carne y 20 % de grasa y le cuesta a la tienda 80 centavos
por libra. La carne de cerdo contiene 68 % de carne y 32 %
de grasa y cuesta 60 centavos por libra. Qu cantidad de
cada tipo de carne debe emplear la tienda por cada libra
de carne para hamburguesa si desea minimizar el costo y
mantener el contenido de grasa no mayor de 25 %?
EJEMPLO 4.

La pex Televisin debe decidir el numero de televisores

de 27 y 20, producidos en una de sus fabricas, la
investigacin de mercado indica ventas a lo ms 40
televisores de 27 y 10 de 20 cada mes. El nmero
mximo de horas-hombre disponible es de 500 por mes, un
televisor de 27 requiere 20 horas-
hombre y uno 20 requiere 10 horas-hombre, cada televisor
de 27 produce una ganancia de $ 120 y cada uno de 20
da una ganancia de $ 80. Un distribuidor est de acuerdo
comprar todos los televisores producidos siempre en
cuando no exceda el mximo indicado por el estudio de
mercado.
a) formule el modelo de programacin lineal.
b) Use el mtodo grafico para resolver el modelo