ASIGNATURA: OPTIMIZACIÓN.

GRUPOS 5-5, 5-5, 5-7

CARRERA: INGENIERÍA EN MECATRÓNICA AGRÍCOLA
PRIMERA EVALUACIÓN.
SE PUEDE FORMAR EQUIPOS PARA SU SOLUCIÓN CON MÁXIMO DE 3 ALUMNOS Y SE
PUEDE ENVIAR POR CORREO O ENTREGARLO EN EL SALÓN DE CLASES.
SUS RESPUESTAS DEBEN SER CLARAS Y PRECISAS.
LA FECHA LÍMITE DE ENTREGA: 17 DE OCTUBRE DE 2023

1. Un alumno de la DICIFO pide el apoyo de un estudiante de ingeniería mecatrónica para que le

ayude a resolver el siguiente problema de programación lineal binaria entera. El alumno requiere
hacer un modelo y la solución para planificar la tala de un bosque durante el próximo mes, de modo
de satisfacer una demanda de 145,000 m3 de madera a un costo mínimo. Para ello se dispone de 5
equipos para la tala, cuyos costos se muestran en la tabla. Cada equipo no puede trabajar más de
180 horas al mes. Asimismo, cada unidad de bosque tiene un rendimiento de madera en m3 y un
requerimiento de horas de trabajo.
MADERA TIEMPO COSTO COSTO COSTO COSTO COSTO
UNIDAD DISPONIBLE REQUERIDO EQUIPO 1 EQUIPO 2 EQUIPO 3 EQUIPO 4 EQUIPO 5
M3 HORAS $ $ $ $ $
1 40,000 100 4,000 2,000 3,000 3,500 1,500
2 30,000 80 3,000 2,500 3,000 4,000 3,400
3 10,000 50 1,500 1,500 1,200 2,500 1,200
4 20,000 90 3,400 1,800 3,000 1,500 3,000
5 25,000 90 2,100 3,000 4,000 1,800 4,000
6 45,000 100 4,000 2,500 3,400 3,000 3,400
7 17,000 80 2,000 4,000 2,000 1,800 2,500

Si se decide talar una unidad, ésta se debe talar en su totalidad y sólo un equipo debe ser asignado
a una unidad del bosque para que la termine, sin embargo, un equipo puede talar varias unidades.
¿A qué equipos se debe asignar las talas de las unidades del bosque para minimizar los
costos?

2. Un grupo de ejidatarios posee un molino agrícola que fabrica alimento para ganado, ovejas y
pollos. Los diversos alimentos se fabrican mezclando cuatro ingredientes básicos: maíz, trigo, soja y
pescado. Todos estos ingredientes poseen los siguientes elementos nutritivos: vitaminas, proteínas,
calcio y grasa. Los contenidos unitarios en elementos nutritivos de cada uno de los ingredientes se
indican en la siguiente tabla.

INGREDIENTE ELEMENTO NUTRITIVO

VITAMINAS PROTEÍNAS CALCIO GRASA

MAÍZ 8 10 6 8

TRIGO 6 5 10 6

SOJA 10 12 6 6

PESCADO 4 8 6 9
El objetivo del molino es 10, 6 y 8 toneladas de comida para ganado, ovejas y pollos,
respectivamente. Debido a las limitaciones económicas de la zona sólo es posible conseguir 6
toneladas de maíz, 10 de trigo, 4 de soja y 5 de pescado. El precio por kilo de estos ingredientes son
20, 12, 24 y 12 unidades monetarias, respectivamente. El mínimo y máximo de unidades de
elementos nutritivos que se permiten por kilo para el alimento de ganado, ovejas y pollos, se indica a
continuación.

ELEMENTO NUTRITIVO
PRODUCTO VITAMINAS PROTEÍNAS CALCIO GRASA
MÍNIMO MÁXIMO MÍNIMO MÁXIMO MÍNIMO MÁXIMO MÍNIMO MÁXIMO

GANADO 6 ∞ 6 ∞ 7 ∞ 4 8
OVEJAS 6 ∞ 6 ∞ 6 ∞ 4 6
POLLOS 4 6 6 ∞ 6 ∞ 4 6

Formular y resolver el problema como un modelo de programación lineal para determinar que
cantidades se deben mezclar de los distintos ingredientes para satisfacer la demanda a costo
mínimo.
En caso de una respuesta incongruente ¿Cuál es su sugerencia para la correcta solución del
modelo?

3. Se utiliza un horno para fundir hierro y producir fundiciones de hierro gris, y se requiere una carga
de 2 toneladas (4,000 libras).
Diversos materiales dan un producto final que satisface las especificaciones. El producto debe
satisfacer las siguientes especificaciones de materiales:

MÍNIMO MÍNIMO MÁXIMO

CARBONO % 3.25 3.40
SILICIO % 2.05 2.25

Los materiales disponibles para fabricar este producto son:

Material Carbono, % Silicio, % Costo
Chatarra de acero A 0.45 0.10 $ 60/ton
Chatarra de acero B 0.40 0.15 $ 63/ton
Chatarra de hierro colado 3.50 2.30 $ 68/ton
Sobrantes de fundición 3.30 2.20 $ 40/ton
Briquetas de carbono 100 0 $ 0.30/lb
Briquetas de silicio 0 100 $ 0.50/lb
El problema consiste en seleccionar la alimentación de material (SEIS VARIABLES) que satisfaga
las especificaciones con un costo mínimo. Plantee el modelo matemático de programación y lineal y
resuélvalo.

4. Una PYMES requiere distintas cantidades de empleados de tiempo completo y medio

tiempo. En la tabla se presentan las necesidades de contratación. Suponga que cada
empleado de tiempo completo trabaja 8 horas diario.
NÚMERO DE EMPLEADOS DE TIEMPO

DIAS COMPLETO QUE SE NECESITAN

Lunes 17

Martes 13

Miércoles 15

Jueves 19

Viernes 14

Sábado 16

Domingo 11

Entonces, la demanda del lunes de 17 empleados se podría considerar como 8(17) = 136
horas. Las reglas del sindicato establecen que cada empleado de tiempo completo debe
trabajar cinco días consecutivos y descansar dos días. Por ejemplo, un empleado que trabaja
de lunes a viernes debe descansar sábado y domingo. Un empleado de medio tiempo trabaja
4 horas al día durante cinco días consecutivos. Un empleado de tiempo completo representa
un costo de $50 por hora a la PYMES, en tanto que un empleado de medio tiempo (con
prestaciones salariales reducidas) cuesta $40 por hora. Las reglas del sindicato limitan el
trabajo de medio tiempo a 25% de la mano de obra necesaria a la semana. La PYMES desea
encontrar un programa de empleo que satisfaga estas necesidades a un costo mínimo.
Formule el problema como un modelo de programación lineal y resuélvalo.
5. Una empresa fabricante de aguarrás debe programar su producción. Se cuenta con la siguiente
materia prima de resina y su costo:

PRODUCTO CANTIDAD COSTO

(Resinas) (Latas) ($)

Colofonia 5,000 9.00

 Mirra 2,400 7.00

Trementina 4,000 12.00

Estoraque 1,500 6.00

La planta mezcla este tipo de resinas en la destilación de diferentes gradaciones de aguarrás, las
cuales se determinan en función de un pronóstico mensual de precios del mercado internacional. Un
análisis de éste pronóstico indica que es conveniente producir las siguientes gradaciones de
aguarrás. Regular, Premium y Baja Densidad. Los precios por venta de cada gradación de aguarrás
son $12.00; $18.00; $10.00, respectivamente.

Cada lata elaborada de aguarrás regular requiere tener una proporción de cuando menos 40% de
colofonia, no más de 20% de mirra, y no menos de un 30% de trementina. Asimismo, cada lata
elaborada de aguarrás Premium requiere de cuando menos 40% de trementina indistintamente del
porcentaje utilizado de los demás tipos de resina. Finalmente, una lata elaborada de aguarrás Baja
Densidad requiere un máximo de 50% de mirra, y un mínimo de 10% de colofonia. El estoraque
puede combinarse indistintamente en la elaboración de una lata de cualquier gradación de aguarrás.

¿Cuál será la proporción de los diferentes tipos de resina que combinados en cada gradación de aguarrás
aseguren máximos beneficios netos?