S6 Tarea 1 Investigación de Operaciones
S6 Tarea 1 Investigación de Operaciones
S6 Tarea 1 Investigación de Operaciones
CARRERA:
Ingeniería Industrial
5TO SEMESTRE
ASIGNATURA:
Investigación de Operaciones
DOCENTE:
Ing. Andrea Malave Gómez
TEMA:
DEFINIR EN FORMA CORRECTA LOS DIFERENTES PARAMETROS
DE LA PROGRAMACION LINEAL, LA FORMA DE DEFINIRLOS,
APLICARLOS Y REALIZAR EL PROCESO DE SOLUCION.
INTEGRANTES:
FECHA DE ENTREGA:
14 de Julio de 2022
DEFINIR EN FORMA CORRECTA LOS DIFERENTES
PARAMETROS DE LA PROGRAMACION LINEAL, LA
FORMA DE DEFINIRLOS, APLICARLOS Y REALIZAR
EL PROCESO DE SOLUCION.
Los parámetros representan los valores conocidos del sistema o que se pueden controlar.
Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n. y
para poder formar una solución o desarrollar nuestra programación lineal se deben
interrelacionar tanto los parámetros como las variables de decisión.
Los parámetros que podemos encontrar en un problema dependerán de los datos dados y
cuál debe ser la solución que se quiere interpretar por ejemplo si requeríamos dar
solución de costo nos darían parámetros de total de unidades intervenidas en el
proceso, costo de cada producto terminado, y máximo o mínimo material
disponible, ya con estos parámetros junto a las variables de decisión se podría
encontrar la solución de nuestro problema de programación lineal.
En cambio, en una optimización de modelos matemáticos hay que tener muy en cuenta
que habrá unas determinadas condiciones que van a simplificar nuestro trabajo, las
cuales son:
FORMA DE DEFINIRLOS
Se podría decir que existen parámetros de:
Valor de producto terminado
Disponibilidad de materiales
Materiales utilizados en un producto
Cantidad de productos
Mano de obra
Tiempo empleado
Entre otros
Y por último la modelización también es un método a tener en cuenta para un problema,
ya que esta metodología nos ayuda a representar de una manera distinta las variables de
un problema matemático.
Vamos a ilustrar la teoría con un ejemplo con el método simplex los pasos a dar para la
resolución de un problema (Esto es para probar que se cumplan los procesos
anteriormente detallados):
F.O.: Max 3 X1 + 5 X2
S.a. 2 X1 + 3 X2 ≤ 8
8 X1 + 3 X2 ≤ 20
b) Para empezar a aplicar el método simplex necesitamos una base factible inicial
(luego iremos optimizando).
Entonces partimos de una solución inicial del sistema formado por las
restricciones y luego mediante una serie de iteraciones del método iremos
mejorando esta solución de acuerdo con nuestra función objetivo.
En nuestro caso:
X1=0, X2=0, X3=20, X4=8, es decir, hacemos cero las variables reales e
igualamos las variables de holgura a los recursos.
X1 X2 X3 X4 bi
L0 -3 5 0 0 0
L1 8 1 1 0 20
L2 2 3 0 1 8
Bibliografía
Milla, H. A. (s.f.). Formulación de Modelos de Programación Lineal - Monografias.com.
Obtenido de Monografias.com:
https://www.monografias.com/trabajos96/formulacion-modelos-programacionlineal/
formulacion-modelos-programacion-lineal.shtml