Sesin 2

Ing. Elmer Tello De La Cruz

Facultad de Ingeniera
EAP de Ingeniera Industrial

Capacidad
Analiza
problemas
empresariales
y
los
construye
como
un
modelo
de
programacin lineal.

Temtica
Construccin
de
modelos de PL:
Mezclas de
productos.
Problemas de dieta
Solucin grfica.

Formulando Modelos de
Programacin Lineal
Para formular modelos de Programacin Lineal, se debe tener claro los conceptos
bsicos de:
Variables de Decisin
Funcin Objetivo
Restricciones
Variables de Decisin son los elementos del modelo que el decisor controla y cuyos
valores determina la solucin del modelo.

Funcin objetivo en trminos de las variables de decisin. La funcin objetivo es donde

se especifica el objetivo o meta que est tratando de alcanzar. El objetivo puede ser o
maximizar o minimizar el valor de la funcin objetivo. Tambin es usual la frase queremos
optimizar el modelo. Esto significa que queremos encontrar los valores para las variables de
decisin que den el mximo o mnimo valor de la funcin objetivo. En muchos casos, la
funcin objetivo tiene un valor monetario, por ejemplo maximizar beneficios o minimizar
costos, aunque esto no siempre es el caso.

Restricciones son las limitaciones del mundo real sobre las variables de decisin. Una
restriccin restringe los posibles valores que las variables pueden tomar. Un ejemplo de una
restriccin puede ser, por ejemplo, que ciertos recursos, tales como capacidad de mquinas o
mano de obra sean limitadas.

CASO 1: MEZCLA DE PRODUCTOS

La Panadera del Mejor Pan es famosa por sus panes. Ellos hacen dos clases:
"Sunshine", un pan blanco y "Moonlight", un pan grande y oscuro. El mercado para
los famosos panes es interminable. Cada barra de pan Sunshine vendido da una
ganancia de; $0.05 y cada barra de pan Moonlight da una ganancia de $0.08. Hay
un costo fijo de funcionamiento de la panadera de $4000 por mes, indistintamente
de la cantidad de pan horneado.
La panadera est dividida en dos departamentos: Horneado y Mezcla, con
capacidades limitadas ambos departamentos. En el departamento de horneado
hay diez; hornos grandes, cada uno con una capacidad de 140 recipientes para
horneado por da. Esto hace posible poner diez Barras de Sunshine en cada una de
esos recipientes, o cinco barras de pan Moonlight. Usted puede hacer alguna
combinacin de esos dos panes sobre los recipientes. Tenga en mente que cada
barra de Moonlight ocupa dos espacios por una de Sunshine.
El departamento de mezclas puede mezclar hasta 8000 barras de pan Sunshine
por da y 5000 barras de pan Moonlight por da. Hay dos mezcladoras automticas
separadas y no hay conflicto para hacer las dos clases de masa.
Puesto que el mercado de ambos tipos de pan es ilimitado, la administracin de la
Panadera ha decidido encontrar la mejor mezcla del producto. La pregunta es
cuntas barras de cada tipo de pan debe ser horneado cada da para producir la
ms alta ganancia, dadas las limitaciones de la panadera.

Formulando el Modelo
1. Identificar las Variables de Decisin
Las variables de decisin corresponden al nmero de barras de
pan de cada tipo que se hacen diariamente. Sean las variables
de decisin:
X1 = Nmero de Barras de pan tipo Sunshine producidas por
da
X2 = Nmero de Barras de pan tipo Moonlight producidas por
da
Por lo tanto se debe determinar los valores para esas dos
variables de decisin para maximizar las ganancias de la
panadera.

2. Identificar la Funcin Objetivo

El objetivo es maximizar la ganancia diaria.
Por cada barra de pan Sunshine, se gana $0.05, as que el total
de la produccin diaria de pan Sunshine da un beneficio de $0.05
multiplicado por el valor de la ganancia de la variable X1.
Por cada barra de pan Moonlight, se gana $0.08 multiplicado por
el valor de la variable X2.
Llamamos a los valores $0.05 y $0.08 los coeficientes para las
correspondientes variables de decisin en la funcin objetivo.
Para obtener la contribucin total de la ganancia diaria.
agregamos las contribuciones de los dos tipos de pan. De eso,
restamos el costo fijo de $4000 y lo dividimos entre 30 das de un
mes, para obtener la ganancia neta diaria. Esto conduce a las
siguientes cantidades que queremos maximizar:
Ganancia = 0.05 X1 + 0.08 X2 - 4000/30
Hemos definido la funcin objetivo para este problema particular. El
solver usa la funcin objetivo como un criterio para determinar cul
solucin es la ptima.

3. Identificar las Restricciones

En el departamento de Horneado es posible poner 10 del tipo
Sunshine y cinco de; Moonlight; en cada recipiente.Tambin es
posible usar alguna combinacin de los dos. Entonces la
expresin 1/10 X1 + 1/5 X2 nos da el total usado en los
recipientes. La capacidad de cada horno como el nmero de
recipientes que puede manejar por da es (10 x 140), la
restriccin se expresa como:
1/10 X1 + 1/5 X2 <= 10 x 140
Expresamos las restricciones como fueron dadas por el
departamento de mezclas:
X1 <= 8000
X2 <= 5000
Agregamos las condiciones de no-negatividad:
X1 ; X2 >= 0

4. Formulacin matemtica del modelo

MAX

Z = 0.05 X1 + 0.08 X2 - 4000/30

1/10 X1 + 1/5 X2 <= 1400

X1 <= 8000
X2 <= 5000
X1 ; X2 >= 0

CASO 2: PROBLEMA DE LA DIETA

Una nutricionista utiliza tres tipos de granos para elaborar un cereal natural
que vende por kilos. El eslogan de la nutricionista es que cada 125 gr de su
cereal, tomados con medio vaso de leche, cubre las necesidades
alimenticias de un adulto en cuanto a protenas, hidratos de carbono,
fsforo y magnesio. El costo de cada tipo de grano y sus contenidos por kg
se muestran en la siguiente tabla:
PROTEIN HIDRATOS
MAGNESI
FSFORO
GRAN COSTO
AS
C
O
(unidades
O
POR KG. (unidades (unidades/
(unidades/
/kg)
/kg)
kg)
kg)
0.33
A
22
16
8
5
u.m.
0.47
B
28
14
7
0
u.m.
Los requisitos nutricionales
mnimos por da para un adulto son 3 unidades
0.38
C
21
25
9
6
de protenas, 2u.m.
de hidratos de carbono, 1 de fsforo, y 0.425 de magnesio.
El problema consiste en establecer la mezcla adecuada de granos que logra
cubrir estas necesidades con el mnimo costo para el centro.

Formulando el Modelo
1. Variables de Decisin
Sean las variables de decisin:
XA = "kg. grano tipo A que usaremos en 125 gramos de
cereal
XB = "kg. grano tipo B que usaremos en 125 gramos de
cereal
2. Funcin
Objetivo
XC = "kg.
grano tipo C que usaremos en 125 gramos de
cereal"
MIN
Z = 0.33 X + 0.47 X + 0.38 X
A

3. Restricciones

5. Formulacin matemtica

MIN

22 XA + 28 XB + 21 XC >= 3
16 XA + 14 XB + 25 XC >= 2
8 XA + 7 XB + 9 XC >= 1
5 XA +
0.425

6 XC >=

XA + XB +
XC =
4. Condiciones
de No-negatividad
0.125
XA ; XB ; XC >=
0

Z = 0.33 XA + 0.47 XB + 0.38

Sujeto a:
22 XA + 28 XB + 21 XC >=
3
16 XA + 14 XB + 25 XC >=
2
8 XA +

7 XB +

9 XC >=

1
5 XA +
6 XC >=
0.425 XA ; XB ; XC >=
0
XA +
0.125

XB +

XC

Mtodos de Resolucin
GRAFICO
EJEMPLO 1:
Encontrar la solucin ptima usando el
mtodo grfico

Maximizar Z = -X1 +
2X2

Sujeto a:
6X1 2X2 3
-2X1 + 3X2
6
X1 + X2 3

6X1 2X2 = 3

X1

X2

-1.5

0.5

X1

X2 -2X1 + 3X2 = 6

-3

X1 + X2 = 3

X1

X2

Graficando la F.O.
Z = -X1 + 2X2
Damos un valor a Z
Con los valores de la
interseccin (0,2) se
encuentra el valor de Z.
Z = -0 + 2(2) = 4
Ahora graficamos:
4 = -X1 + 2X2
X1

X2

-4