Juan José Isla GallinatVanessa Jaime Álvarez

Samuel Lainez FernándezAlberto Lanas Lara

Arturo Lorenzo MelendoRubén Marco Navasa

INDICE

• INTRODUCCIÓN

• PROGRAMACIÓN ENTERA

• PROGRAMACIÓN BINARIA

• PROBLEMA DE ASIGNACIÓN

• PROBLEMA DE TRANSPORTE

• CONCLUSIONES

• BIBLIOGRAFÍA

INTRODUCCIÓN

• La investigación operativa permite la resolución de problemas que se plantean en el mundo real utilizando herramientas matemáticas, estadísticas y algoritmos de diversos tipos. Estudia complejos sistemas reales con la finalidad de mejorar u optimizar el funcionamiento de los mismos.

• Algunos historiadores consideran el comienzo de la investigación operativa como una doctrina orientada hacia la resolución de problemas militares, lo cierto es que el desarrollo posterior de este área de conocimiento ha permitido que la investigación operativa se plantee como una de las claves para el análisis de los procesos de toma de decisiones.

• En este nuevo contexto, hemos realizado nuestro trabajo, en el cual hemos ido resolviendo una serie de problemas de decisión de diversas empresas.

INTRODUCCIÓN• Hemos planteado cuatro problemas, los dos últimos en relación con el tema

5, uno de ellos sobre transporte y el otro sobre asignación; y los dos primeros sobre la temática vista en el tema 6, el primero es un problema de programación entera y el segundo es acerca de programación binaria.

• Hemos elegido estos problemas por que nos han parecido interesantes para desarrollar lo visto en clase y porque nos ha parecido que están acorde con lo que se pedía para el trabajo. El primero de ellos lo hemos resuelto tanto con WinQsB como con solver y el resto únicamente con solver.

• Los problemas están contextualizados dentro del marco de la forma de operar de varias empresas reales. Debido a las dificultades a la hora de encontrar algunos datos y parámetros necesarios para la realización del trabajo, hemos tenido que hacer algunas adaptaciones. Además hemos modificado los nombres originales de las empresas.

Programación entera: Crolls• La empresa CROLLS S.A se dedica a la producción de

lavadoras.

• Durante los últimos meses han ido observando que sus ventas han descendido considerablemente debido a una mala planificación de la producción y por tanto nos han solicitado obtener la cantidad de lavadoras que deberían producirse para maximizar el beneficio de esta empresa.

• La empresa produce varios tipos de lavadoras, pero concretamente nos han pedido que calculemos el número de lavadoras de dos tipos, el modelo de bajo consumo y el modelo de gran capacidad.

LAVADORA BAJO CONSUMO: LAVADORA GRAN CAPACIDAD:

•Los beneficios unitarios son 799 y 899 u.m respectivamente.

• Las restricciones debidas a la mano de obra y a la materia prima vienen dadas por la siguiente tabla:

899799Beneficio

1504540Horas de trabajo

250120100Piezas

Disp.M.EM.G.C

Con SOLVER:

• Celda objetivo: la casilla rosa.

• Celdas cambiantes: unidades de lavadoras.

• Restricciones: las unidades de lavadoras tienen que ser enteras.

El consumo menor o igual que la disponibilidad.

• Es un problema de máximo.

• Max Z = 799X1+899X2

• s.a• 100X1+ 120X2 ≤ 250• 40X1+45X2 ≤ 150• Xi : Numero de lavadoras tipo i

1798Beneficios

90Horas Trabajo2Lavadora modelo bajo consumo

240Piezas0Lavadora modelo gran capacidad

ConsumoUnidades

Con WinQSB:

• Se trata de un problema de Máximo, escribimos las variables X1 y X2 así como las constantes.

•Debemos indicarque las variables son enteras.

A continuación, hacemos click en “Solve the problem” y resolvemos el problema. La solución que nos queda es la siguiente:

La solución es X1= 0 y X2= 2, es decir, para maximizar el beneficio se deben fabricar 2 lavadoras de bajo consumo y ninguna de gran capacidad.

Programación binaria: Bodegas Boyardo S.A.

• La empresa riojana BOYARDO S.A., quiere construir varias bodegas que se utilizarán para abastecer a 10 clientes, cuyas demandas mensuales son: 30, 50, 45, 49, 40, 55, 46, 53, 54 y 32.

• Se pueden construir en 3 posibles ubicaciones, siendo conocidos los costes unitarios de transporte entre estos lugares y los clientes.

• Los costes fijos mensuales son: 100,150 y 150. La capacidad del almacén es de 300 unidades. ¿Cuántos almacenes hay que abrir? ¿En donde?

32545346554049455030Dem

30030024262519162018161519A3

30030019181322191612151024A2

20030026151820162021152220A1

C. fijosCapC10C9C8C7C6C5C4C3C2C1Cij

Cij = Coste unitario de abastecer del almacén i al cliente j.

MIN Z=Σ Cij * Xij +ΣCfi * Yi`

• En primer lugar planteamos el problema de mínimo:

• La tabla siguiente muestra los costes unitarios de la empresa boyardo s.a.:

741032545346554049455030Dem

0000000000000A3

3002251320530040490500A2

3002311054046550045030A1

CapacidadEnviosAbrir (yi)C10C9C8C7C6C5C4C3C2C1xij

Xij = Número de unidades que abastece el almacén i al cliente j

•En esta segunda tabla aparecen el número de unidades que abastece el almacén “i” al cliente “j”.

•Para hallar el número de unidades hemos utilizado la herramienta “solver”.

•Tenemos que decidir si se abre el almacén o no se abre.

•Yk indica si se abre el almacén o no, tomando el valor uno si se abre y cero si no lo hace.

Yk= Abrir el almacén kCFk = Coste fijo de cada almacén

Con SOLVER:

•Es un problema de mínimo.

• Celda objetivo: la casilla rosa (mínimo coste en el que se incurre).

• Celdas cambiantes: demandas cliente j al almacén i.

• Restricciones: las demandas son enteras.

La variable Yk es binaria (toma valor 0 ó 1).

La demanda esperada debe ser igual a la demanda realizada por los clientes.

Los envíos a realizar tienen que ser menores o iguales que la capacidad del almacén.

Asignación: Lámparas Aparicio• La fábrica de lámparas Aparicio, está planificando la producción

para los próximos 3 meses. Las demandas mensuales durante este período serán 350, 280 y 490 unidades.

• La demanda de cada mes puede satisfacerse la producción de ese mes, debido al suministro que se realiza al final del mismo. Se ha estimado que los precios de venta durante cada mes serán 40, 44 y 56 u.m respectivamente.

• El coste de producción de cada unidad de producto es 16 u.m. para el primer mes y 22 u.m. para los dos restantes. El exceso de producción puede almacenarse con un costo, de 5 u.m. por mes. La compañía puede producir un máximo de 400 unidades cada mes. Además, durante el primer mes podrá contratar horas extraordinarias, lo que hará que pueda incrementar su producción mensual en 100 unidades, con un incremento en los costos de producción de 6 u.m., por unidad de producto.

2Cotes retraso

4Costes de Almacenamiento

180490280350Demanda

4000342014S3223

4000302216S2 222

1000312317S1 Extras212

4000322424S1161

OfertaFicticiasA3A2A1BeneficioCostes Prod.

321

564440PVP

En estas tablas aparecen representados los costes de almacenamiento, de retraso y de producción, los beneficios de almacenar una unidad en su mes correspondiente y las unidades que se producen cada mes:

31060180490280350

400040000S3

400180901300S2

100001000S1 Extras

4000050350S1

Fict.A3A2A1

• En la siguiente tabla encontramos la solución del problema resuelto mediante la herramienta “solver”.

• En las celdas azules está representado el stock de cada almacén en cada uno de los meses.

• En la celda roja mediante la función de “sumaproducto” obtenemos los ingresos de satisfacer las demandas.

•Celda objetivo: la casilla roja (máximo ingreso que obtiene la empresa).•Celdas cambiantes: Cantidad de stock que pueden guardar los almacén cada mes)•Restricciones: la fila verde debe ser igual a las demandas y la columna verde deber ser igual a las ofertas.

Transporte: Mildrei

• La empresa pastelera Mildrei posee 2 naves situadas en Huesca y Calatayud que disponen de 700 y 900 unidades de pasteles respectivamente.

• Las pastelerías a las que envía los pasteles se encuentran situadas en la calle Albareda y la calle Alfonso, demandan 650 y 860 unidades respectivamente.

• Hay rutas directas desde Huesca hasta la calle Albareda y desde Calatayud hasta Calle Alfonso, pero las entregas de Huesca a calle Alfonso y de Calatayud a la calle Albareda deben hacerse vía Zuera y luego a Utebo.

• Los costes de transporte a lo largo de estas rutas son:

• De Huesca a calle Albareda: 50 u.m.

• De Huesca a Zuera : 30 u.m.

• De Calatayud a Calle Alfonso : 63 u.m.

• De Zuera a Utebo : 15 u.m.

• De Calatayud a Zuera: 27 u.m.

• De Utebo a Calle Albareda: 18 u.m.

• De Utebo a Calle Alfonso: 12 u.m.

HU

ZUERA UTEBO

AX CA

AL

50

30

15

18

27

63

12

Vías de transporte:

9086065016001600Demanda

160001218010000Utebo

160001000010000150Zuera

900063100001000027Calatayud

700010000501000030Huesca

OfertasFicticiasCalle AlfonsoCalle AlbaredaUteboZuera

• Los valores de 10000 que aparecen en la tabla se deben a que no hay rutas entre ese origen y ese destino. Son positivos porque el problema es de mínimo.

Por tanto, la ruta más económica es la de Huesca – Calle Albareda, cuyo coste es 50 u.m

789409086065016001600Demandas

1600086007400Utebo

1600000860740Zuera

90040000860Calatayud

70050065000Huesca

OfertasFicticiasCalle AlfonsoCalle AlbaredaUteboZuera

Celda objetivo: la casilla roja (mínimo coste en el que se incurre).Celdas cambiantes: demandas cliente j al almacén i. (celdas azules)Restricciones: tanto las demandas como las ofertas esperadas tienen que ser iguales a las demandas y ofertas reales.

CONCLUSIONES

• Poner en práctica lo aprendido en clase. Saber resolver problemas de programación lineal (entera y binaria), de asignación y transporte con las herramientas WinQSB y Solver.

• Poder trabajar en grupo y poner en común los conocimientos adquiridos.

• Conocer como las empresas calculan los costes o maximizan sus beneficios aplicando un modelo matemático.

BIBLIOGRAFÍA

• www.empresasdelmundo.com

• www.dosomontano.com

• www.tuvinoencasa.com

• www.Zona-Hogar.com

• www.wikipedia.org

• www.google.es/imagenes

• www.lamparasaparicio.com