EJERCICIOS DE ASIGNACIÓN

Investigación de Operaciones I
UNIVERSIDAD POLITECNICA DE SAN LUIS POTOSI
EVIDENCIA 5ª
06/11/23
Monica Almanza Ramírez 172319
Ana Belem Zapata Sánchez 175017
Diego Eduardo Ferrer López 174540
EJERCICIO 2
PROBLEMAS NO EQUILIBRADOS O DEGENERADOS.

La Job Shop Company compró tres nuevas máquinas de

distintos tipos. Hay cinco ubicaciones disponibles en el taller
donde se podría instalar una máquina. Algunas de estas
ubicaciones son mejores que otras para algunas máquinas
debido a su proximidad a centros de trabajo que tendrán un
flujo de trabajo pesado hacia y desde estas máquinas.
Entonces, el objetivo es asignar las nuevas máquinas a las
ubicaciones disponibles para minimizar el costo total de
manejo de materiales
NOTA. La ubicación dos no se considera apropiada para la
máquina dos, de modo que no se da un costo para este caso.
DATOS
 ubicación
maquina 1 . 2 . 3 . 4 . 5 . FORMULA SIGNO LIMITE
1 0 1 0 0 0 1 = 1
2 1 0 0 0 0 1 = 1
3 0 0 0 0 1 1 = 1
FORMULA 1 1 0 0 1
SIGNO = = = = =
LIMITE 1 1 1 1 1

Zmin= 38
INTERPRETACION.

De acuerdo a las restricciones que se

tienen para colocar las nuevas
máquinas se determinó lo siguiente
para tener un costo mínimo.
La máquina número 1 e asignara en
la ubicación 2.

EXCEL SOLVER
La máquina 2 se colocará en la
ubicación 1
Por último, se colocará la maquina 3
en la ubicación 5, teniendo así un
costo mínimo de $38
 EJERCICIO 3
•La Better Products Company ha decidido iniciar la producción de cuatro
productos nuevos, usando tres plantas que de momento cuentan con
capacidad de producción excedente. Los productos requieren un
esfuerzo de producción comparable por unidad, de modo que
la capacidad de producción disponible en las plantas se mide por el
número de unidades de cualquier producto que se pueden producir por
día según se da en la columna derecha de la siguiente tabla. El renglón
inferior da la cantidad de producción requerida (número de unidades
producidas por día) para cubrir las ventas proyectadas. Cada planta
debe producir uno de estos productos, excepto la planta dos que no
puede fabricar el producto tres. Sin embargo, los costos variables por
unidad de cada producto difieren de una plata a otra, como se muestra
en el cuerpo principal de la tabla.​
•Ahora la administración necesita tomar una decisión acerca de qué
plantas deben producir cuáles productos. NO está permitida la división
de productos ya que el mismo producto no se puede fabricar en
más de una planta.​
​
 Se debe calcular el costo total de cada una de las
plantas para cada uno de los productos. Ahora la tabla
es la siguiente:

Dados los datos de la tabla anterior, minimizar el costo total de asignar a cada planta al
menos un nuevo producto donde cada producto debe ser fabricado en sólo una planta (sin
división de productos). Como sólo hay tres plantas y cuatro nuevos productos, dos plantas
producirán un nuevo producto y una tercera planta producirá dos. Sólo las plantas 1 y 2
tienen capacidad de producir dos productos. ¿Cuál deberá ser la asignación de plantas a
productos considerando minimizar los costos?​
 MODELO MATEMÁTICO.

Zmin= (820)X11 + (810)X12 + (840)X13 + (960)X14 + (800)X21 + (870)X22 + (0)X23 +

(920)X24 + (740)X31 + (900)X32 + (810)X33 + (840)X34

a) Resolver este ejercicio por medio de Excel-Solver​

b) Interpretar la asignación óptima.
EXCEL-SOLVER​
 INTERPRETACIÓ
N:

LA PRODUCCION DE LA PLANTA 1 SERÁ EL PRODUCTO 2 Y 3, LUEGO

SEGUIRA LA PLANTA 2 CON EL PRODUCTO 1 Y POR ULTIMO LA PLANTA 3
ESTA DIRIGIDA AL PRODUCTO 4. TODO ESTO CON SE REALIZO CON UN
COSTO MINIMO DE $3290.
Ana Zapata.
Este conjunto de ejercicios de asignación de mi parte fue de gran ayuda para entender por completo como aplicar este tipo de problemas
teniendo diferentes tipos de restricciones, también me sirvió para poner en práctica el método húngaro, en grado de complejidad lo considero
un punto medio debido a que si se logra entender bien como aplicar cada restricción se logra completar fácilmente la actividad con la ayuda
de Excel solver, por ejemplo en el primer ejercicio que se aplica de manera manual se agrega un poco la dificultad ya que se debe tener en
cuenta realizar bien cada suma y cada resta para poder obtener un resultado correcto .

Monica Almanza.
Después de haber realizado los problemas me pude dar cuenta que el método húngaro es un método fácil solo que algo tedioso, se deben
de seguir los paso al pie de la letra para no perderse en el procedimiento, en lo que se me complica o se me olvida es sumar los numero
menores en las intersecciones pero de ahí e fuera creo que lo demás esta bien, en cuanto a Excel-solvert es una gran herramienta y a veces
se me olvida el seguimiento de los pasos, pero con el repaso poco a poco se me van pegando mas los pasos.

DIEGO FERRER
AL REALIZAR EL TRABAJO EN EQUIPO OBSERVE QUE EN UN PROBLEMA COMO BIEN PODRÍA SER EN UNA EMPRESA DONDE SE
REALICEN PRODUCTOS (DEPENDIENDO DE QUE EMPRESA SEA) SE AYUDA A OBTENER DE MANERA SENCILLA LOS COSTOS
MÍNIMOS PARA CADA PRODUCTO O SERVICIO UTILIZANDO EL METODO HÚNGARO, ES ALGO LARGO Y TEDIOSO EL REALIZARLO
PERO UNA VEZ QUE LO TERMINAS OBTIENES EL COSTO MINIMO QUE OBVIAMENTE ES DE SUMA IMPORTANCIA PARA NO
GASTAR NI DESECHAR DINERO INNECESARIO CUANDO SE PUEDE OBTENER UNA REDUCCIÓN DE DICHO GASTO.