Вы находитесь на странице: 1из 17

Profesor Hernn Santa Mara

Ingeniera Civil Industrial


Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com



UNIVERSIDAD GABRIELA MISTRAL
SEDE PUERTO VARAS
INGENIERIA CIVIL INDUSTRIAL






TAREA N 04
APLICACIN PROGRAMA LINGO










Jacqueline Carvacho M.

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com


Considere los siguientes problemas de programacin no Lineal:

1 max =2*x1*x2 +3* x2 - x1*x1 - 2*x2*x2;
2*x1 +x2 <=4;
x1*x1 +x2*x2 >=2;
2. max =2*x1*x2 - x2 +x1*x1 +2*x2*x2;
x1*x1 +x2*x2 >=5;
x1 +x2 <=5;
x1*x2 >=6 ;
3. max =@log (x1+1) +x2 ;
2*x1 +x2 <=3;
x1*x2 >=1;
a. Resuelva cada uno usando Lingo.
b. Haga ver que para los puntos encontrados se cumplen las condiciones de K-K-T.
Cuidado con la forma de los problemas para aplicar K-K-T
c. Indique en cada problema en que bordes se encuentra la solucin ptima
encontrada. (Si la solucin es interior a la regin de soluciones lo indica, si no
indica sobre cual (es) de los bordes se encuentra la solucin encontrada.)
d. Indique para cada problema lo que ocurre si la primera restriccin (de cada
problema) se le aumenta el valor del recurso en una unidad. Si hay algo
interesante que concluir hgalo. ( Ej. Para el primer problema Qu pasa si el 4
de la primera restriccin se aumenta a 5?)
e. Indique para cada problema lo que ocurre si la segunda restriccin (de cada
problema) se le aumenta el valor del recurso en una unidad. Si hay algo
interesante que concluir hgalo.

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com


1 max =2*x1*x2 +3* x2 - x1*x1 - 2*x2*x2;
2*x1 +x2 <=4;
-x1*x1 +-x2*x2 <=- 2;

a)
Local optimal solution found.
Objective value: 2.230769
Infeasibilities: 0.000000
Extended solver steps: 5
Total solver iterations: 45

Model Class: NLP

Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 3
Nonlinear constraints: 2

Total nonzeros: 6
Nonlinear nonzeros: 4


Variable Value Reduced Cost
X1 1.307692 0.000000
X2 1.384615 0.000000

Row Slack or Surplus Dual Price
1 2.230769 1.000000
2 0.000000 0.7692308E-01
3 1.627219 0.000000

d) max =2*x1*x2 +3* x2 - x1*x1 - 2*x2*x2;

El optimo local se incrementar, mejorando los valores de los recursos x1 y x2, debido a
que no se presenta holgura en el primer recurso.


2*x1 +x2 <=5;
-x1*x1 +-x2*x2 <=- 2;

Local optimal solution found.

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com


Objective value: 2.250000
Infeasibilities: 0.000000
Extended solver steps: 5
Total solver iterations: 65

Model Class: NLP

Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 3
Nonlinear constraints: 2

Total nonzeros: 6
Nonlinear nonzeros: 4


Variable Value Reduced Cost
X1 1.500000 0.000000
X2 1.500000 0.000000

Row Slack or Surplus Dual Price
1 2.250000 1.000000
2 0.5000000 0.000000
3 2.500000 0.000000


e) max =2*x1*x2 +3* x2 - x1*x1 - 2*x2*x2;

El ptimo permanecer en el valor obtenido originalmente porque el segundo recurso
presenta holgura

2*x1 +x2 <=4;
x1*x1 +x2*x2 >=3;

Local optimal solution found.
Objective value: 2.230769
Infeasibilities: 0.000000
Extended solver steps: 5
Total solver iterations: 50

Model Class: NLP

Total variables: 2
Nonlinear variables: 2

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com


Integer variables: 0

Total constraints: 3
Nonlinear constraints: 2

Total nonzeros: 6
Nonlinear nonzeros: 4


Variable Value Reduced Cost
X1 1.307692 0.000000
X2 1.384615 0.000000

Row Slack or Surplus Dual Price
1 2.230769 1.000000
2 0.000000 0.7692308E-01
3 0.6272189 0.000000
1) r & ob e,;, UG-O S
-XI =1. 9Z
2 :: 1; J8'16/5
// :: ? 015 q Z.Jo8
/'"i :: .-: (UJC
5.-1000 /';-a.a!0. 3:
Yt

/lf.. a!Lk YVt-/-':.4A.ft ./-fv/::"
d /L'-K-T
/.; bx
l
Xl .... 3X2. _ X/ Z - '
,5/ :: 2x, -f Xl. .s- Y'
(fJ OJJcI/
?a, - &, - A (:) -h f- &J 5 O
;;.-10&%IS} - 2(1, ]LJ?69Z) - 2 (0,016 <j.Jog) c!2f--(lrbP7bf2/:D
<,lb '72/3 - 33'1- O
- o, := l
// &<AJr
- 7'2:'1 -f- ?xl +J -P. (1) -,/'z.
- "f (/,58 T (/, Jor6 C ) -fj - q 0?6'7 vjcJ,y - __00/-/3<7#1'[,/:D
- '::,5.%'16 +- 'Z,bI535'1-+ 3 - O;.t7j-1O;IJO( .50
;? =Yij

@
2(l tb!/ brl b (J,vJ'
a-) :J( [ :tx - :XI - A () f flz (2xJ O
<2.) k T.2i -'15O ",) 2 (;; 3&7i-t97z) f- /,3Jl5!Lf/J - 5' 50
'6/S3%'1-1- sO
O <:0 /
-
b' t _ z.
) - XI -+-X,'" <.50 0 (JI 30::;6 '12) -t -( +2. O
- /';/OC51 r-/ 9/116"7 -f- -<O
__
=P O; O lb 92 Jogb (/"YJ:r 692 f;; jJ' 'th-- Yj ()
-'

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com



2. max =2*x1*x2 - x2 +x1*x1 +2*x2*x2;
-x1*x1 +- x2*x2 <=-5;
x1 +x2 <=5;
-x1*x2 <=-6 ;


Local optimal solution found.
Objective value: 31.00000
Infeasibilities: 0.000000
Extended solver steps: 5
Total solver iterations: 60

Model Class: NLP

Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 4
Nonlinear constraints: 3

Total nonzeros: 8
Nonlinear nonzeros: 6

Variable Value Reduced Cost
X1 2.000000 0.000000
X2 3.000000 0.000000

Row Slack or Surplus Dual Price
1 31.00000 1.000000
2 8.000000 0.000000
3 0.000000 25.00000
4 0.000000 5.000000

d) max =2*x1*x2 - x2 +x1*x1 +2*x2*x2;
-x1*x1 +- x2*x2 <=-6;
x1 +x2 <=5;
-x1*x2 <=-6 ;


Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com


Local optimal solution found.
Objective value: 31.00000
Infeasibilities: 0.000000
Extended solver steps: 5
Total solver iterations: 63

Model Class: NLP

Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 4
Nonlinear constraints: 3

Total nonzeros: 8
Nonlinear nonzeros: 6


Variable Value Reduced Cost
X1 2.000000 0.000000
X2 3.000000 0.000000

Row Slack or Surplus Dual Price
1 31.00000 1.000000
2 19.00000 0.000000
3 0.000000 25.00000
4 0.000000 5.000000

e) max =2*x1*x2 - x2 +x1*x1 +2*x2*x2;
-x1*x1 +- x2*x2 <=5;
x1 +x2 <=6;
-x1*x2 <=-6 ;

El optimo permanecer en el valor obtenido originalmente porque al aumentar el valor
en una unidad se sale del espectro de solucin, quedando por fuera de la curva de la
funcin objetivo.

Local optimal solution found.
Objective value: 31.00000
Infeasibilities: 0.000000
Extended solver steps: 5
Total solver iterations: 65

Model Class: NLP

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com



Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 4
Nonlinear constraints: 3

Total nonzeros: 8
Nonlinear nonzeros: 6


Variable Value Reduced Cost
X1 2.000000 0.000000
X2 3.000000 0.000000

Row Slack or Surplus Dual Price
1 31.00000 1.000000
2 8.000000 0.000000
3 0.000000 25.00000
4 0.000000 5.000000


flJ::
?z. e ;

.s / ::;v ??'. $p" A< a4
/&-,/Od-r r; / tk /Y?Y' d vOv<-:, c,; ,:>
. - <;v +
/ """'-41
- i
-.lf-l.


" aJ) ?X + 0<1 -./11 (ZxJ - .FJi) (0::,-) O
2(:,)+ 2-(z..) -O/.oz.) - 45(J)
b + < - O -V-:) +1:) 5:0
(J ::r) ;// S
b) L/Xl.. -1 4:, -!.. -.?)hz.)-?2.(I)-fic,(-X,) 50
l.f(?) +2(Z.) -1 - O(Z<; - 26() JS(-)
L J '1 - i - O - S+ lO 5:0
J =[7

(b) 2'./ [ @, -+ -/'1 (?;d -/-1'/,) -f.L<} (XLl] "'-O /'
,- < /'u'U
(s.0 I.a.J
2 t (1- "
- y; - X, + - ) +5";0
-,/-.0-;
_!3S7
b)
-3 1-6 S;V
-,p "'t'> $'0

4
4
;M/ I
el) fi[-X,' -:4" +5]..=.0 -:: O-8] ",O o/o/
b)//[X/+X,-S];O -JJHo] =-0
S-(oj;O
r:J J\)

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com



3. max =@log (x1+1) +x2 ;
2*x1 +x2 <=3;
-x1*x2 <=-1;
a)
Local optimal solution found.
Objective value: 2.405465
Infeasibilities: 0.000000
Extended solver steps: 5
Total solver iterations: 61

Model Class: NLP

Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 3
Nonlinear constraints: 2

Total nonzeros: 6
Nonlinear nonzeros: 3


Variable Value Reduced Cost
X1 0.5000000 0.000000
X2 2.000000 0.000000

Row Slack or Surplus Dual Price
1 2.405465 1.000000
2 0.000000 1.666667
3 0.000000 1.333333


d) max =@log (x1+1) +x2 ;
2*x1 +x2 <=4;
-x1*x2 <=-1;

Local optimal solution found.
Objective value: 3.671096
Infeasibilities: 0.000000
Extended solver steps: 5

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com


Total solver iterations: 43

Model Class: NLP

Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 3
Nonlinear constraints: 2

Total nonzeros: 6
Nonlinear nonzeros: 3


Variable Value Reduced Cost
X1 0.2928932 0.000000
X2 3.414214 0.000000

Row Slack or Surplus Dual Price
1 3.671096 1.000000
2 0.000000 1.127012
3 0.000000 0.4336477

e) max =@log (x1+1) +x2 ;
2*x1 +x2 <=3;
-x1*x2 <=-2;
Solution is locally infeasible
Infeasibilities: 0.8750000
Extended solver steps: 5
Total solver iterations: 48

Model Class: NLP

Total variables: 2
Nonlinear variables: 2
Integer variables: 0

Total constraints: 3
Nonlinear constraints: 2

Total nonzeros: 6
Nonlinear nonzeros: 3


Variable Value Reduced Cost
X1 0.7500000 0.000000
X2 1.500000 0.000000

Profesor Hernn Santa Mara


Ingeniera Civil Industrial
Sede Puerto Varas

J acqueline Carvacho M.
jcarvachom@gmail.com



Row Slack or Surplus Dual Price
1 2.059616 1.000000
2 0.000000 -0.7500000
3 -0.8750000 -1.000000

'X,( ::;.. o/s
Xl- ::

/o/, 3333_
/O(];
.---.-- a) - /1 (i') -/12. f7(zJ 5 O
X,,;,!
1 _ l/t6H/) + 1, 333J(2-) c: O
0)5+[
-!- _ 3/33:) < -1- -2,666}. sO
1;5
rJ. 666:; - ),33"';; '1..,. 2/
96
G 1- so _
/ {7 S c:? ,//.u.
1:0) / - // ( -/f O
/- +033 ';(0;5) 50
/-/,666:t--t O;6.69- :=;0
tJ.sO /or-

a) x -h (;) -ft (::)] ;.{)
, Z,-fl L
$..1 -.!. _?""""'..PI- x, =- O r 4:J.)
-x,-1-,
,d.

;--- /,fi/r

<U) h
l
-le xl.. - j < O;J) !C1S) + .2 - 3 <v
1+ z.. - 3 .50
c;J:::O .//
b ') ":' l', .' J 5-0 _)..
;;; -,Lj e O
-1 +1 <O


fi [Zx, - 3] {Ml-2(o;S)"
='0
"-
O =) ,,/c<,,/d
b),..Mi- [-y, XL -d] =-O
::0 /; J33.3(-qs. +.J] =:D
/333 :u
r
O J ::-i)
'/ .::c/
; /j 2) 3 j) 'j ,:,": j j;
ob -;t:: -)-:

Вам также может понравиться