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
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 0 1 0 0 1 = 1
2 0 0 1 0 0 1 = 1
3 1 0 0 0 0 1 = 1
FORMULA 1 0 2 0 0
SIGNO ≤ ≤ ≤ ≤ ≤
LIMITE 2 2 2 2 2

Zmin= 29
INTERPRETACION.

De acuerdo a las restricciones que se

tienen para colocar la nuevas
maquinas se detrmino lo siguiente
para tener un costo minimo.
La maquina numero 1 e asignara en
la ubicacion 3.

EXCEL SOLVER
La maquina 2 se colocara igualmente
en la ubicacion 3
Por ultimo se colocara la maquina 3
en la ubicacion 1, teniendo asi un
costo minimo de $29
 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 PLANTA 1 PRODUCIRÁ EL PRODUCTO “X”, LA PLANTA 2 PRODUCIRÁ EL

PRODUCTO “Y”, LA PLANTA 3 PRODUCIRÁ EL PRODUCTO “W”, Y EL 4 “Z”
EL COSTO MÍNIMO DE ASIGNACIÓN ES DE $???​
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.