Formato: Problemas de Programación Lineal

Datos de identificación

Fecha de Elaboración: 06 de septiembre del 2023

Nombre del Módulo: Fundamentos de investigación de operaciones
Nombre del Asesor: Cruz Alberto Osorio Cortés

© 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.
 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 continuación se abordaran problemas de PL, se requiere la resolución mediante la herramienta de

Solver en Excel, esto nos ayudara a optimizar recursos, maximizar utilidades, beneficios y minimizar
costos.
En esta evidencia de aprendizaje pretendo poner en práctica lo que estudie en los temas vistos de
programación Lineal, desarrollar mis capacidades de análisis logrando identificar los diversos factores
que lleguen a surgir; como pueden ser: el conjunto de variables de decisión, una función objetivo o
un conjunto de restricciones.
Con esto busco dominar el tema, dando un plus a mis conocimientos, implementando los modelos para
situaciones que me ayuden a brindar la información más conveniente para la toma de decisiones en
mi vida laboral.

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.

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

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

DATOS
Utilidades = Z
Maximizar Z:
VARIABLES DE DECISIÓN:
Z = $7,500 X1 + $8,500 X2 + $8,000 X3 X1 = Maíz
RESTRICCIONES: X2 = Soya
Agua: 15 X1 + 25 X2 +20 X3 ≤ 15,000 m3
X3 = Trigo
Fertilizante: 5 X1 + 8 X2 + 7 X3 ≤ 5,000 kg
Mano de obra: 1/8 X1 + 1/5 X2 + 1/4 X3 ≤ 125 personas
Hectáreas:
150 X2 ≤ 150 Hectáreas
X1 + X2 + X3 ≤ 900 Hectáreas

DESARROLLO
A continuación inserto la hoja de cálculo para la verificación de las formulas, algunos valores no se
reflejan, pero en la tabla dos se pueden visualizar.

TABLA 1 CULTIVOS

RECURSO Maíz Soya Trigo Formulas Signo Restriciones

Agua (m3) 15 25 20 15000 ≤ 15000

Fertilizante (kg) 5 8 7 4950 ≤ 5000
Mano de obra 0.125 0.2 0.25 123.75 ≤ 125
Ganancias 7,500 8,500 8,000 $6,900,000.00
Hectáreas Destinadas
=
por cultivo 750 150 0 900 900

© 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.
 TABLA 2 CULTIVOS

RECURSO Maíz Soya Trigo Cantidad Total Signo Restricciones

Agua (m3) 15 25 20 15000 ≤ 15000

Fertilizante (kg) 5 8 7 4950 ≤ 5000
Mano de obra 0.125 0.2 0.25 123.75 ≤ 125
Ganancias 7,500 8,500 8,000 $6,900,000.00
Hectáreas Destinadas
por cultivo 750 150 0 900
= 900

SOLVER

INFORME DE RESPUESTAS:

© 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.
 Los objetivos son determinar:
 Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea máxima.
R: Según los resultados reflejados, lo ideal para maximizar las ganancias serian 750 ha de
Maíz, 150 de soya y 0 de trigo.
 Las ganancias estimadas para la cooperativa ejidal en la próxima temporada de cultivo.
R= El informe de respuesta nos dice que las ganancias podrían alcanzar los $6,900, 000
de pesos.

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.
© 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.
 DATOS
Utilidades = Z VARIABLES DE DECISIÓN:
Maximizar Z:
X1 = Motocross Adulto
Z = $3,500 X1 + $2,700 X2 + $2,900 X3 + $1,600 X4
RESTRICCIONES: X2 = Motocross Niño
Tiempo de Pintura (min): 40 X1 + 40 X2 + 50 X3 + 50 X4 ≤ 19,200 min. X3 = Scooter Adulto
Tiempo de Soldadura (min): 55 X1 + 55 X2 + 30 X3 + 25 X4 ≤ 19,200 min.
Tiempo de Ensamble (min): 55 X1 + 45 X2 + 40 X3 + 35 X4 ≤ 19,200 min. X4 = Scooter Adulto
Llantas de Motocross: X1 + X2 = 550
Llantas de Scooter: X3 + X4 = 320
Producción Mensual mínima Adulto: X1 + X3 = 150
Producción Mensual mínima Niño: X2 + X4 = 200

DESARROLLO
A continuación inserto la hoja de cálculo para la verificación de las formulas, algunos valores no se
reflejan, pero en la tabla dos se pueden visualizar.
TABLA 1 TIPO DE MOTOCICLETA
Motocross Motocross Scooter Scooter
DESCRIPCIÓN Formulas Signo Restriciones
Adulto X1 Niño X2 Adulto X3 Niño X4

TIEMPO PINTURA (MIN.) 40 40 50 50 18833.33333 ≤ 19,200

TIEMPO SOLDADURA (MIN.) 55 55 30 25 19200 ≤ 19,200

TIEMPO ENSAMBLE (MIN.) 55 45 40 35 19200 ≤ 19,200
Produccion Mens. Minima (A) 1 0 1 0 150 ≥ 150
Produccion Mens. Minima (N) 0 1 0 1 281.6666667 ≥ 200

LLANTAS MOTOCROSS 2 2 0 0 550 = 550

LLANTAS SCOOTER 0 0 2 2 313.3333333 = 320
GANANCIAS $3,500.00 $2,700 $2,900 $1,600 $1,129,000
RESULTADO 118.33333 156.66667 31.666667 125 55175

© 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.
TABLA 2 TIPO DE MOTOCICLETA
Motocross Motocross Scooter Scooter
DESCRIPCIÓN Adulto X1 Niño X2 Adulto X3 Niño X4
Formulas Signo Restricciones

TIEMPO PINTURA (MIN.) 40 40 50 50 18833.33333 ≤ 19,200

TIEMPO SOLDADURA (MIN.) 55 55 30 25 19200 ≤ 19,200
TIEMPO ENSAMBLE (MIN.) 55 45 40 35 19200 ≤ 19,200
Producción Mes. Mínima (A) 1 0 1 0 150 ≥ 150
Producción Mes. Mínima (N) 0 1 0 1 281.6666667 ≥ 200
LLANTAS MOTOCROSS 2 2 0 0 550 = 550
LLANTAS SCOOTER 0 0 2 2 313.3333333 = 320
GANANCIAS $3,500.00 $2,700 $2,900 $1,600 $1,129,000
RESULTADO 118.33333 156.66667 31.666667 125 55175

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=
X1 = Motocross Adulto 118 piezas
X2 = Motocross Niño 157 piezas
X3 = Scooter Adulto 32 piezas
X4 = Scooter Adulto 125 piezas
 ¿Qué utilidades se obtendrán este mes?
R= El resultado de SOLVER estima que las utilidades serán de $1, 129,000 pesos

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 realizar los planteamientos que se expusieron en esta evidencia, puedo decir que estos métodos
son de mucha utilidad y fiabilidad para las actividades de una organización, pues su uso es muy versátil
para diferentes situaciones, dudas o problemas que enfrentan las empresas día a día.
La dominación de la PL con sus diversas aplicaciones y herramientas que conlleva es de suma
importancia para la optimización de procedimientos de planificación o asignación de recursos.
Para trabajar con los sistemas que abordamos aquí se requiere mucho control y atención, en lo
personal me trabe con detalles mínimos que me hicieron repetir el proceso varias veces lo que
significo pérdida de tiempo que a nivel laboral no se pueden permitir pues le genera perdida a la
empresa.
© 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 4. Anexos

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

© 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.
 Referencias
Ramírez O. (2019) UVEG “Programación Lineal”. Recuperado de:
1 https://avalicmod41b.uveg.edu.mx/pluginfile.php/50635/mod_scorm/content/17/resources/rrII0010_M1AA2L2_Progr
amacionLineal_uveg_ok.pdf
Benavides C. (2013,1 de junio) Como Resolver un Problema de Programación lineal En Excel Por el Complemento
2 Solver. Recuperado de: https://www.youtube.com/watch?v=MO3FpfuGgpo

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.