Programación Lineal

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 9

Formato: Problemas de Programación Lineal

Datos de identificación

Nombre:
Matrícula:

Fecha de Elaboración:
Nombre del Módulo: Fundamentos de investigación de operaciones

Nombre del Asesor:

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 objetivo que se pretende llegar con el presente trabajo es demostrar cómo se


identifican las variables de decisión que son los modelos para dar respuesta y las
cuales se identifican con la letra X y sus respectivos subíndices, determinar la
función objetivo que puede ser max. O min., y la cual involucrará todas las variables
de decisión, éstas, serán delimitadas con las restricciones dadas dependiendo de
los recursos disponibles y necesarios utilizando los signos =, >,<.

Todo realizado con un modelo de programación lineal con la herramienta “Solver”


en Excel.

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

DECLARACIÓN DE VARIABLES DE DECISIÓN


© 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.
Cultivo de Cultivo de Cultivo de
X1(=) Maíz   X2(=) soya   X3(=) trigo  
  Agua 15   Agua 25   Agua 20
Fertilizante 5 Fertilizante 8 Fertilizante 7
     
0.12
Mano de obra Mano de obra 0.20 Mano de obra 0.25
  5    

GANANCIAS=VENTA
GananciaX1= $ 7,500.00 Por hectárea
GananciaX2= $ 8,500.00 Por hectárea
GananciaX3= $ 8,000.00 Por hectárea

RECURS RESTRICCIONE
O S
Agua 15,000 m3
Fertilizante 5,000 kg
Mano de
125 jornaleros
obra

MAX Z= 7500X1 + 8500X2 + 8000X3

Recurso MaízX1 SoyaX2 TrisgoX3 Total, disponible Restricciones


Agua 15 25 20 15000 ≤ 15000
Fertilizante 5 8 7 4957 ≤ 5000
Mano de
1/8 1/5 1/4 = 125
obra 125
Maíz y trigo 1 1 1 900 = 900
Soja   1   143 ≤ 150
Ganancias $ 7,500.00 $ 8,500.00 $ 8,000.00 $ 6,900,000.00    
Solución 743 143 14      

© 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= 743 de Maíz, 143 de soya y 14 de trigo
 Las ganancias estimadas para la cooperativa ejidal en la próxima temporada de
cultivo. R= $6,900,000.00

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.

Motocross Motocross Scooter Scooter


adulto niño adulto niño Restricciones
© 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.
X1 X2 X3 X4  
Tiempo de pintura que
requiere (en minutos)
40 40 50 50 18473 ≤ 19200

Tiempo de soldadura que


requiere (en minutos)
55 55 30 25 19200 ≤ 19200

Tiempo de ensamble que


55 45 40 35 18800 ≤ 19200
requiere (en minutos)
  1   1 200 ≥ 200
Producción
1   1   222 ≥ 150
2 2     524 ≤ 550
llantas
    2 2 320 ≤ 320
Ganancias
$3,500.00 $2,700.00 $2,900.00 $1,600.00 $ 1,220,363.64    
(Max. Z)
Solución 62 200 160 0      

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=
Modelo Producción
Motocross adulto 62
Motocross niño 200
Scooter adulto 160
Scooter niño 0

 ¿Qué utilidades se obtendrán este mes? R= $ 1,220,363.64

Parte 3. Conclusión

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

Conclusión: Creo que al igual que muchos de mis compañeros, desconocía como se usaba al
100% la herramienta solver, ésta evidencia de aprendizaje me ayudó a poder realizar un análisis
ante problemas que se nos pueden dar día a día o incluso en nuestros centros de trabajo.

La programación lineal ayuda a optimizar los recursos en general, ya sean presupuestos,


utilidades, producción máxima o mínima entre otras variables. Por lo tanto ayudará a la
optimización de tiempo y recursos.

Parte 4. Anexos

© 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.
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
Alvarado Boirivant, Jorge. La programación lineal aplicación de la pequeñas y medianas empresas
1 Reflexiones, vol. 88, num. 1, 2009, pp. 89- 105 universidad de costa rica san José, costa rica
Frederick Hilliier S., Lieberman Gerald J. 2010 Introducción a la investigación de operaciones 9
2 Edición. Mcgraw Hill México.

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.

También podría gustarte