Resolviendo problemas de programación

Datos de identificación

Nombre:

Matrícula:
Carrera: Ingeniería Industrial
Nombre del Módulo: Fundamentos de investigación de operaciones V1
Nombre de la Evidencia: Resolviendo problemas de programación

Fecha de elaboración:
Nombre del asesor:

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

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 Maíz Soya Trigo

hectárea cultivada

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 ocho, cinco
y cuatro 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
Desglosamos primero las restricciones y el modelo matemático:

X1 = maíz
X2 = soya
X3 = trigo

Nuestra meta es maximizar las ganancias por lo tanto.

Z = 7500x1 + 8500x2 + 8000x3

Junto con las siguientes restricciones.

15x1 + 25x2 + 20x3 <= 15000 m3 de agua

5x1 + 8x2 + 7x3 <= 5000 kg de fertilizante
1/8x1 + 1/5x2 + 1/4x3 = 125 jornaleros
x1 + x2 + x3 = 900 hectáreas disponibles

Usando solver junto con las restricciones nuestra solución al problema es el siguiente.

Tipos de granos Restriccione

Recursos Total Recursos
X1 X2 X3 s
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
Utilidades $7,500.00 $8,500.00 $8,000.00 $6,900,000.00
Solución 750 150 0 900 igual 900

Respuesta al inciso a)
Para tener la utilidad máxima usando 900 hectáreas para cultivo obtenemos que la
asociación ejidal debe sembrar 750 hectáreas de maíz y 150 hectáreas de trigo.

Respuesta al inciso b)
Las ganancias estimadas serán de $ 6,900,000.00
Caso 2.

La compañía NutriMax es una empresa que se dedica a producir complementos

alimenticios para deportistas, en presentación de barras.

Esta compañía pretende lanzar al mercado un nuevo producto con las siguientes
características: 32% de carbohidratos, 9.9% de grasas, 31.6% de proteínas y 26.5% de
fibras, a partir de varios alimentos que contienen ciertas cantidades de estos nutrientes.
La siguiente tabla muestra la cantidad (en porcentaje) que cada alimento contiene de
carbohidratos, grasas, proteínas y fibra.

Leche en Avena Nuece Chocolate en Linaz

polvo s polvo a
% de 0.25 0.4 0.3 0.3 0.25
carbohidratos
% de grasas 0.35 0 0.25 0.3 0.05
% de proteínas 0.4 0.2 0.45 0.4 0.35
% de fibra 0 0.4 0 0 0.35

Los precios por libra de cada alimento son respectivamente: $50, $20, $180, $90 y $30.

Los objetivos son determinar:

 La mezcla de estos cinco alimentos que produzcan la nueva barra alimenticia con
las especificaciones mencionadas a un costo mínimo.

 Si de cada libra se obtienen cuatro barras, ¿cuál será el costo por cada una?

Analizando el problema obtenemos el sig. modelo matemático.

u = Leche en polvo.
v = Avena
w = Nueves
x = Chocolate en polvo
y = Linaza
Nuestra prioridad es minimizar el costo del nuevo producto por lo tanto la función para
minimizar es la siguiente

Z = 50u + 20v + 180w + 90x + 30y

Contamos con las siguientes restricciones

0.25u + 0.4v + 0.3w + 0.3x + 0.25y = 0.32
0.35u + 0.25w + 0.3x + 0.05y = 0.099
0.40u + 0.2v +0.45w + 0.4x + 0.35y = 0.316
0.4v + 0.35y = 0.265

Solución

Porcentaje de Leche en Avena Nueces Chocolate Linaz características

Costo mínimo por libra $56.00
nutrientes polvo en polvo a
Cada barra cuesta $14.00
% de 0.25 0.4 0.3 0.3 0.25 = 0.32
carbohidratos
% de grasas 0.35 0 0.25 0.3 0.05 = 0.099
% de proteínas 0.4 0.2 0.45 0.4 0.35 = 0.316
% de fibra 0 0.4 0 0 0.35 = 0.265
Costo por libra 50 20 180 90 30
Variables de la 0 0.37 0.13 0.17 0.33
mezcla
Realizamos una comprobación desglosando los nutrientes y características del nuevo
producto

Chocolate
Avena Nueces en polvo Linaza
% para una libra 0.37 0.13 0.16 0.34
% de
carbohidratos 0.15 0.04 0.05 0.09 0.320
Nutrientes % de grasas 0.00 0.03 0.05 0.02 0.098
% de proteínas 0.07 0.06 0.06 0.12 0.316
% de fibra 0.15 0.00 0.00 0.12 0.267
1.0000
Caso 3

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.

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.

Utilidad Tiempo de pintura Tiempo de Tiempo de

por unidad que requiere (en soldadura que ensamble que
minutos) requiere (en requiere (en
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 dos
turnos de ocho 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
Desglosamos el modelo matemático junto con las restricciones del problema.

Las variables son las siguientes

X1 = Motocross adulto
X2 = Motocross niño
X3 = Scooter niño
X4 = Scooter adulto
!
Las restricciones y el modelo matemático es el siguiente.
Tiempo de pintura que requiere (en minutos) = 40x1 + 40x2 + 50x3 + 50x4 ≤ 19200
Tiempo de soldadura que requiere (en minutos) = 55x1 + 55x2 + 30x3 + 50x4 ≤ 19200
Tiempo de ensamble que requiere (en minutos) = 55x1 + 45x2 + 40x3 + 35x4 ≤ 19200
CANTIDAD DE PRODUCTO/ADULTOS = x1 + x3 ≥ 150
CANTIDAD DE PRODUCTO/NIÑOS= x2 + x4 ≥ 200
CANTIDAD/LLANTAS = 2x1 + 2x2 + 2x3 +2x4 = 870
(GANANCIAS) Z = 3,500x1 + 2,700x2 + 2,900x3 + 1,600x4

PRODUCTO Motocros Motocros Scoote Scooter TOTALES

s adulto s niño r niño
adulto
Tiempo de 40 40 50 50 18833 ≤ 19200 Minutos
pintura que disponible
requiere (en
minutos)
Tiempo de 55 55 30 25 19200 ≤ 19200
soldadura que
requiere (en
minutos)
Tiempo de 55 45 40 35 19200 ≤ 19200
ensamble que
requiere (en
minutos)
CANTIDAD 1 0 1 0 150 ≥ 150 Número
DE de
PRODUCTO/ producto
ADULTOS necesario
CANTIDAD 0 1 0 1 282 ≥ 200
DE
PRODUCTO/
NIÑOS
CANTIDAD/ 2 2 0 0 550 = 550 Cross
LLANTAS 0 0 2 2 313 = 320 Scooters

GANACIAS 3500 2700 2900 1600 1129000

SOLUCIÒN 118 157 32 125
Conclusiones.

Con la información obtenida y la práctica de los ejercicios realizados, nos atrevemos a

decir que la PROGRAMACIÓN LINEAL (LP), es una de las herramientas más
importantes para el área de INVESTIGACION DE OPERACIONES (IO), esto debido a
que nos ayuda a optimizar procesos, a tomar decisiones importantes, obtener ganancias
(utilidades) y a solucionar diferentes problemas en diferentes campos laborales, de
acuerdo a lo revisando en el tema es una herramienta de gran utilidad, ya que tiene
un gran campo de aplicaciones y es indispensable para la toma de decisiones adecuadas
para cualquier organización.

La PL, es un aprendizaje imprescindible para la formación de un Ingeniero Industrial,

puesto que parte de nuestro campo de aplicación es calcular y poder maximizar o
minimizar procesos de acuerdo al campo de aplicación donde nos encontremos.

Referencias.

Avendaño Martínez Enrique (6 de abril del 2018). Como usar solver de Excel.[Archivo de
video]. Recuperado de https://youtu.be/Qm31UldoxAE

Hillier, F. S. (2010). Introducción a la investigación de operaciones (9a.+ed.) (pp.+38962)

McGraw Hill Interamericana, 2010. Recuperado de ProQuest Ebook Central,
https://ebookcentral.proquest.com/lib/uvegsp/detail.action?docID=3214887 .
Anexos

Uso del solver para resolver el caso 1.

Uso del solver para resolver el caso 3.

Uso de un programa online PHPsolver online para resolver el caso 2, debido a que el sistema
operativo de un compañero no soportaba el volver de Excel.