Professional Documents
Culture Documents
FORMULACIÓN DE MODELOS
DE
PROGRAMACIÓN LINEAL
4-1
CONTENIDO
• 1. Etapas en la Formulación del Modelo
• 2. Ejemplo 1: Asignación de Recursos
• 3. Ejemplo 2: Formulación de Dietas
• 4. Ejemplo 3: Programación de personal
• 5. Ejemplo 4: Análisis de Inversiones
4-2
1. Etapas en la Formulación del Modelo
1.1 Definición de Variables
1.2 Coeficientes de costos (o de utilidades)
1.3 Función Objetivo (F. O.)
1.4 Término independiente o del lado derecho
(recursos o requerimientos)
1.5 Coeficientes tecnológicos
1.6 Restricciones funcionales
1.7 Restricciones de signo de las variables
4-3
2. Ejemplo 1: Asignación de Recursos
El señor Martínez tiene un pequeño camión con
capacidad interior de 20m3 en el cual transporta
mercancía.
4-7
2.6 Restricciones funcionales
R1: Capacidad del camión (recurso)
1X1 + 1.2X2 + 0.8 X3 ≤ 20
[m3/ caja] * [caja/viaje ] =[m3 /viaje]
X3 ≥ 5
X1 , X2 , X3 ≥ 0
4-9
3. Ejemplo 2: Formulación de Dietas
La señora María Eugenia, dietista del Hospital
General, es la responsable de la planeación y
administración de los requerimientos alimenticios
de los pacientes.
4-12
3.2 Coeficientes de costo: Datos
X1 , X2 ≥ 0
4-15
4 Ejemplo 3: Programación de personal
Union Airways va a agregar vuelos desde y hacia su
aeropuerto base, y por lo tanto necesita contratar
más agentes de servicio al cliente. Sin embargo, no
está claro cuantos más debe contratar.
[ agentes] j= 1,2,3,4,5.
4-20
4.6 Restricciones funcionales
A excepción de las restricciones de no negatividad,
todas las restricciones de este problema se basan en
el hecho de que existe un requerimiento mínimo de
personal en cada período. [agentes]
X1 ≥ 48 6:00 am a 8:00am
X1 + X2 ≥ 79 8:00 am a 10:00am
X1 + X2 ≥ 65 10:00 am a 12:00am
X1 + X2 + X3 ≥ 87 12:00 am a 2:00pm
X2 + X3 ≥ 64 2:00 pm a 4:00pm
X3 + X4 ≥ 73 4:00 pm a 6:00pm
X3 + X4 ≥ 82 6:00 pm a 8:00pm
X4 ≥ 43 8:00 pm a 10:00pm
Xj ≥ 0 X4 + X5 ≥ 52 10:00 pm a 12:00pm
X1 + X2 ≥ 79
X1 + X2 ≥ 65 Redundante
X3 + X4 ≥ 73 Redundante
X3 + X4 ≥ 82
4-22
•Modelo completo.
• Bonos : 10%
• Préstamos hipotecarios : 16%
• Préstamos para compra de automóviles : 13%
• Préstamos personales : 20%
sigue 4-24
Para asegurar que la cartera del banco no sea
demasiado arriesgada, el gerente de inversiones del
banco ha puesto las siguientes 3 restricciones de
cartera:
[ US$] j= 1,2,3,4.
1. Bonos
2. Préstamos hipotecarios
3. Préstamos para compra de automóviles
4. Préstamos personales
4-26
5.2 Coeficientes de costo: Datos
[US$]
4-27
5.6 Restricciones funcionales
R1: La cantidad invertida en préstamos personales, no
puede ser mayor que la invertida en bonos.
X4 ≤ X1 [US$]
X1 , X2 , X3 , X4 ≥ 0
4-29