PROBLEMAS DE PROGRAMACION LINEAL

Un herrero con 80kg de acero y 120kg de aluminio quiere fabricar bicicletas de paseo y de montaña que quiere
vender respectivamente, a 2000 y 1500 nuevos soles para obtener el máximo beneficio. En la elaboración de la
bicicleta de paseo, se empleara 1kg de acero y 3kg de aluminio y en la de montaña 2kg de cada metal. ¿Cuántas
bicicletas de paseo y de montaña venderá el herrero para obtener el máximo beneficio?

a) METODO GRAFICO

1) Elaborar tabla
Paseo Montaña Tiene
X = numero de bicicletas de paseo
Acero 1kg 2kg 80kg
Y= numero de bicicletas de montaña
Aluminio 3kg 2kg 120kg

Desea vender s/. 2000 s/.1500

2) Función Objetiva:

F(x,y)= 2000x + 1500y

3) Restricciones: x + 2y <= 80

3x + 2y <= 120

X >= 0 , y >= 0

4) Grafica:

3x+2y = 120

x Y

20 30

30 15

X+2y = 80

x Y

0 40

20 30
 5) Vértices: f(x,y) = 2000x + 1500y

A(0,40) = 2000(0) + 1500(40)= 60000

B(20,30) = 2000(20) + 1500(30)= 40000 + 45000 = 85000

C(40,0) = 2000(40) + 1500(0)= 80000

D(0,0) = 2000(0) + 1500(0)= 0

6) Solución:

El máximo beneficio es de S/. 85000

Tiene que fabricar 20 bicicletas de paseo y 30 bicicletas de montaña.

b) METODO DEL SIMPLEX

Z = f(x,y) = 2000x + 1500y 1) Hacer ecuaciones:

x + 2y <= 80 X+2y + h = 80

3x + 2y <= 120 3x+2y + s = 120

X >= 0 , y >= 0 -2000x – 1500y + z = 0 (la función objetiva la

convertimos en negativo, para que sumado con el Z sean igual cero)
 2) Hacemos tabla 1

Elegimos el mayor número negativo

base x y h s V. solución

H 1 2 1 0 80 80/1 = 80

S 3 2 0 1 120 120/4= 40

z -2000 -1500 0 0 0

3) Hacemos tabla 2

Elegimos el mayor número negativo

base x y h s V. solución

H 0 4/3 1 -1/3 40 40/ 4/3 = 30 1-1*1=0 /2-1*2/3=4/3 /1-1*0=1 /0-1*1/3= -

1/3/ 80-1*40=40
x 1 2/3 0 1/3 40 40/ 2/3= 60
-2000-*-2000*1=0/-1500-*-2000*2/3=-500/3
z 0 -500/3 0 2000/3 80000 /0-*-2000*0=0/0-*-2000*1/3=2000/3/0-*-
2000*40=80000

4) Hacemos tabla 3

base x y h s V. solución

y 0 1 3/4 -1/4 30

x 1 0 -3/4 ½ 20 1-*2/3*0=1/2/3-2/3*1=0/0-2/3*3/4=3/4/1/3-2/3*-
1/4=1/2/40-2/3*30=20
z 0 0 125 625 85000
0-*-500/3*0=0/-500/3-*-500/3=0/0-*-
500/3*3/4=125/2000/3

- *-500/3/-1/4=625/80000-*-500/3*30=85000

5) Solución Optima: f(x,y)= 85000 ; X= 20 , Y=30

El máximo beneficio es de S/. 85000

Tiene que fabricar 20 bicicletas de paseo y 30 bicicletas de montaña.

 C) PROGRAMACION LINEAL CON EL SISTEMA PROLIN

1) Escribir las restricciones y la función objetiva:

La cantidad de unidades con que se dibuja cada recta

Número final en cada eje

Escribimos las restricciones

Escribimos la función objetiva

2) Aceptar o ejecutar: