DESARROLLO DE LOS PROBLEMAS

[Problema 7]. Programación Lineal para minimizar Costos Totales de deshacerse de la basura
de dos ciudades.
a. Datos del problema.
Nombre Datos
Ciudad = {1,2}
Quemador = {1,2}
Toneladas de basura día = {500,400}
Toneladas de desecho día = {100,80}
Distancias = {30, 5, 36, 42, 5, 9, 8, 6}
Costo transporte = {3}
Costo quemador = {40, 30}

b. Variables de decisión.
Las variables del problema se definen de la forma siguiente:
x ij = Toneladas de basura enviadas desde la ciudad i al quemador j. (i=1,2; j=1,2)
y ij = Toneladas de desecho enviadas desde el quemador i al relleno j (i= 1.2; j= 1.2)

c. Función Objetivo.
De los datos anteriores, se establece la función objetivo como:

Min Z = 3 (30 x11 + 5 x12 + 36 x21 + 42 x22 + 5 y11 + 9 y12 + 8 y21 + 6 y22) + 40 (x11 + x21) + 30 (x12 + x22)

d. Restricciones
La función anterior, debe ser minimizada considerando las siguientes restricciones:
Restricción Glosa explicativa
Producción x11 + x12 = 500 Ton. de basura producidas en la Ciudad 1.
de basura X21 + x22 = 400 Ton. de basura producidas en la Ciudad 2.
Ton. Máx. de basura a quemar en quemador
x11 + x21 ≤ 500
Capacidad 1.
del quemador Ton. Máx. de basura a quemar en quemador
x12 + x22 ≤ 500 2.
Producción 0.2 (x11 + x21) = (y11 + y12) Ton. de desecho producidas por quemador 1.
de desecho 0.2 (x12 + x22) = (y21 + y22) Ton. de desecho producidas por quemador 2.
Capacidad de y11 + y21 ≤ 200 Toneladas máximas de basura de relleno 1.
los rellenos y12 + y22 ≤ 200 Toneladas máximas de basura de relleno 2.
x ij ≥ 0 (i=1,2; j=1,2)
Negatividad
y ij ≥ 0 (i=1,2; j=1,2)
 [Problema 8]. Programación Lineal para minimizar el Costo Total para construir un número
adecuado de viviendas de bajo y mediano costo.
a. Datos del problema.
Nombre Datos
Vivienda = {1,2}
Superficie [ha] = {10}
Unidades de vivienda por hectárea [unidad/ha] = {20,15}
Costos por unidad de vivienda [MM$] = {13,18}

b. Variables de decisión.
Las variables del problema se definen de la forma siguiente:
x1 = Vivienda a construir de bajo costo
x2 = Vivienda a construir de mediano costo

c. Función Objetivo.
De los datos anteriores, se establece la función objetivo como:

Minimizar Z = 13 x 1 + 18 x 2

d. Restricciones
La función anterior, debe ser minimizada considerando las siguientes restricciones:
Restricción Glosa explicativa
x2 Cantidad máxima de viviendas a
Superficie disponible [Ha] + ≤ 10
15 construir en la superficie disponible.
Límite del N° de viviendas x1 Límite superior e inferior de número de
60 ≤ ≤ 100
de Bajo Costo viviendas de bajo costo.
Límite del N° de viviendas x2 Límite superior e inferior de número de
30 ≤ ≤ 70
de Mediano Costo viviendas de mediano costo.
Cantidad de máxima de unidades de
Mercado potencial x1 + x2 ≤ 150 vivienda a construir según mercado
combinado máximo
potencial (bajo y mediano costo)
Presupuesto máximo de la
Presupuesto 13 x 1 + 18 x 2 ≤ 2000
municipalidad.