Facultad de Administracin y Negocios

Formulacin de problemas de
Programacin Lineal (P.L.) con dos
variables
Curso: Mtodos Cuantitativos

Ing. Christian Ramos Angeles, MSc.

El Modelo de P.L.
La programacin lineal es una de las herramientas mas
usadas de la I.O. para la toma de decisiones.
Es una herramienta determinstica.
Sin embargo, en la realidad es raro encontrar un
problema donde prevalezca una verdadera certeza
respecto a los datos.
La P.L. es una tcnica de optimizacin, que consiste en
la maximizacin o minimizacin de una funcin lineal,
llamada funcin objetivo, sujeta a restricciones
tambin lineales.

Funcin Objetivo
Es la funcin que representa
matemticamente el objetivo perseguido
en el problema.
Tipos de funcin objetivo:
Maximizacin: Utilidades
Minimizacin: Costos, Recorrido, etc.
F.O.:
Max o Min: Ax1+Bx2+Cx3+.

Restricciones
Limitantes del modelo,recursos escasos
Tipos de restricciones:
Horas mquina disponibles
Horas-hombre disponibles
Inventario disponible
Limitaciones de almacenamiento
Pronstico de ventas

Restricciones
Las Restricciones pueden ser :
>= , <= , o = :
a1x1+b1x2+c1x3+.. <= L1
a1x1+bx2+c1x3+. . >= L1
a1x1+bx2+c1x3+... = L1

Modelo Completo
Modelo de Maximizacin
F.O.:
max Z : Ax1+Bx2+Cx3+.+Mxn
Restricciones:
a1x1+b1x2++m1xn <= L1
a2x1+b2x2++m2xn <= L2
a3x1+b3x2++m3xn <= L3
..............................................
x1, x2, x3, , xn >=0 (Condiciones de no
negatividad)

Proceso de formulacin
Implica 4 pasos:
1. Identificacin de las variables de
decisin.
2. Identificacin de los datos del
problema.
3. Identificacin de la F.O.
4. Identificacin de las restricciones

Gua para la formulacin de modelos

1.- Expresar cada restriccin en palabras poner atencin a si la restriccin
es de la forma >= , o <= , o =
2.- Expresar el objetivo en palabras
3.- Identificar verbalmente las variables de decisin
4.- Expresar las restricciones mediante smbolos
5.- Expresar la funcin objetivo mediante smbolos
6.- No olvidar la restriccin de no negatividad de las variables de decisin
7.-Costos fijos y costos variables:
Solo los costos variables tienen importancia en los modelos de
optimizacin
Los costos fijos normalmente ya se han pagado, y no intervienen en
el problema de optimizacin

Gua para la formulacin de modelos

Grfica de inecuaciones
Grfica de restricciones y funcin objetivo

Mtodo grfico
Anlisis de sensibilidad del modelo

Grfica de inecuaciones y contornos

Soluciones Geomtricas

Usualmente las grficas no son el mejor mtodo para resolver

problemas de programacin lineal del mundo real, ya que no
podemos dibujar en ms de 3 dimensiones. No obstante una
solucin grfica para un problema de 3 menos dimensiones es
efectiva.
Este mtodo consiste en delinear sobre el primer cuadrante
(debido a las condiciones de no negatividad), la regin de
soluciones factibles; y luego, graficando sobre ellas la funcin
objetivo, se ubica la combinacin combinaciones ptimas.

Grfica de inecuaciones y contornos

X2

Grfica de inecuaciones

80
70
60
50
40

2x1 + 2x2 =160

X2
0

X1

80

Regi n 2x1 + 2x2 < 160

30
20
10
10 20 30 40 50 60 70

80

X1

80

Grfica de restricciones y F.O.

Ejm: (maximizacin)
Una Ca. manufacturera textil fabrica los productos 1 y 2; La Cia. es suficientemente
afortunada como para vender todo lo que puede producir.
Cada producto requiere un tiempo de manufacturacin en 3 Dptos. y se tiene la
disponibilidad de una cantidad fija de horas-hombre por semana en cada Dpto.; tal como
se muestra en el cuadro de la pgina sgte.

Sabiendo que la ganancia por cada unidad del producto 1 es $ 1.00 y del producto 2 es $
1.50 , el problema consiste en decidir que cantidad de cada producto debe manufacturarse
con el objeto de hacer el mejor empleo de los medios limitados de produccin,.

Grfica de inecuaciones y contornos

PRODUCTO

Tiempo de manufacturacin (Horas)

DPTO A

DPTO B

DPTO C

1
2

2
2

1
2

4
2

Horas disponibles

160

120

280

Mtodo grfico (Solucin)

Sean:

x1 = nmero de unidades del producto 1

x2 = nmero de unidades del producto 2
Por lo tanto la programacin lineal es:

Max Z = x1 + 1.5x2
Sujeto a:

2x1 + 2x2 160 - - - - - - - ( 1 )

x1 + 2x2 120 - - - - - - - - ( 2 )

4x1 + 2x2 280 - - - - - - - ( 3 )

x1, x2 0

--------- (4)

Mtodo grfico (Solucin)

Cabe recalcar
que las
restricciones de
no negatividad
hacen que de
toda la zona
rayada, slo nos
interese la que
est en el primer
cuadrante, esto es
debido a que
x1 0 y x2 0,
luego se tendr:

Mtodo grfico (Solucin)

Aplicando los
mismo a la
2da y 3ra.
restriccin y
superponiend
o las 3
grficas,
tenemos que
la zona
factible es la
regin
sombreada
que se indica
en la fig.

Ahora el
problema
consiste en
maximizar la
funcin
Z = x1 + 1.5x2
sobre la regin
sombreada de la
fig. anterior que
representa a las
restricciones del
problema en
estudio

Mtodo grfico (Solucin)

Z = x + 1.5y

1
z
y
x
1.5
1.5

ec. recta y mx b
procedamos a graficar esta funcin.

Sea Z = 0, entonces la pendiente de la

funcin es
m

x2
1
2

x1
1.5
3

2
(1, m) // (1, ) // (3,2)
3

Mtodo grfico (Solucin)

Por lo tanto, la funcin objetivo, Z,

representa una familia de rectas
paralelas con pendiente m = - 1/1.5
, tal como se muestra

Grfica de inecuaciones y contornos

"Solucin factible": Es cualquier punto
situado en la regin factible
La utilidad mxima ocurre en un
vrtice del conjunto de
soluciones factibles.

Probar todos los vrtices para ver cual

aporta la mayor ganancia.
Vrtices

Z = x1 + 1.5x2

C1: (0,60)

0 + 1.5 x 60 = 90

C2: (0, 0 )

0 + 1.5 x 0

C3: (70,0)

70 + 1.5 x 0 = 70

C4: (60,20)

40 + 1.5 x 20 = 90

C5: (40,40)

40 + 1.5 x 40 = 100 Respuesta

Problema 1
Para el programa lineal:
Max 2X1 + 3X2
s.a.
X1 + 2X2 <= 6
5X1 + 3X2 <= 15
X1, X2 >= 0
Encuentre la solucin ptima usando el
procedimiento de solucin grfica. Cul es el
valor de la f.o. en la solucin ptima?
20

21

Problema 2
Encontrar la solucin ptima de:
Max 40X1 + 30X2
s.a.
0.4X1 + 0.5X2 <= 20
0.2X2 <= 5
0.6X1 + 0.3X2 <= 21
X1, X2 >= 0
22

23

Problema 3:
En una granja se usa diariamente un mnimo de 800 lb de
un alimento especial, que es una mezcla de maz y soya,
con las composiciones siguientes:
Lb. por lb. de alimento
Alimento

Protenas

Fibras

Costo ($/lb)

Maz

0.09

0.02

0.30

Soya

0.60

0.06

0.90

Las necesidades dietticas del alimento especial son un

mnimo de 30% de protenas y un mximo de 5% de fibras.
Se desea determinar las proporciones de alimento que
produzcan un costo diario mnimo.
24

 Variables de decisin:
X1 = lb de maz en la mezcla diaria
X2 = lb de soya en la mezcla diaria
F.O.: Min 0.3X1 + 0.9X2
s.a.:
X1 + X2 >= 800
0.09X1 + 0.6X2 >= 0.3(X1 + X2) 0.21X1 0.30X2 <= 0
0.02X1 + 0.06X2 <= 0.05(X1 + X2) 0.03X1 0.01X2 >= 0
X1, X2 >= 0
25

26

Problema 4: (Propuesto)
Una compaa de muebles produce mesas y sillas baratas. El
proceso de produccin de cada una es similar, pues ambas
requieren un cierto nmero de horas de trabajo de carpintera y un
cierto nmero de horas de mano de obra en el taller de pintura y
barnizado. Cada silla requiere 3 horas de carpintera y 1 hora de
pintura y barnizado, y cada mesa requiere de 4 horas de carpintera
y 2 horas de pintura y barnizado. Durante el periodo de produccin
actual se dispone de 240 horas de carpintera y 100 horas de
pintura y barnizado. Cada mesa vendida produce una utilidad de $7;
cada silla producida se vende con una utilidad de $5. El objetivo es
maximizar la utilidad.
Definir las variables de decisin.
Hallar el modelo de programacin lineal.
Hallar su solucin grfica.

Problema 5: (Propuesto)

a)

b)
c)
d)

Un asesor financiero en Diehl Investments identific dos compaas que son probables
candidatos para una adquisicin en el futuro cercano. Eastern Cable es un fabricante
importante de sistemas de cable flexible usados en la industria de la construccin, y
ComSwicth es una empresa nueva especializada en sistemas de conmutacin digital. Eastern
Cable en la actualidad est cotizando a $40 por accin y ComSwitch a $25 por accin. Si
ocurre la adquisicin, el asesor financiero estima que el precio de Eastern Cable subir a $55
por accin y ComSwitch a $43. En este punto en el tiempo, el asesor financiero ha
identificado a ComSwitch como la alternativa de mayor riesgo. Suponga que un cliente indic
una disposicin a invertir un mximo de $50,000 en las dos compaas. El cliente desea
invertir al menos $15,000 en Eastern Cable y al menos $10,000 en ComSwitch. Debido al
mayor riesgo asociado con ComSwitch, el asesor financiero ha recomendado que deberan
invertirse cuanto mucho $25,000 en ella.
Formule un modelo de programacin lineal que pueda usarse para determinar la cantidad
de acciones de Eastern Cable y la cantidad de acciones de ComSwitch que cumplan con las
restricciones de la inversin y maximicen los intereses totales por la inversin.
Haga una grfica de la regin factible.
Determine las coordenadas de cada punto extremo.
Encuentre la solucin ptima
28

Problema 6: (Propuesto)

Toms, Inc., produce varios productos de comida estilo mexicano y los vende a Western
Foods, cadena de tiendas de abarrotes localizadas en Texas y Nuevo Mxico, Toms fabrica
dos salsas: la salsa Western Foods y la salsa Mexico City. Bsicamente, las dos tienen mezclas
diferentes de jitomates enteros, salsa de jitomate y pur de jitomate. La Western Foods es
una mezcla de 50% de jitomates enteros, 30% de salsa de jitomate y 20% de pur de
jitomate. La Mexico City, la cual tiene una consistencia ms espesa y con trozos, incluye 70%
de jitomates enteros, 10% de salsa de jitomate y 20% de pur de jitomate. Cada tarro de
salsa producido pesa 10 onzas. Para el perodo de produccin actual Toms, Inc., puede
comprar hasta 280 libras de jitomates enteros, 130 libras de salsa de jitomate y 100 libras de
pur de jitomate; el precio por libra para estos ingredientes es $0.96, $0.64 y $0.56,
respectivamente. El costo de las especias y los otros ingredientes es aproximadamente $0.10
por tarro. Toms, Inc., compra tarros de vidrio vacos por $0.02 cada uno, y los costos de
etiquetado y llenado se estiman en $0.03 por cada tarro de salsa producido. El contrato de
Toms con Western Foods resulta ingresos por ventas de $1.64 por cada tarro de la salsa
Western Foods y $1.93 por cada tarro de la salsa Mexico City.
a)
Elabore un modelo de programacin lineal que le permita a Toms a determinar la mezcla
de productos de salsa que maximizar la contribucin a la ganancia total.
b)
Encuentre la solucin ptima
29

Facultad de Administracin y Negocios

Formulacin de problemas de
Programacin Lineal (P.L.) con dos
variables
Curso: Mtodos Cuantitativos

Ing. Christian Ramos Angeles, MSc.