Professional Documents
Culture Documents
program_5.indb 73
22/03/12 13:00
Programacin lineal
dada por una combinacin lineal de las variables de decisin definidas previamente. Tal
vez se pueda pensar que tener que decidir por un solo objetivo limita el tipo de problemas; esto no es as, puede haber otros objetivos expresados como una restriccin de un
logro por cumplir.
Finalmente habr que escribir las ecuaciones necesarias para representar las distintas
restricciones del problema, generalmente debido a recursos limitados, ya sean stos materias primas, mano de obra o condiciones del mercado. Estas restricciones se complementan con las llamadas restricciones de no negatividad, que establecen que las variables
de decisin siempre deben ser positivas.
program_5.indb 74
22/03/12 13:00
Cuadro 3.1
Horas/unidad
Chihuahua
Productos
Elecrnica
Ensamble
Tijuana
Utilidad
Pantallas lcd
Pantalla de 20
3.5
850
Pantalla de 24
3.8
925
Televisor de 24
2.25
2.5
800
Televisor de 50
2.0
2.75
1200
3000
3200
Capacidad (horas/mes)
5000
Finalmente todos los productos deben pasar por los departamentos de control de
calidad y de empaque. La disponibilidad de tiempo y el nmero de equipos que se han
de procesar por hora se indica en el cuadro 3.2.
Cuadro 3.2
Unidades/hora
Productos
Control de calidad
Empaque
Pantalla de 20
3.0
Pantalla de 24
2.5
Televisor de 24
1.5
Televisor de 50
2.0
3200
800
Capacidad (horas/mes)
la
la
la
la
cantidad
cantidad
cantidad
cantidad
de
de
de
de
pantallas de 20
pantallas de 24
televisores de 24
televisores de 50
program_5.indb 75
22/03/12 13:00
Programacin lineal
76
program_5.indb 76
22/03/12 13:00
program_5.indb 77
22/03/12 13:00
Programacin lineal
En este problema hay que decidir cuntos anuncios de cada tipo contratar, con la
restriccin de que se quiere usar los 3 medios. Por lo tanto, las variables de decisin son
stas:
TV: nmero de anuncios en la televisin (al menos 20)
R: nmero de anuncios en la radio
F: cantidad de folletos a repartir (F = 1 equivale a 1000 folletos)
La fo es minimizar el costo de la campaa
Mn costo = 2000 TV + 1300 R + 400 F
Se quiere llegar por lo menos a 25% de la poblacin de 260000 habitantes:
500 TV + 320 R + 320 F 65000
El presupuesto mximo es de $ 75000:
2000 TV + 1300 R + 400 F 75000
adems:
TV 20
R 7
F 10
El modelo entonces queda as:
Mn costo = 2000 TV + 1300 R + 400 F
s.a.
500 TV + 320 R + 320 F 65000
2000 TV + 1300 R + 400 F 75000
TV 20
R 7
F 10
La solucin de este sistema ser la mejor manera de realizar la campaa que cumpla
con los requisitos planteados.
78
program_5.indb 78
22/03/12 13:00
79
program_5.indb 79
22/03/12 13:00
Programacin lineal
Pero por cuestiones de riesgo no se debe invertir ms que la tercera parte en dlares:
D (1/3) 220000
Para que Banorte d la tasa de inters de 6.8% es necesario invertir al menos $80000
pero como a mitad de ao se retirarn $45000, para que no baje la tasa debern ser:
P 125000
En cuanto a los fondos, debido a que son de inters variable tambin le recomend
mesura:
F 1/2 P
Y para emergencias quiere disponer de 15% de su dinero:
C (0.15) 220000
La suma de sus inversiones no puede exceder su capital, por lo que:
D + P + F + C 220000
El modelo de pl de esta situacin queda as:
Mx R = 0.111 D + 0.034 P + 0.034 (P-45000)+ 0.078 F + 0.012 C
s.a.
D 73333
P 125000
F (0.5) P 0
C 33000
D + P + F + C 220000
D, P, F, C 0
La solucin de este sistema ser la cantidad de dinero que debe invertirse en cada
una de las cuatro opciones para maximizar el rendimiento y conocer el rendimiento
esperado.
80
program_5.indb 80
22/03/12 13:00
Problema de dietas
El problema de las dietas se presenta cuando en una institucin como una escuela o un
hospital debe disear una dieta que cumpla con ciertos requisitos mnimos de nutrientes, pero tratando de obtener el menor costo. El mismo tipo de problema sirve para
realizar dietas para adelgazar, por ejemplo, donde lo que se pretende es minimizar las
caloras, o para las granjas donde se debe alimentar animales utilizando aquellos productos que ofrezcan los nutrientes necesarios al menor precio. A continuacin se da un
caso especfico.
Ejemplo 3.4
Se necesita disear una dieta para estudiantes al menor costo posible pero satisfaciendo
sus necesidades bsicas de 2400 kcal diarias y de no menos de 1000 g de comida; las
necesidades bsicas tambin incluyen 2 l de agua, aunque el lquido no debe necesariamente provenir de los alimentos, y cantidades especficas de protenas, grasas y carbohidratos. En el cuadro se indican las caractersticas de cada tipo de alimento por porcin
de 100 g y los requerimientos diarios mnimos promedio para cada estudiante. La dieta debe tambin incluir al menos 1 huevo, 200 g de vegetales y 100 g de leche o queso.
Cuadro 3.3
Alimento
Grasas
(g)
Carbohidratos
(g)
1.4
52
20
11
11
25
0.2
23
15
55
30
42
90
3.6
3.6
4.8
10
kcal
Agua ml
Pan
245
38
Huevos (2)
150
66
Arroz
110
72
Pollo
250
Leche
66
Protenas
(g)
Precio
($/kg)
Frijoles
110
67
21
12
Queso
250
50
20
15
55
35
80
18
13
100
50
375
Vegetales
Req. mnimo
2400
2 litros
Variables de decisin. Es necesario saber cuntos gramos o porciones de cada alimento debe incluir la dieta. Debido a que la dieta se debe armar con los ocho alimentos
disponibles, el problema tiene ocho variables. Es conveniente expresar la dieta en porciones de 100 g ya que toda la informacin est dada por porcin.
81
program_5.indb 81
22/03/12 13:00
Programacin lineal
82
program_5.indb 82
22/03/12 13:00
Como no puede haber cantidades negativas de alimentos, hay que agregar las restricciones de no negatividad; el modelo entonces queda as:
Mn Costo = 2x1 + 2.5x2 + 1.5x3 + 4.2x4 + x5 + 1.2x6 + 5.5x7 + 1.3x8
s.a.
245x1 + 150x2 + 110x3 + 250x4 + 66x5 + 110x6 + 250x7 + 35x8 2400
x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 10
8x1 + 11x2 + 2x3 + 30x4 + 3.6x5 + 6x6 + 20x7 + 2x8 100
1.4x1 + 11x2 + 0.2x3 + 4x4 + 3.6x5 + 1x6 + 15x7 50
52x1 + 1x2 + 23x3 + 4.8x5 + 21x6 + 18x8 375
x2 0.5
x8 2
x5 + x7 1
x1, x2, x3, x4, x5, x6, x7, x8 0
Problema de mezclas
Los problemas de mezclas se dan cuando para la elaboracin de un producto, o varios,
se utiliza una serie de componentes o ingredientes en determinada proporcin para dar
las caractersticas especficas a cada producto o mezcla. Por ejemplo, se utilizan distintas variedades de granos de caf para lograr el grado de acidez, aroma y textura deseados; se mezclan semillas como cacahuate, pepitas, nueces, pin, etctera para venderlas
en empaques individuales; lo mismo ocurre cuando se produce acero en un horno de
fundicin a partir de hierro y otros metales que le darn las caractersticas buscadas
segn el tipo de uso para el que va a ser destinado dicho acero. Otro uso frecuente es
el diseo de dietas para animales a partir de ingredientes que puedan satisfacer los requerimientos nutricionales; este caso puede verse como el problema de dietas ya tratado. Se pueden encontrar ejemplos en la industria qumica, la petroqumica o en la de
cosmticos.
En todos estos problemas, el tomador de decisiones quiere minimizar el costo de
producir la mezcla que satisfaga los requerimientos impuestos, para lo cual debe indicar
la proporcin de los distintos ingredientes que incluir en la mezcla.
Ejemplo 3.5
En el estado de Veracruz se ha instalado una cooperativa de pequeos productores de
caf para evitar venderlo a precios por debajo de los costos a los grandes acaparadores
internacionales. En ella se realizar la compra del caf en cereza a los productores, el lavado, separacin, secado y tostado para posteriormente molerlo, empacarlo y venderlo.
83
program_5.indb 83
22/03/12 13:00
Programacin lineal
Se ha pensado en vender dos estilos de caf: gourmet y americano ya que son los ms
consumidos en el mercado nacional. Aunque los gustos del consumidor nacional estn
cambiando, actualmente la demanda de caf estilo americano es mayor que la demanda
del estilo gourmet. En el cuadro 3.4 se indican los precios que pagar la cooperativa por
la tonelada de caf en cereza:
Cuadro 3.4
Variedades
Precio $/t
Robusta
3750
Arbica borbn
4450
Arbica caturra
4100
No especificado
2800
Robusta
Arbica borbn
Americano
Gourmet
menos de 30%
menos de 8%
ms de 15%
ms de 25%
menos de 55%
Arbica caturra
Revuelto
ms de 25%
ms de 25%
menos de 80%
menos de 65%
menos de 25%
menos de 12%
84
program_5.indb 84
22/03/12 13:00
85
program_5.indb 85
22/03/12 13:00
Programacin lineal
86
program_5.indb 86
22/03/12 13:00
87
program_5.indb 87
22/03/12 13:00
Programacin lineal
Ejemplo 3.6
Se quieren reorganizar los turnos de las enfermeras de un hospital general que da atencin a una ciudad de medio milln de habitantes. Las enfermeras trabajan turnos de 8
horas continuas, con excepcin del turno nocturno de 12 horas (de 8 pm a 8 am). Hay
4 turnos diurnos que comienzan a las 6 am, 10 am, 2 pm y 6 pm. El nmero de enfermeras necesarias vara segn las distintas tareas que deben realizarse como baar a los
pacientes, darles de comer, asistir a los mdicos en las consultas, realizar curaciones,
etctera. La administracin del hospital indica que el nmero de enfermeras mnimo
necesario es el siguiente:
Cuadro 3.6
Intervalo
6a8
30
8 a 10
22
10 a 14
26
14 a 16
17
16 a 20
20
20 a 22
15
22 a 6
12
Para resolver este problema es importante entender cul es la decisin que han de
tomar las autoridades del hospital. Como existen cuatro turnos diurnos y uno nocturno, es necesario decidir cuntas personas trabajarn en cada uno de los turnos, por lo
que se tienen cinco variables de decisin:
x 1:
x 2:
x 3:
x 4:
x 5:
cantidad
cantidad
cantidad
cantidad
cantidad
de
de
de
de
de
enfermeras
enfermeras
enfermeras
enfermeras
enfermeras
en
en
en
en
en
el turno de 6 a 14
el turno de 10 a 18
el turno de 14 a 22
el turno de 18 a 2
el turno de 20 a 8
y por supuesto el objetivo es tener la menor cantidad de enfermeras pero que cubran
los requerimientos de personal para cada uno de los intervalos en que se conoce la
demanda.
Mn x1 + x2 + x3 + x4 + x5
Para plantear las restricciones hay que garantizar que se cumpla con el nmero mnimo necesario de enfermeras en cada intervalo. Por ejemplo, se sabe que entre las 6 y
88
program_5.indb 88
22/03/12 13:00
las 8 am se requieren de al menos 30 enfermeras; durante esas horas estarn las enfermeras del turno de la noche ya que su hora de salida es a las 8 am; adems estarn las
que entran a las 6 am de la maana. Esto se puede representar as:
x1 + x5 30
En el intervalo de las 8 am a las 10 am se requieren 22 enfermeras. Dado que las
nicas que trabajan en ese horario son las del primer turno de la maana, las que entran
a las 6 am, pues las del turno nocturno acaban de salir, entonces:
x1 22
Habr que seguir analizando cada uno de los intervalos, observando cules turnos
cubren dicho intervalo, y escribir las ecuaciones correspondientes. Para visualizar mejor
este tipo de problemas se puede utilizar una representacin de tipo matricial, en las
que, por un lado, se ponen los turnos y, por el otro, los intervalos en los cuales deben
cumplirse ciertas restricciones. El cuadro 3.7 es la representacin de la matriz de este
problema.
El primer rengln que corresponde al intervalo de 6 a 8 am muestra cuales son los
turnos que cubren ese intervalo. Como el primer turno tiene x1 enfermeras y el turno
nocturno x5, la suma de ambas deber ser al menos igual a las 30 enfermeras que se
requieren. Para el turno de 8 a 10 am solamente trabajan las del primer turno, mientras
que entre las 10 am y las 2 pm se dispondr del personal que entr a las 6 am, as como
del que lo hizo a las 10 am.
Cuadro 3.7
Intervalos Subintervalos
X1
6 a 14
X2
10 a 18
X3
14 a 22
X4
18 a 2
X5
20 a 8
Nmero
mnimo de
enfermeras
06 a 08
30
08 a 10
22
10 a 14
26
14 a 16
16 a 20
17
16-18
20
18-20
20
20 a 22
22 a 06
15
22-02
12
02-06
12
89
program_5.indb 89
22/03/12 13:00
Programacin lineal
El cuadro 3.7 permite ver quines estn trabajando simultneamente en cada intervalo, lo que facilita la construccin de las ecuaciones.
Es importante notar que los intervalos en que se tienen determinados requisitos no
tienen por qu coincidir con los turnos de los trabajadores; esto se puede observar con
la restriccin en que se especifica que entre las 16 y las 20 horas se necesitan 20 enfermeras. Al observar los horarios de inicio y fin de cada turno, se identifica un turno que
comienza dentro de dicho intervalo, por lo que durante esas cuatro horas del intervalo
no se contar con las mismas enfermeras, razn por la cual fue necesario dividir el intervalo en dos subintervalos, pero asegurndonos de que en ambos existiera el mnimo
de personal requerido para efectuar las labores. Se sugiere al alumno analizar qu ocurre
durante el intervalo de 10 pm a 6 am.
El problema queda modelado por el siguiente conjunto de ecuaciones:
Mn x1 + x2 + x3 + x4 + x5
s. a.
x1 + x5 30
x1 22
x1 + x2 26
x2 + x3 17
x2 + x3 20
x3 + x4 20
x3 + x4 + x5 15
x4 + x5 12
x5 12
x1, x2, x3, x4, x5 0
El modelo encontrado tiene 9 restricciones estructurales y las condiciones de no
negatividad. Sin embargo, si se revisan podemos notar que la cuarta y quinta restricciones tienen la misma expresin del lado izquierdo; asimismo, mientras que en la cuarta
se pide que haya por lo menos 17 enfermeras, en la quinta se exige que al menos sean
20, por lo que la primera de estas ecuaciones resulta una condicin redundante y por
lo tanto puede quitarse del modelo sin afectar la solucin.
Como ejercicio, vamos a buscar una solucin posible que cumpla con los requerimientos mnimos, aunque no necesariamente sea la ptima. Empezaremos por aquellos turnos para los que hay lmites mnimos establecidos. En el turno de la noche debe
haber al menos 12 personas, por lo tanto proponemos x5 = 12; adems como de 8 a 10
am solamente est el personal que inicia su turno a las 6 am, se requiere que al menos
x1 = 22. Con eso queda satisfecha la necesidad de contar con 30 personas de 6 a 8 am,
ya que habr 34. Desde las 10 am a las 2 pm se necesitan 26 enfermeras y ya se cuenta
con 22, por lo que x2 = 4, pero como luego se necesita que x2 + x3 20, entonces x3 = 16.
90
program_5.indb 90
22/03/12 13:00
Problemas de transporte
En los problemas de transporte hay un nico producto, homogneo, que se debe distribuir desde varios orgenes a varios destinos. Se acepta la hiptesis de que el producto
cuesta lo mismo cualquiera sea su origen, lo que vara es el costo del transporte. El
costo del transporte puede estar dado en cualquier tipo de unidades como $/t, $/camin, $/caja, etctera, lo que interesa es minimizar el costo de surtir la demanda solicitada por los distintos destinos.
Ejemplo 3.7
La Zona Metropolitana del Valle de Mxico (zmvm) tiene problemas de abasto de
agua en varias de sus colonias, especialmente al este de la ciudad. En este momento
las autoridades del Sistema de Aguas de la Ciudad de Mxico, junto con la Comisin de Agua del Estado de Mxico deben decidir cmo abastecer tres zonas que
estn padeciendo un desabasto sistemtico: Nezahualcyotl, Iztapalapa y Los Reyes,
con necesidades de 3.4, 5 y 2.2 m3/s. Las fuentes de abastecimiento que se estn
considerando son 3 sistemas de pozos profundos (uno de ellos del Estado de Mxico), que an tienen excedentes, y agua proveniente del sistema Cutzamala. El primer sistema puede abastecer 2 m3/s, el segundo, 2.5 m3/s, y el tercer sistema de
pozos, 2.5 m3/s; de la presa de Valle de Bravo, que forma parte del sistema Cutzamala, despus de realizar obras de mantenimiento, se podr extraer de 1 a 10 m3/s, segn sea necesario. Los costos de abastecimiento, operacin y conduccin por m3/s
son stos:
Cuadro 3.8
P1
P2
P3
Cutzamala
Iztapalapa
6.0
4.5
3.0
12.5
Los Reyes
3.5
3.0
4.5
12.0
Nezahualcyotl
3.0
3.5
4.5
11.5
91
program_5.indb 91
22/03/12 13:00
Programacin lineal
P1
x11
c11= 6
x12
Iz
5m3/s
x21
2.5m3/s
P2
LR
2.2m3/s
3.4m3/s
x31
2.5m3/s
10m3/s
P3
x41
c43= 11.5
En este problema hay 12 variables de decisin que llamaremos xij donde xij es la
cantidad de agua medida en m3/seg, que va desde el origen i al destino j.
1: Iztapalapa
con i = 1: P1 j =
2: P2 2: Los Reyes
3: P3 3: Nezahualcyotl
4: Cutzamala
92
program_5.indb 92
22/03/12 13:00
m3/s
m3/s
m3/s
m3/s
Restricciones de la demanda. Visto desde la demanda, cada destino puede recibir el lquido de cualquiera de las cuatro fuentes. Aqu es necesario analizar la situacin para establecer el signo de las restricciones: puede ser que el demandante quiera exactamente la
cantidad demandada o al menos dicha cantidad. Pero como se trata de un caso de minimizar costos, seguramente la solucin ptima har que se cumpla la igualdad y por
lo tanto no enviar excedentes. Las restricciones son:
x11 + x21 + x31 + x41 5
x12 + x22 + x32 + x42 2.2
x31 + x32 + x33 + x34 3.4
Como ningn flujo puede ser negativo en ese caso significara que el agua ira en
sentido inverso, se plantean la condicin de no negatividad:
x11, x21, x31, x41, x12, x22, x32, x42, x13, x23, x33, x34 0
El sistema de ecuaciones resultante tiene caractersticas que lo hacen muy fcil de
resolver dado que todos los coeficientes son cero o uno y con una distribucin muy
particular. Esta simplificacin en el modelo permite utilizar una simplificacin del mtodo general de resolucin de problemas de pl, llamado mtodo de transporte. Este
mtodo se explica en la unidad 6, aunque estos problemas tambin se pueden resolver
con el mtodo general, el mtodo Simplex y se puede resolver con los paquetes tradicionales para pl.
93
program_5.indb 93
22/03/12 13:00
Programacin lineal
O1
x1T
T
O2
xT1
xD21
xT2
x2T
x22
2
O3
D1
D2
x32
En el diagrama 3.2 se pueden contar siete ramas, por lo que el problema tiene siete
variables de decisin, y existen seis nodos, para los cuales hay que plantear las ecuaciones de equilibrio:
x1T oferta1
x2T + x22 oferta2
x32 oferta2
94
program_5.indb 94
22/03/12 13:00
xT1 + xD21 D1
x22 + x32 + xT2 D2 + xD21
x1T + x2T = xT1 + xT2
El objetivo es minimizar el costo del transporte, entonces la fo ser:
Mn C = cij xij
donde cij son los costos unitarios de cada trayecto.
Problemas de asignacin
Los problemas de asignacin son aquellos en que es necesario asignar personas a tareas especficas; mquinas a distintos operarios o vendedores a diferentes rutas, maestros a grupos de alumnos, etctera. El costo o el rendimiento de asignar a determinado
individuo cada una de las tareas vara de acuerdo a sus capacidades particulares. El
objetivo generalmente es minimizar el costo de la asignacin o el tiempo en que se produzca el trabajo. En algunos casos puede ser ms conveniente plantear maximizar la
utilidad obtenida por esas tareas.
Ejemplo 3.8
Una empresa de publicidad en expansin acaba de seleccionar a cinco nuevos empleados con capacidades profesionales: dos son licenciados en comunicacin y los otros tres
son diseadores grficos con entrenamiento y experiencias diversas que pueden ser
tiles a la empresa. Debido a que las vacantes son de diferente responsabilidad y considerando las habilidades personales, el departamento de recursos humanos realiz la siguiente matriz en la que se indica el salario que debera pagarse a cada uno de los
individuos para las distintas funciones que podra desempear.
Cuadro 3.9
Puesto 1
Puesto 2
Puesto 3
Puesto 4
Puesto 5
C1
7000
7250
7250
10000
C2
6500
7500
7000
6000
DG1
5800
7000
7000
8500
DG2
6000
6500
5700
6500
DG3
5500
7000
7000
9500
95
program_5.indb 95
22/03/12 13:00
Programacin lineal
La empresa quiere colocar a cada uno de los nuevos empleados en los distintos
puestos de manera que la nmina a pagar sea la menor posible, dado que el proyecto
en que est trabajando la empresa lo empezar a cobrar seis meses despus, por lo que
tendr que obtener un prstamo bancario para mantenerse hasta ese momento.
Diagrama 3.3
C2
C1
x15
x11
7 000
DG1
DG3
6 000
10 000
x29
x12
7 250
P1
DG2
P2
P3
P4
P5
En este caso se puede hacer un diagrama de red como en los problemas de transporte, en el que existir una rama entre cada uno de los empleados y los puestos que puede
ocupar. A cada rama le corresponder un costo que indica la matriz de salarios. Y como
en los problemas de transporte, a cada rama se le asigna una variable. Aqu es donde
aparece la diferencia fundamental entre los problemas de transporte y los de asignacin: cada una de las variables xij slo puede tomar dos valores, 1 y 0:
xij = 1 si el empleado i se asigna al puesto j
= 0 si el empleado i no se asigna al puesto j
La fo es:
Mn C = c1j x1j + c2j x2j + c3j x3j + c4j x4j + c5j x5j
Las restricciones corresponden a cada nodo; por ejemplo, el primer empleado puede ser colocado en cualquiera de los puestos, excepto el puesto 4, pero si ocupa un
96
program_5.indb 96
22/03/12 13:00
puesto, ya no puede estar en ninguno de los otros; por lo que la restriccin correspondiente ser:
x11 + x12 + x13 + x15 = 1
E igual para los otros empleados:
x21 + x22 + x23 + x24 =
x31 + x33 + x34 + x35 =
x41 + x42 + x43 + x44 =
x51 + x52 + x54 + x55 =
1
1
1
1
Lo mismo pasa con los puestos ya que slo una persona podr ocupar cada puesto:
x11 + x21 + x31 + x41 + x51 = 1
x12 + x22 + x42 + x52 = 1
x13 + x23 + x33 + x43 = 1
x24 + x34 + x44 + x54 = 1
x15 + x35 + x55 = 1
Adems:
xij {0, 1}
La resolucin de estos problemas requiere que se agregue esta condicin y existen
programas de cmputo para resolverlos.
Problemas de inventarios
Todos los problemas presentados hasta ahora no tomaban en cuenta el tiempo, esto es, se
planea la mejor manera de realizar una serie de actividades y stas se ejecutan una sola vez,
o se repiten de la misma manera en los periodos siguientes. A este tipo de modelos podemos llamarlos estticos. Los problemas de inventarios, por el contrario, corresponden a
modelos dinmicos en los que el valor que toma una variable en un periodo depende del
valor que tena en el periodo anterior: xt+1 = f (xt). En estos problemas es necesario analizar lo que ocurre a lo largo de un ciclo, sea ste un ao, un mes, una semana; no interesa optimizar cada periodo por separado, sino el rendimiento en el ciclo completo.
El problema que analizaremos es un tpico problema administrativo en el que, por
ejemplo, se conoce la demanda mensual de cierto producto durante todo el ao. En
97
program_5.indb 97
22/03/12 13:00
Programacin lineal
general casi todos los productos tienen demandas cclicas; por ejemplo, los uniformes
escolares se venden al comienzo del ao escolar; los electrodomsticos, a fin de ao
porque la gente utiliza el aguinaldo para comprar bienes duraderos o tambin para celebrar el da de la madre (aunque sera mejor regalar flores que una plancha); hay comidas tpicas de determinadas fiestas; ropa para fro o para calor, etctera. Por otro lado,
para las empresas no es fcil cambiar sus productos o volmenes de produccin de un
momento a otro; si producen a ritmo constante para satisfacer los meses de menor demanda, se perdern la posibilidad de vender cuando la demanda crezca y si producen
por encima de la demanda de ciertos meses tendrn que pagar el costo financiero de la
inversin que no puedan vender inmediatamente y pagar los costos de almacenamiento, seguros y los costos administrativos del manejo de estos inventarios.
Ejemplo 3.9
En octubre una empresa automotriz debe planear su produccin del siguiente ao para
satisfacer la demanda de su modelo ms econmico en funcin de los pedidos anticipados. En el cuadro 3.10 se muestra la demanda en miles de carros para cada bimestre.
Se ha estimado que el costo de tener que mantener un carro de un bimestre al otro ms
los costos del seguro y del personal de vigilancia es de $420 bimestrales. Los costos de
produccin de los vehculos tambin varan a lo largo del ao pues en el mes de marzo
se espera un aumento en los salarios de 5% y los costos de los insumos tambin se incrementan. Tambin se han estimado estos costos y se muestran en el cuadro 3.10. El
precio de venta es el mismo durante todo el ao. Al comenzar el siguiente ao se dispondr de 2000 vehculos, este es el inventario inicial y se quiere que para el ao siguiente queden al menos 2200 vehculos. Por polticas de la empresa, ningn pedido
debe quedar sin satisfacerse totalmente.
Cuadro 3.10
Bimestre
Demanda
3.5
6.5
Costo total
38000
39600
39750
40100
40400
41000
Planear la produccin implica determinar el nmero de carros que se han de producir cada bimestre, o sea, habr seis variables de decisin:
xi: miles de carros a producir en el bimestre i: i ={1,2...6}
98
program_5.indb 98
22/03/12 13:00
99
program_5.indb 99
22/03/12 13:00
Programacin lineal
Pero como se quiere que el sexto bimestre queden 2200 carros para el ao siguiente, entonces:
I6 = 2.2 = x6 + I5 6.5
Entonces el problema tiene 11 variables de decisin, ya que en este caso I6 fue dato:
xi: miles de carros a producir en el bimestre i: i ={1,2..6}
Ii: miles de carros que quedan del periodo i al i + 1 con i ={1, 2, 3, 4, 5}
El objetivo de la empresa es minimizar los costos de produccin y de inventarios a
lo largo del ao:
Mn C = cj xj + kj Ij
Donde cj es el costo de produccin unitario y kj es el costo de almacenaje de los carros. Como las variables de decisin indican los miles de carros a producir, la fo queda as:
Mn C =[38000 x1 + 39600 x2 +39750 x3 + 40100 x4 + 40400 x5+ 41000 x6
+ 420 ( I1 + I2 + I3 + I4 + I5 + I6 )] 1000
s.a.
x1 I1 = 4
x2 + I1 I2 = 3.5
x3 + I2 I3 = 3
x4 + I3 I4 = 3
x5 + I4 I5 = 4
x6 + I5 = 8.7
Adems: xi, Ii 0
Nota: este ejemplo no cubre todos los aspectos que se ven en el estudio de los problemas de inventarios, pero sirve como introduccin a modelos dinmicos y muestra
cmo la pl puede utilizarse cuando se trata de optimizar en problemas en los que el
tiempo es un componente fundamental.1 Este esquema de planteamiento es utilizado
para la planeacin de la comercializacin de cualquier producto. Para mostrar este tipo
de aplicacin se presenta el siguiente caso.
1Otros problemas que no se presentan en el presente texto, pero que tienen caractersticas similares,
son los problemas financieros en los que se quiere invertir, pero que debe considerarse el flujo de dinero en
el tiempo.
100
program_5.indb 100
22/03/12 13:00
Ejemplo 3.10
La comercializadora de granos MaizMex se dedica a la compra y venta de maz al contado; posee una bodega con capacidad para 520 toneladas. El 1 de enero tiene un inventario de 100 t y $2000000 en caja. La empresa debe planear sus compras y ventas
para el trimestre ya que se tienen los precios a futuro. En el cuadro 3.11 se muestran
los precios por tonelada de enero a marzo. Por las condiciones de transporte y entrega
lo que se compra en un mes no puede ser vendido hasta el siguiente mes. Al final del
trimestre se quiere contar con un inventario de 200 toneladas.2
Cuadro 3.11
Mes
Precio compra
Precio venta
Enero
$2850
$3100
Febrero
$3050
$3250
Marzo
$2900
$2950
Para realizar el programa de compras y ventas se deben definir las variables del problema; en este caso se propone
xe, xf y xm : toneladas a comprar los meses de enero, febrero y marzo
ye, yf y ym: toneladas a vender los meses de enero, febrero y marzo
I1 e I2: inventarios en toneladas al finalizar enero y febrero
C1 y C2: capital disponible a fines de enero y febrero
El objetivo es maximizar la utilidad:
fo: Mx U = 3100ye + 3250yf + 2950ym 2850xe 3050xf 2900xm
Las restricciones son para cada mes; las de enero son stas:
1) Espacio: Io + xe ye 520 t
xe ye 420
2) Capacidad de compra: 2850xe Co = $2000000 2850xe 2000000
3) Venta mxima: ye Io ye 100
Para simplificar el problema se agrega la definicin de dos variables:
2Este
program_5.indb 101
22/03/12 13:00
Programacin lineal
I1 + xf yf 520
3050xf C1 0
yf I1 0
I2 I1 xf + yf = 0
C2 C1 3250yf + 3050xf = 0
I2 + xm ym 520
2900xm C2 0
ym I2 0
I2 + xm ym = 200
program_5.indb 102
22/03/12 13:00
520 t en enero
200 t en marzo
100 t en enero
520 t en febrero
Lecturas complementarias
Eppen y otros (2000), sobre todo el captulo 3, secciones 3.1 a 3.4 y 3.10 a 3.17;
Arreola y Arreola (2003), captulo 2; Stokey y Zeckhauser (1978).
Problemas de la unidad 3
Para cada uno de los problemas de esta seccin, identifique las variables con las unidades que corresponda, defina la fo, identifique las restricciones y plantee las ecuaciones
del modelo de pl.
Problemas de produccin
Problema 3.1
Una fbrica de productos metal-mecnicos tiene alguna capacidad excedente que quiere utilizar para la produccin de algunos de los tres nuevos artculos que est considerando. El tiempo disponible medido en horas-mquina a la semana es el siguiente: para
la fresadora 500 horas, torno, 350 horas, y rectificadora, 150 horas.
La productividad de cada mquina, esto es, el nmero de productos que hace cada
mquina en una hora, para cada uno de los tres productos es la siguiente:
103
program_5.indb 103
22/03/12 13:00
Programacin lineal
Cuadro 3.12
Prod. 1
Prod. 2
Prod. 3
Fresadora
Mquina
Torno
Rectificadora
El departamento de mercadotecnia estima que se podr vender todo lo que se produzca de los producto 1 y 2, mientras que del producto 3 la demanda semanal no supera las 20 unidades. Si la ganancia unitaria es de $50, $20 y $25, respectivamente,
cul debe ser la combinacin de productos que maximice la ganancia semanal?
Problema 3.2
En una planta se producen cuatro productos diferentes (a, b, c, d); para cada producto
se requiere realizar trabajo con cuatro mquinas (cortar, armar, pegar y pintar), el cual
se expresa en min/kg en el cuadro 3.13. Se cuenta con 60 horas semanales de cada mquina (el armado se realiza con una mquina robotizada totalmente).
Cuadro 3.13
Mquina min/kg
Cortadora
Robot
Pegadora
Compresora
Demanda mxima
10
400
100
150
500
Los precios de venta de los productos por kilogramo son $9, $7, $6 y $5, respectivamente; la mano de obra tiene un costo de $2 por hora. El costo de materia prima para el
producto 1 es de 3.5 $/kg, mientras que para los otros es de 1.2 $/kg. Cul es la produccin semanal que ms le conviene para maximizar su utilidad?
Problema 3.3
Una planta productora de fibras tiene una lnea donde produce polister, elastano y
dacrn. El departamento de hilandera requiere de 20, 40 y 30 horas respectivamente para producir una tonelada de cada una de las fibras; este departamento cuenta
104
program_5.indb 104
22/03/12 13:00
con 2000 horas. El departamento de teido cuenta con 4800 horas y requiere 70,
80 y 90 horas respectivamente para teir una tonelada de fibra. Por ltimo los productos deben ser colocados en bobinas de 1 kg para su venta. El tiempo requerido es
de 25 horas por cada tonelada de polister o de dacrn y de 35 horas para bobinar
una tonelada de elastano pues debe realizarse mucho ms lentamente para no perder
sus propiedades. Se cuenta con 1500 horas de bobinadora. Las ventas limitan la produccin de dacrn a 25000 kg por mes. Si los costos de materia prima para las
3 fibras son similares y si el precio de venta es de 1000, 1500 y 2000 pesos por tonelada, plantelo como un problema de pl.
Problema 3.4
Una cooperativa opera cuatro granjas con rendimientos similares. Cada una de las
granjas tiene cierta cantidad de hectreas y horas hombre disponibles como se muestra
en el cuadro 3.14:
Cuadro 3.14
Granja
ha tiles
500
1700
900
3000
300
900
700
2200
Se est pensando en sembrar tres cultivos: maz, frijol y calabaza, cada uno de los
cuales produce distintas ganancias y requieren distinta cantidad de mano de obra (vase cuadro 3.15). Tambin por cuestiones de dinero, solamente se compraron las semillas y fertilizantes para determinado nmero de ha mximo de cada cultivo.
Cuadro 3.15
Semillas y fertilizantes
ha mximas
Horas mes/ha
Ganancias esperadas
por ha ($)
Maz
700
500
Frijol
800
200
Calabaza
300
300
Cultivo
105
program_5.indb 105
22/03/12 13:00
Programacin lineal
Problema 3.5
Una cooperativa agrcola posee 3 ranchos de 25, 30 y 40 ha respectivamente. Se est
planeando la produccin del prximo ciclo agrcola. Las opciones son sembrar maz,
frijol y sorgo; adems tienen instalaciones para la cra de hasta 2500 pollos en el rancho
ms grande (adems de las hectreas para cultivo). Cuentan con un capital de $200000
para gastos de fertilizantes, semillas y el alimento de las aves. Debido a la cantidad de
agua disponible en la presa, se les han asignado 200000 m3 para el riego.
Para la cra de pollos se requieren de $20 por pollo, y un hombre puede atender a
250 animales (durante 125 das, que es el periodo antes de venderlos). Las necesidades
de agua son inferiores a 1 m3 diario (puede despreciarse), y la utilidad, el precio de venta menos los costos, es de $20 por ave. En el siguiente cuadro se presentan los datos
especficos de cada rancho as como los requerimientos de mano de obra por hectrea
y la lmina de agua de cada cultivo para todo el ciclo productivo.
Cuadro 3.16
Mano
de obra
(h/ha)
Costo de los
insumos
($/ha)
Lmina
de agua
(cm)
Utilidad
($/ha)
Rancho
Mano de obra
disponible
(h)
55
7000
12000
Maz
800
3000
Frijol
1200
5000
60
10200
20000
Sorgo
300
1200
20
4500
27000
program_5.indb 106
22/03/12 13:00
La capacidad en toneladas de cada incinerador as como las unidades de los contaminantes bixido de sulfuro y de partculas enviadas a la atmsfera por tonelada incinerada son:
Cuadro 3.17
Incinerador
Capacidad (t/da)
Partculas (kg/t)
1200
250
20
800
150
30
1000
220
24
La nueva reglamentacin para el control de emisiones indica que las plantas de incineracin tendrn como topes en la emisin de contaminantes hasta 50000 kg de
partculas suspendidas y no ms de 400000 unidades de bixido de sulfuro.
La ciudad debe planear la manera ms econmica de procesar sus desperdicios sin
exceder los topes estipulados por la nueva reglamentacin ambiental.4 Plantee el problema como un modelo de pl.
Problema 3.75
Una empresa pblica generadora de energa tiene una demanda de 2000 megavatios
por hora (MWh) para una ciudad industrial. La legislacin ambiental la obliga a que la
emisin de contaminantes generada est por debajo de 180 kg/h. La empresa debe decidir qu combustibles y mtodo utilizar para minimizar los costos de generacin, pero
cumpliendo con las reglamentaciones ambientales.
Cuadro 3.18
Contaminantes
Costo mwh
$3.5
Diesel pesado
$5.0
$5.8
Importar energa
$4.5
107
program_5.indb 107
22/03/12 13:00
Programacin lineal
Problema 3.8
Una refinera compra dos tipos de petrleo: ligero tipo Brent y petrleo crudo pesado
tipo Maya. Los costos actuales estn en 77 y 64 dlares por barril, respectivamente. De
cada tipo de petrleo se obtiene por el proceso de destilacin las siguientes cantidades
de gasolina, diesel y aceites lubricantes, expresado en barriles:
Cuadro 3.19
Gasolina
Diesel
Aceites
0.40
0.25
0.30
0.33
0.38
0.25
La refinera debe entregar mensualmente 600000 barriles de gasolina, 500000 barriles de diesel y 200000 barriles de aceites lubricantes. Encuentre la cantidad de barriles de crudo de cada tipo que le conviene comprar para satisfacer la demanda con el
mnimo costo en los insumos.
program_5.indb 108
22/03/12 13:00
junto con los dedicados a actividades recreativas no pueden exceder 20% del total de
los crditos. c) Los prestamos a las Pymes deben ser menos de 30% del total. d) Al menos 10% de los prstamos deben destinarse a los prstamos personales tipo a, otro
tanto debe destinarse a las hipotecas y a las Pymes. El banco quiere maximizar sus utilidades. Cuntas variables tiene el problema?; cuntas restricciones? Plantee el problema de pl.
Cuadro 3.20
Tipo de prstamo
Tipo de prstamo
Personal tipo a
10
Personal tipo b
12
12
Automvil
10
Implementos para
actividades recreativas
Hipoteca
Pymes
Problema 3.116
Conacyt ha decidido repartir 1000 millones de pesos para estimular la investigacin en
innovacin tecnolgica en el rea de energa. Se recibieron 200 solicitudes para otros
tantos proyectos entre los cuales se seleccionaron 6 finalistas. Un grupo de cientficos y
economistas evaluaron los proyectos y estimaron los beneficios potenciales que cada
uno de ellos podra significar para un periodo de 10 aos por cada peso invertido ahora en investigacin. Los proyectos seleccionados aparecen en el cuadro 3.21.
Cuadro 3.21
Proyecto
Tipo de energa
Beneficio neto
por peso invertido
Fondos solicitados
(millones de pesos)
Solar
4.4
220
Solar
3.8
180
Biocombustible
4.1
250
Carbn
3.5
150
Nuclear
5.1
400
Geocntrica
3.2
120
Esto quiere decir que el primer proyecto al cabo de 10 aos potencialmente producir $4.4 por cada peso que se haya invertido en l despus de recuperar la inversin, y
6
program_5.indb 109
22/03/12 13:00
Programacin lineal
que requiere como mximo 220 millones de pesos, pero el Conacyt puede decidir entregarle slo parte de esos fondos.
El Conacyt necesita decidir cunto dinero asignar a cada proyecto tratando de
maximizar los beneficios futuros, pero tambin deben tomarse en cuenta otros criterios
por lo que se ha decidido que al menos deben otorgarse $300 millones para la investigacin de energa solar, no menos de 100 millones de pesos para biocombustibles y
restringir la cantidad invertida en investigaciones relacionadas con carbn y nuclear a
menos de 250 millones de pesos en total.
Planeacin de publicidad
Problema 3.12
Se est planeando una campaa publicitaria para anunciar la apertura de un nuevo supermercado en Tapachula. Se cuenta con un presupuesto de $250000 y se est considerando la posibilidad de contratar anuncios en la radio a $10000, y en la televisin
local, a $20000. Cada anuncio en la radio llega a 12000 personas y cada anuncio en la
televisin llega a 20000 personas. Se quiere llegar a la mayor cantidad de pblico posible, pero garantizando una audiencia de al menos 20000 mujeres y de 18000 hombres
adultos. Los medios de difusin dicen que su audiencia por anuncio es:
Cuadro 3.22
Mujeres
Hombres
Radio
2000
1500
Televisin
2500
5000
Problemas de dietas
Problema 3.13
Un criadero de cerdos debe determinar los distintos tipos de alimento que deben dar a
los cerdos para cubrir los requerimientos nutricionales a costo mnimo. En el siguiente
cuadro se dan las unidades nutricionales por kilogramo de alimento, los requerimientos mnimos y los costos. Se debe encontrar la dieta de costo mnimo.
110
program_5.indb 110
22/03/12 13:00
Cuadro 3.23
Maz (kg)
Grasa (kg)
Alfalfa (kg)
Requisito
mnimo
Unidad
Carbohidratos
90
20
40
200
Protenas
30
80
60
180
Vitaminas
10
20
60
150
mg
Costo($/kg)
Problema 3.14
Un hospital se propone elaborar una dieta balanceada para el desayuno de sus pacientes
con las siguientes caractersticas:
a) El desayuno debe aportar no menos de 480 caloras
b) El consumo mnimo de protenas en el desayuno debe ser de 25 g.
c) Los alimentos que se han de utilizar son jamn, huevo, leche, pan y queso fresco;
Las caractersticas de cada uno de estos alimentos se dan a continuacin:
Cuadro 3.24
Alimentos
Porcin
Precio
Caloras
Protenas (g)
Jamn
1 rebanada
$2.5
76
3.9
Huevo
1 pieza
$1.0
74
5.6
Leche
1 vaso
$2.2
116
6.8
Pan
1 pieza
$0.5
124
2.0
Queso
1 racin
$4.0
127
11.3
111
program_5.indb 111
22/03/12 13:00
Programacin lineal
Problemas de mezclas
Problema 3.15
Una fbrica de plsticos planea sacar un nuevo producto utilizando plstico reciclado
proveniente de cuatro plantas recicladoras. Dadas las caractersticas del producto que
se quiere obtener en cuanto a flexibilidad, transparencia y resistencia trmica, se tiene
que encontrar la mezcla ms conveniente de los cuatro insumos de tal manera que la
resina resultante contenga al menos 20% de pet, al menos 30% de polietileno de
baja densidad y al menos 20% de polipropileno. Debido a que se necesita que el producto final sea muy flexible, no debe contener ms de 30% de pet ni ms de 35% de
polietileno.
En el siguiente cuadro se indica el porcentaje del contenido de cada una de las resinas en los insumos provenientes de las cuatro plantas:
Cuadro 3.25
Insumos
de resina
Planta 1
Planta 2
Planta 3
Planta 4
pet
35
25
25
30
Polietileno
45
15
30
25
Polipropileno
12
60
40
25
El precio del kilogramo de cada uno de los insumos es de $20, $25, $15 y $10. Indique cul es la mezcla de insumos ms conveniente para minimizar el costo del producto.
Problema 3.16
Una pequea fbrica de productos cosmticos naturales produce jabn, champ para
prevenir la cada del cabello, crema y aceite para la piel. Sus ingredientes bsicos son la
jojoba, el romero y la sbila que ellos mismos producen. Esta temporada han cosechado
y procesado 1000 litros de sbila, 560 litros de aceite de romero y 2200 litros de aceite de jojoba. Debido a que se trata de una cooperativa quieren utilizar especialmente
todo lo producido por ellos mismos.
En el siguiente cuadro se indican las cantidades mnimas y mximas que debe contener un litro de estos productos, as como los precios tentativos de venta por litro. El
jabn lleva una pasta base que no debe exceder 70%; el champ puede tener hasta 20%
de agua, la crema slo 12% y el aceite apenas 5%. Se debe decidir cul es el mejor plan
de produccin.
112
program_5.indb 112
22/03/12 13:00
Cuadro 3.26
Jabn
Champ
Crema
Jojoba (ml)
Sbila (ml)
mx. 180
mx. 300
Romero (ml)
mn. 125
mn. 175
mx. 250
mx. 350
mx. 350
mn. 140
mn. 220
mn. 320
mx. 450
mn. 220
mx. 30
55
mn. 50
mx. 100
70
25
43
mn. 300
Aceite
mx. 800
mn. 700
mn. 30
Turnos de trabajo
Problema 3.17
Un municipio conurbado altamente poblado ha estimado el nmero mnimo de patrullas necesarias para la vigilancia de su territorio para periodos de cuatro horas. Los oficiales de las patrullas trabajan turnos continuos de ocho horas y no hay policas con
turnos parciales. Se quiere organizar los turnos para reducir el nmero de empleados
necesarios. Los oficiales pueden empezar su turno al comienzo de cualquiera de los intervalos que se muestran a continuacin; en cada patrulla deben ir dos oficiales.
Cuadro 3.27
Intervalo
12 a 16
100
16 a 20
250
20 a 00
400
00 a 4
500
4a8
200
8 a 12
150
Indique cul es la cantidad de patrullas con que debe contar el municipio (se considera que debe tener un 10% de carros extra para darles mantenimiento) y cuntos
oficiales requiere para satisfacer la demanda de vigilancia.
113
program_5.indb 113
22/03/12 13:00
Programacin lineal
Problemas de transporte
Problema 3.18
Una compaa que produce concreto debe abastecer a cuatro obras en construccin. La
compaa tiene tres plantas desde las que suministrar el concreto. En el cuadro se indican los costos por camin enviado desde las plantas a las obras, que depende de la distancia que se debe recorrer, as como la capacidad diaria en cargas de camin de cada
planta y la demanda de cada obra.
Cuadro 3.28
Obra 1
Obra 2
Obra 3
Obra 4
Capacidad de
las plantas
$80
$100
$60
$70
120
$40
$80
$75
$60
100
$100
$120
$90
$110
80
50
40
75
60
Planta
Demanda
Mx. de cargas
disponibles
Bodega 1
$40
$50
$45
$50
$25
100
Bodega 2
$50
$35
$40
$20
$40
250
114
program_5.indb 114
22/03/12 13:00
Problema 3.20
Una empresa duea de una cadena de supermercados acaba de comprar las tiendas de
otra cadena, con lo que logra una cobertura a nivel nacional. Ahora tiene que disear
la estrategia para surtir a sus nuevas tiendas desde las bodegas que tena establecidas,
incluso para determinar cules de ellas necesitarn aumentar su capacidad. El criterio
para decidir desde dnde surtir a las nuevas tiendas lo establece tratando de minimizar
las distancias, ya que esto se traduce en disminucin de combustible y de costos. Tiene
que proveer de mercancas a cuatro tiendas, una en Cuernavaca, otra en Puebla y dos
en el Distrito Federal, una al norte y otra en el oriente. Las bodegas se encuentran en
la ciudad de Veracruz, en Puebla y Toluca. En el siguiente cuadro se dan las distancias
en kilmetros entre las bodegas, las tiendas y las necesidades semanales medidas en camiones de 12 t.
Cuadro 3.30
Tiendas/Bodegas
Toluca
Puebla
Veracruz
Necesidades semanales
Cuernavaca
96
109
291
35
D. F. norte
40
80
260
70
D. F. oriente
48
75
255
73
Puebla
117
182
47
program_5.indb 115
22/03/12 13:00
Programacin lineal
Capacidad anual
$9
40000
$10
75000
$11
135000
Tlalpan
Villa Coapa
Tlhuac
Problemas de inventarios
Problema 3.238
Una compaa quiere planear la produccin de cierto artculo para las prximas 4 semanas. El costo de produccin es de $1000 las 2 primeras semanas y $1500 las siguientes. Las demandas semanales son 7, 8, 10 y 10 unidades, pero la planta no puede
8Este
program_5.indb 116
22/03/12 13:00
producir ms de 9 unidades semanales, aunque puede pagar horas extra las dos ltimas
semanas, lo que le permite aumentar la produccin en 2 unidades semanales, con un
costo extra de $580 por unidad. El exceso de produccin se puede almacenar a un costo de $35 por semana y por unidad. El objetivo es minimizar los costos totales.
program_5.indb 117
22/03/12 13:00
Programacin lineal
esto producir exactamente las cantidades necesarias de gasolina y diesel, pero tendr un excedente de 215798 barriles de aceites lubricantes.
Problema 3.9. El asesor debe invertir $1000000 en mesas de dinero; $4000000 en
4000 Cetes a 180 das, y $5000000 en 249117 acciones de Cemex. El rendimiento ser de $785500.
Problema 3.10. El banco, para maximizar sus utilidades, debe prestar:
10% a prstamos personales tipo a
5% a prstamos personales tipo b
20% a prstamos para actividades recreativas
10% a prstamos hipotecarios
45% a prstamos para automviles (o a mejora de vivienda)
10% en prstamos a Pymes
Problema 3.11. El Conacyt ha decidido entregar las siguientes cantidades a cada uno
de los proyectos, expresado en millones de pesos:
Solar 1:
220 mp
Solar 2:
180 mp
Biocombustibles:
250 mp
Nuclear:
250 mp
Geotrmica:
100 mp
Problema 3.12. Es conviente contratar 25 anuncios de radio solamente, con lo que se
tendra una audiencia de 300000 personas con al menos 50000 mujeres y 37500
hombres.
Problema 3.13. La dieta de costo mnimo es de $24 diarios por cerdo e incluye 1.20 kg
de maz, 0.103 kg de grasa y 2.27 kg de alfalfa; si se quiere que los animales engorden ms rpido se les puede dar comida suplementaria.
Problema 3.14. La dieta de costo mnimo debe incluir una rebanada de jamn, dos
huevos, 1.2 vasos de leche (o sea, un vaso grande) y una pieza de pan. El costo del
desayuno es de $7.55 aproximadamente.
Problema 3.15. La mezcla ms conveniente tiene un costo de 13 $/kg y est compuesta con 20% de la planta 1; 20% de la planta 3, 60% de la planta 4.
Problema 3.16. La fbrica debe producir solamente champ, crema y aceite. Las mezclas que se deben realizar se muestran en el cuadro con una utilidad de 258434
pesos.
118
program_5.indb 118
22/03/12 13:00
Cuadro 3.33
Champ
Crema
Aceite
Jojoba
Litros
107.8
193.4
1899.0
Sbila
238.6
354.5
407.0
Romero
269.4
19.3
271.3
Agua
154.0
77.3
135.6
Total
769.8
644.5
2715.9
Problema 3.17. Se debe contar con no menos de 500 patrullas (sera conveniente tener
algunas para imprevistos y mantenimiento); se deben organizar 900 parejas de oficiales, o sea, 1800 oficiales. Aunque hay muchas soluciones, una posible sera que
entren a trabajar 150 oficiales a las 12 am, 350 a las 4 pm, 550 a las 8 pm, 450 a las
12 am y 300 a las 8 am.
Problema 3.18. La compaa debe enviar la carga en los camiones como se indica en el
cuadro, y el costo ser de $13950.
Cuadro 3.34
Obra 1
Obra 2
Planta 1
Planta 2
50
Obra 3
Obra 4
70
50
40
10
Planta 3
Problema 3.19. En este caso la oferta es inferior a la demanda, por lo que se sugiere para
minimizar los costos, enviar la siguiente cantidad de cargas:
Cuadro 3.35
Bodega
Tienda 1
20
60
Tienda 2
Tienda 3
Tienda 4
Tienda 5
80
50
75
45
Problema 3.20. Para surtir la demanda recorriendo la menor distancia posible se deben
realizar los siguientes envos de camiones. Se recorrern 31964 km.
119
program_5.indb 119
22/03/12 13:00
Programacin lineal
Cuadro 3.36
Distrito Federal
(zona norte)
Toluca
Cuernavaca
37
35
Puebla
48
Puebla
Veracruz
Distrito Federal
(zona oeste)
22
36
47
120
program_5.indb 120
22/03/12 13:00