PRACTICA 1

2DO PARCIAL
INVESTIGACIÓN OPERATIVA

EJERCICIO 1
MG Auto cuenta con tres plantas en Los Ángeles, Detroit y Nueva Orleáns, y dos
importantes centros de distribución en Denver y Miami. Las capacidades trimestrales
de las tres plantas son 1000, 1500 y 1200 automóviles, y las demandas de los dos
centros de distribución durante el mismo periodo son de 2300 y 1400 automóviles. La
distancia en millas entre las plantas y los centros de distribución aparece en la tabla

La compañía transportista cobra 12 centavos por kilómetro por automóvil en las

diferentes rutas. Hallar el costo mínimo de llevar la cantidad óptima de automóviles
desde los orígenes a los destinos

EJERCICIO 2

Una agencia de empleos trabaja con base en contratos con los empleadores o
patrones. Un fabricante de computadoras está abriendo una nueva planta y ha hecho
un contrato con la agencia de empleos para procesar solicitudes de empleo para
posibles empleados. Debido a la demanda poco uniforme de la carga de trabajo de la
agencia, a menudo hace uso de personal eventual para propósitos de aplicaciones de
procesamiento. Para este contrato en particular, deben contratarse cinco analistas.
Cada analista ha proporcionado una estimación del número máximo de solicitudes de
trabajo que puede evaluar durante el mes entrante. (La agencia examina estas
estimaciones para asegurarse de que sean razonables.) A los analistas se les paga por
destajo, con una tarifa determinada por el tipo de solicitud evaluada y la experiencia
del analista. En la tabla se resume el costo por analista del procesamiento para cada
tipo de solicitud de trabajo. También se indica tanto el número máximo de solicitudes
que pueden ser procesadas por cada analista como el número de solicitudes que se
espera en cada categoría de trabajo. El problema para la agencia es determinar el
número de solicitudes de cada tipo de empleo que debe asignar a cada analista, de
manera que se minimice el costo del proceso del lote esperado de solicitudes de
empleo. Cada analista puede considerarse como un origen con una capacidad máxima
para la investigación de solicitudes.

Tipo de solicitud de trabajo

1 2 3 4

Analista Ingeniero Programador/ Trabajador Trabajador Número

asignado analista experimentado sin máximo de
experiencia solicitudes
1 $15 $10 $8 $7 90
2 12 8 7 5 120
3 16 9 9 8 140
4 12 10 7 7 100
5 10 7 6 6 110

Número 100 150 175 125

esperado de
solicitudes