Ejercicio 7 Semana 2

Tarea Semana 2:
Modelando Matemáticamente
MII 505 Métodos de Optimización Aplicados
• Grupo: 1
• Integrantes: Camila
Mauricio
Christián
• Fecha: 14 de Abril de 2019

Introducción
7) Manufacturera Prime recibió un contrato para entregar ventanas de viviendas durante los 6 meses
siguientes. Las demandas sucesivas para los seis periodos son 1.000, 2.500, 1.900, 1.400, 2.200 y
1.100, respectivamente. El costo de producción por ventana varía de un mes a otro, dependiendo de
los costos de mano de obra, materiales y servicios. Prime estima que el costo de producción en $
por ventana, durante los 6 meses siguientes, será de $50, $45, $55, $48, $52 y $50, respectivamente.
Para aprovechar las fluctuaciones en el costo de manufactura, Prime podría optar por producir más
de lo necesario en determinado mes, y guardar las unidades excedentes para entregar en meses
posteriores. Sin embargo, eso le ocasionará un costo de almacenamiento de $40 por ventana y por
mes, evaluado con el inventario en el fin de mes.
a. Desarrollar y validar un modelo de programación lineal para determinar un programa de

producción.
b. Resolver el problema suponiendo que Prime tiene un inventario inicial de 25 ventanas, al

principio del primer mes.
a. Desarrollo:
Hay que determinar la cantidad producida de producto terminado con la idea de minimizar los
costos de producción e inventarios iniciales, todo esto sustentado en las restricciones
respectivas
VARIABLE X1 X2 X3 X4 X5 X6 I1 I2 I3 I4 I5 I0
DEMANDA 1000 2500 1900 1400 2200 1100 0 0 0 0 0 0
COSTO 50 45 55 48 52 50 40 40 40 40 40 40
Donde
X n = Cantidad producida
Yn = Inventario
Variables de Decisión
CANTIDAD PRODUCIDA
X 1 = Cantidad producida en el mes 1

INVENTARIO
I 0 = Inventario inicial en el mes 1
I 1 = Inventario final en el mes 1

A partir de las variables ya mencionadas se define la función objetivo que busca minimizar
los costos:
Costo total (CT) = Costo de producción + Costo de inventario
Costo de producción = 50 ∗ 𝑋1 + 45 ∗ 𝑋2 + 55 ∗ 𝑋3 + 48 ∗ 𝑋4 + 52 ∗ 𝑋5 + 50 ∗ 𝑋6 + 40 ∗
𝐼1 + 40 ∗ 𝐼2 + 40 ∗ 𝐼3 + 40 ∗ 𝐼4 + 40 ∗ 𝐼5 + 40 ∗ 𝐼6
(Esta Ecuación es la que se debe minimizar)
Restricciones
Cantidad demandada = Inv. Inicial + Cant. Producida – Inv. Final
Periodo 1: 𝐼0 + 𝑋1 − 𝐼1 = 1000
Periodo 2: 𝐼1 + 𝑋2 − 𝐼2=2500
Periodo 3: 𝐼2 + 𝑋3 − 𝐼3 = 1900
Periodo 4: 𝐼3 + 𝑋4 − 𝐼4 = 1400
Periodo 5 : 𝐼4 + 𝑋5 − 𝐼5 = 2200
Periodo 6: 𝐼5 + 𝑋6 = 1100
Restricción de No negatividad: 𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 , 𝐼1 , 𝐼2 , 𝐼3 , 𝐼4 , 𝐼5 , 𝐼6 ≥ 0
Parametrización Solver
∴ 𝐸𝑙 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑚𝑖𝑛𝑖𝑧𝑎 𝑙𝑜𝑠 𝑐𝑜𝑠𝑡𝑜𝑠 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎 ∶
Periodo Cantidad a producir

1 1000
2 2500
3 1900
4 1400
5 2200
6 1100
Con un costo total minimizado de $503600

b. Desarrollo:
Resolver el problema suponiendo que Prime tiene un inventario inicial de 25 ventanas, al

principio del primer mes.
Hay que determinar la cantidad producida de producto terminado con la idea de minimizar los
costos de producción e inventarios iniciales (en este caso 25 el primer periodo) , todo esto
sustentado en las restricciones respectivas
VARIABLE X1 X2 X3 X4 X5 X6 I1 I2 I3 I4 I5 I0
PDCCION 975 2500 1900 1400 2200 1100 0 0 0 0 0 0
COSTO 50 45 55 48 52 50 40 40 40 40 40 40
Donde
X n = Cantidad producida
Yn = Inventario
Variables de Decisión
CANTIDAD PRODUCIDA

INVENTARIO
I 0 = Inventario inicial en el mes 1
A partir de las variables ya mencionadas se define la función objetivo que busca minimizar los
costos:
Costo total (CT) = Costo de producción + Costo de inventario
Costo de producción = 50 ∗ 𝑋1 + 45 ∗ 𝑋2 + 55 ∗ 𝑋3 + 48 ∗ 𝑋4 + 52 ∗ 𝑋5 + 50 ∗ 𝑋6 + 40 ∗
𝐼1 + 40 ∗ 𝐼2 + 40 ∗ 𝐼3 + 40 ∗ 𝐼4 + 40 ∗ 𝐼5 + 40 ∗ 𝐼6
(Esta Ecuación es la que se debe minimizar)

Restricciones
Cantidad demandada = Inv. Inicial + Cant. Producida – Inv. Final
Periodo 1: 𝐼0 + 𝑋1 − 𝐼1 = 1000
Periodo 2: 𝐼1 + 𝑋2 − 𝐼2=2500
Periodo 3: 𝐼2 + 𝑋3 − 𝐼3 = 1900
Periodo 4: 𝐼3 + 𝑋4 − 𝐼4 = 1400
Periodo 5 : 𝐼4 + 𝑋5 − 𝐼5 = 2200
Periodo 6: 𝐼5 + 𝑋6 = 1100
Restricción de No negatividad: 𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑋5 , 𝑋6 , 𝐼1 , 𝐼2 , 𝐼3 , 𝐼4 , 𝐼5 , 𝐼6 ≥ 0
parametrización Solver
∴ 𝐸𝑙 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑚𝑖𝑛𝑖𝑧𝑎 𝑙𝑜𝑠 𝑐𝑜𝑠𝑡𝑜𝑠 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎 ∶
Cantidad a
Periodo producir
1 1000
2 2500
3 1900
4 1400
5 2200
6 1100
Con un costo total minimizado de $502350

1) Inversiones ABC dispone de 800 acres de terreno en un lago escénico, en el corazón
de una sierra. Antes, se aplicaban pocos o ningún reglamento a los nuevos desarrollos en
torno al lago. Sus orillas están hoy pobladas con casas de campo y, debido a la carencia
de servicios de alcantarillado, hay muchas fosas sépticas mal instaladas, cuyas filtraciones
a través de los años, han ocasionado un grave problema de contaminación de agua.
Para mitigar la degradación de este vital elemento, las autoridades municipales aprobaron
reglamentos estrictos para todos los desarrollos a futuro:
a. Sólo se pueden construir casas para una, dos y tres familias. Las casas unifamiliares
deben ser, al menos, el 50% del total.  
b. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de 2,

3 y 4 acres para las casas con una, dos y tres familias, respectivamente.
c. Se deben establecer áreas de recreo de 1 acre cada una, en una proporción de una
por cada 200 familias.  
d. Para preservar la ecología del lago, no se debe bombear agua subterránea para uso
doméstico ni de riego.  
El presidente de Inversiones ABC estudia la posibilidad de desarrollar los 800 acres de la

empresa. El nuevo desarrollo incluirá casas para una, dos y tres familias. Se proyecta que
el 15% de los acres se debe asignar a calles y servicios comunitarios. ABC estima que los
ingresos por las diversas unidades de habitación serán:
Unidades de habitación 1 2 3
Rendimiento neto por unidad ($) 10000 12000 15000
El costo de conectar el servicio del agua al área, es proporcional a la cantidad de unidades

construidas. Sin embargo, el municipio cobra un mínimo de $100.000 por el proyecto.
Además, el aumento de la capacidad actual del sistema de abaste- cimiento de agua se
limita a 200.000 galones por día, durante las temporadas altas. Los siguientes datos
resumen el costo de conectar el servicio del agua, y también su consumo, suponiendo
familias de tamaño promedio:
Unidades de habitación 1 2 3 Parques
Costo del servicio del agua por unidad ($) 1000 1200 1400 800
Consumo de agua por unidad (gal/día) 400 600 840 450
- Formular y validar el problema mediante programación matemática.
Desarrollo
Se debe maximizar la cantidad de casas construidas y recreo que cumplan con cada uno
de los requisitos y que maximice los ingresos.
Variables de Decisión (Número de casas y áreas de recreo a construir)
𝑥1 : Cantidad de casas para 1 familia
𝑥2 : Cantidad de casas para 2 familias
𝑥3 :. Cantidad de casas para 3 familias
𝑥4 : Cantidad de áreas de recreo a construir
Función objetivo:
𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑖𝑟 = 10.000 𝑥1 + 12.000𝑥2 + 15.000𝑥3
Restricciones:
Restricción 1: Dada por la disponibilidad del terreno a ocupar
2𝑥1 + 3𝑥2 + 4𝑥3 + 𝑥4 ≤ 680
Restricción 2: Limites en los costos del servicio de agua
1.000𝑥1 + 1.200𝑥2 + 1.400𝑥3 + 800𝑥4 ≥ 100.000
Restricción 3: Limites en el consumo de agua
400𝑥1 + 600𝑥2 + 840𝑥3 + 450𝑥4 ≤ 200.000

Restricción 4: Proporción de casas para una familia.
−0,5𝑥1 + 0,5𝑥2 + 0,5𝑥3 ≤ 0
Restricción 5: Construcción de áreas de recreación necesarias.
𝑥1 + 2𝑥2 + 3𝑥3 − 200𝑥4 ≤ 0
Restricción de no negatividad.
𝑥1, 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
Parametrización Solver
Se recomienda solamente la construcción de casas para una familia (aprox 339) lo que
maximiza la utilidad a $3.390.000.-

Ejercicio 7 Semana 2

Cargado por

Copyright:

Formatos disponibles

Ejercicio 7 Semana 2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicio 7 Semana 2

Cargado por

Copyright:

Formatos disponibles

Tarea Semana 2:

• Fecha: 14 de Abril de 2019

a. Desarrollar y validar un modelo de programación lineal para determinar un programa de

b. Resolver el problema suponiendo que Prime tiene un inventario inicial de 25 ventanas, al

X 1 = Cantidad producida en el mes 1

X 3 = Cantidad producida en el mes 3

X 4 = Cantidad producida en el mes 4

X 5 = Cantidad producida en el mes 5

X 6 = Cantidad producida en el mes 6

I 0 = Inventario inicial en el mes 1

I 1 = Inventario final en el mes 1

I 2 = Inventario final en el mes 2

I 3 = Inventario final en el mes 3

I 4 = Inventario final en el mes 4

I 5 = Inventario final en el mes 5

I 6 = Inventario final en el mes 6

Costo total (CT) = Costo de producción + Costo de inventario

(Esta Ecuación es la que se debe minimizar)

Cantidad demandada = Inv. Inicial + Cant. Producida – Inv. Final

∴ 𝐸𝑙 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑚𝑖𝑛𝑖𝑧𝑎 𝑙𝑜𝑠 𝑐𝑜𝑠𝑡𝑜𝑠 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎 ∶

Periodo Cantidad a producir

Con un costo total minimizado de $503600

Resolver el problema suponiendo que Prime tiene un inventario inicial de 25 ventanas, al

X 1 = Cantidad producida en el mes 1

X 2 = Cantidad producida en el mes 2

X 3 = Cantidad producida en el mes 3

X 4 = Cantidad producida en el mes 4

X 5 = Cantidad producida en el mes 5

X 6 = Cantidad producida en el mes 6

I 0 = Inventario inicial en el mes 1

I 1 = Inventario final en el mes 1

I 2 = Inventario final en el mes 2

I 3 = Inventario final en el mes 3

I 4 = Inventario final en el mes 4

I 5 = Inventario final en el mes 5

I 6 = Inventario final en el mes 6

Costo total (CT) = Costo de producción + Costo de inventario

(Esta Ecuación es la que se debe minimizar)

Cantidad demandada = Inv. Inicial + Cant. Producida – Inv. Final

∴ 𝐸𝑙 𝑝𝑟𝑜𝑔𝑟𝑎𝑚𝑎 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑚𝑖𝑛𝑖𝑧𝑎 𝑙𝑜𝑠 𝑐𝑜𝑠𝑡𝑜𝑠 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑎 ∶

Con un costo total minimizado de $502350

deben ser, al menos, el 50% del total.

b. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de 2,

por cada 200 familias.

El presidente de Inversiones ABC estudia la posibilidad de desarrollar los 800 acres de la

El costo de conectar el servicio del agua al área, es proporcional a la cantidad de unidades

- Formular y validar el problema mediante programación matemática.

Variables de Decisión (Número de casas y áreas de recreo a construir)

𝑥1 : Cantidad de casas para 1 familia

𝑥2 : Cantidad de casas para 2 familias

𝑥3 :. Cantidad de casas para 3 familias

𝑥4 : Cantidad de áreas de recreo a construir

𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑐𝑜𝑛𝑠𝑡𝑟𝑢𝑖𝑟 = 10.000 𝑥1 + 12.000𝑥2 + 15.000𝑥3

Restricción 1: Dada por la disponibilidad del terreno a ocupar

2𝑥1 + 3𝑥2 + 4𝑥3 + 𝑥4 ≤ 680

Restricción 2: Limites en los costos del servicio de agua

1.000𝑥1 + 1.200𝑥2 + 1.400𝑥3 + 800𝑥4 ≥ 100.000

Restricción 3: Limites en el consumo de agua

400𝑥1 + 600𝑥2 + 840𝑥3 + 450𝑥4 ≤ 200.000

deben ser, al menos, el 50% del total.  

por cada 200 familias.  