S6 Tarea 1 Investigación de Operaciones

UNIVERSIDAD ESTATAL DE MILAGRO
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:
John Pesantes García
Jeremy Cevallos Miranda
César Sedamanos Franco
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.
PARAMETROS DE LA PROGRAMACION LINEAL.

La programación lineal la encontramos en problemas prácticos con los que nos
encontramos en el mundo actual intervienen multitud de factores “parámetros” (materia
prima, mano de obra, transporte, recursos disponibles, niveles económicos, tiempo, etc.)
sujetos a múltiples restricciones, con los que se desea obtener beneficios máximos o
costes mínimos.
A la programación lineal también se le debe recalcar un énfasis importante debido a que
es un método que tiene un gran impacto en el campo de la investigación de operaciones,
esto se debe a que es uno de las herramientas que nos ayuda a tener un tratamiento
matemático, a los problemas que se nos presentan.
Existe también la optimización de proyectos, lo cual es un método que se encarga de los

problemas a tratar, mediante una modelización de los problemas matemáticamente.
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:
 Eliminaciones de restricciones redundantes.

 Eliminación de obvias restricciones.
 Eliminación de variables que son inútiles.
 Divisiones de subproblemas.
 Homogenizaciones de restricciones.
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.
APLICARLOS Y REALIZAR EL PROCESO DE SOLUCION

La resolución de problemas de programación lineal está relacionado a una serie de
procesos ordenados; generalizaremos los pasos:
 En primer lugar, se debe realizar formulación del modelo ubicando todos los
parámetros en una tabla, esquema o grafico para dar nos una mayor resolución
o entendimiento del problema a estudiar
 En segundo lugar, se debe obtener la función objetivo esta es una relación
matemática entre las variables de decisión, parámetros y una magnitud que
representa el objetivo o producto del sistema y determina lo que se va optimizar
(Maximizar o Minimizar).
 En tercer lugar, las restricciones estas son relaciones entre las variables de
decisión y los recursos disponibles (parámetro). Las restricciones del modelo
limitan el valor de las variables de decisión. Se generan cuando los recursos
disponibles son limitados.
 En cuarto lugar, dependiendo del tipo de método y de la forma de las

restricciones se le ingresan las holguras y las variables adicionales.
 En quinto lugar, se realiza dependiendo del método utilizado para la

resolución
del problema de programación lineal se realizan las ecuaciones y técnicas del
método hasta encontrar la solución
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
a) Se tienen que transformar las inecuaciones en ecuaciones, para lo cual

introducimos unas variables llamadas variables de holgura.
Para transformar una desigualdad menor o igual en igual tendremos que sumarle
la variable de holgura.
En nuestro caso:
8 X1 + 3 X2 + X3 = 20
2 X1 + 3 X2 + X4 = 8
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.
c) Se construye la siguiente tabla:
X1 X2 X3 X4 bi
L0 -3 5 0 0 0
L1 8 1 1 0 20
L2 2 3 0 1 8
En L1 y L2 ponemos los coeficientes de las restricciones, y en L0 los

coeficientes de la función objetivo cambiados de signo. En bi colocamos los
recursos.
El valor de la función objetivo es el correspondiente a la columna bi en nuestro
caso cero.
d) Se investiga si alguna variable no básica, si pasa a serlo, mejora nuestra función
objetivo.
Observando la función objetivo (en L0) vemos que los coeficientes negativos
representan el incremento unitario que tendrá la función objetivo por entrar la
variable correspondiente en la base.
Por tanto, deberá entrar en la base aquella variable que más optimice nuestra
función objetivo.
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
PARAMETROS. (s.f.). Obtenido de Recursostic.educacion.es:

http://recursostic.educacion.es/descartes/web/materiales_didacticos/Programacion_li
neal_aplicaciones/final_pl.htm
RODRÍGUEZ, S. I. (s.f.). APLICACIÓN DE LA PROGRAMAC LINEAL A LA AGRONOMÍA.

Obtenido de
Matematicas.uclm.es: https://matematicas.uclm.es/itacr/
web_matematicas/trabajos/248/Programacion_lineal.pdf

S6 Tarea 1 Investigación de Operaciones

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

S6 Tarea 1 Investigación de Operaciones

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD ESTATAL DE MILAGRO

John Pesantes García

Jeremy Cevallos Miranda

César Sedamanos Franco

PARAMETROS DE LA PROGRAMACION LINEAL.

Existe también la optimización de proyectos, lo cual es un método que se encarga de los

 Eliminaciones de restricciones redundantes.

APLICARLOS Y REALIZAR EL PROCESO DE SOLUCION

 En cuarto lugar, dependiendo del tipo de método y de la forma de las

 En quinto lugar, se realiza dependiendo del método utilizado para la

a) Se tienen que transformar las inecuaciones en ecuaciones, para lo cual

c) Se construye la siguiente tabla:

En L1 y L2 ponemos los coeficientes de las restricciones, y en L0 los

PARAMETROS. (s.f.). Obtenido de Recursostic.educacion.es:

RODRÍGUEZ, S. I. (s.f.). APLICACIÓN DE LA PROGRAMAC LINEAL A LA AGRONOMÍA.

También podría gustarte