Modelo Primal y Dual

Post on 03-Jan-2016

37 views 4 download

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