Ejemplo De Un Caso De Maximizacion

Se tienen cuatro productos que van a ser distribuidos en cuatro mercados diferentes. La aceptación de los productos en los mercados es variable. A continuación se presentan las ventas semanalesesperadas en miles de pesos en cada uno de los mercados, de acuerdo a la siguiente tabla. Como deberán de asignarse los productos a los mercados de tal forma que las ventas totales se maximicen.
| W |X | Y | Z |
A | 28 | 19 | 23 | 12 |
B | 16 | 17 | 18 | 18 |
C | 24 | 16 | 22 | 19 |
D | 23 | 11 | 16 | 18 |

1. todos los elementos de la matriz original se multiplicaran por menos uno.-28 | -19 | -23 | -12 |
-16 | -17 | -18 | -18 |
-24 | -16 | -22 | -19 |
-23 | -11 | -16 | -18 |

2. se tomara el elemento de cada renglón, y se restara a los demás elementos del renglón,inclusive el mismo.
0 | 9 | 5 | 16 |
2 | 1 | 0 | 0 |
0 | 8 | 2 | 5 |
0 | 12 | 7 | 5 |

3. se tomara el elemento menor de cada columna y se restara a los demás elementos, inclusive elmismo.
0 | 8 | 5 | 16 |
2 | 0 | 0 | 0 |
0 | 7 | 2 | 5 |
0 | 11 | 7 | 5 |

4. cuando se tenga en un renglón o columna más de un cero, se deberá de pasar y asignar primeramente a los renglonesque contengan un solo cero. las asignaciones pueden traer como consecuencia que se tachen o se eliminen uno o varios ceros que se encuentren dentro de las columnas o los renglones. si no se encuentrala solución optima del problema, nos pasamos al siguiente punto.
0 | 8 | 5 | 16 |
2 | 0 | 0 | 0 |
0 | 7 | 2 | 5 |
0 | 11 | 7 | 5 |

5. se marcaran ( √) todos los renglones donde n se hanhecho asignaciones y se marcan ( √) todas las columnas donde no se han hecho asignaciones.
6. se marcan ( √) las columnas que aun no están marcadas y que contengan ceros en los renglonesmarcados.
7. se marcan ( √) los renglones que aun no están marcados y que tienen asignaciones (□) en las columnas marcadas.
8. se repiten los pasos 6 y 7 hasta que se termina la cadena de marcas....