1.-Un granjero posee 100 hectáreas para cultivar trigo y alpiste.

El costo de la
semilla de trigo es de $4 por hectárea y la semilla de alpiste tienen un coste de $6
por hectárea. El coste total de mano de obra es de $20 y $10 por hectárea
respectivamente. El ingreso esperado es de $110 por hectárea de trigo y $150 por
hectárea de alpiste. Si no se desea gastar más de $480 en semillas ni más de $1500
en mano de obra. ¿Cuántas hectáreas de cada uno de los cultivos debe plantearse
para obtener la máxima ganancia?

Trigo Alpiste Disponibilidad

Semillas 4 6 480

Mano de Obra 20 10 1500

Beneficio 110 150

DESARROLLO

Variables de Decisión

X1 = Trigo

X2 = Alpiste

Función Objetivo

Z = 110X1 + 150X2 (Max)

Restricciones

4X1 + 6X2 ≤ 480

20X1 + 10X2 ≤ 1500

Forma estándar (Convertir las inecuaciones a ecuaciones con variables de

holgura.)

X1 X2 X3 X4
Max 110 150 0 0
S.A. 4 6 1 0 = 480
20 10 0 1 = 1500
S.B.I.F. (Solución Básica Inicial Factible)

X1 X2 X3 X4
= 0 0 480 1500

Iteración 1:
Variables Cantidad 110 150 0 0
básicas X1 X2 Slack 1 Slack 2
0 Slack 1 480 4 6 1 0
0 Slack 2 1500 20 10 0 1
zj 0 0 0 0 0
cj-zj 110 150 0 0

COLUMNA PIBOTE

Iteración 2:
Variables Cantidad 30 50 0 0
básicas X1 X2 Slack 1 Slack 2
150 X2 80 0.6667 1 0.1667 0
0 Slack 2 700 13.3333 0 -1.6667 1
zj 12,000 100 150 25 0
cj-zj 10 0 -25 0

COLUMNA PIBOTE

Iteracion 3:
Variables Cantidad 30 50 0 0
básicas X1 X2 Slack 1 Slack 2
150 Slack 1 45 0 1 0.25 -0.05
110 Slack 2 52.5 1 0 -0.125 0.075
zj 12,525 110 150 23.75 .75
cj-zj 0 0 -23.75 -0.75
Grafico

Reporte combinado:

Variable Valor Costo UCP Allowable Allowable

reducido Min. c(j) Max. c(j)
X1 52.5 0 110 100 300
X2 45 0 150 55 165

Restriccion Valor dual Slack RHS Allowable Allowable

Min. RHS Max. RHS
Rest. 1 23.75 0 480 300 900
Rest. 2 .75 0 1500 800 2400

El máximo beneficio es de $12525. Para el cultivo se necesita 52.5 hectáreas para

trigo y 45 hectáreas para el alpiste.

En este programa lineal de maximizar logre aterrizar lo impartido por mi profesor en clase
logre identificar las variables adecuadas y utilizadas dentro del programa ya que maneje un
programa diferente al del profesor.
2.-Una refinería puede comprar petróleo crudo ligero y petróleo crudo pesado. El
coste por barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De
cada tipo de petróleo se producen por barril las siguientes cantidades de gasolina,
keroseno y combustible para reactores. En el proceso de refinamiento se pierde el
5 % y el 8 % del crudo, respectivamente. La refinería tiene un contrato para entregar
un millón de barriles de gasolina, cuatrocientos mil barriles de keroseno, y
doscientos cincuenta mil barriles de combustible para reactores. Determine el
número de barriles de cada tipo de petróleo crudo que satisfacen la demanda y
minimizan el coste.
Gasolina Keroseno Combustible
Petróleo crudo 0.40 0.20 0.35
ligero
Petróleo crudo 0.32 0.40 0.20
pesado

DESARROLLO

Variables de Decisión

X1 = Petróleo crudo ligero

X2 = Petróleo crudo pesado

Función Objetivo

Z = 11X1 + 9X2 (Min)

Restricciones

0.40X1 + 0.32X2 ≥ 1,000,000

0.20X1 + 0.40X2 ≥ 400,000
0.35X1+ 0.20X2≥250,000
X1≥0
X2≥0
 Forma estándar (Convertir las inecuaciones a ecuaciones con variables de
holgura.)

X1 X2 X3 X4 X5
Max 11 9 0 0 0
S.A. 0.4 0.32 1 0 0 = 1,000,000
0.20 0.40 0 1 0 = 400,000
0.35 0.20 0 0 1 = 250,000

S.B.I.F. (Solución Básica Inicial Factible)

X1 X2 X3 X4 X5
= 0 0 1,000,000 400,000 250,000

Iteracion 1:
Variables Cantidad 11 9 0 0
básicas X1 X2 Slack 1 Slack
2
SUR.1 ART1 S2 A2 S3 A3 S4 A4
1 artfcl 1 1,000,000 0.4 0.32 1 -1 0 0 0 0 0 0 0 0
1 artfcl 2 400,000 0.2 0.4 0 0 1 -1 0 0 0 0 0 0
1 artfcl 3 250,000 0.35 0.2 0 0 0 0 1 -1 0 0 0 0
1 artfcl 4 0 1 0 0 0 0 0 0 0 1 -1 0 0
1 artfcl 5 0 0 1 0 0 0 0 0 0 0 0 1 -1
zj 1,650,000 -1.95 -1.92 1 1 1 1 1 1 1 1 1 1
cj-zj 1.95 1.92 0 -1 0 -1 0 -1 0 -1 0 -1

Variables Cantidad 11 9 0 0
básicas X1 X2 Slack Slack
1 2
SUR.1 ART1 S2 A2 S3 A3 S4 A4
1 artfcl 1 1,000,000 0 0.32 1 -1 0 0 0 0 -0.4 0.4 0 0
1 artfcl 2 400,000 0 0.4 0 0 1 -1 0 0 -0.2 0.2 0 0
1 -
artfcl 3 250,000 0 0.2 0 0 0 0 1 -1 0.35 0 0
0.35
0 X1 0 1 0 0 0 0 0 0 0 1 -1 0 0
1 artfcl 5 0 0 1 0 0 0 0 0 0 0 0 1 -1
zj 1,650,000 0 -1.92 1 1 1 1 1 1 2.95 -.95 1 1
 -
cj-zj 0 1.92 0 -1 0 -1 0 -1 0.95 0 -1
1.95

Variables Cantidad 11 9 0 0
básicas X1 X2 Slack Slack
1 2
SUR.1 ART1 S2 A2 S3 A3 S4 A4
1 artfcl 1 1,000,000 0 0 1 -1 0 0 0 0 -0.4 0.4 -0.32 0.32
1 artfcl 2 400,000 0 0 0 0 1 -1 0 0 -0.2 0.2 -0.4 0.4
1 artfcl 3 250,000 0 0 0 0 0 0 1 -1 -0.35 0.35 -0.2 0.2
0 X1 0 1 0 0 0 0 0 0 0 1 -1 0 0
0 X2 0 0 1 0 0 0 0 0 0 0 0 1 -1
zj 1,650,000 0 0 1 1 1 1 1 1 2.95 -.95 2.92 -.92
cj-zj 0 0 0 -1 0 -1 0 -1 -1.95 0.95 -1.92 0.92

Variables Cantidad 11 9 0 0
básicas X1 X2 Slack Slack
1 2
SUR.1 ART1 S2 A2 S3 A3 S4 A4
1 artfcl 1 - -
714,285.7052 0 0 1 -1 0 0 1.1429 0 0 0.0914
1.1429 0.0914
1 artfcl 2 - -
257,142.8526 0 0 0 0 1 -1 0.5714 0 0 0.2857
0.5714 0.2857
0 surplus 4 - -
714,285.7264 0 0 0 0 0 0 2.8571 -1 1 0.5714
2.8571 0.5714
0 X1 - -
714,285.7264 1 0 0 0 0 0 2.8571 0 0 0.5714
2.8571 0.5714
0 X2 0 0 1 0 0 0 0 0 0 0 0 1 -1
zj 971,428.5625 0 0 1 1 1 1 3.71 -1.71 2 0 2.38 -.38
- -
cj-zj 0 0 0 -1 0 -1 1.7143 -1 0 0.3771
2.7143 1.3771

Variables Cantidad 11 9 0 0
básicas X1 X2 Slack Slack
1 2
SUR.1 ART1 S2 A2 S3 A3 S4 A4
1 artfcl 1 200,000 0 0 1 -1 -2.0 2.0 0 0 0 0 0.48 -0.48
0 surplus 3 449,999.9776 0 0 0 0 1.75 -1.75 -1 1 0 0 -0.5 0.5
0 surplus 4 1,999,999.9702 0 0 0 0 5.0 -5.0 0 0 -1 1 -2.0 2.0
0 X1 1,999,999.9702 1 0 0 0 5.0 -5.0 0 0 0 0 -2.0 2.0
0 X2 0 0 1 0 0 0 0 0 0 0 0 1 -1
 zj 200,000 0 0 1 1 4 -2 2 0 2 0 1.52 .48
cj-zj 0 0 0 -1 -3.0 2.0 -1 0 -1 0 -0.52 -0.48

Variables Cantidad 11 9 0 0
básicas X1 X2 Slack Slack
1 2
SUR.1 ART1 S2 A2 S3 A3 S4 A4
0 surplus 2 100,000.0 0 0 0.5 -0.5 -1 1 0 0 0 0 0.24 -0.24
0 surplus 3 624,999.9721 0 0 0.875 -0.875 0 0 -1 1 0 0 -0.08 0.08
0 surplus 4 2,499,999.9627 0 0 2.5 -2.5 0 0 0 0 -1 1 -0.8 0.8
0 X1 2,499,999.9627 1 0 2.5 -2.5 0 0 0 0 0 0 -0.8 0.8
0 X2 0 0 1 0 0 0 0 0 0 0 0 1 -1
zj 0 0 0 2 0 2 0 2 0 2 0 2 0
cj-zj 0 0 -1.0 0 -1 0 -1 0 -1 0 -1.0 0

Variables Cantidad 11 9 0 0
básicas X1 X2 Slack Slack
1 2
SUR.1 ART1 S2 A2 S3 A3 S4 A4
0 surplus 2 100,000.0 0 0 0.5 -0.5 -1 1 0 0 0 0 0.24 -0.24
0 surplus 3 624,999.9721 0 0 0.875 -0.875 0 0 -1 1 0 0 -0.08 0.08
0 surplus 4 2,499,999.9627 0 0 2.5 -2.5 0 0 0 0 -1 1 -0.8 0.8
9 X1 2,499,999.9627 1 0 2.5 -2.5 0 0 0 0 0 0 -0.8 0.8
11 X2 0 0 1 0 0 0 0 0 0 0 0 1 -1
zj 27,500,000 11 9 -27.5 27.5 0 0 0 0 0 0 -.2 .2
cj-zj 0 0 27.5 -27.5 0 0 0 0 0 0 0.2 -0.2

-Al ser muchas iteraciones me costó trabajo identificar la columna pivote

Grafico

Reporte combinado:

Variable Valor Costo UCP Allowable Allowable

reducido Min. c(j) Max. c(j)
X1 2500000 0 11 0 11.25
X2 0 0 9 8.8 Infinity

Restriccion Valor dual Slack RHS Allowable Allowable

Min. RHS Max. RHS
Rest. 1 -27.5 0 1000000 800000 Infinity
Rest. 2 0 100000 400000 -Infinity 500000
Rest.3 0 625000 250000 -Infinity 875000
Rest .4 0 2500000 0 -Infinity 2500000
Rest. 5 -.2 0 0 0 3125000.0

Esta solución es factible dado que todos los valores de las variables básicas son positivos,
y además es óptima ya que los costes reducidos de las variables no básicas son negativos
y el problema es de minimización, luego ninguna variable puede entrar en la base con el
objetivo de mejorar la solución actual. La solución se corresponde con la hallada con
anterioridad gráficamente fabricar 2.500.000 barriles de crudo ligero y ningún barril de crudo
pesado.