UNIVERSIDAD ALAS PERUANAS Facultad de Ingenieras y Arquitectura Escuela Profesional de Ingeniera de Sistemas e Informtica

TEORIA DE REDES
PROF. ROSARIO LOCK

TEORIA DE REDES

TRANSPORTE

ASIGNACIN

METODO TRANSPORTE

Karina Ruiz Orozco

TRANSPORTE

PROBLEMA

La empresa Budweiser produce cerveza y sus plantas de produccin estn en el siguiente cuadro:

TRANSPORTE

PROBLEMA

Karina Ruiz Orozco

TRANSPORTE

PROBLEMA

Funcin objetivo
El objetivo es minimizar los costos de envi de los productos de cada planta a cada pas.

Karina Ruiz Orozco

TRANSPORTE RESTRICCIONES DE FILAS

PROBLEMA

Karina Ruiz Orozco

TRANSPORTE RESTRICCIONES DE COLUMNA

PROBLEMA

Karina Ruiz Orozco

TRANSPORTE

PROBLEMA

SOLUCION

Karina Ruiz Orozco

TRANSPORTE

PROBLEMA

SOLUCION

TRANSPORTE Los envos deben de ser de la siguiente manera:

PROBLEMA

Karina Ruiz Orozco

METODO ASIGNACION

Karina Ruiz Orozco

ASIGNACION

PROBLEMA

Una empresa Maestra de nivel inicial desea evaluar a 10 de sus alumnos para ello los escoge al azar y para optimizar la evaluacin decide colocar tem que se muestran a continuacin en el sig. Cuadro:
A cada alumno se le asigno un puntaje de 1 a 10 en cada tem

Karina Ruiz Orozco

ASIGNACION

PROBLEMA

Tabla de informacin:

Karina Ruiz Orozco

ASIGNACION

PROBLEMA

Funcin objetivo

Karina Ruiz Orozco

ASIGNACION RESTRICCIONES DE FILAS

PROBLEMA

Karina Ruiz Orozco

ASIGNACION RESTRICCIONES DE COLUMNA

PROBLEMA

Karina Ruiz Orozco

ASIGNACION

PROBLEMA

SOLUCION

Karina Ruiz Orozco

ASIGNACION

PROBLEMA

Karina Ruiz Orozco

ASIGNACION

PROBLEMA

Esta Asignacin Proporciona La Informacin De El Ms Alto Puntaje Que Es 88

Karina Ruiz Orozco

ASIGNACION

PROBLEMA

Karina Ruiz Orozco

METODO HUNGARO

Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

Una factora tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro mquinas; las horas requeridas para cada trabajador en cada mquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en cada una de las mquinas se pretende que sea mnimo, para lo cual se busca la asignacin ptima posible.

Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

Planteamiento del Modelo Primal:

MIN W = 10 X11+ 14 X12+ 16 X13+ 13 X14+ 12 X21+ 13 X22+ 15 X23+ 12 X24+ + 9 X31+ 12 X32+ 12 X33+

11 X34+ 14 X41+ 16 X42+ 18 X43+ 16 X44

sujeto a las siguientes restricciones:

Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

Aplicando el mtodo Hngaro tenemos:

Restamos 10, 12, 9 y 14 (costos mnimos de cada fila) de cada elemento en cada una de las filas correspondientes:
Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

En la matriz anterior trazamos el menor nmero de lneas (3), de manera tal que cubran todos los ceros (Mtodo de Flood):
Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

SOLUCIN:

Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

Solucin Optima nica:

A-1, B-4, C-3 y D-2.
Antonio va a laborar en la mquina 1 (10 horas) Bernardo en la mquina 4 (12 horas) Carlos va a trabajar en la mquina 3 (12 horas) Diego en la mquina 2 (16 horas).

Karina Ruiz Orozco

ASIGNACION-METODO HUNGARO

PROBLEMA

Conclusin:
La combinacin ptima de los recursos para este problema de minimizacin de asignacin es de 50 horas, resultantes de adicionar las asignadas a cada uno de los operarios en cada una de las mquinas.Dicho valor corresponde al valor ptimo de la funcin objetivo.

Karina Ruiz Orozco