Investigación de Operaciones

Taller 2. Métodos: Algebraico, Simplex, Dos Fases y Gran M

MARIA CAMILA OTERO TRUAQUERO y LINA MARIA DEL VALLE MOLINA
Ejercicio 1. En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de
plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas, 2 kg de
manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de
plátanos. El beneficio por kilogramo que se obtiene con el lote A es de $ 1200 y con el lote B de $
1400.

a) Modele un problema de programación lineal para determinar el número de kilogramos de

cada tipo de lote para conseguir beneficios máximos
b) Resuelva el modelo con el método algebraico (Justifique el paso a paso del método)
Sugerencia: Utilizar Solver de Excel para resolver los grupos de ecuaciones que componen
la tabla de posibles soluciones.
c) Si es posible, resuelva el modelo con el método grafico y compare los resultados con
punto b)
SOLUCIÓN
a) Modelo de programación lineal normal
MODELO Xi= lote A y B
MAX Z= 1200X1 + 1400X2
REST 1 X1 + 2X2 ≤ 800
REST 2 2X1 + X2 ≤ 800
REST 3 X1 + X2 ≤ 500
REST 4 X1,X2≥ 0

  X1 X2 SIGNO LADO DERECHO

MAX 1200 1400    
REST 1 1 2 ≤ 800
REST 2 2 1 ≤ 800
REST 3 1 1 ≤ 500

b)

1. Agregamos variables de holgura

MODELO Xi= lote A y B
MAX Z= 1200X1 + 1400X2
REST 1 X1 + 2X2 + S1 = 800
REST 2 2X1 + X2 + S2 = 800
REST 3 X1 + X2 + S3 = 500
REST 4 X1,X2,S1,S2,S3≥ 0
 2. Modelamos con nuevas variables
  X1 X2 S1 S2 S3 SIGNO LD
REST 1 1 2 1 0 0 = 800
REST2 2 1 0 1 0 = 800
REST 3 1 1 0 0 1 = 500

3. Realizamos la tabla con el numero de grupos de ecuaciones encontrados

GRUPO 10
Var No Lo hallamos a través de la función COMBINAT en Excel.
No. Básicas Var Básicas Solución ¿Fáctible? Z
1 (X1, X2) (S1, S2, S3)      
2 (X1, S1) (X2, S2, S3)      
3 (X1, S2) (X2, S1, S3)      
4 (X1, S3) (X2, S1, S2)      
5 (X2, S1) (X1, S2, S3)      
6 (X2, S2) (X1, S1, S3)      
7 (X2, S3) (X1, S1, S2)      
8 (S1, S2) (X1, X2, S3)      
9 (S1, S3) (X1, X2, S2)      
10 (S2, S3) (X1, X2, S1)      

4. Con el nuevo modelo encontramos la diagonal de 1

TOTALE SIGN
  X1 X2 S1 S2 S3 S O LD
REST 1 1 2 1 0 0   = 800
REST2 2 1 0 1 0   = 800
REST 3 1 1 0 0 1   = 500

Utilizamos los condicionales SI y O en la igualación de las variables con la tabla de las No

Variables, y para la columna de totales utilizamos la función Suma Producto

Después de esto utilizamos Solver para encontrar los valores de las variables, y utilizamos
además los condicionales (SI, Y) en la siguiente fórmula para hallar el valor de Z

Después de esto solo empezamos a reemplazar cada grupo de ecuaciones de la tabla obteniendo
lo siguiente:
Primer grupo (X1, X2).
 Var. No Bás 1 Var. No Bás 2
X1 X2

  X1 X2 S1 S2 S3 TOTALES SIGNO LD
REST 1 0 0 1 0 0 800 = 800
REST2 0 0 0 1 0 800 = 800
REST 3 0 0 0 0 1 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
  0 0 800 800 500 0

Segundo grupo (X1, S1).

Var. No Bás 1 Var. No Bás 2
X1 S1

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 0 2 0 0 0 800 = 800
REST2 0 1 0 1 0 800 = 800
REST 3 0 1 0 0 1 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
  0 400 0 400 100 560000

Tercer grupo (X1, S2).

Var. No Bás 1 Var. No Bás 2
X1 S2

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 0 2 1 0 0 800 = 800
REST2 0 1 0 0 0 800 = 800
REST 3 0 1 0 0 1 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
  0 800 -800 0 -300 No Factible

Cuarto grupo (X1, S3).

Var. No Bás 1 Var. No Bás 2

X1 S3

  X1 X2 S1 S2 S3 TOTALES SIGN LD
 O
REST 1 0 2 1 0 0 800 = 800
REST2 0 1 0 1 0 800 = 800
REST 3 0 1 0 0 0 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
  0 500 -200 300 0 No Factible

Quinto grupo (X2, S1).

Var. No Bás 1 Var. No Bás 2
X2 S1

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 1 0 0 0 0 800 = 800
REST2 2 0 0 1 0 800 = 800
REST 3 1 0 0 0 1 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
No
  800 0 0 -800 -300 Factible

Sexto grupo (X2, S2).

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 1 0 1 0 0 800 = 800
REST2 2 0 0 0 0 800 = 800
REST 3 1 0 0 0 1 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
  400 0 400 0 100 480000

Séptimo grupo (X2, S3).

Var. No Bás 1 Var. No Bás 2
X2 S3

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 1 0 1 0 0 800 = 800
REST2 2 0 0 1 0 800 = 800
REST 3 1 0 0 0 0 500 = 500
SOLUCIÓN X1 X2 S1 S2 S3 Z
  500 0 300 -200 0 No Factible

Octavo grupo (S1, S2).

Var. No Bás 1 Var. No Bás 2
S1 S2

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 1 2 0 0 0 800 = 800
REST2 2 1 0 0 0 800 = 800
REST 3 1 1 0 0 1 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
-
266,66666 33,333333
  266,6666667 7 0 0 3 No Factible

Noveno grupo (S1, S3).

Var. No Bás 1 Var. No Bás 2
S1 S3

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 1 2 0 0 0 800 = 800
REST2 2 1 0 1 0 800 = 800
REST 3 1 1 0 0 0 500 = 500

SOLUCIÓN X1 X2 S1 S2 S3 Z
  200 300 0 100 0 660000

Decimo grupo (S2, S3).

Var. No Bás 1 Var. No Bás 2
S2 S3

SIGN
  X1 X2 S1 S2 S3 TOTALES O LD
REST 1 1 2 1 0 0 800 = 800
REST2 2 1 0 0 0 800 = 800
REST 3 1 1 0 0 0 500 = 500
SOLUCIÓN X1 X2 S1 S2 S3 Z
  300 200 100 0 0 640000

 La tabla final es la siguiente

Var No
No. Básicas Var Básicas Solución ¿Fáctible? Z
(800, 800,
1 (X1, X2) (S1, S2, S3) 500) SI 0
(400, 400,
2 (X1, S1) (X2, S2, S3) 100) SI 560.000
3 (X1, S2) (X2, S1, S3)   NO  
4 (X1, S3) (X2, S1, S2)   NO  
5 (X2, S1) (X1, S2, S3)   NO  
(400, 400,
6 (X2, S2) (X1, S1, S3) 100) SI 480.000
7 (X2, S3) (X1, S1, S2)   NO  
8 (S1, S2) (X1, X2, S3)   NO  
(200, 300,
9 (S1, S3) (X1, X2, S2) 100) SI 660.000
(300, 200,
10 (S2, S3) (X1, X2, S1) 100) SI 640.000

 De esta manera encontramos las posibles soluciones, marcadas de color azul en la tabla,
por lo tanto, se considera que el valor que maximiza es el punto 9 con un valor de Z=
660.000
C) Ahora
resolvemos el
ejercicio a
través del
método
gráfico y
comparamos.
De esta forma podemos observar que tenemos la misma solución con el mismo valor máximo
para Z= 660.000

Ejercicio 2. Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos
productos A y B. El producto A contiene 20% de proteínas y un 2% de grasas. El producto B
contiene un 5% de proteínas y un 8% de grasas. El compuesto debe tener, al menos, 30 gr. de
proteínas y 6 gr. de grasas. El costo del producto A es de 0.6 US$/gr. y el de B es de 0.2 US$/gr.

¿Cuántos gramos de cada producto debe tener el compuesto para que el costo total sea mínimo?

Producto Proteínas Grasas Costo US$/gr. X1 = Cantidad en gramos del

A 0.20 0.02 US$ 0.6 /gr. producto A a utilizar
B 0.05 0.08 US$ 0.2 / gr. X2 = Cantidad en gramos del
Requerido 30 6 producto B a utilizar

Función Min Z= 0,6X1+ 0,2X2

Objetivo
Restricción 1 0,20X1 + 0,05X2 ≥ 30
Restricción 2 0,02X1 + 0,08X2 ≥
Restricción X1, X2, S1, S2 ≥ 0
de no
negatividad

La tabla de posibles soluciones por el método algebraico se muestra a continuación, determine si

cada grupo de ecuaciones generó una solución factible, en caso de ser factible determine el valor
de Z y finalmente identifique la solución del modelo.

Empezamos solución del modelo, tabla inicial.

TOTALE SIGN
  X1 X2 S1 S2 S O LD
REST 1 0,2 0,05 -1 0   = 30
REST2 0,02 0,08 0 -1   = 6

Primer Grupo (S1, S2)

Var. No Bás 1 Var. No Bás 2

S1 S2

TOTALE
  X1 X2 S1 S2 S SIGNO LD
REST 1 0,2 0,05 0 0 30 = 30
 REST2 0,02 0,08 0 0 6 = 6

SOLUCIÓN X1 X2 S1 S2 Z
  140 40 0 0 92

Segundo Grupo (X1,X2)

Var. No Bás 1 Var. No Bás 2

X1 X2

  X1 X2 S1 S2 TOTALES SIGNO LD
REST 1 0 0 -1 0 30 = 30
REST2 0 0 0 -1 6 = 6

SOLUCIÓN X1 X2 S1 S2 Z
  0 0 -30 -6 No Factible

Tercer Grupo (X1,S1)

Var. No Bás 1 Var. No Bás 2

X1 S1

TOTALE
  X1 X2 S1 S2 S SIGNO LD
REST 1 0 0,05 0 0 30 = 30
REST2 0 0,08 0 -1 6 = 6

SOLUCIÓN X1 X2 S1 S2 Z
  0 600 0 42 120

Cuarto Grupo (X1,S2)

Var. No Bás 1 Var. No Bás 2

X1 S2

SIGN
  X1 X2 S1 S2 TOTALES O LD
REST 1 0 0,05 -1 0 30 = 30
REST2 0 0,08 0 0 6 = 6

SOLUCIÓN X1 X2 S1 S2 Z
  0 75 -26,25 0 No Factible
Quinto Grupo (X2,S1)

Var. No Bás 1 Var. No Bás 2

X2 S1

  X1 X2 S1 S2 TOTALES SIGNO LD
REST 1 0,2 0 0 0 30 = 30
REST2 0,02 0 0 -1 6 = 6

SOLUCIÓN X1 X2 S1 S2 Z
  150 0 0 -3 No Factible

Sexto Grupo (X2,S2)

Var. No Bás 1 Var. No Bás 2

X2 S2

  X1 X2 S1 S2 TOTALES SIGNO LD
REST 1 0,2 0 -1 0 30 = 30
REST2 0,02 0 0 0 6 = 6

SOLUCIÓN X1 X2 S1 S2 Z
  300 0 30 0 180

Grupo de
Variable no Variables ¿Es
Ecuacione Solución básica Valor Z
básica (Cero) básicas Factible?
s
1 S1, S2 X1, X2 (140, 40) SI 92
2 X1, X2 S1, S2 (-30, -6) NO
3 X1, S1 X2, S2 (600, 42) SI 120
4 X1, S2 X2, S1 (75, -26.25) NO
5 X2, S1 X1, S2 (150, -3) NO
6 X2, S2 X1, S1 (300, 30) SI 180

De esta manera encontramos las posibles soluciones del ejercicio, ahora como estamos
evaluando al menor valor de Z, nuestra solución será Z= 92.
Z = 0,6(140) + 0,2(40)
Z = 92

En donde se obtiene X1=140gr y X2= 40 gr de producto A y B, respectivamente para minimizar el

costo total en US$92.

Ejercicio 3. Una entidad financiera capta depósitos y presta dinero. La captación de depósitos lleva
una hora para convencer al cliente y otra de trabajo burocrático. El préstamo de dinero lleva una
hora para convencer al cliente y dos horas de trabajo burocrático. El máximo número de horas de
trabajo disponibles es de 40 horas para convencer a los clientes y 60 horas para el trabajo
burocrático. El beneficio obtenido por prestar dinero es 50% más que el beneficio de captar
depósitos. Cada operación de captación de depósito genera un beneficio de $ 80.000 ¿Cuántas
operaciones de cada tipo le conviene realizar a la entidad para obtener el máximo beneficio?

Representar el modelo como un problema de Programación lineal y resolverlo por el Método

Simplex:

X1 = CAPTACION DEPOSITOS

X2 = PRESTAMO DE DINERO

Función Objetivo MAX Z= 80,000X1 + 120,000X2

Restricción 1 X1 + X2 ≤ 40
Restricción 2 X1 + 2X2 ≤ 60
Restricción de no negatividad X1, X2 ≥ 0

Modelo expresado en Ecuaciones:

Función Objetivo Z – 80,000X1 – 120,000X2 = 0

Restricción 1 0Z + X1 + X2 + S1 + 0S2 = 40
Restricción 2 0Z + X1 + 2X2 + 0S1 + S2 = 60

Modelo en Tabla Simplex Inicial:

Z X1 X2 S1 S2 Resultado
Renglón 1 1 -80,000 -120,00 0 0 0
Renglón 2 0 1 1 1 0 40
Renglón 3 0 1 2 0 1 60

Resultado de la Iteración 1:

Z X1 X2 S1 S2 Resultado
Renglón 1 1 -20000 0 0 60000 3600000
Renglón 2 0 1/2 0 1 -1/2 10
Renglón 3 0 1/2 1 0 1/2 30

Resultado de la Iteración 2:

Z X1 X2 S1 S2 Resultado
Renglón 1 1 0 0 40000 40000 4000000
Renglón 2 0 1 0 2 -1 20
 Renglón 3 0 0 1 -1 1 20
¿Está la Tabla Simplex de la Iteración 2 una tabla solución? Justifique su respuesta.
Defina e interprete la solución.
La tabla simplex de la iteración 2, es la tabla de solución, puesto que las variables (X1, X2) son
ceros y nos queda la diagonal principal de 1. Entonces la Solución seria
Z = 4.000.000
X1 = 20
X2 = 20
Siendo así se deben realizar 20 operaciones de cada tipo (captación y préstamo), para maximizar
el beneficio en $4.000.000