1

INVESTIGACIÓN DE PROGRAMAS OFIMÁTICOS PARA EL DESARROLLO DE

PROBLEMAS CON SIMPLEX

Elaborado por:

Isabella D´Luyz

Presentado a:
Diego García

Investigación de operaciones

Corporación Unificada Nacional de Educación Superior

Administración de Empresas
V semestre

Bogotá D.C
Marzo 2020
 2

Tabla de Contenido

Introducción ...................................................................................................................3
Definición ......................................................................................................................4
Método Simplex de II fases…………………………………………………………… 5
Ejemplo…………………………………………………………………………………6
Método Simplex gráfico……………………………………………………………......8
Ejemplo…………………………………………………………………………………9
Método Simplex con Solver ……………………………………………………….…..11
Conclusión …………………………………………………………………………….16
Cibergrafía …………………………………………………………………………… 17
 3

INTRODUCCIÓN

En la investigación de operaciones es frecuente la utilización y aplicación de diferentes

métodos y técnicas especiales para solucionar problemas de administración, cada tipo de sistema
es aplicable según sea el caso o problema para resolver.

En este trabajo investigativo hablaremos puntualmente del método Simplex, creado por George
Dantzig en el año 1947; es un método analítico de solución de problemas de programación lineal
para resolver modelos más complejos que los del método gráfico sin restricción en el número de
variables. Es un método iterativo que permite ir mejorando la solución en cada paso.

Adicionalmente podemos evidenciar en el desarrollo de este trabajo la explicación del método

Simplex de II fases y gráfico, los distintos campos de aplicación en el área administrativa y
empresarial, las ventajas y la practicidad que ofrece su utilización y algunos ejemplos teóricos
que nos enseñarán y servirán de refuerzo en clase en nuestra condición de estudiantes.
 4

DEFINICIÓN

El método del simplex fue creado por el matemático George Danting en1947matemático George.

Este método es utilizado como procedimiento general para resolver problemas de programación
lineal. También se constituye como base del método simplex el álgebra matriarcal y el proceso
de eliminación Gauss-Jordán.

Está comprobado que su uso es muy eficaz en la solución de problemas, de esta manera se usa
casi de forma diaria, de la mano de los PC incorporando la una de las herramientas tecnológicas
como SOLVER EN ECXEL.

Este método también permite desde sus extensiones realizar análisis post-optimal (permite hacer
cambios de un modelo original con el fin de encontrar un valor optimo)
De la mano de este método se encuentra la forma gráfica para resolver problemas sencillos de
programación lineal de manera intuitiva y visual. Con esta manera gráfica el método se limita a
problemas de dos o tres variables de decisión ya que no es posible su ilustración grafica en más
de tres dimensiones.

El método simplex es de gran importancia en el área empresarial dado que es utilizado en la

parte de inventarios, verificando pérdidas y ganancias. Arrojando datos como cuanto se debe
producir, comprar y vender. Lo que hace que la compañía este en la capacidad óptima para estar
competitiva en el mercado.

En Base a esta importancia El método simplex ha tenido diversas aplicaciones en las industrias
especialmente en el área de transporte, en la parte de inventarios y en lo empresarial en general
este método sirve para resolver problemas.
 5

MÉTODO SIMPLEX DE II FASES

Esta estrategia algorítmica se aplica cuando luego de llevar un modelo de programación

lineal a su forma estándar no se dispone de una solución básica factible inicial.

Fase 1: Consideramos un problema auxiliar que resulta de agregar tantas variables

auxiliares a las restricciones del problema, de modo de obtener una solución básica factible.
Luego se debe resolver utilizando el Método Simplex un nuevo problema que considera como
función objetivo la suma de las variables auxiliares. Si el valor óptimo alcanzado al finalizar la
Fase 1 es cero ir a la Fase 2. En caso contrario, no existe solución factible.

Fase 2: Resolver a través del Método Simplex el problema original a partir de la solución
básica factible inicial hallada en la Fase1.
 6

EJEMPLO

Método Simlex de II fases:

FASE 1: Al agregar S1 como variable de exceso en la restricción 1 resulta evidente que no se
dispone de una solución básica factible inicial, por tanto, utilizaremos una variable auxiliar "y"
que incluiremos en el lado izquierdo de la restricción y que servirá como variable básica inicial.
Esto define el problema inicial de la Fase 1 junto a su tabla.

Luego la variable X2 entra a la base (costo reducido negativo) y claramente "y" deja la base. Se
actualiza la tabla utilizando el método simplex:

Con esta tabla finaliza la Fase 1. Notar que el valor de la función objetivo al finalizar la Fase 1 es
cero, por tanto, podemos continuar la Fase 2.
 7

FASE 2: Se elimina la columna asociada a la variable artificial "y" y se actualiza el vector de

costos reducidos considerando la función objetivo original. De esta forma se obtiene la tabla
inicial de la Fase 2.

Dado que X2 es variable básica al finalizar la Fase 1 buscamos dejar esta misma variable como
básica al iniciar la Fase 2. Para ello multiplicamos por -3 la fila 1 y luego la sumamos a la fila 2.

En este sencillo ejemplo se llega inmediatamente a la tabla final de la Fase 2, con solución
óptima X1=0 y X2=10. El valor óptimo V(P)=-30.
 8

INTERPRETACIÓN GRÁFICA DEL MÉTODO SIMPLEX

El método Gráfico permite la resolución de problemas sencillos de programación lineal de

manera visual. Este método se encuentra limitado a problemas de dos o tres variables de decisión
ya que no es posible ilustrar gráficamente más de 3 dimensiones.

Las fases del procedimiento de resolución de problemas mediante el método Gráfico

son las siguientes:
1. Dibujar un sistema de coordenadas cartesianas en el que cada variable de decisión esté
representada por un eje.
2. Establecer una escala de medida para cada uno de los ejes adecuada a su variable
asociada.
3. Dibujar en el sistema de coordenadas las restricciones del problema, incluyendo las de no
negatividad (que serán los propios ejes.
4. Determinar los puntos extremos o vértices del polígono o poliedro que forma la región
factible. Estos puntos serán los candidatos para la solución óptima.
5. Evaluar la función objetivo en todos los vértices.
 9

EJEMPLO

Maximizar Z = f(x,y) = 3x + 2y
sujeto a: 2x + y ≤ 18
  2x + 3y ≤ 42
  3x + y ≤ 24
  x≥0,y≥0

1. Inicialmente se dibuja el sistema de coordenadas asociando a un eje la variable "x" y al

otro la "y" .

2. Se marca en dichos ejes una escala numérica apropiada a los valores que pueden tomar
las variables de acuerdo a las restricciones del problema.

3. Se representan las restricciones. Primero, se dibuja la recta que se obtiene al considerar la

restricción como igualdad. Aparece representada como el segmento que une A con B y la
región que delimita ésta restricción viene indicada por el color AMARILLO. Se repite el
proceso con las demás restricciones, quedando delimitadas la región de color AZUL y
ROJO para la segunda y tercera restricción respectivamente.

4. La región factible es la intersección de las regiones delimitadas tanto por el conjunto de

restricciones, es decir, por ambos ejes de coordenadas. Dicha región factible está
representada por el polígonoVIOLETA.

5. Finalmente, se evalúa la función objetivo (3x + 2y) en cada uno de esos puntos
(resultado que se recoge en la tabla siguiente). Como el punto G proporciona el mayor
valor a la función Z y el objetivo es maximizar, tal punto constituye la solución óptima: Z
= 33 con x = 3 e y = 12.
 10

Punto
Coordenadas (x,y) Valor objetivo (Z)
extremo
O (0,0) 0
C (0,14) 28
G (3,12) 33
H (6,6) 30
F (8,0) 24

MÉTODO SIMPLEX CON SOLVER

 11

El método solver en Excel es una alternativa excelente resolución de modelos de

Programación Lineal que tienen 2 variables. Para estas soluciones contamos con herramientas
ofimáticas que facilitan la aplicación del método gráfico.

Ejemplo:

Si trabajáramos este ejemplo haciéndolo a mano tendríamos que empezar realizando la siguiente
tabla:

En la tabla simplex en donde se tienen las variables de base, las columnas con las que se va a
interactuar.

En las siguientes tablas si tuviéramos que hacer el cambio de variables, en cada una hasta
finalmente llegar al resultado.
 12

Para ejemplificar respecto al uso de Solver utilizaremos el siguiente modelo de Programación

Líneal.

Paso 1: Abrir una planilla de cálculo de Excel y definir las variables de decisión y la función
objetivo. 

Paso 2: Se añaden las variables X y Y (si se tuvieran más se añaden igual).

 13

Paso 3: Se coloca los resultados que nos esta mostrando en la formula, de igual manera se
colocan los signos correspondientes de >= o >=.

Paso 4: Se construye la fórmula (o la ecuación), los valores de X y Y aun no los conocemos por
lo tanto nos da por el momento nos dará 0. Este procedimiento se repite en cada una de las
celdas.

Para el resultado de Z, igual al resultado en la función objetivo.

 14

Ahí queda construido el modelo en Excel, lo siguiente es abril Solver (esta está en las
herramientas de Excel). Luego definimos la celda objetivo (función objetivo), el valor que
buscamos (maximización o minimización), las celdas que deseamos cambiar (variables de
decisión) y las restricciones. Para nuestro ejemplo está será la pantalla que se debe obtener:

Paso 5: Se deben añadir las restricciones que serían, el resultado de la formula deben

ser <= a los valores de los resultamos

 15

Y aceptar.

Paso 6: Se escoge el método de resolución “SIMPLEX“ y aceptar.

Solver nos dará la solución encontrada que será la misma que nos daba inicialmente, cuando se
hizo a mano.
 16

CONCLUSIONES

De acuerdo con el uso del aplicativo Simplex, en el planteamiento de ejercicios de

modelos de Programación Lineal que tienen 2 variables el cual permite realizar cambios de un
modelo original con el fin d encontrar un valor optimo y además poder resolver problemas
sencillos de programación lineal, podemos evidenciar un notorio grado de eficiencias en la
ejecución de estos en programas ofimáticos como lo es el Simplex con Solver.

Esta herramienta puede ser usada en amplios y complejos escenarios del ámbito
administrativo y poder de allí llegar a la toma de decisiones con un mayor sustento
metodológico.
 17

CIBERGRAFÍA

http://www.investigaciondeoperaciones.net/metodo_simplex_2_fases.html
https://inveoperaciones.wordpress.com/metodo-simplex/
http://metodosimplex15.blogspot.com/2014/10/definicion_30.html
file:///C:/Users/Usuario/Downloads/Dialnet-
ElAnalisisPostoptimalEnProgramacionLinealAplicadaA-4796070.pdf

https://thales.cica.es/rd/Recursos/rd98/Matematicas/29/simplex.html

http://www.phpsimplex.com/teoria_metodo_grafico.htm

https://es.slideshare.net/johnalavatorres/mtodo-simplex-2-fases-investigacion-de-operaciones

https://www.youtube.com/watch?v=LzzPtsS3IN4&feature=youtu.be
18