14/05/2017

Unidad 2
Introduccin a la programacin lineal

Ing. Enrique M. Avendao Delgado

enrique.avendano@upn.pe

INTRODUCCIN:

No existe una metodologa muy concreta acerca de como se debe modelar matemticamente un
problema y el asunto tiene mucho de intuicin y arte. Se muestra un par de problemas tpicos los
cuales nos servir para discutiendo un poco las dificultades que pueden presentarse y cuales son
los errores mas comunes.
Una forma sencilla y bastante general de ordenar el proceso de modelacin, consiste en dividirlo
en tres partes:
1. Definicin de variables de decisin.
2. Planteamiento de las restricciones del problema.
3. Planteamiento de la funcin objetivo.

1
 14/05/2017

DEFINICIN DE VARIABLES:

Como primer paso para poder modelar ordenadamente un problema de

optimizacin debemos distinguir que variables son aquellas sobre las que
podemos tomar decisiones en el problema y darles un nombre, es decir,
debemos darnos cuenta que variables estn bajo nuestro control.
A veces es necesario incluir variables que si bien no podemos ejercer una
decisin directa sobre ellas, nos sirven como herramienta auxiliar ya sea
para plantear restricciones o para escribir nuestra funcin objetivo. Serian
variables de decisin por ejemplo la cantidad de producto a enviar desde
el centro de produccin i hasta el centro de consumo j (que podramos
llamar xij), la cantidad de insumos a adquirir en el perodo t (que
podramos llamar yt), el numero de horas que destinaremos la mquina i
a trabajar en el proceso j en el perodo t (que podramos llamar ztij), etc.

PLANTEAMIENTO DE FUNCIN OBJETIVO:

En general podemos decir que en un problema de optimizacin se intenta encontrar el

mejor valor de algo. Es por esto que necesitamos especificar que criterio usaremos
para decir que una solucin es mejor que otra. Para ello deberemos especificar una
funcin de IRn a IR en que una combinacin de variables ser mejor que otra si
genera un mayor valor de la funcin en el caso de maximizacin y un menor valor de
la funcin en el caso de minimizacin. Ejemplos tpicos de funciones objetivos vienen
dados por maximizacin de utilidades y minimizacin de costos, los que deben ser
escritos en funcin de las variables del problema.

10

2
 14/05/2017

PLANTEAMIENTO DE RESTRICCIONES:

En un problema de optimizacin, intentaremos buscar combinaciones de variables de

decisin que generen un mejor valor de la funcin objetivo, pero en la prctica nuestro
problema esta limitado por un gran nmero de restricciones fsicas, econmicas, tcnicas,
etc. Es por esto que en el planteamiento de nuestro problema debemos especificar que
limitantes tienen los valores que puedan tomar las variables de decisin. En sntesis, en
esta parte debemos escribir matemticamente las limitaciones que nos impone la naturaleza
del problema.

10

EJEMPLO 1 MOCHILA

Qu necesitamos?

Cierres Hilo Cierres plstico

Poliester rayn tejido para mochila Mano de Obra

Son abundantes o escasos?

3
 14/05/2017

MOCHILAS

Universitario Escolar Junior

Poliester rayn tejido para mochila Cierres Mano de Obra

EJEMPLO 1

Una empresa de confecciones de mochilas, produce tres modelos: Universitario,

Escolar y Junior; los cuales vende a 200, 155 y 130 soles c/u.
Se utiliza poliester rayn tejido para mochila, 4.0 metros para el modelo Universitario,
2.5 metros para el modelo Escolar y 1.8 metros para el modelo Junior; la mano de
Universitario
obra utilizada para cada modelo es: 4 hr para el modelo ejecutivo, 3 hr para el modelo
Escolar y 3.2 para el modelo Junior; tambin se utilizan cierres: 4 cierres cada uno
para los modelos Universitario y Escolar y 3 cierres para el modelo Junior.
Se consigue semanalmente 500 metros de Poliester, se tiene 192 hr disponibles (4
operarios, 8 hr/dia, 6 das/sem), 230 cierres. Adems se sabe que se tiene que
producir al menos 10 mochilas Junior.
Escolar Hacer un modelo de Programacin lineal entera para maximizar las ganancias y
establecer el nmero de mochilas optimo que se debe producir.

Junior

4
 14/05/2017

EJEMPLO 1
Datos:

Producto P. Venta Polister Horas (MO) Cierres Demanda

M. 200 4 4 4
Universitario
Universitario
M. Escolar 155 2.5 3 4
M. Junior 130 1.8 3.2 3 >= 10
500 mt 192 hr/sem 230 und

Variables:

Escolar X1 : Cantidad de Mochilas modelo Universitario producidas por semana

X2 : Cantidad de Mochilas modelo Escolar producidas por semana

X3 : Cantidad de Mochilas modelo Junior producidas por semana

Junior

EJEMPLO 1

Variables:
X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Escolar producidas por semana
X3 : Cantidad de Mochilas modelo Junior producidas por semana

Producto Variable P. Venta Polister Horas (MO) Cierres Demanda

M. x1 200 4 4 4
Universitario
M. Escolar X2 155 2.5 3 4
M. Junior X3 130 1.8 3.2 3 >= 10
500 mt 192 hr/sem 230 und

Funcin Objetivo: Maximizar Ganancias Tener en cuenta:

Se maximiza Ganancias o
utilidades.
FO Max Z = 200x1 + 155x2 + 130x3 Se minimiza costos

5
 14/05/2017

EJEMPLO 1
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana

Producto Variable P. Venta Polister Horas (MO) Cierres Demanda

M. Universitario x1 200 4 4 4

M. Escolar X2 155 2.5 3 4

M. Junior X3 130 1.8 3.2 3 >= 10

500 mt 192 hr/sem 230 und

FO Max Z = 200x1 + 155x2 + 130x3

Restricciones de Recursos:
Polister: 4x1 + 2.5x2 + 1.8x3 <= 500
Mano de Obra: 4x1 + 3x2 + 3.2x3 <= 192
Cierres: 4x1 + 4x2 + 3x3 <= 230
Demanda: x3 >= 10

EJEMPLO 1
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana

FO Max Z = 200x1 + 155x2 + 130x3 Lindo

Sa.
4x1 + 2.5x2 + 1.8x3 <= 500
4x1 + 3x2 + 3.2x3 <= 192
4x1 + 4x2 + 3x3 <= 230
x3 >= 10

x1, x2, x3 >= 0

6
 14/05/2017

EJEMPLO 1
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana

Lindo

EJEMPLO 2

Una empresa de confecciones de mochilas, produce tres modelos: Universitario,

Escolar y Junior; los cuales vende a 200, 155 y 130 soles c/u.
Se utiliza poliester rayn tejido para mochila, 4.0 metros para el modelo Universitario,
2.5 metros para el modelo Escolar y 1.8 metros para el modelo Junior; la mano de
Universitario
obra utilizada para cada modelo es: 4 hr para el modelo ejecutivo, 3 hr para el modelo
Escolar y 3.2 para el modelo Junior; tambin se utilizan cierres: 4 cierres cada uno
para los modelos Universitario y Escolar y 3 cierres para el modelo Junior; el modelo
Junior utiliza un sticker de caricatura; El modelo universitario utiliza una docena de
cierres plsticos, el modelo Escolar 10 cierres plsticos y el modelo Junior utiliza
media docena de cierres plsticos.
Escolar Se consigue semanalmente 500 metros de Poliester, se tiene 192 hr disponibles (4
operarios, 8 hr/dia, 6 das/sem), 230 cierres. Adems se sabe que se tiene que
producir al menos 10 mochilas Junior; se compra 15 stickers, y 400 unidades de
cierres plsticos.
Hacer un modelo de Programacin lineal entera para maximizar las ganancias y
establecer el nmero de mochilas optimo que se debe producir.

Junior

7
 14/05/2017

EJEMPLO 2
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana

FO Max Z = 200x1 + 155x2 + 130x3

Sa.
4x1 + 2.5x2 + 1.8x3 <= 500
4x1 + 3x2 + 3.2x3 <= 192
4x1 + 4x2 + 3x3 <= 230
x3 >= 10
x3 <= 15
12x1 + 8x2 + 6x3 <= 400
x1, x2, x3 >= 0

EJEMPLO 3
Una empresa de confecciones de mochilas, produce tres modelos: Universitario,
Escolar y Junior; los cuales vende a 200, 155 y 130 soles c/u.
Se utiliza poliester rayn tejido para mochila, 4.0 metros para el modelo Universitario,
2.5 metros para el modelo Escolar y 1.8 metros para el modelo Junior; la mano de
Universitario obra utilizada para cada modelo es: 4 hr para el modelo ejecutivo, 3 hr para el modelo
Escolar y 3.2 para el modelo Junior; tambin se utilizan cierres: 4 cierres cada uno
para los modelos Universitario y Escolar y 3 cierres para el modelo Junior; el modelo
Junior utiliza un sticker de caricatura; El modelo universitario utiliza una docena de
cierres plsticos, el modelo Escolar 10 cierres plsticos y el modelo Junior utiliza
media docena de cierres plsticos.
Se consigue semanalmente 500 metros de Poliester, se tiene 192 hr disponibles (4
Escolar operarios, 8 hr/dia, 6 das/sem), 230 cierres. Adems se sabe que se tiene que
producir al menos 10 mochilas Junior; se compra 15 stickers, y 400 unidades de
cierres plsticos.
Producir como mximo el doble de mochilas Escolar que Universitario.
Hacer un modelo de Programacin lineal entera para maximizar las ganancias y
establecer el nmero de mochilas optimo que se debe producir.

Junior

8
 14/05/2017

EJEMPLO 3
Variables: X1 : Cantidad de Mochilas modelo Universitario producidas por semana
X2 : Cantidad de Mochilas modelo Universitario producidas por semana
X3 : Cantidad de Mochilas modelo Universitario producidas por semana

FO Max Z = 200x1 + 155x2 + 130x3

Sa.
4x1 + 2.5x2 + 1.8x3 <= 500
4x1 + 3x2 + 3.2x3 <= 192
4x1 + 4x2 + 3x3 <= 230
x3 >= 10
x3 <= 15
12x1 + 8x2 + 6x3 <= 400
-2x1 + x2 <= 0
x1, x2, x3 >= 0

PROBLEMA 1

Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro grupos
bsicos de alimentos (pastel de chocolate, helado de crema, bebidas carbonatadas y pastel de
queso). Por ahora hay los siguientes cuatro alimentos: barras de chocolates, helado de crema de
chocolate, bebida de cola y pastel de queso con pia. Cada barra de chocolate cuesta 50
centavos, cada bola de helado de crema de chocolate cuesta 20 centavos, cada botella de bebida
de cola cuesta 30 centavos y cada rebanada de pastel de queso con pia cuesta 80 centavos.
Todos los das debo ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de azcar
y 8 onzas de grasa. El contenido nutricional por unidad de cada alimento se proporciona en la
siguiente tabla. Plantee un modelo de programacin lineal que se pueda utilizar para cumplir con
mis necesidades nutricionales al mnimo costo.
Valores Nutricionales de Dieta:
Tipo de alimento Caloras Chocolate Azcar Grasa
(onzas) (onzas) (Onzas)
Barra de chocolate 400 3 2 2
Helado de crema de chocolate (1 bola) 200 2 2 4
Bebida de cola (1 botella) 150 0 4 1
Pastel de queso con pia (1 rebanada) 500 0 4 5

9
 14/05/2017

PROBLEMA 5

U.S. Labs fabrica vlvulas mecnicas para el corazn a partir de vlvulas del corazn de cerdos. Se requieren
vlvulas de distintas dimensiones en diferentes operaciones del corazn. U.S. Labs compra vlvulas de cerdo
a tres proveedores distintos. El costo y la combinacin de las vlvulas compradas a cada proveedor se
muestran en la tabla siguiente. Cada mes U.S. Labs hace un pedido a cada proveedor. Se deben comprar
todos los meses por lo menos 500 vlvulas grandes, 300 medianas y 300 pequeas. Debido a la disponibilidad
limitada de la vlvulas de cerdo, se compran cuando mucho 700 vlvulas por mes a cada proveedor. Formule
un PL con la que se puedan minimizar los costos de adquisicin de las vlvulas necesarias.

Proveedor Costo por Vlvula % de las % de las medianas % de las

($) grandes pequeas
1 5 40 40 20
2 4 30 35 35
3 3 20 20 60

Variables: min z = 5x1 + 4x2 + 3x3 x1 700

x1 : N de vlvulas compradas al proveedor 1 s.a. x2 700
x2 : N de vlvulas compradas al proveedor 2 0.40x1 + 0.30x2 + 0.20x3 500 x3 700
x3 : N de vlvulas compradas al proveedor 3 0.40x1 + 0.35x2 + 0.20x3 300 x1, x2, x3 0
0.20x1 + 0.35x2 + 0.60x3 300

PROCESO DE FABRICACIN DE CALZADO

Cortado Desbastado Perfilado Armado Alistado
MP PT
1 2 3 4 5

La empresa El Porvenir SAC, fabrica 5 modelos de zapatos: de Vestir para Caballero y casual, Calzado para
dama de taco y ballerina, y calzado para nio.
Las estaciones de Desbastado y Armado son las que ms se demoran, pero en ambas se cuenta con 2
mquinas que trabajan los 5 das de la semana, 9 horas diarias, los tiempos de proceso en cada una de ellas
se muestran en la siguiente tabla:
Los costos de fabricacin, los cuales incluye toda la materia
Modelo Desbastado Armado prima e insumos son: C. Vestir 70 soles; C casual 55 soles; C
Dama Taco 80 soles; C Balleriana 45 soles y C. Nio es de 48
C. Vestir 30 25 soles. El cuero utilizado en pies es: 2, 1.9, 1.5, 1.7 y 1.1
C. Casual 33 23 respectivamente; cada calzado necesita un acabado especial a
C. Taco 35 30 mano de: 2hr, 1.4hr, 2.2hr, 1.5hr y 1.5hr respectivamente.
Se dispone de un capital semanal de 5000 soles, 250 pies de
C. Ballerina 18 20 cuero; 50 Pares de taco # 9 y 3 operarios para el acabado.
C. Nio 22 18

Los precios de venta son: C Vestir 200 soles, C casual 180 soles, C Dama taco, 230 soles, C Ballerina 70 soles
y el C Nio es de 100 soles. Disee un modelo de PL y encuentre los resultados.

10
 14/05/2017

Ejercicios de Aplicacin
Material:

Papel
Lapicero
Calculadora

Ejercicio 1
EL BANCO DE CRDITO TIENE UNA POLTICA DE
PRSTAMOS POR UN MX DE $12MILL. VER TIPOS
DE PRSTAMO:

Tipo Tasa de interes % de deuda impagable

Personal 0.140 0.1
Automvil 0.130 0.07
Casa 0.120 0.03
Agrcola 0.125 0.05
Comercial 0.100 0.02

Las deudas impagables no se recuperan y no producen ingresos por intereses.

Para competir el banco asigna un mn. De 40% de los fondos a agrcolas y comerciales. Para
ayudar a la industria los prstamos casa deben ser iguales o superiores a la suma de los
prstamos personales y para automvil.
Adems hay una poltica explcita que no permite que la relacin general de prstamos
impagables entre todos los prstamos sea mayor que 4%.

11
 14/05/2017

PROBLEMA 5

La Medequip Company produce equipos de precisin de diagnstico mdico en dos fbricas. Se han
recibido pedidos de tres centros mdicos para la produccin de este mes. La tabla presenta el costo
unitario de envo desde cada fbrica a cada centro. Adems, muestra el nmero de unidades que se
producirn en cada fbrica y el nmero de unidades ordenadas por cada cliente.

Ahora debe tomar la decisin sobre el plan de cuntas unidades

enviar de cada fbrica a cada cliente.

PROBLEMA 4
Mirasol, es una empresa que confecciona cuatro tipos de prendas, Pantalones de
Vestir, Camisas, Jeans y Polos, el precio de venta de cada uno de ellos es de: 70,
60, 100 y 35 soles respectivamente. Las prendas pasan por 5 estaciones de trabajo
Tabla 2
como se muestra en el Diagrama de Operaciones. Existen 2 estaciones que estn
Costos de
sobrecargadas: Habilitado y Cosido, los indicadores de produccin se muestran en Prenda Produccin
la tabla 1. Se dispone de 8 horas al da de trabajo para el rea de habilitado y 8 Pantalones de Vestir 56
horas al da para el rea de cocido y se labora 6 das a la semana. Los costos de Camisas 40
produccin se muestran en la tabla 2. La demanda de Pantalones de Vestir no son Jeans 70
Polos 25
ms de 180 unidades por semana, mientras que los polos estn sobre los 120
unidades por da, la demanda de los Jeans no menos de tres veces de las camisas
+ 20 unidades.
Formule de Modelo de Programacin Lineal, y determine el programa semanal de
produccin.
Diagrama de Operaciones Tabla 1
Estaciones de trabajo
Prenda Habilitado Cosido
Pantalones de Vestir 1 hr/und 0.7 hr/und
Camisas 0.7 hr/und 0.9 hr/und
Jeans 1.2 hr /und 1.5 hr/und
Polos 0.4 hr/und 0.6 hr/und
Considere: hora de 60 minutos; para el total disponible de tiempo a
la semana puede multiplicar: 60mi/hr * 8hr/dia * 6dias/sem

12
 14/05/2017

EJERCICIO 6

La corporacin LG, tiene dos plantas de fabricacin de Televisores, Bluray y Equipos

de sonido, las plantas estn ubicadas en Japn y China, la siguiente tabla muestra los
tiempos (min) de proceso de produccin de cada uno de los productos en las plantas y
las capacidades de produccin diaria.

Televisor Bluray Eq. de sonido

Planta 1 18 12 22
Planta 2 25 15 15
Costo ($) 450 30 370
P. Venta ($) 800 70 900

Las demandas de los productos por da son: 15 televisores, 10 bluray y 12 equipos de

sonido
Realizar un PL y encontrar los resultados en lindo.
Considere 10 horas por da

13