Formato: Problemas de Programación Lineal

Datos de identificación

Nombre:

Matrícula:

Fecha de Elaboración: 06/11/2022

Nombre del Módulo: Fundamentos de Investigación de Operaciones

Nombre del Asesor: Cruz Alberto Osorio Cortés

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

El propósito de esta evidencia de aprendiza es analizar casos hipotéticos para

realizar una optimización de la operación, ayudando a generar mayores ganancias y
la utilización óptima de los recursos disponibles.

El presidente Abraham Lincoln mencionaba una frase muy celebre que decía “Si
dispusiera de 8 horas para cortar un árbol, emplearía 6 en afilar el hacha”.

Así podemos resumir que es la investigación de operaciones, no trabajes duro,

trabaja inteligente.

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

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

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

SOLUCIÓN
Para resolver este ejercicio se colocaron los datos y lo más complejo son las restricciones ya que sin ellas
nuestros valores seria infinitos.

Para empezar, se multiplicó el número de agua que consume la variable x1, por el número de celda cambiante
(celda de solución), más la variable x2 por la celda cambiante, más la variable x3 por la celda cambiante.

Este proceso se realizó por cada recurso (agua, fertilizante y jornaleros).

Para poder utilizar a los jornaleros como número no fraccionario, se dividió el numerador sobre el denominador
para obtener números enteros.

Después se estableció el límite de hectáreas para la soya que es de 150 hectáreas. Esto se realizó estableciendo la
celda de la solución para la soya para después poder indicar en Solver que su límite debe ser de 150 hectáreas.

Para establecer el límite de hectáreas con las que disponemos, se realiza la suma de la celda de la solución de x1,
x2 y x3 para después indicar en Solver que su restricción debe ser de 900 hectáreas.

Los objetivos son determinar:

 Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea
máxima. R=

maíz 742.857143
soya 142.857143
trigo 14.2857143

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

cultivo. R= $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.
 Restriccione
Valores
Maíz Soya Trigo s
Agua 15 25 20 15000 ≤ 15,000
4957.1428
Fertilizante 5 8 7 6 ≤ 5,000
Jornaleros 0.125 0.2 0.25 125 = 125
Límite de
hectáreas para la 142.85714
soya 3 ≤ 150

Límite de
hectáreas total 900 ≤ 900
Ganancias $7,500 $8,500 $8,000 $6,900,000
Solución(x1,x2,x3 742.85714 142.85714 14.285714
) 3 3 3

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

SOLUCIÓN
Para resolver este ejercicio se tuvieron que establecer nuestras restricciones una vez planteado el ejemplo.

© 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 restricción #1 debemos decir que las motos se clasifican en dos tipos, motocross es un tipo de moto y
moto tipo scooter es otro tipo de moto y cada tipo tiene para adultos y niños.

El ejercicio indica que al menos se deben de producir 150 motocicletas (scooter y motocross) para adulto y esto
se representa como 150 ≥. Mayor o igual porque son las mínimas que se deben de fabricar, pero pueden ser
más.

TENGO MAL EL RESULTADO DE ESTE

EJERCICIO ME CALIFICARON CON 95

El ejercicio también indica que al menos se deben de fabricar 200 motos para niños (scooter y motocross). La
restricción formulada queda como 200 ≥, queda como mayor o igual a 200 porque al menos son 200 deben de
fabricarse pero pueden ser mas, no tienen un límite definido por el ejemplo.

Para establecer una restricción de tiempo a los procesos de pintado, ensamble y soldadura se debe de
determinar los turnos y cuantas horas tiene el turno por los días trabajados al mes.

Esto es igual a multiplicar 8 horas por dos turnos, por 60 minutos por cada hora, por 20 días trabajados.

8 (horas) x2 (turnos) =16 horas en un día

16 (horas por día) x60 (minutos por hora) = 960 minutos por día

960 (minutos por día) x20 (días trabajados) = 19,200 minutos al mes disponibles

Esto es igual a que 19,200 minutos es el límite mensual para los procesos de pintura, soldadura y ensamblaje y
queda representado como 19,200 ≤.

El paso siguiente es ingresar a todo a solver y resolver.

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


 Motocross adulto  47.741935483871
 Motocross niño  200
 Scooter adulto  185.806451612903
 Scooter niño  0

 ¿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.
 Tiempo de
Motocross Motocross Scooter Scooter
producción
adulto niño adulto niño
mensual
Venta mínima
motos de
adulto 1 0 0 0 233.5483871 ≥ 150

Venta mínima
motos niño 0 1 0 0 200 ≥ 200
Llantas para
motocross
disponibles 1 1 0 0 247.7419355 ≤ 550
Llantas para
scooter
disponible 0 0 1 1 185.8064516 ≤ 320
Tiempo de
pintura que
requiere (en
minutos) 40 40 50 50 19200 ≤ 19,200
Tiempo de
soldadura que
requiere (en
minutos) 55 55 30 25 19200 ≤ 19,200
Tiempo de
ensamble que
requiere (en
minutos) 55 45 40 35 19058.06452 ≤ 19,200

Ganancias $3,500 $2,700 $2,900 $1,600

$1,245,935.48

solución
47.7419355 200 185.806452 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.
 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.

La aplicación de programación lineal en la vida cotidiana no es más que aprovechar al máximo

cada recurso disponible en la empresa, para así obtener la mayor cantidad de dinero con el
mínimo esfuerzo, es como trabajar inteligentemente, no duro.
Fue un gran reto saber cómo establecer las restricciones en la hoja de cálculo, después de varios
videos comprendí la manera en la que se realiza el procedimiento.
Me llevo una sonrisa en el rostro porque quede fascinado con lo útil que es esta herramienta de
la programación lineal.

El principal aprendizaje que recibí con esta evidencia es a poder plasmar problemas de la vida
real, para darles una solución matemática bien fundamentada.
Otro aprendizaje que obtuve es modelar problemas matemáticos en Excel y además utilizar
herramientas tecnológicas que desconocía pero que ahora tengo muy bien presentes.

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

Prawda, J. (2004). Métodos y modelos de investigación de operaciones. Vol. 1 Modelos determinísticos.

1 México: Limusa.

Mejía, G., y Castro, E. (2007). Optimización del proceso logístico en una empresa de colombiana de alimentos
congelados y refrigerados. Revista de Ingeniería, 26. Disponible en la base de datos Océano Universitas.
2 (1408660)

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