Modelo Primal y Dual
-
Upload
fanny-rodriguez -
Category
Documents
-
view
35 -
download
4
Transcript of Modelo Primal y Dual
Dado el siguiente problema:
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs., por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se pregunta el estudiante es:
¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario sea máximo?
MODELO PRIMAL
Variables
X1= Impresos AX2= Impresos B
Max Z = 5X1 + 7X2
s.a X1= 120 X2= 100 X1 + X2= 150
Método Gráfico
Método Simplex
Resultado
En ambos métodos podemos demostrar que los resultados coincidieron, que para obtener un beneficio diario de Bs. 950, tendrá que repartir 50 impresos A y 100 impresos B.
MODELO DUAL
Variables
X1= Impresos AX2= Impresos B
Max Z = 5X1 + 7X2
s.a X1= 120 X2= 100 X1 + X2= 150
Min Z= 120W1 + 100 W2 + 150 W3
s.a
W1 + OW2 + W3 = 5
OW1 + W2 + W3 = 7
Método Simplex
Este problema realizado por el modelo Dual no se puede mostrar a través del método gráfico ya que tiene 3 variables, se realizo por el método simplex, arrojando lo mismo valores que en el modelo primal.
Método Gráfico