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
PROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEALPROGRAMACION LINEAL
Tipo: Apuntes
1 / 55
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Para obtimizar los recursos la empresa debe producir 0 unidades del Helado tipo A, 33 unidades del Helado tipo B con una utilidad de $3500 y 14 unidades del Helado tipo C con una utilidad de $4000 la unidad para maximizar las utilidades de producción a $172.
Función objetivo: Función objetivo:
Sujeto a: Sujeto a:
Sea el problema dual: Función objetivo: Sujeto a:
Sea la forma estándar del problema dual por el método simplex dual: Función objetivo: Sujeto a:
Aplicando el método simplex dual al problema dual de minimización de recursos, se tiene: Tabla inicial:
Razón más pequeña 54 34 47 Iteración 1:
Razón más pequeña 21 #DIV/0! 127 0
Y₁,Y₂,Y₃,S₁,S₂,S₃ Irrestrictas VARIABLES BASICAS VARIABLES BASICAS
Iteración 2: W Y1 Y2 Y3 S W 1 0 0 -318 - Y1 0 1 0 0 0 S2 0 0 0 -5 - Y2 0 0 1 1 0 Razón más pequeña #DIV/0! #DIV/0! 62 33 Iteración 3:
0 -26 171162 Valor más negativo 0 0 15 15 1 0 -39 - 0 0 45 45 0 73 AS SOLUCION S2 S -33 -14 172466 0 0 15 -2 1 63 0 0 44 SOLUCION OPTIMA Cada unidad de grasa vegetal representa un valor de $15 y cad lacteos representa un valor de $44 para minimizar los recursos a $172.466.
etal representa un valor de $15 y cada unidad de de $44 para minimizar los recursos de producción a $172.466.
Cada unidad de grasa vegetal representa un valor de $15 y cada unidad de lacteos representa un valor de $44 para minimizar los recursos de producción a $172.466.
ANALISIS DE SENSIBILIDAD - TAREA 2 Forma estándar dual del modelo de pr Sea, el modelo de programación lineal: Función objetivo:
Función objetivo: Sujeto a: Sujeto a:
Solucion del modelo de programación lineal por el método simplex dual: Tabla inicial: VARIABLES NO BASICAS Z X1 X2 X Z 1.00 -16200.00 -17200.00 -18200. S1 0.00 -5.00 -6.00 -7. S2 0.00 -4.00 -3.50 -2. S3 0.00 -1.00 -0.50 -1. Razón más pequeña 3240 2867 2600 Iteración 1: VARIABLES NO BASICAS Z X1 X2 X Z 1 -3200 -1600 0 X3 0 1 1 1 S2 0 -3 -2 0 S3 0 0 0 0 Razón más pequeña 1244 896 #DIV/0! Iteración 2: VARIABLES NO BASICAS Z X1 X2 X Z (^) 1 -896 0 0 X3 (^) 0 -1 0 1 X2 (^) 0 1 1 0 S3 (^) 0 -1 0 0 Razon más pequeña 1120 #DIV/0! #DIV/0!
estándar dual del modelo de programación lineal:
0.00 0.00 0.00 0.00 Valor más negativo 1.00 0.00 0.00 -450.00 - 0.00 1.00 0.00 -200.00 - 0.00 0.00 1.00 -80.00 - 0 #DIV/0! #DIV/0! BASICAS SOLUCION S1 S2 S -2600 0 0 1170000 Valor más negativo 0 0 0 64 64 0 1 0 -71 - 0 0 1 -16 - 9100 0 #DIV/0! BASICAS SOLUCION S1 S2 S -2344 -896 0 1234000 Valor más negativo 0 0 0 30 30 0 -1 0 40 40 0 0 1 -30 - 11720 -4480 0
S1 S2 S3 (^) Valor más negativo -2120 -1120 -1120 1267600 1267600 0 0 -1 50 50 0 0 2 -14 - 0 0 -1 38 38 10600 5600 - BASICAS SOLUCION S1 S2 S -1000 0 -11200 1,346, -1 0 3 25 1 1 -9 70 1 0 -4 55 16.200 , y 25 unidades del producto 1.346.000 y para el producto tipo 2 es mas.
alor más negativo VS Condición de optimidad : la solución óptima se alcanza cuando todas las vari
ma se alcanza cuando todas las variables no básicas son no negativas
