INVESTIGACIN DE OPERACIONES

TEMA:
Formulacin de modelos matemticos
de programacin lineal
POR:
Ing. Elizabeth Valenzuela Sotelo

Culiacn Rosales, Sinaloa

Agosto

INVESTIGACIN DE
OPERACIONES
La investigacin de operaciones (con frecuencia llamada
ciencia de la administracin) es, simplemente, un enfoque
cientfico en la toma de decisiones que busca el mejor
diseo y operar un sistema, por lo regular en condiciones
que requieren la asignacin de recursos escasos.

La investigacin de operaciones intenta encontrar una

mejor solucin (llamada solucin ptima) para el
problema en cuestin.

En el enfoque cientfico de toma de decisiones, se

requiere el uso de uno o ms modelos matemticos.

Modelos
matemticos:
Son
representaciones
matemticas de las situaciones reales que se podran
usar para tomar mejores decisiones, o bien,
simplemente para entender mejor la situacin real.

PROCESO DE CONSTRUCCIN DE
MODELOS DE LOS SIETE PASOS
Plantear el
problema.

Observar el sistema.

Formular el modelo
matemtico del
problema.

Presentar los
resultados y la
conclusin del
estudio a la empresa.

Seleccionar una
opcin adecuada.

Verificar el modelo y
usar el modelo para
predecir.

Poner en marcha y
evaluar las
recomendaciones.

PROGRAMACIN
LINEAL
Es una herramienta para resolver problemas de
optimizacin, mediante la utilizacin de un
modelo matemtico para describir el problema.
Lineal: todas las funciones matemticas
modelo deben ser funciones lineales.
Programacin: Sinnimo de planeacin.

del

La programacin lineal involucra la planeacin de

actividades para obtener un resultado ptimo; esto
es, el resultado que mejor alcance la meta
especificada
(de
acuerdo
con
el
modelo
matemtico)
alternativas
Asignar de laentre
mejortodas
maneralas
posible
(de forma factibles.
ptima) recursos
limitados a actividades que compiten entre s por ellos.

FORMULACIN DE MODELOS MATEMTICOS

DE PROGRAMACIN LINEAL
VARIABLE DE DECISIN
Las

variables de decisin son las incgnitas (o

decisiones) que deben determinarse resolviendo el
modelo. Existen diferentes tipos como enteras o
binarias.

PARMETROS
Valores que describen la relacin en la
variable de decisin y permanecen constantes
para cada problema.
Ejemplo: horas de mano de obra que se
requieren
para fabricar una unidad de un

producto
determinado.

Para

RESTRICCIONES

tener
en
cuenta
las
limitaciones
tecnolgicas, econmicas y otras del sistema, el
modelo debe incluir restricciones que limiten las
variables de decisin a un rango de valores
factibles.

FUNCIN OBJETIVO
La

funcin objetivo define la medida de

efectividad del sistema como una funcin
matemtica de las variables de decisin. Una
decisin ptima del modelo se obtiene cuando
los valores de las variables de decisin
producen el mejor valor de la funcin objetivo
sujeta a las restricciones.

FORMA ESTNDAR DEL MODELO

Maximizar
Sujeta a las restricciones

y
0, 0, 0

Ejemplo
La Baker Manufacturing Company es una empresa que fabrica
zapatos exclusivos. La compaa fabrica tres tipos de calzado
para caballero: 1) zapatos, 2) botas y 3) pantuflas. El gerente de
produccin tiene el problema de decidir cul es el mejor programa
de fabricacin para el siguiente mes. Para lograr ese objetivo debe
decidir qu mezcla de fabricacin de los tres estilos producir la
mayor contribucin a las utilidades, al mismo tiempo que
satisfaga diversos requerimientos financieros y de produccin. Los
datos de la siguiente tabla describen la operacin de manufactura
para la empresa y se recopilaron en meses anteriores de
operacin. Existe una oferta ilimitada de piel para el fabricante;
sin embargo, se dispone de un mximo de 1,200 horas de
produccin durante el siguiente mes. El tiempo de produccin
cuesta $10 por hora; por cada unidad de piel el costo es de $4.
Producto

Horas de
tiempo de
operacin por
par de zapatos

Unidades de
piel que se
requieren por
par de zapatos

3.50

3.25

2.50

4.50

2.00

2.00

La empresa hace todas sus ventas a mayoristas,

que le pagan en efectivo toda la mercanca; por lo
tanto, la compaa no tiene cuentas por cobrar. Los
precios de venta para cada par de zapatos a los
mayoristas son de $60, $64 y $50, respectivamente
para los tres estilos. Los costos fijos de la Baker para el
siguiente mes de operacin son $3,000 y el saldo
actual de efectivo de la empresa es de $16,560.
El gerente de produccin de la Baker tiene
comprometidos los siguientes pedidos para los
diferentes estilos: 30 pares de zapatos, 55 pares de
botas, y 32 pares de pantuflas. Pueden venderse todos
los pares que se fabriquen durante el mes, que
excedan esos pedidos ya comprometidos. Es decir, el
movimiento de la produccin es tal que todos los
zapatos que se fabriquen en un mes determinado se
distribuyen durante el mismo y por ello no existen


Sujeto a:

Maximizar:

55
32
0

POR
SU
GRACIAS!

ATENCIN,