Modelo Primal y Dual

8
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 A X2= Impresos B Max Z = 5X1 + 7X2 s.a X1= 120 X2= 100 X1 + X2= 150

Transcript of Modelo Primal y Dual

Page 1: 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

Page 2: Modelo Primal y Dual

Método Gráfico

Page 3: Modelo Primal y Dual

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.

Page 4: Modelo Primal y Dual

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

Page 5: Modelo Primal y Dual

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.

Page 6: Modelo Primal y Dual

Método Gráfico