PROBLEMAS DE PROGRAMACIN LINEAL

Anlisis de problemas planteados en una tarea, la solucin grfica se realiz en

Geogebra.
Pedro P. Buitrago R.
Por problemas de tiempo no inclu el enunciado, de tal manera que se puede
dificultar el anlisis. Sin embargo revisando detenidamente las solucin grfica, la
solucin algebraica y la solucin numrica es posible hacer deducciones vlidas.
Problema 1.
Anlisis Grfico:

Anlisis numrico:
hombre

mujeres
0
1
2
3
4
5
6
7
8
9
10

10
9
8
7
6
5
4
3
2
1
0

Ganancia
100
105
110
115
120
125
130
135
140
145
150

Anlisis algebraico

X: mujeres;

Y: hombres;

Restricciones:
X >= 3
Y>=4
X + Y <= 10;

F(x,y) = 10X + 15Y

Graficando las restricciones, encontramos que el valor buscado se debe encontrar en los
vrtices de la zona naranja:
x
3

y
7

x
6

y
4

Funcin de ganancia: F(x,y) = 10X + 15Y que obtiene el mximo valor cuando: X = 3; Y = 7.
F(3,7) = 10*3 + 15*7 = 30 + 105 = 135
F(6,4) = 10*6 + 15*4 = 60 + 60 = 120
Por tanto la solucin: 3 mujeres, 7 hombres.
Problema 2.
Anlisis grafico

Anlisis numrico

a
0
trajes

2
trajes

3 traje

4
trajes

5
trajes

s
16
15
14
13
12
11

11
9
7
5
3
1

Tnicas
15
12
9
6
3
0

1
2
3
4
5

a
14
13
12
11
10

s
9
7
5
3
1

l
14
11
9
6
3

12
11
10
9

7
5
3
1

13
10
7
4

1
2
3

10
9
8

5
3
1

12
9
6

1
2

8
7

3
1

11
8

6
0

1
0

10
0

trajes

tnicas

Entradas

0
1
2
3
4
5

5
4
3
2
1
0

2500
2300
2100
1900
1700
1500

16

11

15

a
2
14
12

s
2
9
7

l
1
14
13

Trajes
1
2

10
8
6

5
3
1

12
11
10

3
4
5

Tnicas
1
2
3
4

Metros por traje

quedan
quedan
quedan
quedan
quedan

Anlisis algebraico
Materia Prima
Traje
Tnica

X
Y

16 m2 Algodn
2 m2
1 m2

Restricciones:
X >=0;

Y >= 0
3

11 m2 Seda
1 m2
2 m2

15 m2 Lana
1 m2
3 m2

2X + y <= 16
X + 2y < = 11
X + Y < = 15
F(X,Y) = 300X + 500Y
Vector: 0 = 300X + 500 Y Luego Y = - 0,6X
El traje se vende a $ 300

Tnica se vende en $ 500. Obtener la mx. cantidad de dinero.

Problema 3
Anlisis grfico

Anlisis numrico
Ensamble
X:
mesas

0
1
2
3
4
5
6
7
8
9
10
11

hm

Acabado
Y:Sillas

0
4
8
12
16
20
24
28
32
36
40
44

hs

30
28
26
24
22
20
18
16
14
12
10
8

X:
mesas

total
horas

60
56
52
48
44
40
36
32
28
24
20
16

60
60
60
60
60
60
60
60
60
60
60
60
4

0
1
2
3
4
5
6
7
8
9
10
11

hm

Y:Sillas

0
2
4
6
8
10
12
14
16
18
20
22

20
19
18
17
16
15
14
13
12
11
10
9

hs

40
38
36
34
32
30
28
26
24
22
20
18

12
13
14
15

48
52
56
60

6
4
2
0

12
8
4
0

60
60
60
60

12
13
14
15
16
17
18
19
20

24
26
28
30
32
34
36
38
40

8
7
6
5
4
3
2
1
0

16
14
12
10
8
6
4
2
0

U= 80 X + 60
Utilidades Y
5
6
7
8
9
10
11
12
13
14
15

15
14
13
12
11
10
9
8
7
6
5

1300
1320
1340
1360
1380
1400
1420
1440
1460
1480
1500

Anlisis Algebraico
X: Nmero de mesas
Y: Nmero de sillas
Restricciones
Horas disponibles de Ensamble: 60 h
Horas disponibles de acabado: 40 h
X > = 0;

Y >= 0

Como: Una mesa requiere 4h de ensamble

y 2h de acabado: Entonces: 4X + 2Y <= 60

Una silla requiere 2h de ensamble

y 2h de acabado: Entonces: 2X + 2Y <= 40

Utilidades: F(X,Y) = 80X + 60Y

Tomando los vrtices, formado por las intersecciones de las restricciones, se obtiene
el mximo valor, cuando X = 15 y Y = 5, valor de las utilidades $ 1500.
5

Problema 4.
Anlisis grfico

Anlisis Numrico
Inversin:
10000
x>0
y>0
x: capital en
inversiones A

y: capital en
inversiones B

X + Y = 10000
5%

4%

0.05 X

0.04 Y

0.05 X + 0.04 <=

4500

Ingreso

0
500
1000
1500
2000
2500
3000
3500
4000
4500
5000
5500
6000

10000
9500
9000
8500
8000
7500
7000
6500
6000
5500
5000
4500
4000

400
405
410
415
420
425
430
435
440
445
450
455
460
6

x>=
3*10000/4
y<=1*10000/4

x=
7500
y=2500

6500
7000
7500
8000
8500
9000
9500
10000

3500
3000
2500
2000
1500
1000
500
0

465
470
475
480
485
490
495
500

Anlisis algebraico:
Inversiones
A
B

Capital
X
Y

Ingresos
0.05 X
0.04 Y

Restricciones
X >= 0;

Y >= 0;

X + Y = 10000; X >= (3/4). 10000;

Egresos: 0.01X + 0.02Y;

Y <= (1/4).10000

Ingresos: 0.04X + 0.05Y; Utilidad = I E

U = F(X,Y) = (0.04X + 0.05Y) (0.01X + 0.02Y)

F(X,Y) = 0.03X + 0.03Y >= 4500
Se observa en la grfica que no existen las intersecciones solucin en el primer
cuadrante.
En el anlisis numrico, es posible observar que en ningn caso las utilidad.
Conclusin: No hay solucin vlida para los requerimientos o restricciones dadas.
Problema 5
Anlisis Algebraico
Carga mxima del avin 20 Tn
Carga Normal

Carga Frgil

Cabina
Principal
Cabina
Presurizada

Restricciones:
X <= 20; Y >= 5 ; Y <= 10 ;
7

Carga Mx
20 Tn
Carga Mx
10 Tn

Para mantener el equilibrio: Y <= 2/3 X + 1

Adems, la carga mxima del avin:

X + Y <= 20

Funcin solicitada: Mx. F( X, Y) = 1000 X + 1000 Y

F( X, Y) = 1000( X + Y )
Segn las restricciones, los valores de Y varan entre 5 y 8
F( X, Y) = 1000( 15 + 5 ) = 20000
F( X, Y) = 1000( 14 + 6 ) = 20000
F( X, Y) = 1000( 13 + 7 ) = 20000
F( X, Y) = 1000( 12 + 8 ) = 20000
A pesar que existen otros valores para los cuales la suma de las cargas suman la
capacidad mxima, no se tienen en cuenta puesto que no equilibran el peso en las
cabinas de acuerdo a la restriccin. El ingreso mximo se logra en cualquiera de las
combinaciones de carga, con la mx. carga a bordo.

Anlisis numrico
Cabina Prin

Cabina
Presur

Mx. 20 T

Mx 10 Tn

X
20
19
18
17
16
15
14

Y
0
1
2
3
4
5
6

Total
Carga
Y <= (2/3)X +
Restriccin 1
Y
20
20
20
20
20
20
20

0
1
2
3
4
5
6
8

(2/3)X +
1
14,33
13,67
13,00
12,33
11,67
11,00
10,33

13
12
11
10
9
8
7
6
5
4
3
2
1
0

7
8
9
10
11
12
13
14
15
16
17
18
19
20

20
20
20
20
20
20
20
20
20
20
20
20
20
20

7
9,67
8
9,00
9
8,33
10
7,67
No cumple la rectriccin, equilibrio de la carga

No cumple la rectriccin, carga mx. cabina presurizada

Anlisis grfico

Los valores solucin se encuentran sobre el intervalo de los segmentos verticales

entre 10 y 20.