Formato: Problemas de Programación Lineal

Datos de identificación

Nombre:
Matrícula:

Fecha de Elaboración: 19 DE JUNIO DE 2020

Nombre del Módulo: FUNDAMENTOS DE INVESTIGACION DE OPERACIONES
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.

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

En la siguiente actividad resolveremos dos ejercicios de programación lineal, en base a la

herramienta Solver, esta herramienta facilita analizar los problemas y realizarlos en menor tiempo.
Para resolver los problemas de programación lineal hay que identificar varios elementos básicos de
un modelo matemático que son: función objetivo, variables y restricciones.

A continuación procederemos a realizar los problemas.

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:

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.
Los objetivos son determinar:
 Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea
máxima. R= 742.85714 de maíz, 142.85714 de soya y 14.285714 de trigo.
 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.
 Modelo matemático

Zmax= 7500x+8500y+8000z

15xagua+25yagua+20zagua ≤ 15,000 m3 agua

5xfertilizante+8yfertilizante+7zfertilizante ≤ 5,000 kg fertilizante

1/8xjornaleros+1/5yjornaleros+1/4z jornaleros ≤ 125 jornaleros

y ≤ 150

x+y+z ≤ 900

Producto
Recurso Maíz Soya Trigo.
Agua 15 25 20
Fertilizante 5 8 7
Mano de obra 1/8 1/5 1/4
Ganancias $7,500 $8,500 $8,000
Restricciones
Agua ≤ 15,000 m3
Fertilizante ≤ 5,000 kg
Mano de
≤ 125 jornaleros
obra
Soya ≤ 150 hectáreas
Ejido = 900 hectáreas
Producto
Recurso Maíz Soya Trigo Cantidad
Agua 11142.8571 3571.4286 285.71429 15000
Fertilizante 3714.28571 1142.8571 100 4957.14286
Mano de obra 92 6/7 28 4/7 3 4/7 125
Hectáreas 742.857143 142.85714 14.285714 900
Ganancia máx. $6,900,000
Hectáreas necesarias
Maíz 742.85714
Soya 142.85714
Trigo 14.285714

Ejercicio 2
© 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.
 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.
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= 61.8 Motocross adulto, 200 Motocross niño y 160 scooter
 ¿Qué utilidades se obtendrán este mes? R= $1, 220, 370.

© 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.
 Modelo matemático:

Zmax= 3500w+2700x+2900y+1600z

40w+40x+50y+50z ≤ 19200

55w+55x+30y+25z ≤ 19200

55w+45x+40y+35z ≤ 19200

x + z ≥ 200

w + y ≥ 150

w + x ≤ 275

y +z ≤ 160

Tiempo de Tiempo de Tiempo de

Utilidad por pintura que soldadura que ensamble que
unidad requiere (en requiere (en 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
$1,600 50 25 35
niño
Restricciones
19200
≤
minutos
150 motos
≥ para
adultos
200 motos
≥
para niños
550 llantas
≤ para 275 motos
motocross
320 llantas
≤ 160 motos
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.
 Tiempo de Tiempo de
Tiempo de pintura
soldadura que ensamble que Jornada de
Utilidad por unidad que requiere (en Total
requiere (en requiere (en trabajo
minutos)
minutos) minutos)
Motocross
$3,500 40 55 55 61.87 320
adulto

Motocross niño $2,700 40 55 45 200 320

Scooter adulto $2,900 50 30 40 160 320

Scooter niño $1,600 50 25 35 0 320

Total Producción Utilidad x unidad Ganancia x producto Ganancia máx. total

61.82 $3,500 $216,370
200 $2,700 $540,000
160 $2,900 $464,000
0 $1,600 0 $1,220,370

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 programación lineal es una herramienta muy útil, para tratar problemas de asignación
de recursos escasos entre actividades que compiten, sirve tanto para empresas
independientes como para grandes compañías. Permite administrar de la mejor manera
los recursos con los que se cuenta para poder aprovecharlos al máximo, también ayuda
a obtener mayores ganancias y a minimizar costos. Así mismo es un algoritmo
matemático, mediante el cual se resuelve un problema indeterminado. Consiste en
optimizar (minimizar o maximizar) una función lineal, que denominamos como función
objetivo, de tal forma que dicha función esté sujeta a una serie de restricciones que
expresamos mediante un sistema de ecuaciones lineales.

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

Referencias

Taha, H. A. (2004). Investigación de operaciones (7ª. ed.; V. González, Trad.). México: Pearson
1 Educación [Versión en línea]. Recuperado el 10 de noviembre de 2009, de la base de datos
Bibliotechnia de la Biblioteca Digital de la UVEG.

http://books.google.com.mx/books?id=HnT_F3MCST4C&pg=PA19&lpg=PA19&dq =definici
%C3%B3n+de+investigaci%C3%B3n+de+operaciones&source=bl&ots=d
2
B0bapA1B&sig=SoNp7LJ67u5AGBXWLCI0t95xvDg&hl=es&ei=W8ThStzXI4L6sQPXwd24Aw&sa=
X&oi=book_result&ct=result&resnum=6&ved=0CBIQ6AEwBTgK#v=onepage&q=definici%C3%B3n
%20de%20investigaci%C3%B3n%20de%20operaccciones&f=false

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-

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