Método Simplex
Upcoming SlideShare
Loading in...5
×
 

Método Simplex

on

  • 6,009 views

 

Statistics

Views

Total Views
6,009
Views on SlideShare
6,009
Embed Views
0

Actions

Likes
5
Downloads
100
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Método Simplex Método Simplex Presentation Transcript

  • FACULTAD DE CIENCIAS EMPRESARIALES ESCUELA PROFESIONAL DE MARKETING Y NEGOCIOS INTERNACIONALESMÉTODOS CUANTITATIVOS PARA LA TOMA DE DECISIONES Lic. Jessica Pérez Rivera
  • EL MÉTODO SIMPLEX Lic. Jessica Pérez Rivera
  • • El Método Simplex es un procedimiento de cálculo algebraico, iterativo, para resolver Modelos Lineales de cualquier tamaño.• El algoritmo Simplex requiere que el Modelo Lineal, para ser solucionado, cumpla las condiciones de Forma Estándar y Sistema Canónico.
  • FORMA ESTÁNDAR DEL MÉTODO SIMPLEXa) una Función Objetivo a optimizar (Maximización),b) lado derecho de las restricciones con valor positivoc) variables de decisión no negativasd) las restricciones deben ser expresadas como igualdades.
  • Variables de Holgura (s)• En términos del modelo representan la cantidad de recurso no utilizado con relación a un máximo disponible, o utilizado por encima de un mínimo disponible. Esto es así cuando la restricción es de un recurso disponible.• Cuando la restricción es de una condición o requerimiento, representan la cantidad de esa condición o requerimiento que se obtiene por encima de un mínimo o que se deja de tener con relación a un máximo.
  • Variable Básica• Una variable básica tiene coeficiente 1 positivo en una restricción y no existe en las demás.• El Sistema Canónico en un Modelo Lineal significa que debe existir una variable básica en cada restricción. Esto permite obtener una primera solución posible que satisface todas las restricciones.
  • VARIABLE ARTIFICIAL (R)• Las variables de decisión (estructurales) del modelo y las variables de holgura pueden ser variables básicas. Cuando ninguna de ellas cumple con la condición de ser básica, se incorpora una variable como artificio matemático, para cumplir con el sistema canónico y a esa variable se le llama variable artificial.• Una variable artificial debe tener incorporado un coeficiente muy alto en la Función Objetivo.• Una variable artificial debe tener incorporado un coeficiente muy alto en la Función Objetivo, con signo negativo en maximización y con signo positivo en minimización. Con esto se logra que el procedimiento Simplex las elimine de la solución en las primeras iteraciones. Estas variables deben valer cero en la solución óptima del modelo
  • FORMA ESTÁNDAR y LA TABLA SIMPLEXMax Z = cx Sujeto a : Ax = b x≥0 b≥ 0• Tabla Simplex es un resumen detallado de toda la información del modelo para trabajar más fácilmente con él.
  • ALGORITMO SIMPLEX• El Método Simplex funciona, en forma general, de la siguiente forma: Calcula una solución posible inicial y determina sí esa solución es óptima. Si no lo es, se mueve a un punto extremo adyacente, en el conjunto convexo de soluciones posibles, y calcula la nueva solución en ese punto. De nuevo determina si esa solución es o no óptima; si no lo es, repite el proceso anterior. Así continúa sucesivamente hasta encontrar un punto extremo cuyo valor objetivo no pueda ser mejorado y allí concluye, determinando así que ha encontrado la solución óptima.
  • VARIABLE DE ENTRADA y de SALIDA• Condición de optimalidad: La variable de entrada en un problema de maximización es la variable no básica que tenga el coeficiente más negativo en el renglón de Z. Los empates se rompen de forma arbitraria. Se llega al óptimo en la iteración en la que todos los coeficientes de las variables no básicas en el renglón de z son no negativos.
  • • Condición de Factibilidad: En los problemas de maximización y minimización, la variable de salida es la variable básica asociada a la mínima razón no negativa, con denominador estrictamente positivo. Los empates se rompen en forma arbitraria.