Caso 1

1. Al atender quejas sobre un servicio lento de elevadores

en un edificio de oficinas grande, se percibi al principio
que la situacin era un problema de lnea de espera,
que podra requerir el uso de anlisis matemticos de
colas o de simulacin. Sin embargo, despus de
estudiar el comportamiento de las personas que se
quejaban, el psiclogo del equipo de investigacin de
operaciones sugiri instalar espejos de cuerpo entero
en la entrada de los elevadores. Como por milagro,
desaparecieron las quejas, porque se mantuvo ocupada
a la gente examinndose a s misma y a los dems
mientras esperaban al elevador.

Handy Taha, Investigacin de Operaciones

Caso 2.
En un estudio del registro en las instalaciones en un gran
aeropuerto ingls, un equipo de consultores de Estados
Unidos y Canad aplicaron la teora de colas para
investigar y analizar la situacin. Parte de la solucin
recomend usar letreros bien ubicados, si la salida de los
pasajeros fuera en los prximos 20 minutos, pasaran a la
cabeza de la cola y pidieran servicio de inmediato. La
solucin no tuvo xito porque los pasajeros, al ser ingleses
en su mayora, estaban condicionados a un
comportamiento muy estricto en las colas y en
consecuencia se rehusaban a pasar frente a otros que
esperaban en la fila.

Handy Taha , Investigacin de Operaciones

Caso 3.
En una fundidora de acero, primero se producen lingotes a
partir del mineral, que se usan a continuacin para producir
diversas clases de barras y perfiles de acero. El gerente de
la instalacin not que haba una gran demora entre el
momento en que se producan los lingotes y cuando eran
transferidos a la siguiente fase (donde se fabrican los
productos finales). En el caso ideal, la siguiente fase debera
comenzar tan pronto como los lingotes salen de los hornos,
para reducir los costos de recalentamiento. Al principio se
percibi que el problema era de un caso de balanceo de
lneas de produccin, que se deba resolver reduciendo la
capacidad de produccin de los hornos, o aumentando la
capacidad del siguiente proceso.
Sin embargo, como parte de la comprensin del problema,
el equipo de investigacin de operaciones elabor tablas
sencillas para resumir la produccin de los hornos durante
los tres turnos del da, y descubrieron que, aun cuando el
tercer turno comenzaba a las 11:00 P.M., la mayor parte de
la produccin sala entre las 2:00 y las 7:00 A.M.
Investigando ms a fondo se vio que los operadores del
tercer turno preferan tener prolongados descansos al
comenzar el turno, para despus compensar, durante las
horas de la madrugada, la produccin perdida. El problema
se resolvi nivelando la produccin de los lingotes en el
turno.

Handy Taha, Investigacin de Operaciones

 INTRODUCCIN A LA
PROGRAMACIN LINEAL
FORMULACIN DE UN MODELO MATEMATICO

Un modelo matemtico tambin es una

representacin idealizada, pero expresada en
trminos de smbolos y expresiones
matemticas.

UN MODELO ES UNA REPRESENTACIN

IDEALIZADA DE UN SISTEMA
DEFINICIN DE VARIABLES Y
PARMETROS
Obtencin de una Solucin a partir del Modelo

Uso del computador absolutamente necesario

Los modelos buscan optimizar ( maximizar o

minimizar)
PROGRAMACIN LINEAL

La programacin lineal se aplica a los modelos de

optimizacin en los que las funciones objetivo y
restricciones son estrictamente lineales, produce
algoritmos eficientes para problemas con miles de
restricciones y variables.
EL PROBLEMA DE ASIGNACION DE RECURSOS
EJEMPLO
DEFINICIN DEL PROBLEMA Y RECOLECCION DE
INFORMACION
FORMULACIN DEL MODELO DE P.L

Definicin de Variables
Coeficientes de Costo (o de utilidad)
Medida de la eficiencia
 Termino del lado derecho
Coeficientes tecnolgicos
Restricciones funcionales

Restriccin de signo de variables

MODELO DE P.L
 Ejm: La compaa Reddy Mikks, produce
pinturas para interiores y exteriores

Ton de Materia Prima

Pinturas para Pinturas para Disponibilidad
Exteriores Interiores diaria
maxima(Tn)
Materia prima, M1 6 4 24
Materia prima, M2 1 2 6
Utilidad por Tn(miles de 5 4
$)
Una encuesta de mercado indica que la demanda
diaria de pintura para interiores no puede ser
mayor que 1 Tn mas que la pintura para exteriores.

Tambin, que la demanda mxima diaria de pintura

para interiores es de 2 Tn. Reddy Tikks desea
determinar la mezcla optima de productos para
exteriores y para interiores que maximice la utilidad
diaria total.
El modelo de P.L como cualquier otro modelo, tiene 3
componentes bsicos.

Las variables de decisin que se trata de

determinar

El objetivo que se trata de optimizar

Las restricciones que se deben satisfacer

Las variables del modelo son:

X1= Tn producidas diariamente de pintura para

exteriores

X2= Tn producidas diariamente de pintura para

interiores

La funcin objetivo, es el aumento de utilidades de

la empresa

Maximizar z= 5X1+4X2
Las restricciones son las que limitan el uso de las
materias primas y la demanda

(Uso materia prima ambas pintura) (

Disponibilidad mx. de materia Prima)

Segn los datos del problema :

M1/da = 6X1+4X2 Tn--- 6X1+ 4X2 24

M2/da = X1+2X2 Tn -- X1 + 2X2 6

X2-X1 1

X2 2

X1, X2 0 (restriccin de no negatividad)

 El modelo completo es:

Maximizar z= 5X1+4X2

Sujeta a:

6X1+ 4X2 24
X1 + 2X2 6
-X1+X2 1
X2 2
X1, X2 0

Rpta: X1=3, X2=1.5 ,z = $ 21000

SOLUCIN GRAFICA DE LOS PROBLEMAS DE
PROGRAMACIN LINEAL

El procedimiento de solucin grafica comprende 2

pasos.

1.- Determinacin del espacio de soluciones que

define todas las soluciones factibles del modelo
2.- Determinacin de la solucin optima, entre todas
los puntos factibles del espacio de soluciones
De los ejemplos anteriores, resolveremos
grficamente.

Los problemas tienen 2 variables de decisin por lo

tanto tiene 2 dimensiones.

.
Ejemplo # 1
Ejemplo 2
 7
3
6x1 4x2 24 solve x2 x1 6
6x1 4x2 24 2 6
1
x1 2x2 6 solve x2 x1 3
x1 2x2 6 2
x1 x2 1 solve x2 x1 1
3
x1 x2 1 x1 6
2
x2 2
x2 2
1 4
x1 0 x1 3
x1 0 2
x2 0
x2 0 x1 1

2
2

0
0
0 1 2 3 4 5 6 7

0 x1 7

Figura Espacio factible del modelo Reddy Mikks

Figura Solucin ptima del modelo Reddy Mikks