26

2. PROBLEMA DE MAXIMIZACIN

Restriccin de
cortar y teir

Imagen obtenida de [1]

27

2. PROBLEMA DE MAXIMIZACIN
Costura

Terminado

Inspeccin y
empaque

Imagen obtenida de [1]

28

2. PROBLEMA DE MAXIMIZACIN

Imagen obtenida de [1]

29

2. PROBLEMA DE MAXIMIZACIN

Imagen obtenida de [1]

30

2. PROBLEMA DE MAXIMIZACIN
Soluciones que satisfagan todas las restricciones son
conocidas como soluciones factibles o posibles soluciones ,
y la regin sombreada es llamada regin de solucin
factible o espacio de soluciones.
Cualquier solucin dentro de estos bordes de la regin
factible se conoce como punto de solucin factible.
Hay que recordar que la solucin ptima al problema de PL
es la que provea el mejor valor posible de la funcin
objetivo.
Una posible solucin es buscar (prueba y error) una posible
solucin ptima al evaluar cada punto de la regin.
La dificultad de hacer esto es que se tiene un numero muy
grande de posibles soluciones.

31

2. PROBLEMA DE MAXIMIZACIN
En lugar de esto se va a establecer un valor arbitrario de la
ganancia, que est en la regin de solucin factible.
Por ejemplo $1800:
10 ! + 9 1 = $1800
Se grafica esta funcin

32

2. PROBLEMA DE MAXIMIZACIN

Imagen obtenida de [1]

33

2. PROBLEMA DE MAXIMIZACIN

Imagen obtenida de [1]

34

2. PROBLEMA DE MAXIMIZACIN
Al ver estas grficas se puede identificar que la solucin
ptima del problema?
Se puede usar una regla y trazar lineas paralelas hasta que
el ltimo punto de la regin de factibilidad.
Este ltimo punto en la regin nos da la solucin ptima.
Dependiendo de la precisin de la grfica se puede o no
determinar el valor exacto de S y D

35

2. PROBLEMA DE MAXIMIZACIN

De acuerdo a la grfica se
puede decir que la solucin es
aproximadamente 550 maletas
estndar y 250 maletas de lujo

Imagen obtenida de [1]

36

2. PROBLEMA DE MAXIMIZACIN
Al analizar detenidamente la grfica se puede apreciar
que la solucin ptima es en la interseccin de la recta de
restriccin de corte y teido con la de acabado.
Por lo tanto la solucin exacta se puede obtener al resolver
las dos ecuaciones:
7? ! + 1 1 = 630
10
1! + 2?3 1 = 780

Al resolver da la solucin de S=540 y D=252

37

2. PROBLEMA DE MAXIMIZACIN
Con S=540 y D=252 PAR va a tener una ganancia total de:
10(540) + 9(252)=$7668
Para un problema de PL con dos variables de decisin, el
valor exacto se puede determinar primero usando una
solucin grfica para identificar el punto de solucin
ptima y luego resolver las dos ecuaciones que cruzan el
punto.

38

2. PROBLEMA DE MAXIMIZACIN
Resumen del mtodo de solucin grfica para resolver
problemas de maximizacin
1. Preparar un grfico con las posibles soluciones para cada
restriccin
2. Determinar la regin de soluciones factibles, identificando
las soluciones que satisfacen todas las restricciones
simultaneamente.
3. Dibujar una lnea de la funcin objetivo en donde se
indiquen los valores de las variables de decisin que caen
en una especifico valor de la funcin objetivo

39

2. PROBLEMA DE MAXIMIZACIN
Resumen del mtodo de solucin grfica para resolver
problemas de maximizacin
4. Mover lineas paralelas a la funcin objetivo hasta el punto
ms alejado de la regin de soluciones factibles
5. Cualquier solucin posible en la funcin objetivo con el
valor ms grande es la solucin ptima.

40

2. PROBLEMA DE MAXIMIZACIN
PUNTOS EXTREMOS Y SOLUCIN PTIMA
Suponga que la ganancia de la maleta de golf estndar se
reduce de $10 a $5, mientras que la de lujo se mantiene
igual.
<.= 5! + 91
Cmo cambia esto el resultado?
No hay ningn cambio en las restricciones, por lo que la
regin de soluciones factibles no cambia.
La lnea de ganancia si cambia ya que hay una nueva
funcin objetivo

41

2. PROBLEMA DE MAXIMIZACIN

Ahora las respuestas son

aproximadamente S=300 y
D=420

Imagen obtenida de [1]

42

2. PROBLEMA DE MAXIMIZACIN
Las posibles soluciones ptimas ocurren en los vertices o
esquinas de la regin de factibilidad.
En PL estos vertices se conocen como puntos extremos.

43

2. PROBLEMA DE MAXIMIZACIN
Existen tres condiciones necesarias para que un modelo de
programacin sea lineal: proporcionalidad, aditividad y
divisibilidad [1]
Proporcionalidad: la contribucin de la funcin objetivo y de
la cantidad de recursos en cada restriccin son
proporcionales al valor de cada variable de decisin.
Aditividad: el valor de la funcin objetivo y el total de
recursos usados pueden ser hallados al sumar la contribucin
de la funcin objetivo y los recursos utilizados por todas las
variables de decisin.
Divisibilidad: las variables de decisin son continuas.

44

3. TAREA
Ejercicio a enviar de problema de minimizacin

45

REFERENCIAS
[1] D. Anderson, D. Sweeney, T. Williams, J. Camm and K. Martin, An introduction to
management science, quantitative approaches to decision making, 13th ed. Mason, USA:
South-Western CENGAGE Learning, 2012.
[2] H. Taha, Investigacion de operaciones, 9th ed. Mexico: PEARSON, 2012.