ALGORITMO PARA RESOLVER PROBLEMAS DEL METODO GRAFICO

 Un negocio se dedica a la fabricación de sillas y mesas, fabricar cada una consume una determinada cantidad de tiempo ( en horas) de los departamento "corte" y "ensamble".

Los departamento tienen disponible una limitada capacidad de horas de trabajo 120 hora para corte y 90 horas para ensamble.

Cada uno de los producto ofrecen a la empresa la siguiente contribución $50 UD para las mea y %80 USD para sillas.


Proceso

Consumo de tiempo por cada unidad de producto, horas

Tiempo disponible en cada departamento, horas.

 

Mesas

Sillas

Corte

1

2

120

Ensamble

1

1

90

Contribución unitaria por producto

$50

$80

 

Max Z = 50 X1 + 80 X2

X1 + 2 X2 <= 120

X1 +  X2 <= 90

Variable de no negatividad

X1 +  X2 >= 0

METODO GRAFICO 

1er paso: Buscar las restricciones R1 y R2

2do paso: Igualar a cero la variable de X1 de la primera retracción:

R1 = X1 + 2 X2 = 120

X1 = 0

P1(0,60) 

2 X2 = 120

X2 = 120/2

X2 = 60


3er paso: Igualar a cero la variable de X2 de la primera retracción:

R1 = X1 + 2 X2 = 120

X2 = 0

P2 (120 ,0 ) 

X1 + 0 = 120

X1 =120

3er paso: Repetir los pasos anteriores para la segunda restricción :

X1 +  X2 = 90

X1 = 0

P1(0,90) 

X2 = 90

X1 +  X2 = 90

X2 = 0

P2 (90 ,0 ) 

X1 =90









Comentarios

Publicar un comentario

Entradas más populares de este blog

4.2 Modelos deterministicos

Imagen
  Modelos deterministicos Los modelos que no tienen consideraciones probabilísticas se llaman deterministicos, el PERT, los inventarios, la programación lineal, enfocan su atención en aquellas circunstancias que son criticas y en los que las cantidades son determinadas y exactas. Un modelo se define como determinístico cuando siempre que se someta a un mismo estimulo, reacciona de la misma manera. Los sistemas que representan los modelos deterministas carecen de incertidumbre, es decir, todos los cambios de estado del sistema se pueden predecir con certeza, y su comportamiento se evalúa con medidas de efectividad o eficiencia tales como: Costos, tiempo y utilidades. Generalmente si en el modelo se han tomado en cuenta todas las variables y relaciones importantes, este se vuelve tan complejo de modelos matemáticos necesarios. Por tanto se deben utilizar modelos parciales teniendo claro que las soluciones obtenidas no son óptimas, y que el modelo que se está usando. Si un modelo gara...
Leer más

4.2.2 Lotes económicos con déficit

Imagen
Lotes economicos con déficit Este modelo determina la cantidad a producir, cuando se permite déficit, faltantes o pedidos pedidos pendientes. Recordemos que déficit es la cantidad que falta a los ingresos para que se equilibren con los gastos. Para su funcionalidad requiere lo siguiente: Demanda conocida con tasa constante. Tasa de producción conocida con tasa constante. Tasa de producción mayor que tasa de demanda. Los costos deben ser conocidos y constantes. Se permite diferir demanda al futuro. Los parámetros y variables que maneja este modelo son: T: tiempo total del periodo de planeación. R: demanda total del periodo. r: tasa de demanda por unidad de tiempo. K: tasa de producción por unidad de tiempo. Co: costo por ordenar una tanda de producción. S: nivel máximo de inventario o superávit. t1: tiempo de producción y demanda hasta generar el superávit. t2: tiempo de demanda hasta consumir el superávit.. Cm: costo unitario de mantenimiento por unidad de tiempo. D: déficit máximo. t3...
Leer más

4.3 Lotes económicos de Producción

Imagen
Lotes económicos de Producción Los modelos determinísticos son aquellos donde se supone que los datos se conocen con certeza, es decir, se supone que cuando el modelo sea analizado se tiene disponible toda la información necesaria para la toma de decisiones Un Modelo determinístico es un modelo matemático donde las mismas entradas producirán invariablemente las mismas salidas, no contemplándose la existencia del azar ni el principio de incertidumbre. Está estrechamente relacionado con la creación de entornos simulados a través de simuladores para el estudio de situaciones hipotéticas, o para crear sistemas de gestión que permitan disminuir la incertidumbre. Características  La inclusión de mayor complejidad en las relaciones con una cantidad mayor de variables y elementos ajenos al modelo determinístico hará posible que éste se aproxime a un modelo probabilístico o de enfoque estocástico. Estos tipos de modelos tienden a ser más populares en la literatura.  Ejemplo: incluyen l...
Leer más