“Método Simplex”

1. Toma de Decisiones Prof. Sergio Lastra “Método Simplex” Realizado por: Lorena MayanínRodríguez Sandra Lucía Ramos

2. El Método Simplex es un algoritmo de solución muy utilizado para resolver programas lineales. Un algoritmo es una serie de pasos para cumplir con una tarea determinada

3. Funciónobjetivo Optimizar Programación lineal Método Simplex Investigación de operaciones Igualdades Desigualdades Restricciones

4. Es un procedimiento matemático para determinar la asignación óptima de recursos escasos. Es un procedimiento que encuentra su aplicación práctica en casi todas las facetas de los negocios: • Publicidad • Transporte • Producción • Distribución etc.

5. El Problema del Carpintero Un carpintero vende en 5dlls. cada mesa y 3dlls. cada silla que produce. Se miden los tiempos de producción y se calculan en 2 horas por c/mesa y 1 hora por c/silla, las horas laborales totales por semana son sólo 40. La materia prima requerida para una mesa es de 1 unidad y para una silla es de 2, el abastecimiento total de materia prima es de 50 unidades por semana. El problema se plantearía de la siguiente forma: Maximizar 5 X1 + 3 X2 Sujeta a: 2 X1 + X2 ≤ 40 restricción de mano de obra X1 + 2 X2 ≤ 50 restricción de materiales tanto X1 como X2 son no negativas.

6. El Problema del Carpintero Durante un par de sesiones de con un carpintero (nuestro cliente), éste nos comunica que sólo fabrica mesas y sillas y que vende todas las mesas y las sillas que fabrica en un mercado. Sin embargo, no tiene un ingreso estable y desea optimizar esta situación. El objetivo es determinar cuántas mesas y sillas debería fabricar por semana para maximizar sus ingresos netos. Comenzamos concentrándonos en revisar nuestra solución semanalmente. La función objetivo es: 5X1 + 3X2, donde X1 representa la cantidad de mesas y X2 la cantidad de sillas, y 5 los dólares por la venta de una mesa, y 3 los dólares por la venta de una silla, o bien representan los ingresos netos. Los factores limitantes, la mano de obra y los recursos de materia prima .

9. El Problema del Carpintero La solución óptima, es decir, la estrategia óptima, es establecer X1 = 10 mesas y X2 = 20 sillas Los ingresos netos son de 110 dlls. Esta solución prescripta sorprendió al carpintero dado que debido a los mayores ingresos netos provenientes de la venta de una mesa eran 5 dlls., entonces el solía fabricar más mesas que sillas.

10. Analisis grafico X2 Sillas X1 Mesas