METODOS NUMERICOS

OPTIMIZACION RESTRINGIDA
EJERCICIO 1:
Suponga que una planta procesadora de gas recibe cada semana una
cantidad fija de materia prima. Esta ltima se procesa para dar dos tipos
de gas: calidad regular y prmium.
Estas clases de gas son de gran demanda (es decir, se tiene garantizada
su venta) y dan diferentes utilidades a la compaa. Sin embargo, su
produccin involucra restricciones de tiempo y de almacenamiento. Por
ejemplo, no se pueden producir las dos clases a la vez, y las instalaciones
estn disponibles solamente 80 horas por semana. Adems, existe un
lmite de almacenamiento para cada uno de los productos. Todos estos
factores se enlistan abajo (observe que una tonelada mtrica, o ton, es
igual a 1 000 kg):
PRODUCTO
RECURSO
MATERIA PRIMA
TIEMPO DE
PRODUCCION
ALMACENAMIENTO
APROVECHAMIENTO

REGUL
AR
7
m^3/tn
10h/tn

PREMIU
M
11m^3/t
n
8h/tn

9tn
150/tn

6tn
175/tn

DISPONIBILIDAD DEL
RECURSO
77m^3/semana
80hr/semana

Desarrolle una formulacin de programacin lineal para maximizar las

utilidades de esta operacin.
Solucin.
El ingeniero que opera esta planta debe decidir la cantidad a producir de
cada tipo de gas para maximizar las utilidades. Si las cantidades
producidas cada semana de gas regular y Premium se designan como x1 y
x2, respectivamente, la ganancia total se calcula mediante:
Ganancia total = 150x1 + 175x2
O se escribe como una funcin objetivo en programacin lineal:
Maximizar Z = 150x1 + l75x2
Las restricciones se desarrollan en una forma similar. Por ejemplo, el total
de gas crudo (materia prima) utilizado se calcula como:
Total de gas utilizado = 7x1 + 11x2
Este total no puede exceder el abastecimiento disponible de 77
m3/semana, as que la restriccin se representa como
E.A.P. DE INGENIERIA CIVIL

METODOS NUMERICOS

7x1 + 11x2 < 77

Las restricciones restantes se desarrollan en una forma similar: la
formulacin completa resultante de PL est dada por:
Maximizar Z = 150x1 + 175x2 (maximizar la ganancia)
Sujeta a
7x1+11X2
10x1+8X2
x1
x2
x1,x2

7
7
8
0
9
6
0

(restricciones de material)
(restriccin de tiempo)
(restriccin de almacenaje de gas regular)
(restriccin de almacenaje de gas prmium)
(restricciones positivas)

Observe que el conjunto de ecuaciones anterior constituye la formulacin

completa de
PL. Las explicaciones en los parntesis de la derecha se han incluido para
aclarar el significado de cada expresin.
SOLUCION MEDIANTE SOLVER

MATERIA
PRIMA
TIEMPO DE
PRODUCCION
APROVECHAMI
ENTO
MAXIMA
UTILIDAD

REGULA
R
4.888888
873
7

PREMIUM
3.888888908

10

150

175

733.3333
31

680.555559

11

DISPONIBIL
IDAD

77.0000
001
80

77
80

1413.88
889

Los valores de x1 y x2 son, de manera aproximada, iguales a 4.9 y 3.9,

respectivamente. As, la solucin grfica indica que si se producen estas
cantidades de gas regular y prmium, se alcanzar una mxima utilidad
de aproximadamente 1413.89.
Adems de determinar los valores ptimos, el procedimiento grfico
ofrece una mejor comprensin del problema. Esto se aprecia al sustituir
de nuevo las soluciones en las ecuaciones restrictivas:
7(4.9) + 11(3.9) 77
E.A.P. DE INGENIERIA CIVIL

METODOS NUMERICOS
10(4.9) + 8(3.9) 80
4.9 < 9
3.9 < 6
DUAL:
Zmin = 77y1+80y2

7y1+10y2

150

11y1+8y2
y1

175
9

y2

y1,y2

(restricciones de
material)
(restriccin de tiempo)
(restriccin de almacenaje
de gas regular)
(restriccin de almacenaje
de gas prmium)
(restricciones positivas)

Solucin mediante el programa sol ver:

MATERIA
PRIMA
TIEMPO DE
PRODUCCION
APROVECHAMI
ENTO
MAXIMA
UTILIDAD

y1

y2

10.18518
514
7

7.870370404
10

150

150

11

175

175

77

80

784.2592
556

629.6296323

Resultados de Y1=10.18 y Y2=7.87

E.A.P. DE INGENIERIA CIVIL

DISPONIBIL
IDAD

1413.88
889

METODOS NUMERICOS

EJERCICO 2
Minimizar:

zmin=4x1+10x2
sujeto a:
2x1+6x210
5x1+3x28
x1, x2,0
Para poder solucionar el problema, expresamos en su forma estndar:

.-2x1-6x2-10
5x1+3x28
Solucionando mediante el programa sol ver tenemos:

A
B
Z
Z
TOTAL

x1
1.6
-2
5
4
6.4

x2
0
-6
3
10
0

xi
-3.2
8
6.4

Por lo tanto los valores de X1=1.6 y X2=0

DUAL:

zmax=-10y1+8y2
sujeto a:
.-2y1+5y24
.-6y1+3y10
y1, y2,0
Mediante sol ver tenemos:

E.A.P. DE INGENIERIA CIVIL

-10
8

METODOS NUMERICOS

A
B
Z
Z
TOTAL

Y1
0
-2
-6
-10
0

Por lo tanto los valores de Y1=0 y Y2=0.8

E.A.P. DE INGENIERIA CIVIL

Y2
0.8
5
3
8
6.4

4
2.4
6.4

4
10