Universidad del Desarrollo

Facultad de Ingenierı́a
Segundo Semestre 2019

Guia: Modelos de programación lineal

Profesor: Juan-Pablo Contreras.

1. Una fábrica confecciona cable eléctrico de alta calidad utilizando dos tipos de aleaciones metálicas,
A y B. La aleación A contiene un 80 % de cobre y un 20 % de aluminio, mientras que la B incluye un
68 % de cobre y un 32 % de aluminio. La aleación A se vende a un precio de 80 euros por tonelada,
y la B se vende a 60 euros por tonelada. Para asegurar un estándar de calidad, se requiere que los
cables estén hechos de al menos un 75 % de cobre. Cuál es el menor costo a pagar en insumos para
fabricar una tonelada de cable que cumpla el estándar de calidad?

2. Una empresa transnacional exportadora de frutas que opera en América del Sur desea determinar
un plan de distribución de la fruta desde las plantas empacadoras hasta los centros de distribución
para el periodo de verano. Las plantas se encuentran ubicadas en Rancagua, Sao Paulo y Bogotá. El
mercado se ha agrupado en cuatro regiones, siendo cada una de ellas atendida por un distribuidor.
Los centros de distribución están localizados en Santiago, Rı́o de Janeiro, Quito y Caracas. En la
siguiente tabla se señalan los costos unitarios de transporte, los requerimientos de cada región y la
producción de fruta y la producción de fruta en las plantas, para el perı́odo de verano.
La siguiente tabla resume los requerimientos de los distribuidores, la capacidad de producción y los
costos de transporte.

Santiago Rı́o de Janeiro Quito Caracas Producción

Rancagua 3 20 30 35 300
Sao Paulo 15 5 35 40 250
Bogotá 45 25 10 12 200
Requerimientos 120 300 80 200

Formule un modelo y resuelva usando alguna aplicación.

3. Una empresa produce y vende dos productos distintos. La demanda por cada producto es ilimitada,
pero la empresa está restringida por la disponibilidad de efectivo y por la capacidad de sus máquinas.
Cada unidad del primer y segundo producto requieren 3 y 4 horas de máquina respectivamente. En
el perı́odo actual de producción hay una disponibilidad de 20000 horas de máquina. Los costos de
producción son de 3 y 2 por unidad del primer y segundo producto respectivamente. Los precios de
venta del primer y segundo producto son 6 y 5.40 por unidad, respectivamente. La disponibilidad de
efectivo es 4000; y mas aún, el 45 % de los ingresos por ventas del primer producto, y el 30 % de los
ingresos por ventas del segundo producto quedarán disponibles para financiar operaciones durante
el perı́odo actual.

a) Formule un problema de programación lineal que tenga como objetivo maximizar la ganancia,
respetando la disponibilidad de efectivo y la capacidad de sus máquinas.
b) Suponga que la empresa puede aumentar la disponibilidad de horas de máquina en 2000 si
invierte 400 en ciertas reparaciones. ¿ Deberı́a hacer la inversión?

4. El gerente de una refinerı́a de hidrocarburos tiene alocados 8 millones de barriles de crudo de tipo A
y 5 millones de barriles de crudo de tipo B para la producción durante el próximo mes. Estos recursos
pueden ser usados ya sea para hacer gasolina, que se vende a $ 38 por barril, o gas licuado que se
vende a $ 33 por barril. Se dispone de tres procesos de producción con caracterı́sticas descritas en la
siguiente tabla:
 Proceso 1 Proceso 2 Proceso 3
Entrada de crudo A 3 1 5
Entrada de crudo B 5 1 3
Salida de gasolina 4 1 3
Salida de gas licuado 3 1 4
Costo $ 51 $ 11 $ 40

Donde las cantidades están medidas en barriles. Plantee y resuelva el problema.

5. La empresa SPEED S.A. es una filial de una importante fábrica de automóviles y es la encargada de
confeccionar dos elementos del último modelo de auto deportivo. Las partes se producen en cuatro
departamentos distintos. En SPEED S.A. las horas-máquina son suficientes para la producción, aun-
que si tienen una fuerte limitación en la mano de obra calificada. Es por eso que la empresa piensa que
las horas-hombre disponibles restringen su capacidad de producción. Las horas-hombre consumidas
por cada parte en cada departamento junto con las horas disponibles en cada departamento están
detalladas a continuación, :

Departamento Parte I Parte II H-H adicionales disponibles

1 0.10 0.40 480
2 0.20 0.15 400
3 0.10 0.3 500
4 0.05 0.10 200

Además, la empresa cuenta con la libertad de asignar 350 horas-hombre extras que pueden ser
distribuidas tanto en el departamento 1 como en el departamento 2 (en conjunto). De la misma
forma, también tiene a su disposición 370 horas hombre para los departamentos 3 y 4, en conjunto.
Estas horas extras no tienen costo adicional para la empresa.
Formule un modelo y resuelva usando alguna aplicación.

6. Una fábrica tiene tres bodegas: B1 , B2 y B3 , donde tiene almacenadas b1 , b2 y b3 sillas respectiva-
mente. Se tienen además cuatro puntos de venta: V1 , V2 , V3 y V4 , donde se requieren v1 , v2 , v3 y
v4 sillas respectivamente. Suponga que es posible enviar sillas desde cualquier bodega a cualquier
punto de venta. Considere que el costo de llevar una silla de la bodega Bi al punto de venta Vj es cij .
Se desea satisfacer las demandas minimizando el costo de transporte. Plantee este problema como
un problema de programación lineal. Suponga que por problemas con el sindicato de camioneros,
no se puede llevar más que dij sillas desde Bi hasta Vj . Agregue estas restricciones a la formulación
anterior.

7. Una industria que fabrica papel y lo distribuye en rollos debe determinar la mejor forma e realizar
sus procesos de corte. Los rollos de papel que se producen tienen un ancho de 100 cm; Sin embargo
los clientes demandan rollos de 30 cm, 45 cm y 50 cm de ancho. Por lo tanto, al cortar los rollos se
incurre en una pérdida de material que dependerá de la forma en que se corten los rollos. Existen 6
tipos de corte los cuales tienen un costo fijo ci (costo por programar el corte en la maquina) y un
costo por unidad cortada di . Se desea determinar un plan de corte que maximice las utilidades de
empresa y satisfaga la demanda.
Sabiendo que el pedido para esta semana es de 800 rollos de 30 cm, 500 rollos de 45 cm y 1000 rollos
de 50 cm y que los precios son de 100, 120 y 150 pesos para los rollos de 30, 45 y 50 centı́metros
respectivamente. Plantee y resuelva el modelo.

8. Considere un conjunto N = {1, 2, ..., n} de localizaciones posibles para instalar |P | plantas de pro-
ducción (|P | ≤ n una planta por localización). Cada planta tiene una capacidad de producción Kp .
Además, considere un conjunto de |M | de clientes que demandan Dm unidades del producto. Sea
 dim la distancia entre desde el cliente m y la localización i. Plantee un PL que lo ayude a determinar
cuál es la mejor ubicación de las plantas de manera que la demanda de los clientes pueda satisfacerse
al menor costo. Considere costos fijos por instalar las plantas en las localizaciones.
9. Una empresa minera que opera en el norte del paı́s está actualmente extrayendo roca desde 3 puntos
geográficos distintos. La roca extraı́da debe ser trasladada a centros especializados para realizar el
proceso de lixiviación con el fin de extraer el mineral.
En este momento la empresa tiene habilitados 4 centros donde se puede realizar el proceso. Cada uno
de estos centros tiene una capacidad limitada de material que puede recibir. Se desean determinar
los tonelajes que se deben cargar desde cada punto de extracción hacia cada centro de lixiviación
de forma que el costo de transporte sea mı́nimo. La siguiente tabla resume las capacidades de los
centros, la cantidad de roca extraı́da desde cada punto de extracción y los costos de transporte que
existen (por tonelada) desde los puntos de extracción a los centros

Centro 1 Centro 2 Centro 3 Centro 4 Tonelaje extraı́do

Punto extracción 1 3 20 30 35 300
Punto extracción 2 15 5 35 40 250
Punto extracción 3 45 25 10 12 200
Capacidad centro 120 300 80 200

Formule un modelo de programación lineal y resuelva

10. Noble Amazon vende libros en linea. La administración intenta determinar cuáles son los mejores
sitios para los almacenes de la compañı́a. Se están considerando cinco ubicaciones posibles. La mayorı́a
de las ventas se hace a clientes en Estados Unidos.
La demanda semanal promedio de cada una de las regiones del paı́s, el costo promedio de envı́o desde
cada almacén a cada región del paı́s, el costo fijo semanal de cada almacén si está en funcionamiento
y la capacidad máxima de cada almacén (si está en funcionamiento) se muestran en la siguiente
tabla:
Capacidad
Ubicación Costo Promedio de envı́o (dólares/libro) Costo fijo del almacén
del almacén Noroeste Suroeste Medio Oeste Sureste Noreste (por semana) (libros/semana)
Spokane, WA $2.40 $3.50 $4.80 $6.80 $5.75 $40 000 20 000
Reno, NV $3.25 $2.30 $3.40 $5.25 $6.00 $30 000 20 000
Omaha, NE $4.05 $3.25 $2.85 $4.30 $4.75 $25 000 15 000
Harrisburg, PA $5.25 $6.05 $4.30 $3.25 $2.75 $40 000 25 000
Jacksonville, FL $6.95 $5.85 $4.80 $2.10 $3.50 $30 000 15 000
Demanda
de clientes 8000 12000 9000 14000 17000
(por semana)

Formule un problema de programación lineal mixto que le permita determinar qué sitios de almacén
le convienen a Noble Amazon y cómo se deben distribuir los libros desde cada almacén a cada región
del paı́s para minimizar el costo total.

11. Una empresa minera con 4 tipos de minadores. Como algunos son más antiguos que otros, sus
capacidades de trabajo son distintas y también sus costos de manutención.
La maquinaria es utilizada para excavación subterranea que puede ser sobre roca blanda o gruesa.
Cada tonelada de roca triturada toma una cierta cantidad de tiempo que dependerá de la tecnologı́a
de la maquinaria y del tipo de roca. En la tabla siguiente se muestran las horas que necesita cada
una de las minadoras para excavar una tonelada de roca de cada tipo, junto con las horas que puede
trabajar la maquina antes de requerir manutención para que no se produzcan daños mayores en sus
partes.
 Minadoras Roca blanda Roca gruesa Horas de trabajo seguro
1 0.10 0.40 480
2 0.20 0.15 400
3 0.10 0.3 500
4 0.05 0.10 200

Además la empresa considera factible asumir el costo por daños en las minadoras siempre y cuando
la producción que se obtenga de ellas sea lo suficiente provechosa. Para ello se determina que cada
minadora puede exceder su tiempo de trabajo en cierta cantidad de horas. Por cada hora excedida
el costo de manutención aumenta ya que se producen mayores daños. La siguiente tabla entrega
información sobre las horas y los costos de excedencia.

Minadoras Tiempo posible de exceso Costo por hora excedida

1 156 2400
2 148 1400
3 170 2200
4 130 1600

Se desea determinar la cantidad de toneladas de cada tipo que debe extraer cada minadora y las
horas de trabajo que realizara cada maquina con el fin de maximizar las ganancias netas (utilidades
menos costos).
Suponga que por cada tonelada blanda extraı́da la empresa tiene una utilidad de 200 y por cada
tonelada dura triturada se ganan 300.
12. Usted tiene cuatro posibilidades de inversión A, B, C y D. Puede invertir en A y/o B al principio de
cualquiera de los cinco años siguientes. Por cada dólar invertido en A obtiene 1, 5 dólares dos años
después (a tiempo para inmediatas inversiones). Por cada dólar invertido en B obtiene 1, 8 dólares
tres años después. En C se aceptan inversiones sólo al principio del segundo año y se obtiene el doble
de lo invertido tras un periodo de cuatro años. En D puede invertirse al principio del quinto año y
se obtiene un 50 % sobre lo invertido un año después. Suponga que dispone de 10.000 dólares Genere
un plan de inversión que maximize las ganancias al final del sexto periodo.
13. Con el fin de mantener bien alimentados a los estudiantes secundarios, JUNAEB desea determinar la
composición de 1000 kg de alimento que cumpla con los requerimientos nutritivos establecidos, que
aseguran una dieta balanceada y buen rendimiento. En la elaboración de la comida pueden utilizarse
los siguientes ingredientes cuyas caracterı́sticas nutritivas y costos se entregan en la siguiente tabla.

Ingredientes Proteı́nas( %) Fibra( %) H. de Carbono( %) Calorı́as(/kg) Costo($/kg)

Harina de Soya 9 12 50 1000 45
Harina de pescado 55 - 4 1950 100
Trigo 7 6 66 1750 70
Avena 8,5 11 58 1700 80
Verduras 12 25 35 450 45

Estudios anteriores dicen que una dieta correcta para estudiantes en edad de desarrollo requiere

Proteı́na 15 %
Fibra mı́nimo 25 %
H. de Carbono mı́nimo 20 % y máximo 40 %
Calorı́as mı́nimo 800/kg y máximo 1800/kg
Harina de pescado máximo 10 %

Formule un modelo de programación lineal que le permita determinar una receta para proveer una
correcta alimentación a sus empleados al menor costo posible.
14. Una importadora recibe maı́z a granel en tres puertos I = {1, 2, 3}. Desde estos lugares, distribuye
directamente a sus clientes. La empresa cuenta con una cartera de clientes, J = {1, 2, ..., 30} Cada uno
de ellos le ha solicitado dj toneladas. De acuerdo a los contratos, la importadora tiene dos alternativas:
enviarle el total solicitado o no enviarle nada. Por cada tonelada transportada del puerto i al cliente
j, la empresa recibe un beneficio bij , mientras que por las entregas que no realiza no tienen ni costo
ni beneficio. La importadora recibirá un total de ri toneladas en el puerto i que podrá enviarle a sus
clientes.

Plantee un modelo de programación entera mixta que permita maximizar los beneficios totales
para la importadora.
Supongamos ahora que la empresa recibe una multa Mj por no satisfacer la demanda del cliente
j ∈ J. ¿Cómo podemos modelar esta condición?.

15. El jefe de turno de un hospital necesita proveer a sus empleados de equipamiento adecuado. Cada
equipo médico está compuesto por delantal, guantes, mascarilla y gorra. El jefe cuenta con el plan
de turnos semanal, por lo que sabe exactamente cuantos equipos requiere cada dı́a.

Dı́a L M M J V S D
# de empleados 150 125 135 140 120 100 55

Los equipos usados deben ser enviados a procesos de esterilización donde son limpiados y reparados
en caso de que tengan daños. Existen 2 procesos de esterilización: uno rápido que demora 8 horas y
que es realizado durante la noche; otro normal que demora 1 dı́as y que se efectúa durante el dı́a.
Es decir, lo que se envı́a a lavado rápido esta disponible al dı́a siguiente mientras lo que se envı́a a
esterilización normal normas está disponible al dı́a subsiguiente.
Además de la esterilización puede optarse por traer equipamiento nuevo, eso si, a un costo más
elevado. Los costos asociados a la esterilización y equipamiento nuevo son:

Mantención rápida $ 1000

Mantención normal $ 600
Equipo nuevo $3000

El problema del jefe de turno consiste en determinar la cantidad de equipos nuevos a utilizar, la
cantidad que debe enviar a esterilización rápida y normal de manera que ningún trabajador se quede
sin el equipo necesario. Además, el jefe debe reducir el costo todo lo posible.

16. El juego del sudoku consiste en llenar las casillas de una grilla de 9x9, que ya tiene algunas casillas
llenas, con números de 1 a 9 de forma que se cumplan las siguientes condiciones: Cada fla debe tener
todas sus casillas distintas. Cada columna debe tener todas sus casillas distintas. Si dividimos la
grilla de 9x9 en 9 sub-grillas de 3x3, entonces cada una de estas sub-grillas debe tener todas sus
casillas distintas. Si usted tiene un conjunto de casillas completadas C, con cada casilla (i, j) ∈ C
tomando el valor ci,j , ¿cómo formuları́a un problema de optimización lineal entera para encontrar
una solución a este sudoku?

17. La división de investigación y desarrollo de una empresa automotriz ha desarrollado cuatro nuevos
modelos de autos. Sin embargo, para evitar una diversificación excesiva de la lı́nea de productos de
la compañı́a, la administración ha impuesto la siguiente restricción:

Requerimiento 1: de los cuatro nuevos modelos de autos posibles, deben escogerse a lo más
dos para producción.
 Se dispone de dos plantas que pueden producir los autos elegidos. Por razones administrativas, la
administración impuso una segunda restricción a este respecto:
Requerimiento 2: sólo una de las dos plantas debe asignarse para la producción de los nuevos
autos.
El costo unitario de producción de cada modelo de auto serı́a en esencia el mismo en las dos plantas,
pero por diferencias en las instalaciones de producción, el número de horas de producción por unidad
de cada auto puede diferir entre ellas. Estos datos se muestran en la tabla, junto con el número total
de horas de producción disponibles a la semana en cada planta, la ganancia unitaria por cada auto
y las estimaciones del departamento de mercadotecnia del número de unidades de cada modelo de
auto que se pueden vender a la semana si se producen.

Tiempo de producción utilizado horas

por cada unidad producida disponibles por
Auto 1 Auto 2 Auto 3 Auto 4 semana
Planta 1 3h 2h 2h 1h 30 horas
Planta 2 4h 3h 1h 2h 40 horas
Ganancia unitaria 5 7 3 4 (miles de dolares)
Ventas potenciales 700 500 900 850 (unidades por semana)

(a) Formule un modelo de programación lineal mixta que permita seleccionar los modelos de autos,
la planta en la que se van a producir y las tasas de producción de los autos elegidos de manera
que se maximice la ganancia total.
(b) Dada las buenas condiciones del mercado, la empresa estima que el número de unidades de cada
modelo que se pueden vender a la semana aumentará en un 10 % por lo que está consideran-
do la opción de invertir 3 millones de dólares en la construcción de una nueva planta, cuyas
caracterı́sticas serı́an:
El número de horas de producción por unidad de cada modelo de auto es de 1 hora, 0.5
horas, 0.7 horas y 1.2 horas para los autos de los modelos 1, 2 3 y 4, respectivamente.
El número total de horas de producción disponibles a la semana es de 50 horas.
Reformule su modelo de programación lineal mixta del item anterior, de manera tal que considere
además la posibilidad de invertir en la nueva planta y que se maximice la ganancia total.
El Requerimiento 2 se mantiene vigente, es decir, si se decide construir la nueva planta
entonces sólo a una de las tres plantas se le debe asignar la producción de los nuevos autos.

18. Antes de las elecciones se asigna a los partidos polı́ticos que van a participar un determinado tiempo
para transmitir sus anuncios de campaña en el horario electoral gratuito.
Previo a una elección presidencial, en la cual también se eligen diputados, un partido debe decidir
cómo utilizar el tiempo que le ha sido asignado. En particular, se desean filmar anuncios en donde
aparezcan el candidato a presidente solo, cada uno de los C candidatos a diputados (c = 1, . . . , C) so-
los y anuncios en los que aparezca el candidato a diputado acompañado por el candidato presidencial.
No se planean filmar anuncios donde aparezcan dos o más candidatos a diputados.
Para filmar los anuncios, el partido cuenta con un presupuesto de B pesos (recuerde que la televisación
es gratuita) y ha contratado una agencia que le cobra U pesos por segundo de anuncio donde aparece
un único candidato (que puede ser el candidato presidencial o uno de los candidatos a diputado), y
D pesos por segundo de anuncio en los que aparecen dos candidatos (el candidato a presidente y uno
de los candidatos a diputado).
El bloque en el horario electoral que le fue asignado al partido es de un total de S segundos. En
ese intervalo deben ser transmitidos los anuncios de todos los candidatos. El objetivo de la campaña
 es maximizar la exposición del candidato presidencial asegurando una exposición mı́nima para los
candidatos a diputados. Especı́ficamente, considere que se quiere garantizar que el candidato dipu-
tado c tiene una exposición de, al menos, Ec puntos. Para los candidatos a diputado la exposición se
calcula contando un punto por cada segundo que el candidato aparece en un anuncio solo y, con dos
puntos por cada segundo que aparece en un anuncio con el candidato presidencial. Por su parte, la
exposición del candidato presidencial se calcula considerando un punto por cada segundo que aparece
en un anuncio solo, y medio punto por cada segundo que aparece en un anuncio acompañando a un
candidato a diputado.

a) Formule un modelo de programación lineal que permita determinar la duración de los anuncios
de campaña que se deben filmar y transmitir, de manera que cumpliendo con el presupuesto y
asegurando una exposición mı́nima Ec para el candidato a diputado c, se maximice la exposición
del candidato presidencial. Considere que para cada candidato a diputado se filman dos anuncios:
solo y acompañado del candidato presidencial, aunque posiblemente la duración de alguno de
ellos puede ser 0. El anuncio del candidato presidencial solo, debe tener una duración mı́nima
de P segundos.
b) Considere el siguiente caso en el que están participando 10 candidatos a diputados por diferentes
distritos. El partido dispone de un tiempo total de 20 minutos (S = 1200 segundos). Se tiene
un presupuesto total (B) de 25 millones de pesos y los costos por filmar los avisos son de
U = 20 000 pesos/segundo si aparece un solo candidato y, de D = 30 000 pesos/segundo si
aparece un candidato a diputado y el candidato presidencial.
La tabla muestra los candidatos y la exposición mı́nima requerida.
Distrito Candidato Exposición mı́nima (puntos)
5 Juan Domı́nguez 160
8 Margarita Acosta 140
10 Esteban White 110
15 Christian Mota 160
20 Josefina Miranda 130
21 Andrés Peña 120
22 Luis Gonzaga 150
24 Aurora Marino 120
31 Nicolás Tagle 140
33 Olivia Grasso 170
Considere que el anuncio donde aparece el candidato presidencial solo debe tener una duración,
de al menos, P = 100 segundos.
c) El comando de campaña se quiere asegurar que los anuncios que se transmitan no sean dema-
siados y que ninguno sea demasiado largo. Para esto ha impuesto las condiciones adicionales:
Los anuncios en que aparece solamente el candidato a diputado deben durar, a lo más, Q
segundos.
Los anuncios en que aparece un candidato a diputado junto con el candidato presidencial,
deben durar, como máximo, R segundos.
Se pueden filmar y transmitir hasta V anuncios de diputados solos y hasta W anuncios de
diputados y candidato presidencial juntos.
Modifique el modelo de la parte (a) para incorporar estas nuevas condiciones.

19. La Fly Right Airplane Company construye aviones pequeños que vende a compañı́as para uso de sus
ejecutivos. A fin de satisfacer las necesidades de estos ejecutivos, a veces los clientes de la compañı́a
 ordenan un diseño especial de los aviones que compran. Cuando esto sucede se incurre en importantes
gastos de preparación para comenzar la producción de estos aviones.
Recientemente, Fly-Right recibió solicitudes de compra de tres clientes con tiempos cortos de entrega.
Sin embargo, debido a que las instalaciones de fabricación están casi totalmente comprometidas con
pedidos anteriores, no podrá aceptar los tres pedidos. Por ello se debe tomar una decisión respecto
al número de aviones que la compañı́a aceptará fabricar (si lo hace) para cada uno de estos tres
clientes.
En la tabla que sigue se proporsionan algunos datos relevantes. En el primer renglón se dan los
costos de preparación requeridos para iniciar la producción de los aviones para cada cliente. Una vez
que ésta comienza, el ingreso marginal neto (que es el precio de compra menos el costo marginal
de producción) de cada avión construido se muestra en el segundo renglón. En el tercero se da el
porcentaje de la capacidad disponible de producción que se utilizarı́a para cada avión producido.
En el último se indica el número máximo de aviones solicitados por cada cliente (pero se aceptarı́an
menos).

Cliente 1 Cliente 2 Cliente 3

Costo de inicio 3 millones de dólares 2 millones de dólares 0
Ingreso marginal neto 2 millones de dólares 3 millones de dólares 0.8 millones de dólares
Capacidad utilizada por avión 20 % 40 % 20 %
Pedido máximo 3 aviones 2 aviones 5 aviones

Ahora, Fly-Right quiere determinar cuántos aviones debe fabricar para cada cliente (si lo hace) a fin
de maximizar la utilidad total de la compañı́a (ingreso total neto menos costos de preparación).
Formule un modelo de programación lineal que permita resolver este problema.
20. El consejo directivo de educación de la municipalidad ha decidido cerrar una de sus escuelas de
educación secundaria (séptimo, octavo y noveno grado) al terminar este año escolar y reasignar
todos los estudiantes de estos grados a las otras tres escuelas de educación secundaria. El distrito
escolar proporciona autobuses para todos los estudiantes de educación secundaria que tengan que
viajar más de un kilometro, por lo que el consejo desea un plan para reasignar a los estudiantes que
minimice el costo total del transporte por autobús. El costo anual (en miles de pesos) por estudiante
transportado en autobús desde cada una de las seis áreas residenciales del municipio a cada una de
las escuelas se muestra en la siguiente tabla (junto con otros datos básicos para el año próximo),
donde 0 indica que no se requiere transporte y un guión indica que hay una asignación no factible.

Costo de transporte por estudiante

Número de Porcentaje Porcentaje Porcentaje
Área Estudiantes en 7mo grado en 8vo grado en 9no grado Escuela 1 Escuela 2 Escuela 3
1 450 32 38 30 $300 $0 $700
2 600 37 28 35 - 400 500
3 550 30 32 38 600 300 200
4 350 28 40 32 200 500 -
5 500 39 34 27 0 - 400
6 450 34 28 38 500 300 0
7 250 30 36 34 200 400 700
8 300 27 39 34 400 500 400
9 200 41 19 40 300 300 -
10 150 40 30 30 - 400 200
Capacidad escolar 1200 1200 1400

El consejo municipal también ha impuesto la restricción de que cada grado debe constituir entre
30 y 36 % de la población de cada escuela. La tabla anterior muestra el porcentaje de población de
educación secundaria de cada área para el año siguiente que estará en cada uno de los tres grados.
 Es posible trazar fronteras de zona para la asignación a la escuela a fin de dividir el área dada en más
de una escuela, pero suponga que los porcentajes en la tabla se mantienen para cualquier asignación
parcial de un área a una escuela.
Usted está contratado como consultor para ayudar al consejo directivo a determinar cuántos estu-
diantes de cada área deben asignarse a cada escuela. Formule este problema como un problema de
programación lineal mixta.

21. Una empresa productora de celulosa produce 3 productos diferentes i = {1, 2, 3}. Esta empresa
cuenta con un proceso productivo que tiene un costo de ci pesos por cada unidad del producto i
que se produce hasta las primeras Ui unidades (primer nivel de costo), y de gi por cada unidad del
producto i que se produzca por sobre este lı́mite (segundo nivel de costo). En la siguiente tabla se
muestran los costos de cada producto y la cantidad de unidades máximas posibles de cada producto
que se producen al costo del primer nivel:

Costo por unidad Costo por unidad

primer nivel (ci ) segundo nivel (gi )
Producto 1 40 25
Producto 2 55 30
Producto 3 50 20

Cantidad de unidades
al costo del primer nivel (Ui )
Producto 1 250
Producto 2 300
Producto 3 375

Se sabe que la empresa debe satisfacer la demanda, que es conocida e igual a dit por cada uno de
los i productos y para los próximos 4 periodos t = {1, 2, 3, 4}. Para ello, la empresa cuenta con 100,
150 y 175 unidades del producto 1, 2 y 3 respectivamente, al inicio de este horizonte (t = 0). En la
siguiente tabla se muestran la demanda de cada producto para cada etapa:

Producto 1 Producto 2 Producto 3

etapa 1 300 380 500
etapa 2 750 600 400
etapa 3 650 550 600
etapa 4 500 580 350

Finalmente, se tiene un almacén (considere que es todo lo grande que se necesite), de manera tal que
le permite almacenar productos producidos en una etapa para satisfacer demanda en la subsiguiente,
a un costo de 10$, 12$ y 20$ por unidad almacenada del producto 1, 2 y 3 respectivamente. Formule
un modelo de programación lineal mixto que le permita determinar la cantidad de producto i que se
debe producir en cada periodo al primer y al segundo nivel de costos.