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/03/2023
GUTIERREZ MENDOZA ARIEL
GONSALEZ ROSAS ALESSANDRA
MONSERRATH
CORIA REYES KARLA ESTRELLA

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ónde
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,
que están involucradas en el proyecto a conceptual, contextual, legal) en el cual se
desarrollar o problema a resolver. fundamenta el proyecto a desarrollar o
problema a resolver, de acuerdo con un
Diseña el modelo que representa el diagnóstico realizado.
proyecto o problema en particular,
considerando un objetivo específicoque Realiza visitas industriales para aprender
puede ser el minimizar costos, recursos, acerca de los sistemas de programación que
tiempo, etc. o maximizar ganancias, se utilizan actualmente para la planeación de
beneficios, eficiencia, etc. la producción.

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 INDUSTRIAL

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 INDUSTRIAL
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 INDUSTRIAL
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:

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

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.

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