UNIVERSIDAD NACIONAL DE E CAJAMARCA

Norte de la Universidad Peruana

Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

CAPITULO I

INTRODUCCIN

En la optimizacin matemtica, la optimizacin con restricciones es el proceso de

optimizacin de una funcin objetivo con respecto a algunas variables
con restricciones en las mismas. La funcin objetivo es, o bien una funcin de coste
o funcin de energa que debe ser minimizada, o una funcin de recompensa
o funcin de utilidad, que ha de ser maximizado. Las restricciones pueden ser tanto
restricciones duras que establecen condiciones para las variables que se requieren
para estar satisfecha, o restricciones blandas que tienen algunos valores de las
variables que estn penalizados en la funcin objetivo si, y basados en la medida en
que, las condiciones en las variables no son satisfecho.

En algunos problemas, a menudo llamados problemas de optimizacin con

restricciones, la funcin objetivo es en realidad la suma de funciones de coste, cada
una penaliza la medida (si la hay) en la que una restriccin blanda (una restriccin
que se prefiere pero no se requiere para ser satisfecho) es violada.

P g i n a 1 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

CAPITULO II

Objetivos

OBJETIVO GENERAL

Comprender el concepto de optimizacin y orientarlo a resolver

problemas prcticos de ingeniera.

OBJETIVOS ESPECIFICOS:

Diferenciar entre localizacin de races y optimizacin.

Comprenderla importancia que esta tiene en el campo de la
ingeniera.
Utilizar herramientas informticas (Excel, solver) para resolver
problemas de optimizacin.

P g i n a 2 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

CAPITULO III

Marco terico

OPTIMIZACIN

La optimizacin de races involucra la bsqueda de races de una funcin o

funciones. En contraste, la optimizacin involucra la bsqueda del mnimo o del
mximo. Lo ptimo es el punto donde la curva es plana. En trminos matemticos,
esto corresponde al valor de x donde la derivada f(x) es igual a cero.

Adems la segunda derivada, f(x), indica si el ptimo es un mnimo o un mximo.

METODOS

Para la optimizacin unidimensional no restringida

Bsqueda seccin dorada.
Interpolacin cuadrtica.
Mtodo de Newton.
Optimizacin multidimeccional no restringida
Mtodos directos: bsquedas aleatorias, bsquedas
invariables y bsquedas de patrones.
Mtodos gradiente: paso ascendente/descendente, gradiente
conjugado.
Optimizacin restringida
Representacin grfica.
Mtodo simplex.
Mtodo solver.
P g i n a 3 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

METODO GRAFICO

El mtodo grfico se emplea para resolver problemas que presentan slo 2

variables de decisin. El procedimiento consiste en trazar las ecuaciones de
las restricciones en un eje de coordenadas X1, X2 para tratar de identificar el
rea de soluciones factibles (soluciones que cumplen con todas las
restricciones).

La solucin ptima del problema se encuentra en uno de los vrtices de esta

rea de soluciones creada, por lo que se buscar en estos datos el valor
mnimo o mximo del problema.

P g i n a 4 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

METODO SOLVER

Solver es una herramienta que forma parte de una serie de comandos a

veces denominados de "anlisis Y si". Con Solver, puede buscarse el valor
ptimo para una frmula de celda, denominada celda objetivo, en una hoja
de clculo. Solver funciona en un grupo de celdas que estn relacionadas,
directa o indirectamente, con la frmula de la celda objetivo.

Solver ajusta los valores en las celdas cambiantes que se especifiquen,

denominadas celdas ajustables, para generar el resultado especificado en la
frmula de la celda objetivo. Pueden aplicarse restricciones para restringir
los valores que puede utilizar Solver en el modelo y las restricciones pueden
hacer referencia a otras celdas a las que afecte la frmula de la celda
objetivo, lo cual lo constituyen en una herramienta adecuada para solucionar
problemas de programacin lineal, y programacin lineal entera.

P g i n a 5 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

CAPITULO IV

Recursos y materiales

RECURSOS

Bibliografa

software Excel

aplicacin solver

Clases tericas

MATERIALES

Laptop

P g i n a 6 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

CAPITULO V

Ejemplo aplicativo
Una joyera elabora dos tipos de joyas las cuales son el pilar de tu economa: tipo 1
y tipo 2, los hace en su planta de produccin, usando una aleacin de oro, cobre y
bronce en unidades cuadradas con un mismo espesor a saber: una joya de tipo 1
requiere 15 unidades de oro, 10 unidades de plata, 25 unidades de cobre, para una
joya de tipo 2 se requiere 40 unidades de oro, 28 unidades de plata, 25 unidades de
cobre. Las joyas producen por su venta una ganancia de $180 y $135
respectivamente. En la actualidad la empresa dispone de 300 unidades cuadradas
de oro, 200 unidades cuadradas de plata y 330 unidades cuadradas de cobre. Han
recibido pedidos para ambos tipos de joyas, y les gustara producir la cantidad de
joyas de los dos tipos que maximicen la ganancia. Cuantas joyas deben producir
de cada tipo?

Solucin

F.O = 180 X1 + 135 X2

Sujeto a las siguientes restricciones:

15 x + 40 y 300

10 x + 28 y 200

25 x + 25 y 330

x, y 0

P g i n a 7 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

METODO GRAFICO

Tabulamos

x y = 300-15x/ 45 Y=200-10x/28 Y=330-25x/20

0 6.666666667 7.14285714 16.5
5 6.111111111 5.35714286 10.25
10 5.555555556 3.57142857 4
15 5 1.78571429 0
20 4.444444444 0
25 3.888888889
30 3.333333333
35 2.777777778
40 2.222222222
45 1.666666667
50 1.111111111
55 0.555555556
60 0

Grafica

P g i n a 8 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

rea de interseccin (posibles respuestas)

Puntos interiores:

F. Objetivo
X Y Z
5 5 1575
0 7.14 963.9
10 4 2340
13.2 0 2376
4 6 1530
5 4 1440

NOTA: se obtendr el mayor beneficio fabricando solo joyas del tipo 1

una cantidad de 13.

P g i n a 9 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

METODO SOLVER

# de Joyas tipo 1 # de joyas tipo 2 Disponibilidad

Oro 15 40 160
Plata 10 28 120
Cobre 25 25 280
Ganancia 180 135

Joyas x Joyas y Disponibilidad

13.2 0
Oro 15 40 198 300
Plata 10 28 132 200
Cobre 25 25 330 330
Ganancia 180 135
2376 0 2376

La mxima utilidad ser 2376$ fabricando solo joyas de tipo 1.

P g i n a 10 | 11
 UNIVERSIDAD NACIONAL DE E CAJAMARCA
Norte de la Universidad Peruana
Facultad de Ingeniera
Escuela Acadmico Profesional de Ingeniera de Minas

CAPITULO V

Conclusiones y recomendaciones

CONCLUCIONES

Se logr comprender el concepto de optimizacin y orientarlo a

resolver problemas prcticos de ingeniera
Se logr diferenciar entre localizacin de races y optimizacin.
Se comprendi la importancia que esta tiene en el campo de la
ingeniera.
Se aprendi a utilizar herramientas informticas (Excel, solver) para
resolver problemas de optimizacin.

RECOMENDACIONES

Tener cuidado en el proceso de reconocer las restricciones.

Ser ordenados a las horas de resolver los ejercicios de optimizacin
restringida.
Se debe contar con un laboratorio de cmputo para un mejor
desarrollo de las clases

P g i n a 11 | 11