Programación Lineal

Portada
Nombre:
Juan Manuel Luévano Tovar
Nombre de la escuela:
UVEG
Matricula:
20010626
Nombre del módulo:
Fundamentos de investigación de operaciones (programación lineal)
Trabajo:
Resolviendo problemas de programación lineal
Nombre del asesor:
José Reynaldo Delgado Mendoza
Fecha de elaboración: 26 de febrero de 2022
© UVEG. Derechos reservados. El contenido de este formato no puede ser distribuido, ni transmitido, parcial o totalmente, mediante cualquier medio, método o sistema
impreso, electrónico, magnético, incluyendo el fotocopiado, la fotografía, la grabación o un sistema de recuperación de la información, sin la autorización por escrito de la
Universidad Virtual del Estado de Guanajuato, debido a que se trata de información confidencial que sólo puede ser trabajado por personal autorizado para tal fin.
Formato: Problemas de Programación Lineal
Datos de identificación
Nombre: Juan Manuel Luévano Tovar

Matrícula: 20010626
Fecha de Elaboración: 26 de febrero del 2022

Nombre del Módulo: Programación lineal
Nombre del Asesor: José Reynaldo Delgado Mendoza
Introducción
El propósito de esta Evidencia de Aprendizaje es realizar el modelado y solución de dos situaciones

que requieren el análisis de un equipo de expertos en investigación de operaciones, en esta debes
demostrar tu capacidad de análisis y aplicación.
Importante
El formato está dividido en cuatro apartados: introducción,

desarrollo, conclusión y anexos. Realiza lo que se te pide en
cada apartado. Evita:
 Plagios de internet, es decir, copiar y pegar la información,

textos o imágenes directamente del sitio web.
 Intercambiar las Evidencias de Aprendizaje (tareas) con
otros compañeros y presentarlas como propias.
 Presentar información, aunque sea un solo párrafo o línea,
sin su respectiva cita y referencia.
Parte 1. Introducción
Describe lo que abordarás en esta Evidencia (puedes incluir el propósito que pretendes, y un
elemento apropiado que atraiga la atención del lector, como una afirmación, una cita relevante, una
estadística o una pregunta dirigida al lector, con referencia a los contenidos que has revisado en la
Actividad de Aprendizaje).
A lo largo de esta actividad pretendo describir los conocimientos obtenidos en la unidad 2;

exponer, aplicación de lo aprendido resolviendo problemas de asignación y optimización de
los recursos, claramente el cómo resolver un problema de Programación Lineal, empezando
por identificar cuáles son mis variables de decisión (x1, x2, etc.), mi modelo matemático (Z) y
mis restricciones.
Posteriormente el correcto llenado de los datos en Excel, y ya por último responder el
problema Solver, y así verificar si el aprendido de PL “una técnica de optimización
matemática, que mediante un conjunto de ecuaciones lineales, ayuda a la planeación de
distintas actividades que compiten
por recursos comunes limitados.” se cumple.
Parte 2. Desarrollo
Para cada uno de los siguientes dos ejercicios, formula el modelo de programación lineal y
resuélvelo con la herramienta Solver, coloca la tabla generada en Excel e interpreta los
resultados obtenidos de acuerdo con lo que se solicita.
Como apoyo adicional en este tema, te invito a revisar el video titulado Uso de la herramienta
de Excel Solver para resolver modelos de Programación Lineal, cuyo enlace se encuentra a
continuación:
 https://www.youtube.com/watch?v=MO3FpfuGgpo
Ejercicio 1
Una asociación ejidal desea determinar la distribución para los tres diferentes cultivos que
puede sembrar para la próxima temporada en sus 900 hectáreas disponibles.
Figura 1. Soja con semillas Figura 2. Maíz forro interior (Karnstocks & Figura 3. Campo de trigo en la luz
(MichelGuenette & iStock, 2017). iStock, 2015). (Gcapture & iStock, 2018).
La información sobre el total disponible y cuántos recursos se requieren para cada hectárea
de cultivo se muestra en las siguientes tablas:
Recurso Total disponible

Agua 15,000 m3
Fertilizante 5,000 kg
Mano de obra 125 jornaleros
Requerimientos por hectárea cultivada Maíz Soya Trigo

Agua 15 25 20
Fertilizante 5 8 7
Mano de obra** 1/8 1/5 1/4
*Los datos en fracción significan que con un jornalero se podrán

atender 8, 5 y 4 hectáreas respectivamente. *
Las ventas de los cultivos 1 y 3, de acuerdo con información del Departamento de
Agricultura, están garantizadas y superan la capacidad de la cooperativa. Sin embargo, la
soya debe limitarse a un máximo de 150 hectáreas. Por otra parte, las ganancias para cada
hectárea de cultivo obtenida se estiman en: $7,500 para el maíz, $8,500 para la soya y
$8,000 para el trigo.
Primero realizamos la construcción del modelo matemático, establecemos las variables de
decisión:
X1= Maiz
X2= Soya
X3= Trigo
Establecemos el modelo.
Maximizar Z= $7,500 x1 + $8,500 x2 + $8,000 x3

Con las respectivas restricciones;
Agua; 15 x1 + 25 x2 + 20 x3 ≤ 15,000m3
Fertilizante; 5 x1 + 8 x2 + 7 x3 ≤ 5,000kg
Mano de obra; 1/8 x1 + 1/5 x2 + 1/4 x3 ≤ 125 jornaleros.
Soya; ≤ 150 hectáreas.
Y la suma de las variables de decisión debe ser igual a 900 hectáreas;
x1 + x2 + x3 = 900 hectáreas.
 Se realiza la tabla que nos proporcionan acomodando los datos agua, fertilizante y
mano de obra, agregándole las hectáreas totales y hectáreas de Soya que nos
proporciona el problema, además de agregar unas fórmulas para multiplicar nuestra
variable de decisión con nuestras celdas de decisión, e indicamos nuestras
restricciones para posteriormente aplicarlas en la herramienta de Solver.
 Segundo paso asignamos en Solver, la celda objetivo, la que nos dará el modelo (z),
indicamos nuestras variables de decisión y agregamos las restricciones.
Los objetivos son determinar:

 Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea
máxima. R= 750 hectáreas de maíz, 150 hectáreas de soya y ninguno de trigo.
 Las ganancias estimadas para la cooperativa ejidal en la próxima temporada de

cultivo. R= Las ganancias estimadas son de $6,900,000.00
Ejercicio 2
La empresa MotorBike se dedica a la fabricación de motocicletas para niños y adultos, en
versiones de motocross y scooter. Mensualmente se deben producir al menos 150
motocicletas para adultos y 200 para niños.
Figura 4. Negro siluetas de Motocross (Aarrows & iStock, 2015).
En la siguiente tabla se muestra la ganancia que produce cada modelo de motocicleta, así
como los minutos de pintura y ensamble que requiere cada modelo para su fabricación.
Tiempo de soldadura Tiempo de ensamble

Utilidad por Tiempo de pintura que
que requiere (en que requiere (en
unidad requiere (en minutos)
minutos) minutos)
Motocross
$3,500 40 55 55
adulto
Motocross
$2,700 40 55 45
niño
Scooter
$2,900 50 30 40
adulto
Scooter niño $1,600 50 25 35
Las jornadas de trabajo para los departamentos de pintura, soldadura y ensamble son 2
turnos de 8 horas y se cuenta con 20 días laborables al mes.
Para este mes, el proveedor LopDun informó que cuenta con 550 llantas para motocross y
320 llantas para las scooters.
Realizamos la construcción del modelo matemático, establecemos las variables de decisión:

x1= Motocross adulto
x2= Motocross niño
x3= Scooter adulto

x4= Scooter niño
Establecemos el modelo matemático.
Maximizar Z= $3,500 x1 + $2,700x2 + $2,900 x3 + $1,600 x4
Incluimos las restricciones:
Tiempo de pintura que requiere (en minutos); 40 x1 + 40 x2 + 50 x3 + 50 x4 ≤ 19200 seg.
Tiempo de soldadura que requiere (en minutos); 55 x1 + 55 x2 + 30 x3 + 25 x4 ≤ 19200 seg.
Tiempo de ensamble que requiere (en minutos); 55 x1 + 45 x2 + 40x3 + 35 x4 ≤ 19200 seg.
Meta Mensual Adulto; 1 x1 + 1 x3 ≥ 150.
Meta Mensual Adulto; 1 x2 + 1 x4 ≥ 200.
Llantas de motocross; 2 x1 + 2 x2 = 550 llantas.
Llantas de scooter; 2 x3 + 2 x4 = 320 llantas.
Realizamos los pasos para obtener la solución con la herramienta Solver.
 Primero acomodamos la tabla que nos proporcionan de los tiempos, agradándole los
datos de meta y llantas que nos proporciona el problema, además de agregar unas
fórmulas para multiplicar nuestra variable de decisión con nuestras celdas decisión, e
indicamos nuestras restricciones para posteriormente aplicarlas en Solver.
 Paso siguiente con la herramienta Solver, asignamos la celda objetivo, la que nos
proporciona el modelo (Z), indicamos nuestras variables de decisión y agregamos las
restricciones.
El analista de IO deberá de responder las siguientes preguntas:

 ¿Cuántas motocicletas de cada modelo deben producirse para conseguir una
ganancia máxima? R=
Se deberán producir:
118 motocross adulto
157 motocross niño
32 Scooter adulto
125 Scooter niño
 ¿Qué utilidades se obtendrán este mes? R= Se obtendría una utilidad de
$1,129,000.00
Parte 3. Conclusión
Redacta una conclusión en la que plasmes la importancia de la aplicación de la programación lineal,

así como cuáles fueron los aprendizajes que te ha dejado esta Evidencia.
Tras esta actividad puedo confirmar lo importante que es identificar el problema que
están
presentado para así poder definir un modelo matemático que te ayudara a realizar una
estimación económica en la maximización de ganancias, también comprender las
restricciones, conocer el proceso de la programación lineal, como podemos mejorar
procesos, optimizar y realizar mejoras del proceso.
Como brindas tus recursos, para evitar errores o que tus números sean reales.
Además, conocí la herramienta Solver, como identificar la celda objetivo,
las celdas variables, agregar las restricciones y la interpretación de los datos, dar una
respuesta al problema que me presentan.
Parte 4. Anexos
Integra dos impresiones de pantalla de la utilización de Solver para plantear el modelo matemático de
las situaciones.
Referencias
Oliverio Ramírez. (2014). Programación lineal. Recuperado de:
1 https://avalicmod41b.uveg.edu.mx/pluginfile.php/2771/mod_scorm/content/16/resources/
rrII0010_M1AA2L2_ProgramacionLineal_uveg_ok.pdf
Oliverio Ramírez. (2014). Ejemplos con solver. Recuperado de:
2 https://repositorio.uveg.edu.mx/share/proxy/alfresco/slingshot/node/content/workspace/SpacesStore/
fd32d691-fab0-42f2-b281-561d50f08ce5
Referencias de imágenes
Aarrows & iStock. (2015). Negro siluetas de Motocross rider on a Motorcycle. Recuperada de
https://www.istockphoto.com/es/vector/negro-siluetas-de-motocross-rider-on-a-motorcycle-gm464863922-58945292
(imagen publicada bajo licencia estándar, de acuerdo con http://www.istockphoto.com/es/legal/license-agreement).
GCapture & iStock. (2018). Campo de trigo en la luz del atardecer de verano. Recuperada de
https://www.istockphoto.com/mx/foto/campo-de-trigo-en-la-luz-del-atardecer-de-verano-gm913693454-251504653
(imagen publicada bajo licencia estándar, de acuerdo con http://www.istockphoto.com/es/legal/license-agreement).
Karnstocks & iStock. (2015). Maíz forro interior. Recuperada de https://www.istockphoto.com/mx/foto/ma%C3%ADz-forro-interior-
de-ma%C3%ADz-en-campo-de-ma%C3%ADz-gm482787314-70262877 (imagen publicada bajo licencia estándar, de
acuerdo con http://www.istockphoto.com/es/legal/license-agreement).
MichelGuenette & iStock. (2017). Soja con semillas de soja apiladas sobre un fondo blanco. Recuperada de
https://www.istockphoto.com/mx/foto/soja-con-semillas-de-soja-apiladas-sobre-un-fondo-blanco-gm868188792-
144432327 (imagen publicada bajo licencia estándar, de acuerdo con http://www.istockphoto.com/es/legal/license-
agreement).

Programación Lineal

Cargado por

Información del documento

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

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Portada

Juan Manuel Luévano Tovar

Nombre del módulo:

Fundamentos de investigación de operaciones (programación lineal)

Resolviendo problemas de programación lineal

Nombre del asesor:

José Reynaldo Delgado Mendoza

Fecha de elaboración: 26 de febrero de 2022

Nombre: Juan Manuel Luévano Tovar

Fecha de Elaboración: 26 de febrero del 2022

Nombre del Asesor: José Reynaldo Delgado Mendoza

El propósito de esta Evidencia de Aprendizaje es realizar el modelado y solución de dos situaciones

El formato está dividido en cuatro apartados: introducción,

 Plagios de internet, es decir, copiar y pegar la información,

A lo largo de esta actividad pretendo describir los conocimientos obtenidos en la unidad 2;

Recurso Total disponible

Requerimientos por hectárea cultivada Maíz Soya Trigo

*Los datos en fracción significan que con un jornalero se podrán

Maximizar Z= $7,500 x1 + $8,500 x2 + $8,000 x3

Mano de obra; 1/8 x1 + 1/5 x2 + 1/4 x3 ≤ 125 jornaleros.

Soya; ≤ 150 hectáreas.

Y la suma de las variables de decisión debe ser igual a 900 hectáreas;

Los objetivos son determinar:

 Las ganancias estimadas para la cooperativa ejidal en la próxima temporada de

Figura 4. Negro siluetas de Motocross (Aarrows & iStock, 2015).

Tiempo de soldadura Tiempo de ensamble

Realizamos la construcción del modelo matemático, establecemos las variables de decisión:

x2= Motocross niño

x3= Scooter adulto

Maximizar Z= $3,500 x1 + $2,700x2 + $2,900 x3 + $1,600 x4

Incluimos las restricciones:

Tiempo de pintura que requiere (en minutos); 40 x1 + 40 x2 + 50 x3 + 50 x4 ≤ 19200 seg.

Tiempo de soldadura que requiere (en minutos); 55 x1 + 55 x2 + 30 x3 + 25 x4 ≤ 19200 seg.

Tiempo de ensamble que requiere (en minutos); 55 x1 + 45 x2 + 40x3 + 35 x4 ≤ 19200 seg.

Meta Mensual Adulto; 1 x1 + 1 x3 ≥ 150.

Meta Mensual Adulto; 1 x2 + 1 x4 ≥ 200.

Llantas de motocross; 2 x1 + 2 x2 = 550 llantas.

Llantas de scooter; 2 x3 + 2 x4 = 320 llantas.

Realizamos los pasos para obtener la solución con la herramienta Solver.

El analista de IO deberá de responder las siguientes preguntas:

Redacta una conclusión en la que plasmes la importancia de la aplicación de la programación lineal,

También podría gustarte