UNIVERSIDAD MILITAR NUEVA GRANADA

FACULTAD DE INGENIERÍA PROGRAMA DE INGENIERÍA

INDUSTRIAL.
BONO ACADEMICO
23 de abril de 2020

PRESENTADO POR: JOAN SEBASTIÁN OSORIO ARISMENDY-2903262

ESTUDIANTE DE INGENIERÍA INDUSTRIAL—SÉPTIMO SEMESTRE
INVESTIGACION DE OPERACIÓN INDUSTRIAL B
PRESENTADO A:
• ING. ESP. OSCAR PALACIO LEON, M.Sc. M.Sc.
• CANDIDATO A DOCTOR EN INGENERIA
• CANDIDATO A DOCTOR EN PROYECTOS
 EJERCICIO 1
• Don Simón Gatallón dispone de 10 millones de COP, para repartir
como máximo entre dos tipos de inversión A y B. En la opción A
desea invertir entre 2 y 7 millones de COP. Además, quiere
destinar a esa opción, como mínimo, tanta cantidad de dinero
como a la B. ¿Qué cantidades debe invertir en cada una de las dos
opciones? Sabiendo que la tasa de corte de la inversión será del
9/100 % Efectiva Anual en la opción A y del 12 /100 % Efectiva
Anual en la B. Se pide a usted, dar respuesta a los siguientes
interrogantes planteados por Don Simón, a partir, de darle solución
al Modelo Simbólico de la cuestión, a través, del Método de las Dos
Fases, ¿Qué cantidad debe invertir en cada una para obtener el
mejor rendimiento global de su inversión? ¿A cuánto ascenderá?
SOLUCION EJERCICIO 1
MODELO SIMBOLICO DEL PROBLEMA ORIGINAL
••   Xi = Cantidad a invertir en las opciones de tipo i por año
• i = inversión A, inversión B 1,2
• F.O: MAXZ: +
s.a
• RESTRICCIONES
• R1: 2000000
• R2:7000000
• R3: ≥
• R4: +10000000
• Negatividad X1, X2≥0
 SOLUCION EJERCICIO 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA ORIGINAL

••  F.O: MAXZ: + 0S1-0A1+0S2+0S3+0S4

• s.a
• RESTRICCIONES
• R1: 2000000 + 1S1
• R2:7000000 + 1S2
• R3: + =
• R4: + 10000000 + 1S4

• Negatividad X1, X2, S1,S2,S3,S4,A1≥0

FASE 1
MODELO SIMBOLICO ESTANDAR DEL PROBLEMA
ORIGINAL

••  F.O: MINZ: 0S1A1+0S2 0S3 0S4

• s.a
• RESTRICCIONES
• R1: 2000000
• R2:7000000
• R3: + +1S3=
• R4: + 10000000
• Negatividad X1, X2, S1,S2,S3,S4,A1≥0
 FASE 1
ITERACIÓN No 01
TABLA 1

 
Para escoger el
renglón pivote es
necesario dividir el
LD entre la columna
pivote y así hallar el
valor menor

2000000/

Para escoger la columna pivote

es necesario escoger el valor
mayor del renglón cj-zj
DESARROLLO TABLA SIMPLEX
• PRIMERA ITERACCION
• VECTOR PIVOTE: 1 0 -1 0 0 0 1 2000000

El vector pivote se deja igual ya que este pivote es uno por

ende no se necesita convertirlo
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
•  VECTOR BASE: 1 0 -1 0 0 0 1 2000000
• VECTOR A CONVERTIR: 1 0 0 1 0 0 0 7000000
• FACTOR DE CONVERSION
• VECTOR CONVERTIDO:
• (X
• + (
• ---------------------------------
• (0 0 1 0 1 0 -1 5000000
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
• VECTOR
  BASE: 1 0 -1 0 0 0 1 2000000
• VECTOR A CONVERTIR: -1 1 0 0 1 0 0 0
• FACTOR DE CONVERSION
• VECTOR CONVERTIDO:
• (X
• + (
• ---------------------------------
• (0 1 -1 0 1 0 1 2000000 )
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX

•  VECTOR BASE: 1 0 -1 0 0 0 1 2000000 EN ESTA FILA NO SE HACE

EL FACTOR DE CONVERSION
• VECTOR A CONVERTIR: YA QUE ESTA EN CERO LA
COLUMNA PIVOTE
DESARROLLO TABLA SIMPLEX
FASE 1
ITERACIÓN No 01
TABLA 2
FASE 2
ITERACIÓN No 01
TABLA 1

 
=2000000
 DESARROLLO TABLA SIMPLEX
• SEGUNDA ITERACION.
• VECTOR PIVOTE: 0 1 -1 0 0 0 1 2000000

El vector pivote se deja igual ya que este pivote es uno por

ende no se necesita convertirlo
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
• VECTOR A CONVERTIR:1 0 -1 0 0 0 2000000
EN ESTA FILA NO SE HACE
EL FACTOR DE CONVERSION
YA QUE ESTA EN CERO LA
COLUMNA PIVOTE
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
• VECTOR A CONVERTIR:0 0 1 1 0 0 5000000
EN ESTA FILA NO SE HACE
EL FACTOR DE CONVERSION
YA QUE ESTA EN CERO LA
COLUMNA PIVOTE
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
• VECTOR
  BASE: 0 1 -1 0 1 0 2000000
• VECTOR A CONVERTIR: 0 1 1 0 0 1 8000000
• FACTOR DE CONVERSION
• VECTOR CONVERTIDO:
• (X
• + (
• ---------------------------------
• (0 0 2 0 -1 1 6000000)
DESARROLLO TABLA SIMPLEX
FASE 2
ITERACIÓN No 01
TABLA 2
DESARROLLO TABLA SIMPLEX

•  TERCERA ITERACCION
• VECTOR PIVOTE:0 0 2 0 -1 1 6000000
• FACTOR DE ANALISIS:
• OPERADOR MATEMATICO: (0 0 2 0 -1 1 6000000
• VECTOR BASE: 0 0 1 0 - 3000000
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
•  VECTOR BASE: 0 0 1 0 - 3000000
• VECTOR A CONVERTIR: 1 0 -1 0 0 0 2000000
• FACTOR DE CONVERSION: 1
• VECTOR CONVERTIDO:
• (0 0 1 0 - 3000000 X
• + (
• ---------------------------------
• (1 0 0 0 - 5000000
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
• VECTOR
  BASE: 0 0 1 0 - 3000000
• VECTOR A CONVERTIR: 0 0 1 1 0 0 5000000
• FACTOR DE CONVERSION: -1
• VECTOR CONVERTIDO:
• (0 0 1 0 - 3000000 X -
• + (
• ---------------------------------
• (0 0 0 1 - 2000000
DESARROLLO TABLA SIMPLEX
DESARROLLO TABLA SIMPLEX
• VECTOR
  BASE: 0 0 1 0 - 3000000
• VECTOR A CONVERTIR: 0 1 -1 0 1 0 2000000
• FACTOR DE CONVERSION: 1
• VECTOR CONVERTIDO:
• (0 0 1 0 - 3000000 X
• + (
• ---------------------------------
• (0 1 0 0 5000000
DESARROLLO TABLA SIMPLEX
FASE 2
ITERACIÓN No 01
TABLA 3
SOLUCION DEL PROBLEMA PRIMAL

 
•X1 = 5000000

 
5000000
X2
=
 
1050000
MAXZ =