Está en la página 1de 5

UNIVERSIDAD NACIONAL DE CAJAMARCA

FACULTAD DE INGENIERIA
ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

OPTIMIZACION RESTRINGIDA
(PROGRAMACION LINEAL)
RESOLVER EL SIGUIENTE PROBLEMA
CON LOS SIGUIENTES METODOS
1.ANALITICAMENTE
2. GRAFICAMENTE
3.USANDO SOLVER U OTRO METODO
FUNCION OBJETIVO: Z(MAX): 0.60X+0.70Y+0.50Z

Sujeto a
2.5X+1.5Z<=600
2.4X+3.0Y+2.0Z<=1200
5.0X+2.5Z<=1500

1. ANALITICAMENTE
Desarrollaremos mediante matriz inversa
2.5
2.4
5

0
3
0

1.5
2
2.5

600
1200
1500

1.2

600

0.333333
33

0.373333
33

320

-2

-600

Matriz inversa:
MMULT
-2
1.066666
67
4

Z(MAX):
0.60X+0.70Y+0.50Z
REEMPLAZANDO EN LA ECUACION
284

METODOS

UNIVERSIDAD NACIONAL DE CAJAMARCA


FACULTAD DE INGENIERIA
ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

ESTE METODO, NO ES MUY CONFIABLE

2. METODO GRAFICO
Para graficar las tres ecuaciones son las tres variables utilizaremos
el software GEOGEBRA, una herramienta poderosa que nos
ayudara a ver las intersecciones de los planos.

Insertamos las ecuaciones en la entrada , colocando antes vista


en 3D

El software nos grafica de la siguiente manera

METODOS

UNIVERSIDAD NACIONAL DE CAJAMARCA


FACULTAD DE INGENIERIA
ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

Ahora identificamos los puntos de interseccin para ver el


volumen de la figura que forma

Una vista de los puntos

METODOS

UNIVERSIDAD NACIONAL DE CAJAMARCA


FACULTAD DE INGENIERIA
ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

Ahora reemplazamos en la funcin objetivo


Z(MAX): 0.60X+0.70Y+0.50Z

X
PUNTO
A
PUNTO
B
PUNTO
C
PUNTO
D
PUNTO
E
PUNTO
O

ZMAX

133

400

293.1

400

280

240

144

400

200

240

208

289.6

OBSERVAMOS QUE SE DEBE DE TOMAR EL PUNTO A, YA QUE ZMAX NOS


SALE MAYOR QUE LAS DEMAS

3. METODO SOLVER
UTILIZAREMOS UNA HERRAMIENTA DEL EXCEL, QUE NOS PERMITE HALLAR
RAPIDAMENTE LA OPTIMIZACION

METODOS

UNIVERSIDAD NACIONAL DE CAJAMARCA


FACULTAD DE INGENIERIA
ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS
PARAMETROS DEL SOLVER

AL FINAL NOS QUEDA LA MEJOR OPCION QUE ES 293.3

A
B
C
UTILIDAD
UTILIDAD
TOTAL

METODOS

y
z
133.3333
0
33
2.5
0
2.4
3
5
0.6

2.5

0.7
93.33333
0
33

400
1.5
2

600
1200
333.3333
0
33

0.5
293.3333
200
33

600
1200
1500