Problemas para Clase
Problemas para Clase
xmn+xms+xme<=1000
xpn+xps+xpe<=2000
xan+xas+xae<=1000
Tabla 3
Tipo de vehículos Precio de compra Utilidad anual neta esperada
Vagoneta $ 6’500 $2’000
Autobús pequeño 10’500 2’800
Autobús grande 29’000 6’500
max 2000x1+2800x2+6500x3
st
6500x1+10500x2+29000x3<=500000
x1+1.5x2+3x3<=30
end
10. El distrito del Temixco tiene dos escuelas en nivel medio superior que atienden las
necesidades del condado. La escuela no. 1 tiene una capacidad de 6’500 estudiantes y
las escuela no. 2 tiene una capacidad para 4500. El distrito escolar está subdividido en
6 áreas. Cada una de ellas tiene tamaño diferente (población de estudiantes) y una
combinación distinta de alumnos de minorías. En la tabla 4 se describen las seis áreas
respectivas:
Tabla 4
Población total de Número de estudiantes de
Área estudiantes minorías
A 1900 200
B 2475 1600
C 1000 490
D 2150 450
E 1800 870
F 1400 590
11. 5 Hermanos es un fabricante grande de zapatos, ubicado en la región del medio oeste
en los Estados Unidos de Norteamérica. 5 Hermanos se especializa en la fabricación de
botas vaqueras y no vende en forma directa al público sino que, en cambio, vende a
través de expendios al menudeo. Según las fluctuaciones en los costos de los diversos
componentes, la compañía ha observado que el costo de producción varía de un mes a
otro. Debido a estas variaciones en los costos (y al bajo costo de manejo y
almacenamiento que es de $1.00 por mes por para de botas), 5 Hermanos considera
que resulta conveniente fabricar pares de botas en exceso en algunos meses para
venderlas en meses posteriores. Los administradores de 5 Hermanos han pronosticado
la demanda y los costos para los siguientes siete meses como se muestra en la tabla 6.
La compañía desea programar la producción para minimizar los costos totales de la
producción y manejo. Plantee un modelo de PL para el problema. (No existe restricción
de capacidad sobre la producción o sobre el almacenamiento)
Tabla 6
Mes Demanda Costo proyectado
pronosticada (por par)
1 150,000 36.00
2 110,000 42.00
3 180,000 38.00
4 100,000 40.00
5 200,000 35.00
6 180,000 39.00
7 110,000 37.00
12. Una cooperativa agrícola grande del sureste mexicano opera cuatro granjas. La
producción de cada granja está limitada por la cantidad de agua disponible para
irrigación y por el número de acres disponibles para cultivo. Los datos de la tabla 7
describen las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos,
aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la
limitación en la disponibilidad de equipo para cosechar, existen restricciones sobre el
número de acres de cada producto que se cultivan en cada granja. Los datos de la tabla
8 reflejan el máximo de acres de cada cultivo que pueden producirse en cada granja. El
agua que se requiere (expresada en millares de pies cúbicos por acre) para los
respectivos cultivos son: 6, 5, y 4. Las utilidades que se proyectan por acre para cada
uno de los tres cultivos son $500, $350 y $200, respectivamente.
Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha
adoptado la política de hacer que en cada granja se cultive un porcentaje igual de
terreno disponible. Plantee un modelo de PL, para el problema, que permita a la
cooperativa determinar la cantidad (acres) de cada cultivo que deben plantarse en cada
granja para que se maximicen las utilidades totales esperadas para la cooperativa.
Tabla 7
Granja Disponibilidad de agua (pies Disponibilidad de tierra
cúbicos) (acres)
1 480,000 450
2 1,320,000 650
3 370,000 350
4 890,000 500
Tabla 8
Cultivo Granja 1 Granja 2 Granja 3 Granja 4
A 200 300 100 250
B 150 200 150 100
C 500 350 200 300
13. El gerente de la línea de producción de una empresa electrónica debe asignar personal
a cinco tareas. Existen cinco operadores disponibles para asignarlos. El gerente de línea
tiene a su disposición datos de prueba que reflejan una calificación numérica de
productividad para cada uno de los cinco trabajadores en cada uno de los trabajos. Estos
datos se obtuvieron a través de un examen de operación y prueba administrado por el
departamento de ingeniería industrial (véase la tabla 9). Suponiendo que un operador
puede ejecutar un solo trabajo, plantee un modelo que conduzca a la asignación óptima
de tareas.
Tabla 9
Número de Trabajo
Número de
operador 1 2 3 4 5
1 12 16 24 8 2
2 6 8 20 14 6
3 10 6 16 18 12
4 2 4 2 24 20
5 7 10 6 6 18
max 12x11+16x12+24x13+8x14+2x15+
6x21+8x22+20x23+14x24+2x25+
10x31+6x32+16x33+18x34+12x35+
2x41+4x42+2x43+24x44+20x45+
7x51+10x52+6x53+6x54+18x55
st
x11+x12+x13+x14+x15=1
x21+x22+x23+x24+x25=1
x31+x32+x33+x34+x35=1
x41+x42+x43+x44+x45=1
x51+x52+x53+x54+x55=1
x11+x21+x31+x41+x51=1
x12+x22+x32+x42+x52=1
x13+x23+x33+x43+x53=1
x14+x24+x34+x44+x54=1
x15+x25+x35+x45+x55=1
14. Carlos Pozole es un restaurante que funciona 24 horas al día. En la empresa trabajan
diversas personas, y cada una de ellas lo hace 8 horas consecutivas por días. Debido a
que la demanda varía durante el día, el número de empleados que se requiere varía con
el tiempo. Con base en experiencias pasadas, la compañía ha proyectado el
requerimiento mínimo de mano de obra para cada período de 4 horas del día. Plantee
un modelo de PL que indique el número mínimo de empleados que se requerirán para
atender las operaciones durante las 24 horas.
Tabla 10
Tiempo Número mínimo de empleados
que se requieren
12:00 p.m. a 4:00 a.m. 3
4:00 a.m. a 8:00 a.m. 5
8:00 a.m. a 12:00 m 10
12:00 m a 4:00 p.m. 6
4:00 p.m. a 8:00 p.m. 10
8:00 p.m. a 12:00 p.m. 8
15. La Tejidos del Norte está considerando ampliar la capacidad de su planta para los
próximos ocho trimestres. El objetivo de la compañía es hacer que su capacidad fabril
sea tan amplia como sea posible al final de dos años (al final de los ocho trimestres).
La compañía fabrica un solo producto. Los costos de materias primas y otros costos
variables son de $120 por unidad. Cada unidad que se fabrica requiere 1.2 unidades de
capacidad de producción. Todos los costos y requerimientos de producción ocurren en
un solo período; las ventas ocurren en el período inmediatamente posterior. Cada
unidad se vende en $175.
Por propósitos de expansión (en cualquier período) la compañía tiene dos políticas;
pueden utilizarse una o ambas de ellas. Bajo la política 1, cada unidad de capacidad
adicional requiere $24,000 al principio del período; la capacidad nueva está disponible
al principio del siguiente período. Cada unidad de capacidad adicional bajo la política 2
requiere $18,000 al principio del período en el que se comienza la ampliación; pero esta
capacidad no está disponible sino hasta el principio del período siguiente al primero.
La compañía tiene $320,000 al principio del período 1. Ese dinero debe utilizarse para
financiar la producción y la expansión de la planta. Después del período 1 no existen
fondos “externos” disponibles. Tanto la producción como la expansión de la planta,
después del período 1, deben financiarse del fondo para materiales o de fondos
generados con ventas. A principios del período 1, resultan funcionales un total de 960
unidades de capacidad. Todas las ampliaciones deben estar en condiciones de operarse
hacia finales del período 8. Plantee un modelo de PL que señale el número de activos de
capacidad que la Riccardo debe adicionar en cada trimestre y la política o políticas de
construcción que debe emplear en la ampliación.
16. Divina Blancura fabrica papel y lo vende a su vez a vendedores comerciales. La compañía
fabrica un rollo de papel “estándar” de 150 pulgadas de ancho. Sin embargo, no
necesariamente todos los pedidos son para este ancho. Es frecuente que la compañía
reciba pedidos para rollos más angostos. Para satisfacer esos pedidos, los rollos más
angostos se cortan de los rollos estándar. Para el mes siguiente, la compañía ha
comprometido pedidos para el siguiente número de rollos
Tabla 11
Ancho del rollo Pedidos
80 plg. 1800
70 plg. 500
60 plg. 1200
50 plg. 1400
Tabla 12
Costo Ventas
Producto Año 1 Año 2 Año 1 Año 2
1 $0.75 $0.80 6 unidades 7 unidades
2 $0.70 $0.85 9 unidades 12 unidades
18. Techos Rosas es un contratista grande que realiza trabajos en techos. Puesto que el
precio de las tejas varía con las estaciones del año, la compañía trata de acumular
existencias cuando los precios están bajos y almacenarlas para su uso posterior. La
compañía cobra el precio corriente en el mercado por las tejas que instala, sin importar
cuándo las hay adquirido. La tabla 13 refleja lo que la compañía ha proyectado como
costo, precio y demanda para las tejas durante las próximas cuatro temporadas. Cuando
las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre
en un costo de almacenamiento de $12 por millar de piezas por cada temporada en la
que se almacenan. Lo máximo que se puede guardar en el almacén son 220,000 piezas;
esto incluye el material que se compra para utilizarlo en el mismo período. La compañía
ha fijado una política que señala que no se conservan materiales más de cuatro
temporadas. Plantee un modelo para el problema que le permita a Techos Rosas
maximizar sus utilidades para el período de cuatro temporadas.
Tabla 13
Temporada Precio de compra Precio de mercado Ventas
($por pieza) ($ por pieza) (millares de
piezas)
Verano 21.00 22.00 100
Otoño 22.00 23.25 140
Invierno 26.00 28.50 200
Primavera 24.00 25.50 160
max x11+2.238x12+7.476x13+4.464x14+1.25x22+6.488x23+3.476x24+2.5x33-
.512x34+1.5x44
st
x12+x13+x14<=220000
x23+x24<=220000
x34<=220000
19. Nylon Corporation fabrica los perfumes Brute y Chanelle. La materia prima necesaria
para elaborar cada tipo de perfume se compra a 3 dólares la libra. Para procesar 1 lb de
materia prima, se necesita 1 h de tiempo de laboratorio. Cada libra de materia prima
procesada rinde 3 oz del perfume Brute regular y 4 oz del perfume Chanelle regular. El
Brute regular se vende a 7 dólares la onza, y el Chanelle regular, a 6 dólares la onza.
Nylon tiene también la opción de procesar aún mas Brute regular y Chanelle regular para
obtener Luxury Brute, que se vende a 18 dólares la onza, y Luxury Chanelle que se vende
a 14 dólares la onza. Cada onza de Brute regular que se somete a otro proceso requiere
3 h adicionales de laboratorio, el costo del proceso es de 4 dólares y rinde una onza de
Luxury Brute. Cada onza de Chanelle regular que se somete a otro proceso require 2 h
adicionales de laboratorio, el costo del proceso es de 4 dólares y rinde una onza de
Luxury Chanelle. Nylon tiene al año 6000 h de tiempo de laboratorio disponibles, y
puede comprar hasta 4000 lb de materia prima. Plantee un PL que se pueda aplicar para
determinar como Nylon puede maximizar sus utilidades.
max 18x1+21x2+11x3+7x4
st
x1+x2+4x3+3x4<=6000
3x1+3x2+3x3+3x4<=4000
max 6x1+5.25x2+13x3+9.25x4
st
.33x1+.25x2+3.33x3+2.25x4<=6000
.33x1+.25x2+.33x3+.25x4<=4000
max
45x11+20x21+45x31+35x41+35x12+25x22+32x32+31x42+47x13+24x23+38x33+30x43
st
2x11+2x21+3x31+2x41<=12000
3x12+2x22+2x32+x42<=15000
2x13+x23+2x33+x43<=8000
x11x12x13<=8000
x21x22x23<=9000
x31x32x33<=7000
x41x42x43<=8000
30000x11+30000x21+450000x31+30000x41-360000x12-240000x22-
240000x32+120000x42=0
16000x11+16000x21+240000x31+316000x41-360000x13-240000x2-
240000x33+120000x43=0
En un ensayo de sabor, un panel de catadores indicó que la bebida era demasiado ácida.
Analizando la solución óptima, el cliente se da cuenta de que las contribuciones de mandarina
y naranja (18,7 y 16,1 por ciento respectivamente) son relativamente altas. El cliente sospecha
que estos dos ingredientes están causando la acidez de la bebida y decide reducir el contenido
de jugo de naranja en la medida de lo posible.
Para esto se decide establecer la política de que el porcentaje máximo de jugo de naranja debe
ser cuando mucho del 12%.
¿Cuál es el nuevo valor de la función objetivo al añadir esta nueva restricción?