CATEDRA RECURSOS HIDRAULICOS

TEMA PROGRAMACION LINEAL

CATEDRATICO MSC ING. ABEL. A MUÑIZ PAUC
ALUMNO HUARANCCA SOTO ULISES
CODIGO 2015220638

PROGRAMACION LINEAL

APELLIDOS Y NOMBRE HUIARANCCA SOTO, Ulises

PROBLEMA 1

TELEVISION
Audencia por unidad de publicidad 100000
Costo por unidad de publicidad Bs. 2000,00

T= Unidades de publicidad a contratar en television

R= Unidades de publicidad a contratar en radio
P= Unidades de publicidad a contratar en prensa

Maximizar la audiencia total o cantidad de personas que vean

la publicidad

Z= 100000T +18000R+40000P

PROSUPUESTO TOTAL

2000T + 300R + 600P ≤ 18500

La cantidad de unidades

T ≥ 0.10 (T+R+P)

Problema ( TV, Radio, Prensa)

Z= 100000 18000 40000
Sujeto a: T R P
 2000 300 600
-0.50 0.50 -0.50
0.90 -0.10 -0.10

T R P
3.00 15.00 12.00

PROBLEMA 2

A B
Refresco con cafeína 3 2

Refresco sin cafeína 3 4

Z= 6X + 5Y
Zmax= X Y
Zmax= 6 5

SUJETO A: X Y
3 2 <=
3 4 <=

X Y
20 30

PROBLEMA 3

D1 D2 Requerimiento

Unidades de
2 1 70
componente A.
 Unidades de
3 2 120
componente B

Z= 2.5X+ 1.45Y

x y
Zmax= 2.5 1.45

SUJETO A: X Y
2 1 ≥
3 2 ≥

X Y
20 30

PROBLEMA 4

A B
M3 de agua anual 4 3
Inversion 500 225
Cantidad maxima a cultivar 5 10

Z= 500 A + 300 B

X Y
500 300

X Y
4 3 ≤
500 225 ≤
1 ≤
1 ≤
 X Y
6 6.67

PROBLEMA 5

A B Disponibilidad
Horas de trabajo 4 3 48
Unidades de tela 3 5 60
Cantidad máxima a
fabricar 9

Z= 40X + 20Y

Zmax= x y
40 20

SUJETO A: x y
3 5 ≤
1 ≤

x y
9 4

PROBLEMA 6

A = Dinero a invertir en acciones del tipo "A"

B = Dinero a invertir en acciones del tipo "B"

Z= 0.10A + 0.08B

Zmaximo X Y
0.1 0.08

X Y
1 1 ≤
1 ≤
1 ≤
 1 -2 ≤

X Y
130000.00 80000.00

PROBLEMA 7

V R Disponibilidad
Relleno 0,25 0,50 50
Bizcocho 1 1 150
Máxima producción 125 125

z= 250x +400Y

Zmax= X Y
250 400

SUJETO A: X Y
0.25 0.5 ≤
1 1 ≤
1 ≤
1 ≤

X Y
100 50

PROBLEMA 8

MA MB
Hierro de alta Calidad (ton.) 1 2
Hierro de media Calidad (ton.) 3 2
Hierro de baja Calidad (ton.) 5 2

Z = 2000MA + 2000 MB
Z X Y
2000 2000

X Y
1 2 ≥
3 2 ≥
5 2 ≥

X Y
40 20

PROBLEMA 9

Zmax= E M
Zmax= 250 200

SUJETO A: E M
-1 1 ≥
-2 1 ≤
1 ≤
1 ≤

E M
20 20

PROBLEMA 10

Ingredientes (Onzas / Bot)

Aderezco
HB1 HB2

Curry 5 3
Pimenton 2 3
Disponibilidad (onzas) 10000 8500

Z= 2750C + 1300 P + 375 HB1 +167 HB2

Z maximo X Y
2750 1300

X Y A
 5 2
3 3
1
5 2 1
3 3

X Y A
1500 1250 0

PROBLEMA 11

P C Disponibilidad
Tejido de algodón 1 1,5 750
Tejido de poliester 2 1 1000

Z= 50X + 40Y

Zmax= X Y
Zmax= 50 40

SUJETO A: X Y
1 1.5 ≤
2 1 ≤

X Y
375 250

PROBLEMA 12

A
Espacio refrigerado 20
Espacio no refrigerado 40

Z = 30A + 40B
 Z= X Y
30 40

X Y
20 30 ≥
40 30 ≥

X Y
51 66

Cuando los resultados tienen que ser enteros positivos:

X Y
20 30 ≥
40 30 ≥

X Y
50 66.67

Si decimos que debemos utilizar 67 camiones del tipo B, los valores seran:

X Y
20 30 ≥
40 30 ≥

X Y
50 67

PROBLEMA 13

X Y Requerimiento
Unidades de sustancia
A
1 5 15
Unidades de sustancia
B
5 1 15

Z= 10x + 30Y
Zmax= X Y
Zmax= 10 30
 SUJETO A : X Y
1 5 ≥
5 1 ≥

X Y
2.5 2.5

PROBEMA 14

Zmaximo x y
900 400

Z = 900 G + 400 P

X Y
42 20 ≥
1 ≤
1 ≤
1 1 ≤

X Y
7 2

PROBLEMA 15

A B Disponibilidad

Kilogramos de Cobre 10 15 195

Kilogramos de
2 1 20
Titanio
Kilogramos de
1 1 14
Aluminio

Z = 1500X +1000B

Zmax = X Y
 Zmax = 1500 1000

SUJETO A: X Y
10 15 ≤
2 1 ≤
1 1 ≤

X Y
6 8

PROBLEMA 16

A
Bañadores 1
Gafas de baño 1
Gorros de baño 1

Z= 8A +10B - 1500

Z maximo A B
8 10

A B
1 2 ≤
1 1 ≤
1 ≤

A B
400 600

PROBLEMA 17

Origen % AZUFRE Densidad Precio

Kuwait 0.45 0.91 35000
Arabia 0.4 0.95 31000
Noruega 0.38 0.89 39000
Venezuela 0.41 0.92 34000

Ø  K = Cantidad de crudo procedente de Kuwait.

Ø  A = Cantidad de crudo procedente de Arabia.
Ø  N = Cantidad de crudo procedente de Noruega.
 Ø  V = Cantidad de crudo procedente de Venezuela.

Z= 35000K + 31000A + 39000N + 34000V

K + A + N + V = 1.00

Zmin= K A
Zmin= 35000 31000

SUJETO A: K A
0.45 0.40
0.91 0.95
1 1

K A
0 0

PROBLEMA 18

A B
Onzas de Fijador 0.33 0.40
Onzas de Esencia 0.67 0.60

Z= 26666.67A + 27000B - 4000000

A B
0.33 0.40 ≤
0.67 0.60 ≤

A B
285 264

Usando fracciones la solucion sera:

A B
1/3 2/5 ≤
2/3 3/5 ≤

A B
300 250

PROBLEMA 19
 P M G
Hojas de Triplay 1-Dec 1-Aug 1-May
Metros de Estambre 200 300 400
Clavos 85 100 125
Horas de trabajo 3 5 6

P pequeño X
M mediano Y
G grande Z

Z = 22 P + 35M + 45G

Zmax= X Y Z
22 35 45

SUJETO A: X Y Z
0.083333 0.125 0.2
200 300 400
85 100 125
3 5 6
-25 0 60

X Y Z
60 40 25.0005999792

PROBLEMA 20

Planta Capacidad de produccion (paragua)

A 2600
B 1800

Cadena Maxima demanda ( paragua)

1 1800
2 2100
3 550
4 1750

Costo Fijo ( USS) 1

A 600
B 1200
 Z maximo X1 X2 X3
1000 600 600

Z= 1000 X1 +600X2 + 600X3 + 400X4 + 200Y1 + 800Y2 + 700 Y3 + 600 Y4

X1 X2 X3
1 1 1

1
1
1

X1 X2 X3
1800 300 500

PROBLEMA 21

Z= 2400M1S1P + 2500M1S2P + 2000M2S1P + 1900 M2S2P

SUJETO A: X1
1

X1
30
PROBLEMA 22

Zmaximo X1 X2
Zmaximo 0 0

Z = 0 X1 + 0 X2 + 7000 X3 + 700 X4 + 3500 X5

X1 X2
1 2
1 -2
1

X1 X2
15 5

PROBLEMA 23

Demanda
Presión Máxima de Octanaje
Máxima
vapor Mínimo
(barri / sem)
Gasolina
23 88 100
Regular
Gasolina
23 93 20
Extra

Presión de Inventario
Octanaje
Vapor (barri/sem)
Nacional 25 87 40
Importado 15 98 60

Z = 4 PNR - 3PIR + 6PNE - 1PIE

PNR 12 – 8 = 4
PIR 12 – 15 = – 3
PNE 14 – 8 = 6
PIE 14 – 15 = – 1

Zmax= PNR PIR PNE

Zmax= 4 -3 6

SUJETO A : PNR PIR PNE

1 1
1
1 1
 1 1
1
1
2 -8
2
-1 10
-6

PNR PIR PNE

38734.7421487603 11265.25785124 1265.2578512397

PROBLEMA 24

Parcela Tierra Cultivable (ha)

1 400
2 600
3 300

Especie Consumo de agua (m3/ha)

Arroz 3
Trigo 2
Maiz 1

Z= 400(A1+A2+A3)+300(T1+T2+T3)+200(M1+M2+M3)

Parcela 1 = Parcela 2

Zmax A1 A2
Zmax 400 400

X1 X2 X3
1
1
1
3
3
3
1 1 1
 600 -400
300 -400
300 -600

X1 X2 X3
75.00 0.00 75.00

PROBLEMA 25

DATOS DEL PROBLEMA

Zapatos fabricados en tiempo normal en el Mes 1

Zapatos fabricados en tiempo extra en el Mes 1
Zapatos fabricados en tiempo normal en el Mes 2
Zapatos fabricados en tiempo extra en el Mes 2
Zapatos fabricados en tiempo normal en el Mes 3
Zapatos fabricados en tiempo extra en el Mes 3
Zapatos fabricados en tiempo normal en el Mes 4
Zapatos fabricados en tiempo extra en el Mes 4
Zapatos fabricados en tiempo normal en el Mes 5
Zapatos fabricados en tiempo extra en el Mes 5
Zapatos fabricados en tiempo normal en el Mes 6
Zapatos fabricados en tiempo extra en el Mes 6
DEMANDA MENSUAL

Zapatos fabricados en tiempo normal en el Mes 2

Zapatos fabricados en tiempo extra en el Mes 2
Zapatos fabricados en tiempo normal en el Mes 3
Zapatos fabricados en tiempo extra en el Mes 3
Zapatos fabricados en tiempo normal en el Mes 4
Zapatos fabricados en tiempo extra en el Mes 4
Zapatos fabricados en tiempo normal en el Mes 5
Zapatos fabricados en tiempo extra en el Mes 5
Zapatos fabricados en tiempo normal en el Mes 6
Zapatos fabricados en tiempo extra en el Mes 6
DEMANDA MENSUAL

Zapatos fabricados en tiempo normal en el Mes 1

Zapatos fabricados en tiempo extra en el Mes 1
Zapatos fabricados en tiempo normal en el Mes 2
Zapatos fabricados en tiempo extra en el Mes 2
Zapatos fabricados en tiempo normal en el Mes 3
Zapatos fabricados en tiempo extra en el Mes 3
Zapatos fabricados en tiempo normal en el Mes 4
Zapatos fabricados en tiempo extra en el Mes 4
Zapatos fabricados en tiempo normal en el Mes 5
Zapatos fabricados en tiempo extra en el Mes 5
Zapatos fabricados en tiempo normal en el Mes 6
Zapatos fabricados en tiempo extra en el Mes 6
DEMANDA MENSUAL
 PRACTICA N° 06
FECHA 6/9/2019
HORA 2:17:15 AM

PROGRAMACION LINEAL

HUIARANCCA SOTO, Ulises

RADIO PRENSA
18000 40000
Bs. 300,00 Bs. 600,00

La publicidad en radio

R = 0.50 (T+R+P)

Al ser simplificada quedara expresada como:

Restriccion que al ser simplificada queda expresada como:

0.90T - 0.10 R - 0.10 P ≥ 0

 ≤ 18500 17700
₌ 0 0
≥ 0 0

Zmaximo = 1050000.00

Disponibilidad

120 A= Cantidad de paquetes "A" a vender

180 B = Cantidad de paquetes "B" a vender

120 120 3x+2y=120

180 180 3x+4y=180

x
0
Zmax= 270.00 10
20
30
40
50
60

D1= Cantidad de dieta D1 a consumir.

 D2= Cantidad de dieta D2 a consumir

70 70 2x+y=70
120 120 3x+2y=120

Zmax= 93.5 x
0
5
10
15
20
25
30
35
40

Disponibilidad
44
4500

44 44
4500 4500
8 6
10 6.67
Zmaximo = 5000.00

A = Cantidad de fundas del tipo "A" a fabricar.

B= Cantidad de fundas del tipo "B" a fabricar.

60 47 3x+5y=60
9 9 Y=9

x
0
Zmax= 440 3
6
9
12
15
18
21

210000 210000
130000 130000
60000 80000
 0 -30000.00

Zmaximo = 19400.00

V = Cantidad de tortas Vienesas a vender al di.

R= Cantidad de tortas Reales a vender al dia

0.25x+0.5y=50
50 50 x+y=150
150 150
125 100
125 50 x
0
20
40
Zmax= 45000 60
80
100
120
125
140
160
180
200

Requerimiento
80
160
200
 80 80
160 160
200 240

Zminimo = 120000.00

0 0 M-E=0
0 -20 M-2E=0
30 20
20 20 x
0
10
20
Zmax = 9000 30
40
50

Demanda
( Botellas) Precio de venta
por
botella (s)
1500 2750
Ilimitada 1300

1 +167 HB2

A B
375 167

B
 ≤ 10000 10000
≤ 8500 8250
≤ 1500 1500
₌ 10000 10000
1 ₌ 8500 8500

B Zmaximo = 5791750.00
250

P= Cantidad de pantalones a suministrar.

C = Cantidad de chaquetas a suministrar.

750 750 X+1.5Y=750

1000 1000 2X+Y=1000

x
0
Zmax = 28750.00 100
200
300
400
500
600
700
750

B Requerimiento
30 3000
30 4000
 3000 3000
4000 4020

Zminima= 4170.00

os:

3000 3000.1
4000 4000.1

Z minima = 4166.80

o B, los valores seran:

3000 3010
4000 4010

Z minima = 4180.00

X= Cantidad de compuesto X a comprar.

Y= Cantidad de compuesto Y a comprar.

 15 15 X+5Y=15
15 15 5X+Y=15

x
0
Zmax = 100 3
6
9
12
15

320 334
8 7
10 2
9 9

Z minima= 7100.00

A= Cantidad de " rollos" de 100mts. De cable del tipo A a fabricar.

B = Cantidad de "rollos" de 100 mts. De cable del tipo B a fabricar.

 195 180 10X+15Y=195
20 20 2X+Y=20
14 14 X+Y=14

x
0
Zmax = 17000 1
2
19.5
20

B Disponibilidad
2 1600
1 1000
800

+10B - 1500

-1500

1600 1600
1000 1000
800 400

Z maxima= 7700.00

nte de Kuwait.
nte de Arabia.
nte de Noruega.
nte de Venezuela.

N V
39000 34000

N V
0.38 0.41 = 0.40
0.89 0.92 = 0.91
1 1 = 1

N V ZMIN =
0.33 0.67

Disponibilidad
200
350

200 199.65
350 349.35

Zmaxima= 10728000.95

200 200
350 350

Zmaxima= 10750001.00
 Disponibilidad
15
34
12.5
530

P= Cantidad de cuadros pequeños a fabricar.

M= Cantidad de cuadros medianos a fabricar.
G = Cantidad de cuadros grandes a fabricar.

≤ 15 15
≤ 34000 34000
≤ 12500 12225
≤ 530 530
≥ 0 0

ZMAX = 3845.00

Costo de produccion ( USS / paragua)

2300
2500

Precio dispuesto a pagar ( USS/ paragua

3900
3700
4000
3600

2 3 4
800 1100 900
400 800 500
 X4 Y1 Y2 Y3 Y4
400 200 800 700 600

+ 200Y1 + 800Y2 + 700 Y3 + 600 Y4

X4 Y1 Y2 Y3 Y4
1
1 1 1 1
1
1
1
1 1

X4 Y1 Y2 Y3 Y4
0 0 1800 0 0

S1 P S2 P
M1 2400 2500
M2 2000 1900

X1 X2 X3
M1 S 1 M1 S 2 M2 S 1
P 2400 2500 2000

Zmin= X1 X2 X3
Zmin= 2400 2500 2000

X2 X3 X4
1 = 40
1 1 = 60
≤ 30
1 ≤ 30
1 ≤ 60
1 ≤ 50
1 ≤ 70
1 1 ≤ 70
1 1 1 = 100

X2 X3 X4
10 10 50
 X3 X4 X5
7000 700 3500

0 X2 + 7000 X3 + 700 X4 + 3500 X5

X3 X4 X5
3 ≤ 40
-1 ₌ 0
-1 -1 ₌ 0

X3 X4 X5 Z maxima =
5 5 0

Entregas Mínimas
(barri/sem)

50

Costo por barril

($)
8,00
15,00

62

PIE
-1

PIE
≤ 100000 50000
1 ≤ 20000 5000
≤ 50000 50000
 ≥ 5000 5000
1 ≥ 40000 40000
1 ≤ 60000 15000
≤ 0 -22727.27
-8 ≤ 0 -17272.73
≥ 0 85000.00
5 ≥ 0 0.00

PIE
3734.7421487603 ZMAX = 125000

Asignacion de agua(m3)
600
800
375

Cuota maxima (ha) Ganancia neta (s/ha)

600 400
500 300
325 200

A3)+300(T1+T2+T3)+200(M1+M2+M3)

Parcela 1 = Parcela 3 Parcela 2 = Parcela 3

A3 T1 T2 T3 M1
400 300 300 300 200

Y1 Y2 Y3 Z1 Z2
1 1
1 1
1
2 1
2 1
2

1 1 1
1 1
 600 -400 600 -400
300 -400 300
300 -600 300

Y1 Y2 Y3 Z1 Z2
150.00 350.00 0.00 75.00 100.00

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5

7 8 9 10 11
11 12 13 14 15
7 8 9 10
11 12 13 14
7 8 9
11 12 13
7 8
11 12
7
11

200 260 240 340 190

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5

9999 7 8 9 10
9999 11 12 13 14
9999 999 7 8 9
9999 999 11 12 13
9999 999 999 7 8
9999 999 999 11 12
9999 999 999 999 7
9999 999 999 999 11
9999 999 999 999 999
9999 999 999 999 999
200 260 240 340 190

Mes 1 Mes 2 Mes 3 Mes 4 Mes 5

200 0 0 0 0
 0 0 0 0 0
0 200 0 0 0
0 60 0 0 0
0 0 160 40 0
0 0 80 0 0
0 0 0 200 0
0 0 0 100 0
0 0 0 0 190
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
200 260 240 340 190
paquetes "A" a vender

paquetes "B" a vender

problema 2
Column J Column K
80

60

y=(120-3x)/2 ecuacion 1 40
y=(180-3x)/4 ecuacion 2

20
ecuacion 1 ecuacion 2
60 45
0
45 37.5 0 10 20 30 40
30 30
15 22.5 -20
0 15
-15 7.5
-30 0 -40
 PROBLEMA 3

y=(70-2x) ecuacion 1
Column J Column K
y=(120-3x)/2 ecuacion 2
80

70

60

ecuacion 1 ecuacion 2 50
70 60
40
60 52.5
50 45 30
40 37.5
20
30 30
20 22.5 10
10 15
0
0 7.5 0 5 10 15 20 25 30
-10 0 -10

-20
 Chart Title
y=(60-3x)/5 ecuacion 2 Column J Column K
Y=9 ecuacion 3 20
15
ecuacion 1 ecuacion 2 ecuacion 3
10
16 12
12 10.2 5
8 8.4 0
0 5 10 15
4 6.6 9
-5
0 4.8
-4 3 -10
-8 1.2 -15
-12 -0.6
y=(5000-25x)/50 ecuacion 1 x=125 ecuacion 3
y=150-x ecuacion 2 y=125 ecuacion 4

ecuacion 1 ecuacion 2 ecuacion 3 ecuacion 4 P

100 150
90 130
80 110 Column J Colum
70 90
60 70 200
50 50
40 30
37.5 25 125 125
30 10
20 -10 150
10 -30
0 -50

100

50

0
0 50 1
 0
0 50 1

-50

-100

PROBLEMA 9
Column J Colum
M=E ecuacion 1
120
M=2E ecuacion 2
100
ecuacion 1 ecuacion 2
0 0 80
10 20 60
20 40
30 60 40
40 80 20
50 100
0
0 10 20 30
 Y=(750-X)/1.5 ecuacion 1 PROBLEMA 11
y=1000-2X ecuacion 2
Column J Column K
ecuacion 1 ecuacion 2
1200
500 1000
433.3333333333 800 1000
366.6666666667 600 800
300 400 600
233.3333333333 200 400
166.6666666667 0
200
100 -200
0
33.3333333333 -400 0 100 200 300 400 500
0 -500 -200
-400
-600
 PROBLEMA 13
Column J Column K
20
10
0
0 2 4 6 8 10 12
 PROBLEMA 13
Column J Column K
20
Y=(15-X)/5 ecuacion 1
10
Y=15-5X ecuacion 2
0
0 2 4 6 8 10 12
ecuacion 1 ecuacion 2 -10
3 15 -20
2.4 0
-30
1.8 -15
1.2 -30 -40
0.6 -45 -50
0 -60
-60
-70
Y=(195-10X)/15 ecuacion 1
Y=20-2X ecuacion 2
Y=14-X ecuacion 3 Colu
25
ecuacion 1 ecuacion 2 ecuacion 3 20
13 20 14 15
12.3333333333 18 13 10
11.6666666667 16 12 5
0 -19 -5.5
0
-0.3333333333 -20 -6 0 5
-5
-10
-15
-20
-25
 0.40
0.91
1.00

35666.37
 ≤ 2600 2600
≤ 1800 1800
≤ 1800 1800
≤ 2100 2100
≤ 550 500
≤ 1750 0

Z maximo 372000.00

X4
M2 S 2
1900

X4
1900

40
60
30
10
10
50
40
60
100

ZMIN = 212000.00
 40
0
0

38500.00
M2 M3
200 200

Z3
≤ 400 300.00
≤ 600 450.00
1 ≤ 300 225.00
≤ 600 600.00
≤ 800 800.00
1 ≤ 375 375.00
≤ 600 150.00
≤ 500 500.00
1 ≤ 325 325.00
 ₌ 0 0.00
-400 ₌ 0 0.00
-600 ₌ 0 0.00

Z3
150.00 Zmaxima = 275000.00

PRODUCCION
Mes 6 MAXIMA
MENSUAL
12 200
16 100
11 200
15 100
10 200
14 100
9 200
13 100
8 200
12 100
7 200
11 100
150

PRODUCCION
Mes 6 MAXIMA
MENSUAL
11 200
15 100
10 200
14 100
9 200
13 100
8 200
12 100
7 200
11 100
150

PRODUCCION
Mes 6 MAXIMA
MENSUAL
0 200
 0 0
0 200
0 60
0 200
0 80
0 200
0 100
0 190
0 0
150 150
0 0
150

Zmaximo = 10660.00
 problema 2
Column J Column K

30 40 50 60 70
 PROBLEMA 3

Column J Column K

15 20 25 30 35 40 45
 Chart Title
Column J Column K Column L

5 10 15 20 25
 PROBLEMA 7

Column J Column K Column L Column M

200

150

100

50

0
0 50 100 150 200 250
 0
0 50 100 150 200 250

-50

-100

PROBLEMA 9
Column J Column K

10 20 30 40 50 60
 PROBLEMA 11

Column J Column K

0 300 400 500 600 700 800

 PROBLEMA 13
Column J Column K

6 8 10 12 14 16
 PROBLEMA 13
Column J Column K

6 8 10 12 14 16
 PROBLEMA 15

Column J Column K Column L

5 10 15 20 25