La Green Cab Company tiene un taxi en espera en cada una de sus 4 bases localizadas en Evanston Illinois.

Cuatro clientes
servicio. La tabla siguiente presenta las distancias, en millas, de los taxis en espera hasta el lugar donde se encuentran los c
asignación óptima de los taxis a los clientes que disminuya al mínimo la distancia total que se debe conducir hasta los pasa

CLIENTE
BASE DE TAXI A B C D
SITIO 1 7 3 4 8
SITIO 2 5 4 6 5
SITIO 3 6 7 9 6
SITIO 4 8 6 7 4

CLIENTE
BASE DE TAXI A B C D
SITIO 1 4 0 1 5
SITIO 2 1 0 2 1
SITIO 3 0 1 3 0
SITIO 4 4 2 3 0

CLIENTE
BASE DE TAXI A B C D
SITIO 1 4 0 0 5
SITIO 2 1 0 1 1
SITIO 3 0 1 3 0
SITIO 4 4 2 3 0
ASIGNACION
4+4+6+4= 18 MILLAS

Johnny Ho Manufacturing Company, basada en Columbus, Ohio, piensa sacar al mercado cuatro componentes electrónico
cuatro plantas de Ho tiene capacidad para añadir un producto más a su línea actual de partes electrónicas. La tabla siguien
producción por unidad en los que se incurre para fabricar las diferentes partes en las cuatro plantas. ¿Cómo debería Ho as
a las plantas para minimizar los costos de fabricación?

COMPONENTE PLANTA
ELETRONICO 1 2 3 4
C53 0.1 0.12 0.13 0.11
C81 0.05 0.06 0.04 0.08
D5 0.32 0.4 0.31 0.3
D44 0.17 0.14 0.19 0.15

COMPONENTE PLANTA
ELETRONICO 1 2 3 4
C53 0 0.02 0.13 0.11
C81 0.01 0.02 0 0.08
D5 0.02 0.1 0.31 0
D44 0.03 0 0.19 0.15

Daniel Glaser director del departamento de negocios del College of San Antonio, tiene que asignar profesores a los cursos
criterio que el profesor Glaser emplea para juzgar quien debe impartir cada curso consiste en revisar las evaluaciones de e
alumnos) de los 2 ultimos años. como cada uno de los cuatro profesores ha impartido los cuatro cursos en un momento u
años, glaser puede anotar una clasificacion en el curso para cada profesor. la tabla siguiente contiene esas calificaciones

a)encuentre la asignacion de profesores a los cursos que incremente al maximo la calificacion de enseñanza global
b)asigne los profesores a los cursos con excepcion de que el profesor fisher no puede impartir estadistica
A
curso
profesor estadistica administracion finazas economia
W. W. Fisher 90 65 95 40 95
D. Golhar 70 60 80 75
Z. Hug 85 40 80 60
N. K. Rustagi 55 80 65 55

curso
profesor estadistica administracion finazas economia
W. W. Fisher 5 30 0 55 0
D. Golhar 25 35 15 20 15
Z. Hug 10 55 15 35 10
N. K. Rustagi 40 15 30 40 15

curso
profesor estadistica administracion finazas economia
W. W. Fisher 5 30 0 50
D. Golhar 10 20 0 0
Z. Hug 5 45 5 20
N. K. Rustagi 25 0 15 20

curso
profesor estadistica administracion finazas economia
W. W. Fisher 5 30 0 50
D. Golhar 10 20 0 0
Z. Hug 0 45 5 20
N. K. Rustagi 25 0 15 20

Asignaciones
Profesor curso Calificacion
W. W. Fisher finanzas 95
D. Golhar economia 75
Z. Hug estadistica 85
N. K. Rustagi administracion 80

B
 curso
profesor estadistica administracion finazas economia
W. W. Fisher 0 65 95 40 95
D. Golhar 70 60 80 75
Z. Hug 85 40 80 60
N. K. Rustagi 55 80 65 55

profesor estadistica administracion finazas economia

W. W. Fisher 0 30 0 55 0
D. Golhar 25 35 15 20 15
Z. Hug 10 55 15 35 10
N. K. Rustagi 40 15 30 40 15

profesor estadistica administracion finazas economia

W. W. Fisher 0 30 0 50
D. Golhar 10 20 0 0
Z. Hug 0 45 5 20
N. K. Rustagi 25 0 15 20

Asignaciones
Profesor curso Calificacion
W. W. Fisher finanzas 95
D. Golhar economia 75
Z. Hug estadistica 85
N. K. Rustagi administracion 80

Los siguientes 5 trabajos de repaso esperan a ser procesados en Avianic’s Engine Repair, Inc. Estos trabajos se registraron
Todas las fechas se especifican como días calendario para la planeación. Suponga que todos los trabajos llegaron el día 180

Trabajo Fecha de entrega Tiempo restante

103 214 10
205 223 7
309 217 11
412 219 5
517 217 15

Trabajo Fecha de entrega Tiempo restante

103 1.4 2
205 3.3 4
309 1.5 3
412 3.8 5
517 1.1 1

El trabajo 517 tiene una razon critica de 1.1 superior que 1.0, lo cual va adelantado y tiene cierta holgura

Se le ha pedido a Sunny Park Tailors hacer tres diferentes trajes de boda para clientes distintos. En la tabla siguiente se res
lleva (1) cortar y coser y (2)entregar cada uno de los trajes. ¿Con cuál programa se terminará primero: Primero en llegar,pr
un programa que use la regla de Johnson?
Se le ha pedido a Sunny Park Tailors hacer tres diferentes trajes de boda para clientes distintos. En la tabla siguiente se res
lleva (1) cortar y coser y (2)entregar cada uno de los trajes. ¿Con cuál programa se terminará primero: Primero en llegar,pr
un programa que use la regla de Johnson?

traje cortar y coser entrega

1 4 2
2 7 7
3 6 5

Secuencia de Fecha de Retraso del

trabajo Tiempo del trabajo Tiempo de flujo entrega trabajo
1 4 4 2 2
2 7 11 7 4
3 6 17 5 12
17 32

A 32 10.67
3

B 17 53%
32

C 32 1.88
17

D 18 6
3
en Evanston Illinois. Cuatro clientes llaman solicitando un
ta el lugar donde se encuentran los clientes. Encuentre la
que se debe conducir hasta los pasajeros.

3
4
6
4

do cuatro componentes electrónicos nuevos. Cada una de las

partes electrónicas. La tabla siguiente muestra los costos de
uatro plantas. ¿Cómo debería Ho asignar los productos nuevos
 que asignar profesores a los cursos del proximo semestre. El
siste en revisar las evaluaciones de enseñanza (hechas por
os cuatro cursos en un momento u otro de este periodo de dos
uiente contiene esas calificaciones

ficacion de enseñanza global

mpartir estadistica
 r, Inc. Estos trabajos se registraron según su orden de llegada.
todos los trabajos llegaron el día 180; hoy es el día 200.

y tiene cierta holgura

distintos. En la tabla siguiente se resalta el tiempo en horas que

minará primero: Primero en llegar,primero en servir (1, 2, ¿3) o