



Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
EJERCICIO2 CON CASOS PRACTICOS PARA DIFERENCIAS FASES
Tipo: Ejercicios
1 / 6
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!




8 Pines 4 Pines 2 trapezoides 2 pines Mesas 2 2 0 0 Sillas 1 2 0 0 Camas 1 1 2 0 Bibliotecas 2 0 2 4 Inventario 24 20 20 16 VARIABLES: X1 = Cantidad de mesas a producir (unidades) X2 = Cantidad de sillas a producir (unidades) X3 = Cantidad de camas a producir (Unidades) X4 = Cantidad de bibliotecas a producir (Unidades) Restricciones: 2X1 + 1X2 + 1X3 + 2X4 <= 24 2X1 + 2X2 + 1X3 <= 20 2X3 + 2X4 <= 20 4X4 <= 20 Función Objetivo: Zmax = 20000X1 + 20000X2 + 20000X3 + 20000X Asignar a cada recurso una variable: 2x1 + 1x2 + 1x3 + 2x4 + 1S1 + 0S2 + 0S3 + 0S4 = 24 2x1 + 2x2 + 1x3 + 0x4 + 0S1 + 1S2 + 0S3 + 0S4 = 20 0x1 + 0x2 + 2x3 + 2x4 + 0S1 + 0S2 + 1S3 + 0S4 = 20 0x1 + 0x2 + 0x3 + 4x4 + 0S1 + 0S2 + 0S3 + 1S4 = 16 Zmax = 20000X1 + 20000X2 + 20000X3 + 20000X 1S1 = 24 1S2 = 20 1S3 = 20 1S4 = 16 De esta manera la matriz (n=4),forma varias variables con coeficiente 1 "S1", entonces la función objetivo no sufre variaciones:
CJ = hace referencia al coeficiente que tiene cada una de las variables en la función objetivo Cb = Se consigna el valor que tiene la variable a su derecha de la funcion objetivo Zj = Se consigna la contribución total. Cj - Zj = Diferenia de las filas, es decir la utilidad que se deja de recibir. Cb
Variable solución solución X1 X 0 S1 24 2 1 0 S2 20 2 2 0 S3 20 0 0 0 S4 16 0 0 Zj^0 0 Cj - ZJ^20000 Variable solución solución (^) 1S1 = 24 S1 24 1S2 = 20 S2 20 1S3 = 20 S3 20 1S4 = 16 S4 16 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 Cb
Variable solución solución X1 X 0 S1 24 2 1 0 S2 20 2 2 0 S3 20 0 0 0 S4 16 0 0 Zj 0 0 0 Cj - ZJ 20000 20000 coeficiente 1 "S1",
https://www.ingenieriaindustrialonline.com/investigaci es en la función objetivo ncion objetivo (^20000 20000 0 0 0 0) Función Objetivo X3 X4 S1 S2 S3 S 1 2 1 0 0 0 1 0 0 1 0 0 2 2 0 0 1 0 0 4 0 0 0 1 0 0 0 0 0 0 20000 20000 0 0 0 0 Cb "Solución Basica Inicial" 0 1S1 = 24 0 1S2 = 20 0 1S3 = 20 0 1S4 = 16 Matriz Identidad 20000 20000 0 0 0 0 X3 X4 S1 S2 S3 S4 (^) B/A (^1 2 1 0 0 0) 24/2 = 12 1 0 0 1 0 0 2 2 0 0 1 0 20 / 2 = 10 (^0 4 0 0 0 1) 16 / 4 = 4 0 0 0 0 0 0 20000 20000 0 0 0 0 Restricciones en orden de la formulación Variable solución Coeficiente de las variables junto a la Funcion Objetivo
ecen en la columna, es decir, 2 - 0 - 2 y 4 respectivamente para valores "a" mna, es decir, 24 - 20 - 20 y 16 respectivamente para valores "b" tenemos en cuenta.