CORPORACION UNIVERSITARIA DEL CARIBE CECAR

INGENIERIA INDUSTRIAL Y DE SISTEMAS

INVESTIGACION DE OPERACIONES I

LEONARDO DAVID BULA ROMERO

ING. INDUSTRIAL
ESP. INGENIERIA DE PRODUCCION Y OPERACIONES
MSC. LOGISTICA INTEGRAL Y COMERCIO INTERNACIONAL

GENERALIDADES DE LA PROGRAMACION LINEAL (PL)

La programacin lineal es bsicamente la lucha o disputa de una cantidad de actividades
(productos) por unos recursos de carcter limitado, de tal forma que se obtenga un
mximo de rendimiento.

Cuando se hace referencia a rendimiento, se est hablando de la optimizacin del sistema

que puede ser de dos formas as:
Maximizacin, cuando lo que se persigue es el mximo de utilidad o ingreso.
Minimizacin, cuando se persigue un mnimo de costos o egresos de una empresa.

La programacin lineal es una de las tcnicas ms til de la investigacin de operaciones

una amplia gama de problemas empresariales, tales como: econmicos, industriales,
financieros, productivos, hospitalarios, etc.

MODELO GENERAL DE PROGRAMACIN LINEAL

Generalizando, si se tienen n productos o actividades y m recursos disponibles el
problema se transforma en:

FORMA ESTNDAR DEL MODELO DE PROGRAMACIN LINEAL

Esta es la forma ms conocida y trabajada del modelo de programacin lineal. Su

planteamiento se presenta enseguida:

PROCEDIMIENTO PARA LA CONSTRUCCIN DE MODELOS

Con base en lo escrito hasta ac y la experiencia del autor se recomiendan seguir estos pasos para la
construccin de modelos matemticos (no se nombra slo hasta la construccin del modelo, sino adems,
hasta la implantacin):

PASO 1: Formulacin del modelo: A esto es lo que el autor llama literatura del problema, aqu se debe
estructurar toda la informacin de parmetros y variables y la interactuacin entre ellas.

PASO 2. Anlisis de la informacin: En este paso se debe realizar minuciosamente el anlisis de cada
parmetro del modelo y cmo influye en l; adems, de permitir una visualizacin de lo que se quiere
conseguir (objetivo) y definir a grandes rasgos las limitantes del sistema.
PASO 3. Definicin de variables: Este es tal vez el paso ms importante, pues si la variable queda mal
definida; la solucin del problema arrojar malos resultados, conllevando a malas decisiones. Aqu se
debe establecer qu se desea conocer (en matemticas, incgnitas), para lograr la solucin de un
problema en particular.
PASO 4. Establecer la funcin objetivo: Con base en la definicin de las variables se debe estructurar
que es lo que ms le conviene a la empresa o persona donde se est realizando la solucin del problema.
En general se llama maximizacin a todo aquello que entra a la empresa en trminos benficos (puede
haber alguien entrando basura); como por ejemplo maximizar ingresos, utilidades y productividad entre
otras y se habla de minimizacin a todo lo que no le convenga a la empresa pero que necesariamente lo
debe realizar. Se habla ac de minimizar egresos y costos bsicamente; tambin se puede hablar de
minimizar la creacin de desperdicios o contaminantes. En esta funcin cada variable debe tener un
coeficiente de rendimiento segn sea maximizar o minimizar.

PROCEDIMIENTO PARA LA CONSTRUCCIN DE MODELOS

PASO 5. Determinar las restricciones: Definida perfectamente la funcin objetivo se debe evaluar qu
restricciones impiden lograr un valor mximo o mnimo de la funcin objetivo; pues necesariamente no
habr recursos infinitos para su utilizacin. Entonces se parte del hecho que hay unos recursos de carcter
limitado, entre los cuales se pueden nombrar los siguientes: dinero disponible, mano de obra disponible,
materia prima disponible, restricciones gubernamentales, capacidad de produccin, capacidad de
almacenaje, restricciones del mercado, etc. Al igual que la funcin objetivo, en cada una de las
restricciones, cada variable debe tener un coeficiente. No olvide que las restricciones de no negatividad
tambin forman parte de las restricciones.
PASO 6. Solucin del modelo matemtico: La funcin objetivo, junto con las restricciones (pasos 4 y 5)
en conjunto, es lo que se llama el modelo matemtico. ste se debe solucionar en lo posible con una
tcnica de optimizacin (hay ms tcnicas, como por ejemplo la simulacin que no arroja soluciones
ptimas), la cual permite hallar los valores de las variables definidas en el paso tres.
PASO 7. Prueba del modelo y la solucin: Con base en la solucin del modelo, se debe realizar las
pruebas pertinentes, especialmente corroborar en las restricciones, que se cumpla con la mejor utilizacin
de los recursos y que la funcin objetivo tenga su valor ptimo. En este paso, se debe evaluar el
funcionamiento del modelo con su respectiva solucin; a fin de verificar el cumplimiento de los objetivos.
PASO 8. Implantacin del modelo: Realizadas todas las pruebas de rigor en el punto anterior, no queda
ms que implementar la solucin en la prctica. No olvide que la mayora de modelos arrojan soluciones
ptimas; que casi siempre en la realidad no funcionan perfectamente por diferentes factores. Por lo tanto no
olvide aplicar el paso nueve.
PASO 9. Controlar y retroalimentar: En todo momento se debe estar atento a cualquier modificacin en la
informacin y parmetros del modelo; a fin de ir evaluando los posibles cambios que se deban realizar y que
no descontrolen el sistema.

REGLAS DE EQUIVALENCIA

REGLAS DE EQUIVALENCIA

Cuarta Regla: Toda desigualdad de

la forma AX b puede convertirse en
igualdad mediante la adicin de un
vector H en el lado izquierdo de la
restriccin. Este vector con- tiene m
componentes no negativas y se le
denomina vector de holgura y a sus
componentes variables de holgura. Es
decir el vector queda as:

REGLAS DE EQUIVALENCIA

Quinta regla: Toda desigualdad de la forma AX

b puede convertirse en igualdad mediante la
resta de un vector S en el lado izquierdo de la
restriccin.
Este
vector
contiene
m
componentes no negativas y se le denomina
vector de exceso o superfluo y a sus
componentes variables de exceso o superfluo.
Es decir, el vector queda as:

EJERCICIOS
La compaa GAMA fabrica camisas y blusas en una lnea de produccin con tres
procesos que son: corte, ensamble y empaque. Se ha establecido que una camisa
genera una utilidad de $7.000 y una blusa una utilidad de $9.000. Mediante un
estudio de tiempos se estableci que una camisa re- quiere de 1 hora en corte, 3
horas en ensamble y hora en empaque; mientras que una blusa requiere de
hora en corte, 4 horas en ensamble y 1 hora en empaque. Se sabe que la compaa
GAMA trabaja 8 horas diarias durante 5 das a la semana. Cmo queda el modelo
de programacin lineal si se sabe que actualmente se cuenta con 40 trabajadores
en la seccin de corte, 80 trabajadores en la seccin de ensamble y 20 trabajadores
en la seccin de empaque?
Una compaa cervecera dispone de un jardn infantil para darle albergue a los hijos
de los empleados. La nutricionista de la empresa estableci que a cada nio se le
debe suministrar diariamente un mnimo 25 miligramos de calcio,15 miligramos de
hierro y 24 miligramos de vitaminas, pero no ms de 30 mg. En el transcurso del
da los nios son alimentados con leche por valor de $1.000 por litro, huevos a $150
cada uno y compotas que cuestan a $600 el frasco. Plantee el modelo de
programacin lineal que se genera si se sabe que un litro de leche contiene 2
miligramos de calcio, 3 miligramos de hierro y 1 miligramo de vitaminas; un huevo
contiene 4 miligramos de calcio, 5 miligramos de hierro y 3 miligramos de vitaminas;
mientras que un frasco de compota contiene 6 miligramos de calcio, un miligramo de
hierro y 2 miligramos de vitaminas.

EJERCICIOS
Una compaa siderurgica dispone de un horno, el cual debe ser cargado con 2 toneladas de
materiales para elaborar una aleacin de carcter especial, la cual por requisitos de calidad
contener mnimo el 15% de cobre pero no ms del 20% y mximo 17 % de fsforo. Para
cargar el horno la compaa cuenta con hierro, tungsteno, nquel y carbono. Mediante un
estudio qumico se estableci que el hierro contiene 7 % de cobre y 9% de fsforo, el
tungsteno contiene 11% de cobre y 3 % de fsforo, el nquel contiene 19 % de cobre y 8% de
fsforo; mientras que el carbono contiene 4% de cobre y 17% de fsforo. Plantee el modelo
de programacin lineal que se genera si sabe que un kilo de hierro cuesta $1.000, una libra
de tungsteno cuesta $2.000, un kilo de nquel cuesta $3.000 y una libra de carbono cuesta
$1.700.

Una refinera produce gasolina corriente, gasolina extra y acpm para los cuales ha
establecido un precio de venta de $4.000, $4.500 y $4.100 por galn respectivamente. Para
la produccin de esos combustibles la compaa cuenta con una disponibilidad semanal de
5000 galones de petrleo crudo y 7.000 galones de petrleo refinado. Adems se ha
establecido que el costo de un galn de petrleo crudo es $3.000 y el petrleo refinado
cuesta $3.500 por galn. Por requerimientos de calidad se sabe que la gasolina corriente
debe contener 40% de petrleo crudo y 60% de petrleo refinado; la gasolina extra debe
contener 30% de petrleo crudo y 70% de petrleo refinado; mientras que el acpm debe
contener 50 % de cada uno de los dos petrleos. Plantee el modelo matemtico de
programacin lineal que se genera con el fin de optimizar el beneficio de la compaa.