Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACIÓN DE OPERACIONES I
Max o Min Z = c x
Sujeto a:
No negatividad:
x >= 0
EL MODELO DE PROGRAMACIÓN LINEAL
Z: Función objetivo.
c: Vector fila de n elementos. Es el vector de
coeficientes de las variables en la función
objetivo.
x: Vector columna de n elementos. Es el vector de
variables de decisión del modelo.
A: Matriz mxn. Los elementos de la matriz A son los
coeficientes de las variables en el lado izquierdo de
las restricciones.
b: Vector columna de m elementos. Es el vector de
constantes de los lados derecho de las
restricciones.
El modelo de programación lineal
Función objetivo:
Z = C1xn Xnx1
Sujeto a:
<=
Amxn Xnx1 = bmx1
>=
No-negatividad:
Xj >= 0
j= 1, 2, … , n
FORMA GENERAL DESARROLLADA DEL MODELO
DE PROGRAMACIÓN LINEAL
Función objetivo:
Max o Min Z = c1x1 + c2x2 + … + cnxn
s. a. :
a11x1 + a12x2 + . . . + a1nxn <= b1
a21x1 + a22x2 + . . . + a2nxn = b2
... ... ... ... … ...
am1x1 + am2x2 + . . . + amnxn >= bm
xj >= 0
j=1, 2, … , n
FORMA CANÓNICA DEL MODELO DE
PROGRAMACIÓN LINEAL
Función objetivo:
Max Z = cx
s. a. :
Ax <= b
x >= 0
FORMA ESTÁNDAR DEL MODELO DE
PROGRAMACIÓN LINEAL
Función objetivo:
Max Z = cx
s. a. :
Ax = b
x >= 0
FORMA MIXTA DEL MODELO DE PROGRAMACIÓN
LINEAL
Función objetivo:
Max Z o Min Z = cx
s. a. :
<=
Ax >= b
x >= 0
SUPOSICIONES DE LA PROGRAMACIÓN LINEAL
Para el ejemplo, las respuestas a todas estas preguntas son iguales y llevan a
la identificación de las variables de decisión.
Formulación del modelo de programación lineal