Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1.-La empresa HiDec produce dos modelos de artculos electrnicos, donde se usan resistores,
capacitores y chips. La tabla siguiente es un resumen de los datos en este caso: Disponibilidad mxima (unidades) Modelo 2 (unidades) 3 1 4 4 1200 1000 800
Recurso
2 2 0 3
La empresa pretende decidir qu cantidad de cada modelo debe producir para maximizar el beneficio. Variables: Comenzamos por definir las dos variables de decisin del problema como: x la cantidad de unidades a producir del modelo 1 x la cantidad de unidades a producir del modelo 2.
2 1
Funcin objetivo: La funcin objetivo consiste en obtener el mayor beneficio posible: max z = 3x + 4x que es el resultado de multiplicar el vector de utilidad por el vector de las variables. Restricciones: Las restricciones estarn dadas por el producto de la matriz de los coeficientes y el vector de las variables de decisin ,de la siguiente forma: 2 x + 3 x 1200 Restriccin relativa a los Resistores 2 x + 1 x 1000 Restriccin relativa a los Capacitores 0 x + 4 x 800 Restriccin relativa a los Chips x 0 con i=1,2 Restricciones de no negatividad
i 1 2 1 2 1 2 1 2
Modelo en Forma Standard: agregando variables de holgura s positivas en cada una de las restricciones ya que stas son de menor o igual, lo cual nos ayudar a contestar algunas de las cuestiones que se plantean a continuacin. max z = 3x + 4x
1 2 i
rest:
3 1 4
(0,1000)
R1
(0,400)
R2
(0,200) (300,200) (400,200)
)
(450,100)
R3
(600,0) (500,0)
Hallando rango de en el que pueden variar la cantidad de recurso.Debido a que el pto optimo se encuentra en la interseccin de 2x1 +3x2=1200 con R1 y 2x1+x2 =1000 con R2: -Entonces para R2 de acuerdo al grafico se considera los ptos (500,0) y (400,200) Reemplazado en la ecuacin 2X1+x2 los ptos entonces la restriccin R2 podr
- para R1 de acuerdo al grafico se considera los ptos (600,0) y (300,200) Reemplazado en la ecuacin 2X1+3X2 los ptos:
2(600) + 3(0)= 1200 y 2(300) + 3(200)= 1200 entonces la restriccin R1 podr variar entre 1200<= R1 <=1200
lado derecho
0 1200 1000 800
x3
x4
x5
Tabla2.base z x3 x4 x2 x1 -3 2 2 0 x2 coeficientes 0 0 0 1 0 0 1 0 x3 x4 0 0 1 0 x5 1 -0.75 -0.25 0.25 lado derecho 800 600 800 200
Tabla3.base z x1 x4 x2 x1 0 1 0 0 x2 coeficientes 0 1.5 0 0.5 0 -1 1 0 x3 x4 0 0 1 0 x5 -0.125 -0.375 0.5 0.25 lado derecho 1700 300 200 200
Tabla4.base z x1 x5 x2 x1 0 1 0 0 x2 coeficientes 0 1.25 0 -0.25 0 -2 1 0.5 x3 x4 0.25 0.75 2 -0.5 x5 0 0 1 0 lado derecho 1750 450 400 100
(500,0)
R1
(0,400)
R2
(0,200) (300,200) (400,200) (450,100) (450.0833,100) (600,0) (500,0)
R3 y2
R2 no poder aumentar ms, x2=100 (1000<= R2 <=1000) y el nuevo Z optimo a causa de la variacin por y2 es 1750+0.25 => Z=1750.25 1570.25=3x1+4x2 => X1=450.0833