1.
2. Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos
los días. El alimento se prepara como una mezcla de maíz y harina de soya con
las siguientes composiciones:
Libras por Libra de Alimento
Alimento Calcio Proteína Fibra Costo ($/lb)
Maíz 0.01 0.09 0.02 0.2
Harina de Soya 0.02 0.6 0.06 0.6
Los requisitos de alimento de los cerdos son:
1. Cuando menos 1% de calcio
2. Por lo menos 30% de proteína
3. Máximo 5% de fibra
Determine la mezcla de alimentos con el mínimo de costo por día
Solución:
¿Qué es lo que vamos a Minimizar?
x1 = la Cantidad de Maíz Libra por libra de Alimento
x2 = la Cantidad de Harina de Soya Libra por libra de Alimento
Min Z = 0.2x1 + 0.6x2 …….(1)
Sujetos a:
0.001x1 + 0.002x2 > (90)(0.01) …….. (2)
0.09x1 + 0.6x2 >(90)(0.3) ……….(3)
0.02x1 + 0.06x2 < (90)(0.05) .......... (4) lo que queda Planteado
x1, x2 > 0
3. Una planta armadora de radios produce dos modelos HiFi-1 y HiFi-2 en la misma
línea de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos
de ensamble en la estaciones de trabajo son:
Minutos por Unidad de Minutos por Unidad de
Estación de Trabajo HiFi-1 HiFi-2
1 6 4
2 5 5
3 3 7
Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin
embargo, las estaciones de trabajo requieren mantenimiento diario, en este
mantenimiento se invierte el 10%, 14% y 12% de los 480 minutos totales de que se
dispone diariamente para las estaciones 1, 2 y 3 respectivamente. La compañía desea
determinar las unidades diarias que se ensamblarán de HiFi-1 y HiFi-2 a fin de minimizar
la suma de tiempos no usados (inactivos) en la tres estaciones.
Solución:
¿Qué es lo que vamos a Minimizar?
x1 = la Cantidad de Unidades Diarias de HiFi - 1
x2 = la Cantidad de Unidades Diarias de HiFi - 2
Min Z = x1 + x2 …….(1)
Sujeto a:
6x1 + 4x2 < (0.1)(480) …….. (2)
5x1 + 5x2 < (0.14)(480) ……….(3)
4x1 + 6x2 > (0.12)(480) .......... (4) lo que queda Planteado
x1, x2 > 0
4. Dos productos se elaboran al pasar en forma sucesiva por tres máquina. El tiempo
por máquina asignado a los productos está limitado a 10 horas por día. El tiempo
de producción y la ganancia por unidad de cada producto son:
Minutos Por Unidad
Producto Máquina 1 Máquina 2 Máquina 3 Ganancia
1 10 6 8 $2
2 5 20 15 $3
Nota: Determine la combinación óptima de los productos.
Solución:
¿Qué es lo que vamos a MAXIMIZAR?
x1 = la Cantidad de Unidades del Producto 1
x2 = la Cantidad de Unidades del Producto 2
MAX Z = 2x1 + 3x2 …….(1)
Sujeto a:
10x1 + 5x2 < 10 …….. (2)
6x1 + 20x2 < 10 ……….(3)
8x1 + 15x2 < 10 .......... (4) lo que queda Planteado
x1, x2 > 0
5. Una Tienda de animales ha determinado que cada Hámster debería recibirla
menos 70 unidades de proteína. 100 unidades de carbohidratos y 20 unidades de
grasa. Si la tienda vende los seis tipos de alimentos mostrados en la tabla. ¿Qué
mezcla de alimento satisface las necesidades a un costo mínimo para la tienda?
Alimento Proteínas Carbohidratos Grasa Costo
(Unidades / Onza) (Unidades / Onza) (Unidades / (Onza)
Onza)
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8
Solución:
¿Qué es lo que vamos a Minimizar?
x1 = la Cantidad a mezclar de A
x2 = la Cantidad a mezclar de B
x3 = la Cantidad a mezclar de C
x4 = la Cantidad a mezclar de D
x5 = la Cantidad a mezclar de E
x6 = la Cantidad a mezclar de F
Min W = 2x1 + 3x2 + 5x3 + 6x4 + 8x5 + 8x6…….(1)
Sujeto a:
20x1 + 30x2 + 40x3 + 40x4 + 45x5 + 30x6 < 70 ......... PROTEÍNA
50x1 + 30x2 + 20x3 + 25x4 + 50x5 + 20x6 < 100 ------ CARBOHIDRATOS
4x1 + 9x2 + 11x3 + 10x4 + 9x5 + 10x6 < 20 ---------- GRASA
x1, x2, x3, x4 > 0
6. La compañía Delta tiene maquinaria especializada en la industria de plástico. La
compañía se dispone a iniciar operaciones el próximo mes de enero y cuenta con
$300,000 y diez máquinas. La operación de cada máquina requiere de $4,000.00
al inicio de una mes para producir y al fin del mes la cantidad de $9,000.00 sin
embargo, para cada dos máquinas se necesita un operador cuyo sueldo mensual
es de $3000.00 pagando al principio del mes. La compañía se propone planear
su producción, empleo de operador y compra de maquinaria que debe tener, al
principio del mes siete, al máximo número de máquina en operación.
7. Indique por los menos 5 de las principales características de la tesis, proyecto de grado,
proyecto técnico y monografía. (1 PUNTO)
Al principio de cada mes la compañía tiene disponibles tres alternativas para adquirir
maquinaria. En la primera alternativa puede comprar máquina de $20,000.00 cada una
con un periodo de entrega de una mes. Esto es, si al principio de cada mes “t” se pide y
paga la maquinaria, está se entregará al principio del mes t + 1.
En la segunda alternativa, se puede comprar en $15,000.00 cada maquinaria, pero el
periodo de entrega es en dos meses. La última alternativa s comprar en $10,000.00 cada
máquina con un periodo de entrega en tres meses.
Formule un modelo de programación lineal que permita determinar la política de compra
de maquinaria, producción y pago de operadores en cada mes, de manera tal que al
principio del mes siete tenga el máximo número de máquina en operación.
Solución:
¿Qué es lo que vamos a Minimizar?
x1 = la Cantidad a fabricar del producto I
x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV
Min W = 6x1 + 4x2 + 6x3 + 8x4…….(1)
Sujeto a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 < 400
x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0
8. Una compañía de productos químicos que labora las 24 horas del día tiene las
siguientes necesidades de personal técnico y especializado
Periodo Hora del día Personal técnico Personal
Especializado
1 6 – 10 20 8
2 10 –14 40 12
3 14 – 18 80 15
4 18 –22 45 9
5 22 – 02 25 3
6 02 – 06 10 2
Observe que el periodo 1 sigue al periodo 6. Considere que cada persona en la compañía
labora 8 horas consecutivas. Suponga que Xt y Zt, denotan el número de personas
técnicas y especializadas, respectivamente, que empiezan a trabajar al inicio del periodo
t en cada día. En esta compañía, el acuerdo sindical establece que en todo momento
debe haber por lo menos tres veces el número de personal técnico que de personal
especializado. Establezca un modelo de programación lineal pata determinar el mínimo
número de personal técnico y especializado para satisfacer las necesidades diarias de
trabajo en el compañía.
Solución:
xiR = la Cantidad de personal técnico
xiT = la Cantidad de personalidad especializado
donde i = 1, 2, 3, 4, 5, 6.
Min Z = x1 + x2
Sujetos a:
20x1 + 8x2 > 60
40x1 + 12x2 > 120
80x1 + 15x2 > 240
45x1 + 9x2 > 3(45)
25x1 + 3x2 > 75
10x1 + 2x2 > 30
9. Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son
sometidos a un proceso de trituración, con tres grados: alto, medio y bajo. La compañía
ha firmado un contrato para proveer de mineral a una planta de fundición, cada semana,
12 toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de
grado bajo. Cada una de las empresas tiene diferentes procesos de fabricación.
MINA COSTO/DÍA(miles de euros) PRODUCCIÓN (Tn/día)
ALTO MEDIO BAJO
X 180 6 3 4
Y 160 1 1 6
¿Cuántos días a la semana debería operar cada empresa para cumplir el contrato con la planta de
fundición?
Minimizar la FO Z= 180X1 + 160 X2
SUJETO A: FORMA ESTÁNDAR
6X +X 12
1 2 6X +X +S =12
1 2 1
3X +X 8
1 2 3X +X +S 8
1 2 2
4X +6X 24
1 2 4X +6X + S 24
1 2 3
X 5, X 5
1 2 Z=-180X -160X
1 2
Como todos los coeficientes de la fila de la función objetivo son positivos, hemos llegado a la
solución óptima. La solución óptima viene dada por el valor de Z en la columna de los valores
solución, en nuestro caso: 750.
DONDE X1 = 3/2
DONDE X2 = 3
La empresa X (=X1) debe operar 1.5 días para cumplir el contrato con la planta de fundición.
La empresa Y (=X2) debe operar 3 días para cumplir el contrato con la planta de fundición.
8.
