Ayudantía Número 1: Método

Gráfico y Simplex.

Profesor: Mauricio Ruiz Tagle.

Asignatura: Métodos de optimización

Valdivia, septiembre, 2018.

1.- Dado el siguiente problema de programación lineal resuelva usando el método
gráfico y simplex, señalando a que corresponde cada dato entregado en el tablón
(Holguras, Valor de la función objetivo, etc).
Max Z = 9X + 7Y

Sujeto a:

3𝑋 + 𝑌 ≤ 80
2𝑋 + 8𝑌 ≤ 120
𝑋 + 𝑌 ≤ 50
𝑋, 𝑌 ≥ 0
Resultado.

Método Gráfico.

Se debe calcular las intersecciones de rectas.

1) 3𝑋 + 𝑌 = 80

2𝑋 + 8𝑌 = 120
𝑋 = 23,6 𝑌 = 9,09

2) 3𝑋 + 𝑌 = 80

𝑋 + 𝑌 = 50
𝑋 = 15 𝑌 = 35

3) 2𝑋 + 8𝑌 = 120
𝑋 + 𝑌 = 50

𝑋 = 46,6 𝑌 = 3,33̅

Al reemplazar los puntos obtenidos en las restricciones se puede verificar que 1 es el que cumple
con todas las restricciones y es el punto óptimo.

3𝑋 + 𝑌 ≤ 80 ---------- > 3*23,6 + 9,09 = 80 ≤ 80 Ok

2𝑋 + 8𝑌 ≤ 120 ------- > 2*23,6 + 8*9,09 = 120 ≤ 120 Ok

𝑋 + 𝑌 ≤ 50 ------------- > 23,6 + 9,09 = 32,69 ≤ 50 Ok

Método Simplex.

X Y h1 h2 h3 Z
Costo -9 -7 0 0 0 0
Base
h1 3 1 1 0 0 80 26,6666667
h2 2 8 0 1 0 120 60
h3 1 1 0 0 1 50 50

X Y h1 h2 h3 Z
Costo 0 -4 3 0 0 240
Base
X 1 0,33333333 0,33333333 0 0 26,6666667 80
-
h2 0 7,33333333 0,66666667 1 0 66,6666667 9,09090909
-
h3 0 0,66666667 0,33333333 0 1 23,3333333 35
 X Y h1 h2 h3 Z
Costo 0 0 2,63636364 0,54545455 0 276,363636
Base
-
X 1 0 0,36363636 0,04545455 0 23,6363637
-
Y 0 1 0,09090909 0,13636364 0 9,09090909
-
h3 0 0 0,27272727 -0,0909091 1 17,272727

2.- Un estudiante de quinto año de ingeniería de una prestigiosa universidad del sur de Chile ha
decidido aplicar sus conocimientos de optimización para gestionar un emprendimiento en el
rubro de la construcción y ha resuelto aplicar técnicas de programación lineal en la planificación
de su próximo proyecto de viviendas sociales, que ha sido adjudicado a su empresa.

La licitación pública establece que deberá construir viviendas de tres diseños distintos: A,B Y C,
de 50,70 y 60 m2 cada una, respectivamente y que es la empresa la que debe decidir cuantas
viviendas de cada tipo construirá. El estado pagara a la constructora 30 UF por cada m2
construido. Las características de los respectivos diseños, hacen que los costos de construcción
sean de 21 UF para cada vivienda tipo A,24 UF para las de tipo B y 22 UF para las de tipo C.

Las viviendas tienen estructuras mixtas de madera y aluminio y utilizan distintas combinaciones
de material. En promedio, por cada m2 de una vivienda tipo A, se requiere 3 perfiles metálicos y
4 piezas de madera. Por cada vivienda tipo B, se requiere 2 perfiles metálicos de 5 piezas de
madera y por cada vivienda tipo C, se requiere 4 perfiles metálicos y 2 piezas de madera.

Su disponibilidad de material para el proyecto es de 1100 perfiles de aluminio y 1200 piezas de

madera.

Además, el lugar en el que se desarrollara el proyecto, permite una superficie total máxima
construida de 16000 m2.

a) Formule el modelo de programación lineal que maximice sus utilidades.

b) Suponiendo que el tablón de resultados es el siguiente:

A B C Hmet Hmad Hsup Z

Costo 0 197,14 0 0 21,43 7,3 142285,7
Base
h1 1 1,143 0 0 0,429 -0,014 285,71
h2 0 0,214 1 0 -0,357 0,029 28,57
h3 0 -2,286 0 1 0,143 -0,071 128,57

Explique los elementos más importantes del tablón.

c) Resuelva el problema a) usando el método simplex.

Resultado.

Ganancia.

A ) 30 UF x 50 m2 ----------- > 1500 UF

B) 30 UF x 70 m2 ------------- > 2100 UF

c) 30 UF x 30 ------------------ > 1800 UF

Costo.

A) 21 UF x 50 m2 ----------- > 1050 UF

B) 24 UF x 70 m2 ----------- > 1680 UF

c) 22 UF x 60 m2 ------------ > 1320 UF

A B C
Aluminio 3 2 4 (Por m2)
Madera 4 5 2 (Por m2)

A B C
Aluminio 150 140 240
Madera 200 350 120

Funcion objetivo

Max Z= 450 A + 420 B + 480 C

Subject to

Aluminio 150 A + 140 B + 240 C ≤ 𝟏𝟏𝟎𝟎

Madera 200 A + 350 B + 120 C ≤ 𝟏𝟐𝟎𝟎

Terreno 50 A + 70 B + 60 C ≤ 16000

A, B, C ≥ 0
C)

A B C H1 H2 H3 Z
Costo -450 -420 -480 0 0 0 0
Base
H1 150 140 240 1 0 0 1100 4,58333333
H2 200 350 120 0 1 0 1200 10
H3 50 70 60 0 0 1 16000 266,666667

A B C H1 H2 H3 Z
Costo -150 -140 0 2 0 0 2200
Base
C 0,625 0,583333 1 0,00416667 0 0 4,5833333 7,33333333
H2 125 280 0 -0,5 1 0 650 5,2
H3 12,5 35 0 -0,25 0 1 15725 1258

A B C H1 H2 H3 Z
Costo 0 196 0 1,4 1,2 0 2980
Base
-
C 0 0,816667 1 0,00666667 -0,005 0 1,3333333
A 1 2,24 0 -0,004 0,008 0 5,2
H3 0 7 0 -0,2 -0,1 1 15660