30 gerencia de operaciones i ing oscar mendoza macas

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: o, en el problema modificado de la High Tech se podría asignar un número negativo muy grande como coeficiente de utilidad para la variable artificial a4. De esta manera, si esta variable se encuentra en la base, reduciría considerablemente las utilidades. Como resultado, tal variable se elimina en la base tan pronto como es posible, y eso es precisamente lo que se desea que suceda. Como una alternativa para elegir un número negativo muy grande como -100 000 para el coeficiente de utilidad, se denota el coeficiente de utilidad de las variables artificiales mediante -M. Aquí, se supone que M representa un número muy grande; en otras palabras un número de gran magnitud, y de ahí la letra M. Esta notación hace que resulte más fácil seguir los pasos de los elementos de la tabla símplex que dependen de los coeficientes de utilidad de las variables artificiales. Utilizando —M como coeficiente de utilidad para la variable artificial a para el problema de la High Tech, se puede escribir la función objetivo para la tabla del problema de la siguiente manera: Max 50x1 + 40x2 + 0s1 + 0s2 + 0s3 + 0s4 – Ma4...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online