UNIVERSIDAD NACIONAL DE INGENIERIA

POSGRADO DE LA FACULTAD DE INGENIERIA AMBIENTAL

MATEMATICAS APLICADAS , Docente : Msc. Ing. Luis Alvarado Jaramillo
PRIMERA CLASE , TEMA : OPTIMIZACION

1.- La producción de carbón a diferentes calidades en Ton/día, está dado en la siguiente

matriz.

Excelente Medio Malo Gasto/día

Mina 1 1 2 4 10
Mina 2 2 2 2 14
Requerimient 6 8 12 48
o
Solución:

SOLUCIÓN Función Objetivo (F. O.)

min . f ( x ; y ) =10 x +14 y

{
x +2 y ≥ 6
Sujeto a : 2 x +2 y ≥ 8
4 x+ 2 y ≥ 12

Por Método Gráfico:

x +2 y ≥ 6 2 x+2 y ≥8 4 x+2 y ≥12

x +2 y =6 2 x+2 y=8 4 x+2 y=12

x y x y x y
0 3 0 4 0 6
6 0 4 0 3 0

f ( x ; y )=10 x+ 14 y

(0;3)  10 (0) + 14 (3) = 42

(0;4)
(0;6)
(0;3) (2;2)  10 (2) + 14 (2) = 48
(2;2)
F. (3;0)  10 (3) + 14 (0) = 30
O
(3;0)(4;0) (6;0)
 => 2x + 2y = 8 (-) …(i)
x + 2y = 6 …(ii) ∴ f ( 2 ;2 )=10 ( 2 ) +14 (2)
x=2
RPTA.
=> de (ii): min. f ( x ; y ) = 48
x + 2y = 6  (2) + 2y = 6  y = 2 x=2 ; y=2

2. La producción de dos Materiales de diferentes calidades en Kg/día, está dado en la

siguiente matriz.

matriz.

Calidad 1 Calidad 2 Utilidad/día N° días trabajados

Producto A 1 1 50 X1 = 60
Producto B 2 1 80 X2 = 30
Requerimiento 120 90 5400
Máximo

a) ¿Cuántos días se deben trabajar para que la utilidad sea máxima?

b) Encontrar la utilidad Máxima.
Use el método simplex.
SOLUCIÓN
max . Z =50 x 1 +80 x 2

F. O. Transformando a Igualdad:

{
--> x1 + 2x2 – H1 = 120
Sujeto a : x 1 +2 x 2 ≤120 --> x1 + x2 – H2 = 90
x 1+ x 2 ≤ 90

Formando sistema de ecuaciones:

Z – 50x1 – 80x2 + 0H1 + 0H2 = 0

0Z + x1 + 2x2 – H1 + 0H2 = 120
0Z + x1 + x2 + 0H1 – H2 = 90

F1 --> 1 -50 -80 0 0 0

F2 --> 0 1 2 -1 0 120 -> 120/2 = 60 ✓ (menor)
F3 --> 0 1 1 0 -1 90 -> 90/1 = 90

F1 + 40F2 1 -10 0 -40 0 4800

(÷2) 0 1/2 1 -1/2 0 60 -> 60/1/2 = 120
F3 – 1/2F2 0 1/2 0 1/2 -1 30 -> 30/1/2 = 60 ✓ (menor)

F1 + 20F3 1 0 0 -30 -20 5400

F2 – F 3 0 0 1< -1 1 30
 (x2) 0 1 0 1 -2 60

∴ RPTA.

1 . Z = 5400 1 . x1 = 60 1 . x2 = 30
Z = 5400 x1 = 60 x2 = 30

3.- a ¿ Max Z=x + y , Subjet to: 2 x+ y ≤ 4 ,2 x+ 3 y ≤ 6

Solución:
Max Z= X +Y

2 X +Y ≤ 4
2 X +3 Y ≤6

2 X +Y =4 ≥ {X=0→ 2(0)+Y =4 → Y =4
Y =0 →2 X +0=4 → X =2

2 X +3 Y =6 ≥ { X=0→ 2(0)+2 Y =6 → Y =3
Y =0 → 2 X+ 2 ( 0 )=6 → X=3

Max Z=0+2=2
2+0=2

1.5+1=2.5

Respuesta=2.5

2 X +Y =4

4
2 X +33Y =6

1
 1 2 3 4 X

RESPUESTA = 2.5

b ¿ Max Z=40 x+50 y , sublet ¿ : x +2 y ≤ 60 , 4 x +2 y ≤ 120 , x , y ≥ 0

Solución:
Max Z=40 X +50 Y

X +2 Y ≤ 60
4 X +2 Y ≤ 120
X , Y ≥0

X +2 Y =60 ≥ {YX=0 → 0+2 Y =60 → Y =30

=0 → X +2 ( 0 )=60 → X =30

4 X +2 Y =120 ≥ {X=0 → 0+2 Y =60 → Y =30

Y =0 → X +2 ( 0 )=60 → X =30

X +2 Y =60 … … … … … .(1)
4 X +2 Y =120 … … … … … (2)
3 X=60
X =20…………………(3)

Remplazamos 3 n 1
4 (20)+2 Y =120
Y =120

Max Z=40(20)+50(20)→1800
Respuesta=1800

60
45

30
(20,20)
155 RESPUESTA = 1800

455 605 X
155 30

c) Min Z=−5 x−4 y , subjet ¿ : 2 x +2 y ≤14 ,6 x +3 y ≤ 36 , 5 x+10 y ≤ 60 , x , y ≥ 0

Max Z=−5 X−4 Y

2 X +2 Y ≤ 14
6 X +3 Y ≤ 36
5 X +10 Y ≤60
X , Y ≥0

2 X +2 Y =14 ≥{YX=0=0→→2 0+2Y =14 → Y =7

X +2 0 )=14 → X=7
(

6 X +3 Y =36 ≥{
X=0→ 6(0)+3 Y =36 →Y =12
Y =0 →6 X +3 ( 0 )=36 → X =6

5 X +10 Y =60 ≥{
X=0 → 5(0)+10 Y =60 → Y =6
Y =0 → 5 X +10 ( 0 )=60 → X=12

6 X + 6 Y =42 10 X +10 Y =70

2 X +2 Y =14 2 X +2 Y =14
6 X +73 Y =16 5 X +10 Y =60

3 Y =6 5 X =10
Y =2 X =2
X =5 Y =5

Min Z=−5 X −4 Y
¿−5 ( 6 )−4 ( 0 ) =−30
¿−5 ( 0 )−4 ( 6 ) =−24
¿−5 (5 )−4 ( 2 )=−33
¿−5 ( 2 )−4 (5 )=−30
Respuesta=−¿ 33
y
 12

11
9
8

6
(20,20)
5
RESPUESTA: = -33
X
5 6 7 8 9 10 11 12
4.- En una Mina se desea diseñar la puerta d entrada que tenga la forma de un rectángulo coronado
por un triángulo equilátero. Encuentre las dimensiones del rectángulo para que la la puerta
permita el paso de la máxima cantidad de luz, si el perímetro de la misma debe ser de 12 mts.

SOLUCIÓN:

b∗h
A=b∗h A= P=12
2
X X +Y + X + X +Y =12
3 X +Y =12………………..Expresión (1)

A = A(R) + A(T)
X 2∗√ 3
A=X∗Y +
4
A=X∗Y + 0.43 X 2……………Expresión (2)
Y
3 X +2 Y =12
12−3 X
Y=
2
X Y =6−1.5 X …………………….Expresión (3)

Remplazamos 3 en 2
2
A=XY +0.43 X
A=X (6−1.5 X )+0.43 X 2
2 2
A=6 X−1.5 X ¿+ 0.43 X
2
A=6 X−1.07 X ………………Expresión (4)

Función objetivo a maximizar aplicamos la primera derivada

A,(X ) =6 X −1.07 X 2
 ,
A(X ) =6−2.14 X
A,(X, ) =6−2.14 X
,,
A(X ) =−2.14< 0

Hallar los puntos críticos

A,(X ) =0
6−2.14 X =0
X =2.8 m
De (3) RESPUESTA:
Y =6−1.5 X
Y =6−1.5 (2.8) BASE = 2.8 m
Y =1.8 ALTURA =1.8 m

5.- Se Requiere construir un tanque cilíndrico de base circular para almacenar agua para consumo
humano, el volumen del cilindro deberá ser 64 unidades cúbicas. Encontrar las dimensiones que
debe tener par que la cantidad de material de acero empleado sea mínimo.

Solución: V =64 m3

A=π r 2∗h=64 ………….Expresión (1)

A=2 π r 2 +2 π r∗h ……….Expresión (2)
65
h= 2 ……………………………Expresión (3)
πr
sustituimos 3 en 2

A(r) =2 π r 2 +2 π r∗h
2 r∗65
A(r) =2 π r +2 π
π r2
2 −1
A(r) =2 π r +128∗r

Aplicamos la primera derivada

A ´ (r)=2 π r 2 +128∗r −1
A ´ ´ (r)=4 π r +2(128)∗r −1
256
A ´ ´ (r)=4 π r +
r

√
A ´ ´ (r)=
3 32

π
>0

Encontramos la h
V =64
 64=π r 2∗h
64
h=

√
3 32

π
h=4.33

hallamos las dimensiones

√
A(r) =2 π r 2 +128∗r−1 A(r) =2( 3 32 )+128∗( 3 32 )
π π √
Areaminima=89.019
RESPUESTA:
Haltura=4.33
Área Mínima = 89.019
5.- Para los problemas 1 , 2 Y 3, usar el programa LINDO. Altura =4.33
Problema 1:
LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

Min Z=10 X +14 Y 1) 48.00000

Subject to
X +2 Y ≥ 6 VARIABLE VALUE REDUCED COST
2 X +2 Y ≥ 8 X 2.000000 0.000000
4 X +2 Y ≥ 12 Y 2.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -6.000000
3) 0.000000 0.000000
4) 0.000000 -1.000000

NO. ITERATIONS= 2

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE

Problema 2: Max Z=50 X+ 80 Y 2
Subject to
1) 5400.000

VARIABLE VALUE REDUCED COST

X1 60.000000 0.000000
X2 30.000000 0.000000
 2
X +2 Y ≤120
2
X +2 Y ≤90

Problema: 3

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE
1) 2.500000

VARIABLE VALUE REDUCED COST

X 1.500000 0.000000
Y 1.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 0.250000
3) 0.000000 0.250000

NO. ITERATIONS= 2

Problema 2: Max Z= X +Y RANGES IN WHICH THE BASIS IS UNCHANGED:

Subject to
2 X+y ≤4 OBJ COEFFICIENT RANGES
2 X +3 y ≤6 VARIABLE CURRENT ALLOWABLE
ALLOWABLE
COEF INCREASE DECREASE
X 1.000000 1.000000 0.333333
Y 1.000000 0.500000 0.500000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE
ALLOWABLE
RHS INCREASE DECREASE
2 4.000000 2.000000 2.000000
3 6.000000 6.000000 2.000000
 LP OPTIMUM FOUND AT STEP 0
OBJECTIVE FUNCTION VALUE

1) 1800.000

VARIABLE VALUE REDUCED COST

X 20.000000 0.000000
Y 20.000000 0.000000

Max Z=40 X +50 Y

ROW SLACK OR SURPLUS DUAL
Subject to PRICES
X +2 Y ≤ 60 2) 0.000000 20.000000
4 X +2 Y ≤ 120 3) 0.000000 5.000000
X , Y ≥0
NO. ITERATIONS= 0

RANGES IN WHICH THE BASIS IS

UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE
ALLOWABLE
COEF INCREASE
DECREASE
X 40.000000 60.000000
15.000000
Y 50.000000 30.000000
30.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE
ALLOWABLE
RHS INCREASE
DECREASE
2 60.000000 60.000000
30.000000
 LP OPTIMUM FOUND AT STEP 2
OBJECTIVE FUNCTION VALUE
1) -33.00000

VARIABLE VALUE REDUCED COST

X 5.000000 0.000000
Y 2.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 1.500000
3) 0.000000 0.333333
4) 15.000000 0.000000

, Max Z=−5 X−4 Y NO. ITERATIONS= 2

Subject to
2 X +2 Y ≤ 14
RANGES IN WHICH THE BASIS IS UNCHANGED:
6 X +3 Y ≤ 36
5 X +10 Y ≤60 OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE
X , Y ≥0 ALLOWABLE
COEF INCREASE DECREASE
X -5.000000 1.000000 3.000000
Y -4.000000 1.500000 1.000000

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE
ALLOWABLE
RHS INCREASE DECREASE
2 14.000000 2.000000 2.000000
3 36.000000 6.000000 9.000000
4 60.000000 INFINITY 15.000000