EJERCICIO N° 1

Mucha Calderon Luis Andre

Se tiene el siguiente problema de programación lineal.
Max Z = 3x1+ 2x2
Sujeto a:
x 1+ x 2≤ 20 → (1)
x 1= 15 → (2)
x 1+ 3 x 2≤ 45 → (3)
- 3 x 1+ 5 x 2 ≤ 60 → (4)
Se pide:
• Solucionar el problema de P.L, usando el método grafico y
algebraico
• Discutir los resultados

MÉTODO ALGEBRAICO

x 1+ x 2≤ 20 → (1)
x 1= 15 → (2)
x 1+ 3 x 2+ S 2≤ 45→ (3)
-3 x 1+5 x 2+ S3 ≤ 60 → (4)
Max Z = 3 x 1+ 2 x 2+ S1+ S2+ S3
Como se tiene 3 ecuaciones a y 4 incógnitas b, se tiene que b-a=1, la
variable es igual a 0
Se elige x 1= 15

x 1+ x 2≤ 20 → (1) ----------- x2=5

x 1= 15 → (2)
x 1+3 x 2≤ 45 → (3) ----------- x2=10
- 3 x 1+5 x 2 ≤ 60 → (4) ----------- X5= - 105 - 5 x 2

Por tanto:
x 1=15 y x 2= 5

Z máx.=3 x 1+ 2 x 2
x 2= 5 --> Menor valor ya que si se toma alguno de los otros cualquiera de
las ecuaciones tomaría un valor negativo
Z máx.=3*15+2*5
Z máx.=55
MÉTODO GRÁFICO
 EJERCICIO N° 2
Una compañía minera subterránea, ubicada a 4500 msnm produce dos tipos
de concentrados.
La mezcla proviene del mineral que se explota de 4 labores subterráneas
(tajeos).
La disponibilidad del tonelaje de mineral proviene de cada labor minera y
el beneficio económico $/Tm. Se muestra en la tabla I

TABLA I

Mining stopes Tipos de Disponibilidad

concentrados (Tm/mes)

I (TM) II (TM)

A 1 3 15000

B 2 1 10000

C 2 2 12000

D 1 1 10000

Utilidad (US$/Tm) 4 3

MÉTODO GRÁFICO
a. Variables
Sea X 1 el tonelaje explotado en un mes del concentrado I.
Sea X 2 el tonelaje explotado en un mes del concentrado II.
b. Función objetivo.
Max ( Z )=4 ( ) US $
Tm ( )
X 1+3
US $
Tm
X2

c. Planteo de las restricciones.

i) Capacidad de producción del tajo A
X 1 +3 X 2 ≤ 15000
ii) Capacidad de producción del tajo B
2 X 1 + X 2 ≤10000
iii) Capacidad de producción del tajo C
2 X 1 +2 X 2 ≤ 12000
iv) Capacidad de producción del tajo D
X 1 + X 2 ≤ 10000
v) Condición de no negatividad.
X 1 , X 2 ≥0
 d. Luego se tiene:
Max ( Z )=4 X 1+3 X 2

X 1 +3 X 2 ≤ 15000 … ….. (i)

2 X 1 + X 2 ≤10000 … .. …(ii)
2 X 1 +2 X 2 ≤ 12000 … …(iii)
X 1 + X 2 ≤ 10000 … … . …(iv)
X 1 , X 2 ≥0 … … … … … ..… (v )

Representación gráfica de las restricciones con tablas de valores:

 X 1 +3 X 2 =15000
Calculamos los puntos de intersección en el plano X 1 + X 2=20
cartesiano: X1 X2
X 1 =0 →0+ 3 X 2=15000 → X 2=5000 0 5000
X 2 =0 → X 1+ 0=15000 → X 1=15000 15000 0

 2 X 1 + X 2=10000
Calculamos los puntos de intersección en el plano ¿ 10000
cartesiano: X1 X2
0 10000
X 1 =0 →0+ X 2=10000 → X 2=10000
5000 0
X 2 =0 →2 X 1 +0=10000 → X 1=5000

 2 X 1 +2 X 2=12000
Calculamos los puntos de intersección en el plano 2 X 1 +2 X 2=12000
cartesiano: X1 X2
X 1 =0 →0+ 2 X 2=12000 → X 2=6000 0 6000
X 2 =0 →2 X 1 +0=12000 → X 1=6000 6000 0

 X 1 + X 2=10000
Calculamos los puntos de intersección en el plano −3 X 1 +5 X 2=60
cartesiano: X1 X2
X 1 =0 →0+ X 2=10000 → X 2=10000 0 10000
X 2 =0 → X 1+ 0=10000 → X 1=10000 10000 0
 6000
INTERPRETACIÓN GRÁFICA
5000 X1 + 3X2 = 15000 2X1 + X2 = 10000 2X1 + 2X2 = 12000
X1 + X2 = 10000 REGION FACTIBLE

4000 COORDENADAS DE
LOS PUNTOS
A : (0,0)
3000
B : (0,5000)
C : (1500,4500)
B D : (4000,2000)
C E : (5000,0)
2000

1000 REGION D E
FACTI-
BLE AB-
A CDE
0
0 1000 2000 3000 4000 5000 6000

Cálculo de los puntos de las coordenadas:

 A : X 1=0 ∧ X 2=0⟶ A : ( 0 , 0 )
 B: X 1=0 ∧ X 2=5000 ⟶ B : ( 0,5000 )
 C :las coordenadas del punto C se obtienen a partir de los sistemas de
ecuaciones:
X 1 +3 X 2 =15000 … .(1)
X 1 + X 2=6000 … . …(2)
calculo de X 1 y X 2 apartir del sistema de ecuaciones .
X 1 =6000− X 2 .. … … . ( 3 )
Reemplazamos en la ecuación (3) en (1)
3 X 2 +(6000− X ¿¿ 2)=15000⟶ 2 X 2=9000 → X 2=4500 ¿
X 1 =6000−4500 → X 1=1500
C :(1500,4500)
 D :las coordenadas del punto D se obtienen a partir de los sistemas de
ecuaciones:
¿ 2 X 1 + X 2=10000 … …(1)
X 1 + X 2=6000 … … …(2)
calculo de X 1 y X 2 apartir del sistema de ecuaciones .
X 1 =6000− X 2 … … … . ( 3 )
Reemplazamos en la ecuación (3) en (1)
2(6000−X ¿¿ 2)+ X 2=10000 ⟶ X 2 =2000 ¿
X 1 =6000− X 2 → X 1=6000−2000 → X 1=4000
D :(4000,2000)
 E : X 1 =5000∧ X 2=0 ⟶ B: ( 5000 ,0 )

Cálculo de la función objetivo a partir de las coordenadas obtenidas:

Max Z=4 X 1+3 X 2

 Para A : ( 0 , 0 )
Z=4 X 1+ 3 X 2 → Z=0+0 → Z=0
 Para B : ( 0,5000 )
Z=4 X 1+ 3 X 2 → Z=0+3(5000)→ Z=15000
 Para C :(1500,4500)
Z=4 X 1+ 3 X 2 → Z=4 (1500)+3(4500)→ Z=19500
 Para D:(4000 ; 2000)
Z=4 X 1+ 3 X 2 → Z=4 (4000)+3(2000)→ Z=22000
 Para E : ( 5000 ; 0 )
Z=4 X 1+ 3 X 2 → Z=4 (5000)+0 → Z=20000
X1 X2 Z
A 0 0 0
B 0 5000 15000
C 1500 4500 19500
D 4000 2000 22000
E 5000 0 20000

En el cual se puede observar lo siguiente:

 Las coordenadas ( X 1 , X 2) de un punto satisfacen todas las restricciones si y
solamente sí; este punto está contenido en el área ABCDE; esto hablando en
términos del álgebra de espacios vectoriales.
 La solución óptima se puede apreciar que es:
X 1 =4000
X 2 =2000
Nos piden maximizar la rentabilidad de la empresa minera, y se obtiene dicha
rentabilidad máxima obteniendo el (Max Z).
Max Z = 22000
 El área ABCDE incluye todos los puntos interiores o al costado del polígono
ABCDE. Se debe notar que el área es convexa y que la solución óptima es un
punto extremo de esta área convexa.

MÉTODO ALGEBRAICO

a) Variables
Sea X 1 el tonelaje explotado en un mes del concentrado I.
Sea X 2 el tonelaje explotado en un mes del concentrado II.

b) Función objetivo
Max ( Z )=4 ( )
US $
Tm
X 1+3
Tm ( )
US $
X2
 c) Planteo de las restricciones.
i) Capacidad de producción del tajo A
X 1 +3 X 2 ≤ 15000
ii) Capacidad de producción del tajo B
2 X 1 + X 2 ≤10000
iii) Capacidad de producción del tajo C
2 X 1 +2 X 2 ≤ 12000
iv) Capacidad de producción del tajo D
X 1 + X 2 ≤ 10000
v) Condición de no negatividad
X1 ≥ 0 ; X2≥ 0

d) Agregando las variables de holgura y transformando las inecuaciones en

ecuaciones
1 X 1 +3 X 2 + X 3 =15000
2 X 1 + X 2 + X 4=10000
2 X 1 +2 X 2 + X 5=12000
X 1 + X 2+ X 6=10000

Max ( Z )=4 X 1+3 X 2+ 0 X 3 +0 X 4 + 0 X 5 +0 X 6

Por lo tanto se tiene 4 inecuaciones (m) y 6 variables(n), donde n - m = 2 variables

iguales a cero; entonces:

( ) ()
n = 6 =15 combinaciones posibles
m 4

e) Asignando X 1 =0 y X 2=0; para la primera solución básica factible:

X 1 =0
X 2 =0
X 3 =15000
X 4=10000 X 5 =12000 X 6 =10000
Z = 0; entonces esta solución no produce nada y las variables holgura solo reporta
disponibilidad

f) Al maximizar se introduce la variable que aporta mayor beneficio, en este caso

el Cj de X1 = 4, por lo tanto expresamos las ecuaciones en función de X 1, para
así hallarlas considerando el valor de cero a la variables de holgura, en las
ecuaciones que se tienen:
X 2 =0
X 1 + X 3=15000 → X 3=15000− X 1 → X 1=15000
2 X 1 + X 4=10000 → X 4 =10000−2 X 1 → X 1=5000
2 X 1 + X 5 =12000→ X 5 =12000−2 X 1 → X 1=6000
X 1 + X 6=10000 → X 6=10000−X 1 → X 1=10000
 Se considera el menor valor, para no contradecir la condición de negatividad.

g) Considerando X1 = 5000 y X2 = 0, se obtiene:

X 3 =15000−5000=10000
X 4=10000−2 (5000 )=0 X 5 =12000−2 ( 5000 )=2000 X 6 =10000−5000=5000
Z = 20000; entonces esta solución no produce nada y las variables holgura solo
reporta disponibilidad

h) Buscamos la mejor solución, como se tiene X2 = 0 y X4 = 0, se introduce una

nueva variable entre estas dos, y se considera la ecuación que los contenga, en
este caso:
2 X 1 + X 2 + X 4=10000
X 1 =5000−1/2( X 2)−(1/2)X 4

Reemplazando en Z:
Max ( Z )=4 X 1+3 X 2

{
Max ( Z )=4 5000− ( 12 ) X −( 12 ) X }+3 X
2 4
2

Max ( Z )=20000+ X 2 +2 X 4

Por lo tanto se introduce la variable X 2, ya que se observa que lo maximiza, sin

embargo, la variable X4 lo perjudica.
i) Como X2 ingresa al conjunto solución, lo despejamos para ponerlo en función
de X2 (X4=0…..)

1 X 1 +3 X 2 + X 3 =15000
X 3 =15000− X 1−3 X 2
X 3 =15000−(5000−1 /2( X 2))−3 X 2
X 3 =10000−5 /2 (X 2 )
X 3 =10000−5 /2 (X 2 )………………………….. (α)

2 X 1 + X 2 + X 4=10000
X 1 =5000−1/2( X ¿¿ 2) ¿…………………………… (β)

2 X 1 +2 X 2 + X 5=12000
X 5 =12000−2 X 1−2 X 2
X 5 =12000−2(5000−1/2( X 2))−2 X 2
X 5 =2000− X 2………………..………………… (θ)

X 1 + X 2+ X 6=10000
X 6 =10000−(5000−1 /2 ( X 2 ))− X 2
X 6 =5000−1 /2( X 2) ………………..……….… (δ)
 Entonces:
De (α) X 3 =0 → X 2=4000
De (β) X 1 =0 → X 2=10000
De (θ) X 5 =0 → X 2=2000
De (δ) X 6 =0 → X 2=10000
Se elige el menor valor, en este caso X2 = 2000

j) Considerando X2 = 2000 y X4 = 0
X 1 =4000
X 2 =2000
X 3 =5000
X 4=0 X 5 =0 X 6 =4000

Z = 22000; entonces ha mejorado la solución. ¿Será la óptima?

k) Buscamos mejorar la solución, como se tiene X4 = 0 y X5 = 0, se introduce estas
nuevas variables, y se consideran las ecuaciones que los contengan, en este
caso:
2 X 1 + X 2 + X 4=10000
2 X 1 +2 X 2 + X 5=12000

Despejamos X1:
X 1 =5000−1/2( X 2)−1 /2 (X 4 )
X 1 =6000− X 2+1 /2 (X 5 )

Igualamos ambas ecuaciones:

5000−1/2(X 2 )−1/2( X 4 )=6000− X 2+ 1/2(X 5 )
X 2 =2000+ X 4−X 5

Retemplamos en Z:
Max ( Z )=20000+ X 2 +2 X 4
Max ( Z )=20000+(2000+ X 4 −X 5 )+ 2 X 4
Max ( Z )=22000−X 4− X 5
Al introducir X4 o X5 perjudican la solución, entonces la solución óptima es la
anterior.

Donde X1 = 4000 y X2 = 2000

Max ( Z )=4 X 1+3 X 2
Max ( Z )=4 (4000)+3(2000)
Max ( Z )=22000 (US $ /TM )
Por lo cual, para maximizar la rentabilidad, se debe retirar un total de 4000
toneladas del Tipo de concentrado I y 2000 toneladas de Tipo de concentrado II,
y obtener una utilidad total de 22000 US$/TM.