Actividad 2.

Problema de
asignación
Optimización II

Parte 1

1. Proporciona una explicación detallada para cada una de las afirmaciones siguientes:
El modelo de asignación
a. es un caso especial del modelo de transporte
b. puede ser resuelto utilizando el algoritmo simplex
c. siempre tiene una solución óptima con valores enteros

Parte 2

2. United Express Service (UES) utiliza grandes cantidades de materiales de empaque en

sus cuatro centros de distribución. Después de examinar a los proveedores
potenciales, la empresa identificó seis vendedores que pueden suministrar materiales
que satisfagan sus estándares de calidad. UES pidió a cada uno de los seis vendedores
que presentaran propuestas para satisfacer la demanda anual en cada uno de sus
centros de distribución durante el año siguiente. Las propuestas recibidas (en miles de
dólares) se listan en la tabla siguiente. UES quiere asegurar que un vendedor diferente
atienda sólo uno de los centros de distribución. ¿Cuáles propuestas debe aceptar UES
y cuáles vendedores debe seleccionar para abastecer cada centro de distribución?

Centro de distribución
Empresa 1 2 3 4
Martin Products 190 175 125 230
Schmidt Materials 150 235 155 220
Miller Containers 210 225 135 260
D&J Burns 170 185 190 280
Larbes Furnishings 220 190 140 240
Lawler Depot 270 200 130 260

3. Tres clientes de una firma de investigación de mercados solicitaron que la empresa

realizara una encuesta sencilla. Hay cuatro expertos en estadística disponibles para
 Actividad 2. Problema de asignación

asignarlos a estos tres proyectos; sin embargo, los cuatro están ocupados y por ende
cada uno sólo puede manejar un cliente. Enseguida se muestra el número de horas
que requiere cada experto para completar cada trabajo; las diferencias en tiempo se
basan en la experiencia y capacidad de los expertos.

Cliente
Experto
en A B C
estadística
1 150 210 270
2 170 230 220
3 180 230 225
4 160 240 230

a. Formule y resuelva un modelo de programación lineal para este problema.

b. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para
el cliente A aumenta de 160 a 165 horas. ¿Qué efecto tendrá este cambio en la
solución?
c. Suponga que el tiempo que necesita el experto 4 para completar el trabajo para
el cliente A disminuye a 140 horas. ¿Qué efecto tendrá este cambio en la
solución?
d. Suponga que el tiempo que el experto 3 necesita para completar el trabajo para
el cliente B aumenta a 250 horas. ¿Qué efecto tendrá este cambio en la
solución?

Escala de valoración

CRITERIOS POR EVALUAR PUNTOS POR CRITERIO

Presentación
La tarea presenta excelente sintaxis,
puntuación y ortografía; así como claridad,
0.5
concisión, sencillez, naturalidad y
originalidad.
Desarrollo procedimental

 Página 2
 Actividad 2. Problema de asignación

Proporciona una explicación detallada para

2.0
cada una de las afirmaciones planteadas.
Presenta un trabajo metódico en el que
muestra y explica cada paso del proceso de
solución de los problemas propuestos; 7.0
reporta e interpreta los resultados
obtenidos.
Cita las fuentes consultadas en formato
0.5
APA.
Total de puntos 10.0

 Página 3