UNIVERSIDAD NACIONAL MAYOR

DE SAN MARCOS
FACULTAD DE QUIMICA E INGENIERIA QUIMICA

Profesor :
Alumnos:

Mg. Juana Sandvar Rosas

Huayhua Prada Susan
Carhuaricra Avendao Ylen

11070199
12070031

ALGORITMOS DE
PROGRAMACIN
NO LINEAL
Mtodo de bsqueda directa

METODO DE LA BSQUEDA DIRECTA

los mtodos de bsqueda directa se aplican

principalmente a funciones estrictamente
unimodales de una sola variable.
La idea de este mtodo es buscar el intervalo de
incertidumbre que comprenda al punto de la
solucin optima .
El procedimiento localiza el optimo estrechando
en forma progresiva el intervalo de
incertidumbre hasta el grado de exactitud que
desee.

METODO DE LA BSQUEDA DIRECTA

Mtodo de bsqueda
dictomo

Mtodo de seccin
dorada

EN GENERAL :

Se tiene a ( XL ; XR) como el intervalo actual de

incertidumbre de la funcin.
Se define a X1 y X2 en el intervalo de
incertidumbre tal que el punto optimo se
encuentre en el intervalo (XL ;X2) o (X1;XR).
Se evala la funcin en X1 y X2 :

MTODO DE BSQUEDA DICTOMO

Se visualiza de la forma :

XL

X1

X2

XR

MTODO DE SECCIN DORADA

Se visualiza de la forma :

XL

X1

X2

XR

APLICACIN DE BUSQUEDA DIRECTA

Un vendedor de pan sale todas las maanas para

ejercer su oficio, para esto, el compra una cierta
cantidad de panes a un precio cmodo y luego lo
vende para generar una ganancia positiva. Con el
transcurso de los das, el percibe que su
ganancia est sujeta a la cantidad de panes que
adquiere todos los das de la siguiente forma:

f(x)
Unidades : cntimos

4X +10

100 < X < 200

830 X/10

200 < X < 400

* X es la cantidad de panes adquiridos.

 Cul

ser la cantidad de panes que

el vendedor debera comprar para
generar una ganancia mxima?

cual seria la ganancia mxima ?

RESOLUCIN POR EL MTODO

DICOTMICO

Paso 1 :
XL = 100

Paso 2 :

Paso 3 :

* Se vuelve al paso 1.

XR = 400

RESOLUCIN POR EL MTODO

DICOTMICO

Paso 1 :
XL = 100

Paso 2 :

Paso 3 :

* Se vuelve al paso 1.

XR = 250.0005

RESOLUCIN POR EL MTODO

DICOTMICO
La ultima interaccin :
Paso 1 :
XL = 199,90202

Paso 2 :

XR = 200.19599

RESOLUCIN POR EL MTODO

DICOTMICO

Paso 3 :

FINALMENTE :

TABLA GENERAL DEL METODO

DICOTOMICO
XL

XR

X1

X2

f(X1)

f(X2)

100

400

249.9995

250.0005

805.00005

804.99995

100

250.0005

174.99975

175.00075

709.999

710.003

174.99975

250.0005

212.49963

212.50063

808.75004

808.74994

174.99975

212.50063

193.74969

193.75069

784.99876

785.00276

193.74969

212.50063

203.12466

203.12566

809.68753

809.68743

193.74969

203.12566

198.43718

198.43818

803.74872

803.7527

198.43718

203.12566

200.78092

200.78192

809.92191

809.92181

198.43718

200.78192

199.60905

199.61005

808.4362

808.4402

199.60905

200.78192

200.19499

200.19599

809.98050

809.98040

199.60905

200.19559

199.90202

199.90302

809.60801

809.61208

199.90202

200.19559

200.04851

200.04951

199.99515

809.99505

RESOLUCIN POR EL MTODO SECCIN DORADA

Paso 1:

Paso 2 :

Paso 3 :

XL = 100

* Se vuelve al paso 1.

XR = 400

RESOLUCIN POR EL MTODO SECCIN

DORADA

Paso 1:

XL = 100

Paso 2 :

Paso 3 :

* Se vuelve al paso 1.

XR = 285.41020

RESOLUCIN POR EL MTODO SECCIN

DORADA
La ultima interaccin :
Paso 1 :
XL =199.79018 ;

Paso 2 :

XR =200.33851

RESOLUCIN POR EL MTODO SECCIN

DORADA

Paso 3 :

FINALMENTE :

TABLA GENERAL MTODO SECCIN

DORADA
XL

XR

X1

X2

f(X1)

f(X2)

100

400

214.58980

285.41020

808.54102

801.45898

100

285.41020

170.82039

124.58981

693.28156

808.54102

170.82039

285.41020

212.49963

212.50063

808.75004

808.74994

170.82039

212.50063

186.74083

196.58020

756.96332

796.3208

186.74083

212.50063

196.58020

202.66126

796.3208

809.73387

196.58020

212.50063

202.66126

206.41957

809.73387

809.35804

196.58020

206.41957

200.33850

202.66127

809.96615

809.73337

196.58020

202.66127

198.90296

200.33851

805.61184

809.96615

198.90296

202.66127

200.33851

201.22572

809.96615

809.87743

198.90296

201.22572

199.79018

200.33850

809.16072

809.96615

199.79018

201.22572

200.33851

200.67739

809.96615

809.93226

199.79018

200.67739

200.12906

200.33851

809.98709

809.96615

CONCLUSIONES

El vendedor debera comprar 200 panes para

generar una ganancia mxima.
La ganancia mxima es 8.10 soles