METODO

SIMPLEX.
Descripción del método simplex

 El método Simplex es un procedimiento iterativo que permite mejorar la solución de la función

objetivo en cada paso. ... La búsqueda se realiza mediante desplazamientos por las aristas del
polígono, desde el vértice actual hasta uno adyacente que mejore el valor de la función objetivo
Propiedades en que se basa el método
simplex

  Es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta
mejora radica en que el método consiste en caminar del vértice de un poliedro a un vértice vecino de
manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o
minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se
hallará solución.
Requisitos de las inecuaciones del
método simplex
  
 1. Se deben expresar como ecuaciones todas las restricciones.
  
 2. El lado derecho de una restricción no puede ser negativo.
  
 3. Todas las variables se limitan a valores no negativos.
  
 En cuanto al primer requerimiento, el método simplex es una rutina especial para resolver
sistemas de ecuaciones lineales. La mayor parte de los problemas de programación lineal
contienen restricciones que son desigualdades. Antes de resolver mediante el método
simplex, se deben reformular estas desigualdades como ecuaciones. La transformación de
desigualdades en ecuaciones varía dependiendo de la naturaleza de la desigualdad.
Condiciones que se deben cumplir en el
método
 El modelo debe cumplir las siguientes condiciones:
 El objetivo consistirá en maximizar o minimizar el valor de la función objetivo
(por ejemplo, incrementar ganancias o reducir pérdidas, respectivamente).
 Todas las restricciones deben ser ecuaciones de igualdad (identidades
matemáticas).
 Todas las variables (xi) deben tener valor positivo o nulo (condición de no
negatividad).
 Los términos independientes (bi) de cada ecuación deben ser no negativos.
Ejemplos prácticos de problemas del
método simplex
 A un grupo de artesanos se le presenta la oportunidad exportar cinturones de piel
de salmón al mercado europeo. Clasifican los cinturones en dos tipos A y B: A por
alta calidad y B por baja calidad. De acuerdo a sus estimaciones tendrían una
utilidad de 4 euros por cinturón tipo A y 3 euros por el tipo B. La confección de
un cinturón tipo A les requiere el doble de tiempo que uno tipo B. Si
confeccionaran sólo cinturones tipo B podrían hacer 1.000 diarios. En todo caso,
el abastecimiento de piel es suficiente para confeccionar un total combinado de
800 cinturones diarios. Los cinturones usan un diferente tipo de hebilla según su
calidad. Se pueden abastecer de 800 hebillas elegantes al día para los cinturones
tipo A y 700 hebillas corrientes al día para los cinturones tipo B. Se desea
formular y resolver un modelo de Programación Lineal que permita a los
artesanos decidir cuántos cinturones de cada tipo fabricar de modo de maximizar
sus ganancias.
 1.-Variables de Decisión
 x1: Número de cinturones tipo A a fabricar por semana.
 x2: Número de cinturones tipo B a fabricar por semana.
 2.- Función Objetivo
 Cada cinturón tipo A reporta una utilidad de 4 euros y cada cinturón tipo B reporta una utilidad de 3 euros. Se desea maximizar la utilidad
total dada por: Max 4x1+3x2
 3.-Restricciones
 No se puede fabricar más cinturones tipo A que la cantidad de hebillas disponibles: x1≤800
 No se puede fabricar más cinturones tipo B que la cantidad de hebillas disponibles: x2≤ 700
 Como máximo se puede confeccionar diariamente 800 cinturones del tipo A y del tipo B en conjunto: x1+x2≤800
 La capacidad de producción permite fabricar 1.000 cinturones tipo B a la semana si se fabricara sólo cinturones de este tipo. Los cinturones
tipo A ocupan el doble de recursos que uno B, esto es se pueden fabricar 500 cinturones a la semana si sólo se fabrican cinturones tipo
A: 2x1+x2≤1.000
 No negatividad de las variables de decisión: x1, x2 ≥ 0
Gracias!!