Un carpintero modesto fabrica dos tipos de mesas de madera.

Cada mesa del tipo

1 necesita 3 horas de mecanizado primario (preparacin de piezas) y 2 horas de
mecanizado secundario (ensamblado y barnizado). Anlogamente, cada mesa del
tipo 2 necesita 1 horas de mecanizado primario y 2 horas de mecanizado
secundario. Las disponibilidades anuales de mecanizados primario y secundario
son respectivamente de 2000 y 1000 horas-maquina. La venta de una mesa del tipo
1 reporta un beneficio de 4000 pesos, mientras que la venta de una mesa del tipo 2
de 6000 pesos. El objeto de este problema es determinar el nmero de mesas de
cada tipo que han de producirse diariamente para maximizar el beneficio obtenido.
Solucin: Primero ordenamos los datos en una tabla:
Max. Z = 40001 + 60002
S.a.
31 + 22 2000
1 + 22 1000
1 , 2 0

40001 60002 = 0
31 + 22 + 1 = 2000
1 + 22 + 2 = 1000
1 , 2 0
Desarrollo (Primal).

V.B X1 X2 S1 S2 SOL
-
Z 4000,0 -6000,0 0,0 0,0 0,0
S1 3,0 2,0 1,0 0,0 2000,0 1000
S2 1,0 2,0 0,0 1,0 1000,0 500

V.B X1 X2 S1 S2 SOL
-
Z 1000,0 0,0 0,0 3000,0 3000000,0
S1 2,0 0,0 1,0 -1,0 1000,0 500,0
X2 0,5 1,0 0,0 0,5 500,0 1000,0
V.B X1 X2 S1 S2 SOL
Z 0 0 500 2500 3500000
X1 1 0 0,5 -0,5 500
X2 0 1 -0,25 0,75 250

z 3500000
X1 500
X2 250
S1 0
VARIABLE NO BASICAS = 0
S2 0

Por lo tanto el carpintero de fabricar 500 mesas del tipo 1, 250 del tipo 2 y su
ganancia ser de $3.500.000 de pesos.

Mtodo grafico
En la zona de color verde podemos apreciar la zona de factibilidad.

Mtodo (dual)

Min. G = 20001 + 10002

S.a.
31 + 22 4000
1 + 22 6000
1 , 2 0

20001 10002 = 0
31 + 22 + 1 = 4000
1 + 22 + 2 = 6000
1 , 2 0

V.B X1 X2 S1 S2 SOL
Z -2000 -1000 0 0 0
X1 3 1 -1 4000
X2 2 2 -1 6000

V.B X1 X2 S1 S2 SOL
Z -1000 0 0 -500 3000000
S1 2 0 -1 0,5 1000
X2 1 1 0 -0,5 3000
V.B X1 X2 S1 S2 SOL
Z 0 0 -500 -250 3500000
X1 1 0 -0,5 0,25 500
X2 0 1 0,5 -0,75 2500

G 3500000
W1 500
W2 2500
S1 0
VARIABLE NO BASICAS = 0
S2 0

Como apreciamos en la en mtodo Dual y Primal Z y G tienen el mismo valor. Sea

"A" un modelo primal cuyo modelo dual es "B", el modelo dual de "B" es igual a
"A", es decir "El modelo dual de un dual es un modelo primal".
Cules recursos son escasos y cual es abundante?
S1 Y S2 son recursos escasos
Cul de mis 2 recursos aumento?
Por lo tanto el carpintero de fabricar 500 mesas del tipo 1, 250 del tipo 2 y su
ganancia ser de $3.500.000 de pesos.
El recurso que ms aumento es S2, es el recurso que se escoge, ya que tuvo ms
aumento en Z
Hasta cuanto ms puede aumentar el recurso?
=+
2000 + 0 = 2000
1000 = 1000+
Ahora determina un nuevo xb
x^b = B-1 *
0,5 0,5 2000
x^b =[ ]* [ ]
0,25 0.75 1000 +
500 0,5
x^b=[ ]
250 + 0,75
500 - 0,5 0 1000
250 + 0,75 -333
 0
-333 1000

-333 1000
1000 - 333 1000 + 1000 + 2000
667 1000 + 3000
Puedo variar las horas disponibles entre 667 y 3000 HM
De mi recurso mecanizado secundario.
Por lo tanto hasta cuanto puede el carpintero bajar el precio de venta de la mesa
tipo 1 de manera tal de mantener el nivel ptimo de la produccin actual.
Para saber cunto debe cambiar se realiza:

C + C
[4000 6000] + [ 0] = [ 4000+ 6000]
Entonces
0,5 0,5
[4000+ 6000] * [ ]
0,25 0.75

= [500+0,5 2500-0,5]
-1000
5000

0
- 1000 5000

-1000 5000
4000 - 1000 4000 + 4000 + 5000
3000 4000 + 9000
3000+500 4000+500 + 9000+500
3500 4500 + 9500

El precio ms bajo que esta dispuesto a bajar el carpintero de la mesa tipo 1 es de

3500 pesos.

El carpintero suscribe un contrato con una tienda para entregarle 200 mesa de tipo
1 anuales, de qu manera afecta en el problema original?
- Se cumplen con las restricciones ya que el carpintero produce 500 mesas
tipo 1 al ao (no enlace)
Ahora el carpintero recibe un contrato por 300 mesas del tipo 2 a entregar
anualmente, de qu manera afecta al problema original?
- El carpintero produce 250 mesas del tipo 2, entonces no se cumple (
cambia la restriccin)
Mesas del tipo 2 (x2) 300*-1
-x2 -300
-x2 + S3 -300
Agrego la variable de holgura,

V.B X1 X2 S1 S2 S3 SOL
Z 0 0 500 2500 0 3500000
X1 1 0 0,5 -0,5 0 500
X2 0 1 -0,25 0,75 0 250
s3 0 -1 0 0 1 -300

INFACTIBLE