INFORME GRUPAL

Programación lineal método

simplex
INTEGRANTES: DATOS:
ESTEFANI AVILES LOPEZ LICENCIADO: LIMBER LEON AVILA
ALAN ABEL LAZARO JUSTINIANO ZONA: LA GUARDIA
ROSMERY LIMACHI CALLIZAYA
MATERIA: INVESTIGACION OPERATIVA
GLADIS VERUSCA OLMOS LUCAS
FECHA: 02/10/2023
SARA DANIELA CUELLAR SALAZAR
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

TABLA DE CONTENIDO
¿Qué es el método Simplex….…..…………..…………………………………………………………………………………………………… 2

¿Cuáles son las ventajas de utilizar el método simplex?…..……………………………..………………………………………… 3

Elementos a considerar para utilizar el método simplex…………………………………………………….………………………

3

Usos del método simplex en la investigación de mercados……………………………….……………………………………... 4

Tipo de Optimización…………………………………………………..…………………………………………………………………………….. 5

Condiciones del modelo…………………………………………….……………………………………………………………………………… 5

Preparación para el método simplex…………………………………………………………………….……….………………………….. 5

Variables de Holgura………………………………………………………………………………………………….………………………………. 5

Restricciones…………………………………………………………………………………………………………………..…………………………..
5

CONDICION DE OPTIMALIDAD......................................................................................................................... 6

CONDICION DE FACTIBILIDAD………………………………………………….………………………………………………………………… 6

Cálculos de Gauss-Jordán…………………………………………………………………………………………………………………………… 6

Pasos en el método simplex…………………………………………………………………………………………………….………………… 6

Ejemplo y Solución…………………………………………………………………………………………….………………………………………. 7

Concusión…………………………………………………………………………………………………………………………………………………. 10

Pág.1
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

Programación lineal método simplex

¿Qué es el método simplex?
El método simplex es un algoritmo utilizado en la programación lineal para resolver problemas de
optimización. En términos simples, busca encontrar la mejor solución posible a un problema dado,
considerando ciertas restricciones y maximizando o minimizando una función objetivo.

Ejemplo: Imaginemos que tenemos una fábrica que produce dos tipos de productos: A y B. Para fabricar
estos productos, necesitas ciertas cantidades de materias primas y mano de obra, y tienes un límite en la
cantidad de estas disponibles. Además, tienes un objetivo de maximizar tus ganancias. Esto se puede
representar como un problema de programación lineal.

El método simplex trabaja en un espacio geométrico llamado espacio de soluciones factibles. Cada punto
en este espacio representa una combinación de las cantidades de productos “A” y “B” que puedes fabricar
dentro de las restricciones dadas. El algoritmo se mueve de un punto a otro, mejorando gradualmente la
solución, hasta que encuentra el punto óptimo que maximiza tus ganancias.

Ejemplo: Imaginemos que inicialmente estás produciendo 0 unidades de ambos productos. El método
simplex evaluará si puedes aumentar la producción de alguno de ellos para mejorar tus ganancias. Si es
posible, se moverá a un punto vecino que represente un aumento en la producción de uno de los
productos, manteniendo las restricciones dentro de los límites establecidos. Esto se repite hasta que no sea
posible mejorar más y se alcance la solución óptima.

“El método simplex es un método iterativo y analítico para la solución de problemas de programación lineal
capaz de resolver modelos más complejos que los resueltos por el método grafico sin restricción en el
número de variables.”

Este método permite ir mejorando la solución a cada paso. La razón matemática de esta mejora radica en
que el método consiste en caminar de vértice a vértice de manera de ir optimizando la función objetivo.

Fue desarrollado alrededor de 1947 por el norteamericano George Dantzig con el objetivo de crear un
algoritmo capaz de solucionar de problemas de m restricciones y n variables.

Pág.2
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

¿Cuáles son las ventajas de utilizar el método simplex?

El método simplex tiene varias ventajas que lo convierten en una herramienta de gran utilidad. Algunas de
ellas son:

Aplicable a problemas de gran escala: El método simplex puede aplicarse a problemas con un gran número
de variables y restricciones. Aunque su eficiencia puede disminuir a medida que aumenta el tamaño del
problema, sigue siendo una opción viable para resolver problemas complejos.

Solución óptima: Si se sigue correctamente, el método simplex garantiza encontrar la solución óptima para
un problema de programación lineal. Esto significa que obtendrás el mejor resultado posible dentro de las
restricciones y objetivos establecidos.

Flexibilidad en la formulación del problema: El método simplex permite formular problemas en términos
de maximización o minimización de una función objetivo. Esto significa que puedes adaptar el problema a
tus necesidades específicas, ya sea maximizando ganancias, minimizando costos o cualquier otro objetivo
deseado.

Permite identificar soluciones no factibles o ilimitadas: Durante el proceso de resolución, el método

simplex puede detectar si el problema no tiene solución factible o si tiene múltiples soluciones óptimas.
Esto es útil para comprender mejor la naturaleza del problema y tomar decisiones adecuadas.

Interpretación geométrica: El método simplex se basa en conceptos geométricos y utiliza un espacio de

soluciones factibles para encontrar la solución óptima. Esto proporciona una visualización intuitiva del
problema y las restricciones, lo que facilita la comprensión y el análisis de los resultados.

Puede incorporar variables no lineales: Aunque el método simplex está diseñado para problemas de
programación lineal, se puede extender para abordar problemas con variables no lineales utilizando
técnicas de programación lineal entera o programación no lineal.

Elementos a considerar para utilizar el método simplex

Para utilizar el método simplex de manera efectiva, debes tener en cuenta los siguientes elementos:

1. Formulación del problema

Debes formular correctamente el problema en términos de una función objetivo a maximizar o minimizar,
así como las restricciones que limitan las variables del problema.

Es esencial identificar las variables y restricciones relevantes y establecer correctamente los coeficientes y
las desigualdades en la formulación del problema.

2. Restricciones lineales

El método simplex es aplicable a problemas de programación lineal, lo que implica que todas las
restricciones deben ser lineales.

Si hay restricciones no lineales, deberás transformarlas en su equivalente lineal utilizando técnicas de

linealización o considerar otros métodos de optimización más adecuados.

3. Forma estándar o canónica

El método simplex funciona mejor cuando el problema se formula en su forma estándar o canónica. Esto
implica que la función objetivo debe ser de maximización, todas las restricciones deben ser desigualdades

Pág.3
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

de tipo «<=» y todas las variables deben ser no negativas. Si el problema no está en forma estándar,
deberás realizar las transformaciones necesarias para convertirlo a esta forma.

4. Matriz de coeficientes

Debes construir la matriz de coeficientes que representa las restricciones del problema. Esta matriz se
utiliza en cada iteración del método simplex para determinar las variables básicas y no básicas, y para
calcular las mejoras en la función objetivo.

Asegúrate de organizar correctamente los coeficientes de las variables y las restricciones en la matriz.

5. Método de selección de variables

El método simplex utiliza un método de selección de variables para determinar qué variable básica debe
ingresar o salir del conjunto básico en cada iteración. Existen diferentes reglas de selección, como la regla
del costo reducido o la regla de la razón mínima, que te indicarán qué variable modificar en cada paso del
algoritmo.

6. Condición de parada

Debes establecer una condición de parada para finalizar el algoritmo. Por lo general, esto implica verificar si
se ha alcanzado una solución óptima o si no se pueden realizar más mejoras en la función objetivo. Puedes
establecer criterios como la optimalidad de la solución, la estabilidad de las variables básicas o un número
máximo de iteraciones.

Usos del método simplex en la investigación de mercados

El Método Simplex puede ser utilizado en la investigación de mercados como una herramienta poderosa
para optimizar decisiones relacionadas con la asignación de recursos y la maximización de beneficios.

A continuación, se presentan algunos casos en los que el Método Simplex puede ser aplicado en la
investigación de mercados:

Planificación publicitaria: Las empresas destinan un presupuesto limitado a sus estrategias de publicidad.
Utilizando el Método Simplex, es posible maximizar el impacto de las campañas publicitarias asignando de
manera óptima los recursos disponibles a diferentes canales de comunicación, segmentos de mercado y
momentos clave. Esto ayuda a identificar la combinación óptima de medios y mensajes para maximizar el
alcance y la efectividad de la publicidad.

Gestión de inventario: El Método Simplex puede utilizarse para determinar los niveles óptimos de
inventario, considerando factores como la demanda esperada, los costos de almacenamiento y los costos
asociados con la falta de existencias.

Optimización de precios: Establecer los precios adecuados es esencial para maximizar los ingresos y la
rentabilidad. El Método Simplex puede ser empleado para encontrar el precio óptimo de un producto o
servicio, considerando variables como los costos de producción, la demanda esperada, los precios de la
competencia y las preferencias del consumidor. Esto ayuda a las empresas a encontrar el equilibrio entre la
maximización de ingresos y la atracción de clientes.

Distribución de recursos de marketing: Las empresas a menudo deben decidir cómo asignar sus recursos
de marketing, como personal de ventas, presupuesto de promoción y esfuerzos de marketing en línea.
Utilizando el Método Simplex, es posible encontrar la combinación óptima de recursos para maximizar el

Pág.4
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

impacto y las ventas, considerando factores como los costos, las capacidades del equipo de ventas y las
preferencias del mercado objetivo.

Diseño de carteras de productos: Las empresas que ofrecen múltiples productos o servicios pueden utilizar
el Método Simplex para optimizar su cartera, es decir, determinar la combinación óptima de productos o
servicios a ofrecer. Esto implica evaluar la demanda de cada producto, los costos asociados y los márgenes
de beneficio, para encontrar la mezcla ideal que maximice los ingresos y la satisfacción del cliente.

Tipo de Optimización
 Maximizar: Obtener el valor optimo mayor
 Minimizar: Obtener el valor optimo menor

Condiciones del modelo

1. El objetivo consistirá en maximizar o minimizar el valor de la función objetivo
2. Todas las restricciones deben ser ecuaciones de igualdad (identidad)
3. Todas las variables Xi deben tener valor positivo o nulo
4. Los términos independientes Bi de cada ecuación deben ser no negativo.

Preparación para el método simplex

El procedimiento algebraico se basa en la solución de ecuaciones, por lo tanto, el primer paso para
preparar el método simplex es convertir las restricciones funcionales de desigualdad en restricciones de
igualdad equivalentes (de Inecuaciones a Ecuaciones), esto a través de variables de holgura.

Variables de Holgura.
(Cantidad no utilizada del recurso) Es aquella que se introduce en las restricciones identificadas en la
formulación del modelo con el propósito de convertir las desigualdades de la restricción en igualdades o
ecuaciones para el correcto funcionamiento del método. Se representan como Sn, donde n corresponde al
número de variable de holgura.

Estas variables suelen estar representadas por la letra "S", se suman si la restricción es de signo "<= " y se
restan si la restricción es de signo ">=".

Pág.5
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

CONDICION DE OPTIMALIDAD
El método simplex asegura a través de cada iteración que encuentra una solución más óptima al punto de
solución actual.

El criterio de la variable de entrada consiste en:

 Elegir en maximización a la variable que tiene el mayor coeficiente negativo de la ecuación X o

(función objetivo).
 En minimización el criterio a elegir es el más positivo.

De acuerdo a esta condición, se llega al óptimo cuando:

 Todos los coeficientes del lado izquierdo de la ecuación Xo son no negativos en maximización o bien
no positivos en minimización.

Un empate entre las variables se rompe arbitrariamente.

CONDICION DE FACTIBILIDAD
El método asegura que partiendo de una solución básica factible, únicamente se encontraran soluciones
básicas factibles.

Relacionada a esta condición se encuentra asociado el criterio de la variable de salida que consiste en:

 Elegir la variable correspondiente al cociente más pequeño positivo de los valores actuales de la
solución entre los coeficientes positivos de las restricciones de la variable que entra.
 El criterio para seleccionar la variable de salida es el mismo independientemente si el objetivo es de
tipo maximización o minimización.

Un empate se rompe arbitrariamente.

Cálculos de Gauss-Jordán
Fila Pivote

 Reemplace la variable de salida en la columna básica con la variable de entrada

 Nueva Fila Pivote = Fila Pivote Actual / Elemento pivote

Todas las demás filas, incluyendo Z

 Nueva Fila = (Fila Actual) – (Coeficiente de la columna Pivote) x (Nueva fila Pivote)

Pasos en el método simplex

1. Determine la solución factible básica inicial
2. Determine la variable de Entrada utilizando la condición de optimalidad
3. Seleccione la variable de salida utilizando la condición de factibilidad
4. Aplique los pasos de cálculo de Gauss-Jordán para determinar la nueva solución básica. Vaya al paso
1.

Pág.6
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

EJEMPLO:

Reddy Mikks produce pinturas para interiores y exteriores con dos materias primas, M1 y M2. La tabla
siguiente proporciona los datos básicos del problema.

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede exceder la de
pintura para exteriores en más de una tonelada (Limite del mercado). Asimismo, que la demanda diaria
máxima de pintura para interiores es de dos toneladas (límite de la demanda).

Reddy Mikks se propone determinar la (mejor) combinación óptima de pinturas para interiores y
exteriores que maximice la utilidad diaria total.

SOLUCION
Tabla Básica

Pág.7
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

SOLUCION
Según la condición de optimalidad (la variable más negativa), la variable entrante es X1 y la variable
saliente es S1 (coeficiente más pequeño positivo).

SOLUCION
La nueva tabla es

En la última tabla, la condición de optimalidad muestra que x2 es la variable de entrada. La condición de

factibilidad produce la siguiente información:

Pág.8
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

SOLUCION
Estos cálculos producen la siguiente tabla:

Según la condición de optimalidad, ninguno de los coeficientes de la fila z son negativos. De ahí que la
última tabla sea óptima.

SOLUCION
La solución óptima puede leerse en la tabla simplex de la siguiente manera. Los valores óptimos de las
variables en la columna Basic aparecen en la columna Solución del lado derecho y se interpretan como
sigue:

Pág.9
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

La solución también da el estado de los recursos. Un recurso se designa como escaso si la variable de
holgura asociada es cero, es decir, las actividades (variables) del modelo consumieron el recurso por
completo. De lo contrario, si la holgura es positiva, entonces el recurso es abundante. La siguiente tabla
clasifica las restricciones del modelo:

EJEMPLO DE EMPRESA SOFIA

La empresa Sofía Distribuye sus productos a los Supermercados Ellos alquilan camiones por día. Los
camiones existentes son los siguientes:

Camión Pequeño: tiene 45 m3 disponibles, de los cuales 15 m3 son frigoríficos.

Camión Mediano: tiene 60 m3 disponibles, de los cuales 25 m3 son frigoríficos.

Camión Grande: tiene 90 m3 disponibles, de los cuales 45 m3 son frigoríficos.

Se transporta por día 1000 m3 de productos que no requieren frio y 600 m3 de productos que requieren frio

El costo de alquiler Bs. 3,665.71 para el camión Pequeño, de Bs. 5,132 el camión Mediano y de Bs. 6,598.28
el camión Grande.

Ahora descubriremos ¿Cuántos camiones y de qué tipo interesa alquilar de cara a minimizar el coste?

XP: nº de camiones pequeños a alquilar un día

XM: nº de camiones medianos a alquilar un día

XG: nº de camiones grandes a alquilar un día

Su función seria:

R.- Bs. 3,665.71 XP + Bs. 5,132 XM + Bs. 6,598.28 XG = Bs. 15,395.99

Para los productos que no requieren frio: hay que transportar 1,000 m3

Camión pequeño: 30 m3

Camión pequeño: 35 m3

Camión pequeño: 45 m3

30 XP + 35 XM + 45 XG ≥ 1,000

Pág.10
 FACULTAD DE AUDITORIA FINANCIERA O CONTADURIA PÚBLICA

Para los productos que requieren frio: hay que transportar 600 m3

Camión pequeño: 15 m3

Camión pequeño: 25 m3

Camión pequeño: 45 m3

15 XP + 25 XM + 45 XG ≥ 600 m3
Restricciones de no negatividad: XP, XM, XG ≥ 0

XP, XM, XG números Enteros

R.- Bs. 3,665.71 XP + Bs. 5,132 XM + Bs. 6,598.28 XG

Esto es Sujeto a:
30 XP+ 35 XM + 45 XG ≥ 1,000
15 XP + 25 XM + 45 XG ≥ 600 m3
XP, XM, XG ≥ 0 y Enteros.
Conclusión
Al aplicar el Método Simplex, las empresas pueden optimizar diversos aspectos del negocio. Esto no solo
conduce a la maximización de los ingresos y beneficios, sino también a una mayor ventaja competitiva.

Es importante destacar que el Método Simplex no es solo una herramienta para matemáticos y expertos en
optimización, sino que también es accesible y valioso para cualquier persona interesada en tomar
decisiones estratégicas basadas en datos y análisis.

Pág.11