Documentos de Académico
Documentos de Profesional
Documentos de Cultura
OPTIMIZACIN II
PROGRAMACIN LINEAL
QUE HACER Y EN
QUE CANTIDAD?
PROGRAMACIN LINEAL
Tipos de problemas
a) El tomador b) Los
de decisiones objetivos de la
o ejecutivo organizacin
d) Los cursos
c) El sistema o de accin
ambiente en el alternativos
que se sita el que se pueden
problema tomar para
resolverlo
Para Formular un Problema se requiere:
Identificar, comprender y describir, en trminos precisos,
el problema que la organizacin enfrenta.
Hacer un estudio del sistema relevante y el desarrollo de
un resumen bien definido del problema a analizar.
Determinar los objetivos apropiados.
Las restricciones sobre lo que se puede hacer.
Las interrelaciones del rea bajo estudio y otras reas de
la organizacin.
Los diferentes cursos de accin posibles.
Los limites de tiempo para tomar una decisin.
2. Formulacin de un modelo matemtico
Funcin Objetivo:
Es el objetivo global de un problema de decisin
expresado en una forma matemtica en trminos
de los datos y de las variables de decisin, es decir,
la medida de efectividad que permite conocer el
nivel de logro de los objetivos y generalmente es
una funcin (ecuacin)
Restricciones:
Es una igualdad o desigualdad matemtica
que debe ser satisfecha, es decir, un conjunto
de igualdades o desigualdades que
constituyen las barreras y obstculos para la
consecucin del objetivo.
Funcin Objetivo:
Min Z= 8x + 6y
A B C
x = CR 3x 5x 1x
y = CF 2y 2y 2y
A B C
x = CR 3x 5x 1x
y = CF 2y 2y 2y
Sujeto a:
3x + 2y 160
5x + 2y 200
RESTRICCIONES
x + 2y 80
x0
y0
Sujeto a:
3x + 2y 160
5x + 2y 200
x + 2y 80
x0
y0
Sujeto a:
3x + 2y = 160
x y
0 80
53.3 0
3x + 2y = 160
5x + 2y = 200
x=20 y=50
3x + 2y = 160
x + 2y = 80
x=40 y= 20
PARES ORDENADOS:
(0,100)
(80,0)
(20,50)
(40,20)
3x + 2y = 160
5x + 2y = 200
x=20 y=50
3x + 2y = 160
x + 2y = 80
x=40 y= 20
Funcin Objetivo:
Min Z= 8x + 6y
x= nmero de televisores A
y= nmero de televisores B
TELEVISORES Trabajo a Trabajo a mano Beneficio
mquina (hora) (hora) (euros)
x=A 2x 1/2x 60
y=B 3y 1/4y 55
Total=90 300 60 Z(x,y)
Funcin Objetivo:
Max Z= 60x + 55y
TELEVISORES Trabajo a Trabajo a mano Beneficio
mquina (hora) (hora) (euros)
x=A 2x 1/2x 60
y=B 3y 1/4y 55
Total=90 300 60 Z(x,y)
Sujeto a:
2x + 3y 300
1/2x + 1/4y 60
x + y 90 RESTRICCIONES
x0
y0
Sujeto a:
2x + 3y 300
1/2x + 1/4y 60
x + y 90
x0
y0
Sujeto a:
2x + 3y = 300
x y
0 100
150 0
Cules son las
coordenadas
de los vrtices?
REGIN
FACTIBLE
Cules son las
coordenadas
de los vrtices?
(0,100)
(0,90)
(105,30)
REGIN
FACTIBLE (90,0)
(120,0)
Funcin Objetivo: