Dando la forma canonica.

Max 14X1+22X2+20X3+17X4+11X5+19X6+17X7+14X8+11X9+17X10+15X11+12X12

X1+X2+X3+X4+0x5+0x6+0x7+0x8+0x9+0x10+0x11+0x12 <=4000

0X1+0X2+0X3+0X4+X5+X6+X7+X8 0x9+0x10+0x11+0x12 <=5050

0X1+0X2+0X3+0X4+0X5+0X6+0X7+0X8 +X9+X10+X11+X12 <=7100

-X1-X2-X3-X4+0X5+0X6+0X7+0X8 +0X9+0X10+0X11+0X12 <=-80

0X1+0X2+0X3+0X4-X5-X6-X7-X8 +0X9+0X10+0X11+0X12 <=-100

0X1+0X2+0X3+0X4+0X5+0X6+0X7+0X8 -X9-X10-X11-X12 <=-120

0X1+27X2+0X3+0X4+0X5+9X6+0X7+0X8+0X9+4X10+0x11+0x12 <=0

0X1+0X2+22X3+0X4+0X5+0X6+4X7+0X8 +0X9+0X10-X11+0x12 <=0

0X1+0X2+0X3+17X4+0x5+0x6+0x7-X8+0x9+0x10+0x11 -6X12 <=0

0X1+X2+0X3+0X4+0X5+ X6+0x7+0x8+0x9+ X10+0x11+0x12 <=10000

0X1+0X2+0X3+X4+0X5+0X6+0X7+ X8+0x9+0x10+0x11+ X12<=15000

0X1+0X2-X3+0X4+0X5+0X6-X7+0X8 +0X9+0X10- X11+0x12<=-1000

-X1+0X2+0X3+0X4+0X5+0X6+0X7+0X8 +0X9+0X10+0X11+0X12<= -200

0X1+0X2+0X3+0X4+X5+0X6+0X7+0X8 +0X9+0X10+0X11+0X12 <=1000

0X1+0X2+0X3+0X4+X5+0X6+0X7+0X8 +X9+0X10+ 0X11+0x12<=700

1.La refinería renegocia con los provedores el aumento de la cantidad de barriles no
refinado tipo dos. Aumentando de cinco mil cincuenta a seis mil barriles diarios.
¿Cuál es el efecto que produce el cambio de barriles disponibles de gasolina no refinada tipo dos
en la ganancia de la empresa?
Como W2 es básica
De la tabla del dual.

Base Cb P0 W1 W2 W3 W4 W5
P18 0 10.5 0 0 0 0 0
W7 0 0.55555555555556 0 0 0 0 0
W8 0 0.75 0 0 0 0 0
P25 0 0.97222222222222 0 0 0 0 0
W2 -5050 14 0 1 0 0 -1
P20 0 3 0 0 0 0 -1
P19 0 70.694.444.444.444 0 0 0 0 0
W1 -4000 14 1 0 0 -1 0
W3 -7100 15.75 0 0 1 0 0
W9 0 0.625 0 0 0 0 0
P17 0 7 0 0 0 0 0
P24 0 4.75 0 0 0 0 0
Z -238525 0 0 0 3920 4950

Rango de Variación para b2

b2: V.B
b2-∆b2 ≤ b2 ≤ b2+∆b2
Límite Inferior a<0
∆b2 = I -4950/-1. I = 4950
∆b2 = I -3275/-1. I = 3275 → min
Límite Superior a>0
∆b2 = I 10891/1. I = 10891
1775≤ b2 ≤ 15941
Como 6000 se encuentra en el rango de b2 la solución óptima del problema no cambia.
2.La refinería importa la gasolina no refina del país de Venezuela, pero debido a la situación
económica de ese país, la refinería tendrá que percibir una ganancia por parte la gasolina refinada
tipo 1 para fabricar el combustible uno 23 dólares el barril. ¿Cómo se verá afectará la ganancia de
la refinería?
De la tabla del primal.

tabla optimal Cj 14 22
Px Cb Po P1 P2
P22 0 3607,3529 0 1,1765
P5 14 3275 0 -3
P21 0 7875 0 0
P6 19 0 0 3
P7 17 1775 0 0
P4 17 192,6471 0 -0,1765
P19 0 10000 0 -2
P20 0 11532,3529 0 3,1765
P25 0 4950 0 0
P24 0 3920 0 0
P23 0 1000 0 0
P1 14 3807,3529 1 1,1765
P26 0 6980 0 0
P11 15 7100 0 0
P27 0 700 0 0
Zj 239102,941 14 28,4705
Cj-Zj 0 -6,4705

Rango de Variación para C2

Como la variable X2 es una variable no básica.
X2: V.B -Infinito≤ C2 ≤ C2+∆C2
Límite Superior:
∆C2 = I -6,4705 I=6.475

-∞ ≤ C2 ≤ 28.475

Como 23 se encuentra en el rango de C2 la solución óptima del problema no cambia. y el valor

óptimo se mantiene en 239102.9.
3.Se produce una caída en el precio del petróleo por lo que la refinería realiza un reajuste en la
compra de gasolina no refinadas del tipo uno, de cuatro mil a tres mil setecientos barriles
¿Cómo se verá afectado la ganancia de la refinería?
De la tabla del dual.

2,66E-02 -5.5 -4.5 -1 0 0 -1

5,55E-04 -1,39E-04 0 2,51E-05 0 0 2,51E-05
1,11E-03 -0.25 -0.25 6,94E-05 0 0 6,94E-05
-1 -0.25 -1.25 -3,85E-04 0 0 -3,85E-04
-4,44E-03 1 0 5,55E-04 0 0 5,55E-04
-4,44E-03 1 0 5,55E-04 -1 0 5,55E-04
- -
0.2083333333333 0.2083333333333
8,88E-03 3 3 -1 0 0 -1
-1,11E-03 7,40E-20 2,96E-18 -1 0 0 -1
3,33E-03 -0.25 -1.25 -7,63E-05 0 0 -7,63E-05
- -
0.2083333333333 0.2083333333333
7,63E-05 3 3 -9,25E-06 0 0 -9,25E-06
-1 6,66E-03 2,66E-02 -1 0 0 -1
1,11E-03 -0.25 -1.25 -4,86E-04 0 -1 -4,86E-04
10000 10891 7875 3720 1000 700 4000

Rango de Variación para b1

b1: V.B
b1-∆b1 ≤ b1 ≤ b1+∆b1
Límite Inferior a<0
∆b1 = I 3720/-1. I = 3720
∆b1 = I 4000/-1. I = 4000 → min
Límite Superior a>0; al no existir

∆b1 =∞

280≤ b1 ≤ ∞

El valor optimo cambia a 234902.9 pero la solución optima no cambia debido a que b1 se encuentra
dentro el rango de variación.
4.Considere que el valor del petróleo en la bolsa de valores disminuyo bruscamente, por lo que la
refinería tendrá que disminuir su ingreso a diez dólares por barril de gasolina tipo 2 refinada.
¿Como se verá afectada la refinería?
Tabla simplex

Cj 14 22 20 17 11
Ck Xk bj X1 X2 X3 X4 X5
0 S13 3607,3529 0 1,1765 1,3235 0 -0,0588
14 X8 3275 0 -3 -5,5 0 1
0 S12 7875 0 0 4,5 0 0
14 X1 3807,3529 1 1,1765 1,3235 0 -0,0588
0 S6 6980 0 0 0 0 0
15 X11 7100 0 0 0 0 0
19 X6 0 0 3 0 0 0
17 X7 1775 0 0 5,5 0 0
17 X4 192,6471 0 -0,1765 -0,3235 1 0,0588
0 S10 10000 0 -2 0 0 0
0 S11 11532,3529 0 3,1765 5,8235 0 -1,0588
0 S5 4950 0 0 0 0 0
0 S4 3920 0 0 0 0 0
0 S14 1000 0 0 0 0 1
0 S15 700 0 0 0 0 0
Zj 239102,941 14 28,4705 29,5295 17 14,1764
Cj-Zj 0 6,4705 9,5295 0 3,1764

Rango de Variación para b2

C5: Variable no básica

-∞≤ c5 ≤ c5+∆c5

Límite Superior
∆c5 = I 3.1764 I = 3.1764

-∞≤ c5 ≤ 14.1764

La disminución a diez dólares no afecta la solución optima debido a que se encuentra en el rango
de variación.
5.La refinería de hidrocarburos firma un nuevo contrato con los proveedores de gasolina no
refinada en la que se especifica un cambio de la cantidad de barriles no refinada tipo 3 , a un
cantidad de 7200 barriles ¿Cuántos barriles de Gasolina Tipo 1, 2 y 3 vendidas luego de refinar
habrá?
Considerando la matriz inversa=𝐵−1
1 -0,0588 0,01471 0,00654 0,0147 -0,0588 0 0 0 1 0 0 0 0 0
0 1 -0,25 -0,11111 -0,25 0 0 0 0 0 0 0 0 0 0
0 0 1,25 0 0,25 0 0 0 1 0 0 0 0 0 0
0 0 0 0,11111 0 0 0 0 0 0 0 0 0 0 0
0 0 0,25 0 0,25 0 0 0 0 0 0 0 0 0 0
- -
0 0,0588 0,01471 -0,00654 0,0147 0,0588 0 0 0 0 0 0 0 0 0
0 0 0 -0,11111 0 0 1 0 0 0 0 0 0 0 0
0 -1,0588 0,2647 0,1176 0,2647 -0,0588 0 1 0 0 0 0 1 0 0
0 1 0 0 0 0 0 0 0 0 0 1 0 0 0
1 0 0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 1 0
1 -0,0588 0,01471 0,00654 0,0147 -0,0588 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0

4000 4000
5050 5050
7100 7200
80 80
100 100
120 120
0 0
b= 0 modificado en bI= 0
0 0
10000 10000
15000 15000
1000 1000
𝟐𝟎𝟎 𝟐𝟎𝟎
1000 1000
[ 700 ] [ 700 ]
 Al multiplicar 𝐵 −1 * bI

3808
0
0
191.17
1800
3250
7200
I 3920
A.b =
4950
7080
10000
11558.82
8000
𝟑𝟔𝟎𝟖. 𝟖𝟐
1000
[ 700 ]

Z=240673.5

𝒙𝟏 𝟑𝟖𝟎𝟖
[ 𝑥5 ] =[ 0 ]
𝑥9 0

La cantidad de Barriles de Gasolina Tipo 1 vendidas luego de refinar es 3808 barriles y la cantidad
del tipo 2 y 3 es cero barriles.

VENTAJAS DEL USO DE LA PROGRAMACION LINEAL

Una de las ventajas de la programación lineal es que el analista puede obtener valores concretos y
de ellos puede emitir juicio para interpretar las variables y detectar los puntos fuertes y débiles de
la empresa o alguna anomalía en las cuentas financieras.