Investigación de Operaciones

Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha empresa. Los puestos de trabajo consisten en manejar 4 máquinas diferentes (un trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas, realizando el mismo trabajo todos ellos en cada una de las máquinas, obteniendo los siguientes tiempos:

Determinar qué candidatos debe seleccionar la empresa y a qué máquinas debe asignarlos.

Se determinan las variables de decisión, en este caso:

• Xij: acción de que el trabajador i es asignado a la máquina j (0 indica que el trabajador no ha sido asignado y 1 que sí­ ha sido asignado) continua leyendo…

Se llama programación lineal al conjunto de técnicas matemáticas que pretenden resolver la situación siguiente: Optimizar (maximizar o minimizar) una función objetivo, función lineal de varias variables, sujeta a: una serie de restricciones, expresadas por inecuaciones lineales.

Función Objetivo (F.O.): Para seleccionar que función objetivo debe elegirse se toma en cuenta lo siguiente:

a) Si vamos a encontrar situaciones en las cuales tendremos solo costos ya sea de materia prima, costo de mano de obra, costo de uso de máquina, costos de transporte, costos de depreciación ,etc. esto indica que indudablemente la F.O. será de MINIMIZACION.

b) Si el enunciado solo da datos económicos de ganancia, precio de venta o dinero a recibir por unidad producida la F.O. será de MAXIMIZACION.

c) Si el enunciado nos da al mismo tiempo costos y ganancias restaremos de la siguiente manera: GANANCIAS ‑ COSTOS =UTILIDAD , la que tendrá como F.O. MAXIMIZACION.

d) Si no nos dan ningún datos económico y solo se da tiempos, el tiempo se minimiza, si nos da solo producción, la producción se ha de maximizar, si el modelo corresponde a contratar al personal ,la función objetivo se minimiza. continua leyendo…