Introducción a la Programación Lineal

I.- Graficar las siguientes ecuaciones lineales:

1.- y  x  2

X Y Coordenada
0 2 (0,2)
-2 0 (-2,0)
y x2
y x2
0 x2
y2
x  2

2.- y   x  4

X Y Coordenada
0 4 (0,4)
4 0 (4,0)
y  x  4
y  x  4 0  x  4
y4  4  x
4x
3.- y  3 (0,3)

4.- y  2 (0,-2)

5.-

 2x  y  4

2 x  3 y  6
2 x  y  4 …………………………………………………...(1)

X Y Coordenada
0 4 (0,4)
2 0 (2,0)
2x  y  4 2x  y  4
20   y  4 2x  0  4
y4 x2

2 x  3 y  6 …………………………………………………...(2)

X Y Coordenada
0 2 (0,2)
3 0 (3,0)
20   3 y  6 2 x  30  6
y2 x3
6.-

 x  2 y  60

4 x  2 y  120
x  2 y  60 …………………………………………………..(1)

X Y Coordenada
0 30 (0,30)
60 0 (60,0)
x  2 y  60 x  2 y  60
0  2 y  60 x  20   60
y  30 x  60

4 x  2 y  120 ………………………………………………(2)

X Y Coordenada
0 60 (0,60)
30 0 (30,0)
4 x  2 y  120 4 x  2 y  120
40  2 y  120 4 x  20  120
2 y  120  y  60 4 x  120  x  30
Solución:

Variables de decisión:

F: Número de toneladas de aditivo para combustible.

S: Número de toneladas de base para solvente.

Función objetivo:

Como el objetivo es maximizar las utilidades, tenemos que:

Max 40F+30S
Variables de decisión:

F: Número de toneladas de aditivo para combustible.

S: Número de toneladas de base para solvente.

Restricciones:

Restricción 1:

Toneladas del material 1 utilizadas ≤ Toneladas del material 1 disponible

N° de toneladas Toneladas de aditivo Toneladas de base Material 1 total

para combustible para solvente utilizado
1 0.4(1) 0.5(1) 0.4(1)+0.5(1)
2 0.4(2) 0.5(2) 0.4(2)+0.5(2)
3 0.4(3) 0.5(3) 0.4(3)+0.5(3)
. . .
. . .
0.4F 0.5S 0.4F+0.5S

Restricción 1:

Toneladas del material 1 utilizadas ≤ Toneladas del material 1 disponible

0.4F+0.5S ≤ 20

Restricción 2:

Toneladas del material 2 utilizadas ≤ Toneladas del material 2 disponible

0.2S ≤ 5
Restricción 3:

Toneladas del material 3 utilizadas ≤ Toneladas del material 3 disponible

0.6F+0.3S ≤ 21

Modelo completo de la Compañía RMC:

Maximizar 40F+30S
Sujeto a:
0.4F+0.5S ≤ 20
0.2S ≤ 5
0.6F+0.3S ≤ 21
F,S ≥ 0

Restricción 1:

Toneladas del material 1 utilizadas ≤ Toneladas del material 1 disponible

0.4F+0.5S ≤ 20

0.4F  0.5S  20

F S Coordenada
0 40 (0,40)
50 0 (50,0)

Restricción 2:

Toneladas del material 2 utilizadas ≤ Toneladas del material 2 disponible

0.2S ≤ 5

0 .2 S  5
S  25  0,25
Restricción 3:

Toneladas del material 3 utilizadas ≤ Toneladas del material 3 disponible

0.6F+0.3S ≤ 21

0.6F  0.3S  21

F S Coordenada
0 70 (0,70)
35 0 (35,0)
0.6 F  0.3S  21 0.6 F  0.3S  21
0.60   0.3S  21 0.6 F  0.30   21
0.3S  21 0.6 F  21
21 21
S  70 F  35
0 .3 0 .6
S
(3)

(2)

(1)
Función objetivo: F(F,S)=40F+30S

Punto A:

F(0,0)=40F+30S=40(0)+30(0)=0

Punto B:

F(0,25)=40F+30S=40(0)+30(25)=750
Punto C: Recta (1)-Recta (2)

S=25

0.4 F  0.5S  20
0.4 F  0.525  20
F  18.75
F(18.75,25)=40F+30S=40(18.75)+30(25)=1500

Punto D: Recta (1)-Recta (3)

0.4F  0.5S  20 ………………….(1)

0.6F  0.3S  21…………………..(3)
 0.30.4F  0.5S  20  0.12F  0.15S  6
0.50.6F  0.3S  21  0.3F  0.15S  10.5
0.18F  4.5  F  25
 0.12F  0.15S  6
 0.1225  0.15S  6
 3  0.15S  6
 0.15S  6  3
 0.15S  3
3
S  20
 0.15
F(F,S)=F(25,20)=40F+30S=40(25)+30(20)=1600

Punto E:

F(35,0)=40F+30S=40(35)+30(0)=1400

Resumen:
Punto A:
F(0,0)=40F+30S=40(0)+30(0)=0
Punto B:
F(0,25)=40F+30S=40(0)+30(25)=750
Punto C: Recta (1)-Recta (2)
F(18.75,25)=40F+30S=40(18.75)+30(25)=1500
Punto D: Recta (1)-Recta (3)
F(F,S)=F(25,20)=40F+30S=40(25)+30(20)=1600
Punto E:
F(35,0)=40F+30S=40(35)+30(0)=1400

Por tanto, la ubicación del punto de solución óptima es F=25 y S=20. Este punto proporcionará
las cantidades de producción óptimas para RMC, generando utilidades $1600.
Solución:

Variables de decisión:

C: Número de motos de carrera a fabricar.

U: Número de motos urbanas a fabricar.

Función objetivo:

Como el objetivo es maximizar las utilidades, tenemos que:

Max 2000C+1500U

Restricciones:

Restricción 1:

Total de acero utilizado para la fabricación de las motos (Carrera y urbana) ≤ 80

1C+2U ≤ 80

Restricción 2:

Total de aluminio utilizado para la fabricación de las motos (Carrera y urbana) ≤ 120

3C+2U ≤ 120

Modelo completo de la fabricación de motos:

Maximizar 2000C+1500U
Sujeto a:
1C+2U ≤ 80
3C+2U ≤ 120
C,U ≥ 0