PROGRAMACIN

LINEAL

LUIS JAVIER CEBALLOS GUTIRREZ

 LA PROGRAMACIN LINEAL

Es una tcnica cuantitativa , muy utilizada, cuyo objetivo

es la construccin de Modelos Matemticos Determinsticos,

de aquellos fenmenos reales que tienen que ver con el uso

eficiente o asignacin de recursos limitados, para optimizar

una funcin matemtica ligada a su objetivo.

LUIS JAVIER CEBALLOS GUTIRREZ

 SUPUESTOS A LOS MODELOS DE P.L.

- Propiedad de Proporcionalidad

Es la contribucin que una variable aporta a las funciones

Matemticas.
1. LINEALIDAD
- Propiedad de Aditividad

La contribucin total a las funciones matemticas es la

suma de las contribuciones individuales

2. CONTINUIDAD
Se refiere a que las variables pueden tomar cualquier valor real
O DIVISIBILIDAD

LUIS JAVIER CEBALLOS GUTIRREZ

 LIMITACIONES DE LOS MODELOS DE P.L.

1. DETERMINISTICO Se refiere a que los parmetros o datos son

conocidos, ciertos y exactos en vez de probables

2. UNICIDAD Se refiere a que solo existe una funcin objetivo

3. ESTATICO Significa que la variable tiempo no se involucra formalmente

4. NO SUBOPTIMIZA Se obtiene o solucin ptima (una o mltiples) o no tiene

LUIS JAVIER CEBALLOS GUTIRREZ

 Elementos de un Modelo de Programacin Lineal

Las Variables de Decisin (Xj; Xij; Xijk)

Son los niveles de todas las actividades que pueden llevarse a cabo. Constituyen las
incgnitas del problema. Pueden ser de diferentes tipos e incluir varios subndices

Los Parmetros (Cj; aij; bi)

Son los datos conocidos, ciertos y exactos de los problemas

La Funcin Objetivo (Z = f(X))

Es la funcin matemtica ligada con el objetivo del problema

LUIS JAVIER CEBALLOS GUTIRREZ

 Las Restricciones o Limitaciones

Representan los diferentes requisitos que debe cumplir cualquier solucin para que
pueda llevarse a cabo

La Condicin de no-negatividad

Son condiciones tcnicas, para que todas las actividades puedan llevarse al cabo

LUIS JAVIER CEBALLOS GUTIRREZ

 MODELO GENERAL DE PROGRAMACIN LINEAL

OPTIMIZAR Z f ( x ) C 1 X 1 C 2 X 2 CnXn

S . A. a11X 1 a12 X 2 a1nXn ( , , ) b1

a 21X 1 a 22 X 2 a 2 nXn ( , , ) b 2

am1 X 1 am 2 X2 amnXn ( , , ) bm
X 1, X 2 , Xn 0

Optimizar: Significa Maximizar o Minimizar la Funcin Objetivo

Z = f(X): Funcin Objetivo
Xj: Variables de Decisin (actividad) j= 1,2,n
Cj: Coeficiente de las variables en la funcin objetivo j = 1,2,n
aij: Coeficiente tecnolgico de la variable j en la restriccin i: con i = 1, 2m
bi: Recursos disponible i; con i = 1,2,m

LUIS JAVIER CEBALLOS GUTIRREZ

 PROCEDIMIENTO PARA LA CONSTRUCCIN DE MODELOS DE P.L.

1. Definicin de las variables con su respectiva unidad de medida

2. Citar el objetivo

3. Citar cada una de las limitaciones

4. Construir matemticamente la funcin ligada al objetivo con sus respectivas medidas
5. Construir matemticamente las funciones ligadas a cada una de las limitaciones con
sus respectivas medidas
6. Definir la condicin de no negatividad a las variables

7. Elaborar un resumen del modelo construido

8. Solucionar el modelo mediante un paquete

9. Hacer una interpretacin de la solucin y un anlisis de sensibilidad

LUIS JAVIER CEBALLOS GUTIRREZ

 CONSTRUCCIN DE MODELOS DE
PROGRAMACIN LINEAL

1. APLICACIN DE MEZCLAS

En los problemas de mezclado, cada componente contiene ciertos ingredientes

En donde la mezcla final puede exigir que estos ingredientes estn presentes en

ciertas cantidades. El objetivo de un problema de mezclado es determinar la

cantidad de cada componente en la mezcla que puede llevar al producto deseado

a un costo mnimo. Considere el problema que enfrenta la siguiente compaa:

LUIS JAVIER CEBALLOS GUTIRREZ

 Una Compaa de dulces est desarrollando una nueva Mantequilla de
Cacahuete y Chocolate. El dulce debe tener al menos 5 gramos de protenas,
pero no mas de 5 gramos de carbohidratos y no mas de tres de grasas
saturadas. Desarrolle un programa lineal para determinar la cantidad de cada
ingrediente por utilizar que satisfaga los requerimientos nutricionales a un
costo mnimo, basndose en los siguientes datos:

Limitaciones Mantequilla de Chocolate

Cacahuete
Costo ($/onza) 0.10 0.18
Protenas (gr./onza) 4.00 0.80
Carbohidratos(gr./onza) 2.50 1.00
Grasas Saturadas 2.00 0.50
(gr./onza)

LUIS JAVIER CEBALLOS GUTIRREZ

 PRCTICA 1

La cadena de supermercados LA CANDELA planea vender paquetes de papas

que contengan tres diferentes clases de papa mezcladas: Papa, Criolla y Popular.
Cada paquete de papa debe pesar por lo menos 5 libras. Las papas las compra
el supermercado por cargas (una carga est compuesta por dos bultos, un bulto
pesa dos arrobas y una arroba pesa 25 libras) a razn de 500, 450 y 350 dlares
las papas tipo papa, criolla y popular, respectivamente. El peso combinado de
la papa tipo papa y popular debe ser por lo menos de mitad del peso del paquete.
El peso combinado de la papa tipo papa y criolla no debe exceder las tres libras
en cada paquete. Adems, cualquier tipo de papa debe ser por lo menos el 20%
del peso del paquete. Formlese un modelo de Programacin Lineal adecuado
para ste problema

LUIS JAVIER CEBALLOS GUTIRREZ

 CONSTRUCCIN DE MODELOS DE
PROGRAMACIN LINEAL

2. APLICACIN DE MEZCLA DE PRODUCCIN

Algunos productores necesitan determinar como asignar diversos recursos

escasos como la mano de obra, la materia prima y el capital, a varias

alternativas que compiten por estos recursos. La decisin final se basa en

la disponibilidad de estos recursos y en el logro de un objetivo global para

la Organizacin. Considere el problema que enfrenta la siguiente compaa:

LUIS JAVIER CEBALLOS GUTIRREZ

 CONFECCIONES EL NORAL S.A.

GERENTE: Seores: El objeto de nuestra reunin de hoy es el de discutir la

Propuesta que nos hacen los seores del almacn LEGAL para que les
fabriquemos un producto especial. Don Alberto:Quiere decirnos en que
Consiste esta propuesta?

JEFE DE VENTAS: Si como no! Los almacenes LEGAL quieren que adems
de la lnea que les hemos suministrado habitualmente, les fabriquemos ahora
un producto especial en tallas grande y pequea que parece fcil de fabricar. A
Los precios que hemos acordado inicialmente, nos da un margen de ganancia
bastante atractivo como lo podrn ver por las cifras que trae Don Antonio.

CONTRALOR: Los clculos que hemos hecho inicialmente indican que aunque
Los dos productos son similares, la talla grande nos da mayores utilidades que
la talla pequea. La talla grande deja unas utilidades de $12000 por unidad
Mientras que la pequea dara solo $9000 por unidad.

LUIS JAVIER CEBALLOS GUTIRREZ

 GERENTE: Don Alberto:Cuntas unidades cree que nos
comprarn de cada una?

JEFE DE VENTAS: Aunque no lo dijeron explcitamente, yo creo que el pedido

sera por unas 600 unidades diarias de talla grande y unas 500 unidades diarias
de talla pequea. Por lo que he conversado con Don Guillermo, parece que ha
nosotros nos da igual fabricar la una o la otra. No es as Don Guillermo?

JEFE DE PRODUCCIN: As es, en efecto. Este producto solo requerira de

unas operaciones muy sencillas, en las cuales la diferencias de tallas no
afecta la rata de produccin. Ahora, tenemos capacidad disponible en nuestras
plantas del Noral y Doa Mara. En el Noral podramos fabricar unas 500
unidades diarias, no importa de que tallas sean, lo mismo en Doa Mara, donde
solo podramos procesar unas 300 unidades diarias.

LUIS JAVIER CEBALLOS GUTIRREZ

 CONTRALOR: Seores, me parece que tenemos ante nosotros un magnfico
negocio. Como acaba de decirlo Don Guillermo, el mximo de unidades que
podramos producir sera de 800 unidades diarias de cualquiera de las dos tallas.
ya hemos visto tambin que el producto que mas utilidades deja es el de la talla
grande, o sea que podramos producir el mximo de unidades de la talla grande
y lo que sobre en talla pequea.

JEFE DE VENTAS: O sea que sugiere usted que produzcamos y

vendamos 600 unidades diarias de talla grande y 200 unidades de talla pequea?

CONTRALOR: Exactamente! Las utilidades diarias que obtendramos seran

las siguientes:
Talla grande: 600 unidades * 12000 $/unidad =7200000
Talla pequea 200 unidades * 9000 $/unidad = 1800000
-------------
TOTAL 9000000
Esta utilidad es mayor que la que estamos obteniendo con todos los otros
productos que fabricamos !

LUIS JAVIER CEBALLOS GUTIRREZ

 JEFE DE ALMACENES: Yo he estado muy callado mientras todos ustedes
hablan de utilidades, ratas de produccin, etc. Me parece que estn haciendo
cuentas alegres y en mi calidad de jefe de bodegas considero mi deber
advertrselos. Creo que estn olvidando que las bodegas del Noral y Doa
Mara estn llenas hasta el TECHO! Con las ratas de produccin que Don
Guillermo propone tendramos que almacenar los productos en proceso
prcticamente en la calle! No deben olvidar que para producir una unidad
por da de talla grande, debemos ocupar por lo menos cinco pies cuadrados
de bodega y que para producir una unidad de la talla pequea por da, se
ocupan tres pies cuadrados. Haciendo un gran esfuerzo en las bodegas del
Noral, podramos disponer de 2250 pies cuadrados y en las de Doa Mara de
solo 900 pies cuadrados Considero que el plan que propone Don Antonio es
Perfectamente imposible de cumplir!

GERENTE: Seores ,calma por favor! Sentmonos nuevamente y

tratemos este problema con cabeza fra

LUIS JAVIER CEBALLOS GUTIRREZ

 PRCTICA 2

Una empresa fabrica tres productos de caucho: Airtex (material esponjoso)

Extendex (material elstico) y Resistex (material rgido). Los tres productos requieren
los mismos tres polmeros qumicos y una base. La cantidad de cada ingrediente usada
por libra del producto final se muestra en la siguiente tabla:

INGREDIENTE (onza / libra de producto)

PRODUCTO POLIMERO A POLIMERO B POLIMERO C BASE
Airtex 4 2 4 6
Extendex 3 2 2 9
Resistex 6 3 5 2

LUIS JAVIER CEBALLOS GUTIRREZ

LUIS JAVIER CEBALLOS GUTIRREZ
 PRCTICA 3

Una compaa produce una lnea de artculos de peltre para uso casero, la cual consta
de 4 productos. El sistema de manufactura se divide en 5 etapas: cortado, troquelado,
esmaltado, acabado y empacado. A continuacin se presenta la informacin relevante,
Tanto del sistema productivo como del producto.

Informacin del sistema productivo

ndice de produccin (unidades/hora) Capacidad

Depto. Producto 1 Producto 2 Producto 3 Producto 4 (horas/mes)

Cortado 25 6 20 10 400
Troquelado 14 8 20 10 380
Esmaltado 17 9 33 8 490
Acabado 20 4 - 8 450
Empacado 50 13 50 20 400

LUIS JAVIER CEBALLOS GUTIRREZ

 Informacin del producto

Demanda mensual
Producto Precio de venta Costo de venta (unidades)
(dlares/unidad) Dlares/unidad) Mnima Mxima
1 100 50 500 5000
2 300 200 750 6000
3 160 100 650 8000
4 250 150 0 3500

Adems, se sabe que en el siguiente mes slo se dispondrn de 1200 m2 de la lamina

que consumen los productos 1 y 2. El producto 1 requiere de 0.50 m2 por unidad y el
producto 2 requiere 0.80 m2 . Se le pide formular este problema como un modelo de
Programacin Lineal

LUIS JAVIER CEBALLOS GUTIRREZ

 3. APLICACINES FINANCIERAS

Uno de los modelos especficos con que trabaja la programacin Lineal son
los MODELOS FINANCIEROS: Este tipo de modelos surge cuando un ejecutivo
del rea financiera tiene que elegir entre diferentes alternativas de INVERSIN
o POLITICAS DE PRESTAMOS BANCARIOS o ALGUNA ESTRATEGIA DE MEZCLA
FINANCIERA

El objetivo de los modelos financieros es: o la maximizacin del rendimiento

financiero en problemas de inversin, o la maximizacin de los intereses en
problemas de polticas de prestamos bancarios, o la minimizacin del riesgo
Financiero

Las limitaciones del problema provienen comnmente de: Capital disponible,

leyes financieras, polticas de la compaa, riesgo mximo permitido,

LUIS JAVIER CEBALLOS GUTIRREZ

 3.2. Seleccin de un Portafolio de Inversin

Una decisin de inversin puede requerir determinar cuanto invertir en cada

alternativa disponible con el objetivo de obtener l mas alto rendimiento posible.

Pero un alto rendimiento tiene un precio: el riesgo. Un inversionista debe equilibrar

el rendimiento frente al riesgo. A menudo puede formularse un modelo de

Programacin Lineal para disear una estrategia de inversin que logre el

rendimiento mximo, al mismo tiempo que satisfaga ciertos requerimientos

de riesgo. Los siguientes tres problemas son una muestra simplificada de este

tipo inversiones.

LUIS JAVIER CEBALLOS GUTIRREZ

 Seleccin de un Portafolio de Inversin
(Inversin en fondos de jubilacin)
El seor F. T. Wells es un analista financiero. El comit financiero le ha pedido al
seor Wells que prepare recomendaciones de inversin para los 200000 dlares
del fondo de jubilacin de los empleados. El comit ha sugerido diversificar las
inversiones asignando el fondo entre los siguientes instrumentos: Certificados de
depsitos, Bonos de la tesorera, Acciones con buen historial, Acciones especulativas,
Bonos de compaas y bienes races. El seor Wells ha estimado un rendimiento
anual para cada clase de inversin y as mismo, ha desarrollado un factor de riesgo
para cada una de ellas, que seala la probabilidad de que el rendimiento real de las
inversiones en esa clase sea inferior al rendimiento esperado. Por ltimo, ha elaborado
un pronstico del nmero promedio de aos en que se espera obtener el rendimiento
esperado para la clase respectiva de inversin.

El comit de finanzas ha indicado que le gustara tener un perodo promedio ponderado

de inversin de cuando menos cinco aos. Tambin que el factor promedio ponderado
de riesgo no debe ser superior a 0.20. La Ley prohbe que se inviertan mas del 25% en
bienes races y acciones especulativas. La siguiente tabla muestra la informacin:

LUIS JAVIER CEBALLOS GUTIRREZ

 CLASE DE RENDIMIENTO FACTOR DE PLAZO
INVERSIN ESPERADO RIEGO PROMEDIO DE
ANUAL (%) LA INVERSIN
Certificados 8.5 0.02 8
de Depsito
Bonos de la 9.0 0.01 2
Tesorera
Acciones 5
comunes con 8.5 0.38
buen historial
Acciones 14.3 0.45 6
especulativas
Bonos de 6.7 0.07 2
Compaas
Bienes Races 13.0 0.35 4

LUIS JAVIER CEBALLOS GUTIRREZ

 3.3. Polticas de prestamos Bancarios

Una institucin financiera se encuentra en el proceso de formular su poltica de

prestamos para el prximo trimestre. Para ese fin se asigna un total de 12000
dlares. Siendo una institucin de servicios integrales, est obligada a otorgar
prstamos a diversos clientes. La siguiente tabla seala los tipos de prestamos,
la tasa de inters que cobra el banco y la posibilidad de que el cliente no cubra
sus pagos, irrecuperables o incobrables, segn se estima por experiencia:

Tipo de prestamos Tasa de inters Probabilidad de

incobrables
Personal 0.140 0.10
Automvil 0.130 0.07
Casa Habitacin 0.120 0.03
Agrcola 0.125 0.05
Comercial 0.10 0.2

Se supone que los pagos que no se cubren son irrecuperables y, por lo tanto,
no producen ingresos por concepto de intereses.

LUIS JAVIER CEBALLOS GUTIRREZ

 La competencia con otras instituciones financieras del rea requiere
que el banco asigne cuando menos el 40% de los fondos totales a
prestamos agrcolas y comerciales. Para dar asistencia a la industria
de la habitacin en la regin, los prestamos para casa habitacin
deben ser iguales cuando menos al 50% de los prestamos personales,
para automvil y para casa habitacin. El banco tiene as mismo una
poltica establecida, que especfica que la relacin global de pagos
irrecuperables no puede ser superior a 0.4.

Formlese un modelo adecuado de programacin lineal para este problema

LUIS JAVIER CEBALLOS GUTIRREZ

 PRCTICA 4
Un grupo industrial analiza la posibilidad de orientar sus inversiones hacia otros
Sectores en donde se encuentra operando actualmente. El presupuesto disponible para
inversiones de esta naturaleza se ha fijado en 100000000 de pesos. Tomando en cuenta
las reas de inversin actuales, el director de finanzas ha recomendado que las nuevas
inversiones se realicen en las industrias petrolera y siderrgica, as como en certificados
de la Tesorera General del Estado (CETES). Especficamente, ha identificado siete
oportunidades de inversin, as como las tasas de rendimiento esperados de las mismas.
Esta informacin se expone a continuacin.
Opciones de inversin Tasa de Rendimiento (%)
Petrleo y Derivados, S.A. 25
Industria Petrolera, S.A. 33
Petrleos del Norte, S.A. 20
Aceros Monclova, S.A. 35
Siderrgica Nacional, S.A. 23
Hierro y Acero, S.A. 27
CETES 30

LUIS JAVIER CEBALLOS GUTIRREZ

 El consejo de Administracin ha impuesto, por su parte, la siguiente estrategia
de inversin:

No se debe destinar mas del 50% del total de la inversin a una industria en particular

La inversin en CETES debe equivaler por lo menos al 25% del total invertido en
siderrgica

La inversin en Industria Petrolera, S.A., la cual resulta ser la de mayor rendimiento,

aunque tambin de mayor riesgo, no puede exceder al 50% del total a invertir en el
sector petrolero

El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo

Qu recomendaciones (cantidad y opciones de inversiones) pueden hacerse con

respecto a este portafolio

LUIS JAVIER CEBALLOS GUTIRREZ

LUIS JAVIER CEBALLOS GUTIRREZ
LUIS JAVIER CEBALLOS GUTIRREZ
LUIS JAVIER CEBALLOS GUTIRREZ
LUIS JAVIER CEBALLOS GUTIRREZ