Método simplex

1,114 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,114
On SlideShare
0
From Embeds
0
Number of Embeds
110
Actions
Shares
0
Downloads
14
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Método simplex

  1. 1. Un taller de mantenimiento fabrica 2 tipos de piezas para lareparación de equipos fundamentales del proceso productivo.Estas piezas requieren un cierto tipo de trabajo en cada una delas tres maquinas que las procesan este tiempo , así como lacapacidad disponible (N) y la ganancia por cada pieza se muestraen la siguiente tabla. Maquina Tiempo por pieza Uno 2 2 160 Dos 1 2 120 Tres 4 2 280 Ganancia/pieza 6 4Se logra vender todo lo producido y se desea determinar lacantidad de piezas <a fabricar para optimizar la ganancia
  2. 2. Utilice el método simplex tabular para encontrar la solución de PL
  3. 3. Se determina la variable básica entrante con el coeficiente negativo quetiene el mayor valor absoluto en la ecuación cero la cual se llamaracolumna pivote. Coeficientes VB #Ec LD 0 1 -6 -4 0 0 0 0 1 0 2 2 1 0 0 160 2 0 1 2 0 1 0 120 3 0 4 2 0 0 1 280 El cociente mínimo es 70
  4. 4. Se determina la variable básica que sale con la prueba del cociente mínimo. Coeficientes VB #Ec LD 0 1 0 -1 0 0 420 1 0 0 1 1 0 20 2 0 0 0 1 50 3 0 1 0 0El cociente mínimo es 20 70 Coeficientes VB #Ec LD 0 1 0 0 1 0 1 440 1 0 0 1 1 0 20 2 0 0 0 1 20 3 0 1 0 0 60
  5. 5. Utilice el método simplex en forma algebraica parresolver el siguiente problema Maximizar Ecuaciones
  6. 6. Prueba de optimalidad
  7. 7. Prueba del cociente mínimo

×