Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3
a) PROPORCIONALIDAD
La función objetivo y cada restricción sobre las variables de decisión debe ser
lineal. Esto es, las medidas de efectividad (utilidad o costo) en la FO y la
cantidad de recurso usado debe ser proporcional al valor de cada variable de
decisión considerada individualmente. Si, por ejemplo, para hacer una silla
necesito ½ tabla, para fabricar 3 sillas necesitaré 1½. Los recursos son
proporcionales a la producción. Esto no es válido en todos los casos reales.
b) ADITIVIDAD
c) DIVISIBILIDAD
4
Algunas veces las variables de decisión deberán tener un significado físico, que
es posible solo si ellas tienen valores enteros. Sin embargo, la solución
obtenida por la programación lineal con mucha frecuencia no es entera. Luego,
se debe suponer que las unidades de las actividades pueden dividirse en
niveles fraccionarios.
d) DETERMINISMO
e) NÚMERO DE OBJETIVOS
EJEMPLO
Sean:
x1: metros de tela McFarlam fabricados por semana
x2: “ “ “ McDonald “ “ “ b1: g hilo rojo disponible por semana
b2: “ “ verde “ “ “
b3: “ “ amarillo “ “ “
x1, x2 ≥ 0
7
Otro aspecto para considerar es cuánto sobra de cada factor si no se está sobre
su respectiva frontera tecnológica, obtenido de una escala en una recta
perpendicular a esta.
8
2x1 + 1x2 + x3 = 7000
1x1 + 1x2 + x4 = 4000
1x1 + 2x2 + x5 = 7000
x1, x2, x3, x4, x5 ≥ 0
9
Como primera reacción es producir el máximo de uno de los dos productos ir
al punto II, ya que x1 tiene una utilidad de $5, que es mayor a la que nos da x2
($4), con lo que se tiene:
x1 = 3500
x2 = 0
x3 = 0
x4 = 500
x5 = 3500
Z = 17500
∴ x2 = 2001 ⇒ x3 = 1
x4 = 0
x5 = 1999
Referencias bibliográficas
Hillier y Liebermann (2010). Introducción a la investigación de operaciones.
Novena edición. Mc Graw Hill.
11