MII 505 Métodos de Optimización Aplicados

        [pic 1]

Tarea Semana 2:

Modelando Matemáticamente

MII 505 Métodos de Optimización Aplicados

[pic 2]

Introducción

Esta semana se trabajará en la comprensión mediante la modelación matemática, es posible formalizar el objeto en estudio.

En los siguientes casos de Programación Lineal habrá un desarrollo con problemas de optimización de recursos técnicamente más complejos en su modelación, para posteriormente utilizar la herramienta Solver de Excel.

A esta parte de modelamiento matemáticos se le debe dar una especial importancia debido a que es la herramienta más importante dentro del campo de la investigación operativa. Nos proporciona un tratamiento matemático de los problemas.

Vamos a plantear de forma abstracta los problemas mediante una modelización matemática que nos permitirá resolverlos de forma numérica.

Esta sección de la investigación operativa se encarga del tratamiento de problemas mediante una modelización matemática del problema.

Se trata de optimizar sistemas partiendo de unas premisas. En todo sistema existirá un conjunto de variables y las relaciones entre dichas variables.

Desarrollo

1.La demanda de un artículo perecedero durante los cuatro meses próximos es de 400, 300, 420 y 380 toneladas, respectivamente. Las posibilidades de la oferta durante los mismos meses son 500, 600, 200 y 300 toneladas. El precio de compra por tonelada varía de un mes a otro, y se estima en $100, $140, $120 y $150, respectivamente. Como el artículo es perecedero, la oferta del mes en curso se debe consumir en menos de tres meses (que cuentan a partir del mes en curso). El costo de almacenamiento por tonelada y por mes es de $3. La naturaleza del artículo no permite surtir pedidos atrasados.

Proponer y validar un modelo que permita determinar la demanda de entrega durante los cuatro meses siguientes.

Respuesta 1

Para establecer lo pedido se comienza definiendo las variables de decisión. En este caso corresponde a la cantidad de demanda entregada que se produce cierto mes y que se entrega en el mismo u otro mes medida en toneladas. Esto es:

Según lo que indica el enunciado, lo que se requiere es minimizar el costo total de demanda de entrega, el cual se puede separar en dos cantidades, el costo de compra C.C. y el costo de almacenaje C.A.  Así, usando los datos dados en el enunciado se deduce que la función, y considerando que el almacenaje de un artículo que se compra en un mes para ser entregado en dos meses después es de dos meses (ejemplo:  se almacena en el mes uno para ser distribuido en el mes 3, lo que implica 2 meses de almacenamiento, mientras que  sólo implicaría un almacenamiento de 1 mes), se deduce que la función objetivo está dada por:[pic 6][pic 7]

Es claro que los valores  tales que  corresponden a , ya que no se distribuyen artículos de producidos hace más de tres meses, por eso no se presentan estos valores en la definición de la función objetivo. Además, la condición de que no se pueden realizar pedidos atrasados nos dice que  cuando . [pic 16][pic 17][pic 18][pic 19][pic 20]

Se prosigue estableciendo las condiciones que deben satisfacer las variables aquí consideradas:

Por tanto, se debe resolver el problema de optimización dado por:

Dado que son sólo necesarias 9 variables para resolver el problema, se ha designado como , , ,  , , ,   y    para la resolución mediante el uso de Solver.  Como resultado del uso de la herramienta se tiene:[pic 39][pic 40][pic 41][pic 42][pic 43][pic 44][pic 45][pic 46][pic 47]

[pic 48]

2. Se hace el mantenimiento preventivo periódico a motores de aviones, donde se debe cambiar un componente importante. La cantidad de motores programados   para ese mantenimiento, durante los seis meses siguientes, se estima en 200, 180, 300, 198, 230 y 290, respectivamente. Todo el trabajo de mantenimiento se realiza durante los dos primeros días del mes, cuando se puede cambiar un componente usado por uno nuevo, o por un componente reconstruido.

La reconstrucción de los componentes usados se puede hacer en un taller local, y cuando salen, están listos para usarse al principio del mes siguiente, o bien se pueden enviar a un taller central, y en ese caso hay una espera de tres meses (que incluye el mes en que se hace el mantenimiento). El costo de reparación en el taller local es de $120 por componente. En el taller central el costo sólo es de $35 por componente. Un componente reconstruido usado en algún mes posterior causará un costo adicional de almacenamiento de $1.50 por unidad y por mes. Los componentes nuevos se pueden comprar a $200 cada uno, en el mes 1, y con un 5% de aumento en el precio cada dos meses.

Formular y validar el problema para satisfacer la demanda de componentes durante los seis meses siguientes.

Respuesta

Para establecer lo pedido se comienza definiendo las variables de decisión. En este caso corresponde a la cantidad de motores a los cuales se les hará mantenimiento. Esto es:

Según lo que indica el enunciado, lo que se requiere es minimizar el costo de la operación de mantención total de motores.  Así, usando los datos dados en el enunciado, se deduce que la función objetivo está dada por:

Se prosigue estableciendo las condiciones que deben satisfacer las variables aquí consideradas:

Por tanto, se debe resolver el problema de optimización dado por:

Utilizando la herramienta Solver se obtiene como resultado la siguiente tabla, que contiene los valores óptimos, así como el mínimo de la función objetivo FO.

[pic 62]

3.- En el problema de transporte no balanceado de la tabla, si no se embarca una unidad en una fuente (a cualquiera de los destinos) se incurre en un costo de almacenamiento de $5, $4 y $3 por unidad, en las fuentes 1, 2 y 3, respectivamente. Además, toda la oferta en la fuente 2 se debe embarcar por completo para hacer lugar a un producto nuevo.

...