Tema1 14 PDF
Tema1 14 PDF
Tema1 14 PDF
La Investigación de
Operaciones y Construcción
de Modelos Lineales
1.1 RESUMEN
HISTORICO
1873 , Jordan desarrolla modelos lineales.
1874 Walras incursiona en modelos primitivos de la
programación matemática.
1896 Minkowsky aplica modelos matemáticos
basados en el Cálculo Diferencial e Integral para la
programación.
1.1 RESUMEN
HISTORICO
1939. Científicos ingleses convocados para utilizar equipos de
radar, para la localización de aviones enemigos.
o Líneas de Espera
o Teoría de Inventarios Arrow, Karlín, Scark, Whitin
o Programación Dinámica, Bellman
o Programación No-Lineal Kuhn y Tucker
o Programación Entera, Gomory
o redes de optimización Fulkerson y Ford
o Simulación por Markowitz.
o El Análisis de Decisiones de Raiffa,
o Procesos Markovianos. Howard
2. ANÁLOGOS O ANALÓGICOS.-
o Termómetro
3. SIMBÓLICOS O MATEMÁTICOS.-
1.5 CLASIFICACIÓN Y ESTRUCTURA DEL
MODELO MATEMÁTICO.
A) CUALITATIVOS - CUANTITATIVOS.
- Cualitativos.
o La maqueta de una obra arquitectónica
- Cuantitativos.
o El CPM (Método del Camino Crítico),
o PERT (Técnica de Evaluación y Revisión de Programas),
1.5 CLASIFICACIÓN Y ESTRUCTURA DEL
MODELO MATEMÁTICO.
B) ESTÁNDAR - HECHO A LA MEDIDA
- Estándar.
Donde:
U : utilidad o valor de la ejecución del
sistema
F : es la función o la relación entre las variables
xi: variables independientes
yj: variables dependientes.
1.5 CLASIFICACIÓN Y ESTRUCTURA DEL
MODELO MATEMÁTICO.
En todo modelo matemático se distinguen tres
conjuntos de elementos:
1) Variables y parámetros de decisión.
2) Restricciones o limitantes.
3) Función objetivo.
Y obtenemos:
n
Z c1x1 c 2 x 2 ....... cn xn c j x j
j 1
1 Modelo General de Programación Lineal
En los problemas de programación lineal, interesa conocer
un extremo del efecto Z, para el cual existe un
condicionamiento dado por los m efectos anteriores.
Por otra parte los xj son necesariamente no negativos,
porque carece de sentido en problemas de naturaleza
física o económica
En resumen se tiene:
P.L.
1 Modelo General de Programación Lineal
También podemos representarlo en forma
matricial
Por tanto:
Opt. Z = Cx Funcion Objetivo
s.a. Ax b
P.L. Restricciones
x≥0
Condiciones de no
negatividad
2 FORMULACIÓN DE PROBLEMAS
DE PROGRAMACIÓN LINEAL
Sugerencias:
Máx Disponible: 12 6
2 FORMULACIÓN DE PROBLEMAS
DE PROGRAMACIÓN LINEAL
x1 .- mesas
x2.- sillas
Función Objetivo:
Restricciones:
No negatividad:
Ejemplo 2:
Una fábrica elabora sobre una máquina, tres
productos diferentes P1,P2 y P3 trabajando 40 hrs.
semanales.
Restricciones de
mercado
Ejemplo 2:
Ejemplo 3:
Un centro productivo compuesto de tres talleres T1,T2 y T3 elabora 3 productos diferentes P1,P2 y
P3. Las horas de trabajo límite de los talleres son respectivamente 440, 350 y 110 por más.
Los productos son elaborados en los talleres con los rendimientos y los pasos indicados a
continuación:
Las demandas mensuales de los productos son no mas de 200, 400 y 600 pzs respectivamente.
Los precios de venta unitarios de los productos son 500, 300 y 700 u.m. respectivamente y el costo
de producción y almacenaje es el mismo para los tres e igual a 250 u.m.
MAX Z = 5 X1 + 7X2
Sujeto a:
X1 + X2 < = 500
-X1 + X2 > = 0 Restricciones de relación entre las
-2X1 + X2 > = 0 variables
X1 > = 100
X1,X2>=0
Ejemplo 7
BFC emplea a cuatro carpinteros durante 10 días
para ensamblar mesas y sillas.
Se requieren 2 horas para ensamblar una mesa y 30
minutos para ensamblar una silla.
Por lo común, los clientes compran entre cuatro y seis
sillas con cada mesa.
Las utilidades son de $ 135 por mesa y $ 50 por silla.
La compañía opera un turno de 8 horas al día.
Formular el P.L. que permita encontrar la ganancia
máxima.
• Solución:
Observe que:
20/200 es lo que vale una libra de tornillos tipo 1
8/200 es lo que vale una libra de tornillos tipo 2
12/200 es lo que vale una libra de tornillos tipo 3
s.a. X1 + X2 + X3 ≥ 2
X1 - X2 + X3 ≥ 0
X1 + X2 ≤ 1,6
9X1 - X2 - X3 ≥ 0
-X1 + 9X2 - X3 ≥ 0
-X1 - X2 + 9X3 ≥ 0
X1, X2, X3 ≥ 0
EJEMPLO 13
Una compañía de transporte de carga tiene 10
camiones con capacidad de 20 ton y 5 camiones de
15 ton de capacidad.
Los camiones grandes tienen costos de operación de
0.30 $us/km y los mas pequeños de o.25 $us/Km.
La compañía debe transportar 200 ton de malta para
un recorrido de 800 km.
La posibilidad de otros compromisos impone que por
cada dos camiones pequeños mantenidos en reserva
debe quedarse por lo menos uno de los grandes.
Se pregunta: ¿Cuál es el número óptimo de camiones
de ambas clases que deben movilizarse para
transportar la malta?
EJEMPLO 13
Solución:
Del enunciado se deduce el siguiente cuadro:
Camiones Variables Costo de Camiones en
Operación reserva
CANTIDAD TRANSPORTADA
20 X1 + 15 X2 ≥ 200
x1,x2,x3,x4,x5,x6 ≥ 0