INSTITUTO

INSTITUTO
INSTITUTO TECNOLÓGICO
TECNOLÓGICO
TECNOLÓGICODE
MÉRIDA
DE MÉRIDA
DE MÉRIDA
INGENIERÍA CIVIL
INGENIERÍA CIVIL
INGENIERÍA CIVIL
MODELOS DE OPTIMIZACIÓN

Act. 3 U2.

Aplicación del modelo de PL

Alumna:
Pamela Estrada Aguirre

Profesor:
Hermilio Bartolo Rojas

Fecha de entrega
24/03/2022
 Actividad 3. Unidad 2. Aplicación del modelo de PL
Valor de la actividad 20 puntos

Edificaciones COMMSA iniciará un desarrollo habitacional en Cholul, la

construcción del fraccionamiento se llevará a cabo en un terreno de 4 hectáreas,
en él se construirán 2 tipos de viviendas:

• Viviendas modelo Nizuc que ocupan una superficie de 400 m 2 y tendrán un

precio de venta de $1,500,000
• las viviendas modelo Naia que ocupan una superficie de 300 m 2 con un
precio de venta de $800,000
Los estudios de mercado inmobiliarios indican que la demanda máxima de
viviendas modelo Nizuc es de 80 unidades, mientras que para las del modelo Naia
es de 100 unidades, además que la combinación de los dos modelos tendrá una
demanda máxima de 120 unidades.

La gerencia de la constructora debe determinar cuál es la combinación óptima de

los modelos de vivienda para lograr un beneficio máximo.

Con estos datos:

a) Formule el modelo de programación lineal

b) Resuelva el problema usando el método Simplex Tabular

c) Compruebe sus resultados con el método gráfico

d) Interprete y argumente correctamente los resultados obtenidos.

Datos:
Terreno= 4 Hectareas = 40,000 m2

Vivienda Espacio m2 Costo Demanda Demanda

Max
A 400 $1,500,000 80 120
B 300 $800,000 100

Función objetivo:
f ( A , B )=Z=1,500,000 A +800,000 B
Restricciones:
400 A+ 300 B ≤ 40,000
A+ B ≤120
A ≤ 80
B ≤100
Paso 1. Igualamos a 0 la función objetivo:
Z−1,500,000 A +800,000 B=0
Paso 2. Volvemos desigualdades igualdades y agregamos variable Holgura
400 A+ 300 B+ x 1=40,000
A+ B+ x 2=120
A+ x 3=80
B+ x 4=100
Paso 3. Construimos la matriz de Simplex
Base Variables de Variables de Holgura Valores
Decisión de
A B X1 X2 X3 X4 solución
RHS
Z -1,500,000 -800,000 0 0 0 0 0

X1 400 300 1 0 0 0 40,000

X2 1 1 0 1 0 0 120
X3 1 0 0 0 1 0 80
X4 0 1 0 0 0 1 100

Paso 4. Variable que entra en la base (Coeficiente negativo más grande)

 A= -1,500,000
Base Variables de Variables de Holgura Valores
Decisión de
Valor que
entra A B X1 X2 X3 X4 solución
RHS
Z -1,500,000 -800,000 0 0 0 0 0

X1 400 300 1 0 0 0 40,000

X2 1 1 0 1 0 0 120
X3 1 0 0 0 1 0 80
X4 0 1 0 0 0 1 100
Columna
Pivote

Paso 5. Para encontrar la variable que sale de la base dividimos valores RHS por
el termino correspondiente de la columna pivote.
Base Variables de Variables de Holgura Valores
Decisión de
A B X1 X2 X3 X4 solución
RHS
Z -1,500,000 -800,000 0 0 0 0 0 0

X1 400 300 1 0 0 0 40,000 100

X2 1 1 0 1 0 0 120 120
A 1 0 0 0 1 0 80 80
X4 0 1 0 0 0 1 100 ∞
Elemento
Pivote
Operacional
(EPO)

Paso 6. Coeficiente de nueva tabla

 1era Interacción
Base Variables de Variables de Holgura Valores de
Decisión solución
A B X1 X2 X3 X4 RHS

Z 0 -800,000 0 0 1,500,00 0 120,000,000

0
X1 0 300 1 0 -400 0 8,000
X2 0 1 0 1 0 0 40
A 1 0 0 0 1 0 80
X4 0 1 0 0 0 1 100

Como en la fila Z aun hay un valor negativo se tiene que seguir interando
Base Variables de Variables de Holgura Valores de
Decisión solución
A B X1 X2 X3 X4 RHS

Z 0 -800,000 0 0 1,500,00 0 120,000,000

0
X1 0 300 1 0 -400 0 8,000
X2 0 1 0 1 0 0 40
A 1 0 0 0 1 0 80
X4 0 1 0 0 0 1 100

Base Variables de Variables de Holgura Valores de

Decisión solución
A B X1 X2 X3 X4 RHS

Z 0 -800,000 0 0 1,500,000 0 120,000,00 -150

0
X1 0 300 1 0 -400 0 8,000 26.6667
X2 0 1 0 1 0 0 40 40
(EPO) 1 0 0 0 1 0 80 ∞
X4 0 1 0 0 0 1 100 100

2da Interacción
Base Variables de Variables de Holgura Valores de
Decisión solución
A B X1 X2 X3 X4 RHS

Z 0 -800,000 0 0 1,500,00 0 120,000,000

0
B 0 1 0.0033 0 -1.3333 0 26.6667
X2 0 1 0 1 0 0 40
A 1 0 0 0 1 0 80
X4 0 1 0 0 0 1 100

Base Variables de Variables de Holgura Valores de

Decisión solución RHS
A B X1 X2 X3 X4

Z 0 0 2666.6667 0 433,333.33 0 141,333,333.33

B 0 1 0.0033 0 -1.3333 0 26.67

X2 0 0 0 1 -1 0 40
A 1 0 0 0 1 0 80
X4 0 0 -0.0033 0 1.3333 1 73.33

Comprobación:
Ahora ya podemos observar que todos los coeficientes en el renglón Z son NO
negativos, por lo que podemos dejar de interar ya que hemos obtenido la solución
optima
f ( A , B )=Z=1,500,000 A +8 00,000 B
f ( A , B )=Z=141,333,333.33=1,500,000 ( 80 ) +800,000 ( 26.67 )
f ( A , B )=Z=141,333,333.33=141,333,333.33
Comprobación de restricciones:
A+ B ≤120
80+26.67 ≤ 120
106.67 ≤ 120

A ≤ 80
80 ≤ 80
 B ≤100
26.67 ≤ 100

400 A+ 300 B ≤ 40,000

400 ( 80 )+ 300 ( 26.67 ) ≤ 40,000
40,000 ≤ 40,000
Resultado:
Para logar un beneficio máximo en la combinación de la construcción de
viviendas, se deben construir 80 viviendas modelo Nizuc y 26 viviendas del
modelo Naia, obteniendo un beneficio de $141,333,333.33