Investigación Operativa

EJERCÍCIO 1

Una compañía manufacturera tiene un ciclo fijo de demanda diaria que se repite cada semana, cuyo patrón es el siguiente:

Dia L M X J V

Unidades demandadas 9 17 2 0 19

La compañía puede producir 10 unidades/día, pero no trabaja ni miércoles, ni fines de semana.

La producción está lista para su venta el mismo día que se produce y se puede almacenar hasta un máximo de tres días después de su producción (incluyendo fin de semana) a un coste de 4€/unidad/día.

El coste de producción es de 5€/unidad y las demandas no satisfechas llevan consigo una penalización de 3€/unidad.

Se quiere determinar la planificación de producción que minimice los costes.

Plantea la matriz con los parámetros del problema y resuélvelo con el programa WINQSB comentando el resultado.

LUNES MARTES MIÉRCOLES VIERNES OFERTA

LUNES 5

9

(5+4) 13

(9+4) M 10

MARTES M 5 9

(5+9) 17

(9+4+4) 10

JUEVES M M M 9

(5+4) 10

VIERNES 17

(5+4+4+4) M M 10

FICTICIA

3 3 3 3 7

DEMANDA 9 17 2 19 47

• Añadimos el 7 con una fila ficticio para que la suma de la oferta y la demanda cuadre. Hay que equilibrar la tabla.

• Añadimos “M” a los días que no se pueden almacenar. Contamos 3 días desde el día de producción que es lo máximo que se puede almacenar; a partir de los 3 días ponemos “M” porque ya no se cumple.

• Todos los costes de la tabla son unitarios; por lo tanto el coste unitario es de 5€. Luego se le suman 4 € por cada dia de almacenamiento.

Ejemplo: la unidad producida nos costará el lunes 5€, el martes 5€ de coste + 4 € de coste de almacenamiento y así sucesivamente hasta un máximo de 3 días.

• Añadimos una fila ficticia para equilibrar la tabla como antes hemos mencionado. El coste unitario de esta fila será de 3€ al dia ya que no existen y se cuentan como demanda no satisfecha.

• Analizamos los resultados con el WINQSB:

EJERCÍCIO 2

La empresa “ENVIOS” de mensajería dispone de una flota de 5 furgonetas y tiene que realizar 5 entregas en 5 puntos diferentes de la geografía.

El tiempo que tarda cada furgoneta en realizar los distintos recorridos, expresado en horas,se refleja en la siguiente tabla:

A B C D E

F1 8 6 9 5 7

F2 4 3 3 5 4

F3 10 11 9 8 10

F4 4 3 5 4 6

F5 5 6 8 6 7

¿Qué furgoneta realizará cada entrega para conseguir que el tiempo total de entrega sea mínimo? En caso de que haya más de una opción, coméntalas todas.

Desarrola paso a paso el método húngaro.

1ª Etapa:

• Restar a cada fila su mínimo.

A B C D E

F1 3 1 4 0 2

F2 1 0 0 2 1

...