Ejercicio 1

Maximizar Z=10x+9y Z-10x-9y=0

Sujeto a:
0,7x+y≤630 0,7x+y+h=630
0,5x+5/6y≤600 0,5x+5/6y+s=600
x+2/3y≤708 x+2/3y+d=708
0,1x+0,25y≤135 0,1x+0,25y+c=135
x; y≥0

TABLA 1
Base Variable de decisión Variable de holgura Valores solución
x y h s d c
h 0,7 1 1 0 0 0 630
s 0,5 5/6 0 1 0 0 600
d 1 2/3 0 0 1 0 708
c 0,1 0,25 0 0 0 1 135
Z -10 -9 0 0 0 0 0

TABLA 2
Base Variables de decisión Variables de holgura Valores solución
x y h s d c
h 0 8/15 1 0 - 2/3 0 134,4
s 0 1/2 0 1 - 1/2 0 246
x 1 2/3 0 0 1 0 708
c 0 11/60 0 0 -0,1 1 64,2
Z 0 -7/3 0 0 10 0 7080

TABLA 3
Variables de
Base decisión Variables de holgura Valores solución
x y h s d c
y 0 1 15/8 0 -5/4 0 252
s 0 0 -15/16 1 1/8 0 120
x 1 0 -5/4 0 11/6 0 540
c 0 0 -11/32 0 31/240 1 18
Z 0 0 35/8 0 85/12 0 7668

Respuesta: Solución óptima porque todos los coeficientes de la fila de la

función objetivo son positivos. Se maximiza la función cuando Z= 7668 en el
punto P (540,252).
Ejercicio 2

Maximizar Z=120x+90y Z-120x-90y=0

0,3x+0,4y≤100 0,3x+0,4y+h=100
0,5x+0,2y≤120 0,5x+0,2y+s=120
0,2x+0,4y≤100 0,2x+0,4y+d=100
x; y≥0
*Datos en kg.

TABLA 1
Variables de
Base decisión Variables de holgura Valores solución
x y h s d
h 0,3 0,4 1 0 0 100
s 0,5 0,2 0 1 0 120
d 0,2 0,4 0 0 1 100
Z -120 -90 0 0 0 0

TABLA 2
Variables de
Base decisión Variables de holgura Valores solución
x y h s d
h 0 7/25 1 - 3/5 0 28
x 1 2/5 0 2 0 240
d 0 8/25 0 - 2/5 1 52
Z 0 -42 0 240 0 28800

TABLA 3
Variables de
Base decisión Variables de holgura Valores solución
x y h s d
y 0 1 25/7 -3/7 0 100
x 1 0 -10/7 76/35 0 200
d 0 0 -8/7 -46/175 1 20
Z 0 0 150 222 0 33000

Respuesta:
Z= $ 33000 (beneficio máximo).

Se debe fabricar 200 cajas de un kilogramo de bombones del tipo A y 100 del
tipo B.
Ejercicio 3

Maximizar Z=600x1+700x2 Z-600x1-700x2=0

Sujeto a:
x1+x2≤70 x1+x2+h=70
2x1+x2≤120 2x1+x2+s=120
x1+2x2≤110 x1+2x2+d=110y
x1; x2≥0

TABLA 1
Variables de Variables de
Base decisión holgura Valores solución
x1 x2 h s d
h 1 1 1 0 0 70
s 2 1 0 1 0 120
d 1 2 0 0 1 110
Z -600 -700 0 0 0 0

TABLA 2
Variables de Variables de
Base decisión holgura Valores solución
x1 x2 h s d
h 1/2 1/2 1 0 -1/2 15
s 3/2 0 0 1 -1/2 65
x2 1/2 1 0 0 1/2 55
Z -250 1 0 0 350 38500

TABLA 3
Variables de Variables de
Base decisión holgura Valores solución
x y h s d
x1 1 1 2 0 -1 30
s 0 -3/2 -3 1 1 20
x2 0 1/2 -1 0 1 40
Z 0 251 500 0 100 46000

Resultado: Se maximiza cuando Z=46000; con x1=30 y x2=40.

Ejercicio 4

Maximizar Z=2000x+1000y Z-2000x-1000y=0

Sujeto a:
0,4x+0,5y≤100 0,4x+0,5y+h=100
0,3x+0,8y≤120 0,3x+0,8y+s=120
0,5x+0,2y≤100 0,5x+0,2y+d=100
x; y≥0

TABLA 1
Base Variables de decisión Variables de holgura Valores solución
x y h s d
h 0,4 0,5 1 0 0 100
s 0,3 0,8 0 1 0 120
d 0,5 0,2 0 0 1 100
Z -2000 -1000 0 0 0 0

TABLA 2
Base Variables de decisión Variables de holgura Valores solución
x y h s d
h 0 17/50 1 0 -4/5 20
s 0 17/25 0 1 -3/5 60
x 1 2/5 0 0 2 200
Z 0 -200 0 0 4000 400000

TABLA 3
Base Variables de decisión Variables de holgura Valores solución
x y h s d
y 0 1 50/17 0 -40/17 1000/17
s 0 0 -2 1 1 20
x 1 0 -20/17 0 50/17 3000/17
Z 0 0 10000/17 0 60000/17 411764,705

Respuesta: Se debe producir 3000/17 m2 del tejido tipo T1 y 1000/17 m2 del

tejido tipo T2, produciéndose así un beneficio de 411764,705 Gs.
Ejercicio 5

Maximizar Z=150x+120y+170w Z-150x-120y-170w=0

Sujeto a:
4x+9y+8w≤300 4x+9y+8w+h=300
7x+5y+11w≤500 7x+5y+11w+s=500
x; y≥0

TABLA 1
Base Variables de decisión Variables de holgura Valores solución
x y w h s
h 4 9 8 1 0 300
s 7 5 11 0 1 500
Z -150 -120 -170 0 0 0

TABLA 2
Base Variables de decisión Variables de holgura Valores solución
x y w h s
w 1/2 9/8 1 1/8 0 75/2
s 3/2 -59/8 0 -11/8 1 175/2
Z -65 285/4 0 85/4 0 6375

TABLA 3
Base Variables de decisión Variables de holgura Valores solución
x y w h s
w 0 43/12 1 -1/3 -1/3 25/3
x 1 -59/12 0 -11/12 2/3 175/3
Z 0 -745/3 0 485/6 130/3 30500/3

TABLA 4
Base Variables de decisión Variables de holgura Valores solución
x y w h s
y 0 1 12/43 -4/43 -4/43 100/43
x 1 0 59/43 -709/513 9/43 3000/43
Z 0 0 2980/43 4965/86 870/43 462000/43

Respuesta: Se maximiza la ganancia en 432000/43 Gs, produciendo 3000/43

kg del producto A y 100/43 kg del producto B.