Formato: Problemas de Programación Lineal

Datos de identificación

Nombre: Pablo Arturo Torres Zendejas

Matrícula: 18008520

Fecha de Elaboración: 27 de febrero del 2020

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

Nombre del Asesor: José Reynaldo Delgado

Introducción

Se conoce como programación lineal a la técnica de la matemática 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.

A continuación, veremos unos ejemplos de programación lineal para comprender mejor

esta definición utilizando la herramienta Solver de Excel.

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

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.

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:

Maíz Soya Trigo

Recurso X1 X2 X3
Agua 15 25 20 15000 ≤ 15000
Fertilizante 5 8 7 4950 ≤ 5000
Mano de obra 1/8 1/5 1/4 123 3/4 ≤ 125
Hectáreas 1 1 1 900 ≤ 900
Soya 1 150 ≤ 150
Ganancias $7,500 $8,500 $8,000 $6,900,000
Solución 750 150 0

¿Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea máxima?
Maíz 750 de maíz, 150 de soya y 0 de trigo.

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

serán de $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.
 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.

© 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.
 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 ≥ 220 motos niño

X1 X2 X3 X4 Restricciones

EMPRESA Motocross Motocross Scooter Scooter Totales

adulto niño adulto niño
Cantidad 1 0 1 0 221.82 ≥ 150
mínima a Producción
producir 0 1 0 1 200.00 ≥ 200
Pintura 40 40 50 50 18472.73 ≤ 19200
Tiempo de
Soldadura 55 55 30 25 19200.00 ≤ 19200
fabricación
Ensamble 55 45 40 35 18800.00 ≤ 19200
Llantas 2 2 0 0 523.64 ≤ 550
Llantas
disponibles 0 0 2 2 320.00 ≤ 320
Ganancia por
Utilidad $3,500 $2,700 $2,900 $1,600 $1,220,364
modelo
Solución 62 200 160 0

Ganancias:
Utilidad por Unidades
Utilidad Total
unidad a producir
Motocross
3500 62 $216,363.64
adulto
Motocross niño 2700 200 $540,000.00
Scooter adulto 2900 160 $464,000.00
Scooter niño 1600 0 0
Total: 422 $1,220,363.64

© 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.
 ¿Cuántas motocicletas de cada modelo deben producirse para conseguir una ganancia
máxima?
Unidades a
producir
Motocross
62
adulto
Motocross niño 200
Scooter adulto 160
Scooter niño 0
Total: 422

¿Qué utilidades se obtendrán este mes?

Utilidad Total
Motocross adulto $216,363.64
Motocross niño $540,000.00
Scooter adulto $464,000.00
Scooter niño 0
Total: $1,220,363.64

© 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.
 Conclusión

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.

.
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 Edición. McGraw Hill México.

Salazar B. 2016 Ingeniería industrial on line.com/ programación lineal. Recuperado de:

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal-en-solver/

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.