El documento describe un problema de programación lineal para maximizar las utilidades de un fabricante de juguetes que produce camiones y muñecas. Se establecen las variables, la función objetiva y las restricciones de tiempo para cada máquina y proceso de acabado. Se presenta el método simplex para resolver el problema y encontrar la cantidad óptima de producción de cada juguete.
0 calificaciones0% encontró este documento útil (0 votos)
2 vistas6 páginas
El documento describe un problema de programación lineal para maximizar las utilidades de un fabricante de juguetes que produce camiones y muñecas. Se establecen las variables, la función objetiva y las restricciones de tiempo para cada máquina y proceso de acabado. Se presenta el método simplex para resolver el problema y encontrar la cantidad óptima de producción de cada juguete.
El documento describe un problema de programación lineal para maximizar las utilidades de un fabricante de juguetes que produce camiones y muñecas. Se establecen las variables, la función objetiva y las restricciones de tiempo para cada máquina y proceso de acabado. Se presenta el método simplex para resolver el problema y encontrar la cantidad óptima de producción de cada juguete.
El documento describe un problema de programación lineal para maximizar las utilidades de un fabricante de juguetes que produce camiones y muñecas. Se establecen las variables, la función objetiva y las restricciones de tiempo para cada máquina y proceso de acabado. Se presenta el método simplex para resolver el problema y encontrar la cantidad óptima de producción de cada juguete.
Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
Descargar como xlsx, pdf o txt
Está en la página 1/ 6
MÉTODO SIMPLEX
Un fabricante de juguetes prepara un programa de produccion para dos nuevos
articulos: Camiones y muñecas. Con base a la informacion conserniente de sus tiempos de emsamblado se tiene la siguiente etapa: ¿Cuántos juguetes se deben de producir para maximizar las utilidades?
Columna1 Columna2 Columna3 Columna4
Camion Muñecas Tiempo Maquina A 2 hrs 1 hrs 80 hrs Maquina B 3 hrs 1 hrs 50 hrs Acabados 5hrs 1hrs 70 hrs Utilidad $70 $20
DEFINIR LAS VARIABLES
X1. No. De camiones a fabricar X2. No. De muñecas a fabricar
FUNCION OBJETIVA Max Z = 70X1 + 20X2 Utilidades
RESTRICCIONES Tiempo 2X1 + X2 ≤ 80 Maq. A 3X1 + X2 ≤ 50 Maq. B 5X1 + X2 ≤ 70 Acabados
RESTRICCIONES DE NO NEGATIVIDAD
X1 ≥ 0 X2 ≥ 0 MÉTODO SIMPLEX MAXIMIZAR 1. Igualar la funcion obejtivo a cero
Max Z = 70X1 + 20X2
Max Z -70X1 - 20X2 = 0
2. Transformar las restricciones de su forma canonica a estandar
1. De la fila funcion objetivo (Z) seleccionar columna pivote
el valor mas negativo ( variable que entra a la base) Columna1 Columna2 Columna3 Columna4 Columna5 Columna6 Z X1 X2 S1 S2 BASE Z 1 -70 -20 0 0 S1 0 2 1 1 0 S2 0 3 1 0 1 S3 0 5 1 0 0 40 Matriz 16.666666667 2. Dividir la columna solucionentre los Varible que Pivote coeficientes de la columna 14 sale pivote y seleccionar el valor mas pequeño ( variable que sale)
