UNIVERSIDAD TCNICA DE MACHALA

UNIDAD FACULTAD DE INGENIERA CIVIL

ESCUELA DE INFORMTICA
INGENIERA DE SISTEMAS
Investigacin de Operaciones II
TRABAJO DE INVESTIGACIN 30
ACTIVIDAD N:

30

FECHA ENVIO:

20/08/2015

FECHA ENTREGA:

TEMA:

El modelo de asignacin

UNIDAD N 5:

MTODOS DE TRANSPORTE Y ASIGNACIN DE RECURSOS

OBJETIVO:

Reconocer el modelo de asignacin.

PROBLEMA:

Explicacin del mtodo hngaro con el mtodo smplex?

INDICADOR DE EVALUACION:

25/08/2015

CALIFICACIN

Investigar temas avanzados y aplicando a problemas de la realidad relacionados con la

carrera.

CRITERIOS DE EVALUACIN:

Siempre
(100%)

EN IMPRESOS

Entrega documentacin impresa y digital. (Siguiendo las normas y convenciones para la escritura y sin falta de
ortografa). La redaccin del documento debe ser clara. Debe incluir todas las fuentes de donde tom la
informacin.

Cumple con el formato, normas y estructura para la elaboracin del documento.

APLICACIN DE VALORES.

Puntualidad. Entrega de trabajo a tiempo

Responsabilidad tica. El trabajo es indito y respeta la propiedad intelectual

Responsabilidad profesional. Cumple con las normas tcnicas.

USO DE RECURSOS:

Material electrnico formato Power Point

Internet

Computadora

Microsoft Word
CAPACIDAD DE REFLEXIN.

Incluye ejemplos claros que permiten un mejor entendimiento del tema.

CONOCIMIENTO TCNICO.

Destreza con las herramientas informticas.

TIPO DE ACTIVIDAD
LUGAR
Intraclase
Extraclase

ALCANCE
Individual
Grupal

FORMA
Taller
Sntesis, esquemas
Caso de estudio
Investigativa
Vinculacin con la colectividad

Prctica en laboratorio
Prctica en clase
Resolucin de problemas,
ejercicios
Ensayo, artculo
Informe de exposicin

ROLES Y RESPONSABILIDADES DE LOS PARTICIPANTES EN LA TAREA:

NOMBRE ESTUDIANTE
TCNICAS EMPLEADAS

Investigacin.

ROL

A veces
(75%)

Nunca
(10%)

UNIDAD ACADMICA INGENIERA CIVIL

ESCUELA DE INFORMTICA
Investigacin de Operaciones II
TEMA:

Explicacin del mtodo hngaro con el

mtodo smplex?
ESTUDIANTE:

JHONATHAN RODRGUEZ LVAREZ

WILLIAM ROA GARCA
JONNATHAN BRAVO RODRGUEZ

DOCENTE:

Ing. Milton Rafael Valarezo Pardo.

SEMESTRE:

SPTIMO A
MACHALA EL ORO ECUADOR
Mayo, 2015

DESARROLLO DE LA ACTIVIDAD, SOLUCIN O PROCEDIMIENTO

El problema de asignacin en el que n trabajadores se asignan a n puestos se puede presentar como
modelo de programacin lineal en la forma siguiente: sea cij el costo de asignar el trabajador i al puesto j,
y sea

Entonces el modelo de programacin lineal es

Sujeto a

La solucin ptima de este modelo de programacin lineal no cambia si se suma o resta una constante en
cualquier rengln o columna de la matriz de costo (cij). Para demostrar esto, sean pi y qkj constantes
restadas del rengln i y la columna j. As, el elemento de costo cij cambia a

Ahora bien,

Como la nueva funcin objetivo difiere de la original por una constante, los valores ptimos de xij deben
ser iguales, en ambos casos. El desarrollo demuestra que los pasos 1 y 2 del mtodo hngaro, que
requiere restar pi en el rengln i y despus restar qj en la columna j, producen un modelo equivalente de

asignacin. Si se puede encontrar una solucin factible entre los elementos cero que se crearon en la
matriz de costo, en los pasos 1 y 2, debe ser ptimo, porque el costo en la matriz modificada no puede
ser menor que cero. Si los elementos cero que se crearon no pueden producir una solucin factible, se
debe aplicar el paso 2a, que consiste en cubrir los elementos cero. La validez de este procedimiento se
basa de nuevo en el mtodo smplex de programacin lineal, y se puede explicar con la teora de la
dualidad (Captulo 4), y el teorema de la holgura complementaria (Captulo 7). Aqu no presentaremos
los detalles de la demostracin, porque son algo complicados.
La razn por la que (p1 _ p2 _ _ pn) _ (q1 _ q2 _ _ qn) produce el valor objetivo ptimo es que
representa la funcin objetivo dual del modelo de asignacin. Se puede ver este resultado comparando la
funcin objetivo dual del modelo de transporte presentada.