∗ † ‡

! " # $
%&&'

%( ) *+ , '
%% ! -
%. / 0
%1 (&
%2 3 + ((
%' + (.
%- " , (.
%4 # (2
%0 5 6 ('
% (& 7 (-
% (( ! * (0
% (% !8 , %&
% (. %%
% (1 *+ 9 %1
% (2 7 #$ %2
% (' %'
% (- " ! : .&
% (4 , 5 ..
% (0 *+ .'
% %& ! ; $ 9$: .-
% %( / .4
% %% 3 < .0
% %. => 1&
% %1 ! = 3 < 1(
% %2 1%
% %' > 1.
% %- + 11
% %4 " 12
% %0 # 12
% .& !: 1'
% .( 1'
∗ 5 ? 7 " # $ " = @ 8 A5 B #
† 5 , 7 " # $ " = @ 8 # B #
‡ 5 ? 7 " # $ , @ 8 A B #

(
.( $ = $ 14
.% 7 + ! 10
.. 5 6 2&
.1 7 ! A C ># 2&
.2 ! + 3 2%
.' + D # 2.
.- 7 ) A 22
.4 !< " !5 2'
.0 ! # ! 2-
. (& C # ! 9$ / '(
. (( #$ '.
. (% !? ''
. (. 6 ,< '0
. (1 $ = E " $# -&
. (2 " A #$ -.
. (' + , -'
. (- > -'

1( + , -0
1% -0
1. , 4&
11 7 " 4(
12 ! !?* 4%
1' 9 = 4.
1- 6 F7 / F 42
14 4-
10 ! 44
1 (& " ! / + 40
1 (( 9 *+ 0&
1 (% " , 0(
1 (. + 5 " 0%
1 (1 > < 0%
1 (2 # / 0.
1 (' 7 0.
1 (- + 01
1 (4 7 + 02
1 (0 02
1 %& = 0'
1 %( ! = 0-
1 %% + / $ (&&
1 %. # , + A *: (&(
1 %1 , + A (&%
1 %2 , ! 5 (&.
1 %' , (&1
1 %- + (&1
1 %4 # G+ (&2

! " # $
2( 6 $ 6 C (&4
2% > (((
2. , # ((1
21 ! , (('

%
22 ! / : ((4
2' (%(
2- # ! " # $ (%%
24 $ , G+ (%2
20 # , G+ (%'
2 (& , G+ (%-
2 (( 6 @6 A 9$ < (%4
2 (% ! = 5 (.&
2 (. # (.%
2 (1 H/ I # + J (..
2 (2 !: , + A (.1
2 (' (.1
2 (- !? (.2
2 (4 !? D (.'
2 (0 , + A (.'
2 %& (.-
2 %( ! , (.-
2 %% ! " (.0
2 %. 7 + (1&

.
1
 =5 = # + @
A ! $ # +
= = : @
+ + = !
? +
= 8 *
# * + : + :
5 : : 5
: = A * # = :
: + + ! 5 5$
+ A 5$ : = : # *
= $ <5 +
+ # :
: : # 5 G ! :
: : # : :
: ? + $ !

! + : + 5 +
# A * $ 5 :
9 5
* ! 5 G H J
: ? H J 5 +A A : 5 # A
7 : H5$ + J +
5 : : 5 5
: ! : :
+ # :
5
+ # A * :
= C : =
: A A + + #
: A + = 9 +
? H J ? : + =
+ ! ? $
! ? + = 5
" # $ ! + $
A : # : 5 < # = +
9 A : # A # A
* #$

2
! : :
+ = +
< + =K A
5 +
+ = : * < A # 5
# ! + : = 5
5 = ! +< L A
+ # ? = :
+
# + 5 5 @
# : 8 (i) =+ : = * = (ii) +
+
9 5 # + # # 5 9 5
+A 8
Max/M in f(x , x , ..., xn ) = c x + c x + ... + cn xn
* A # <
 
≤
ai x + ai x + ... + ain xn  =  bi i = 1, ..., m
≥

= # #

(xj ≥ 0) (xj ≤ 0) (xj libre) j = 1, ..., n

M + N # : + #
5 +A : < @
5 7 5 : :
+ +
A : + x , ..., xn
= : # H J
, # 8

• 8 ! H J $ +A
# # = + # +
5
• 8 9 = +

+ # 9

% &' !() *
5*+ ? 2 (i)8 > + 9=
= # (ui ) = (di )
< (i) *
(j)8 # (ai ) = (pi ) = (li ) = (si )
9 5*+ I (mj ). ! +A +
(xi ) : 5*+ *?
: + : *
+

'
 (
+, - &

O : +A +
+ 8

xi = i
i = {1 = 2= 3=# + 4= = 5=5 }

+ ? 5*+ A 5 =
+ I *? * +
+ #

: 8
ui = #
di = 7
ai , pi , li , si =
mj = I j = {1 = # ,2= = ,3== ,4= }

+ ? 8

P ) M ax xi ui
i

A 8

xi ≤ di ∀i
i ai xi ≤ m ∀i
i pi xi ≤ m ∀i
i li xi ≤ m ∀i
i si xi ≤ m ∀i
xi ≥ 0 ∀i

) ' .

( 6 5*+ : n m
% ! < 5*+ : = # 5 + 2 =
: # * + = .
P : 5*+ * . :
# 5 + Q : cj .

% /
: + # + = #
$1.300.000, $1.000.000 = $300.000
! +A : A + = *
5 : M5 5 N - + (xi )8 x
G x H J, x H c J
x # H c J, x + + H
c J, x : H c J = x
+ ! 5 M 5 N (f ). 9 #
( / R < ( %&&.

-
 # = : 50 : # 15 (15f ) = :
# 100 (100f ). + + + + :
# % (2f), # # 4 (4f) =
+ + # ( (1f ) : # ( (1f) =
$10.000 : # + # (2 (15f). * + : :
*# $80.000 + # +*:
8 : + + + = + *
= # (S + $100.000 = $150.000
+ *? 8 S
5 # *? 800 , +< # :
# 20◦ : 5◦
= # 35◦ . G ? G *?
800

%
+, - &

! +A + : < : +
8

xi = i = 1, ..., 7

+ ? T5 5 U 5 #
4&& + + + H # =+ + J *? V( &&& &&&
: A = +
*? V.&& &&& + + + = + =
# H%&o J # # $ V4& &&& +
*? 4 = *? + *
: + + # = + + #
= + = # (

+ 8
P ) Max 0.3x + 100x + 2x + 4x + x + x + 0.015x

x +x +x ≤ 800
100.000 + 15.000x ≤ 1.000.000
c x +c x +c x +c x +x ≤ 300.000
5x + 35x ≤ 20x
80.000 ≤ x
x ≤ 8
x ≤ 800
xi ≥ 0 ∀i = 1, 2, 7
xi ≥ 1 ∀i = 3, 4, 5, 6

) ' .
( + + # ? . + + + = ( P @
* + + + Q 6 * + + +
: # G H @
JS = # : # G # M5 N:

%7 # <9 C # (00'

4
 0 1 2
/ H A$ # J V %2
" # H J V-
H J V-
$ H = A J V-
, A $ H = 5 J V4
, A H = 5 J V (%

,+ (8 /

% # : # :
*? = ? P + + Q

% 3 4
+ A # :
$40.000.000 + A : #
# = : : : *
$ : A + : + # *? 9 +
: A : A # + = 5 $ (xi )
# %&8 & (x ) H A + x =1 = %& x = 0.5 =
(& = =&x =0 JS & %& (x ) & 2 (x )
& (2 $ (x ) & (& A $ (x ) =
A (x )S = & (& ? (x ) A
5 : 9 # + ? A =
$ * : A + *
# # (&&W (x + x ≤ 1), : $ #
5 8 x + 3x ≤ 3 = x + x ≤ 1S : * = + ? #
8 3x + x ≤ 3 x + 2x ≤ 2; = : + = ? x + 2x ≤ 2.
# 5 * * <+ (yi )
# <? = + #G 9 ,+
(
P *: + A *? Q

.
+, - &

? + + +
A $ : = A $ :
+ = # # + 8

xi = A $ i i = 1, ...7
yi = A $ i # # i = 1, ...6.

! +A ? + A @
: $ $ * $ 5
# = ( + #G # = :
*? 5 $40 *
# + + 8

P ) Max 20(x + y ) + 20(x + y ) + 5(x + y ) + 15(x + y ) + 10(x + x + x + y + y )

. (00'

0
 ( + (4 W
% " + (& W
. 6 %W
1 # .W
2 6 %1 W
' < %& W
- = # 4W
4 = 1W
0 -W
(& ! 1W

,+ %8

xi + yi ≤ 1 ∀i = 1, ..., 6
x +x ≤ 1
x + 3x ≤ 3
3x + x ≤ 3
3x + x ≤ 3
x + 2x ≤ 2
x + 2x ≤ 2
25y +7y +7y +7y +8y +12y ≤ 40
xi , yi ≥ 0 ∀i = 1, ..., 7

) ' .

( # 5 + A 2&W P + $
A : + Q
% :
. # : A 5 =: #
(& ? H *? J 5 6
: $ H : J $ : +

% '
? :
+ $ + 5
* 5 : $100.000.000 A * * #
= # * +< 9 + (&
+$ : # A 5 : + : # $ #
5 * : 5 (&&W 9 +
, + %

A (pi ) 5 (xi )
: + * * +A 9 ?
: ? + = 5
i xi ci = 5 = * +

?# $ A : # *
# H J + $37.000.000, : #
H 2 ' = -J + $52.000.000. G .

(&
 + $25.000.000 = #G *
$1.000.000.
1
+, - &

! : +
+A # + 8

xi = i i = 1, ..., 10.

! +A + : + # = @
+ $ # = *? *
=: * + $1.000.000
+ 8

P ) M ax ci xi
i

i xi ≤ 100.000.000
i xi ≥ 37.000.000
i xi ≥ 52.000.000
i xi ≤ 25.000.000
xi ≥ 1.000.000 ∀i

) ' .

( $500.000 : # (&
= + : 1&& # P 5 * Q
% : $100.000 * # #
% * . = * (
: +A # : # $ 1&&

% 5 ) 6/
$ < L +
* G (xi ) : 5 (y )
= ? (y ) : *? !? . 8
!A =! $ + 5 $ %2 4& =
(%& * : *?
12 (&& = %(& : G * #G
G 5 = ? +< * 5
4 5 =% ? S= $ * * (4 5 =2
? * # + + * + ( 5
(&
A %& !A = 1& ! , +< + *
+ ? (&& A ! 5 $200 =
? $120 ! 420 m + H
+ = + $ J = +* : : 1, 8
m , !A 1, 4 m = ! 1m .! A
$2.000, $1.300 = $900 :
$80, $60 = $50 ! $75.000
1O 7 > X ( (00'

((
 # $ < = : 5 : +
$ + $ + : $100 = ?
+ $ $50 S + : # $ A = 5 $ A
$

2
+, - &
# + # : :
= # :
H 5 = ? J: + #

xi = CG i i = {1 = 2 =!A 3 =! }
yi = i i = {1 = 5 2= ? }

! +A + ? $ < 5 #
H A =+ J= H = J !
+ + : = G *? = $
* + S= $ L A
5 = ?

+ ? # 8

P ) M ax [1.920x + 1.240x + 840x + (y − 8)100 + (y − 2)50] − [200y + 120y + 75.000]

1, 8x + 1, 4x + x ≤ 420
0.1x + 02x + 0.4x ≤ y
i xi ≤ 100 y
25 ≤ x ≤ 45
80 ≤ x ≤ 100
120 ≤ x ≤ 210
8 ≤ y ≤ 18
2 ≤ y ≤5

! : < + A # = : *
: G 5 = ? Hyi J + G

) ' .

( P + + ? 5 : 5 Q

% ? *? = $ P * 5 =
? * + Q
. 5 $ * 5
:
6 = 9 : +
P #
= !A Q
2 < 6 3 ( (00'

(%
 % ! ) 7
5*+ = + + (xijk ) : +
: = I 9 5*+ #
*? (M ) # + + A . (i)
* 5 # = (j) . A 5 (k)8 0. 02 = 0- *
+ + (rijk ) km/l
+< (cijk ) = (pijk ) = * = =
$ = 5 * + 9 : $ =
+ + = : * : *
: < * = P I

'
+, - &

! +A + = + + : + :
? # + 8

xijk = + + : + i, j, k * S
i = {1, 2, 3}, j = {1 = ,2 = }
k = {1 = 93 * 2 = 95 * 3 = 97 * }

! + * # A =
*? + + : + < # + 8

P ) Max xijk rijk

i j k

xijk cijk ≤ M
i j k

xijk pijk ≤ P
i j k
xijk ≥ 0 ∀i, j, k

) ' .

( # P
: Q
% C 5 + A # *
# * + P $ Q

% *
:
: ? # ! 5 .
8 5 $ ,> + " * +
% . * :
5 - (xi ) H . . + %=( . A J
(yi ) = (ci ) ! ?
= : ? * 5 =
' # 9 3 ( %&&.

(.
 5 $ : + +< # #
+ = + +*: :
# 5 # + : =
* # $ (&& *
* # 5 $ (4& <5 *
: $ *? %&& + #
+ , +< A M + N + *
(& $5.000.000 + #
H + # + J

-
+, - &

! +A ? = + 5
+ 8

xi = i 5
i = {1 =,> + 2= <5 3= 4 = ,> + " = , <5
5 = ,> + " 6 = , <5 " 7 = ,> + = , <5 }

9 5 +A + ? ? 5
# + = # ! +
$ ,> + = <5 *? " =
$ # A *
+ : ? 8

P ) Max xi (yi − ci )
i

x +x +x +x ≥ 100
x +x +x +x ≥ 180
x +x +x +x ≤ 200

xi ci ≤ 5.000.000
i
xi ≥ 10 ∀i = 1, ..., 7

) ' .

( : < ? : G $
,> + 3 # : = #
G *? + "
% # : #
? =
: 5 + * ! 120
<5 50 " = 70 ,> + 9
# $20.000.000 * + 2ci H ci #
: # J , # :
# $5.000.000 # !
+< ? : S <5 $ + 150 "
100 = ,> + *? 200 : ?

- < 3 $ ( %&&.

(1
 % 6 8
# # #
(xi )8 + 1 lt = + 5 lt ! $350 = $300
+ (yi )S *? 10.000 lt
$100 S = # 5 : < $120 !
* 15.000 + 1 lt = 10.000 + 5 lt
+ #
$ + # 600 + 5 lt #
+ * + : + # :
# + # !
: <5 + ? +
: =: :

+, - &

! + H+ =
+ J = + 5 = ?
+ 8

xi = i:
i = {1 = + 1lt 2 = + 5lt}
yi = # : i

! + ? 5 #
+ # = + ! +
5 5 $ *?
: ( # + ( = :
: * # +

! + : ? 8

P ) M ax 350x + 1500x − 100y − 120y

x ≤ 15.000
x ≤ 10.600
x ≥ 600
y ≤ 10.000
3x ≤ y +y
x + 5x = y +y
xi , yi ≥ 0 ∀i = 1, 2

) ' .

( P; < : : Q
% + + # 8
J # +J # *? 5.000
. 6 + : * +
500cc $200 H $400 J

(2
 % 9 # ' !
? 9 * ?
5 9 A : A : =
# = * + *
* # + 5 # $ + =
#
5 5 =: # =+
? # $ = 5 *
= #G : : < *
* 5 G+ * # #
G+ A = $ # :
A
9 5 $ = : 5
@ 5 A # =
: # +A G =
: * # / 5 8 5
: + # =
# # 8 # = 5 = A ,
? = H J 5

! +A ? 5 $ * # =
= # dj H J
pi = * aij j 5
i : 5 ?

4
+, - ,

7 + : 5
? + 8

xi = i 5 i = 1, ..., M

* # 5
: + +

9 # + 5 +A ? H
J * : :
? I G 9 : : ? * 8
M
P ) M ax pi xi
i

M
aij xi ≤ dj ∀j = 1, 2..., N
i
xi ≥ 0 ∀i = 1, 2..., M
4 $ = $ ( %&&1

('
 % ( : ; < * '%
: % ( & % &
% ( ( ( (
( ( . & ( (
9 ( ( & % &
* 0 & & % % (
+ ( ( ( ( (
6 ) & & ( ( %
+ V(2 2&& &&& V (' 2&& &&& V (- %&& &&& V (1 .2& &&& V (1 -2& &&&

, + .8 !: C

% $ ; < 6 4
# : # = + #
# : : 8 5 + $
# : # : # *
5 $ # 8

• ! < H7 $ J
• ! H7 # J
• * H7 J
• 5 H7 J
• , #$ H" # J
• # H7 # @+ # J
• " # + H/ A J

! : # : A * #G @
5 : # < # 8

• !: " # !
• !: " # *
• !: " # !<
• !: 7
• !: " # ,

# ?
: * # #
$ < A $
# A ( (& ( $ # < = (& $
5 +A $ # =
? = ? :
: + A + *
+ * : 9 , + .
* : + A

= : $ # A
+ + # 5 #
$ = # 5 8

(-
 6 ' '
! < V -' %&& &&&
! V 0. 4&& &&&
* V 01 (&& &&&
5 V '& -&& &&&
, #$ V -- 42& &&&
# V -4 .&& &&&
+ V '( &2& &&&

, + 18 > +

• 6 Co (8 ! < * = 5 8 %%
• 6 Co %8 5 , #$ # = * 8 %(
• 6 Co .8 ! < ! , #$ = # 8 %4
• 6 Co 18 + ! < = * 8 %1

G I # : $ + #G
: 2 = + - $
#
+A : : = +
+ : + ! + U S$6
? $3.810

0
+, - ,

! + : $ 5
$ + 8

xi = $ i i = 1, ..., 7

+ : 5 5
: $ + :
+ : + :
5 9 + HCi , i = 1, ..., 7J ,+ 1

! +A + :
+ = # - : #G 2 =
: (& = : + + $ 7
8
P ) M in xi
i
0 <, * = ( %&&1

(4
 xi
≥ 49
Ci
i
5Ci ≤ xi
xi ≤ 10Ci
x x x
+ + ≥ 22
C C C
x x x x
+ + + ≥ 21
C C C C
x x x x
+ + + ≥ 28.
C C C C
x x x
+ + ≥ 24
C C C
xi ≥ 0 ∀i = 1, ..., 7

% ( =
9 * #
A * # A
9 # *
# A + +
! +A ? : * L A
5 + : * ? + ! =
# + !
# 8 Hx J Hx J Hx J Hx J Hx J Hx J =
Hx J
+ : # =
+ 5 H #
# J = + 1.000 lts #
#G A : I #
1, 5 lts H : J =
# , + 2
$500.000
# A I $400
: I $1.300 I S ,+
2
9 + #
7 5 = + 200 I
! 5 +A # 8 #G
# 5 # # M N
G+ A # * = = 7
5 # 5 ( (& (& *? +
,+ 2

(&
+, - ,

! + # # A
+ + : : *+ ? < + 8

xi = X # i i = 1, ..., 7

? +A + : ? +
+ * =
(& !# ( %&&1

(0
 > 6 '
(2 (2&& (&
(% .&& -
(( (&&& -
(1 (.&& 0
( 2&& 2
> (. 1&& '
(' ((2& 0

,+ 28 > = " #

= : # !
# 8
P ) M ax 10x + 7x + 7x + 9x + 5x + 6x + 9x

1.5x + 1.2x + 1.1x + 1.4x + x + 1.3x + 1.6x ≤ 1000

1500x + 300x + 1000x + 1300x + 500x + 400x + 1150x ≤ 500000
x +x ≤ 200
xi ≥ 0 ∀i

% !6 6 . *
! *+ !A< !A< :
# = = 1810 5*+ *
# < = + =
+ # A < 70 +
5 M! X =N : $
= 5 * $ 1978 @# # 9 #
1982 A + ! $
+< 7 5 ! # + :
#$ = # 7 < = 90
8 @
: 5 + 5 SIG − 542 = SIG − 540 *
5 + , 8 × 8 = 10 × 10 Y # ! #
* A =
5*+ ! +
= + $ + $ : $ Z
G + : $ !A< , # = =
* + # 5 # !A< H:
: 5 J : ? 8 @
+ 5 ! : : ?#
= =! ? A =
5 !
5 7 ! + A *
C , 8

• , 9 × 19 + H -(& = 42& J
• , 5, 56 × 45 C , H %1=1 J
• , 7, 62 × 51 C , H 1'=21 J
• , 12, 7 × 99 C , H (0=%- J
• , 20 × 110 H (2=(0 J

%&
 ?i * / )
0 + 1 (- .- 4 &. (2 ..%
2 2' C , (0 . &1 . 2' (1 %''
- '% C , 0 .- 2. 0 .. .' .(&
(% - C , 20 (% &2 (( . .- .4(
%& ? ((& %0 00 (% . .2 1%%
- '% ? .0 2( 1- -0 %. .1%
%& ? (&% .0 (% ( 00 .% 12.
1-+@AB 2 2 %2 & 4( (% 02 & %2

, + '8 ,

+ # ! 5 * / :
* C , : 8

• , 7, 62 × 39 H 4-& J
• , 20 × 102 H 21& J

, : : = +<
!A< A : $ = * + A +
H 5, 56 7, 62 mm.J + = G A 1.000 S 12, 7 mm
A 250 : * 20 mm A 100 ! ,+ '
H X#K A J A

! : ! = US$6, 78
: + + *
I = ! A ; $
, # # 198
+ * 419
! +A ?

((
+, - ,

5 +
? + 8

xi = A i 5 + i = 1, ..., 7

9 5 +A + ? 5
# = 9 , + ' : +
= 5
: 5 +A 8

Max 332x + 266x + 310x + 381x + 422x + 342x + 453x −

[5.25 (4.17x + 4.9x + 9.37x + 5.9x + 2.9x + 5.1x + 3.9x ) +
0.81 (3.7x + 3.04x + 5.3x + 12.05x + 9.9x + 4.7x + 12.1x ) +
12.95 (8.03x + 3.56x + 9.33x + 11.3x + 12.3x + 7.9x + 9.9x ) +
0.25 (15x + 14x + 36x + 37x + 35x + 23x + 32x )]

9 : : 8

M ax 199.37x + 188.21x + 126.69x + 184.68x + 230.72x + 203.36x + 286.52x

(( " ( %&&1

%(
 = )
0 & 2% &% & 22
0 & 24 & %' &2
0 &' & (0 & 2-

,+ -8 " + +

* ' 3 1 0 2 = )
0 -2 & &- & &' & &-%
0 '& & &2' & &12 & &-2
0 '& & &'( & &- & &'%

, + 48 , 9 # + +

! + + : =
= I H = J * !
8

P ) M ax 199.37x + 188.21x + 126.69x + 184.68x + 230.72x + 203.36x + 286.52x

132.63x + 77.79x + 183.31x + 196.32x + 191.28x + 138.637x + 166.48x ≤ 6.78 10

4.17x + 4.9x + 9.37x + 5.9x + 2.9x + 5.1x + 3.9x ≤ 198.000
8.03x + 3.56x + 9.33x + 11.3x + 12.3x + 7.9x + 9.9x ≤ 419.000
710.000 ≤ x ≤ 850.000
2.400.000 ≤ x ≤ 4.000.000
4.600.000 ≤ x ≤ 5.400.000
1.900.000 ≤ x ≤ 2.700.000
1.500.000 ≤ x ≤ 1.900.000
0 ≤ x ≤ 870
0 ≤ x ≤ 540

% =
7 + # # # +
# ? $ #< : # : $
$ 2005 7 : #
? 5.000 GW h #$ 9 # #$ *
# 8 + =# = $ :
= * ? + + $
#$ 5 : *+
5000 GW h + * # + +

9 , + - H J
+ + # 1 GW h
! + : + + # $ $ = 180 $ 9
$ + # : + # #
+ $ H, + 4J : + + :
$

, +< + + ! CO
#< * 1.300 #

%%
 1* 2
= & ('
) &1
& (0

,+ 08 ! % + +

5.000 GW h ! ? : GW h # + +
CO , + 0
G $ ? + * :
$ . # 500 GW h * + +
+ * $ ( 1.500 GW h

(%
+, - &

+A! $ #< : # : $
%&&2 + # 5.000 GW h + + + <
. $ S + + +
$ 5 #$ : # * + + : :
+ 8
xij = #$ : # * + + i $ j

7 ? ,+ - CC 4 = 0 #
* 8

cij = # 1 GW h + + i
$ j.
tij = 7 # 1 GW h + +
i $ j
ai = , CO # 1 GW h + + i

C : + # @
# # +

+ +A + + @
$ #< 5.000 GW h, :
+ + * (4& $ # $ : #
#$ * (.&& CO = : + +
$ ?

7 ? 8

P ) Min cij xij

i i
(% = ( %&&1

%.
 i i xij = 5000
i ti xi + 75 ≤ 180
i ti xi + 60 ≤ 180
i ti xi + 60 ≤ 180
i xi ≥ 1500
i i ai xij ≤ 1300
x ≥ 500
xij ≥ 0 ∀i, j

% !()
5*+ 8 # = G+
: G+ + = 9
# : : ! 2.000 m +
= + * ? # 9
$2.000 $1.800 = $1.500 m #G
!? =/

• G+ : 500
• G+ # : 250 = 350 /
• G+ : 800 /

9 5*+ A I 200 = 1.000 / #

# : L A $ +

+, - ,

! +A + * ?
# : + 8

xi = i
i = {18 28 # 38 , }

+ G+
$

! +A + ? # A
I H + = J *
# ?#
: ? 8
P ) M ax 2.000x + 1.800x + 1.500x

0.5x + 0.25x ≤ 200

0.35x + 0.8x ≤ 1.000
x +x +x ≤ 2.000
x , x ,x ≥ 0

) '

%1
 ; ' 7 69 9 *
* H J 2& 1& 1& (2
% -2 ( %2 .
* %2 (& %2 %%
, + A : @ + + & (2 & (
, + A : @ + 7 + (2 & %2 &2

,+ (&8 7 + 7 #$

( 6 : # =
+ # :
+ =:
150 ml 95 ml = 80 ml ! $10.000 P
$ Q
% $ : 5 #$ :
*: + =
/ = $10.000 $120.000 = $8.000
#$ : 8 200 ml = 800 cm
+ S # 100 ml 200 ml / = 900 cm
+ S= 250 ml / = 850 cm + :
#$ + = :
: $
: +

% ; 6 0
# 300 * 200 @ + + + = 300 @ +
+ 7 + : + # 8 5 5
= #
# : ,+ (&
* = * + # ? #
! + * # 8

• 9 + +
• : + = + H 5 J
• :
• ! + A : @ + * + = + <
*
• 9 : + A * :

+, - ,

! +A + $ : + # #
? ! $ = : +
# * = * +
# + 8

xij = CG * i: # + j
i = {1 : ,2 : 5 5 ,3 : ,4 : # } j = {A : + ,B : 7 + }

%2
 ; ' 7 69 9 *
/ 3 * ((% 2 .& -2 %.

, + ((8 /

7 # , + (& + + *
? H(J 9 +
, + ((

/ * [ * @ * H(J

7 +A + ? + #
H *? 300 * J= + +
+ : + # =: x A, x A =x B
= : + ! 5
# + 8

P ) Max 112.5x B + 30x A + 75x B + 23(x A +x B)

x B +x A +x +x A+x
B B ≤ 300
1.5x A + x A ≤ 200
1.5x B + 2.5x B + 0.5x B ≤ 300
x B , x A, x B , x A, x B ≥ 0

) '

( # : 5 # * V(2
* : $ 5 P
$ + Q
% : 5 V%& * P : <
$ Q
. P; $ 5 + : + * V& % + A Q
" : 5
+ V& .
1 P $ + 5 : #
V2 2 V% V2 = V' 5 5 = # : # < + #
: V2&& A =: A %&&
(2& 5 5 (2& -2 # + : #
A (&& = -2 5 5 Q

% /
8 A B =C *: 8 1 2=3 *
3 8 a b=c=2 + e=f !
# 8
5 100 # = 20
9 # A *: 1 40 5 =
# + A + b 5 $
*: 2= # # 20 f 45 H

%'
 + = *: J + A 25 *
$ + A: $150
B 5 100 # e 50 f =
A 9 + 25 = + A
c $ + 50 *: 3 A B:
$400
C 5 A A=
B # # 25 f = + A 40 *: 2 7
+ C: $2.500
! + A 10 + A 40
H $ *+ = 20 $ *+ J
: 5 + ?
e 25.000 5
! M $250 M $400 = M$450 a b=c
! $30 100 # = f $50 # : 5
*: + # $1.000 $1.200 = $1.500 !
*: *:
*
* I # = :
$12.000
: ? @
$ : $ ?

+, - ,

7 5 : + * = #
# C : # 5 8

• $ (e y f) *:
(1, 2 = 3) = (a, b = c)
• 5 (a, b = c) = : H A J
• e=f = A, B = C
• 7 5 + A + a, b = c.
• A 12.000

! 5 # = , + (% = (.

C : G : $ : * : !
+ + + :
/ = =/
5 + : :
: $ +
: 5*+ : + +

9 # + 8
A= M N
B= M/N
C= M N

%-
 6 3
1 2 %2 %2 1&
)1 2 %\12
1 2 2& 1&
1 2 (&& (&&
91 2 %& 2& %2
1 2 1&
1 2 12 1&
1 2 2&
61 2 % .
31 2 (
1 2
1@2 (2& 1&& %2&&

, + (%8 7 +

1@2 * ' ; ' ) 1 2

mes f uncionario mes f uncionario 10
) mes f uncionario mes f uncionario 10
mes f uncionario mes f uncionario 10
.
gr ∞
.
9 cm 250000 20 cm
mes mes 1
mes mes 1
mes mes 1
, mes

, + (.8 7 +

%4
 e= M N
f = cm M5N

! +A ? +
+ # : A
A − 2B − 3C : B B−C :
C 5 +A +
+ He = fJ = A *: =

9 + = *:
H , + (.J I : e=f < A B=C
= : : =: + #

7 8

P ) M ax 150(A − 2B − 3c) + 400(B − C) + 2.500C − 0.3e − 0.05f −

[20(1.000 + 1.200 + 1.500)] + [10(250.000 + 400.000 + 450.000)] + (20 12.000)

25A + 25B + 40C ≤ 9.600

2 45A ≤ 9.600
50B + 40C ≤ 9.600
40A ≤ 9.600
45A + 40C ≤ 9.600
50B ≤ 9.600
100A + 100B = e
20A + 50B + 25C = f
25.000 20 ≥ f
A − 2B − 3C ≥ 0
B−C ≥ 0
A, B, C ≥ 0

! e=f = ? : 8

P ) M ax 119A + 67.5B + 1648.75C − 10.814.000

25A + 25B + 40C ≤ 9.600

90A ≤ 9.600
50B + 40C ≤ 9.600
40A ≤ 9.600
45A + 40C ≤ 9.600
50B ≤ 9.600
20A + 50B + 25C ≤ 500.000
A − 2B − 3C ≥ 0
B−C ≥ 0
A, B, C ≥ 0

* ? + @
+ : H J

%0
 D E '
*' ' 4 > ' ' 4
G (% (2 .% 1. . X#
.4 %- (4 %% % X#
%1 .. .4 (- % 2 X#
%' %2 (% (4 ( 2 X#

, + (18 A =

U +U = U + + + H%J
′
A = A − 2B − 3C H%J
′
B = B−C
′
C = C

) '

( P $ : Q
* : 5 *? %2 A (2 B = %&
C
% * : + * :
$12.000 *: ( $8.000 *: % = $10.000 *: . 9 5
*: ( *: %= *: ( : *:
: + *: = :
: 5 *:
. # : 5 #$ f e
: 2& # e = ( f
# : + + :
: = $15.000 : + # ?
d : + $1.500 + A

% ' F
+ A : = : + $
! # ( + + + =
A ! + * H" "" """ = ">J :
< : +
! + *? 15 Km/hr = $ 10 Km/hr
( Km/lt) 1/V elocidad ? Km/hr ! +
5.000 # # H J= 430 + +
+ # :
=: A−I8 8Kms I −II : 10Kms II −III : 5Kms III −IV : 7Kms
IV − A : 9Kms # +< : + * + +
!
+ 5 , + (1
! 60 ! A + 48&&
= + (48&& : G
= I 5 ! 5
, + (2
! + + $150 = ? A :

.&
 # (8 " ! :

5 ' " ' E / ' 4

G V(&&K 4&W V'&&KX#
V(%2K 0&W V1&&KX#
V0&K -2W V%&&KX#
V42K 42W V%2&KX#

,+ (28 = A

.(
 + + : ? A
# : : +

+, - &

! +A + 5 ? +
! # =
= H : < = :
= J : + + :
7 # + 8

tk = , H J: + k k = I, II, III, IV
xij = , H J = i= j
i = A, I, II, III, IV j = I, II, III, IV, A

* # + 8

vij = > i= j
lij = 9 + + # i= j

* # # 5 # : 8
dij = 7 H I J i= j
plk = A l k, l = {1 : G , 2 : ,3 : ,4 : }
pl = l l = {1, 2, 3, 4}
cl = H J l
ul = A G l
sl = l.

+ * #
H H.JJ : + + # G I
H J H1J

dij
vij = H.J
xij
xij
lij = dij = xij H1J
dij
! # : ? + H2J

Ingreso P ez l = sl pl ul plk 3.600 tk H2J

k

! ? = + H'J

Costo de el pez l = cl plk 3.600 tk H'J

k

* ? A = + + :
? H-J

Otros Costos = 150(xA−I + xI−II + xII−III + xIII−IV + xIV −A ) + 5.000.000 H-J

+ +A + ? 5
# + = : ? :
8

.%
 plk 3.600 tk (sl pl ul − cl ) − 150(xA−I + xI−II + xII−III + xIII−IV + xIV −A ) − 5.000.000 H4J
l k

+ *? = $
+ H * # # = + + J= *? A * #
+ H : # # # xij , = : <
J = H.J H1J = H4J + #
8

M áx plk 3.600 tk (sl pl ul − cl ) − 150(xA−I + xI−II + xII−III + xIII−IV + xIV −A ) − 5.000.000
l k

dij dij
≤ xij ≤ ∀i, j
15 10
pl plk 3.600 tk ≤ 5.000.000
l k
xA−I + xI−II + xII−III + xIII−IV + xIV −A ≤ 430
IV
tk + xA−I + xI−II + xII−III + xIII−IV + xIV −A ≤ 12
k I
tk ≥ 0 ∀k
) '
( P; < + $ 5 = = # A
# + + = $ Q
% P; $ A 5.000.000 5 A Q PO
: : A : + + 5.000.000Q
. P; $ + : G 1.000 1.250 A 640
= 980Q
1 P + # #
# Q * : @
* A ? $ * :
? $ : * +
+ * : %&W
A
2 P; $ ? 5 + 5
5 A ? = Q

% + 6 * 9
# : + =
5 <5 ! 100
* # ? 5
* * = *
! + 5 + : + A #
+ # + $
! I # 5 : + +
$ 100 5 + A ! : *+ = # =
: $ 70 5 *+ = 45 #
A $ 5 : + A
= *+ = # + # +
# + # + 8

..
 ( C + A * $
% C * $ # $
. : 5 + : $ + = 5 +

1 , + # +

! + # A $ 8

( 5 : + A = *+ = #
% # * : * = #
=
< < =A A = : = *+
? *+ = # = < # = 7 $ *
= $ * # :
+ A 5
. * : * = # < =
A = *+ *+ = # 7 $ *
= $ * # :
+ A 5

! 5 : #G
$200.000 # $240.000 = $250.000 9 * :
: +* # + A
+ 5 + * 5
5 : I #=: < $

+, - &

! +A + * 5
5 : I #=: < $
: %4 $ :
: # $ # ! = : +
: $ # G + A
+ 5 #G # = # #G
+ + <
8

x = CG (
y = CG # - %
z = CG # 1 .

! + G : + A
$ + + $
+ A + + A $
( = # H # %J % ? -
# H # .J = . ? 1 # H # 1J
7 + + A $ 5
+ 5 : , + ('
+ +
: + 5 ! + * #
+ ? # 8

P ) Min 200.000x + 1.680.000y + 1.000.000z

.1
 # %8 , (

# .8 , %

# 18 , .

;0 * * ) "
x + 5y + 3z
x + 5y + 3z
x + 5y + 3z
G / x + 5y + 3z
> x + 5y + 3z
+() 5y + 2z
; 5y + 3z

, + ('8 , 5

.2
 6 / : 1 2
( . .& (&
% ( .& =( 12 %2
. % 12 (&
1 ( 12 =( 2& 2
2 . 2& &
' ( .& =( 2& %&

, + (-8 *+

x + 5y + 3z ≥ 100
5y + 2z ≥ 70
5y + 3z ≥ 45
x, y, z ≥ 0

) '
( + $ # : (%
# : G 5 5
: I # $ C : * 5 :
: $ : =
% : + : : 5
: + + * :
< 5 5 7 +
5 : # : 5 5
9 * 9 > # *+ = 7 # !
5 ? 9>H J H J = 7H J M N G 5
! I # : + : +
5 *? + : *?
V%1 &&& &&&

% !() '
: 5 + = + = + A 5
9 : 100 + #
30 45 = 50 100 <
: 5 : # 5
5 : 5 # = <
800 30 500 45 = 1.000 50

+, - &

100 :
,+ (-

+ 5 5 G
# + *8

xi = G (&& i i = 1, ..., 6

! +A + <
5 = # + S ? <
# 8
P ) M in 10x + 25x + 10x + 5x + 20x

.'
 3x + x + 10x + x = 800
x + 2x + x = 500
x + 2x + x = 1.000
xi ≥ 0 ∀i

% $ ' H 0 6 / 0F
: $ N $: 5 + j
$: +* i5 + cij j 9
K : 5 #$ # :
H J CFik 5 +
i k = T Fik : k
5 + iH 5 + * J
! +* $ #G CBjk
j k
! # L i5 +
k COikl l (l = 1...L) 9 * A # +
24 * CMl l +
: 15 + + 2
3 * 2 5 + + 2 5
+ # 9 : 5 Di i
24 $ : ? #G I

+, - &

9 + + $ : 5
+ : + 5 +
# + *8

xik = 9 i 5 + k %1

! +A + 5 +
: = 5 + $
! + * 5 #
+ # *? =
! # 8
N K J N K
M in CFik xik + CBjk cij xik
i k j i k

.-
 W ,
6 o

( 12& .% .4 .& .&& & -&&

% '&& .- %4 .2 \ 1&& 2&&
. 22& .& .% .4 '&& .&& %&&
1 .2& %4 1& .% %&& 2&& \
2 2&& .0 .1 %- & \ 1&&
' 12& .1 %4 .4 2&& .&& &

,+ (48 /

K
xik = Di ∀i
k
N K
COikl xik ≤ CMl ∀l
i k
N
T Fik xik ≤ 24 ∀k
I
K K
2 x k ≤ X k
k k
K K
2 x k ≤ X k
k k
xik ≥ 0 ∀i, k

% + 7 3
! + !
H # ? < = +* J =
@ # , 7 3 # !
: + A * #
# ! + : @ # !
, + (4 = G # : * *
= +< A < : S * =
'* # H
: + : = F\F : # 5 + J
! + * :
# (6, 7, 8) + 30 = 35% ! +
# 900 1.100 = 1.000
" # +
+ + #

5 . 5 5 < cij
* i # j

+, - &

.4
 # * 8

ni : CG : * i
cij : * i # j
rik : A * i k H(8 ? S %8 < S .8 J
mj : + # j

= + 8

xijk : CG * i: # j k.

! +A + # : @
7 5 + # 5 +A 8

P ) M in cij xijk
i j k

7 # # 8

0.30 i k xijk ≤ i xijk ≤ 0.35 i k xijk ∀k, j H0J

i k xijk ≤ mj ∀j H(&J
j xijk = rik ni ∀i, k H((J

H0J # : # = .&W = .2W

# H(&J + # # : = :
H((J # # : *
= # : ”∗F , + (4 $
A # +< # 8

x k, x k, x k = 0 ∀k
xijk ≥ 0 ∀i, j, k.

% 5 :
$ < + #
! $ ( 6 $ !
+ 3.500 I @ * @ = # 5.500 I @ * @
: + * : : L A
# + : + S # :

! $ ? $ # : + # +
5 : = # $ # + A C ? $
# : # + : # : #
H *? + J= #
, # : # = : = # $
: # = #
* * @ : # 310KW H + =
420KW H # +
+ 1.800 I @ * @ = # 2.500 9
# + : + 9
H (J H %J !
( + + = : : A $
$ S # U S$10/1.000KW H 9 2
$ $ = * : U S$5/1.000KW H 9

.0
 0 I " ; % W #$
t zt zt dt dt # ( rt
( 21- % '(' %&& .&1 (&
% ( 1-( % ..2 %&& 2-4 (%
. 04% ( %.( %&& 0-2 (2
1 (1' -.( %&& ( 102 .%
2 .% 1(( %&& 224 %(
' (20 10- %&& .0% (&

,+ (08 3 <

+ , + (0 ! + : ? #
$

+, - &

9 + + H1.000KW HJ : *
! ( x * :
% xt * t. ! , + (0 # *
L A + Hzit J # $ +
Hdit J = A # ( Hrt J
7 + +A ? # # 5 8

P ) M ax 10x + 5 x t
t

9 # + =: A
= # H L A J= # H # J # 9 # #
# + 8

I = 1.800 I = 2.500
I t = min I t− + z t − y t ; 3.500 I t = min I t− + z t − y t ; 5.500
I = 1.800 I = 2.500

Iit + i t. ! # #
@ # Iit ≥ 0 + + 7 +
: + + # $ # =: 5 +<

yit ≥ dit ∀i, t.

6 # + # # # =
#$ 8

310y t + 420y t = rt x + x t .

@ # + 8

x ,x t ≥0 ∀t.

% 8 J>
5 + 5 ! 5 +
1 S : +
! 5 + (
: 2 @ + Hh.hJ =. @ +
% : '= ( !

1&
 * ' * ' 7%7 (K% 77 * ) ' ' 7%7
% V% 1&& V %&
. V1 .&& V %&
1 V( '&& V %&
2 V (& (&&& V %&

,+ %&8 6 :

' -
* '
% V %& V 12
. V %2 V 1&
1 V .& V 1&
2 V (2 V .&

, + %(8 >

12.000 @ + = 15.000 H
1 J
: 5 :
# + # : 5 I #S + :
: 0.1 @ + I # 10 1 = 0.2 @ +
10 2 9 @ + I #
, + %&
C = $ + :
* +
5 + + # A U S$2
# H= $ #
J 9 ,+ %(
: =

% J ,' 5 :
9 !C7! # 9 A # #$ < S
+ * # + # ? 12
# * 150 + A *? H *? +
5 # J 9 # *? # :
20 # + # =: 5 =
# ! # + :
= $ # : Nt
# 5 H Nt
# = # J
5 # # :
US$10.000 # # =+ A
# #$ 5 * = US$5.000
: # * 250 + A *?
! + :

+, - &

5 $ # *? * %2&
+ 5 = I = 100. 9 +
$ # = xt . ! #
It . 7 5 5 #

1(
 + J 04 *
3 : H = J (& &0 &'
3 : H = J (1 (% &-
A H VJ -& '& 1&

,+ %%8 6 :

+ 8

P ) M in 10.000 max{It − 250; 0} + 5.000 max{−It ; 0}

t t

A # 8

It = It− + Nt − xt ∀t
I = 100
0 ≤ xt ≤ 20 ∀t.

% 6 ! !
5 5 ? 640 * 9 + 5 #
4.000 + A = = 4.500
= # : + * A 5
+ A U S$5 = = U S$5.50
=
! 5 8 =# =3 8 = $ = # H
+< + =
# S $ = # # J 9
= 7 + =
? ! 5 + =
5 U S$20.000 : * H ? 5
+ # : = ? J 9
5 .& : U S$35.000 = 2.000 # :
U S$5.000 ! : = : *
US$1.500 = # US$3 7 < 10% =
# 25% + A : *2 * = 10
+ A =# * L A A US$850 5 #
5 # 8 0 S 0.05 + A S = L A
U S$4.25 ! # 5 5.000 # = +
*? 42 9 , + %% : H * J
= L A 8
5 *
= & &2 * # #
9 5 * * = * =#
? ? 5 # !
= 8 L A + S + S
5 + S S
: =: V1& &&& # 5
+ # 9

) '
9 : * + @
# $ = * + 9
* 5 8 : $ S S $ S : $ = $

1%
 + J 4 *
: $ @(& @(2 &
" (2 %& (&
3 2& 1& .&
: $ =3 @(2 @%& @(&
" =3 (& (& 2

, + %.8 !

S = $ 9 L A
,+ %.

( ! + 2 H
# A : # J
% ' H = JS :
$ 5
2 +

% > 6
5 n ! 5 si
i : : pi S i = 1, .....n ! i qi = *
* ri ! # + =
K= ? 5 #
: 1% * < + #
30% # : + = :
: A < $30 = $50
= 1.000 + # $6.000. + : < $
5 : = # #
: + 5

+, - &

! + : =: =
+ xi . ! +A ? 5
n
P ) M ax ri (si − xi ).
i

9 # = * qi xi , = + +* : #
max{0; qi − pi }xi , : + = K * 8
n n
0.99 qi xi − 0.30 max{0; qi − pi }xi ≥ K.
i i

=: @ # + = $ *?
G 5

0 ≤ xi ≤ si ∀i.

+ * 5 : + + =+ ?
! : +*: # # # +

1.
 = 1 B 72 ' % ) * % F ' % )
( &4 & 44
" ( (& & 4&
( %2 & -1
( 12 & -%

, + %18 = : + +

- )
-+6 !
( & (& & &0 & (& & (2
% & &4 & &4 & &4 & ((
. & &- & &- & &- & (&

, + %28 : G#

% )
+ 3 8 : G#
: =# 9 3 5 ! +
+ ! " = ! 5 +
+ = # +
# H# : J ! 5 +
5 : * # # 8
" 6
9 : = # : + # < #G
,+ %1 : X < #
9 : G# : #
+ = , + %2
+ : : 0.611Kth # :
# : 0.611Kth # :
9 3 9 10 7 10 = 3 10
+
! + " 1 = 2S + ! =
3 A + :
( ? 30%S A + : %
? .2W = A + " : 3 ?
40%
! # : : U S$11/Kth , # :
: , : :
U S$98/ ton ! # : U S$8/
, + %' +
: 10 : G#
# : : ?

0 , 1 -+@A* 2
4& .0
" 4& 0& ( = %S 4. 0. .
4& (1
'4 -&

,+ %'8 +

11
 ' 1 2 > 1' J
(H J (% - &&&
%H J (4 0 &&&
.H *J (& 2 &&&

, + %-8 $

1 2 ; 1' A 2 3 8 1@A 2
%& 2&& .%&
(' -&& 1&&
%2 '&& .'&
(% 1&& %0&

, + %48 $ ,

% 4
! : ? N + : + + J 5
: ? : 9 : 5 j A +
i * Iij = aij Pj Pj 5 j = aij :
+ i 5 j 9 : +
+ 5 ! + Pj
5 : + @ +
Ii∗ : +

+, - &

9 + Pj 5 7 : +A
5 + # 5 +A 8
N
P ) M in |Ii∗ − Ii |
i

A # 8
J
Ii = aij Pj ∀i = 1, ..., N
j
Pj ≥ 0 ∀j = 1, ..., J.

% 6/
9 $ * # > C, 9 *?
= ,+ %-
+ : # @
= *? H J 3
> C, 4 # = $ $
: ,+ %4 9 #
# = * + = + #
? +
# 9 : + H : #
5 = * J

12
 F ' + + + ( * ' ( * 0
1 ' . ( 1
. % 2 ( .
- ( ( % 2
( . ' % '
4 0 % . 2

, + %08 !:

* ' (F% 2 '

* ' (F% 1 4
- 1@2 ' 1

,+ .&8 7

% $ F '
+ # : S
+ ? 4 9 @ + : :
: ,+ CC * * :
: = * $

( H J # : *? + + t Lt S 5
: 5 + H : +
: J
H+J # : L
+ H + JS 5 5
H J # : *? + #
8 S5 5

% 8
7 5 5 < *: 5 !
+ + % *: * 4
? $ 1 + + ? ? *
V2 9 H J =
, + .& 7 : ? #

+, - &

# + 8

xi : CG i
yi : CG ? *: j

9 5 +A *: + A
? 9 + *: *? ? =
# + 7 5 : 8

P ) Max 6x + 4x − 5(y + y )

1'
 x x
+ ≤ 8+y
5 6
x x
+ ≤ 8+y
4 8
y ,y ≤ 4
x ,x ,y ,y ≥ 0

1-
 = # :
! * A : #
# = ? # A + 8 i) +
S ii) +
+ : S iii) #
5 + ? # :
+ $ = : < =
: :
= $ # 5 +

% 0 J 0
: $ : + . 8 = :
pi ?
$ + *
$ (ci ) * ? 9 H I J di (pi )
5 H + < J =
! 5 +
*: I 7 5 +*:
: *? MI *
: = +
(.
+, - &

# +
*8

pi = I i,
i = {1 : 2: 3: : }.

! +A ? 5 :
:
=: 5 + + + #
8
P ) M ax pi di (pi )
i

di (pi ) ≤ M
j
pi ≤ ci ∀i
pi ≥ 0 ∀i

) ' .
( P + + ? $ *? ( M → ∞)Q
% 7 < $ + : (di ) : A
9 > : $
*+ < 5 : 20% = $ 7 #
30% 6 + # 5

(. 3 # ( (00'

14
 % ; ) '
#$ ' 3 * : $ :
5 8 C C ,? =
+ * + : # ! (di ) #G
+ * 64% = 70% C S 9% = 12% C
S 10% = 12% ,? S = 4% = 6%
! +A *+ (xi ) : + * ?
+*: : ? *? (T ) *+
= : + ? *+ = * +
: * + (qi ), $
(pi ) I
(1
+, - &

! +A *+ : +
? 7 + :
+ 8

xi = CG *+ i,
i = {1 :C ; 2 :C ; 3 :, ? ; 4 : ;5 : }
di = : * + *+ i

! + ? + #
*? *+ = $ +
5 * # * : #
G *+ =
*+ # # # +
+ # + 8

P ) Max pi qi xi
i

xi = T
i
xi = di T ∀i
0.64 ≤ d ≤ 0.70
0.09 ≤ d ≤ 0.12
0.10 ≤ d ≤ 0.12
0.04 ≤ d ≤ 0.06
0.04 ≤ d ≤ 0.06
xi ≥ 0 ∀i

) ' .
( 6 + : :
+ *+ 5 +
% 5 2 1 A
+ : < $ $ H #
: T *+ = xi , :
: = $ J 6 *
(1 A 6 G 3 ( (00'

10
 % + 9 4 #
: *5 5 : ?
# * (ti ) :
*5 + : < + 5 s #
*? H : : J
+ r # , +< + #
: # : :
: 5% : #
5 ? G : +
L A (fi ) = (vi ) + <
H(%J
ti
CG : = vi ti e H(%J

(2
+, - &

+ * : 2 *5 +
? # # + *8
ti = , *5 i, i = 1, ..., 5

! +A ? G :
: $ : *5 # :
+ # H : :
*5 + # J=: :
2W : : : 5 L A fi ti
= L A H(%J A ! A
# + # 8

ti
P ) M ax vi ti e
i

ti ≥ s ∀i

ti ≤ r
i
ti
fi ti − vi ti e ≤ 0.05fi ti ∀i
ti ≥ 0 ∀i

) ' .

( + * r=s 5 100 = 15 # P *
* *? : * : :
QPO * * G Q
% L A 5 P * # ti Q

% ; < 8 + " / >

: : # =: ?
# : * = *
# ! # 66 5 = 24 5
(2 = ( (00'

2&
 # 28 > 9 !

3 9 #
: + + 7 A $ =6
: + -&◦ = : $ + ? 40%
* $ M N
* # * O +*:
* : G + * ' :
$ G (xi ) : M N +
= 5 # (yi ), # 2

('
+, - &

! +A ? # @
# ! G = 5
: + 8

xi = : M N i.
yi = 5 i.

+ ? +
. = $ A # 8
(66 − 7 − 6 − y ) 8 (24 − 7 − 7) = x , : + 5 +A
H(.J

! + * : # M N * : 5
H -&◦ J : $ * 40%
: G H G J + * $ '
$ =: 5 #
+ * = #

#G 8

P ) M ax 10x (53 − y ) + 10x (53 − y − y ) + 10x (53 − y − y − y ) H(.J

(' > " + ( (00'

2(
 53 − y − y − y ≥ 6
x
≤ tan(70◦ )
7+y
x +x
≤ tan(70◦ )
7+y +y
x +x +x
≤ tan(70◦ )
7+y +y +y
(53 − y )(10) 2
≤
1.584 5
xi , yi ≥ 0 ∀i

C : xi G = # # : xi
+ A

) ' .

( + : #
H + x y = ? J P; < # * =
Q
% ? *? (M), P $
Q P + + = 5 +A Q

% ) 5 = /
: + : # = +
: G+ ( (& 2 # 8
(v) (c) A + (j) (l) = # (t). 9
5 # 5 # H: $ & (J <
5 f (q) = p q # =p : < +
+ 8

fv (v) = 6
−π
fc (c) = 7(e− π c−
−e )
fj (j) = 5j
fl (l) = 4e− π l−

ft (t) = 5e− π t−

5*+ # <? = + 9
: + 25% = 75% =: +
= 1 # * +
# = + 50% = 2 # + 0%
= 100%

(-
+, - &

9 + A + # +
= # + #
8
v=
c= .
j= A +
(- < 6 3 ( (00'

2%
 l=
t= #

! +A ? H 5 +
J A + 5*+ : +
%2W = -2W = = : =: # *
+ 2&W * + :
# + # ( =: + # 7
+ # + 8
−π
P ) M ax {6 + 7(e− π c−
−e ) + 5j + 4e− π l−
+ 5e− π t−
}

0.25 ≤ v ≤ 0.75
v ≥ c, j, l, t
0 ≤ l ≤ 0.5
0 ≤ t ≤ 0.5
v+c+j+l+t = 1
v, c, j, l, t ≥ 0

) ' .

( + : # # # 5 (f) *
2 G+ = #G 5*+ +
: * + + :
0.7v ≤ f ≤ v.
% : + # = # + G+ :
# 5*+ + * # * % #
: + +
: * # : # 5*+

% -) L '
: ? 124 km = * (1) = #
(5) # + # (C) + :
: * + # $ G+ 8 + (4) 5 $ (6)
< (2) = <5 (3) G + : 9 + #
# ' ! +A + #
(xi ) : !
$ # ? + : $ . :
+ : =:
<5 5 $ = < : = : # #
= * G # $ # #
+ (& I 5 + : :
# #

3 8 5 * * # + H(1J $
a b c
* # sp =

A= sp(sp − a)(sp − b)(sp − c) H(1J

2.
 1 15 K m

5 Km 2

6 C 3 Km.
3
7 Km 2 Km
4
m
5 15 K

# '8 : C

(4
+, - &

! +A : #
+ # # <8

xi = 7 # # i,
i = {1 : volcán, 2 : almacén, 3 : teléf onos, 4 : baños, 5 : lago, 6 : enfermerı́a}

9 5 +A : $
* A : # + : # :
=: # $
# # (& km & km. *
' * # : 5 H # 'J + # : : 124
km H(1J
+ # 8

P ) M in 2(x + x + x + x + x ) + 6x

x ≤ x ,x ,x ,x ,x
x ,x ,x ,x ≤ x ,x
xi ≤ 10 ∀i
S = sp (sp − x )(sp − x )(sp − 15)
S = sp (sp − x )(sp − x )(sp − 3)
S = sp (sp − x )(sp − x )(sp − 2)
S = sp (sp − x )(sp − x )(sp − 15)
S = sp (sp − x )(sp − x )(sp − 7)
S = sp (sp − x )(sp − x )(sp − 5)

Si = 124
i
xi ≥ 0 ∀i

) ' .
(4 "+ # 6 C ( %&&.

21
 # -8 7 A

( : + # #
: 5 $ (6) = * (1) %I O: 5 $ (6) =
# (5) .I 6 +
% + 8

H J 9 5 $
H+J +

% ; < &' "

+ A 1m :
$ + +* # -
! cm c= cm # p :
# =: + # +

+, - ,

+ + A 8

x=9 # A H J
y= A H J
z= A H J

! +A + A : $ A
= # +
+ # 8

P ) M in (8z + 4x + 2y)p + (2xy + 2xz + 2Y z)c

xyz = 1.000.000
x, y, z ≥ 0

C : 1m ? ( cm
+

22
 ) '

( P; $ + # Q
+ * # (
% P; $ V cm = = 5
# Q + = C : +
#
. : * # # A =: 3 cm
= 5 : : 5 cm + <

% ' : 9
# : 5 = $ + :
= # < qi . ! # # *
5 : < @
! : A + A # 2 $
: +
? +

5 . 9 = + : < $ #
= # =
= # $ : #
! = + ?
qi qj
Fij = K
rij
7 I 9 10 ? 7 : ? <
: # # < ? 5 9 5 +
# q , q , q ...qn # A # : # =
# ? 5 : 5 # = :
# ? < # q , q , q ...qn : 5 : #
q , q , q ...qn + # : < 5 +<
# : $ 5 + $ < #
$
9 < # 5 #
E = Fq
C : 5 <

+, - ,

5 * 5 # # =
5 # + 8

R=6 5
(x , y , z ) = (0, 0, 0) = 5
(xi , yi , zi ) = $ i i = 1, ..., n
qi = # $ i

! +A 5 <
+ 8

(x, y, z) = +

2'
 ! ? < E 5 H + J @
< =: H = J + =
$ i + H(2J < ? H('J

|rij | = (x − xi ) + (y − yi ) + (z − zi ) H(2J
(x − xi ) + (y − yi ) + (z − zi )
r̂i =
|rij |

F kqi qj 1 kqi
E = = rij = rij
qj rij qj rij
kqi
Ei (x, y, z) = ri
(x − xi ) + (y − yi ) + (z − zi )

kqi (x − xi )i + (y − yi )j + (z − zi )k
Ei (x, y, z) = /
H('J
((x − xi ) + (y − yi ) + (z − zi ) )

! +A Ei , ?
H(-J ri = (x − xi ) + (y − yi ) + (z − zi ) . ! 5 +A +
A : + A #
5 cm H x = xi = # 0.05 mJ = : +
5 H 1 mJ + # 8
n n n
kqi (x − xi ) kqi (y − yi ) kqi (z − zi )
P ) M in + + H(-J
i
ri i
ri i
ri

x +y +z ≤ 1
(x − xi ) + (y − yi ) + (z − zi ) ≥ 0.05 ∀i

: 5 F F :
? = : 5* # = +
F F

) '

( P $ ] U $ + +
# ] U A C : $ : A
+ * $
% A 5 +
+ ] U $ : < $

% '
$ = %%8&& 'K-K%&(4 =
C = ! *
+ # * #
+ * # # 5

• 9 # 4 : * +

2-
 # 48 ,

6 3 ;
H^J (&&& .&& 2&& 2&& .&&
H J %& (& (& (& (&

,+ .(8 7 ! # !

• 3 =# # + ( % 1 2=
= # : = # . = # :
=
• C G $
• # =7
• 9 15 Km/hr = : * $ 9
0# = * .# '8.& #

• 3 = # 28&&

3 = 5 : * ! * / 7 !
# 4 9 = 5 # , + .(

• ! : + 1m 50 m
• : $ : + H(4J
: + + j 5
i + j = 5 i :
$ 5 +

k P OTi
LU Zj = H(4J
dij

• # + : *
%&

24
 (0, 75, 0)
/ (60, 75, 1.2)
(80, 45, 1.6)
7 (80, 0, 1.6)
! (0, 0, 0, )

, + .%8

!
A (0, 75, 20)
B (60, 75, 11.2)
C (80, 45, 11.6)
D (80, 0, 11.6)
E (0, 0, 10)

, + ..8

5 # # 8 / = $
18(2 : : # * + = = <
+A

+ : < +
+ (&8&& = 18(2

+, - &

! +A i :
+ 8

(x, y, z) = +

7 +
, + .% C : * :
+ 1m 50 m : A ?

9 5 +A :
+ 5 + +
? H(4J + = 5
! , + .% H J= ,+ .( +
5 H ,+ ..J =

dA = x + (y − 75) + (z − 20)
dB = (x − 60) + (y − 75) + (z − 11.2)
dC = (x − 80) + (y − 45) + (z − 11.6)
dD = (x − 80) + y + (z − 11.6)
dE = x + y + (z − 10)

20
 ! i = ? H(4J 5 +A H(0J

1000 300 500 500 300

M in k + + + +
dA dB dC dD dE
 
√ +√
x y− z− x− y− z− .
 √ √ 

M in k  +  H(0J
x− y− z− . x− y z− . 
√
x y z−

+
!= 7 # 80 m = ! = # 75 m C
15 m H J= 1
5 /= * =: =
: + 20 m + =7 +
$ =7= 20 m

7 + 8
 
√ +√
x y− z− x− y− z− .
 √ 
P ) M in k  +√ 
 x− y− z− . x− y z− . 
√
x y z−

0 ≤ x ≤ 80
0 ≤ y ≤ 75
x + (y − 75) ≥ 225
3x + 2y ≤ 330
50z = x
(x − 80) + (y − 45) + (z − 1.6) ≥ 20
(x − 80) + y + (z − 1.6) ≥ 20
x, y, z ∈

) '

( P $ + # # *
: # *? (2 Q
% : HX Y J + : ! : + # 5 @
< # * = + # :
< # =: *? : (2 C :
: <
+ +
. : + : * + A
+ : * + A H J * 5
F = F (X, Y ) : + * 5
0o C :

'&
 17 % 7 ) A 2 * ) "
6 5 # 9 HVJ
, + A ( % % 1 (2& %&& &&&
, + A % ( % & -& .&& &&&
, + A . . 1 % (2& (2& &&&
, + A 1 2 % % %&& (2& &&&

, + .18 7 C #

% $ / ' 6 0 3
+ A $ + : * 5 #
: # 5*+ ! # # #
# =
# # 5 : < : $ G #

• 8 5 # = =
: + A 8 1 2 3=4 *
: G + H ,+ .1J
• ! $800.000 $200.000 = $140.000
• ! + A @
A = H = + + +
J $200.000 $60.000 = $50.000
• ! I # 5 : ?
H = J= *? 2.000 5 # 3.000
= 4.000
• 9 A + =
H + A J + A 52 + A
* 5 +
*+
• ! G ,+ .1 + # *
G + A # :
* # # * *
? $ :
• ! ,+ .1
• 9 * + A : :
G *? + A : $ + A * * #
# ! # + A 1
200 ! 2 100 O 3= 4 + A
A # 450 *?
• ! A H + A = A
J $100.000.000

3 = 7
: =
G : : < +< :
# : #G #
# = $ ! $ # 8
M7 # : = # $ : *

'(
5* : = * 5$ O < * 5* = *
5$ : A 5 : 5 # 25
N * # :

( # A (& 10
* 3
% ; # + # + A $5.000 +
+ A * 2
. A # $ 5 A A : : $
$5.000.000 * 15
1 9 + A 1% :
# * 20

= : * 5
+ = 5
: : + * +
+ = =

5 . :
= #

+, - ,

# + 8
x : 5 #
x :
x :
yj : CG + A j
z : CG
b : CG + V2 &&& + A
g: > + + = # $ 5
u : u% *

7 5 # 9 5 +A ? #
8

U tilidad = 600.000x + 140.000x + 90.000x −

j (12sj + 5.000b)yj −
5.000.000g − 100.000.000

sj + A j. 7 + :
: $ + # 8

0 ≤ x ≤ 24.000
0 ≤ x ≤ 36.000
0 ≤ x ≤ 48.000

9 + hj + A j * $ H =
: J $ + A = + A

hj = (10 − 1 − z) 5 (52 − 3 − 1)yj ∀j = 1, . . . , 4

'%
9 : + + 8
2x + 2x + 3x ≤ h
x + 2x ≤ h
3x + 4x + 2x ≤ h
5x + 2x + 2x ≤ h
! : ? $ # 8
y ≤ 200
y ≤ 100
y +y ≤ 450
! + + %2 8
18z + 2b + 15g + 20u ≥ 25
+ + 5 @ # = # g8
xi , yj , x, b, u ≥ 0
g ∈ {0, 1}
) '

+ =

% 8 6 0
: G H +
!6 6 C , J # : #$ ! + :
# + # 5 = : *
# $ A : H+ A
+ # ? 5 + J
7 + + 5 A +
#$ : A =: +
+ : # #G +
G # 5 + ?
#
#
5 + ? A = G

! + 5 ? +
# # + .
8 # = G 3 * + = *
5 HI# 3 * J + = # 3 : 5
=
* =: # 8
• ! # < *? $40.000.000 5 #
# +
• 9 + 100 3 *
• 9 5 * #
# 700 = 3000 X# 5 3 *
! # + 500 = 2500 X# 5 3 *
5 + * 600 = 2000 X# 3 *

'.
 / = > ) = !"
V42& &&& V%2& &&&
, # V%%& &&& V(&& &&&
V(2& &&& V(&& &&&

, + .28

• + A + # : *
+ ? 20 3 * 60 3 *
# = 50 3 *

, +< =: # 8

' 9 4 . 9 # 5 +
: = G = ! 5
H?J ? I#

' 5 ( . ! # : = 5
A $ 5
= 5 + 8 F (Y ) = 20Y + 14000.
# 5 8 G(Y ) = 5Y + 2000 8
H(Y ) = Y + .! 5 *# 5

/ . ! # : + !
+ # ? : = 5
: : * *
5 : # +
x
5 8 A(x) = − + 190 : K
+ $ + : + +
H # J 7 5 :
x x
# = 8 B(x) = − + 98; C(x) = − + 79
C : ?

= .

• + 8 : + A !
# 3 * =
• A 8 # G 3 * + !
,+ .2 #

+, - &

! +A + # +
+ * + = * 5 3 *
# + 8

xi = CG 3 * + i i = {1 : P apa, 2 : T rigo, 3 : Avena}

yi = X # 5 : + * 3 * i
1 + i
zi =
0 + i

'1
 ! < : : + zi = x i $ 9
zi : 5 +A A +
# 5 : = +

! +A ? # 5 + =
! G + : + = : : <
# H%&J
x x
190 − x (20y + 14.000) + 98 − x (20y + 2.000) + H%&J
54.000 10.000
x 20 400
79 − x y +
15.000 3 3

A = + * H, + .2J *
# 5 Z G ? 5 F (x) x *
5 7 5 5 +A ? H%(J *
A *? *
5 * *? # + =
: + xi yi : ?i +

8
x x
P ) M ax 190 − x (20y + 14.000) + 98 − x (20y + 2.000) + H%(J
54.000 10000
x 20 400
79 − x y + − 850.000x − 220.000x − 150.000x −
15.000 3 3
250.000z − 100.000z − 100.000z − F (x y + x y + x y

850.000x + 220.000x + 150.000x + 250.000z +

≤ 40.000.000
100.000z + 100.000z + F (x y + x y + x y )
0 ≤ x ≤ 20
0 ≤ x ≤ 60
0 ≤ x ≤ 50
700 ≤ y ≤ 3.000
500 ≤ y ≤ 2.500
600 ≤ y ≤ 2.000
x +x +x ≤ 100
xi (zi − 1) = 0 ∀i
zi ∈ {0, 1} ∀i

) '

( P $ : # 5 < <
50% Q : $ $ < < $1.000.000 = *?
$24.000.000
% * # # : :
+ G
# : < $ # =
20

'2
 # 08

% K'
+ 25 +$+ @ 5 @
! 1400
3 5 + !
5 5 = + A " (103 − 76AC).
* 3 + = 37AC <
= 5 + 7
# 5
! '' 7 + $ 6 = #
5 5 * A $ + A A # <
A $
7 < $ < 70DC 5 + <
6 72DC < # + # +
5 # : + G A $ 5
# + < = +
4 ! G 1.000
+ A = 9 + 10.000 +A = +
= ? =
+ # A $ +
: : + # ! : $ ! / #
? * : A : + A
$ # + : +$
* =
! +A # : : : :
: < : <
H J ? ? ! : < # # #* + (=%
# CC
: +A +

''
 # : * H J : : $ *
? H : (=%J= + A
x y = # # #* 5
# : * 5 z = h(x, y)
# * : * + (x, y) :
g(x, y) = 0 H A x + y − 16 = 0JS ( + + # :
*? : * 20 # =:
1= 2 + 100

+, - &

! +A ?
+ : + # + =
+ ? 5 7 :
* : + = 7 : +
H(J = H%J # 0 H : *
5 =#: J + + $8

Xi = x i
Yi = y i

* # + : : :
5 Z = h(X, Y )

Zi = z i

* = + # H(J = H%J 5
: = H # 0J ! # : :
# + ? 8

x= x H(J = H%J
y= y H(J = H%J

7 # 0 : + ∆ # H(J = H%J +
5 * # +HξJ =
9 d(A, B) A=B
, , * # : # 0= ∆ = ξ − h(x, y) +
? ∆(x, y) : H%%J
ξ Z −Z
=
d((x, y)(Xi , Yi )) d((X , Y )(X , Y ))
h(X , Y ) − h(X ,Y )
ξ = (X − x) + (Y − y)
(X − X ) + (Y −Y )
h(X , Y ) − h(X ,Y )
∆(x, y) = (X − x) + (Y − y) − h(x, y) H%%J
(X − X ) + (Y −Y )

! ∆(x, y) + H%%J + # + (X , Y )
= (X , Y ), 8
Y −Y
Y −Y = (X − X )
X −X
: ? 5 < t &=( 8

x(t) = X + t(X − X )
y(t) = Y + t(Y − Y )

'-
 # $ : 5 <
? H%.J

ds = (X − X ) dt + (Y − Y ) dt
ds = (X − X ) + (Y − Y ) dt H%.J

5 H%.J # ? * # +
8

∆(t) (X − X ) + (Y − Y ) dt H%1J

6 H%%J H%1J = ? + # ? #
+

[(h(X , Y ) − h(X , Y )) t − h (X + t(X − X ), Y + t(Y − Y ))] (X − X ) + (Y − Y ) dt H%2J

* ? H%2J + 5 +
H%'J D= (X − x) + (Y − y) .
x
h(X , Y ) − h(X , Y ) dx
A = D − h(x, y) (X − X ) + (Y − Y )
(X − X ) + (Y − Y ) (X − X )
x
x
 
h(X , Y ) − h(X , Y ) Y −Y
A = D − h(x, y)  1 +  dx H%'J
(X − X ) + (Y − Y ) X −X
x

+ 5 +A H%'J + A :
H(J = H%J = (&& : * # H(J = H%J %&o : H%J
=: H(J = H%J = !
5 # 8
x
 
h(X , Y ) − h(X , Y ) Y −Y
P ) M in A = D − h(x, y)  1 +  dx
(X − X ) + (Y − Y ) X −X
x

(X − X ) + (Y − Y ) + (Z − Z ) ≥ 10
Z −Z
arctg ≤ 20
(X − X ) + (Y − Y )
g(X , Y ) = 0
Z = h(X , Y )
Z = h(X , Y )
X ,X ,Y ,Y ,Z ,Z ∈

C : 5 Z =Z

) '
: # 5 d(X, Y ) :
P Q

'4
 % # / *:
! , =,
< # 9 ; # + * 5
: < + = :
$ 8 / 7 != 9 # + * +
$ = A * : : +
5 ! 5 + 8

T = 0.5 TA + 0.5 TB
T = 0.6 TE + 0.4 TF
T arifa P onderada = 0.3 T + 0.7 T

9 5 TC ? & -2 TA = 5 TD * *? # T .
# : * :
: * : * $75
: * H + J
+ 5 : # : 5 $5
: A # 8

• ! G $ : * < (4&& = %%&& $ @

5 : + ! # # 5 8

QA = 2.200 − 0.2 TA

• ! G $ /: * < %&W $ :

• ! G $ : < * # .&&
• ! G $ 7: * < '&& = (&&& $ @
5 : + ! # # 5 8

QD = 1.400 − 0.3 TD

• ! G $ !: * < .&W $ 7:

• ! G $ : < * # 500

: # : 5 H A
+ # J : # #

+, - &

= : + : +
+ 5 = 8

Ti = , 5 + $ i i = A, B, C, D, E, F

* G $ : *
: 8

Qi = CG $ i: *

'0
 + +A 5 #
+ A : 5 $ ?
& -2 5 $ : 5 $ 7 + 5 5 ,
+ : # + :
+ = * A =
# + + #

P ) Min 0.15TA + 0.15TB + 0.42TA + 0.28TF

TC ≤ 0.75TA
TD ≤ 0.5 (TA + TB )
F
Qi Ti ≥ 80.000.000
i A
QA = 2.200 − 0.2 TA
QB = 0.2QA
QC = 300
QD = 1.400 − 0.3 TD
QE = 0.3QD
QF = 500
1800 ≤ QA ≤ 2.200
600 ≤ QD ≤ 1.000
Qi , Ti ≥ 0 ∀i

C : + ? ' + HTi J Qi
: Ti

) '

( : 5 = : + *
+ + # : +
A + 5 +
* B(Q , Q , Q , Q , Q , Q )
* 5 5 : 5
G # : * +
% : : Pi H
iJ = + : *
#G 5 Fi (Qi ) : # +
5 * # 1.000 = : 5 25%
+ =: + 75%

% 0 J M 0
+ : $ = * # $# 8

L ) 3x + 4y ≤ 24
L ) 5x − 2y ≤ 30
L ) y+4 ≥ 0
L ) 5y − 3x ≤ 15

-&
 # (&8 $ " $#

+, - &

! +A ? *
+ 5 =
# + 8

(x , y ) = 5
R=6 5

9 # (& < # + # = : :
+ # 5 # ((
+ * 5 + +
# # = + * #
5 = $
: = =
+ ! # (% ? $ = U H%-J =
5 : 5
$#
|a x + b y − c|
d ((x , y ) (xp , yp )) = √ H%-J
a +b

? H%-J
H # (%J = # = U

6 : +A + ? * 6 A
: # =:
! + # 8

P ) M ax πR

-(
# ((8 $ " $#

# (%8 7 = U

-%
 3x + 4y ≤ 24
5x − 2y ≤ 30
y +4 ≥ 0
−3x + 5y ≤ 15
|3x + 4y − 24|
≥ R
5
|5x − 2y − 30|
√ ≥ R
29
|y + 4| ≥ R
|−3x + 5y − 15|
√ ≥ R
34
x ,y ∈
R ≥ 0

) '

( P $ 5 =
Q
% : : $# # = *
* + : G < $# + *
%& = .

% 4 = " 6 0
9 / # A <H # A # = 200 180
J + # A # = #
! : # + = # * $
= $ + = # , #
+ # A / A = * # A =
= + :
5 : $
# A / 5 # =
= + : ? # 5 * 5
+ : + A ? 5 * # :
# ! : $ = +
? # # 5$ #$ = # H J ? # !
= + A = : 5 ? =: :
# A + + = : 45 !
* 150 $ = 70 $ 5
=
9 # (. A #
+ : G # A :
H $ = /J !
+$ + : $ # # + : = = :
: $ # + * H
= J #$ * * # $
# + + ! : + /
: : H J $
! 5 : : * 20 lts $ : : *
10 lts =5 = + : 70 = 50 9
: $ 150 lts $ H J= + 80 lts
=5 + : 200 lts

-.
 # (.8 A

, +
> '& 1&
7 7 (%& .2
6/ (2& .2
(0& ((&
) < (0& (&
6 (%& '&
3 (0& (.&
(&& '&

, + .'8 + A

* : + 5 lts A
*? 5 lts
9 + + + + = :
# ,+ %4 5 $ = # A
! + + : + @
+ = ? 3 # :

+, - &

! +A + #
: + 5 : # A :
+ 8

x=7 # A
y=7 # A

# * .& $ =:
? : + #

-1
 A6< 1 ( 2 A6< 1 2 o
/ "
> 30 (70 3 + 50 9) 19.800 3.960
7 7 30 12 20 7.200 1.440
6/ 30 12 (10 + 5) 5.400 1.080
30 12 150 54.000 11.880
) < 30 2 80 4.800 960
6
3
17 2 30 12 200 72.000 14.400

,+ .-8 9

$ * : A *
H5 ltsJ = : A # #

! + = + :
# < * G A
5 # A : 5 lts A !
, + .-

* : + ?
: + ? G+ + * :
H(%& '&J = /H(0& (.&J = : < $ = *?
y(x) 5 + y ′ (x) H ? H%4J = H%0JJ
+ 1 =1 # H.&J =
? H.(J

y(x) = ax + bx + cx + d H%4J
′
′
y (x) = 3ax + 2bx + c H%0J

y(120) = a120 + b120 + c120 + d = 60

y(190) = a190 + b190 + c190 + d = 130
y ′ (120) = 3a120 + 2b120 + c = 0
y ′ (190) = 3a190 + 2b190 + c = 0 H.&J

y + 4, 0816 10− x − 0, 1898x + 27, 9184x − 1.382, 449 = 0 H.(J

+ +A # : 5 +A
# :
G A # ! 5 +A * A :
+ 50 m + H(2& -&J :
+ : : : + : :
# H.(J = : +

7 + # 8

P ) M in 3960 (x − 60) + (y − 40) + 1440 (x − 120) + (y − 35) +

1080 (x − 150) + (y − 35) + 11880 (x − 190) + (y − 110) +
960 (x − 190) + (y − 10) + 14400 (x − 100) + (y − 60)

-2
 (x − 150) + (y − 70) ≤ 50
−
y + 4, 0816 10 x − 0, 1898x + 27, 9184x − 1.382, 449 ≤ 0
0 ≤ x ≤ 200
0 ≤ y ≤ 180

) '

( : * +
*? 7 + G = 5 #
#
% : # #$ = #
5 f (d) = d − 35d d :
: + $: + : G H
: f(d) = : J # : #$
= : 35

% ) * /
9 $ , + = # 5G +
50.000um. = √ # √ 5G + 100.000um
* 5 s + = 20 s A H √ √ J
# 5G + * 17 f + = 7 f A ,
: : 1& + = '& A
: ,

(0
+, - ,

9 + G =
5G + G $ :
+ 8

s = CG
f = CG 5G +

! +A + 5
: + # 1& + = '& A
: A # + #

P ) M in 50.000s + 100.000f

√
5 s + 17 f ≥ 40.000.000
√
20 s + 7 f ≥ 60.000.000
s, f ≥ 0

% / 6 >
! + : #
# 5 ? # H A J:
5 + #
(0 # > 5 " # "

-'
 # $ C_( 7 +@
+ 5 @ x A
: H 5 J ( # 8
N N
V = p(x , xi )U (S − l ) + 1 − p(x , xi ) U (S ) − C (x ) H.%J
i i

! U U ′ > 0S U ′′ < 0 H # =
: 5 G : J !
@ C (x) C′ > 0 H =
+ JS C > 0 H # S : * #
+ G + ? : JS p(x , xi ) + + : 1
5 i 1 x =
i xi ∂p ∂x
x ,xi
< 0, ∂p ∂x
x ,xi
i
< 0, S : l < :
+< : < ! 5
< : 5 < =

( + ? @

% + ?
H # +J
. : : :
@ +
1 : 5 +

5 .

( H J : <
+ = : + C < 8
x
+ H + J ! +
+ + * p(x∗i , x∗j ) = p(x∗∗ ∗∗
i , xj )
A C * : =
H+J 9 5 A +
? ?

%&
+, - &

( 7 $ ? .% ? 8

V = Np(x , xi )U (S − l ) + (1 − N p(x , xi )) U (S ) − C (x )

# 8

∂V ∂p(x , xi )
= N [U (S − l ) − U (S )] − C ′ (x ) = 0
∂x ∂x
∂p(x∗∗ , x∗∗ )
C ′ (x∗ ) = N [U (S − l ) − U (S )]
∂x
9 x∗ = $
: x∗
%& / = =7 H(04-J , ! 56 5 = %(81(.@1.(

--
 # (18 >

% ! + ? 8
 
N N N
VS = p(xj , xi )Uj (Sj − lj ) + 1 − p(xj , xi ) Uj (Sj ) − Cj (xj )
j i −j i −j

9 8
N
∂VS ∂p(xj , xi )
= [U (S − l ) − U (S )]
∂x i
∂xj
N
∂p(xj , xi )
+ [Uj (Sj − lj ) − Uj (Sj )] − C ′ (x )
j
∂xj
∂VS ∂p(x, x) ∂p(x, x)
= N [U (S − l) − U(S)] + N [U (S − l) − U (S)] − C ′ (x) = 0
∂x ∂x ∂x
∂p(x∗∗ , x∗∗ )
C ′ (x∗∗ ) = 2N [U (S − l) − U (S)]
∂x

. ! #* # (1
1 ! # + : i
+ * : + ?
# *

-4
! $ : + + + : : @
+ ! # + + H
& (J = * : < +
A 5*+
! + * # H# # J
= * : ? +
A G # G
#$
3 + + * #
+ S A : = : :
+ +@ = A 9 *
# $ #
* = A
! A : +< * +
S # ?
: + + # $ :
# : $ + : # @
* : !
: + + : + 5
+ + ! * # 5

% ) * /
,> + = + A :
? . A 8 = $ =
p ,p ,p A ! A
K S + : k : : : a k, a k, a k
+ = : * # Ak : H
J + : # ?

+, - &

* + =: : @
* : + pi = xk . 7
5 : 8
K
P ) M ax xk pi aik
k i

xk pi aik ≤ Ak ∀k
i
pi ≥ 0 ∀i
xk ∈ {0, 1} ∀k.

% !
* # +
= A + : *
8 : :
= # : + 9 ,+ .4 A +
: $ H J

-0
 -% %
< (%&
2&&
$ * %&&
9 , (&&
< %2&

,+ .48

' / / # '
12 -4 .' %0
10 -% 1. .(

,+ .08 3

< * : 9 , = * = $
H + J * + < = * : $ * =
9 , A : ?
+ +

+, - &

! +A + ? +
+ 5 + + : i
8

1 i
xi = ∀i
0 i

! +A + ? + + A
+ L =
+ ! 5 # # 8

P ) M ax 120x + 500x + 200x + 100x + 250x

x ≤ x
x ≤ 2 − (x + x )
x ≤ 1−x
x ≤ x
x ≤ x
xi ∈ {0, 1} ∀i

% * +
+ + # 9 : :
, + .0
+ # : + S
* : : + : +

+, - &

! +A + * + = * :
# $ #
+ 8

4&
 J

(- (& (2 (0 - (. 0
1. %4 .1 14 (- .% %.

,+ 1&8 " " = H 7 J

1
xi =
0
i = {1 : ,2 : ,3 : 9 ,4 : 9 6 }

1
yi =
0

! +A + # :
=: +
Ai : : = Bi
: + # 8

P ) M in Ai xi + Bi yi
i i

xi + yi = 1 ∀i

xi = 2
i

yi = 2
i
xi , yi ∈ {0, 1} ∀i

% ; /
+ (&& - = +
9 ,+ 1& # : = =
+ * : = (=% ? = : =
. = =:

+, - &

! +A + : = ? #
+ :

1 # =
xi = i = 1, 2, ..., 7
0 # =

9 *8

gi = : =
ci = : : =

: + ? # + :
= ( = % : = .

4(
 = ( =K % =: + # +
8

P ) M ax gi xi
i

x +x ≤ 1
x ≤ x +x

ci xi ≤ 100
i
xi ∈ {0, 1} ∀i

% 8
: +
+ *
' K(
+ ?* * * ! =
?* %& #
5 + + : 1 9
+ ? * G + : : :
cij : + * i # j+ : j = 0, 1, 2, 3, 4, 5
+ 4 ? = +
3 9 + : ? =
: # + :
+ 4 + *? ?*

%(
+, - &

! +A * + :
+ = + # *? ?* #
+ 8

1 # A+ :
xij =
0
i = {1 : * ,2 : * ,3 : ! ,4 : } j = 0, 1..., 5

cij + i # j + : 5
+A *? xij = cij . ! + * :
+ + # + : : + * # 1&
= = # .& : %& =
+ + 7 8

P ) M ax cij xij
i j

%( # > 5 " # "

4%
 # (28 9 =

xij = 1 ∀i
j

c jx j ≥ 4.0
j

c jx j ≥ 3.0
j

jxij ≤ 5
i j
xij ∈ {0, 1} ∀i, j

% 4 J
* # = +A
XY +A (xi , yi )
= = +A # = #
* # : = ! : * +
H # +A :
+ # : Pi :
5 $ = = +A

5 . # : = V = * # φH #
(2J ! = V sin φ = $
5 # g ! V cos φ
H J =
V : 5 = : 8
V
h =
2g
V
t =
g
V t :
8

d = Vt

+, - &

7 + # 8

4.
 # ('8 9 =

Vi = > $ i i = 1, ..., n
Vi = > *? i
φi = # $ i
φi = # *? i
(xj , y j ) = + j j = 1, ..., n
(xo , y o ) = : H& &J
Pj = + j

! +A + +
= H +
= # = J=

: = = # (' :
= H A ? = A =J ! A =
+ # + # : * # % :
# *? 8

Vo sen(φ)
ttotal = 2 tH =2
g

+ +
: 8

2Vo sen(φ) 2V sen(φ) cos(φ)

Alcance = Vo cos(φ) = o
g g
*? : =

(Vo sen(φ))
H =
2g

= G #
+ # + 8

1 i # + j
δ ij =
0 i # + j

41
 9 : # # $ F + # F = :
+ + # =: + # + H @
H.1J = H.2JJ

* + δ ij + : = * #
: + + 8

Vi = > : * = i
φi = # : * = i

! +A + : ?
+ = # = H H..JJ ! + A
: $ : ? # $
=: ? ] + # U
+ # 8
n n n
2 Vi sen(φi ) cos(φi )
P ) M in εj = Pj (xj ) + (y j ) − δ ij H..J
j j i
g

Vj sen (φj )
≤ H ∀j
2g
φi ≤ φi ≤ φi ∀i
Vi ≤ Vi ≤Vi ∀i
n
δ ij = 1 ∀j H.1J
i
n
δ ij = 1 ∀i H.2J
j
δ ij ∈ {0, 1} ∀i, j

) '

( P; < +$ : + * + : Q PO : < @
+ Q
% P; $ =
# + + A
Q P $ + # * + Q
. P; ?
: : $ : + # <
Q < :
= : $
# ? M:N

% # / N; 3 N
9 M7 / N #
* A # H : : A # J
! (' : $ #
A A # ! : =
A A # + * : H : 5G + ((
A # J : 8

42
 • : * A # :
• ! : * 5 1@1@% * 1 5 1 = %
* :
• ! : + *? 1A # ? A

5 A # + : A #
H A # 5 : J= ? A
! +A + + * + A : * :
+ A #

+, - &

! +A + : = A
7 A # :
: + 8

1 A # G i : j :
xij =
0 A # G i : j :

* : : %% A # =
* + # + A #
= ? A ! + + + 5
A # 5 : 5
+ : # A # : = 7
8

nij = C + A # i : j :
1 # A G i : j :
aij =
0 # A G i : j :
1 # A G i : j 5
dij =
0 # A G i : j 5
1 A # G i : j
mij =
0 A # G i : j
1 A # G i : j
tij =
0 A # G i : j
1 A # G i : j ? A
eij =
0 A # G i : j

: + = + 5 +A
? # : : ?
A # xij Nij ! + * :
: = * A # :
: =: ? * 1 ? A : S: 5 H( :
1 5 1 =% 5 J=: + xij +

P ) M ax nij xij
i j

4'
 xij ≤ 2 ∀j
i

i j xij eij ≤ 4

i j xij aij = 1

i j xij dij = 4

i j xij mij = 4

i j xij tij = 2
xij ∈ {0, 1} ∀i, j

) '

( : # * A # = :
+ = : %& : =
:
% $ + 5 : (' A # ((
= 2 ! + : 5 =
: : &4 +
:

% 6 '
9 $ 5 = H J
' $ H $ . J # :
! ?
? $ ? =
: + # G
# : : H
= # J= S * #
r : * + $ #
! $ #$ S
: 5 $ ? = :
+ ? ! $ #$
1 : + =# $
# #$ 2 : c
=# $ + # + #
#$
* $ D
= ? S ? = ?
' H # J 9
( K% : ?
'

+, - &

! + 5 ? :
? = : #$ 7 # + 8

zi = ` ? + i #$ 1
wi = ` ? + i #$ 2
1 #$ ( i
xi =
0

4-
 1 #$ % i
yi =
0

* + # 8

Ki =
Di = +
ui =

7 D =D=K =K +

!9 +A + ? H: :
? K J : ( X :
#$ # : # +
Zi = Wi Xi = Yi H # J=
: = = 7
8
P ) M ax K

U ≤ K
xi + yi ≤ 1 ∀i
zi ≤ Mxi ∀i
wi ≤ Myi ∀i
Di = Di− − bzi− − cwi− − dui− ∀i
Ki = Ki− + Zi− + wi− ∀i
Di ≥ bzi + cwi + dui ∀i
D = D
K = K
xi , Yi ∈ {0, 1}
zi , wi , xi , Ki , Di , ui ∈ enteros ∀i

% '
+ : . + : + + S +
+ =
5 *? (4 : #
*? (1 9 + : (& 2 = (& @
+ =
+ ! 5
2 : A 9 + # *
H + + = J
9 : = @
+ ,+ 1( 7 : #
: =

+, - &

! + # : =
+ + # + 8

44
 ' ' *
C . ' 2 (&
' . 1 (%

, + 1(8 : 6 = ,

nij = CG i + j
xij =, i j i = {1 : Norte, 2 : Sur}, j = 1, 2, 3

9 + 8

cij = + A
pi = :

! +A +
*? : 5 = :
+ 7 : ? 8

P ) Min pi xij + ci xij + 5 nij

i j i j i j

xij ≤ 5nij ∀i, j

j x j ≤ 18

j x j ≤ 14

i xi = 10
i xi = 5
i xi = 10
xij ≥ 0, ∀i, j
nij ∈ enteros ∀i, j

% $ 3 )
+ # $ S : +
+ + 9 2 =
* + + + + +
< $ : # 9
8 : < = #
! +A 9 ,+ 1%
= + + S *
G #
+

+, - &

+ 5 : : + + = #
# + 8

1 + + i
xi = i = {1, 2, 3, 4, 5}
0
1 j + + + i
zij = i=j
0

40
 ;
)
( 2 (% .& %& (2
% %& 1 (2 (& %2
. (2 %& ' (2 (%
1 %2 (2 %2 1 (&
2 (& %2 (2 (% 2
" % ( . ( .

, + 1%8 , 6 " = "

" : + 8

tij = , + + + i j.
nj = CG j

! +A + :
+ + : + + + =: i
# + + + # $
5 # 8

P ) Min nj tij zij

i j

xi = 2
i

xj + zij = 1 ∀j
i ,i j
zij ≤ xi ∀i = j
zij , xi ∈ {0, 1} ∀i, j

% 4 !()
!? # : : S
i di 9 : * 5*+
# 5 : * 5*+
! A 5*+ i fi = *?
5*+ ki , +<
5*+ S A i j fij
= ki,j !
i= j cij : 5*+
: + = L A

+, - &

7 + : 5*+
: + = L A 5 + =
8

1 5*+ i
xi = i = 1, ..., n
0

0&
 1 j 5*+ + i
zij =
0

C : 5 + L A = : @
zij = dj .

! +A + 5
: * m 5*+ : 5*+ i ?
: + : 5*+ =
*? = + #
5 8 n n n n n
P ) Min xi fi + zij fij + cij dj
i i j ,i j i j ,i j

n
xi ≤ m
i
zij ≤ Xi ∀j = i
n
xj + zij = 1 ∀j
i ,i j
n
xi di + zij dj ≤ ki ∀i
j ,i j
zij dj ≤ kij ∀i, j
zij , Xi ∈ {0, 1} ∀i, j

% *
! # $ = n = k
k < n% i # # ai S i = 1, . . . , n
i= j cij +
H * i j i = jJ
# :

+, - &

! + : + : @
# + 8

1
xi = ∀i
0
1 i= j
zij = ∀i, j
0

! +A ? + @
: + k = ? +
xi = zij xi = 1 = xj = 1 zij = 1. 5
# # 8
n n n
P ) M ax ai xi − ci zij
i i j ,i j

0(
 n
xi = k
i
zij ≥ xi + xj − 1 ∀i = j
zij , xi ∈ {0, 1} ∀i, j

% -) = 9
: # = @
S + + A + # 5 :
# # 5 H # % : J # :
N =: # 5 j cj :
# 5

+, - &

! + : < : # 5
9 A = # + 8

1 # 5 i
xi = i = 1, ..., N
0

7 + # 5
: 7
8
N
P ) M in cj xj
i

Xi + Xj ≥ 1 ∀ arco (i, j) ∈ A
Xi ∈ {0, 1} ∀i

% 8 > 6:
9 C@ 3"9! < # : + #
!? n + = G A : *
H Y = J j Hj = 1, ..., n) bj + : A + A
# # = A : +
: = H Y =
J # 9 m =
ai i, i = 1, ....m. i: j dij A =
pij A # ?
$ ?

+, - &

+ 5 : # :
# + 8

xij = CG i # j
zij = , A A: *

! +A + ? $ < : ? @
+ *? : + =: ?

0%
 *? A : ! 5 #
8
m n
P ) Max pij zij
i j

n
xij ≤ ai ∀i
j
m
zij = bj ∀j
i
zij ≤ xij dij ∀i, j
zij , xij ∈ enteros ∀i, j

% 6 3 - /
9 + + # + n !
G i : Mi + S i = 1, 2, . . . .n. 9 s + S +
G j aj S j = 1, . . . , s (s>n). 9 * + + # *
+ 5 : #
+ : 5 : =: ?
+ +

+, - &

! + # + : 8

1 + j # i
xij =
0

! +A ? + + 5
: = : + # *
! 5 # 8
s n s
P ) M ax aj − xij aj
j i j

s
xij aj ≥ Mi ∀i
j
n
xij ≤ 1 ∀j
i
xij ∈ {0, 1} ∀i, j

% ; ' 7
9 $ 6* + # (& =
d ,...,d . 9 = H J Lk , k = 1, . . . , 4 !
k ck # * A
= # A C A 8
H( -J H% 'J = H% 0J : < =: < #
:

0.
 %%
+, - &

+ : =: #
# + 8

1 i # k
xik =
0
1 k
yk =
0

+ +A :
+ : :
* 2 A =: ? : A
= + + #
8
P ) M in ck yk
k

xik = 1 ∀i
k

di xik ≤ Lk ∀k
i

xik ≤ 5yk ∀k
i
x k +x k ≤ 1 ∀k
x k +x k ≤ 1 ∀k
x k +x k ≤ 1 ∀k
xik , yk ∈ {0, 1} ∀i, k

% ) 7
! # + T U 7 # :
= + @
+ H * J
+ #

+, - &

! +A + : +
5 N A H J A A
H J dij i = j, (i, j) ∈ A = # +
8

xij = CG : (i, j) i ⇒ j, (i, j) ∈ A

! + :
+ # =: # +
< 5 #

P ) M in dij (xij + xji )

i i,j ∈A j,i j

%% # > 5 " # "

01
 xij + xji ≥ 1
j i, i,j ∈A j i, i,j ∈A

xij = xji
j i, i,j ∈A j i, i,j ∈A
xij ≥ 0 ∀i, j
xij ∈ enteros ∀i, j

% + ; )
+ +
! ? n # : 5*+ :
: : = + # M I #N : 5 =
di 5 H = : &J H : &J # iH
di = 0 + # I #J ! + : +
# # i =
# j A fij * ? + cij
# i= # j ! uij > 0
# i= j

%.
+, - &

! +A + : +
# ! + 7 6 = #
+ 8

xij = A i=j
1 i=j
yij =
0

! +A + 5
= * # : + H H.'JJ
8
n n n n
P ) M in fij yij + cij xij
i j i j


 di 5
xij − xli = 0 I # i = 1, ..., n H.'J

j l −di
xij ≤ uij yij ∀i, ∀j
xij ≥ 0 ∀i, ∀j
yij ∈ {0, 1} ∀i, ∀j

% 8
* + T
+ A # !? A
ft ht = ct dt
t xt t= st +
t : #
%. # > 5 " # "

02
 %1
+, - &

! +A + $ + ,
# + 8

xt = t
st = " + H < 5 tJ
1 t
zt =
0

* # + 8

ft = A t
ht = t
ct = t
dt = 7 t
s =" + &

! +A + A @
= # : # xt = zt , M
# 8
T T T
(st− + st )
P ) Min ft zt + ht + ct xt
t t
2 t

st + xt− − dt− = st ∀t
xt ≤ M zt ∀t
st , xt ≥ 0 ∀t

C < : 5 +A :

% $ 8 J6
T $
$ t ? K Dtk !
A F P Ckt = + V P Ckt $ t=
k ! $ ? + Ht * +
HEt ? $ A CHEt k T Ck
* ? HCt ?
+ + # ESt A F SCt !
+ H = ? J CU Hkt K
RSk + ? : +
? = ? $

%2
+, - &

7 + 5 : + $ = =
: ? = + #
# + 8
%1 # > 5 " # "
%2 # > 5 " # "

0'
 0 ) 7 > = ,
6 .& W .& W %& W (& W (& W
3 (2 W '2 W %& W
'W %1 W '& W (& W

,+ 1.8 C

xkt = k: t.
hkt = C k t.
1 k t
δ kt =
0
1 ? t
αt =
0
1 + # t
βt =
0

! +A + = A
*? +
*? = # : # xkt = δ kt ,
# & + #
8
T K N
P ) M in (F P Ckt δ kt + V P Ckt xkt + CUHkt hkt ) + (CHEt αt + F SCt β t )
t k t

hkt = hk,t− + xkt − Dkt ∀k, ∀t

hk = 0 ∀k
K
T Ckt xkt ≤ Ht + αt HEt ∀t
k
K
RSk hkt ≤ HCt + β t ESt ∀t
k
xkt ≤ Mδ kt ∀k, ∀t
xkt , hkt ≥ 0 ∀k, ∀t
δ kt , αt , β t ∈ {0, 1} ∀k, ∀t

% ' 6 = J
# = *
! $1.200 = $1.400 I 9 +
?# # !
# + 3% $ * 30% + ?
13% = * 20% # +
5% $ * 25% + ? 8% = *
30% # : +
# : * +
: ! : =: $
/= $ + :
, + 1. ! = +
,+ 11

0-
 B 1@2 ; ' ) 1B 2
0 '& '&&
) 7 %2 %2&
> 1& 1&&
= (2 (2&
6 .& .&&
3 %& %&&
(2 (2&

, + 118

6 3
(F (& &&& (2 &&& (% &&&

, + 128 *:

G : + $
+ * *: H J !
*: ,+ 12
7 # * : ?@
C : A +

+, - &

! +A + ?
+ 5 # = + 5 +
! * 5 # < /
= = G + : *: S
+ +
7 # + 8

wi = i
i = {1 : $ 2: + 3 :> 4: }
nij = i j, j = {1 : 2: }
pk = k k = {A, B, C}
1 *: I
mk =
0 *: I

* + qj

qj = j

! +A ? : :
=: = # = *:
+ 5 +A H.-J 9 =
+
= : + = +

7 + # 8

P ) Max 1200qA + 1400qB − 60w − 25w − 40w − 15w −

30pA − 20pB − 15pC − 10.000mA − 15.000mB − 12.000mC H.-J

04
 nA
≥ 0.03
qA
nA
≤ 0.3
qA
nA
= 0.13
qA
nA
≤ 0.2
qA
nB
≥ 0.05
qB
nB
≤ 0.25
qB
nB
= 0.08
qB
nB
≤ 0.3
qB
0 ≤ w ≤ 600
0 ≤ w ≤ 250
0 ≤ w ≤ 400
0 ≤ w ≤ 150
0 ≤ pA ≤ 300
0 ≤ pB ≤ 200
0 ≤ pC ≤ 150
w + 0.3pA + 0.15pB ≥ n A+n B
w + 0.3pA + 0.06pC ≥ n A+n B
w + 0.2pA + 0.24pC ≥ n A+n B
w + 0.1PA + 0.65pB + 0.6pC ≥ n A+n B
n A+n A+n A+n A = qA
n B +n B +n B +n B = qB
pA (1 − mA ) = 0
pB (1 − mB ) = 0
pC (1 − mC ) = 0
nij, qi, wi , pk ≥ 0 ∀i, j, k
mk ∈ {0, 1}

) '

( $ : + # 5
# = : 5*+ #G g(ap, ag) = p(ag, ap)
ap = ag #
5 * # * : :
+ A, B = C +< $ #G
#G 5 P A(CA + CB + CCJ P B(CA + CB + CC) P C(CA + CB + CC) CA, CB
= CC A, B = C = P A, P B = P C :
+ A, B = C
% P $ * 5
A $ + =# #G 5 dg(P, C, V, G) =
dp(P, C, V, G) : # =
P, C V = G A $
+ =# Q

00
 % 8 6) 3 0
/ $ 9 A :
+ + + 9 # A G # = 5
+ + # ? + : #
$450 = $400 ! A *
200 + = + 5 5 S 5 ? :
$500 = = 25
: H : A ? =: # = J
! # $400 = $350 40 *
# 5 : $3.000 * A
H = J : A ! +
! # $320 = $250 40 *
G :
: =
! A : $ G+ = :
+ ! : : * 50
# = 40 # ! 350 # = 280 # :
$ ! 8
+ # * = : # $ :
G : * + H J
+A : : + H *
J 5 + : + *
# * C I
# : # = *

+, - &

! +A + + $ + : ?
+ $ + * + + = = : <5
: * G A : +
+ # + 8

nij = CG + i #G 5 j
i = {a :# ,b : }, j = {1 : ,2 : = ,3 : }
vj = G A #G 5 j

: A .2& # = %4& :
3.360 $ : A G+
* =

9 5 +A # =# =
# A $ = < S< G
#
= =
A 5 # = = :
+ # = C : + <
* :

7 + #

11.125 18.625
P ) M ax 269.500 − v − v − 400na − 350nb − 320(na + na ) − 250(nb + nb )
3 3

(&&
 na + nb ≤ 25v
na + nb ≤ 200v
na + nb ≤ 200
na + na + na ≥ 350
nb + nb + nb ≥ 280
vj , nij ≥ 0 ∀i, j
vj , nij ∈ enteros ∀i, j

) '

( : = : 50 # = 40
9 > = # + 90 # = 75 *+ = 7 # C :
# * # *
% P; $ 5 + # * +
$p + Q P * $ *? : $ # + Q

% * ) " (F
! 5 ? *: = N + A : + + A
+ + A H J M *: @ +
+ A G i + *: k tik
*: *: + A = :
+ A # + A
:

+, - &

! +A + : + A
+ : + A i + + A Mi *: + @
* tik + A i *: j =8

1 + A i + *: j
aij =
0
1 + A i + *: j =j
bij j =
0

+ 8

1 + A i : + A j *: k
yijk =
0
xik = " : + A i *: k
z =, : G + A

9 # + Z : i=j +
*: H M # J * # *:
5 + A =: G + A *: =
# Z H ji G *: : + +A iJ 9
5 # 8
P ) M in z

(&(
 M yijk + xik ≥ (xjk + tjk ) aik ajk ∀i, j, k
M (1 − yijk ) + xjk ≥ (xik + tik ) aik ajk ∀i, j, k
xij ≥ (xij + tij ) bi,j ,j ∀i, j , j
xij + tij ≥ Z ∀k
z, xik ≥ 0 ∀i, j, k
yijk ∈ {0, 1} ∀i, j, k

) '
# : L A + A : :
S5 : L A
+ A

% * ) "
# : : G + A $ S Pi
G : i, i = 1, ..., 24 + + A
S : $ = # . 1 2
+ A < @ + A 4 + A
" = 0 Ci
: i : +
$ : : : + + A = : 5

+, - &

7 + 5 : + A
+ 8

xi = CG : i= + A .
( = # + A 2
xi = CG : i= + A .
( = # + A 1
xi = CG : i= + A .
( = # + A .
zi = CG + i

* + 8

ni = CG : i
ci = : i

9 # + :
G + + # zi = : + = #
ni . 5 # + Xij : i < 0,
&

P ) M in Ci (xi + xi + xi )
i

(&%
 xi + xi + xi + (xi− , + xi− , )
(xi− , + xi− , + xi− , )+
(xi− , + xi− , + xi− , + xi− , )
zi = (xi− , + xi− , + xi− , + xi− , + xi− , )+ ∀i
(xi− , + xi− , + xi− , + xi− , + xi− , )+
(xi− , + xi− , + xi− , + xi− , )+
(xi− , + xi− , + xi− , )+
zi ≥ ni ∀i
xi , xi , xi, ≥ 0 ∀i
xi , xi , xi, ∈ enteros ∀i

% * 9
# + A 5 % !? . 8
= ! + + . 5 ! a = 0 5
= + A 2 + A 5 : :
(& : + + A 1% + H(1 $ . J
5 # .& + S 5
5 : 5 # #
+ dij $ +
G j, j = 1 30 5 G i, i = 1, ..., 9
: 5 5
: = ? $ +

+, - &

7 + 5 : 5
+ 8

1 j 5 i
xij =
0

: # 5 8

1 j 5 i = l 5 i
aijkl =
0

9 : 5 # 8

P ) Max dij xij

i j

xij = 1 ∀i
j

aijkl xij ≥ 3 ∀k, l

i j
xij ∈ {0, 1}

(&.
 % 8 *
$ + A J 5 + N
G :
+ + j = 1, . . . , J pj G :
hjk + A I@< j k = 1, . . . , pj .
Lt G + + t t = 1, . . . , N ct
+ t ! : : A :
# 7 * 5 *
+ : + #
? : # + A H + J :
+

%'
+, - &

7 + 5 : + # + A
+ # + 8

1 k@< j t
xjkt =
0

! +A + + @
G + + : + = :
+ * + A =: ?
! 5 # 8
N J pj
P ) M in hjk xjkt ct
i j k

J pj
hjk xjkt ≤ Lt ∀t
j k
N
xjkt = 1 ∀j, ∀k
i
pj
xjkt ≤ 1 ∀j, ∀t
k
xjkt = xj,k ,t ∀j, k = 1, . . . , pj − 1, t = 1, . . . , N − 1
xjkt ∈ {0, 1} ∀j, k, t

% 6)
/ 9 # # # * :
+ , +< + : +
! = A : $ S A =
* #$ A H
I + #J = + # +
# + # I :
+ * ! + : * *
+ = # + * + S
=+ A * $ #
%' # > 5 " # "

(&1
 + * = : + : + + +
i, i = 1, ..., I $ j, j = 1, ..., J = j
i + Dj j : + 5
+ j = 1, ..., J Qi :
i = Pij H J: i
j
%-
+, - &

+ 5 : : + + i=
j: + i # + 8

xij = : + + + i $ j
qij = j i

! +A + ? + + = :
+ 5 =: + ? #
! G + : +
$ : 7 8
I J
P ) M axxij qij xij
i j

I
qij ≤ Dj ∀j
i
I J
P ) M axqij ,Xij qij (Pij − xij )
i j
J
qij ≥ Qi ∀i
j
xij ≥ 0 ∀i, j
qij ∈ enteros ∀i, j

% !E )
5G + 5 : : + 5
# : : + * 5 % H
: J $ : < A # * 38 # :
: $ A #
7 # : ? 5G + #
: 20 38 A # ( 19
A #

+, - &
+ =
# + 8

 1 : i=j #
xkij = k : i

0 !
%- # > 5 " # "

(&2
 * pkij G+ : i=j :
i k * G+ : i=j : j
k + 19.

! + 5 # 8

P ) M ax pkij xkij
i i ,i j k

xkij + xkji = 1 ∀ k = 1, ..., 19; j = 1..20

i ,i j

xkij ∈ {0, 1} ∀ i, j ∈ {1, ...20} , i = j, k ∈ {1, ...19}

) '

* # + 8

• A # H A : A = B
5 J
• + A # H A : C = D +
5 # J
• H A : A = C + < :
: B = CJ
• ? H A : E=A
: B = FJ

(&'
 ! " #
# + # : G A @
# + A 5 #
! = + + #
# * A
: :
9 5 * # = + + #
L A ! + H A N =
A A J : + ? <
H # $: $ 5 J ! +A 5
? < < 5 !
* * $ #
$
*? # + = A $ + + #
? : + # L A

! + # L A + L A :
,$
# = < $ L A : i j: +
: xij !? * +
: + # L A + 5
: # = ! +
# L A L A 9 #
: < : # L A 5 ! + : :
H J * # L A + # : !
+ * # # 8

xij + gj = xji
i∈N i∈N

: < : + L A ! +
: : L A $ + # : :
8
xij − aj = xji
i∈N i∈N
! : : : < 8

xij = xji
i∈N i∈N

7 : # + 5 H
J # = < h : 8
hi = gi i #
hi = −ai i
hi = 0 i
! N # # 8

xij − xji = hj ∀j ∈ N
i∈N i∈N

! A # + =
+* # 5 + : + =
: ? + A 5 = : +< #
G ?A

(&-
 # (-8

% # 0 #
# (& : # 8

( H J + $ ( (&
H+J + $ ( *

H J : # =
+ *? L A : ( (&

+, - &

( H J $ ( (& Cij
i j = + 8
1 $ (i, j)
xij =
0
+A $ 5 +A
xij = Cij . ! + + :
: (= # (& = : : #
+ + 8

P ) M in xij Cij
i j

(&4
 +x , x , = 1
x , +x , = 1
x , −x , −x , = 0
x , −x , = 0
x , −x , −x , = 0
x , +x , −x , −x , = 0
x , +x , −x , = 0
x , −x , = 0
x , +x , −x , −x , = 0
x , +x , −x , = 0
xij ∈ {0, 1} ∀i, j

! + $ s=f +
A N = A A 5 # <
# ! 5 + xij A8

P ) M in xij Cij
i j

xsj = 1
j

xif = 1
i

xij − xji = 0 ∀i = s, f
i i
xij ∈ {0, 1} ∀i, j

H+J 7 + * (
7 + : +
$ 5 * ! +
$ +
+ # + +< + # + 8
xij = A : (i, j)
9 : # 8

P ) Min cij xij

i j

x j = 9 H.4J
j

xij − xjk = 1 ∀j = 1 H.0J

i k
xij ∈ {0, 1} ∀i, j

9 H.4J + # : ? ( 0
: H.0J : 0 * #
A N = A A +

(&0
 $ 5 s *
5 # < # 8
P ) M in cij xij
i,j ∈A

xsj = n−1
j∈N

xij − xki = −1 ∀i ∈ N, i = s
i∈N k∈N
xij ∈ {0, 1} ∀(i, j) ∈ A
H J Cij (i, j) = + 8
xij = A : i=j
F = A : ( (&
! +A + ? : L A + ( =
# (& ! + +
* = +
: # 8
P ) Max F

x , +x , = F
x, +x , = F
x , +x , −x , = 0
x , −x , = 0
x , +x , −x , = 0
x , +x , −x , −x , = 0
x , −x , −x , = 0
x , −x , = 0
x , +x , −x , −x , = 0
x , −x , −x , = 0
x, ≤ 2
0 ≤ x , ≤1
0 ≤ x , ≤4
0 ≤ x , ≤2
0 ≤ x , ≤2
0 ≤ x , ≤2
0 ≤ x , ≤3
0 ≤ x , ≤1
0 ≤ x , ≤1
0 ≤ x , ≤1
0 ≤ x , ≤2
0 ≤ x , ≤2
0 ≤ x , ≤3
0 ≤ x , ≤2
! + L A *? = 5 # <
# 8
P ) Max F

((&
 
F i=r

xij − xki = 0 i = r, s

j k −F i = s
0 ≤ xij ≤ Cij ∀i, j

C : + A A
! :
? + * :
L A #

) '

( !? : : < # + 2 (+ :
# + 8

1 $ H AJ
xij = i = 1, ..., 10 j = 1, ..., 10
0

fij = A : i = j i = 1, ..., 10 j = 1, ..., 10

! # 8

P ) M in xij Cij
i j

f j = 9 H1&J
j
fij ≤ M xij ∀i, j H1(J
fij − fjk = 1 ∀j = 1 H1%J
i k
xij ∈ {0, 1} ∀i, j

! : H1&J + # $ : ? ( 0
: H1%J $ : 0 G H1(J
$ + L A ? + # H AJ :
? L A < <S : + #
fij = + : M ≥ 9.

% 6 >
: =5 + H &(K&( %4K&%J
: : : : <5 : =
* $ # + 5 , + 1' P * 5 +
? # Q

+, - &

+ $
# (4 # = < 5 $
# # 5 : 5 = <

(((
,9 ! 6
( &(K&( .(K&( V 1&&
% (2K&( (2K&% V 12&
. &(K&( %4K&% V -2&
1 &-K&( (%K&( V (.&
2 %&K&( %'K&( V %2&
' &(K&% %&K&% V 2&&
- &(K&% (2K&% V .&&
4 (4K&% %4K&% V (-&
0 &(K&% %4K&% V 2&&
(& (2K&( &4K&% V 2&&

,+ 1'8 5 6 +

# (48 9$ ,

((%
 # (08 6 >

5 = : # G + # #
: < = : 5
! $ : * =
# G = # = 7 :
= < ! +< #
$ + # *? :
# (0
+ pij # (i, j) ! # *
, + 1- ! * # + 8

1 *? H AJ
xij =
0

7 8
n n
P ) M ax pij xij
i j

n
xOj = 1
j
n
xiD = 1
i
n n
xij − xjk = 0 ∀j = O, D
i k
xij ∈ {0, 1}

# : + 2( :

((.
 , $ ;
, & & & & & &
1&& -2&
(.&
2&& 12&
%2&
.&& 2&& 2&&
(-&
& & &
& & &
&
$ & &
& &
&
&
;

,+ 1-8
7 4 '
; 4 %&&& X# (&&& X#
+ + (2&& X#
.&&& X#

,+ 148 5 *? *+

! : + # *?
+ : $ =
H $ J # *? 5 5 $ $ 7
+ * A = HC @ J

) '
*: : ! *:
H J: $ = : =
G $ * *: # +
P * *: Q C : + +
$ #

% * '
+ A # 5 5*+
# = ! *
= 5*+ 7 =
+ =
9 5 *? + 5*+ ,+ 14 * : @
I : 5*+ ,+ 2&
, + 10
* + :

7 4 '
( 4&& X# 4&& X#
%.&& X# (%&& X#

, + 108

((1
 ; 4 V& 2 K X#
+ + V& 4 K X# V& - K X#
V& ' K X# V( & K X#

, + 2&8 ,

# %&8 6 , #

+, - &

# = 5 # %& !
+ : H: L A J 5
5 =
5 $# # M +
3 IN M + * , N
! 5 + : + 5
$ # + 8

xijk = X k i j.
i = {1 : 7 ,2 : ,3 : }, j = {A : C ,B : }
k = {C : ,D : }
8

P ) Min 0.5(x AC +x AD ) + 0.8x AD + 0.6x AC + 0.7x BD +x BC

x AC ≤ 2.000
x AD ≤ 1.000
x AD + x BD ≤ 1.500
x AC + x BC ≤ 3.000
x AC + x AC = 1.800
x AD + x AD = 800
x BC = 2.300
x BD = 1.200
xijk ≥ 0 ∀i, j, k
x AC = x BC = x BD = 0
x AD = x BC = x BD = 0

((2
 7 4 '
V% K X# V. K X#
V. K X# V% 2 K X#

, + 2(8 #

# cijk (i, j) k =
Oi 5 $# i = Djk k j +
# < + # 8
n m s
P ) M in cij xijk
i j k

n
xijk = Djk ∀j, k
i
m
xijk ≤ Oi ∀i, k
j
xijk ≥ 0 ∀i, j, k

, + * : +
: 5 ? # : C : 5
H 5 5 $
5 + J + # + A : ? 5
= # 8 : < 5 $ =
+

) '

( 9 5 5$ 8 5 : *
: # * # I ?
,+ 2(
9 5 *? + 5*+ + # + A
#
% P $ 5 5*+
+ V( = V& 2
* Q : #
* : 5 : < 5*+

% ' * '
5*+ = : A
: : : * $
# 8 / # =7
9 5*+ + A = A I : * +
$ 9 + 5*+ ,+ 2%
: ,+ CC ! A =
A 5*+ = + * ,+ 21 9 *
: A = 9 +< * #
=

(('
 !()
+ O ( 2&& % %&& 1 &&&

, + 2%8 5 ,

6 3 7 ; <7
; 1&& '&& % %&& . (&&

, + 2.8 7 ,

(&& ! 5*+ =
5*+ : = 5*+
: 5*+
C : 5*+ ( 7 * 5 : 5*+ .
+ + / ! *
= + 5 * 2& .&&&
C + 5 $ 5*+
+ : : +

+, - &

! + +* + *
3 I . # H *+ ( % = .J =
1 H / # =7 J # %(
? = * : A
* *? H(&& J=: $ 5*+
= ? +

+ + G 5*+ =
: * G A
# + 8

xij = > A 5*+ i j

i = {1, 2, 3} j = {A : Andacollo, B : Buin, C : Colchagua, D : Doñihue}

+ +A + @
5 *? H I 5*+ J
5*+ . = *? * # # @
+ 5 # 8

M in 20x A + 15x B + 18x C + 5x A + 13x B +

25x C + 19x D + 18x A + 24x B + 24x C + 15x D

* '

6 %& 2 (4 %.& (&& (.&

3 (2 (. %1 (%& .&& %1&
7 (4 %2 %1 %1& ('& %&&
; <7 (0 (2 %&& (4&

,+ 218 =, ,

((-
 # %(8 ! ,

100 (x A + x B + x C) ≤ 1.500
100 (x A + x B + x C + x D) ≤ 2.200
100 (x A + x B + x C + x D) ≤ 4.000
100 (x A + x A + x A) ≥ 400
100 (x B + x B + x B) ≥ 600
100 (x C + x C + x C) ≥ 2.200
100 (x D + x D + x D) ≥ 3.100
600
100x B ≥
2
230x A + 120x B + 240x C ≤ 3.000
100x A + 300x B + 160x C + 200x D ≤ 3.000
130x A + 240x B + 200x C + 180x D ≤ 3.000
xij ≥ 0 ∀i, j
xij ∈ enteros

) '
( P; $ : + A
Q P7 : 5 $ Q P; + $
= Q P! :
5*+ = A
Q
% P; $ * : :
* + V(&&&Q : # *?
V2 &&& &&&

% ' 3 F
+ : : + (& $ #
G , + 22
5 + : H V(&&& J
= 9 $ * $ V.2& =

((4
 ;0 $
o
'& 0& 4& 2& (&& 2& '& 4& -& 2&

, + 228 C 7

# %%8 6 ! / :

$ V(2& $ ( + :
-&
+ :
: $ (& +

+, - &

# %% T :
+ : C + D : = #
= 1 10
:
# 5 < : 9
:
# 5 = :
,+ 2' ! : + 5 = * + =
: M G # 5

((0
 , ,9 ; ;
, -& ( '&
M % 0&
( '& . 4&
% 0& 1 2&
. 4& 2 (&&
1 2& ' 2&
2 (&& - '&
' 2& 4 4&
- '& 0 -&
4 4& (& 2&
0 -& 7 M + 70
(& 2&

,+ 2'8 5 =7

$ ;
* & & & & & & & & & & &
(&&& (&&& (&&& (&&& (&&& (&&& (&&& (&&& (&&& (&&& &
.2& (2& &
.2& (2& &
.2& (2& &
.2& (2& &
.2& (2& &
.2& (2& &
.2& &
.2& &
&
$ &

,+ 2-8

+ : : 8 $0 $1.000 $350
$150 + <
5 ? 5 # = ,+
2-

7 5 + cij
(i, j) oi 5 i dj j= + 8

xij = L A =A

+A + + 5
5 = * + 5
# 8
Min cij xij
i j

xij = oi ∀ i ∈ {1, .., 10, C, T }

j

xij = dj ∀ j ∈ {1, .., 10, D}

i
xij ∈ {0, 1} ∀i, j

(%&
 ) '
$ + H J V%& Q

% ! +
: # 1& + = 1& A #
A + 1& ? #
A + #
= : ? + H + K J

+, - &

! + # = ? +
+ 8

1 i # j
xij =
0

O 8

Aij = +
1 i j =
aij =
0

+ +A + ? + :
+ # # : =: i # j j +
# i 7 8
1
P ) Max aij xij
2 i j

xij ≤ 1 ∀i
j

xij ≤ 1 ∀j
i
xij ≤ xji ∀i, j
xij ∈ {0, 1} ∀i, j

C * : + A : #G
# ? ! + H #
+ J ? #

) '
P; < A # I # * = + #
: ? I # A Q P : + A
=: A Q

(%(
 : G / >
( - ( -
% 4 % 4
. 0 . 0
1 (& 1 (&
2 (( 2 ((
' (% ' (%

, + 248

% 6 + 0
! + #
! " # $ + + :
#
" : + : 5 +
= : H G = A J

# +< : 5 = : :
# 9 + $ = A
: =A = < =
+ # : 5

( +A G : : :
5
% # : J= # #G +
! + : = 5 : *
# $ # : < $
P $ $ +A #
+ Q
. # : +J = # #G +
= 5 5 ! #
: * # H + :
= 5 $ J G :
$ 5
# +

+, - &
(J ! +A + : : * #
! + # + #
$

: ? = + #
5

ai = CG : i i = 1...n
qk = *? k k = 1...m

* : : =
=A (% :
,+ 24

(%%
 9 : + * i j k :
# + 8

1 # i k j
xijk =
0

+ 5 +A + G : :
H : : + J
+ xijk 5 : ai − qi # =: # 5
= ai − qi H1.J +
5 +A : H11J

x ∀x ≥ 0
x = H1.J
0 ∀x ≤ 0
9 = : # *
H12J = : + # H1'J +
# 8
n m
M in (ai − qi ) xijk H11J
i j k

n
xijk ≤ 1 ∀j, k H12J
i
m
xijk = 1 ∀i H1'J
j k
xijk ∈ {0, 1} H1-J

%J ! : # 5 $ +* 5
i i = 5 pij , pij 8

1 5 i * j
pij =
0

+ + J G
5 : # 5 + J
5 : #G : : : 5 +A

! + J + +A +
G 5 + + 5 : + +
xijk pij : 5 & 5 #
: # =( * : # 5 +
= : L = 5 S ? <
H14J 9 5 +A ?
+ 5

9 H12J H1-J # #
: 5 +A J 7
8
n m
M in xijk (1 − pij ) H14J
i j k

(%.
 n m
(ai − qi ) xijk = 0 H10J
i j k
n
xijk ≤ 1 ∀j, k H2&J
i
m
xijk = 1 ∀i H2(J
j k
xijk ∈ {0, 1} H2%J

.J vj j=T
A rj : H2.J * :
. A * # (&& .&&
vj
rj = H2.J
T
: : : 5 j i G
A :
+A ? : : 5
H21J : * H10J H2%J *
+J
8
n m
Max rj ai xijk H21J
i j k

n m
xijk (1 − pij ) = 0
i j k
n m
(ai − qi ) xijk = 0
i j k
n
xijk ≤ 1 ∀j, k
i
m
xijk = 1 ∀i
j k
xijk ∈ {0, 1}

C : + H * $ 5
+ L A $ J + # + #
A ! + : : $ ? ?
: + 5 A : 5
A + +

) '

( P $ # = 5 H
J * = : : Q
% P; $ # + : 5
$ * # #
: : + Q

(%1
 . P; $ 5
* 5 # * 5 = * 5 Q
1 P $ :
G $ H J Q P $
$ Q
2 : :

% ! 0 + * ' E)
G+ : : + 5
= : # $
= : * : $ $
: L 5

+, - &

! +A + L 5
I A 5 I
# 5 * A A # 5 : (i, j) ∈ A
j < i $ H * <
j= A : $ A
i jJ # # 5 HfJ
HdJ = f I = I d

+ 8

1 $ H AJ
xij = (i, j) ∈ A
0

$ G $ : 5 A :
#G $ ! 8

P ) Min xdj
j∈I

xij = 1 ∀i ∈ I ∪ {d}
j∈I∪{f }
xij ∈ {0, 1} ∀i ∈ I ∪ {d} , i ∈ I ∪ {f}

C : + : # : : A
= # *#
A

5 + + # 5 : :
8 Hai J = Hbi J = : ai = bi L A $
= *? # (H 5 #G $ Hai bi JJ 9 5
+ = * L A
$

) '

( L $ : # $ :
$ $ H : J

(%2
 % 6 + # : ? + =: #
$ +
. 6 + # # G +
A

% 6 + * ' E)
G+ + : ? :
* # # + = :
#G * : +
# $ # A
7 G $ : :

+, - &

! + # + 5 :
# + 8

1 i j
xij = i ∈ I, j ∈ J
0
1 j #G
yj = j∈J
0
1 i k
δ ik = i ∈ I, k ∈ K
0

7 I A J A H J
# J=K A

! + + yj =
xij H : #G xij ( +< yj J : + #
=: #G 9
+ # 5 8
P ) M in yj
j∈J

yj ≥ xij ∀i ∈ I, ∀j ∈ J
xij = 1 ∀i ∈ I
j∈J

xij δ ik ≤ 1 ∀j ∈ J, ∀k ∈ K
i∈I
xij ∈ {0, 1} ∀i ∈ I, ∀j ∈ J
yj ≥ 0 ∀j ∈ J
C : + A *? : #G
# + ? A ! + H J C @ =
= 5$ A * G
$ : : : #G $ :

) '
( # : ? G *? H A (&J
+ : # : G : A
: : $ : +

(%'
 % $ + * ' E)
! G+ $ # +
G+ A A (2 # 5
7 2 = (& +
: * A *? *
* ! + #
: : * + ! +
+ @I A 9
5 A +
+ # 9 + ! !
A (2 * : 5
$ + +

+, - ,

! +A + : A = @
: # + 8

1 A j 5 i
xij [ j = 1, ..., 5
0

1 A j 5 i
yij [ j = 1, ..., 10
0

* 8

Ij A 5 j
Kj A 5 j
Oij [ 5 5 i jH VK+ @I J
Qij [ 5 5 i j H VK ?@ J
Bj [ / @I : A j $
Pj [ A : A j $

+A 5 = + @
G *? = : A $
: + A 5 8

P ) M in Bj Oij xij + Pj Qij yij

j i∈Ij j i∈Kj

xij + yij ≤ 4 ∀i
j j

xij ≤ 2 ∀i
j

xij = 1 ∀j
i∈Ij

yij = 1 ∀j
i∈Kj

xij , yij ∈ {0, 1} ∀i, j

) '

(%-
 > , + ; ; ' )
9 08&& ('8&& %2 V %2&
9 (&8&& (-8&& 0& V -&&
9 08.& (.8.& -& V (2&
(28.& (08.& 0& V %&&
9 48.& (%8.& 2& V 12&
9 48&& <? 7 (18&& -& V %&&
9 ((8&& 9 # (48&& .& V %2&
9 # (48.& %.8.& %2 V 2&&
<? 7 (28&& 9 # (-8.& 1& V (2&
$ 9 # (08&& 7 %(8.& %& V .&&
7 %%8.& &(8.& '& V .&&
<? 7 ('8&& %(8&& (& V .&&
(.8.& 7 (-8.& %& V .&&

,+ 208 6 @6 A 9$ <

( # : 5 # :
5# $ #b L # :
# : # :
5 :

% # # " 0 6:
+ A $ < $ 9 9 @
%%& A ! @ A $
9 ,+ 20 : * + $ < =
# A = + " :
# A $ # : +
# = #

! + : # A
$ 5 L # M =
i i = 1, ..., 26 # =
, + 20 !? 8 : < : # =
= : < : + +
A H : # : J 9
: 5 = H +
# , + 20J # H
$ # J= 9
Cij = Cij 9
# %. : = L A = # %%& A !
5 5 + L A $

fij = A : H AJ i = L, M, 1, 2, ..., 26 j = L, M, 1, 2, ..., 2

! + L A %%& 9
=:
L A : + 9 5 #
8
P ) M in fij Cij
i j

(%4
# %.8 6 @ A

(%0
 fij ≤ uij ∀i, j
fLj = 220
j

fiM = 220
i

fij − fli = 0 ∀i
j l
fij ≥ 0 ∀i, j

) '

( + ?# : * ? =:
# V%& : * Q
% + ?# : 2&W A #
%18&&
. : + = : * A : +
H J
= = ? # H J
+ # =
: $ G : =
1 # : $ G = # #
# P $ Q
2 # : = + # : <
: + pi P * +
# =: < $ Q

% J 9
# : : ? *5 ,
# 8 = *5 ! $ = + *
# !
! 5 *5 +
+ # $

+, - &

! : = 5
: = #
+ :
: # + :
! + = # +
> > A : ? : =:
: : dij .

+ 5 H> > A J + 8

1 : i = : j
xij = i = 1, ..., n j = 1, ..., n
0

7 + 5 : : *
= =: 5 * + H A +

(.&
 # %18 +

# %1J # : * 5 7
8 n n
M in dij xij
i j ,j i

n
xij = 1 ∀i, j = i H22J
j
n
xij = 1 ∀j, i = j H2'J
i
n
xij ≤ Card(S) − 1 ∀ S ⊆ {1, ..., n} H2-J
i,j∈S
xij ∈ {0, 1} ∀i, j

9 H22J = H2'J ? # : : ? 9 5
H2-J : : A : A
: A + 5 G : A 7 $
+ A : ! : G 5
? + !
+ > > A < + C @

+ # : : @
: # + 8

ti = : i 5 S i = 1, ..., n

" + # # 8
n n
M in dij xij
i j ,j i

(.(
 n
xij = 1 ∀i, j = i
j
n
xij = 1 ∀j, i = j
i
ti + 1 − tj ≤ M(1 − xij ) ∀i, j
xij ∈ {0, 1} ∀i, j
ti ≥ 0 ∀i

9 : + ?# : 5 #
: i : j H xij = 1J tj + * ti + 1S
5 # : i : j H xij = 0J
# : + ti = tj H M +
# J

+ H J + 1 (- $ 1

) '

( P + A + = +
Q P + + H JQ
% P + # + 5 : : $
*5 = : + # *5 @
+ = : G 5 Q

% + +
! A #
# + A #
: < : !
: : ?
: G #
# : < : !
: : + ? # :
+ : G #

+, - &

! +A + # = @
9 N A H : J A H J
= Ii A i H: #G ? J

! : : ?
+ 8

1 $ (i, j)
xij = (i, j) ∈ A
0

! +A G $ : : + ?
8

P ) Min xij
i,j ∈A

(.%
 xij ≥ 1 ∀i ∈ N
i,j ∈Ii

xij ∈ {0, 1} ∀(i, j) ∈ A

! # # : < : ! @
+ 8
1 $ i
yi = i∈N
0

! + G : :
+ ? ( : ! 5 # 8

P ) M in yi
i∈N

yi + yj ≥ 1, ∀(i, j) ∈ A
yi ∈ {0, 1} , ∀i ∈ N

9 # + ? :
A $ : # ? A
: # # + #
A $ : ?
A 9 + = + # C @
# #
! + : + # #
: = ( : ? =
+ <

% 6 13 O ) 2
" # : A * H + J : +
# H J !
G ? H J
C : + # +

+, - &

! + # G
+ ?
*
= N A S A A (i, j) :
i=j H = (i, i)
J G Ii A i H: #G ?
J

8
1 A (i, j)
xij = (i, j) ∈ A
0

9 # + G : +
8
P ) M in xij
i,j ∈A

(..
 xij = 1 ∀i ∈ N
i,j ∈Ii

xij ∈ {0, 1} ∀(i, j) ∈ A

C : + 5 + : #
#G : ? #G
#

% F ' * ) "
* # # # '& 7
+ # : = # + : ? $
'& # : : : :
* * : + : '& :
# # + ! +
+

+, - &

! + # : * : + :
+ # : # #
i # i = 1, ..., 60 = A (i, j) :
9 δ ij + +
# δ ij # 1 i=j # =0 ! #
+ 8

1 A i
xi = i = 1, ..., 60
0

+A :
: ? 8

P ) M in xi
i

xj δ ij ≥ 1 ∀i = 1, ..., 60
j
xi ∈ {0, 1} ∀i = 1, ..., 60

C : + 5 + :
# #G : # #G ?
# + # i #
i = 1, ..., 60 = : A : (i, j) :

% '
" # : # # +
+ # #
= H A + = J + + !
A # : *?

+, - &

(.1
 ! + : A + *?
+ 9 i = 1, ..., N G s 5 A s∈S
= Bs + : # A s = Cs i.!
: ? : + A
: + + #
5 A A = ?
+ ! + : # + A
+ # A 7 *8

1 =
xi = i = 1, ..., N
0
1 A
δs = s∈S
0

9 # ? : +
A 7 + 8

P ) M ax Bs δ s − Ci xi
s∈S i∈N

δs ≤ xi ∀s ∈ S, i ∈ s
xi , δ s ∈ {0, 1} ∀i, ∀s ∈ S

: + * + *
7 + C @ + #
H : = ? (= @(
: $ J= + + L A
*?

% K' !
5 N H # + : J: ? ?
j aj j = 1, . . . , N : 9
: +A ? = + + #
# # + : # =
< ! + *+ 5 # :
j A(j) : = < = #
* : : < ?

+, - &

9 : + : +A ? =
: + 8

1 j, j = 1, . . . , N
xj = j = 1, ..., N
0

7 +A ? ? :
# = < H H24J j= H20J
jJ 7 8
N
P ) Max aj xj
j

(.2
 xi + xj ≤ 1 ∀i ∈ A(j), ∀j H24J
xj + xi ≤ Card(A(j)) ∀j H20J
i∈A j
xj ∈ {0, 1} ∀j

% K' L
# : ? + * # : + +
# + : + P7 =:
= : < 5 Q C : + 5 H AJ + *
(i − 1, j − 1) (i − 1, j) = (i − 1, j + 1)

+, - &

! + : (i, j) + ?
? + + 8

1 ? (i, j)
xij =
0

* uij + ? (i, j) 7 +A
+ ? + A 5 ?
: # 8

P ) M ax xij uij
i,j

xij ≤ xi− ,j− ∀i, j

xij ≤ xi,j− ∀i, j
xij ≤ xi ,j− ∀i, j
xij ∈ {0, 1} ∀i, j

% * ) 6" 4
# : + A # + ! *? G
: + + # +

+, - &

! +A + ? G : + +
# + + '1 : +
= H #
: JS + * 112
+ = $ :
A N H * J = A A ! +
# = G : ? A :
H J 5 + Ii A
i : #G ? i
+ 8

1 A (i, j)
xij = (i, j) ∈ A
0

(.'
 : 8
P ) M ax xij
i,j ∈A

xkl ≤ 1 ∀i ∈ N
k,l ∈Ii

xij ∈ {0, 1} ∀(i, j) ∈ A

% $ +
: + 5 $ :
# " : ? # + A ! + A :
+ + # * : :

+, - &

+ : 9 # $1 +
5 # 5
fij : 5 i j 9 M A =
+ 8

xij = A i j
xp = A

7 8
P ) M ax xp

xpj = 1
j∈M−{p}

xkj fkj = xjk ∀j ∈ M

k∈M−{j} k∈M−{j}

xkp fkp = xp
k∈M−{p}
xij , xp ≥ 0 ∀i, j ∈ M

9 : 9 #
5 : : 5
+ G ?# :
: : ? *? :
: ? + A

% ' *
+ !? A
N = {1, . . . .., n} # # L A ! $ ?
A D = {(ri , si ), i = 1, . . . ., qc ri = si ∈ C ! #
: L A di L A + H # += J : +
i i = 1, . . . ., q ri si H # 7 (r, s) =
+< (s, r) : = : L A + J C
A C : # +
M N !? A Fij + ?
i=j i j ∈ C "# ? cij +: <
? i= j 9 +

(.-
L A , +< ? i−j + *
Kij + # ? : * ?
+ + H J : 5 # L A
? L A =: + $

%4
+, - &

! + : ? + + 5
L A # +
8

xijk = A +: i=j # k

1 + ? (i, j)
yij =
0

99 *8

dk = 7 L A : + k
Fij = + ? i=j
cij = i=j
C= *? + : *
Kij = ? (i, j)

+ +A + : + = $
: + 5 L A H H'&J H'(J = H'%JJ
= H H'.JJ ! +
* + = ? : ? L A
i=j ? (i, j) * + H H'1JJ

7 + # 5 8
n n q n n
P ) M in xijk cij + yij Fij
i j k i j

n n
xlik − xijk = 0 ∀i = rk , sk , ∀k H'&J
l j
n
xijk = dk i = rk , ∀k H'(J
j
n
xijk = dk j = sk , ∀k H'%J
i
n n q
xijk cij ≤ C H'.J
i j k
q
xijk ≤ Kij yij ∀i, j H'1J
k
xijk ≥ 0 ∀i, j, k
yij ∈ {0, 1} ∀i, j
%4 # > 5 " # "

(.4
 # %28 6 ! "

% G /
9 # ! " (004 : 5
9 5 #
$ = + 5 # $
: P $ = $ ai # i = 1, . . . .., P + 5
N = + nj # j = 1, . . . ., N +
L A *?

%0
+, - &

5 + L A *? +
$ 5 = =
: + 5 # $ +
# %2


 1 i∈P =j∈N
Cij = αj i=r =j∈P H'2J

nj i∈N =j=s
A A Cij H
Cij H'2JJ = + 8

xij = A : i = j i = 1...P, j = 1...N

F = A : r s

! ? 8

P ) Max F
%0 # > 5 " # "

(.0
 
 F i=r
xij − xki = 0 i = r, s

i,j ∈A k,i ∈A −F i = s
0 ≤ xij ≤ Cij

% ; )
5 : + * G + #
+
: 5$ : * ! # A
#G = # + #G #
? K 5 9 # G = (V, A).
O⊂V + # =D⊂V
dki i∈D k bki 5 i∈O
k : (i, j) # A Fij :
= + cij (i, j) *?
Cij H : # =
J + : + =

.&
+, - &

+ =
# + 8

k
fij = A k i=j (i, j) ∈ A k = 1, ..., K
1 (i, j)
zij = (i, j) ∈ A
0

! + + 5
5 = * # :
+ H''J 8
K
P ) M in Fij zij + cij fijk
i,j ∈A k i,j ∈A

k
fij − flik = bki i ∈ O, k = 1, ..., K
i,j ∈A l,i ∈A
k
fij − flik = 0 i∈
/ O ∪ D, k = 1, ..., K
i,j ∈A l,i ∈A
k
fij − flik = −dki i ∈ D, k = 1, ..., K
i,j ∈A l,i ∈A
K
k
fij ≤ Cij zij ∀(i, j) ∈ A H''J
k
k
fij ≥ 0 ∀(i, j) ∈ A, k = 1, ..., K
zij ∈ {0, 1} ∀(i, j) ∈ A

.& # > 5 " # "

(1&