Pregunta: Minimizar Z = 5000x1 + 7000x2 sujeto a -2x1 + x2 >= 1, x1 - 2x2 >= 1, x1 >= 0, x2 >= 0. a) Demuestre gráficamente que este problema no tiene soluciones factibles. b) Introducir una variable artificial para reformular este problema como un problema artificial conveniente para preparar la aplicación del método simplex. c) Describe cómo esta variable artificial

Minimizar Z = 5000x1 + 7000x2 sujeto a -2x1 + x2 >= 1, x1 - 2x2 >= 1, x1 >= 0, x2 >= 0.

a) Demuestre gráficamente que este problema no tiene soluciones factibles.

b) Introducir una variable artificial para reformular este problema como un problema artificial conveniente para preparar la aplicación del método simplex.

c) Describe cómo esta variable artificial crea una región factible que no existía para el problema real.

d) Explique por qué esta variable artificial no puede ser cero en una solución óptima para el problema artificial. ¿Qué indica esto para el problema real?