R universidad virtual del tecnolgico de monterrey 201

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 9 3 0 C 5 5 0 4 D 0 1 3 5 PGIT Si se suma una constante a cada renglón (o columna) de un problema de asignación, la solución óptima óptima al problema no cambia. Digamos que se suma k a cada costo en la primera fila, entonces PGIT Nueva función objetivo = antigua función objetivo + k (x11 +x12 +x13 … +x1n) Algoritmo Húngaro ya que cualquier solución factible debe debe tener suma igual a 1, Nueva función objetivo = antigua función objetivo + k PGIT Paso 1. Para cada renglón encontrar el elemento mínimo. Construir una mínimo. nueva matriz restando de cada costo el costo mínimo de su renglón. Para costo su Para esta esta nueva matriz, encontrar el matriz, elemento mínimo de cada columna, columna, construir una nueva matriz, restando matriz, de cada costo el costo mínimo de su columna. columna. PGIT 1 2 3 4 A 9 0 3 2 5 B 0 10 4 3 3 9 C 4 5 0 6 6 10 D 0 2 4 8 1 2 3 4 A 14 5 8 7 B 2 12 6 C 7 8 D PGIT 2 4 PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 3 Algoritmo Húngaro. 1 2 3 4 A 9 0 3 0 B 0 10 4 1 C 4 5 0 4 D 0 2 4 6 PGIT Pas...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online