PLANEAMIENTO Y CONTROL DE

LA PRODUCCIN II

PROBLEMAS PROPUESTOS

ASIGNACIN MTODO HNGARO

PROBLEMA 01:
La Orange Top Cab Company tiene un taxi en
Base de Clientes
espera en cada una de sus cuatro bases
Taxis A B C D
localizadas en Evanston, Illinois. Cuatro
clientes llaman solicitando un servicio. La tabla Sitio 1 7 3 4 8
siguiente presenta las distancias, en millas, de Sitio 2 5 4 6 5
los taxis en espera hasta el lugar donde se Sitio 3 6 7 9 6
encuentran los clientes. Encuentre la Sitio 4 8 6 7 4
asignacin ptima de los txis a los clientes
que minimice la distancia total que se debe conducir hasta los pasajeros.

PROBLEMA 02:
El departamento de Polica de Akron tiene cinco brigadas de detectives disponibles para
asignarlas a cinco casos abiertos por diversos Caso
delitos. El jefe de detectives, Paul Kuzdrall, Brigada A B C D E
quiere asignar las brigadas de modo que el 1 14 7 3 7 27
tiempo total para cerrar los casos sea mnimo.
2 20 7 12 6 30
Segn el desempeo histrico, el nmero de
3 10 3 4 5 21
das promedio que necesita cada brigada para
resolver un caso es como sigue: 4 8 12 7 12 21
5 13 25 24 26 8
Cada brigada est compuesta por distintos tipos de especialistas, y mientras una brigada
puede ser muy efectiva para cierto tipo de casos, podra resultar intil para otros.

Resuelva el problema usando el mtodo de asignacin.

Asigne las brigadas a casos anteriores, pero con la restriccin de que la brigada 5 no
puede trabajar en el caso E por causa de conflicto.

PROBLEMA 03:
La Compaa Guiafone debe enviar nuevos agentes de ventas a cuatro distritos de una
ciudad. Hay tres agentes para asignarlos a estos cuatro distritos. Por trabajos anteriores
en distritos de similares Vendedor 1 Vendedor 2 Vendedor 3
caractersticas se ha estimado el Distrito A 40 30 20
beneficio neto debido a tal
Distrito B 18 28 22
designacin en miles de euros. La
Distrito C 12 16 20
matriz de beneficios es la
siguiente: Distrito D 25 24 27

Ing. Joel David Vargas Sagstegui 1

 PLANEAMIENTO Y CONTROL DE
LA PRODUCCIN II

Establecer la asignacin que maximice el beneficio total (mostrar el resultado de cada

iteracin

PROBLEMA 04:
Se desea instalar 7 fbricas (1,2,3,4,5,6,7) en 7 ciudades (A,B,C,D,E,F,G). Si las
utilidades en miles de dlares por instalar la fbrica 1 en A, B, C, D, E, F y G es de
40, 50, 60, 70, 75, 55 y 47; la fbrica 2 en A, B, C, D, E, F y G es de 80, 49, 63, 72,
70, 66 y 45; la fbrica 3 en A, B, C, D, E, F y G es de 70, 58, 49, 73, 60, 48 y 56; la
fbrica 4 en A, B, C, D, E, F y G es de 65, 57, 55, 49, 50, 70 y 60; la fbrica 5 en A,
B, C, D, E, F y G es de 58, 35, 70, 62, 63, 72 y 65; la fbrica 6 en A, B, C, D, E, F y
G es de 48, 51, 62, 67, 70, 59 y 60; la fbrica 7 en A, B, C, D, E, F y G es de 71,
40, 65, 67, 69, 60 y 69 respectivamente. Determinar la asignacin ptima.

PROBLEMA 05:
La compaa de anlisis mdicos de Molly Mquina
Riggs quiere asignar un conjunto de trabajos Trabajo
A B C D
a una serie de mquinas. La tabla siguiente
1 7 9 8 10
contiene los datos de produccin de cada
mquina al desempear el trabajo 2 10 9 7 6
especfico: 3 11 5 9 6
4 9 11 5 8
Determinar la asignacin ptima de los trabajos a las mquinas.
Cul es la produccin total de sus asignaciones?

PROBLEMA 06:
James Gross, Director del Departamento de Negocios de College of Oshkosh, tiene que
asignar profesores a los cursos del prximo semestre. EL criterio que el profesor Gross
emplea para juzgar quien debe impartir cada curso consiste en revisar las evaluaciones
de enseanza (hechas por los alumnos) de los 2 ltimos aos. Como cada uno de los
cuatro profesores ha impartido cuatro cursos en un momento u otro de este periodo de
dos aos, Gross puede anotar una calificacin en el curso para cada profesor. La tabla
siguiente contiene esas calificaciones.

Encuentre la asignacin de profesores a los cursos que maximice la calificacin de

enseanza total.
Asigne los profesores a los cursos con la excepcin de que el profesor Fisher no puede
impartir Estadstica.

Ing. Joel David Vargas Sagstegui 2

 PLANEAMIENTO Y CONTROL DE
LA PRODUCCIN II

Curso
Profesor
Estadstica Administracin Finanzas Economa
W. W. Fisher 90 65 95 40
D. Golhar 70 60 80 75
Z. Hug 85 40 80 60
N. K. Rustagi 55 80 65 55

PROBLEMA 07:
Una organizacin de recoleccin de caf cuenta con tres equipos de siembra y cosecha
del mismo (equipos 1, 2, 3). Estos equipos de trabajo se encuentran entrenados para
trabajar en condiciones particulares del proceso, condiciones como lo son el tipo de suelo,
las condiciones del clima y el tipo de grano. La organizacin cuenta con cuatro terrenos
disponibles para efectuar el proceso de siembra y cosecha (terrenos A, B, C, D), estos
terrenos tienen condiciones particulares de suelo, clima y tipo de grano. Cada equipo
cuenta con la capacidad de efectuar el proceso en solo uno de los terrenos disponibles,
salvo el equipo 2, que cuenta con una serie de herramientas tecnolgicas que le permiten
realizar la siembra y cosecha del grano en dos de los terrenos disponibles. Se ha
contratado a un Ingeniero Industrial con el objetivo de realizar las asignaciones precisas
que maximicen la cantidad de sacos de caf cosechados en total. El siguiente tabulado
muestra la capacidad (en cientos de sacos) de cosecha de caf de cada uno de los
equipos dependiendo de cada uno de los terrenos.

Terrenos
Equipos
Terreno A Terreno B Terreno C Terreno D
Equipo 1 13 7 12 12
Equipo 2 10 13 15 7
Equipo 3 13 10 8 7

PROBLEMA 08:
Una constructora debe contratar obreros para
Trabajos
realizar 4 trabajos. Existen 3 obreros disponibles Obreros
1 2 3 4
para ejecutar dichas labores. El monto (en soles)
Obrero 1 50 46 42 40
cobrado por cada obrero para realizar cada trabajo
es como se indica en el siguiente cuadro: Obrero 2 51 48 44 ---
Obrero 3 --- 47 45 45
El obrero 1 tiene disponibilidad para ejecutar solo un trabajo. Los obreros 2 y 3 pueden
ejecutar hasta dos trabajos. Determinar la asignacin que minimiza los costos de ejecutar
los cuatro trabajos.

Ing. Joel David Vargas Sagstegui 3

 PLANEAMIENTO Y CONTROL DE
LA PRODUCCIN II

MTODO o REGLA DE JOHNSON

PROBLEMA 01:
Siete trabajos deben procesarse en Tiempo Proceso Tiempos Proceso
dos operaciones: A y B. Los siete Trabajo
A B
trabajos deben pasar por A y B en ese 1 9 6
orden: primero A y luego B. 2 8 5
3 7 7
Determine el orden ptimo en que los
4 6 3
trabajos deben ser ordenados en el
5 1 2
proceso usando estos tiempos:
6 2 6
7 4 7
Tambin determinar el tiempo total que
se necesitar para cumplir con todos los trabajos.

PROBLEMA 02:
Se afirma que el terreno de ocupa la municipalidad de Chiclayo al sur del distrito de
Reque, que est siendo utilizada como relleno sanitario, es uno de los lugares ms
contaminados del Departamento de Lambayeque. La limpieza de estos terrenos de
almacenamiento de residuos, es de vital importancia para mejorar el impacto ambiental.
Limpiar estos terrenos debe incluir dos operaciones:

Operacin 1: Removido de tierras.

Operacin 2: Incineracin de los materiales o residuos slidos.

La Gerencia ha dividido el terreno en diez sectores y ha calculado que cada operacin

requerir las siguientes cantidades de tiempo (en das):

Operacin A B C D E F G H I J
Remocin 3 4 3 6 1 3 2 1 8 4
Incineracin 1 4 2 1 2 6 4 1 2 8

El objetivo de la Gerencia es minimizar el lapso de las operaciones de limpieza.

Determinar:
Un programa de minimice el lapso de limpieza.
Representar el programa de limpieza en un diagrama de Gantt.

PROBLEMA 03:
Los siguientes siete trabajos deben procesarse en dos centros de trabajo en la imprenta
George Heinrich. Segn la secuencia, primero se imprime y despus se encuaderna. En
la tabla siguiente se muestra el tiempo de procesamiento en cada centro de trabajo.

Ing. Joel David Vargas Sagstegui 4

 PLANEAMIENTO Y CONTROL DE
LA PRODUCCIN II

Trabajo T U V W X Y Z
Impresin 15 7 4 7 10 4 7
Encuadernacin 3 9 10 6 9 5 8

Cul es la secuencia ptima para programar los trabajos?

Grafique estos trabajos en los dos centros de trabajo

Cul es el tiempo total de esta solucin ptima?
Cul es el tiempo ocioso en el taller de encuadernacin, dada la solucin ptima?

Ing. Joel David Vargas Sagstegui 5

 PLANEAMIENTO Y CONTROL DE
LA PRODUCCIN II

SECUENCIACIN

PROBLEMA 01:
En la tabla siguiente se dan los tiempos de Tiempo de Plazos (das
Trabajo
operacin y los plazos de cinco trabajos que Procesamiento faltantes)
van a procesarse en una mquina. Asigne los 101 6 das 5
trabajos de acuerdo con el tiempo de 102 7 das 3
operacin ms breve y calcule el tiempo 103 4 das 4
promedio de trnsito. 104 9 das 7
105 das 2

PROBLEMA 02:
Cinco trabajos deben ser programados para un procesamiento por lotes realizado por un
sistema de supercomputadoras. Los tiempos de procesamiento y la hora de entrega para
cada trabajo se muestra en la tabla siguiente:

Trabajo 1 2 3 4 5
Tiempo de Procesamiento 40 minutos 2.5 horas 20 minutos 4 horas 1.5 horas
Hora de Entrega 11:00 am 2:00 pm 2:00 pm 1:00 pm 4:00 pm

Asumiendo que al momento de la realizacin de la programacin son las 10:00 a.m.,

calcular:
Si los trabajos son ordenados de acuerdo a la regla de Tiempo de Procesamiento
ms Corto, encontrar la tardanza (el tiempo de retraso) de cada trabajo y la
tardanza media (el retraso medio del trabajo) de todos los trabajos. Cul es el
tiempo promedio de espera de los trabajos?
Repita los clculos anteriores para una programacin segn la regla de Fecha ms
Temprana. Calcule el tiempo promedio de espera de los trabajos.
Compare y recomiende la programacin adecuada para procesar los trabajos
fundamentando su respuesta con los valores de las medidas de desempeo
obtenidas para cada caso.

PROBLEMA 03:
Los siguientes trabajos esperan a ser procesados en el
Fecha de Duracin
mismo centro de mquinas. Los trabajos se registran en Trabajo
Entrega (das)
el orden de llegada:
A 313 8
En qu secuencia clasificara usted los trabajos de B 312 16
acuerdo con las reglas de decisin: a) FCFS, b) EDD y C 325 40
c) SOT? Todas las fechas estn especificadas como D 314 5
das calendario para la planeacin de la manufactura. E 314 3

Ing. Joel David Vargas Sagstegui 6

 PLANEAMIENTO Y CONTROL DE
LA PRODUCCIN II

Suponga que todos los trabajos llegan el da 275. Cul es la mejor decisin y por qu?

PROBLEMA 04:
Los Trabajos siguientes esperan a ser Fecha de Fecha de
Das de
procesados en el centro de maquinado Recepcin Entrega
Trabajo Produccin
de Julie Morel: del del
Necesarios
Trabajo Trabajo
En qu secuencia estarn clasificados A 110 20 180
los trabajos segn con las reglas de B 120 30 200
decisin: a) FCFS, b) EDD y c) SOT? C 122 10 175
Todas las fechas concuerdan con los D 125 16 230
das calendario del taller. Hoy en el
E 130 18 210
calendario de planeacin, es el da 130 y
ninguno de los trabajos se ha iniciado ni se ha programado. Cul es la mejor regla?

Ing. Joel David Vargas Sagstegui 7