ESCUELA DE INGENIERÍA EN SISTEMA

TEMA 3
Investigación de Operaciones

CARRERA
Ingeniería en software

PARTICIPANTE
Francisco Nicolás Gil Cruz
15-4307

FACILITADOR

Ing. José Luis Tavera

Santiago de los caballeros

12 de diciembre 2020

Rep. Dom.
Estimado participante, en este espacio trabajaremos la actividad práctica de la unidad, con la
finalidad de ayudarles a lograr las competencias profesionales.  Les recomendamos ser originales
en la elaboración de sus producciones   dejen manifestar su potencial creativo el éxito solo
depende de ustedes. 

1. Investiga acerca del método simplex y sus aplicaciones y haga una descripción de los
elementos que intervienen en la solución de problemas utilizando método simplex.

 ¿Qué es el método simplex?

El Método Simplex es un método analítico de solución de problemas de programación lineal,
capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin
restricción en el número de variables. El Método Simplex es un método iterativo que permite ir
mejorando la solución en cada paso.

Un sistema de desigualdades lineales define

un poliedro como una región factible.

El algoritmo símplex comienza en

un vértice y se mueve a lo largo de
las aristas del poliedro hasta que alcanza el
vértice de la solución óptima.

 Aplicaciones del método simplex

Aplicaciones del método simplex.
Este método o procedimiento cuenta con un sin número de aplicaciones en programación
lineal, pero también uso en matemática y geometría.
De entre las aplicaciones más comunes del método simplex destacan: Es una técnica utilizada
para dar soluciones numéricas a problemas de programación lineal. Es comúnmente aplicado
para encontrar una solución óptima en problemas de maximización y minimización. Es útil para
resolver problemas de gran tamaño y complejos.
 A partir del método simplex se han desarrollado variantes comúnmente utilizadas en
programación lineal. Este método ha sido de suma utilidad para el desarrollo de software que
facilitan el proceso de cálculos un ejemplo de ello es el WINQSB Este modelo sirve para la
correcta interpretación de modelos de decisión basados en descripciones matemáticas con la
finalidad de ayudar en la toma de decisiones en situaciones de incertidumbre.
Una gran parte de software para cálculos están estrictamente basados en el método simplex,
facilitándonos la interpretación de datos en poco tiempo es decir que gracias a este método y a
los programas que se basan en el ejercicio que se tardarían días en resolverse se llevan a
cabo en tan solo horas y hasta minutos optimizando el trabajo de todo aquel que necesite
realizar este tipo de cálculo.

Partiendo del valor de la función objetivo en un punto cualquiera, el procedimiento consiste en

buscar otro punto que mejore el valor anterior. Como se verá en el método Gráfico, dichos
puntos son los vértices del polígono (o poliedro o polícoro, si el número de variables es mayor
de 2) que constituye la región determinada por las restricciones a las que se encuentra sujeto
el problema (llamada región factible).

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. Siempre que
exista región factible, como su número de vértices y de aristas es finito, será posible encontrar
la solución.

El método Simplex se basa en la siguiente propiedad: si la función objetivo Z no toma su valor

máximo en el vértice A, entonces existe una arista que parte de A y a lo largo de la cual el valor
de Z aumenta.

Será necesario tener en cuenta que el método Simplex únicamente trabaja con restricciones
del problema cuyas inecuaciones sean del tipo "≤" (menor o igual) y sus coeficientes
independientes sean mayores o iguales a 0. Por tanto, habrá que estandarizar las restricciones
para que cumplan estos requisitos antes de iniciar el algoritmo del Simplex.

En caso de que después de éste proceso aparezcan restricciones del tipo "≥" (mayor o igual) o
"=" (igualdad), o no se puedan cambiar, será necesario emplear otros métodos de resolución,
siendo el más común el método de las Dos Fases.

2. Realiza análisis e interpretación de casos que se pueden resolver con el método simplex.
En el siguiente artículo detallaremos cómo funciona el Método Simplex a través de un ejemplo
sencillo correspondiente a un modelo de Programación Lineal que considera 3 variables de
decisión.
En este contexto, el objetivo de este artículo es definir en detalle distintas aproximaciones para
la resolución de un modelo de Programación Lineal utilizando el Método Simplex, además
de discutir sobre sus principales características.
Con tal propósito en perspectiva consideremos el siguiente modelo de optimización lineal:

Ejemplo del Método Simplex (Utilizando Diccionarios)

Un paso preliminar consiste en incorporar las denominadas variables de holgura. De modo de
comprender este concepto consideremos la primera restricción:

Para cada solución factible  , el valor del lado izquierdo será a lo más el valor del lado
derecho; o eventualmente existirá una diferencia (holgura) entre estos 2 valores.
De esta forma definimos   como variable de holgura de dicha restricción, la cual se puede
denotar por  , donde  . De forma análoga se pueden definir
las variables de holgura (no negativas)   y   para las restricciones 2 y 3, respectivamente.
Finalmente podemos describir la función objetivo   utilizando   de forma
compacta.
En resumen, para cada selección de valores de las variables   y   podemos definir valores
para las variables  , y   utilizando las siguientes fórmulas (conocido comúnmente
como diccionarios según la terminología utilizada en el libro Linear Programming de Vasek
Chvátal):






El objetivo del Método Simplex es lograr sucesivas mejoras para el valor de la función

objetivo asociada a la selección de alguna solución factible. Repetir dicho procedimiento un
numero finito de veces debería permitir eventualmente alcanzar la solución óptima del
problema lineal en estudio.