UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERA
ESCUELA DE MECNICA INDUSTRIAL
PRCTICA DE INVESTIGACIN DE OPERACIONES 1
AUX. RANDY MONZN GARRIDO
PRCTICA NO. 1
PLANTEAMI ENTO DE PROBLEMAS DE PROGRAMACI N LI NEAL
La Programacin Lineal (PL) es una de las tcnicas de modelizacin y resolucin de
problemas mas utilizadas en la Investigacin Operativa. Se refiere a la modelizacin y
resolucin de problemas de toma de decisiones, en los que las variables de decisin se
relacionan mediante restricciones lineales y la funcin de evaluacin de la decisin, o
funcin objetivo, es lineal en las variables de decisin. La PL puede ser una gran ayuda
tanto en problemas con los que slo nos enfrentamos una vez como en otros que
correspondan a actividades que deben repetirse de forma sistemtica. En cada caso, el
decisor debe organizar los distintos recursos para alcanzar cierto objetivo, usualmente la
maximizacin de beneficios o minimizacin de perdidas.
CONSTRUCCION DE MODELOS
La modelizacin o construccin de modelos es una fase importante en la resolucin
cuantitativa de cualquier problema. La modelizacin es una tarea no sencilla que exige un
esfuerzo importante de comunicacin entre el analista o investigador operativo y el decisor,
para intentar representar lo ms fielmente posible la realidad del problema en estudio.
Los modelos de Programacin Lineal se incluyen en la clase mas general de los modelos de
optimizacin, en los que se optimiza una funcin de las variables de decisin, denominada
funcin objetivo, sujeta a un conjunto de limitaciones o restricciones sobre las variables de
decisin. La formulacin general de un problema de optimizacin es
Max Z = F(X1,...,Xn)
S.A.
Gj(X1,,Xn) 0, j = 1,,m
Donde f es una funcin objetivo, (X1,...,Xn) son las variables de decisin y tenemos unas
restricciones caracterizadas por las desigualdades sobre g1,,gm. En el caso de la
programacin lineal, la funcin objetivo y las restricciones son lineales en las variables de
decisin.



PASOS PARA CONSTRUIR UN MODELO
Paso 1: Identificar las variables de decisin.
Representan las variables sobre las que el decisor tiene control y que se suponen continuas.
Representan productos o bienes a producir, almacenar o vender, disponibilidad o
adquisicin de materias primas, etc.
El primer paso en la formulacin del problema es identificar las variables de decisin, a
menudo simplemente llamadas variables. Los valores de estas variables, una vez
determinados, proporcionan la solucin al problema.
Como los valores de estos elementos no se conocen todava, a cada variable de decisin se
le da un nombre simblico. Puede elegir el nombre simblico que quiera, pero encontrara
til seleccionar un nombre simblico que le recuerde la cantidad que la variable de decisin
representa.
La necesidad de identificar las variables de decisin correctamente es vital. De otra manera,
la formulacin de un modelo valido que capte todos los aspectos del problema es
imposible. La eleccin de estas variables no es nica, y no existen reglas fijas. Sin
embargo, las siguientes pautas son tiles en la identificacin de un conjunto adecuado de
variables de decisin para virtualmente cualquier problema.
CARACTERSTICAS CLAVE
Pautas generales para identificar variables de decisin
Qu elementos afectan los costos y/o ganancias (o, en general, el objetivo
global)?
Qu elementos puede elegir y/o controlar libremente?
Qu decisiones tiene que tomar?
Qu valores, una vez determinados, constituyen una solucin para el
problema? Pngase en la posicin de alguien que tienen que implantar su
solucin, y luego pregntese qu informacin se requiere.

Paso 2: Identificacin de los datos del problema.
La finalidad de resolver un problema es proporcionar los valores reales para las variables de
decisin que ha identificado. Usted requiere conocer cierta informacin para ayudar a
determinar esos valores. Estas cantidades constituyen los datos del problema. En problemas
determinsticos, se requiere conocer u obtener estos valores en el momento de formular el
problema.
CARACTERSTICAS CLAVE
La necesidad de que algunos de los datos del problema pueden aclararse cuando
especifica el problema. Otros datos pueden hacerse necesarios al desarrollar el
modelo matemtico y descubrir que se requiere informacin adicional para ayudar a
determinar los valores de las variables de decisin.

Paso 3: Determinacin de la funcin objetivo. Representa alguna cantidad que desea
maximizar el decisor (beneficio, renta, eficacia, produccin, etc.) o minimizar (costos,
tiempo, inventario, etc.).
Expresar el objetivo organizacional global en forma matemtica usando las variables de
decisin y los datos conocidos del problema. Esta expresin, la funcin objetivo,
generalmente se crea en tres etapas.
1. Establecer el objetivo en forma verbal.
2. Descomponer el objetivo en una suma, diferencia o producto de cantidades
individuales.
3. Expresar las cantidades individuales matemticamente usando las variables de
decisin y otros datos conocidos en el problema.
Para lograr la tarea en la tercera etapa, a menudo es til elegir algunos valores especficos
para las variables de decisin y luego usar esos valores para determinar la forma en que se
calcula la funcin objetivo.
Trabajar con un ejemplo especfico para determinar como se expresa la funcin
objetivo en una forma matemtica, eligiendo valores especficos para las variables
de decisin y realizando los clculos necesarios.
Paso 4: Identificacin de las restricciones. Representan limitaciones o requisitos y
definirn las decisiones admisibles, es decir, la regin factible del problema.
Su objetivo es maximizar las ganancias. La funcin objetivo le dice que mientras ms
grande sea el valor de las variables, ms grande ser la ganancia. Pero el mundo real pone
un lmite en los valores que puede asignar a estas variables. Estas limitaciones, as como
otras consideraciones que imponen restricciones sobre los valores de las variables, son las
restricciones. El paso final en la formulacin del problema es identificar estas restricciones
y escribirlas en forma matemtica.
Las restricciones son condiciones que las variables de decisin deben satisfacer para
constituir una solucin aceptable. Estas restricciones por lo general surgen de:
1. Limitaciones fsicas (el nmero limitado de horas de trabajo en los departamentos la
empresa).
2. Restricciones impuestas por la administracin.
3. Restricciones externas (cantidades de demanda del mercado sobre nuestro producto)
4. Restricciones lgicas sobre variables individuales (el nmero de carros producidos
debe ser un numero entero).
CARACTERSTICAS CLAVE

Despus de identificar estas restricciones, debe exprsalas en forma matemtica
usando las variables de decisin y otros datos del problema.
1. Establecer el objetivo en forma verbal.
2. Descomponer el objetivo en una suma, diferencia o producto de cantidades
individuales.
3. Expresar las cantidades individuales matemticamente usando las variables
de decisin y otros datos conocidos en el problema.

Trabajar con un ejemplo especfico para determinar como se expresa la
funcin objetivo en una forma matemtica, eligiendo valores especificas para
las variables de decisin y realizando los clculos necesarios.