You are on page 1of 5

INGENIERÍA INDUSTRIAL

PRÁCTICA No. 1

DATOS GENERALES
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES 1

TÍTULO DE LA PRÁCTICA: “FORMULACIÓN DE MODELOS DE PROGRAMACIÓN


LINEAL”

DOCENTE: ING. ENRIQUE VIGNATI SÁNCHEZ

ESTUDIANTE(S) / EQUIPO: FECHA:


ZAMORA RESENOS YOSELIN 29/09/2022
ROJAS SANCHEZ JUAN MANUEL
LOPEZ PELAEZ HAZEL DANIEL

OBJETIVO DE LA PRÁCTICA: Que el estudiante recolecte información de algún proyecto a


desarrollar o problema a resolver y elabore el modelo de programación lineal que más se adecue a
sus necesidades.

COMPETENCIA(S) ESPECÍFICA(S): COMPETENCIA(S) GENÉRICA(S):


Aplicar los conocimientos sobre Formulación de
Identifica el tipo de modelo de modelos de programación lineal.
programación lineal que se requiere
plantear, con base al objetivo y variables Definir el marco referencial (teórico, conceptual,
que están involucradas en el proyecto a contextual, legal) en el cual se fundamenta el
desarrollar o problema a resolver. proyecto a desarrollar o problema a resolver, de
acuerdo con un diagnóstico realizado.
Diseña el modelo que representa el
proyecto o problema en particular, Realiza visitas industriales para aprender acerca de
considerando un objetivo específico que los sistemas de programación que se utilizan
puede ser el minimizar costos, recursos, actualmente para la planeación de la producción.
tiempo, etc. o maximizar ganancias,
beneficios, eficiencia, etc. Utiliza software de programación lineal (WINQSB)
para introducir los datos del modelo creado y
obtener un resultado.
DIVISIÓN DE INGENIERÍA INDUSTRIAL
MANUAL DE PRÁCTICAS DE LA ASIGNATURA…

REQUERIMIENTOS
FÓRMULAS/TÉCNICAS/PROCESOS/PROCEDIMIENTOS:

Formar equipos de 3 a 5 integrantes

1.- Descripción del marco referencial del proyecto a desarrollar o problema a resolver.

2.- Enunciado que describa el planteamiento del proyecto o problema a través del 2 diagnóstico
realizado. Incluir como parte del planteamiento una tabla que muestre los datos ordenados y
clasificados con base al objetivo y variables que intervienen.

3.- Desarrollar el modelo que represente el proyecto a desarrollar o problema a resolver,


considerando los pasos para la Formulación:

1º. Paso: Identificar las variables que intervienen (x1, x2, x3,…..xn) 2º.
Paso: Definir la función objetivo (Maximizar o Minimizar)
3º. Paso: Establecer las restricciones (sujeto a:) 4º.
Paso: Condición de No Negatividad

4.- Anotar una conclusión enfocada al alcance o aplicación de los modelos de programación
lineal.

Anexos

En caso de incluir anexos, estos deberán ser parte de la información antes mencionada. De no
contener evidencia que se considere “real” no será válida la práctica.

Nota: Entregar archivo en PDF, Excel o Word con todo lo solicitado.

Nombre del archivo: U1_P1_Equipo (No. de equipo asignado por el profesor)

RECURSOS TÉCNICOS/TECNOLÓGICOS:
 Cuaderno.
 Computadora
 Libros.
 Páginas web
 Celular

MARCO TEÓRICO:
PROGRAMACIÓN LINEAL

La programación lineal es, entonces, un proceso por el cual se maximizará una función
DIVISIÓN DE INGENIERÍA

lineal. Es decir, una ecuación de primer grado, donde las variables están elevadas a la potencia 1.

Debemos recordar que este tipo de ecuación es una igualdad matemática que puede tener una o
más incógnitas. Así, tiene la siguiente forma básica, donde a y b son las constantes, mientras que
x e y son las variables.
ax+b=y

Ahora, mediante la programación lineal, se podría optimizar esta función, hallando el máximo o el
mínimo valor de y. Esto, tomando en cuenta que x está sujeta a ciertas 3
restricciones. Quizás es mayor a 0 y menor que 20, por ejemplo.
Elementos de la programación lineal
Los principales elementos de la programación lineal son los siguientes: Función
objetivo: Es aquella función que se optimiza, ya sea maximizando o minimizando su
resultado.
Restricciones: Son aquellas condiciones que deben cumplirse al optimizar la función objetivo.
Puede tratarse de ecuaciones o inecuaciones algebraicas.
Ejercicio de programación lineal
Veamos, para terminar, un ejercicio de programación lineal.
Supongamos que tenemos la siguiente función, que expresa el beneficio que obtiene una persona
al adquirir determinados productos, siendo la utilidad U y los productos, x e y.

U=4x+7y

Asimismo, el individuo enfrenta una restricción presupuestaria, siendo su presupuesto de 70


unidades monetarias (um), y los precios de los productos x e y son de 6 y 14 um,
respectivamente.

70≥6x+14y

En este caso, si graficamos las funciones, nos daremos cuenta de que la mayor utilidad se da
cuando la persona compra solo del bien x (11 unidades), con lo que tiene una utilidad de
44(4×11+0x7). En cambio, si compra 9 unidades de x y 1 de y, por ejemplo, la utilidad sería 42
(9×4+1×7). En tanto, si gasta todo en el bien y, solo podría comprar 5, lo que le daría una utilidad
de 35(4×0+5×7).

Programación Lineal
Vale precisar que, en el gráfico superior, la línea gris es una de las curvas de indiferencia.
En este punto, debemos recordar, además, que los bienes x e y pueden tomar solo valores enteros.
El caso presentado puede ser el de dos bienes que satisfacen la misma necesidad, por ejemplo, el
hambre. Sin embargo, uno de ellos, el bien x, aunque ofrece un poco menos de utilidad, es menos
costoso, pues su precio es de 6 um, mientras que el bien y cuesta más del doble, 14 um.
DIVISIÓN DE INGENIERÍA
MANUAL DE PRÁCTICAS DE LA ASIGNATURA…

Para maximizar la función objetivo, se puede recurrir a herramientas online que permiten ingresar
la ecuación lineal y las respectivas restricciones, dando automáticamente el resultado.

DESARROLLO:

La Fábrica de Laminas onduladas rojas (Plastiteja), produce 3 tipos de tamaños diferentes de


láminas, Grandes, Medianas y Chicas, entre las áreas de: Corte, Moldeo y Terminado. En corte se
disponen de 500 minutos y cada lámina grande requiere de 30
minutos, cada lámina mediana de 15 minutos y cada lámina de tamaño chico de 9 4
minutos. En moldeo se dispone de 400 minutos, cada lámina grande requiere de 40 minutos y cada
lámina mediana de 18 minutos y cada lámina chica 12 minutos. En Terminados se dispone de 300
minutos y cada lamina grande requiere de 13 minutos, cada lámina mediana de 7 minutos y cada
lamina chica de 6 minutos.
Las Láminas de tamaño grande dan una utilidad de $70 por unidad, las de tamaño mediano de $55 y
las chicas de $40.
Formulación del modelo pl para la optimización de las utilidades.

1-. Definir las variables de decisión.


X1 = Cantidad de minutos por Laminas de tamaño Grandes. X2 =
Cantidad de minutos por Laminas de tamaño Medianas. X3 =
Cantidad de minutos por Laminas de tamaño Chicas.

2-. Establecer la función objetivo.


Maximizar Z= 70X1 + 55X2 + 40X3

3-. Definir las restricciones.


1) Corte 30X1, 15 X2, 9 X3 ≤ 500 minutos.

2) Moldeo 40X1, 18X2, 12X3 ≤ 400 minutos.

3) Terminado 13X1, 7X2, 6X3 ≤ 300 minutos.

4-. Condiciones de la no negatividad.


X1 + X2 + X3 ≥ 0
RESULTADOS:
Se ha cumplido el objetivo de la práctica ya que pudimos elaborar un modelo de
DIVISIÓN DE INGENIERÍA
MANUAL DE PRÁCTICAS DE LA ASIGNATURA…

programación lineal, siguiendo los pasos para elaborarlo y apoyándonos con algunos datos
relacionados con nuestro proyecto integrador “Fabricación de láminas onduladas rojas”
(Plastitejas).

CONCLUSIONES:

ROJAS SANCHEZ JUAN MANUEL


En esta práctica ponemos en práctica lo aprendido en las clases de investigación de operaciones y
que es un refuerzo para poder ir mejorando en la resolución de los
problemas establecidos por el docente además de trabajar en equipo para la resolución 5
de estos.
ZAMORA RESENOS YOSELIN
Con esta práctica puede reforzar el conocimiento adquirido en clase acerca del modelo de
programación que es un método que permite maximizar o minimizar algún recurso, este modelo
lo realizamos con datos relacionados con nuestro proyecto, con todo esto pude comprender
mejor el tema y aprendí a aplicarlo en un proyecto.
LOPEZ PELAEZ HAZEL DANIEL
En general esta práctica fue muy interesante y entretenida, ya que me permitió desarrollar el
conocimiento adquirido en clases y aplicarlo en nuestro proyecto integrador, logrando comprender
más sobre el tema de modelo de programación lineal, recordando que es un método matemático
de optimización, que permite representar modelos lineales para reducir costos o maximizar
ganancias en diferentes áreas de una organización.

FUENTE(S) DE INFORMACIÓN:
Autor. Marín I, Palma, R y Lara C. Edit.: Macchi (2020) La programación lineal en el proceso de
decisión.

NOMBRE Y FIRMA DEL DOCENTE: EVALUACIÓN:

Ing. Enrique Vignati Sánchez

You might also like