Formato: Problemas de Programación Lineal

Datos de identificación

Nombre: Gustavo Adolfo Cornejo Mártinez

Matrícula: 17005754
Fecha de Elaboración: 11/12/19
Nombre del Módulo: Fundamentos de Investigación de Operaciones
Nombre del Asesor: Patricia Cardona Torres

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 se puede definir como 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.

Así como modelos de programación lineal contemplan que las variables de decisión y 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.

Una de esta parte de la programación lineal se le debe dar importancia ya que es la herramienta
más importante dentro del campo de la investigación operativa y Nos proporciona un tratamiento
matemático de los problemas.

Ahora vamos a visualizar unos ejemplos de programación lineal para comprender mejor esta
definición utilizando la herramienta Solver de 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

© 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
© 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
Mano
de recuperación de la información, sin la de obra**por escrito de la Universidad 1/8
autorización 1/5Estado
Virtual del 1/4
de Guanajuato, debido a que se
trata de información confidencial que sólo puede ser trabajado por personal autorizado para tal fin.
 *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.

 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
$6,900
Ganancias $7,500 $8,500 $8,000 ,000
Solución 750 150 0

 Cuántas hectáreas de cada cultivo deben destinarse para que la ganancia sea
máxima. R= Trigo 0 , Soya 150, Maíz 750

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

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.
© 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.
 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=
 ¿Qué utilidades se obtendrán este mes? R=

Solución:

Restriccio
nes:
40x1 + 40x2 + 50x3
≤
+ 50x4
55x1 + 55x2 + 30x3 16 horas jornada de 20
≤
+ 25x4 días = 19200 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 Motocros Motocros Scooter Scoote Totales    
s adulto s niño adulto r niño
Cantidad 1 0 1 0 221.82 ≥ 150
Producció
mínima a
n 0 1 0 1 200.00 ≥ 200
producir
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:
© 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.
 Utilidad Unidade
Utilidad
por sa
Total
unidad producir
Motocross $216,363.6
3500 62
adulto 4
Motocross $540,000.0
2700 200
niño 0
Scooter $464,000.0
2900 160
adulto 0
Scooter niño 1600 0 0
Total: 422 $1,220,363.64

 ¿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.
 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.

Pues para mi la importancia de la aplicación de la programación lineales saber encontrar

soluciones optimas a problemas que pasan diariamente 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.

Y pues la ayuda de la programación lineal se facilita al optimizar recursos en la vida diaria 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

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

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

2 Frederick Hilliier S., Lieberman Gerald J. 2010 Introducción a la investigación de operaciones 9

Edición. McGraw Hill México.

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