MTODO GRFICO

Mapa Conceptual del curso

Formulacin

Mtodos de
Solucin

Interpretacin
de Resultados

Transporte

Formulacin de
Modelos
Mtodo
Grafico
Dualidad y
Sensibilidad

Programacin
Lineal
Mtodo
Simplex
Programacin
Lineal Entera

Aplicaciones

Transbordo y
Asignacin

Pert-Cpm

Inventarios

Mg. JOS HERNNDEZ VALLEJOS

Mg. JOS HERNNDEZ VALLEJOS

Mg. JOS HERNNDEZ VALLEJOS

Mg. JOS HERNNDEZ VALLEJOS

Mg. JOS HERNNDEZ VALLEJOS

Mg. JOS HERNNDEZ VALLEJOS

Mg. JOS HERNNDEZ VALLEJOS

PROCESO GRFICO
Solucin ptima en P6
X1=10, X2= 20
Z = 1100

Mg. JOS HERNNDEZ VALLEJOS

10

Mg. JOS HERNNDEZ VALLEJOS

11

CONCLUSIN
La solucin ptima
se ubica en:
Un vrtice
solucin nica (A
y D) o
Dos vrtices,
solucin
mltiples (BC)

Mg. JOS HERNNDEZ VALLEJOS

12

PROCESO ANALTICO
En consecuencia en nuestro problema la solucin ptima se ubicar en los
puntos 3, 6, 2, 0, el punto cero del origen no se toma en cuenta por que en el
problema se est maximizando, los puntos 3 y 2 son conocidos, por lo que es
necesario determinar el punto 6 que es definido por la interseccin de las
restricciones R1 y R2 los que generan un sistema de dos ecuaciones que
resolviendo nos dan los valores de X1 y X2.

R1:
R2:

4x1 + 2x2 = 80
2x1 + 5x2 = 120

Solucionando el sistema, los resultados

son X1 = 10, X2 = 20, luego aplicamos el
proceso analtico

Punto

X1

X2

Z = 30X1+40X2

24

960

10

20

1100 (MAX) S.O.

20

600

En consecuencia se
producen 10 unidades del
producto 1 y 20 unidades
del producto 2, que
generan una utilidad
mxima de $ 110

Mg. JOS HERNNDEZ VALLEJOS

13

PR2>PZ>PR1
-0.4>-0.75>-2
Multiplicar por (1)
Mg. JOS HERNNDEZ VALLEJOS

14

Mg. JOS HERNNDEZ VALLEJOS

15

Mg. JOS HERNNDEZ VALLEJOS

16

Mg. JOS HERNNDEZ VALLEJOS

17

Mg. JOS HERNNDEZ VALLEJOS

18

Mg. JOS HERNNDEZ VALLEJOS

19

Mg. JOS HERNNDEZ VALLEJOS

20

Mg. JOS HERNNDEZ VALLEJOS

21

Mg. JOS HERNNDEZ VALLEJOS

22

Mg. JOS HERNNDEZ VALLEJOS

23

Mg. JOS HERNNDEZ VALLEJOS

24

2.8 Otros cambios para

optimizar la funcin objetivo
La incorporacin de una restriccin.
La eliminacin de una restriccin.
La incorporacin de un variable.
La eliminacin de un variable.
Cambio en el lado izquierdo de los
coeficientes.

Mg. JOS HERNNDEZ VALLEJOS

25

2.9 Modelo sin solucin ptima

No factible: Ocurre cuando en el
modelo no hay ningn punto de
factible.
No acotado: Ocurre cuando el objetivo
puede crecer infinitamente (objetivo
a maximizar).

Mg. JOS HERNNDEZ VALLEJOS

26

Infactibilidad
Ningn punto se encuentra,
simultneamente, sobre la lnea 1
la lnea 2
y 3

Mg. JOS HERNNDEZ VALLEJOS

27

Solucin No Acotada

La
f

Ma
xi m
un
ci
i za
no
r
bje
La
t iv
o
fac reg

tib

Mg. JOS HERNNDEZ VALLEJOS

le

in

28

2.10 Dieta Marina

Un problema de minimizacin del
costo de la dieta:
Mezcle dos porciones de lo
productos:
Texfoods, Calration.
Minimice el costo total de la mezcla.
Mantenga los requerimientos
mnimos
de Vitamina A, Vitamina D, y hierro.
Mg. JOS HERNNDEZ VALLEJOS

29

Variables de decisin:
x1 (X2) - - El cantidad de Texfoods (Calration) se us en cada porcin (cada 2 onzas)

Costo por 2 oz.

El modelo
minimizar 0.60X1 + 0.50X2
sujeto a
20X1 + 50X2
100 mg

Vitamina A

25X1 + 25X2
100 mg

Vitamina D

50X1 + 10X2
100 mg
hierro
X1, X2
0
Mg. JOS HERNNDEZ VALLEJOS

30

La solucin grfica
5
4

Restriccin de hierro

Regin factible
Restriccin de vitamina D

2
Restriccin de vitamina A

Mg. JOS HERNNDEZ VALLEJOS

31

Resumen de la solucin
ptima
Producto Texfood = repartir 1.5 (= 3
onzas)
Producto Calration = repartir 2.5 (= 5
onzas)
Costo =$ 2.15 por porcin servida
El requisito mnimo para la Vitamina D
y el hierro no se encuentren en
supervit.
La mezcla provee 155 mg del
requerimiento para Vitamina A.
Mg. JOS HERNNDEZ VALLEJOS

32

2.11 Solucin para problemas lineales con muchas variables de decisin

usando el computador

Los paquetes de programas lineales

resuelven grandes modelos lineales.
La mayora de los software usan la tcnica
algebraica llamada algoritmo Simplex.
Los paquetes incluyen:
El criterio de la funcin objetivo (Max o
Min).
El tipo de cada restriccin:
.
Los coeficientes reales para el problema.

, ,

Mg. JOS HERNNDEZ VALLEJOS

33

La solucin generada por un software de

programacin lineal incluye:

Los valores ptimos de la funcin objetivo.

Los valores ptimos de las variables de decisin.
Los costos reducidos para los coeficientes de la
funcin objetivo.
Los rangos de optimizacin para los coeficientes
de la funcin objetivo.
La cantidad de holgura o exceso sobre cada
restriccin.
Los precios sombra (o dual) para las restricciones.
Los rangos de factibilidad para el coeficiente del
lado derecho.
Anlisis Paramtrico de recursos
Mg. JOS HERNNDEZ VALLEJOS

34

Las
variables y
los nombres
de las
restricciones
pueden ser
cambiados
aqu.

WINQSB datos de entrada

para el problema de las
industrias galaxia

Las variables son

restringidas a >=0

Click para
resolver
Ningn lmite
superior

Mg. JOS HERNNDEZ VALLEJOS

35

Mg. JOS HERNNDEZ VALLEJOS

36