Resolver el siguiente ejercicio usando el método de resolución de problemas

Resuelve el ejercicio de la actividad anterior (actividad 3) empleando el método simplex.

Método de resolución de problemas cuantitativos aplicados a negocios y toma de decisiones.

Dado el siguiente problema de programación lineal,

Z = 50x1+20x2

Sujeto a:

2x1- x2 >= 48

x1+4x2>= 80

0.9x1+0.8x2>= 40

x1, x2 >=0

2 respuestas

Respuesta
1

No lo especificás pero supongo por la forma de las restricciones que te están pidiendo minimizar la función Z.

Primero te dejo la resolución gráfica del ejercicio (donde se nota que el máximo no está acotado)

Y ahora te dejo la resolución que realicé con el programa winQSB (es un programa gratuito de uso académico que te recomiendo instalar ya que tiene para resolver problemas de distinto tipo, incluido el que mencionás).

y la anterior es la tabla final cuyos resultados son:

x1: 31,36

x2: 14,72

Z: 1862,4

Respuesta
1

·

Dibujadas las rectas de las restricciones y calculado el lado correspondiente a la inecuación resulta que la región factible es la coloreada de color amarillo y el mínimo estará en uno de sus dos vértices. En verde tienes la función objetivo, los puntos de igual valor son líneas perpendiculares a ella y tienen menor valor cuanto más cerca están de (0,0).

De las dos rectas la más cercana a (0,0) es la que pasa por el punto (31.36, 14.72) luego ese es el mínimo

x1 = 31.36

x2 = 14.72

z= 50·31.36 + 20·14.72 = 1862.4

·

El método del simplex tantas veces como lo repaso se me olvida después. Cuando tenga tiempo lo intentaré resolver.

Y eso es todo.

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas