Formato: Problemas de Programación Lineal
Datos de identificación
Nombre: Oscar Nieto Pérez
Matrícula: 18006250
Fecha de Elaboración: 30 de octubre de 2019
Nombre del Módulo: Fundamentos de Investigación 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).
Se conoce como programación lineal a la técnica de las matemáticas que permite la optimización
de una función objetivo a través de la aplicación de diversas restricciones a sus variables. Se trata
de un modelo compuesto, por lo tanto, por una función objetivo y sus restricciones, constituyéndose
todos estos componentes como funciones lineales en las variables en cuestión.
Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función
objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace que, a través de
su método, se puedan simplificar los cálculos y obtener un resultado próximo a la realidad.
A esta parte de la programación lineal se le debe dar una especial importancia debido a que es la
herramienta más importante dentro del campo de la investigación operativa. Nos proporciona un
tratamiento matemático de 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
© 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 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:
Total
Recurso
disponible
Agua 15,000 m3
Fertilizant
5,000 kg
e
Mano de 125
obra jornaleros
Requerimientos por hectárea Maí Soy Trig
cultivada z a o
Agua 15 25 20
Fertilizante 5 8 7
*Los Mano de obra** 1/8 1/5 1/4 datos
en
© 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.
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.
Las ganancias estimadas para la cooperativa ejidal en la próxima temporada de
cultivo.
Solución:
Restricciones
Agua ≤ 15,000 m3
Fertilizante ≤ 5,000 kg
Mano de = 125 jornaleros
obra
Soya ≤ 150 hectáreas
Ejido = 900 hectáreas
Producto
XRecurso
Maíz Soya Trigo
Agua 15 25 20 15,000 ≥ 15,000.00
Fertilizante 5 8 7 4,957 ≥ 5,000.00
Mano de Obra 1/8 1/5 1/4 125 = 125.00
Soya 0 1 0 143 ≥ 150.00
Ejido 1 1 1 900 = 900.00
Ganancia por lote
$7,500 $8,500 $8,000 6,900,000
Solucion 743 143 14
Hectáreas necesarias
© 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.
Maíz 742.85714
Soya 142.85714
Trigo 14.285714
Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea
máxima. R= Maíz 743 Soya 143 Trigo 14
Las ganancias estimadas para la cooperativa ejidal en la próxima temporada de
cultivo. R= $6,900,000
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 pintura Tiempo de soldadura Tiempo de ensamble
Utilidad
que requiere (en que requiere (en que requiere (en
por unidad
minutos) minutos) minutos)
Motocross
$3,500 40 55 55
adulto
© 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 pintura Tiempo de soldadura Tiempo de ensamble
Utilidad
que requiere (en que requiere (en que requiere (en
por unidad
minutos) minutos) minutos)
Motocross
$2,700 40 55 45
niño
Scooter
$2,900 50 30 40
adulto
Scooter
$1,600 50 25 35
niño
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?
¿Qué utilidades se obtendrán este mes?
Solución:
Restricciones:
40x1 + 40x2 + 50x3 + 50x4 =
16 horas jornada de 20 días = 19200
55x1 + 55x2 + 30x3 + 25x4 =
minutos
55x1 + 45x2 + 40x3 + 35x4 =
X1 + X2 ≤ 550 llantas motocross
X3 + X4 ≤ 320 llantas scooter
X1 + X3 ≥ 150 motos adulto
X2 + X4 ≥ 200 motos niño
MotorBike Producto Restricciones
Motocross Motocross Scooter Scooter
Recurso Totales
adulto X1 niño X2 adulto X3 niño X4
Producció 1 0 1 0 150 ≥ 150
n
0 1 0 1 283 ≥ 200
© 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.
Pintura 40 40 50 50 18920 = 19200
Soldadura 55 55 30 25 19200 = 19200
Ensamble 55 45 40 35 19200 = 19200
2 2 0 0 546 ≤ 550
Llantas
0 0 2 2 320 ≤ 320
Utilidad $3,500 $2,700 $2,900 $1,600 $1,131,600.00
Solución 113 160 37 123
Utilidad Unidades Utilidad
por unidad a producir Total
Motocross
3500 113 $395,500.00
adulto
Motocross niño 2700 160 $432,000.00
Scooter adulto 2900 37 $107,300.00
Scooter niño 1600 123 $196,800.00
$1,131,600.0
Total: 433
0
¿Cuántas motocicletas de cada modelo deben producirse para conseguir una
ganancia máxima?
Unidades
a producir
Motocross
113
adulto
Motocross niño 160
Scooter adulto 37
Scooter niño 123
Total: 433
¿Qué utilidades se obtendrán este mes?
Utilidad Unidades Utilidad
por unidad a producir Total
© 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.
Motocross
$3,500.00 113 $395,500.00
adulto
Motocross niño $2,700.00 160 $432,000.00
Scooter adulto $2,900.00 37 $107,300.00
Scooter niño $1,600.00 123 $196,800.00
$1,131,600.0
Total: 433
0
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.
El uso de la programación lineal para encontrar soluciones optimas a problemas cotidianos en las
empresas como la asignación de recursos es una técnica muy práctica que nos ayuda a tomar las
mejores decisiones ya en los procesos productivos para maximizar resultados o en la asignación
de recursos económicos en un proyecto para minimizar los gastos.
Me quedo como aprendizaje de esta evidencia que con la ayuda de la programación lineal se
facilita el optimizar recursos en la vida cotidiana o en una organización teniendo en cuenta el
presupuesto a gastar, las necesidades para hacer el producto o la cantidad de recursos para
llevarlo a cabo, con la ayuda de solver la optimización de recursos es más precisa solo debemos
aplicar bien las restricciones y cantidades requeridas para obtener los mejores resultados.
© 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
Frederick Hilliier S., Lieberman Gerald J. 2010 Introducción a la investigación de operaciones 9
1
Edición. McGraw Hill México.
Salazar B. 2016 Ingeniería industrial on line.com/ programación lineal
2
Recuperado de: https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal-en-solver/
© 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.
