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
ió
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.