Вы находитесь на странице: 1из 18

Investigación de

Operaciones
Programación Lineal
El problema de la industria de
pinturas “Galaxia”.
Galaxia produce dos tipos de pinturas:

* Space Ray
* Zapper
Los recursos están limitados a:

* 1200 libras de plástico especial .


* 2400 minutos de producción semanal.
Requerimientos de Marketing.

* La producción total no puede exceder de 800


docenas.
* El número de docenas de Space Rays no puede
exceder al número de docenas de Zappers por más
de 450.

Requerimientos Tecnológicos.

* Space Rays requiere 2 libras de plástico y 3 minutos


de producción por docena.
* Zappers requiere 1 libra de plástico y 4 minutos de
producción por docena.
Plan común de producción :

* Fabricar la mayor cantidad del producto que deje


mejores ganancias, el cual corresponde a Space Ray
(US$8 de utilidad por docena).

* Usar la menor cantidad de recursos para producir


Zappers, porque estos dejan una menor utilidad
(US$5 de utilidad por docena).

El actual plan común de producción consiste


en:
Space Rays = 550 docenas
Zappers = 100 docenas
Utilidad =US $4900 por semana
Variables de decisión

* X1 = Cantidad producida de Space Rays (en


docenas por semana).

* X2 = Cantidad producida de Zappers (en


docenas por semana).

Función objetivo

* Maximizar la ganancia semanal.


Modelo de Programación Lineal

Max Z: 8X1 + 5X2 (ganancia semanal)

Sujeto a :

2X1 + 1X2 <= 1200 (Cantidad de plástico)


3X1 + 4X2 <= 2400 (Tiempo de producción)
X1 + X2 <= 800 (Límite producción total)
X1 - X2 <= 450 (Límite producción específica)
Xj >= 0 , j= 1, 2. (Resultados positivos)
Tipos de puntos de factibilidad
X2

1200
restricción del plástico
The Plastic constraint
2X1+X2<=1200
restricción del total de producción:
X1+X2<=800
600 No Factible

restricción de
minutos de Factible producción específica
producción X1-X2<=450
semanal X1
600 800
3X1+4X2<=2400

Punto Medio
Punto Inferior
Punto Extremo
comenzar con una ganancia dada de = $2,000...
X2 Entonces aumente la ganancia...
1200
...y continúe hasta que salga de la región factible

Ganancia 4,
Utilid. = $3,
2,000
=$5040
800

ib le
ct
600
n fa

R eg

X1

400 600 800


1200 X2
Se toma un valor cercano al
punto óptimo

800 Región no
factible
600

Feasible
Región
region
Factible
X1
400 600 800
Resumen de la solución óptima

Space Rays = 480 docenas


Zappers = 240 docenas
Ganancia = $5040

Esta solución utiliza todas las materias primas


(plástico) y todas las horas de producción.
La producción total son 720 docenas (no
800).
La producción de Space Rays excede a la de
Zappers por solo 240 docenas y no por 450.
En un Problema Lineal existen varias
alternativas :

• Existe una única solución, que se encuentra en


uno de los vértices del área admisible
• Existen infinitas soluciones, correspondientes a
uno de los lados del área admisible
• No existe solución: restricciones imposibles de
cumplir en forma conjunta
• Solución = Infinito: región objetivo no acotada

Estricta analogía a la resolución de sistemas de ecuaciones


lineales
Planteamiento de distintos escenarios

Notar que se pueden dar otras


situaciones en la búsqueda de una
solución óptima para esta clase de
problemas:

i) La solución óptima exista pero sean


infinitas.
Planteamiento de distintos escenarios

ii) Problema no-acotado sin solución óptima, esto


es con una región de puntos factibles no
-acotada.
Por ejemplo, si se reemplaza cada desigualdad
≤ por una ≥.

iii) Problema sin solución al no existir puntos


factibles.
Análisis de sensibilidad para la
solución óptima.
¿Es sensible la solución óptima a cambios en los
parámetros de entrada?

Posibles razones para responder la pregunta anterior:

Los valores de los parámetros usados fueron los mejores


estimados.

Medio ambiente por ser dinámico puede producir


cambios.

 El análisis del “qué pasa si” puede proveer información


económica y operacional.
Análisis de sensibilidad de los coeficientes de
la función objetivo

Rango de optimalidad

 La solución óptima permanecerá inalterable mientras:

• Un coeficiente de la función objetivo se encuentre


dentro del rango de optimalidad.
• No hay cambios en ningún otro parámetro.

 El valor de la función objetivo cambiará si el


coeficiente multiplica una variable cuyo valor es
distinto de cero.
Los efectos del cambios en un coeficiente de la
función objetivo, sobre la solución óptima
X2
1200

800
Ma
Ma

x4
x8

600 Ma x1 +
x1

x3 5
+5

.75 x2
x1
x2

+5
x2
Max
2x1 +
5x2

X1

400 600 800


Los efectos del cambio de un coeficiente de la función
objetivo, sobre la solución óptima

X2
1200 Rango de optimalidad

Ma
Ma
x8

x
x1

110
Ma

+
x3

5x

x1
3.7.75

2
5 x1

+
800
+5

5x2
x2
Ma

Ma
x8

600 x3
x1

.75
x1
+

+5
5x

x2
2

X1
400 600 800
Análisis de Sensibilidad del
coeficiente del lado derecho

Cualquier cambio en el lado derecho (bi) de una


restricción activa cambiará la solución óptima.

Cualquier cambio en el lado derecho de una


restricción no activa que sea menor que la holgura
o el exceso, no produce ningún cambio en la
solución óptima.