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:

M.B.C M.G.C Disp.

Piezas100 120 250

Horas de trabajo40 45 150

Beneficio799 899

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

Unidades Consumo

Lavadora modelo bajo consumo 0 Piezas 240

Lavadora modelo gran capacidad2 Horas Trabajo 90

Beneficios 1798

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 gran capacidad y ninguna de bajo consumo.

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: 200, 300 y 300. La capacidad del almacén es de 300 unidades. ¿Cuántos almacenes hay que abrir? ¿En donde?

Cij C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 Cap C. fijos

A1 20 22 15 21 20 16 20 18 15 26 300 200

A2 24 10 15 12 16 19 22 13 18 19 300 300

A3 19 15 16 18 20 16 19 25 26 24 300 300

Dem 30 50 45 49 40 55 46 53 54 32

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

xij C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 Abrir (yi) Envios Capacidad

A1 30 0 45 0 0 55 46 0 54 0 1 231 300

A2 0 50 0 49 40 0 0 53 0 32 1 225 300

A3 0 0 0 0 0 0 0 0 0 0 0 0 0

Dem 30 50 45 49 40 55 46 53 54 32 7410

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.

Costes de Almacenamiento 4

Cotes retraso 2

PVP 40 44 56

1 2 3

Costes Prod. Costes transp. A1 A2 A3 Ficticias Oferta

1 16 S1 24 24 32 0 400

2 21 S1 Extras 17 23 31 0 100

2 22 S2 16 22 30 0 400

3 22 S3 14 20 34 0 400

Demanda 350 280 490 180

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:

A1 A2 A3 Fict.

S1 350 50 0 0 400

S1 Extras 0 100 0 0 100

S2 0 130 90 180 400

S3 0 0 400 0 400

350 280 490 180 31060

• 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: las celdas azules (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:

  Zuera Utebo Calle Albareda Calle Alfonso Ficticias Ofertas

Huesca 30 10000 50 10000 0 700

Calatayud 27 10000 10000 63 0 900

Zuera 0 15 10000 10000 0 1600

Utebo 10000 0 18 12 0 1600

Demanda 1600 1600 650 860 90

• 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

  Zuera Utebo Calle Albareda Calle Alfonso Ficticias Ofertas

Huesca 0 0 650 0 50 700

Calatayud 860 0 0 0 40 900

Zuera 740 860 0 0 0 1600

Utebo 0 740 0 860 0 1600

Demandas 1600 1600 650 860 90 78940

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