Formato: Problemas de Programación Lineal

Datos de identificación

Nombre:
Matrícula:

Fecha de Elaboración: Noviembre del 2023

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

Nombre del Asesor: Cuz 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).

La programación lineal fue desarrollada de manera independiente por el físico y

matemático estadounidense George Dantzig (1914-2005) y el matemático y economista
ruso Leonid Kantorovich (1912-1986) poco después de la Segunda Guerra Mundial.
(Programación lineal: para que sirve, modelos, restricciones, aplicaciones., 2020)

La programación lineal es el campo de la programación matemática dedicada a maximizar

o minimizar una función lineal, se remonta al año 1826 cuando Joseph Fourier anticipa la
programación lineal, en 1902 Gyula Farkas concibe un método para resolver sistemas de
inecuaciones.

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. Este método matemático de optimización nos permite representar
modelos lineales para reducir costos o maximizar ganancias como lo podremos ver en los
dos siguientes casos, este método se puede utilizar en diferentes ares de las
organizaciones, es por eso muy importante comprender y poder realizarlo para realizar con
éxito lo aprendido en un futuro, ya que es una parte muy importante de la ingeniera y del
área operativa y productiva.

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.

La programación lineal se utiliza en una amplia variedad de campos, como la economía, la

ingeniería, la gestión de operaciones y la planificación de recursos empresariales.
(Programación lineal: Qué es, usos y pasos para realizarla , 2023)

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

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).
© 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 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 datos Mano de obra** 1/8 1/5 1/4 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:
Maximizar Z = 7500 X1 + 8500 X2 + 8000 X3
Sujeto a las restricciones:
15 X1 + 8 X2 + 7 X3 ≤ 5000
1 1 1
X 1 +¿5 x 2+ x 3 ≤125 ¿
8 4
X2 ≤ 150
X1 + X2 + X3 = 900
© 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 ≥0 X2 ≥0 X3 ≥0
X1 es la cantidad de hectáreas que se sembrarán de maíz.
X2 es la cantidad de hectáreas que se sembrarán de soya.
X3 es la cantidad de hectáreas que se sembrarán de trigo.

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

MAIZ SOYA TRIGO

X1 X2 X3
750 150 0

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

cultivo. R=

GANANCIA $ 6,900,000.00

© 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

© 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 pintura Tiempo de soldadura Tiempo de ensamble

Utilidad
que requiere (en que requiere (en que requiere (en
por unidad
minutos) minutos) minutos)

Motocros
$3,500 40 55 55
s adulto

Motocros
$2,700 40 55 45
s 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.

Maximizar Z = 3500 X1 + 2700 X2 + 2900 X3 + 1600 X4

Sujeto a las restricciones:
40 X1 + 40 X2 + 50 X3 + 50 X4 ≤ 19200
55 X1 + 55 X2 + 30 X3 + 25 X4 ≤ 19200
55 X1 + 45 X2 + 40 X3 + 35 X4 ≤ 19200
X1 + X3 ≥150
© 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.
 X2 + X4 ≥ 200
2X1 + 2X2 ≤ 550
2X3 + 2X4 ≤ 320

X1 ≥0 X2 ≥0 X3 ≥0 X4 ≥0
X1 es la cantidad de motocicletas que se fabricarán modelo motocross adulto
X2 es la cantidad de motocicletas que se fabricarán modelo motocross niño
X3 es la cantidad de motocicletas que se fabricarán modelo scooter adulto
X4 es la cantidad de motocicletas que se fabricarán modelo scooter niño

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 MOTOCROSS SCOOTER SCOOTER

ADULTO NIÑO ADULTO NIÑO
X1 X2 X3 X4
61.8181818 200 160 0

 ¿Qué utilidades se obtendrán este mes? R=

GANANCIA $ 1,220,363.64

40x1 + 40x2 + 50x3 + 50x4 ≤ 16 horas jornada de 20 días = 19200

55x1 + 55x2 + 30x3 + 25x4 ≤
minutos
55x1 + 45x2 + 40x3 + 35x4 ≤

© 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 ≤ 550 llantas motocross
X3 + X4 ≤ 320 llantas scooter
X1 + X3 ≥ 150 motos adulto
X2 + X4 ≥ 220 motos niño

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.

Como podemos observar, solver nos fue de mucha ayuda para resolver el modelo
matemático de programación lineal, ya que es más certero a la hora de analizar y tomar
una decisión, considero que este tipo de ejercicios y actividades nos ayudaran a tomar
mejores decisiones en base a la ingeniería que actualmente cursamos, ya que con estos
aprendizajes podemos aportar mucho a las línea de producción así como a los grandes
problemas que dia a dia viven las grandes empresas, yo en lo personal desconocía
solver, creí que era difícil de usar pero con la práctica veo que es muy sencillo y de
mucha ayuda que si se resolviera de forma manual el ejercicio.
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.
Considero que su uso se puede aplicar a diferentes actividades, tanto productivas como
comerciales y de forma muy efectiva.

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.

Referencias

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

REFERENCIAS BIBLIGRAFICAS

Programación lineal: para que sirve, modelos, restricciones, aplicaciones. (2020). Obtenido de Lifeder:
https://www.lifeder.com/programacion-lineal/

Programación lineal: Qué es, usos y pasos para realizarla . (2023). Obtenido de QuestionPro:
https://www.questionpro.com/blog/es/programacion-lineal/

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.