Вы находитесь на странице: 1из 22

Formulacin de Modelos Matemticos de

Programacin Lineal

Despus de terminar esta sesin el alumno podr:
Identificar, describir y elaborar modelos
matemticos de programacin lineal y aplicarlos a
los diferentes casos y situaciones que se presentan
en la gestin de una organizacin.
Fases de un estudio de investigacin de operaciones
La elaboracin de un estudio de investigacin de operaciones est
subdividida en fases, las cuales son las siguientes:

1. Examen de la situacin real y recoleccin de la informacin
2. Formulacin del problema, identificacin de las variables controlables y
las externas (no controlables) y la eleccin de la funcin objetivo, a ser
maximizada o minimizada
3. Construccin del modelo matemtico, destinado a dar una buena
representacin del problema; debe ser fcil de usar; representar el
problema, dando toda la informacin para poder tomar una decisin lo
ms idnea posible
4. Resolucin del modelo (mediante diferentes modalidades)
5. Anlisis y verificacin de las soluciones obtenidas: se controla si la
funcin objetivo ofrece las ventajas esperadas; se verifica la
representatividad del modelo; y se efectan anlisis de sensibilidad de
la solucin obtenida.
6. Implantacin de los resultados finales
Modelos de optimizacin restringida
La optimizacin restringida significa obtener el mejor
resultado posible atendiendo a las restricciones
existentes.

La programacin lineal es un modelo especial para
realizar esta optimizacin.

El concepto ptimo es estrictamente una nocin
matemtica.

Una decisin ptima (o mejor) producida por un
modelo significa que hay grandes esperanzas de
que sea una buena decisin para el problema
real.
Formulacin de Modelos Matemticos de
Programacin Lineal
En esta parte del curso veremos como se formula
un problema de programacin lineal y su aplicacin
a problemas que suscitan dentro una empresa.
Estamos dando nfasis inicialmente a problemas
de produccin.
Cuanto producir de cada producto para optimizar
la utilidad de la organizacin?
Definicin de las variables de decisin
Qu se desea cuantificar?
Cantidad de unidades a producir de
Cantidad de soles a invertir en
Cantidad de unidades a vender de
Cantidad de vehculos a utilizar en la ruta
Cantidad de trabajadores a contratar
Etc.
Definicin de las variables de decisin
Qu variables son independientes y cules
dependientes?
Variable independiente.
Tiempo entre llegadas de clientes. Responde al
comportamiento del cliente.
Variable dependiente
Tiempo en cola.
Cuanto producir.
Responde a la estructura del sistema..
Qu formato utilizar?
Xi
Xij
Funcin Objetivo
De qu manera se va a medir la
eficiencia de la solucin?
Ingresos Maximizar
Costos Minimizar
Utilidades Maximizar
Produccin Maximizar
Tiempo Minimizar
Restricciones
Qu limitaciones tiene el problema? (<=)

Horas-mquina disponibles
Horas-hombre disponibles
Inventario disponible
Espacio en el almacn
Presupuesto
Etc.
Restricciones
Qu requerimientos tiene el problema? (>=)

Demanda
Lote mnimo de compra
Cantidad de alumnos para una seccin
Promedio ponderado para obtener beca
Compromisos contractuales
Etc.
Restricciones
Qu condiciones de balance tiene el
problema? (=)

Polticas de riesgo
Poltica de marketing
Frmula de alimento balanceados
Mezclas qumicas (petrleo, medicina, )
Etc.
Restricciones
Restricciones lgicas o de no negatividad
Xi >= 0
Xi >= 0 y enteras
Modelo Matemtico de Programacin Lineal
Sea xi la cantidad de .. a producir,
comprar, invertir en un perodo de tiempo
dado.
Max Ax1 + Bx2 + Cx3 + . + Mxn
st (sujeto a)
a1x1 + b1x2 + + m1xn <= L1
a2x1 + b2x2 + + m2xn >= L2
a3x1 + b3x2 + + m3xn = L3
x1, x2, x3, xn >= 0
Ejemplo de la construccin de un modelo
matemtico
Problema de Decisin de Produccin
La empresa Termo S.A. produce dos productos: Termo
1 y Termo 2.
Cada producto requiere ser procesado en dos mquinas
diferentes.
Se tiene un taller que posee dos maquinas Mq. 1 y
Mq. 2.
La primera mquina tiene 18 horas de capacidad
disponible y la otra tiene 12 horas de capacidad
disponible por da.

Ejemplo de la construccin de un modelo
matemtico
El producto Termo 1 requiere 3 horas en cada mquina.
El producto Termo 2 requiere 4.5 hrs. en la mquina 1 y
1.5 hr. en la segunda maquina.
La ganancia incremental es de 6 nuevos soles por cada
Termo 1 y de 7 nuevos soles por cada Termo 2.
Bajo el supuesto que puede vender toda su produccin,

Cuntas unidades diarias de cada uno debe
producir?

Ejemplo de la construccin de un modelo
matemtico
Se requiere formular:
Las variables de decisin y parmetros
a utilizar.
Restricciones inherentes al sistema.
Funcin Objetivo a optimizar.
Ejemplo de la construccin de un modelo
matemtico
Variables de decisin:
Cantidad de Termo 1 a producir por
da: T1
Cantidad de Termo 2 a producir por
da: T2
Ejemplo de la construccin de un modelo
matemtico
Segn el texto del problema podemos generar la
siguiente tabla:

Mq.1 Mq.2 Incremento
de la
Ganancia
T1 3 3 6
T2 4.5 1.5 7
Capacidad 18 12
Ejemplo de la construccin de un modelo
matemtico
Restricciones:
De la capacidad de la mquina 1
3T1 + 4.5T2 18
De la capacidad de la mquina 2
3T1 + 1.5T2 12
Restricciones de no negatividad
T1 0, T2 0
Funcin Objetivo:
Maximizar: Z = 6T1 + 7T2
Ejemplo de la construccin de un modelo
matemtico (problema propuesto)
Un granjero tiene 100 acres en los cuales puede
sembrar dos cultivos: Esprragos y Jojoba. Dispone de
$ 3000 a fin de cubrir el costo del sembrado.
El granjero puede confiar en un total de 1350 horas-
hombre destinadas a la recoleccin de los dos cultivos.
En el cuadro se muestra los siguientes datos por acre:
Cultivos Costo de plantar Demanda
Horas-Hombre
Utilidad
Esprrago
s
$20 5 $ 100
Jojoba $40 20 $ 300
Ejemplo de la construccin de un modelo
matemtico (problema propuesto)
Variables de decisin:
x1 = Cantidad acres dedicados a los Esprragos

x2 = Cantidad de acres dedicados a la Jojoba.

Qu es lo que vamos a Maximizar?
La Funcin Objetivo que tendr la forma:
Mx Z = 100x1+ 300x2
Ejemplo de la construccin de un modelo
matemtico (problema propuesto)
Las restricciones sern:
Debido a que slo tiene 100 acres para los cultivos entonces:
x1 + x2 < 100
Las hora- hombres son limitadas entonces se tendr que:
5x1 + 20x2 < 1350
La cantidad de dinero con que se cuenta es limitada luego:
20x1+ 40x2 < 3000
Por la no negatividad de las variables del modelo:
x1 0
x2 0
Formulacin de Modelos Matemticos Lineales

En esta parte del curso aprendimos a
formular Problemas Programacin Lineal
que nos servirn como herramientas de
representacin de los problemas que se
presentan dentro de una organizacin para
luego darles solucin aplicando los
diferentes mtodos de solucin analticos
como el Mtodo Simplex.