INVESTIGACIN DE OPERACIONES

PROGRAMACIN LINEAL

CONTENIDO:
Introduccin a la Investigacin de Operaciones (IO).
Aplicaciones. Programacin Lineal: Modelamiento, Condiciones
Bsicas de un Modelo de PL Modelamiento (n variables).
Anlisis de Sensibilidad de modelos lineales. .

LOGRO DE LA SESIN:
Al trmino del curso, el estudiante sustenta un proyecto de
investigacin

sobre

la

aplicacin

de

los

modelos

lineales

determinsticos de Investigacin Operativa, utilizando correctamente

los procedimientos establecidos, evidenciando dominio del tema y la
correcta toma de decisiones sobre los resultados obtenidos, en el
marco de un estricto sentido tico social.

CASO DE ESTUDIO:
Se dispone de determinadas piezas para la
elaboracin de dos productos finales. Se
dispone de 8 piezas pequeas y 6 piezas
grandes, que son utilizadas para elaborar
sillas (usando 2 piezas pequeas y 1 pieza
grande) y mesas (usando 2 piezas de cada
tipo).
Interesa decidir cuntas sillas y mesas
fabricar de modo de obtener la mxima
utilidad, dado un beneficio neto de S/. 15
por cada silla y de S/. 20 por cada mesa
fabricada.
1. Cules son las alternativas de
decisin?
2. Conforme a qu restricciones se toma
la decisin?
3. Cul es el criterio objetivo apropiado
para evaluar las alternativas?

INVESTIGACIN DE OPERACIONES
Es una rama de las matemticas que hace uso de modelos matemticos y
algoritmos con el objetivo de ser usado como apoyo a la toma de
decisiones.
Busca que las soluciones obtenidas sean significativamente ms eficientes
(en tiempo, recursos, beneficios, costos, etc) en comparacin a aquellas
decisiones tomadas en forma intuitiva o sin el apoyo de una herramienta
para la toma de decisiones.

SUS ORIGENES
Se dieron en Inglaterra en la Segunda Guerra Mundial,
cuando se encarga a un grupo de cientficos ingleses el
diseo de herramientas cuantitativas para el apoyo a la
toma de decisiones acerca de la mejor utilizacin de
materiales blicos. Se presume que el nombre de
Investigacin de Operaciones fue dado aparentemente
porque el equipo de cientficos estaba llevando a cabo la
actividad de Investigar Operaciones (militares). Una vez
terminada la guerra las ideas utilizadas con fines blicos
fueron adaptadas para mejorar la eficiencia y productividad
en el sector civil.

PROGRAMACIN LINEAL
La Programacin Lineal utiliza ciertas
tcnicas matemticas para llegar a la mejor
solucin, empleando los recursos limitados
de la empresa.
En la actualidad los recursos necesarios
para llevar a cabo una operacin son
escasos y tienden a subir de precio.
La Programacin Lineal permite la
asignacin optima de estos recursos
utilizando aqullos que son indispensables y
al mximo.

PROGRAMACIN LINEAL
Los 5 tipos de problemas de programacin
Administracin de la Produccin son:
Mezcla de Productos
Mezcla de Ingredientes
Transporte
Transbordo
Asignacin

lineal

en

la

COMPONENTES DE BSICOS DE UN MODELO PL

Funcin objetivo. (la meta ) que se trata de optimizar: ya sea maximizar
(ganancias o el valor presente) o minimizar (costos o el desperdicio).
Variables de decisin: la definicin de las variables es el punto clave en el
desarrollo del modelo.
Ejemplo:

El nmero de unidades de un producto que se fabrica el mes prximo

El nmero de inventario que se manejara el mes entrante.

Mgtr. Felicita Latorraca Rios.

COMPONENTES DE BSICOS DE UN MODELO PL

Restricciones. Llamadas tambin limitaciones que se deben satisfacer.
Ejemplo:
Capacidad, mercado,
Cantidad de materia prima.
Cada limitacin puede expresar
(); se emplea con mayor frecuencia en problemas de maximizacin.
(=),
(); se emplea con mayor frecuencia en problemas de minimizacin.

COMPONENTES DE BSICOS DE UN MODELO PL

o Regin factible: representa todas las combinaciones permisibles de las
variables decisin. La regin contiene un numero de infinitamente grande
de soluciones posibles.

No negatividad: Todas las variables deben tomar valores positivos o ceros.

Ejemplo: una empresa que fabrica jabones jams podr

producir un numero negativo de barras. Para que una
formulacin de PL sea formalmente correcta, tiene que
mostrar una restriccin 0 para cada variable de
decisin.

MODELO MATEMTICO

x j 0

MTODO GRFICO
El Mtodo Grfico permite visualizar el impacto de las restricciones propias de un
problema de PL en la funcin objetivo y resolucin del mismo.

PASOS DEL MTODO GRFICO

1. Formular las funciones objetivo y las restricciones.
2. Dibujar una grafica con una variable en el eje horizontal
y otra en el vertical.
3. Trazar cada una de las restricciones como rectas.
4. Determinacin del espacio de soluciones que define
todas las soluciones factibles del modelo.
5. Determinacin de la solucin optima, entre todos los
puntos factibles del espacio de soluciones.
6. Identificar la direccin en que aumenta la funcin
objetivo dependiendo el caso.
7. Los valores de las variables correspondiente al punto
optimo
se
calcula
resolviendo
las
ecuaciones
interceptadas.

SOLUCIN DEL CASO:

Se dispone de determinadas piezas para la elaboracin de dos productos
finales. Se dispone de 8 piezas pequeas y 6 piezas grandes, que son
utilizadas para elaborar sillas (usando 2 piezas pequeas y 1 pieza grande) y
mesas (usando 2 piezas de cada tipo).
Interesa decidir cuntas sillas y mesas fabricar de modo de obtener la mxima
utilidad, dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada
mesa fabricada.

Mgtr. Felicita Latorraca Rios.

SOLUCIN:
Objetivo:

Maximizar la utilidad

Variables de decisin: Debe decidir cuantas sillas y

mesas que debe fabricar
X1 = nmero de sillas fabricadas
X2 = nmero de mesas
fabricadas
Funciones de restriccin:
2X1 + 2X2 <= 8
1X1 + 2X2 <= 6
X1, X2 >=0

MODELO MATEMTICO

Max Z 15 X 1 20 X 2
s.a :
2X1 2X 2 8
1X 1 2 X 2 6
X 1, X 2 0

MTODO GRFICO
X2

MTODO GRFICO

Igualamos las ecuaciones 1 y 2 para

determinar el valor optimo para cada
variable de decisin
2X1 2X 2 8
1X 1 2 X 2 6

Despus de resolver
asociadas se obtiene:
X1 2
X22

las

ecuaciones

MTODO GRFICO
Reemplazando los valores en la funcin objetivo es:

Max z 15(2) 20(2) 70

En conclusin con dos sillas y dos mesas maximiza la utilidad en S/. 70.00

MTODO SIMPLEX

Es el mtodo analtico ampliamente utilizado

para solucionar problemas de programacin
lineal.
Este

cambia

las

restricciones

desigualdades en ecuaciones de problemas

PL,

soluciona

el

problema

manipulacin de matrices.

con

la

MTODO SIMPLEX
Existen diferentes software disponibles en la
actualidad para poder resolver los problemas a
travs de este mtodo.
Entre los ms importantes tenemos:
Winqsb
Lindo,
Tora y otros

QU HEMOS VISTO?
PROGRAMACIN LINEAL
- Mtodo Grfico
- Mtodo Simplex

BIBLIOGRAFIA BASICA:

Estimado estudiante, puedes revisar los siguientes textos que se encuentran en

tu biblioteca:

670.5
LEE J. KRAJEWSKI
KAAJ/A LARRY P. RITZMAN

670.5
CHAS

RICHARD B. CHASE
F. ROBERT JACOBS
NICHOLAS J. AQUILANO

ADMINISTRACIN DE OPERACIONES

2007

ADMINISTRACIN DE OPERACIONES

2009