Fundamentos de investigación de operaciones v2.
Unidad 1: Introducción a modelos de investigación de operaciones
Evidencias de aprendizaje: Resolviendo problemas de programación
lineal.
Formato: Problemas de Programación Lineal
Datos de identificación
Nombre:
Matrícula:
Carrera: Ingeniería Industrial.
Nombre del módulo: Fundamentos de investigación de operaciones v2.
Unidad 1. Introducción a modelos de investigación de operaciones
Nombre de la evidencia de aprendizaje: Resolviendo problemas de programación lineal
Nombre del asesor: Sacramento Maravilla barrera
Fecha de elaboración: 13 de junio de 2021
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).
Mi propósito para esta evidencia de aprendizaje, pondré en práctica todo lo estudiado y
aprendido de la información y datos proporcionados por la plataforma sobre la materia.
© 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.
Primeramente, se pondrá en práctica los principios principales de la (PL) Programación
Lineal estudiados en las lecturas y ejercicios realizados con anterioridad, y en esta actividad
se realizarán dos ejercicios donde se tendrá que calcular la ganancia máxima total.
Para realizar este proceso nos apoyaremos de la herramienta de Solver de Excel para que
los cálculos sean lo más confiables posibles dentro de los ejercicios, personalmente
considero a esta herramienta muy útil y necesaria para facilitar cálculos en cuanto a la toma
de decisiones al resolver operaciones un poco complicadas y creo que es muy necesaria ya
que nos permite realizar una serie de restricciones para solucionar problemas que se dan en
empresas y/o industrias y de igual manera nos sirve para nuestra vida cotidiana.
Como ya lo mencioné, esta herramienta de Solver, nos facilita algunas operaciones y se
pueden obtener resultados más confiables y también se puede detectar posibles errores al
realizar nuestros cálculos.
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
© 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.
Recurso Total disponible
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.
Los objetivos son determinar:
Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea
máxima. R=
Las ganancias estimadas para la cooperativa ejidal en la próxima temporada de
cultivo. R=
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.
© 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 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 adulto $3,500 40 55 55
Motocross niño $2,700 40 55 45
Scooter adulto $2,900 50 30 40
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.
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=
¿Qué utilidades se obtendrán este mes? R=
© 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 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.
Como conclusión a esta actividad, debemos observar y poner la importancia de aprender
y acercarnos a las Tic´s y ponerlas en práctica, sobre todo a este tipo de herramientas que
en un futuro vamos a necesitar para felicitarnos las operaciones en el ámbito laboral, ya
que como podemos darnos cuenta la (PL) Programación Lineal, es una de las aplicaciones
más utilizadas por los profesionistas, pues es de las más importantes y útiles dentro de
este campo laboral.
En cuanto al aprendizaje adquirido, en este caso la herramienta solver nos ayuda y facilita
la realización de operaciones de la aplicación de la programación lineal donde nos permite
optimizar, minimizar y maximizar las ganancias, así como pérdidas dentro de una
organización, también nos ayuda a tomar las mejores decisiones y comparar resultados
para modificar si es necesario y obtener el mejor resultado.
De igual forma la herramienta de solver, nos facilita el procedimiento para calcular
nuestras ganancias y pérdidas en un tiempo determinado; y considero que esta
herramienta es una de las básicas dentro de este campo de trabajo pues permite que con
los resultados obtenidos las empresas sean más competitivas.
Parte 4. Anexos
Integra dos impresiones de pantalla de la utilización de Solver para plantear el modelo matemático de
las situaciones.
Referencias
Microsoft Excel 16.0 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.
Hoja de cálculo: [CUESTIONARIOS METODO HUNGARO.xlsx]EJERCICIO
1
Informe creado: 13/06/2021 01:28:58 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.031 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no
negativo
Celda objetivo (Máx)
Celda Nombre Valor original Valor final
$C$18 Solución Maiz 6900000 6900000
Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$16 Ganancias Maiz 750 750 Continuar
$D$1
6 Ganancias Soya 150 150 Continuar
$E$16 Ganancias Trigo 0 1.08358E-13 Continuar
Restricciones
Valor de la Demor
Celda Nombre celda Fórmula Estado a
$F$11 Agua cantidad total 15000 $F$11<=15000 Vinculante 0
No
$F$12 Fertilizante cantidad total 4950 $F$12<=5000 vinculante 50
Mano de obra cantidad No
$F$13 total 123.75 $F$13<=125 vinculante 1.25
$F$14 Soya cantidad total 150 $F$14<=150 Vinculante 0
$F$15 Ejido cantidad total 900 $F$15<=900Vinculante 0
No
$C$16 Ganancias Maiz 750 $C$16<=15000 vinculante 14250
$D$1 $D$16<=1500 No
6 Ganancias Soya 150 0 vinculante 14850
No
$E$16 Ganancias Trigo 1.08358E-13 $E$16<=15000 vinculante 15000
No
$C$16 Ganancias Maiz 750 $C$16>=0 vinculante 750
$D$1 No
6 Ganancias Soya 150 $D$16>=0 vinculante 150
$E$16 Ganancias Trigo 1.08358E-13 $E$16>=0 Vinculante 0
© 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.
2
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [CUESTIONARIOS METODO HUNGARO.xlsx]EJERCICIO 2
Informe creado: 13/06/2021 01:52:01 p. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.016 segundos.
Iteraciones: 5 Subproblemas:
0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no
negativo
Celda objetivo (Máx)
Celda Nombre Valor original Valor final
Solución
$D$24 Motocross Adulto 1217000 1220363.636
Celdas de variables
© 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.
Celda Nombre Valor original Valor final Entero
Utilidad Motocross
$D$22 Adulto 62 61.81818182 Continuar
Utilidad Motocross
$E$22 Niño 199 200 Continuar
Utilidad Scooter
$F$22 Adulto 159 160 Continuar
Utilidad Scooter
$G$22 Niño 1 0 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
No
$H$15 Producción Totales 222 $H$15>=$J$15 vinculante 72
$H$16 Totales 200 $H$16>=$J$16 Vinculante 0
No
$H$17 Pintura Totales 18473 $H$17<=$J$17 vinculante 727.2727273
$H$18 Soldadura Totales 19200 $H$18<=$J$18 Vinculante 0
No
$H$19 Ensamble Totales 18800 $H$19<=$J$19 vinculante 400
No
$H$20 Llantas Totales 524 $H$20<=$J$20 vinculante 26.36363636
$H$21 Totales 320 $H$21<=$J$21 Vinculante 0
Utilidad Motocross No
$D$22 Adulto 61.81818182 $D$22<=19200 vinculante 19138.18182
Utilidad Motocross No
$E$22 Niño 200 $E$22<=19200 vinculante 19000
Utilidad Scooter No
$F$22 Adulto 160 $F$22<=19200 vinculante 19040
Utilidad Scooter No
$G$22 Niño 0 $G$22<=19200 vinculante 19200
Utilidad Motocross No
$D$22 Adulto 61.81818182 $D$22>=0 vinculante 61.81818182
Utilidad Motocross No
$E$22 Niño 200 $E$22>=0 vinculante 200
Utilidad Scooter No
$F$22 Adulto 160 $F$22>=0 vinculante 160
Utilidad Scooter
$G$22 Niño 0 $G$22>=0 Vinculante 0
Referencias:
Benavides Karolina (2013, 1 junio). Como Resolver un Problema de Programación lineal En Excel
Por el Complemento Solver. Youtube. https://www.youtube.com/watch?v=MO3FpfuGgpo&t=1s ,
recuperado 13 junio 2021
Material UVEG, Oliverio Ramírez (2012, septiembre) Programación lineal. de UVEG. de la Universidad
Virtual del Estado de Guanajuato, pdf, recuperado 13 junio 2021.
Referencias de imágenes
© 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.
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.