TRABAJO FINAL DE PROGRAMACION LINEAL

METODO SIMPLEX

ESTUDIANTES: ANDRES FELIPE QUIMBAYA VARGAS

COD: 20171154316

JUAN SEBASTIÁN NAVAS LEIVA

COD: 20171154354

PRESENTADO AL PROFESOR: JAIR ZAPATA

UNIVERSIDAD SURCOLOMBIANA

FACULTAD DE ECONOMIA Y ADMINISTRACION

LA PLATA HUILA

2020
 INTRODUCCION

En el presente informe se dará a conocer la importancia del método Simplex que

se define como un procedimiento iterativo que permite ir mejorando la solución a
cada paso. El proceso concluye cuando no es posible seguir mejorando dicho
valor, es decir, se ha alcanzado la solución optima (el mayor o menos posible,
según el caso, para el que se satisfacen todas las restricciones.

Partiendo del valor de la función objetivo en un vértice cualquiera, el método

consiste en buscar sucesivamente otro vértice que mejore al anterior. La búsqueda
se hace siempre a través de los lados del polígono (o de las aristas del poliedro, si
el número de variables es mayor). Cómo el número de vértices (y de aristas) es
finito, siempre se podrá encontrar la solución.

Dentro del curso de PROGRAMACION LINEAL dictado en la UNIVERSIDAD

SURCOLOMBIANA SEDE LA PLATA, a estudiantes de pregrado de contaduría
pública y administración de empresas es muy importante este tema, porque así
mediante este taller nos permite analizar y realizar cada uno de los pasos como el
planteamiento, las ecuaciones, la aplicación o software para ir al último paso que
es dar respuesta e interpretación del problema planteado.
 OBJETIVO GENERAL

Estudiar a fondo sobre EL METODO SIMPLEX y entender la aplicación del

algoritmo SIMPLEX en problemas del mundo real aplicados en programación lineal
cuando la función objetivo es maximizar con restricciones (menor o igual que).

OBJETIVOS ESPECIFICOS

 Construir la primera tabla del simplex

 Hallar la primera solución factible de los problemas de programación lineal.
 Entender las iteraciones que se deben establecer para mejora la función
objetivo de los problemas y poder hallar el óptimo.
 Entender el significado de cada uno de los resultados de las tablas de
SIMPLEX.
 Hallar la respuesta optima a los ejercicios propuestos
 Comprender los procedimientos generales del método SIMPLEX.
 SOLUCION DEL TALLER DE PROGRAMACION LINEAL

1. Una empresa fabrica 4 productos teniendo disponible para su fabricación y

almacenamiento: 180 libras y un espacio total disponible para
almacenamiento de 230 m3 respectivamente. Para tener terminado cada
producto se requiere:

Producto 1 2 3 4
Materia prima lbs/unidad 2 2 1 4
.
5
Espacio m3 2 2 2 1
. .
5 5
Ganancias $/unidad 5 6 5 5
. .
5 5

a) ¿Cuál es el modelo de programación lineal para maximizar las

ganancias asociado a este caso práctico?

b) ¿Cuál es la solución óptima?

RTA: ZMax = 5x1 + 6.5x2 + 5x 3 +5.5x4

Sujeto a:
2x1 + 2x 2 +1.5x 3 +4x 4 ≤ 180

2x1 + 2.5x2 + 2x 3 +1.5x4 ≤ 230

X1, x 2 , x 3 , x4 ≥ 0

X1 = 0

X2 = 60

X3 = 40

X4 = 0

ZMax = 590
2. Se tiene disponible $6,000.00 para invertirlos. Dos empresas mercantiles, 1 y 2,
ofrecen la oportunidad de participar en dos negocios. Con la empresa 1, a lo más,
se podrían invertir $5,000.00 por políticas internas de la empresa, para lograr una
ganancia estimada de $4.00 por unidad invertida; mientras que con la empresa 2
se podrían invertir hasta $4,000.00 para obtener una ganancia estimada de $5.00
por unidad invertida. Ambas empresas son flexibles y te permitirán entrar en el
negocio con cualquier fracción de las cantidades máximas, respetando las
utilidades de cada inversión. Resuelve el problema e indica en qué forma se debe
invertir el dinero para maximizar la utilidad.

RTA: X1 = Capital a invertir en la empresa

1.
X2 = Capital a invertir en la empresa
2.

ZMax = 4x1 + 5x2

Sujeto a:

X1 ≤ 5000

X2 ≤ 4000

X1 + x2 ≤ 6000

X1, x2 ≥ 0

X1 = 2000

X2 = 4000

ZMax = 28000
 3. Para fabricar dos tipos de empaques metálicos, llamados Tipo I y Tipo II,
se realizó un estudio de mercado, el cual indica que se puede vender
toda la producción de ambos empaques y que la ganancia neta por cada
unidad Tipo I es de $1,000.00 y para el Tipo II de $750.00. Cada
empaque requiere de un tiempo de proceso en tres áreas distintas:

Tiempo de proceso (horas)

Empaq
Área Área Área
ue
1 2 3
1 2 2 2
2 2 1 4

Las horas de proceso disponibles en cada área para el procesado de empaques:

Horas de proceso
disponibles
Área 180
1
Área 160
2
Área 240
3

El problema consiste en decidir qué cantidad de cada producto nuevo debe

fabricarse con el objetivo de hacer el mejor empleo de los recursos limitados de
producción y teniendo en mente el propósito de maximizar la ganancia de la
empresa. Utiliza el método simplex para resolver este problema.

RTA: X1 = Cantidad a producir del empaque Tipo I.

X2 = Cantidad a producir del empaque Tipo II.

ZMax = 1000x1 + 750x2

Sujeto a:
2x1 + 2x 2 ≤ 180

2x1 + x2 ≤ 160
 2x1 + 4x2 ≤ 240

X1, x2 ≥ 0

X1 = 70

X2 = 20

ZMax = 85000

4. El presupuesto destinado a la publicidad de una empresa es de

$10,000.00 mensuales, y tiene 3 alternativas: en cine, radio y TV. Cada
minuto del anuncio cuesta $7000, $2000 y $10.00, respectivamente. Se
desea utilizar la radio cuando menos el doble de veces que la TV. La
cantidad de ventas que genera cada minuto en los diferentes medios es
20 ventas para la TV, 10 para el cine y 5 para la radio. ¿Qué cantidad de
minutos se deben contratar en cada uno de los diferentes medios para
maximizar las ventas?

RTA X1 = Cantidad de minutos de publicidad en cine.

X2 = Cantidad de minutos de
publicidad en radio.

X3 = Cantidad de minutos de
publicidad en TV.

ZMax = 10x1 + 5x2 + 20x3

Sujeto a:
70x1 + 20x 2 +100x3 ≤ 10000

X 2 −2x3 ≤ 0

X1, x 2, x3 ≥ 0

X1 = 70

X2 = 142.86

x3 = 71.43
 ZMax = 2142.85

5. Se cuenta con $12.500.000 disponibles para realizar una inversión múltiple

en cuatro diferentes documentos de deuda. Cada uno de los documentos
tiene un rendimiento de 5%, 6%, 4% y 9% neto. Existe la observación de
que el importe de la inversión a 5% debe ser a lo más tres veces el
importe de la inversión conjunta de los instrumentos a 4% y 9%, y que el
importe máximo de la inversión a 6% sea de $4.250.000. Además, la
inversión a 9% no debe exceder al monto invertido a 6%. Aplica el método
simplex para resolver el problema, si el objetivo es obtener el monto
máximo de rendimientos. Interpreta los resultados de acuerdo con el
contexto dado.

RTA: PASO 1: PLANTEAMIENTO

DOCUMENTOS VARIABLE RENDIMIENTO

1 X1 5X1
2 X2 6X2
3 X3 4X3
4 X4 9X4
Monto Disponible 12.500.000

PASÓ 2: ECUACION:

 La función que se debe maximizar es la de rendimiento.

Z= 5X1+6X2+4X3+9X4

RESTRICCIONES:

X1+X2+X3+X4≤ 12.500.000
 X1-3X3-3X4≤0

X2≤ 4.250.000

-X2+X4≤0

X1 ≥0

X2 ≥0

X3 ≥0

X4 ≥0

CONCLUSIONES

El método simplex, emplea básicamente, la estrategia de resolver los problemas de

programación lineal por medio de sistemas de ecuaciones lineales simultáneas
siempre que se tenga una solución factible.
            
El óptimo, si es que existe, se determina avanzando un punto esquina adyacente a
la vez y  comprobando si aún existe un punto esquina que pueda mejorar el valor
de la función objetivo.

El mercado, las empresas, e incluso las personas están en una búsqueda

constante de mejoras, de nuevas ideas,  de rendimiento y ahorro de recursos de
todos los tipos, pero llevar esto acabo  requiere de toma de decisiones que podrían
estar más allá  de realizar una simple selección escogiendo lo que para nuestros
oídos suene como la mejor opción.