“Método Simplex”
description
Transcript of “Método Simplex”
![Page 1: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/1.jpg)
“Método Simplex”
Toma de DecisionesProf. Sergio Lastra
Realizado por: Lorena Mayanín Rodríguez
Sandra Lucía Ramos
![Page 2: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/2.jpg)
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
![Page 3: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/3.jpg)
Prog
ram
ació
n lin
eal
Mét
odo
Sim
plex
Inve
stig
ació
n de
op
erac
ione
s Función objetivo
Restricciones
Optimizar
Igualdades
Desigualdades
![Page 4: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/4.jpg)
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.
![Page 5: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/5.jpg)
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.
El Problema del Carpintero
![Page 6: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/6.jpg)
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 .
El Problema del Carpintero
![Page 7: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/7.jpg)
Función objetivo a Maximizar: 5X1+3X2=Z
Materia Prima X1+2X2≤50
Mano de obra 2X1+X2≤40
1 Z -5 X1 -3 X2 0 X3 0 X4 = 00 Z 1 X1 2 X2 1 X3 0 X4 = 500 Z 2 X1 1 X2 0 X3 1 X4 = 40
![Page 8: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/8.jpg)
Solución óptima
z=$110
X1= 10 mesas
X2=20 sillas
Tabla Simplex Z X1 X2 X3 X4 RZ 1 -5 -3 0 0 0
X3 0 1 2 1 0 50X4 0 2 1 0 1 40
Z X1 X2 X3 X4 RZ 1 0 -1/2 0 5/2 100
X3 0 0 3/2 1 -1/2 30X1 0 1 1/2 0 1/2 20
Z X1 X2 X3 X4 RZ 1 0 0 2/6 14/6 110
X2 0 0 1 2/3 -2/6 20X1 0 1 0 -2/6 4/6 10
![Page 9: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/9.jpg)
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.
![Page 10: “Método Simplex”](https://reader036.fdocuments.mx/reader036/viewer/2022083014/56816640550346895dd9ad6f/html5/thumbnails/10.jpg)
FUNCION OBJETIVO CON SOLUCION OPTIMA
50 ECUACION DE MATERIA PRIMA
5X1+3X2=Z X1+2X2=50
DESPEJE 45 DESPEJE
X2=(110-5X1)/3 X1=50-2X2
40
X1 X2 X2 X1
0 36.6 35 0 50
5 28.8 5 40
10 20 30 10 30
17.5 7.5 20 10
22 0 25
40 -30 ECUACION DE MANO DE OBRA
20 2X1+X2=40
FUNCION OBJETIVO DESPEJE
5X1+3X2=Z 15 X2=40-2X1
X1,X2 Z 10 X1 X2
0,0 0 0 40
5,5 40 5 10 20
10,5 65
15 10
10,10 80 20 0
10,15 955 10 15 20 25 30 35 40 45 50
10,17.5 102.5
40 -30
X1Mesas
X2Sillas
ANALISIS GRAFICO