ESCUELA MILITAR DE INGENIERIA

DEPARTAMENTO DE INGENIERIA INDUSTRIAL

APLICACIÓN DE SOFTWARE A LA INDUSTRIA
ING. DULFREDO VILLCA LAZARO

MODELOS DE ASIGNACION
Ejercicio 5) Una compañía debe asignar 4 tareas a 4 trabajadores. El costo de
realizar un trabajo es función de los conocimientos de los trabajadores. La
siguiente tabla resume el costo de las asignaciones. El trabajador 1 no puede
realizar el trabajo 3, y el trabajador 3 no puede hacer el trabajo 4. Determine la
asignación óptima mediante programación lineal.
TRABAJO(PUESTO)
1 2 3 4
TRABAJADOR 1 $50 $50 - $20
2 $70 $40 $20 $30
3 $90 $30 $50 -
4 $70 $20 $60 $70

𝑚𝑖𝑛𝑍 = 50𝑋11 + 50𝑋12 + 0𝑋13 + 20𝑋14 + 70𝑋21 + 40𝑋22 + 20𝑋23 + 30𝑋24

+ 90𝑋31 + 30𝑋32 + 50𝑋33 + 0𝑋34 + 70𝑋41 + 20𝑋42 + 60𝑋43 + 70𝑋44
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝐴𝐷𝑂𝑅 1)
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝐴𝐷𝑂𝑅 2)
𝑋31 + 𝑋32 + 𝑋33 + 0𝑋34 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝐴𝐷𝑂𝑅 3)
𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝐴𝐷𝑂𝑅 4)
𝑋11 + 𝑋21 + 𝑋31 + 𝑋141 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 1)
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 2)
0𝑋13 + 𝑋23 + 𝑋33 + 0𝑋43 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 3)
𝑋14 + 𝑋24 + 0𝑋43 + 𝑋44 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 4)
Ejercicio 6) Se cuenta con cinco empleados para realizar cuatro trabajos. La
siguiente tabla muestra los tiempos que tarda cada persona en realizar cada
tarea. Determinar la asignación de los empleados a los trabajos que minimiza
el tiempo total requerido para realizar los cuatro trabajos.
TIEMPO EN HORAS
PERSONAS TAREA 1 TAREA 2 TAREA 3 TAREA 4
PERSONA 1 22 18 28 20
PERSONA 2 18 - 26 22
PERSONA 3 24 22 30 30
PERSONA 4 18 20 - 16
PERSONA 5 20 - 25 26
Ejercicio 5) Determine la asignación con el menor costo aplicando el algoridmo
húngaro, del problema cuya tabla de costos consiste en:
TAREA
1 2 3 4
A 4 6 5 5
ASIGNADO B 7 4 5 6
C 4 7 6 4
D 5 3 4 7

𝑚𝑖𝑛𝑍 = 4𝑋11 + 6𝑋12 + 5𝑋13 + 5𝑋14 + 7𝑋21 + 4𝑋22 + 5𝑋23 + 6𝑋24 + 4𝑋31 + 7𝑋32
+ 6𝑋33 + 4𝑋34 + 5𝑋41 + 3𝑋42 + 4𝑋43 + 7𝑋44
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 1(𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜 𝐴)
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 = 1(𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜 𝐵)
𝑋31 + 𝑋32 + 𝑋33 + 0𝑋34 = 1(𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜 𝐶)
𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 = 1(𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜 𝐷)
𝑋11 + 𝑋21 + 𝑋31 + 𝑋141 = 1(𝑇𝑎𝑟𝑒𝑎 1)
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 = 1(𝑇𝑎𝑟𝑒𝑎 2)
0𝑋13 + 𝑋23 + 𝑋33 + 0𝑋43 = 1(𝑇𝑎𝑟𝑒𝑎 3)
𝑋14 + 𝑋24 + 0𝑋43 + 𝑋44 = 1(𝑇𝑎𝑟𝑒𝑎 4)
Ejercicio 7) Una persona tiene 4 máquinas y tiene que determinar 4 trabajos,
siendo que hay que asignar cada máquina para que termine un trabajo
completo. El tiempo requerido para preparar cada máquina para terminar cada
trabajo se muestra en la siguiente tabla.
TIEMPO (EN HORAS)
MAQUINAS TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4
MAQUINAS 1 14 5 8 7
MAQUINAS 2 2 12 6 5
MAQUINAS 3 7 8 3 9
MAQUINAS 4 2 4 6 10

𝑚𝑖𝑛𝑍 = 14𝑋11 + 5𝑋12 + 8𝑋13 + 7𝑋14 + 2𝑋21 + 12𝑋22 + 6𝑋23 + 5𝑋24 + 7𝑋31
+ 8𝑋32 + 3𝑋33 + 9𝑋34 + 2𝑋41 + 4𝑋42 + 6𝑋43 + 10𝑋44
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 1(𝑀𝐴𝑄𝑈𝐼𝑁𝐴 1)
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 = 1(𝑀𝐴𝑄𝑈𝐼𝑁𝐴 2)
𝑋31 + 𝑋32 + 𝑋33 + 0𝑋34 = 1(𝑀𝐴𝑄𝑈𝐼𝑁𝐴 3)
𝑋41 + 𝑋42 + 𝑋43 + 𝑋44 = 1(𝑀𝐴𝑄𝑈𝐼𝑁𝐴 4)
𝑋11 + 𝑋21 + 𝑋31 + 𝑋141 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 1)
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 2)
0𝑋13 + 𝑋23 + 𝑋33 + 0𝑋43 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 3)
𝑋14 + 𝑋24 + 0𝑋43 + 𝑋44 = 1(𝑇𝑅𝐴𝐵𝐴𝐽𝑂 4)
Ejercicio 8) Una cadena de restaurantes de servicio rapido desea construir
cuatro tiendas en diferentes zonas de la ciudad de tarija. Anterioremente la
compañía ha empleado 6 diferentes constructoras, estando satisfecha con
todas, las ha invitado a concursar po cada trabajo. Las ofertas finales(en miles
de bolivianos), son los que se muestran en la siguiente tabla.

COMPAÑIAS CONSTRUCTORAS
TIENDAS C1 C2 C3 C4 C5 C6
TIENDA 1 88.80 89.90 87.70 89.90 82.20 87.70
TIENDA 2 76.60 77.70 77.70 79.90 76.60 81.10
TIENDA 3 82.20 82.20 84.40 83.30 80.00 88.80
TIENDA 4 85.50 86.60 82.20 84.40 85.50 84.40

Puesto que la cadena de restaurantes desea tener listo los nuevos

establecimientos tan pronto como sea posible, otorgara cuando mas un trabajo
a cada compañía constructora. ¿Qué asignacion da como resultado un costo
total minimo para cada cadena de restaurantes?
ESCUELA MILITAR DE INGENIERIA

Aplicación de software a la industria

Practica de Laboratorio
Problemas de Transporte
Ing. Dulfredo Villca Lazaro

Est. Ayala Bustillos Gunnar Gabriel CI.11544261 L.P.

Est. Cota Aliaga Herlan CI.6742146 L.P.

Ingeniería Industrial

Tercer semestre

SEMESTRE I/2015