HUGO EFRAN GARZN

Ingeniero Industrial
 TABLA DE CONTENIDO

TEM TEMA
1. La Programacin Lineal concepto, modelo general y
cannico
2. Construccin de modelos de P.L.
2.1 Identifico variables de decisin
2.2 Identifico los datos del problema
2.3 Construccin de la funcin objetivo
2.4 Identificacin de las restricciones
2.5 Modelo matemtico
 PROGRAMACIN LINEAL
Un modelo de P. L. consiste en una funcin lineal, la cual se desea optimizar
(maximizar o minimizar) sujeta a un conjunto de restricciones lineales.

Los modelos de P. L. aparecen en

aplicaciones para optimizar:
Costos de produccin
Ganancias
Costos de transporte
Recursos limitados

El problema general de Programacin Lineal fue desarrollado y aplicado por

primera vez en 1947, cuando George B. Dantzing, Marshal Wood y sus
investigadores fueron encargados de investigar la posibilidad de aplicar tcnicas
matemticas a la programacin militar y a los problemas de planeacin.
MODELO GENERAL
MODELO CANNICO

Problema de
maximizacin y todas
las restricciones de la
forma
 IDENTIFICACIN DE LAS VARIABLES DE DECISIN

El primer paso para la construccin de modelos consiste en identificar

las variables controlables o de decisin, esto es, las variables cuyo valor
deseamos determinar. El valor de estas variables, una vez determinado,
representa la solucin del problema. Para identificar estas variables,
debemos cuestionarnos:
qu es lo que queremos cuantificar?,
qu valores del problema podemos manipular?,
cules son los valores de las variables a optimizar?,
qu valores, una vez determinados, forman una solucin del problema?
 EJEMPLO
La empresa NINTEN se dedica a la fabricacin de impresoras. Producen tres
modelos distintos, la impresora de matriz de puntos, la lser y la de inyeccin de
tinta. el ingeniero de produccin decidir sobre el nmero de impresoras, de
cada tipo, que deben fabricar. Para ello debe toma en cuenta los datos
contenidos en la siguiente tabla.
Modelo costo $ Demanda Tiempo de Ganancia $
Mnima fabricacin
(min)
P. Matriz 1000 100 30 800
I. de tinta 1500 80 40 700
Lser 2400 50 60 1000

El ingeniero sabe que el capital disponible para producir el lote de impresoras es

de $ 595000 y slo se dispone de 265 horas de fuerza de trabajo. Adems, el
departamento de ventas informa que todas las impresoras producidas por debajo o
igual a la demanda mnima se pueden vender sin ningn problema.
 IDENTIFICO VARIABLES DE DECISIN
Lo primero para construir el modelo matemtico de este problema es identificar las variables de decisin, para
esto debemos contestar las siguientes preguntas:

Pregunta Respuesta
Qu es lo que queremos cuantificar? Las ganancias producidas por la produccin y
venta del lote de impresoras.
De qu dependen las ganancias? Del nmero de impresoras que se fabriquen y
vendan de cada tipo (no confundir con la
ganancia unitaria precio-costo).
Se puede optimizar el nmero de impresoras fabricadas S.
de cada modelo?
Si conocemos el nmero ptimo de impresoras que S
debemos producir de cada modelo para obtener la
mxima ganancia, est resuelto el problema?

Conclusin: las variables de decisin son la cantidad de impresoras de cada modelo que se deben producir.

x1: Cantidad de impresoras de matriz de puntos a fabricar y vender

x2: Cantidad de impresoras de inyeccin de tinta a fabricar y vender
x3: Cantidad de impresoras lser a fabricar y vender
 IDENTIFICO DATOS DEL PROBLEMA
Una vez determinadas las variables de decisin, debemos identif icar aquellas
cantidades que intervienen en el problema. Por ejemplo; los costos de
fabricacin de cada impresora, la demanda del producto, la fuerza de trabajo
disponible, el tiempo de uso de una mquina, etc. A todas estas cantidades les
llamaremos datos; estos datos quedan determinados al plantearse el problema.
Los datos del ejemplo son:

El capital disponible: $ 595000

El total de fuerza de trabajo es de 265 horas
La demanda de cada tipo de impresora
El tiempo de fabricacin de cada tipo de impresora
El costo de cada tipo de impresora
La ganancias de cada tipo de impresora
 IDENTIFICO LA FUNCIN OBJETIVO
La funcin objetivo se llama as pues su propsito es: Maximizar utilidades o
Minimizar costos.
La funcin de utilidades U(x) de una empresa asociada a un producto, se
puede escribir como: U(x) = p(x) - C(x).
Si tenemos dos o ms productos, la funcin de utilidad es igual a la suma de
las funciones de utilidad de cada uno de los productos, as:

U(x1, x2, ...xn)= U(x1)+U(x2)+U(x3) + ...+U(xn)

Para poder maximizar las utilidades de una compaa tenemos varias

alternativas que se deben reflejar en la funcin objetivo:
Producir ms unidades del producto que represente una mayor utilidad
Disminuir costos de produccin
Buscar combinacin de productos de bajo costo de produccin y precio
competitivo.
 CONSTRUCCIN DE LA FUNCIN OBJETIVO

1.Describir el objetivo en forma verbal: Maximizar las utilidades de la empresa,

debidas a la produccin y venta de los tres tipos de impresoras.
2. Escribir la funcin objetivo en trminos de las variables de decisin y de los
datos del problema, utilizando operaciones matemticas, as:
a)La utilidad de producir impresoras de matriz de punto es: U(x1) = 800*x1
b)La utilidad de producir impresoras de inyeccin de tinta es: U(x2) = 700*x2
c)La utilidad de producir impresoras lser es: U(x3) = 1000*x3

Por lo que la funcin objetivo Z, para los tres productos es:

Zmax = 800X1 + 700x2 +1000x3
 IDENTIFICACIN DE LAS RESTRICCIONES

Las restricciones son relaciones matemticas entre las variables de

decisin y las limitantes de la empresa.
En el caso de los modelos de P. L. estas restricciones son desigualdades o
igualdades lineales.
Estas inecuaciones matemticas incluyen restricciones lgicas para las
variables que las condicionan a ser siempre positivas. A estas
restricciones que se presentan al final del modelo les llamaremos
condiciones de no negatividad.
Las restricciones son las condiciones que las variables de decisin deben
satisfacer para constituir una solucin aceptable.
IDENTIFICACIN DE LAS RESTRICCIONES
 IDENTIFICACIN DE LAS RESTRICCIONES
Para definir las restricciones es importante organizar
la informacin en una tabla como las siguiente:
costo $ Demanda Tiempo de Ganancia $
Mnima fabricacin
(min)
P. Matriz 1000 100 30 800
I. de tinta 1500 80 40 700
Lser 2400 50 60 1000
Disponibilidad 595000 15900

El tiempo disponible de 15900 minutos se encuentra

convirtiendo las 267 horas a minutos, as:
267 h * ( 60 min/h) = 15900 min.
 IDENTIFICACIN DE LAS RESTRICCIONES
Restricciones de la empresa: se dispone de $ 595000, por lo que la restriccin
est compuesta por:
Costo de fabricar impresoras de matriz de punto: 1000*x1
Costo de fabricar impresoras de inyeccin de tinta: 1500*x2
Costo de fabricar impresoras lser: 2400*x3
Al sumar los costos de produccin no deben superar el capital disponible, as:

1000x1 + 1500x2 + 2400x3 595000

Restricciones fsica: se dispone de 15900 minutos para la produccin:
Tiempo de fabricacin impresoras de matriz de punto: 30*x1
Tiempo de fabricacin impresoras de inyeccin de tinta: 40*x2
Tiempo de fabricacin impresoras lser: 60*x3
Al sumar los tiempos de produccin no deben superar el tiempo disponible, as:

30x1 + 40x2 + 60x3 15900

 IDENTIFICACIN DE LAS RESTRICCIONES

Restricciones externas: la demanda mnima de por cada producto es:

Demanda mnima de impresoras de matriz de punto:
x1 100
Demanda mnima de impresoras de inyeccin de tinta:
x2 80
Demanda mnima de impresoras lser:
x3 50

Restricciones de no negatividad: las tres variables deben tomar valores

nicamente positivos y se representa as:
x1 0
x2 0
x3 0
MODELO MATEMTICO DEL EJEMPLO

Zmax = 800X1 + 700x2 +1000x3

S.A.
1000x1 + 1500x2 + 2400x3 595000
30x1 + 40x2 + 60x3 15900
x1 100
x2 80
x3 50
x1, x2 , x3 0
Morales, Carlos. (2008). Mtodos cuantitativos : Gua didctica y Mdulo. Fundacin Universitaria Luis Amig. 235 p.