UNIVERSIDAD CENTRAL
SEDE COCHABAMBA
TRABAJO PRÁCTICO 1
PROGRAMACION LINEAL Y METODO SIMPLEX
INTEGRANTES:
TOLEDO ROCHA CINTHIA-IFI
VARGAS OTALORA BETTY-CPA
YUCRA URBANO ABEL –CPA
ROJAS FANOR-IFI
ASIGNATURA: INVESTIGACION DE OPERACIONES
SEMESTRE: TERCERO
PERÍODO: 1/2022
Cochabamba – Bolivia
PROGRAMACION LINEAL
Índice. -
¿Qué es la programación lineal?
¿Cómo resolver un problema de programación lineal?
Ejemplo de programación lineal resuelto
¿Qué es la programación lineal?
la programación lineal es un método a través del cual se optimiza una función
objetivo, bien sea maximizando o minimizando dicha función, en la cual las
variables están elevadas a la potencia 1. Este campo de la programación lineal
es un área de la programación matemática, dedicada a maximizar o minimizar
una función lineal que recibe el nombre de "función objetivo", de manera que
las variables de tal función estén sujetas a una serie de restricciones
expresadas a través de un sistema de ecuaciones o inecuaciones lineales.
Cuando se estudia lo que es programación lineal en investigación de
operaciones se hace imprescindible señalar que esta se aplica para la
administración eficiente de los procesos en muchos ámbitos de la economía,
así como también implica el conocimiento de que existe una diversidad de
software en el mercado, que ayuda a representar el enfoque o modelo de
programación lineal.
Es importante considerar que lo que es programación lineal en
investigación de operaciones está compuesta por dos elementos
fundamentales: la región factible y las restricciones estructurales y de no
negatividad.
A las restricciones se les llama restricciones de no negatividad y, se le conocen
como condiciones del modelo que estipulan que las variables de decisión
deben tener solo valores no negativos, es decir, positivos o nulos. Al conjunto
de valores que satisfacen todas las restricciones, se les denomina región
factible, que se le cataloga como un espacio de solución o de todos los puntos
posibles de un problema de optimización que satisface las restricciones del
problema, incluyendo las potencialidades, las igualdades y las restricciones
enteras.
¿Cómo resolver un problema de programación lineal?
Para resolver un problema de programación lineal se deben hacer los
siguientes pasos:
1.- Identificar las variables de decisión
2.- Plantear la función objetivo
3.- Formular las restricciones
4.- Resolver el problema
Graficar la región factible
Encontrar los puntos factibles
Solución optima
5.- Dar la solución o conclusiones
Ejemplo del método simplex resuelto. –
La empresa de Extruplast SRL. se dedica a la fabricación de plásticos que son:
Soga Torcida y Soga Perlón para la fabricación de ambos productos la
empresa usa las siguientes materias prima: Polietileno y Master Bach
Para la fabricación de 1 Rollo de Soga Torcida se necesitan 12.5 kg. de
Polietileno y 1 kg. de Master Bach. Y para la fabricación de 1 Rollo de Soga
Perlón se necesitan 11 Kg. de Polietileno y 1.5 kg. de Master Bach.
Pero la fábrica solo dispone de 750 Kg. Polietileno y 80 kg. De Master Bach.
El precio de venta por cada rollo de Soga Torcida es de Bs. 440 y el precio de
la Soga Perlón es de Bs 475 ¿Cuantos Rollos de Soga se deberán fabricar
para conseguir el máximo beneficio?
1. Identificar las variables de Decisión
2. Plantear la función Objetivo
3. Formular las restricciones
Polietileno Master Bach Ventas
x = Soga Torcida 12 1 440
y = Soga Perlón 11 2 475
750 80
4. Resolver el problema
Valores para (1)
X Y
750 68.1
0
11 8
125
62.5 0
2
Valores para (2)
X Y
0 40
80 0
Puntos Óptimos. –
5. Dar la solución o conclusiones
Respuesta. - La fábrica tiene que producir 47.69 (48) Rollos de la Soga Torcida
y 16.15 (16) Rollos de la Soga Perlón para maximizar conseguir el máximo
beneficio.
METODO SIMPLEX
¿QUE EL MÉTODO SIMPLEX?
El método simplex es un procedimiento sistemático y eficiente para encontrar y probar
soluciones de problemas de programación lineal localizadas en los vértices de
optimizar. El método termina una vez que se haya encontrado la solución óptima.
LOS PASOS A SEGUIR EN EL MÉTODO SIMPLEX SON:
1. Definir el problema en la forma estándar y generar nuestra matriz.
2. Determinar la solución básica inicial.
3. Seleccionar la variable de entrada utilizando la condición de optimalidad. Si no
se puede seleccionar una variable de entrada, quiere decir que estamos en la
condición óptima y finalizan las iteraciones. De otro modo se continúa con el
siguiente paso.
4. Seleccionar la variable de salida utilizando la condición de factibilidad.
5. Actualizar nuestra matriz realizando las operaciones de Gauss-Jordán. Volver
al paso número 3.
6. Interpretación y Solución
Ejemplo del método simplex resuelto. –
La empresa de Extruplast SRL. se dedica a la fabricación de plásticos que son: Soga
Torcida, Soga Perlón y Soga Trenzada.
Para la fabricación de 1 Rollo de Soga Torcida se requiere 2 Hrs de Fabricación, 1
hora de finalización. Para la fabricación de 1 Rollo de Soga Perlón se requiere 3 Hrs
de Fabricación y 2 horas de finalización. Y para la fabricación de 1 Rollo de Soga
Trenzada se requiere 4 Hrs. de Fabricación y 2 Hrs de finalización.
La fábrica solo dispone de 800 Hrs. de fabricación y 100 Hrs. por semana. La ganancia
por cada Rollo de Soga es de 440, 480, 600 respectivamente.
¿Cuántos rollos de soga de cada tipo se debe producir semanalmente para que se
pueda maximizar las ganancias?
1. Definir el problema en la forma estándar y generar nuestra matriz.
2. Determinar la solución básica inicial.
Fabricación Finalización Ventas
x1 = Soga Torcida 2 1 100
x2 = Soga Perlón 3 2 80
x3 = Soga Trenzada 4 2 30
800 100
RESTRICCIONES
4.Seleccionar la variable de salida utilizando la condición de factibilidad.
1 -100 -80 -30 0 0 0 0 F1 F1 + F3(100)
0 1 3 1 1 0 0 120 120/1 = 120 F2 + F3(-1)
0 2 1 1 0 1 0 150 150/2 = 75 F3 / (2)
0 2 2 1 0 0 1 200 200/2 = 100 F4 + F4(-2)
1 0 -30 20 0 50 0 7500 F1
_ 1
5 1 45/ 5 = 18 F2 / 5
0 0 1 0 45 2 2
2 2
2
1 1 1 75/ 1 = 150
0 1 0 0 75 2
F3
2 2 2
0 0 1 0 0 -1 1 50 50/ 1= 50 F4
1 0 0 26 12 44 0 8040 Z = 8040 F1 + F2(30)
_ 1
1 2
0 0 1 0 18 X2 = 18
F2
5 5
5
F3 + F2 *_ 1
2 _1 3
0 1 0 0 66 X1 = 66
5 5 5 2
_1 _2 _4
0 0 0 1 32 F4 + F2 (-1)
5 5 5
5. Actualizar nuestra matriz realizando las operaciones de Gauss-Jordán.
6. Interpretación y Solución. -
Respuesta: La empresa debe fabricar de forma quincenal 66 Rollos de soga torcida y
18 rollos de soga perlón para maximizar sus beneficios.
