Carrera:
INGENIERIA INDUSTRIAL
Materia:
INVESTIGACION DE OPERACIONES
Tema:
PROBLEMAS MIXIMIZAR
Alumno
DORIAN IVAN RODRÍGUEZ SANTOS
No. Control
22031449
PROBLEMA 1
FORMA ESTANDAR
MIN Z= -10X1+12X2-4X3+40
S.A
5X1+4X2+S1=500
-2X1+8X3+S2=600
X2+10X3+S3=400
X1, X2,X3,S1,S2,S3≥0
Z+10X1-12X2+4X3=0 SE SEPARAN LOS +40 PARA EL FINAL
TABLA 1 COMO PASO 0
¿Se tiene una solución básica inicial factible?
Si
- PASO 1 CONDICION DE LA OPTIMALIDAD
Los coeficientes en las variables no básicas en el renglón de z tienen dos
valores positivos x1=10 y X3=4 se agarra el coeficiente con mayor
positividad se agarra como columna de entrada en este caso es x1
- PASO 2 CONDICION DE LA FACTIBILIDAD
Para identificar que variable deja la base se divide el valor de la solución
entre valor de la variable de su renglón respecto a la columna de
entrada
10/0= no se puede tomar
500/5=100
600/-2=-300 no se toma porque es negativo
400/0= no se puede tomar
Se toma como variable que deja la base S1
Se toma como elemento pivote el numero 5 que es la intercepción entre
la columna de entrada y la variable de cambio de base
- PASO 3 CAMBIO DE BASE
Nueva ecuación picote = ecuación pivote anterior / el elemento pivote
Cambiando S1 por X1 en las variables básicas
Siendo X1 la nueva ecuación pivote
Operación 2 para todos los renglones restantes quedando con los
siguientes valores
Como aún no hay una solución óptima porque en el renglón de Z aun
tenemos un numero positivo que es el 4 que se encuentra en la columna
X3, repetiremos los pasos del 1 al 3
- PASO 1 CONDICION DE LA OPTIMALIDAD
La variable que entra a la base X3
- PASO 2 CONDICION DE FACTIBILIDDAD
La variable que deja la base es S3
La columna X3 se tomo de entrada por su variable en el renglón Z tiene
mayor positividad, S3 se tomo porque al dividir el valor de solución entre
el valor de la variable de su renglón respecto a la columna de entrada,
tomando como elemento pivote el 10
- PASO 3 CAMBIO DE BASE
Para X3, nueva ecuación pivote= ecuación pivote anterior / elemento
pivote
Para el resto de los renglones se utiliza la operación 2
Ya tiene una solución optima
SOLUCION
- Solución óptima única
- Solución acotada
VARIABLES BASICAS VARIABLES NO BASICAS
MIN Z
X1=100 X3=40 S1=0 X2=0 S3=0
10(100)-12(0) +4(40)+40= -1120
S2=480
PROBLEMA 2
FORMA ESTANDAR DEL PROBLEMA
Z+5X1+5X2=0
10X1+10X2+S1=1000
X1+5X2+X3+S2=500
2X1+X2-S3=50
X1, X2,X3,S1,S2,S3≥0
- PASO 0 LLENANDO TABLA
Teniendo la matriz podemos darnos cuenta que no es una solución
factible, aplicamos el método gauss jordan empezando con el valor de
2 en la columna de X1, multiplicando 2* (1/2) =1 volviendo el valor 1 ,
para poder completar la matriz, no solo se multiplica el 2 si no que todo
el renglón de X1 para obtener la nueva ecuación, así mismo se
multiplico para los renglones restantes
S2= ecuación anterior – (nueva ecuación pivote * el numero que hace
que vuelva 0 en la matriz)
No es una solución óptima, aun que cumpla la matriz identidad, los
coeficientes de las variables no básicas en el renglón de Z son positivos
- PASO 1 CONDICION DE OPTIMALIDAD
Como las tenemos dos variables no básicas con el mismo grado de
positividad podemos agarrar cualquiera para establecer como
variable que entre a la base
X2
- PASO 2 CONDICION DE FACTIBILIDAD
Para identificar la variable básica que va a salir de la base se divide el
valor solución entre el coeficiente de la columna de entrada que le
pertenece a cada renglón
S1 750/50= 150
S2 475/(9/2)= 105.
X1 25/(1/2)= 50
La variable básica que va a salir de la base será X1 por que dio menor
su valor
Elemento pivote es un medio
- PASO 3 CAMBIO DE BASE
Operación 1
X2 = Nueva ecuación pivote= ecuación anterior pivote / elemento
pivote
Resto de renglones la operación 2
Nueva ecuación de __=ecuación anterior de __- (su coeficiente de __a
la altura de la columna de entrada)*(nueva ecuación pivote)
Aun no se tiene una solución óptima, ya que en el renglón Z de la no
básicas encontramos un valor positivo, repetimos los pasos de 1 al 3
- PASO 1 CONDICION DE OPTIMALIDAD
La columna de entrada es S3 ya que su variable en el renglón Z es
positivo
- PASO 2 CONDICION DE FACTIBILIDAD
Para identificar la variable básica que va a salir de la base se divide el
valor solución entre el coeficiente de la columna de entrada que le
pertenece a cada renglón
- S1 500/10=50
- S2 250/5=50
- X2 50/-1= -50 NO SE TOMA PORQUE ES NEGATIVO EL RESULTADO
Se pueden tomar s1 o s2 en este caso agarramos S1 como la variable
que va a salir de la base
Elemento pivote 10
- PASO 3 CAMBIO DE BASE
OPERACIÓN 1
S1= nueva ecuacion pivote = anterior ecuación pivote /elemento
pivote
OPERACIÓN 2
Resto de los renglones
Nueva ecuación de __=ecuación anterior de __- (su coeficiente de __a
la altura de la columna de entrada) *(nueva ecuación pivote)
Se tiene una solución optima ya que las variables no básicas en el
renglón de z son negativas o 0.
SOLUCION
MIN Z = -500
- Solución óptima múltiple
- Solución acotada
VAR. BASICAS
X2=100
S2=0
S3=50
VAR. NO BASICAS
X1=0
X3=0
S1=0
5(0)-5(100)=-500