Beruflich Dokumente
Kultur Dokumente
DIRECCIN DE
OPERACIONES
INTERNACIONALES II
SEMANA 3
PROGRAMACIN
LINEAL MTODO
GRFICO
RL
RL
2 de 102
RL
BIBLIOGRAFA
3 de 102
RL
RL
RL
Estructura de un modelo de PL
RL
Estructura de un Modelo de PL
3. Restricciones Estructurales. Diferentes requisitos
Cinco suposiciones
bsicas de PL
RL
CERTEZA
Los nmeros en el objetivo
y las restricciones son
conocidos y no cambian
durante el perodo de
estudio
PROPORCIONALIDAD
Existe entre el objetivo y
las restricciones
NO NEGATIVIDAD
Todas las respuestas o
variables son no negativas
( 0). Los valores
negativos de cantidades
fsicas son imposibles
ADITIVIDAD
Es necesario que cada
variable sea aditiva
respecto a la variable
objetivo.
DIVISIBILIDAD
Las soluciones no tienen
que ser nmeros enteros.
Pueden tomar cualquier
valor fraccionario
RL
Supuestos
necesarios
RL
MODELO GENERAL DE PL
Los trminos clave son recursos y actividades,
en donde m denota el nmero de distintos tipos
de recursos que se pueden usar y n denota el
nmero de actividades bajo consideracin.
Z = valor de la medida global de efectividad
Xj = nivel de la actividad j (para j = 1,2,...,n)
Cj = incremento en Z que resulta al aumentar una unidad
en el nivel de la actividad j
bi = cantidad de recurso i disponible para asignar a las
actividades (para i = 1,2,...,m)
aij = cantidad del recurso i consumido por cada unidad de
la actividad j
Dr. (c ) Ricardo Lpez Guevara
10
RL
Modelo general de PL
c x
Optimizar Z =
j 1
Sujeto a:
a x
j 1
ij
bi
xj 0
i 1, 2,......, m
j 1, 2, ......., n
11
RL
Importancia de la PL
12
RL
13
RL
Requerimientos de Marketing
docenas.
El nmero de docenas de Lego no puede
exceder al nmero de docenas de Marvel por
ms de 450.
Requerimientos Tecnolgicos
14
RL
15
RL
16
RL
EL MODELO DE
PROGRAMACIN LINEAL
PROVEE UNA SOLUCIN
INTELIGENTE PARA ESTE
PROBLEMA
17
RL
Solucin
Variables de decisin
Funcin objetivo
* Maximizar la ganancia semanal.
18
RL
19
RL
REGION FACTIBLE
Dr. (c ) Ricardo Lpez Guevara
20
RL
USANDO UN GRAFICO SE
PUEDEN REPRESENTAR
TODAS LAS RESTRICCIONES,
LA FUNCION OBJETIVO Y LOS
TRES TIPOS DE PUNTOS DE
FACTIBILIDAD.
21
RL
X2
1200
No Factible
600
Horas de
Produccin
3X1+4X2<=2400
Restriccin del
exceso de produccin:
X1-X2<=450
Factible
Punto Interior
600
X1
800
Punto Medio
Punto Extremo
22
RL
23
RL
X2
800
Ganancia
=$5040
4,
Utilid. = $ 3,
2,
000
600
X1
400
600
800
24
RL
1200
X2
Regin no
factible
800
600
Feasible
Regin
region
Factible
X1
400
600
800
25
RL
Lego
Marvel
Ganancia
= 480 docenas
= 240 docenas
= $5040
26
RL
27
RL
28
RL
29
RL
30
RL
31
RL
32
RL
33
RL
34
RL
35
RL
36
RL
37
RL
38
RL
39
RL
40
RL
41
RL
42
RL
43
RL
44
RL
45
RL
46
RL
47
RL
FIN
CLASE
PL
48