Documentos de Académico
Documentos de Profesional
Documentos de Cultura
de
Programacin Lineal
(previos)
Investigacin Operativa
Prof. Eric Paredes Uribe
Contenidos
1. Forma estndar del Modelo de
PL
2. Regin factible de un PPL
estndar.
3. Soluciones bsicas de un SEL.
4. Sol. bsicas factibles de un PPL
Estndar.
2
1. Forma estndar de un
PPL
Todas las restricciones son ecuaciones.
Todos los coeficientes de disponibidad y/o
negativas.
El problema puede ser de mximo o mnimo.
3
Restricciones
Una restriccin del tipo () puede convertirse
en ecuacin mediante la suma de una variable de
holgura (restando una variable de exceso) al
primer miembro de la restriccin.
Ejemplo
1) Desigualdad: 3x1 + 12x2 20
Igualdad: 3x1 + 12x2 + x3 = 20
x3 0
2) Desigualdad: 8x1 + 10x2 120
con
Variables irrestrictas
Una variable irrestricta (no restringida) xi
puede expresarse en trminos de dos variables
no negativas mediante el uso de la sustitucin:
xi x x
'
i
''
i
x ,x 0
'
i
''
i
Forma Estndar
Ejercicio:
Escriba el siguiente modelo de PL en la
forma estndar:
Max z = 2x1 + 3x2
sujeto a
x1 + x2 = 10
-2x1 + 3x2 -5
7x1 - 4x2 6
x1 irrestricta y
x2 0
Funcin Objetivo
El modelo estndar de programacin lineal
puede ser utilizado para resolver problemas del
tipo de maximizacin o de minimizacin, algunas
veces sirve para convertir una forma a la otra.
La maximizacin de una funcin equivale a la
minimizacin del negativo de la misma funcin y
viceversa.
Ejemplo:
es matemticamente equivalente a
Min (-z) = -5x1 - 3x2 - 5x3
8
Forma estndar de un
PPL (notacin matricial)
10
11
3. Soluciones Bsicas de
un SEL
12
Una solucin bsica del SEL se determina
haciendo
n-m incgnitas iguales a cero y luego,
resolviendo las m ecuaciones con las
restantes m incgnitas, siempre que la
solucin exista y sea nica.
A las n-m incgnitas que se hacen cero se
les llama variables no bsicas, y a las m
incgnitas restantes se les conoce como
13
variables bsicas (siempre que exista una
14
15
lo tanto, existen a lo ms
Por
16
17
Caractersticas de la s. b. f
18
19
Clasificacin de las s. b. f.
Solucin bsica factible no degenerada:
5. Teorema Fundamental
de P. L.
21
Consecuencias del TF de
PL
Si la regin factible del problema P es no
23
24
25
Soluciones bsicas
Matriz bsica
Solucin bsica
Valor objetivo
9
6
6
Solucin infactible
0
Valor objetivo
ptimo
26