Universidad Bicentenaria de Aragua

Facultad de Ciencias Administrativas y Sociales

Escuela de Administración de Empresas
Administración de la Producción
Prof. Ing. Marlene Gómez

ENSAYO

MÉTODOS DE PROGRAMACIÓN LINEAL

SIMPLEX Y GRÁFICO

Presentado por: Tabbakh Trasolini, Camilo Abdala

C.I. 23792602
 Introducción

La programación lineal es usada en el contexto de la Ingeniería Industrial, la

Administración, en la organización de empresas, negocios entre otros. .Es muy útil en

muchos problemas prácticos, debido a que ésta técnica matemática permiten encontrar los

mejores valores de ciertas variables.

El criterio de optimización implicará el intento de maximizar beneficios o minimizar

costos. Las soluciones que se intenta encontrar deben respetar algunas restricciones o

limitaciones impuestas sobre todas o algunas de las variables.

Los modelos matemáticos de programación lineal generalmente se expresan en

términos de un sistema de ecuaciones, en que se busca optimizar una ecuación en

particular, llamada Función objetivo, la cual debe satisfacer las limitaciones que impone

otro conjunto de ecuaciones, llamadas restricciones. Lo característico de estos modelos es

que todas sus ecuaciones son de tipo lineal.

El método gráfico y el método Simplex

Para iniciarse en la programación lineal, conviene comenzar con modelos de dos

variables y presentar su solución gráfica, Esta solución gráfica permite tener una

perspectiva del desarrollo de modelo simplex, que es la técnica algebraica general. La

computadora es una herramienta esencial debido a que se requieren para la aplicación del

método simplex cálculos tediosos y voluminosos.

 Ejemplos de aplicación del método

. El problema de decidir la mejor combinación de nutrientes en una dieta para animales

productores de carne. Dicha dieta debe contener cantidades mínimas de vitaminas, sales

minerales, proteínas, etc., además de ser la de mínimo Costo.

El problema de decidir cuáles y en qué cantidades producir ciertos Bienes en una

fábrica que tiene muchas líneas de producción, considerando las cantidades de trabajadores,

máquinas e insumos con que cuenta.

Dicha combinación de productos debe ser la que rinda una utilidad máxima a la

Empresa, considerando los Precios de Mercado.

 Aplicación del método gráfico y del método simplex

El método gráfico de Programación Lineal se limita a problemas que incluyen dos

variables de decisión. Los pasos para su aplicación son los siguientes:

1. Formular el problema en términos matemáticos.

2. Definir las ecuaciones de restricción. .

3. Determinar el área de factibilidad.

4. Definir la función objetiva.

5 Encontrar el punto óptimo

De acuerdo con Thiearauf (2005), "El método Simplex es un proceso iterativo, o sea

que se usa sucesivamente la misma rutina básica de cálculo, lo que da por resultado una

serie de soluciones sucesivas hasta que se encuentra la mejor" (p 244).

Procedimiento del método simplex:

1. Convertir las restricciones funcionales de desigualdad en restricciones de igualdad.

Esta conversión se logra con la introducción de variables de holgura. Esta

representa la cantidad requerida para hacer que una parte de la ecuación de

restricción sea igual a la otra.

2. Para que todas las variables estén representadas en cada ecuación. A cada variable

de holgura no originalmente asociada con una ecuación de restricción se le asigna

un coeficiente cero y se agrega a la ecuación.

3. Construir una tabla inicial la cual indica:

 o Las variables en la solución hasta ese punto.

o La utilidad asociada con la solución

o La variable (si la hay) que agrega más a la utilidad si se introduce en la

solución.

o La cantidad de reducción en las variables en la solución que resulta de

introducir una unidad de cada variable.

o El valor de una unidad adicional.

El método simplex puede ser complicado de resolver de forma manual, por lo que se

recomienda utilizar programas de computación diseñados para tal fin, tal como el llamado

"TORA". El software TORA de optimización es un programa basado en Windows®, que

tiene por objeto usarse con muchas de las técnicas presentadas en el libro Investigación de

Operaciones Taha Hamdy 7ª Edición TORA es una aplicación muy simple, fácil de

conseguir por internet y con la ventaja de una interfaz gráfica muy amigable.

Al igual que para cualquier otro método de resolución, el primer paso para resolver

un problema de programación lineal (PL), consiste en el modelamiento matemático, y es en

esta fase en la que el profesional debe desarrollar su mayor habilidad y destreza.

 Ejemplo de aplicación del método gráfico y del método simplex

Dos productos, X y Y, requieren tiempo de procesamientos en las máquina I y II.

La máquina I tiene 200 horas disponibles y la máquina II tiene 400 horas. El producto X

requiere una hora de procesamiento en la máquina I y cuatro horas en la máquina II. El

producto Y necesita una hora de procesamiento en la máquina I y una hora en la máquina

II.

Cada unidad del producto X genera una utilidad de 10$. Cada unidad del producto Y

produce una utilidad de 5$.

Determinar la cantidad óptima a producir para maximizar las utilidades

Solución:

Variables independientes:

X1 = Cantidad de producto X

X2= Cantidad de producto Y

Función objetivo:

Maximizar Z=10X+5X2 (Z denota la utilidad)

Restricciones:

Sujeto a:

1X1+1X2≤200 Restricción de tiempo debido a la máquina I

4X1+1X2≤400 Restricción de tiempo debido a la máquina II

X1,X2,S3,S4≥ 0 Todas las variables son no negativas

Algebraicamente para el empleo del método simplex, las desigualdades se convierten en

ecuaciones:
 En las restricciones (≤) el lado derecho se puede imaginar cómo representado el límite de

disponibilidad de un recurso, y en ese caso el lado izquierdo representa por lo tanto el uso de ese

recurso limitado por parte de las actividades (variables) del modelo. La diferencia entre el lado

derecho y el lado izquierdo de la restricción (≤) representa por consiguiente la cantidad no usada u

holgura del recurso.

Para convertir una desigualdad (≤) en una ecuación se agrega una variable de holgura (S I)

al lado izquierdo de la restricción.

Convirtiendo las desigualdades de restricción en ecuaciones tenemos:

1X1+1X2+S3 = 200 Ecuación de Restricción de tiempo debido a la máquina I

4X1+1X2+S4 = 400 Ecuación de Restricción de tiempo debido a la máquina II

X1,X2,S3,S4≥ 0 Todas las variables son no negativas

Las variables S1 y S2 son las holguras asociadas con las restricciones respectivas.

A continuación se expresa la función objetivo con todas las variables en el lado izquierdo

Z-10X1-5X2=0

Ó incluyendo todas las variables

Z-10X1-5X2+ 0.S3+0 .S4 =0

 De manera que la tabla inicial se representa como sigue:

Básica Z X1 X2 S3 S4 Solución
Z(Máx.) 1 -10 -5 0 0 0
S3 0 1 1 1 0 200
S4 0 4 1 0 1 400

Método gráfico. Espacio de soluciones de la programación lineal

 Ahora se deben manipular las ecuaciones de la última tabla. El proceso se llama

operaciones de renglón de Gauss Jordan. “Los cálculos son tediosos y voluminosos, por lo

que la computadora es el medio esencial para resolver los programas lineales”1

1
El método Simplex pág. 85 Investigación de Operaciones Taha Hamdy 7ª Edición.
 La cantidad óptima a producir para maximizar las utilidades a 1333.33 dólares, es

de: 66.67 ≈ 67 unidades del producto X

133.33 ≈ 134 unidades del producto Y

Aunque el producto X genera más utilidad por unidad, requiere más tiempo de

procesamiento, y el recurso tiempo es limitado, por lo que es más conveniente producir la

cantidad de unidades obtenidas de X e Y, a través del método símplex, para así maximizar,

en forma optima las ganancias.

Conclusiones

Como se ha presentado, en la programación lineal se trabaja gráficamente

observando el espacio de soluciones, o siguiendo un procedimientos o algoritmo

matemático mediante el cual se resuelve un problema determinado, formulado a través de

ecuaciones lineales, optimizando la función objetivo, también lineal.

 El objetivo consiste en optimizar (maximizar o minimizar) una función lineal,

denominada función objetivo, de tal forma que las variables de dicha función estén sujetas

a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales.

Una suposición importante de programación lineal es que todas sus funciones

(función objetivo y funciones restricción) son lineales. Aunque en esencia esta suposición

se cumple para muchos problemas prácticos, no siempre es así.. Según algunos

profesionales relacionados con la Investigación de Operaciones, cierto grado de no

linealidad es la regla, y no la excepción, por lo cual es necesario manejar también los

problemas de la programación no lineal.

Aunque las matemáticas son esenciales en la programación lineal con el objetivo de

optimizar, ya sea maximizando o minimizado de acuerdo a la necesidad, es importante no

olvidarse de el verdadero propósito y aplicar primeramente el sentido común y la

observación. Según Taha (2004) “Toda solución que no tome en cuenta el comportamiento

humano probablemente fallará” (pág. 7 Investigación de Operaciones Taha Hamdy 7ª

Edición)

Referencias:

https://pregrado.campusvirtualuba.net.ve/trimestre/mod/resource/view.php?id=6730

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/programacion-
lineal-en-tora/
Investigación de Operaciones Taha Hamdy 7ª Edición. Pearson Educación, México 2004