Está en la página 1de 16

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


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

INVENTARIO

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


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

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


INVENTARIO

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

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.-

Intereses relacionados