Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ui + vj = cij
285
Unidad 7
c. m. = cij – ui – vj
Ejemplo 6
286
Investigación de operaciones
287
Unidad 7
288
Investigación de operaciones
> 0
2 500 – > 0
500 + > 0
2 250 – > 0
El costo de esta nueva solución es $682 500, por lo tanto, esta solución es
mejor, para determinar si es la óptima calculamos el valor de las variables
ui y vj y los costos marginales asociados a cada una de las celdas no
básicas. La información completa se presenta en la siguiente tabla.
Por lo tanto, como todos los costos marginales son positivos esta solución
es la óptima. El valor de las variables básicas es:
x11 = 250, x12 = 2 750, x21 = 2 250, x23 = 1 750 con un costo mínimo de
$682 500.
289
Unidad 7
Ejercicio 4
1. La variable que entra en el sistema es la que tiene el costo marginal:
a) Más positivo.
b) Más negativo.
c) Cero.
d) Uno.
a) Mayores a cero.
b) Menores a cero.
c) Negativos.
d) No negativos.
a) Positiva.
b) Básica.
c) No básica.
d) Por fila.
a) c. m. = cij – ui – vj
b) c. m. = cij + ui – vj
c) c. m. = cij – ui + vj
d) c. m. = cij + ui + vj
290