Formato: Problemas de Programación Lineal

Datos de identificación

Nombre: Sandra Guadalupe Cano Ramos

Matrícula: 21028954

Fecha de Elaboración: 20-09-23

Nombre del Módulo: Fundamentos de investigación de operaciones v1

Nombre del Asesor: José Reynaldo

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.

© 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.
 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 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 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.

© 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.
 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:

Total
Recurso
disponible

Agua 15,000 m3

Fertilizant
5,000 kg
e

Mano de 125
obra jornaleros

Requerimientos por hectárea Maí Soy Trig

cultivada z a o

Agua 15 25 20

Fertilizante 5 8 7

*Los Mano de obra** 1/8 1/5 1/4 datos

en
fracción significan que con un jornalero se podrán atender 8, 5 y 4
hectáreas respectivamente. *
© 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.
 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.
Para construir el modelo matemático primero debemos establecer las variables de decisión;
x1= Maíz
x2= Soya
x3= Trigo
Ahora si 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 900hectareas;
x1 + x2 + x3 = 900 hectáreas

Los objetivos son determinar:

 Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea
máxima. R= 750 hectareas de maiz , 150 hectareas de soya y ningun 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
© 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.
 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 pintura Tiempo de soldadura Tiempo de ensamble

Utilidad
que requiere (en que requiere (en que requiere (en
por unidad
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
$1,600 50 25 35
niño

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.
Para construir el modelo matemático primero debemos establecer las variables de decisión;
X1=motocross adulto
X2=motocross niño
X3=scooter adulto
X4=Scooter niño

© 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.
 Ahora si establecemos el modelo;
Maximizar Z= $3,500 x1 + $2,700 x2 + $2,900 x3 + $1,600 x4
Con las respectivas restricciones; Tiempo de pintura que requiere (en minutos); 40 x1 + 40
x2 + 50 x3 + 50 x4 ≤ 19200seg.Tiempo de soldadura que requiere (en minutos); 55 x1 + 55
x2 + 30 x3 + 25 x4 ≤ 19200seg.Tiempo de ensamble que requiere (en minutos); 55 x1 + 45
x2 + 40x3 + 35 x4 ≤ 19200seg.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

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= $1,129,000

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.
© 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.
 Tras esta actividad puedo confirmar lo importante que es identificar el problema además aprendí
mejor como utilizar la herramienta resolver como identificar la celda objetivo las celdas también
comprenderlas restricciones que te brindan tus recursos para evitar errores

Parte 4. Anexos

Integra dos impresiones de pantalla de la utilización de Solver para plantear el modelo matemático de
las situaciones.

Referencias

© 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.
 Universidad Virtual del estado de Guanajuato. (2014). 1. Introducción a la
programación lineal. Recuperado de
1
:https://avalicmod41b.uveg.edu.mx/mod/scorm/player.php?
a=235&currentorg=ORG-CB55464CB2D4B4486B73F399233FC776&scoid=1657

Ejercicio 2Referencias 1Oliverio Ramírez. (2014). Programación lineal. Recuperado

2
de: https://avalicmod41b.uveg.edu.mx/pluginfile.php/2771/mod_scorm/content/16/
resources/rrII0010_M1AA2L2_ProgramacionLineal_uveg_ok.pdf

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).

© 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.