Anda di halaman 1dari 43

PROBLEMAS DE DISTINTOS LIBROS

Problema 1 (CABALLERO Y OTROS (Programacin Lineal)


Una tienda de electrodomsticos lanza una oferta durante 20 das. Para
ello contrata a cuatro vendedores y a tres instaladores durante cuatro horas
diarias. La oferta est dirigida a la venta de frigorficos, lavadoras y
vitrocermicas.
Se estima que un vendedor tarda 20 minutos en vender un frigorfico, 16
minutos en una lavadora y 30 en una vitrocermica, mientras que los
instaladores necesitan 15 minutos en instalar un frigorfico, 36 minutos en una
lavadora y 21 en una vitrocermica.
Si los precios de venta son 70.000 pts. un frigorfico, 50.000 pts. una
lavadora y 60.000 pts. una vitrocermica,
Cul es la combinacin de ventas que maximiza los ingresos de la tienda
correspondiente a esta promocin?
Habr contratado a algn vendedor y/o instalador de ms?
Problema: Maximizar los ingresos de la tienda correspondientes a la
promocin.
Variables que intervienen: x n frigorficos
y n lavadoras
z n vitrocermicas
Funcin objetivo:

Mx. Ingresos = 70000x + 50000y + 60000z

sujeto a:
20x + 16y +30z 19200
15x + 36y + 21z 14400
x,y,z 0
Solucin ptima:
Variable

x
s1
s2

Valor

960
0
0

------------------------------------------------------------------------------------------------------------------------------Gracias a los(as) alumnos(as) de cursos anteriores

Ingresos

67.200.000

No ha contratado a ningn vendedor y/o instalador de ms, ya que las


variables de holgura (s1 y s2) adquieren valor cero (son un coladero).
Problema 2
Un profesor ha llevado a cabo un examen que consta de tres preguntas
y est asignando puntuacin a cada una de ellas. Para ello decide:
a) El tercer problema debe puntuar como mnimo 2,5 puntos.
b) En total deben sumar diez puntos.
c) Debido a la dificultad de las preguntas 1 y 2, la diferencia entre la
puntuacin de la primera y la segunda deber ser a lo sumo de un
punto.
El profesor conoce que un 50 % del curso resolver la primera pregunta
correctamente, un 30 % la segunda y un 40 % la tercera.
Cmo debe asignar los puntos de modo que se maximice la puntuacin global
del curso?

Problema: Maximizar la puntuacin global del curso.


Variables que intervienen: x puntuacin primera pregunta
y puntuacin segunda pregunta
z puntuacin tercera pregunta
Funcin objetivo:

Mx. Z = 50x + 30y + 40z

sujeto a:
z 2,5
x + y + z = 10
xy1
x,y,z 0

Solucin ptima:
Variable

Valor

4,25

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

3,25

2,50
Z

410,00

(Resolucin en archivo puntuac.met , programa manager)


(Resolucin en archivo puntuac.lp, programa lp88)
Problema 3
En una acera se producen cuatro tipos de acero: A, B, C y D,
dependiendo de su contenido en hierro y carbn.
Las instalaciones fabriles estn divididas en 4 grandes departamentos:
fundicin, laminado, corte y bobinado:
- El departamento de fundicin trabaja las 24 horas del da.
- El departamento de laminado funciona con horas-mquina y horashombre: las 2 mquinas existentes pueden trabajar las 24 horas al
da ininterrumpidamente, para lo que se utilizan tres turnos de
operarios de 2 hombres cada uno, que trabajan 8 horas.
- En el departamento de corte trabajan operarios al mismo nivel que en
el de laminado.
- En el departamento de bobinado se trabaja 12 horas al da.
El nmero de horas que la fabricacin de cada tipo de acero requiere en
los distintos departamentos es:

Acero tipo A
Acero tipo B
Acero tipo C
Acero tipo D

Nmero de horas en el departamento


Fundicin
Laminado
Corte
Bobinado
2
2
6
3,5
3
2
1
4
3
1
2
1
4
3

El coste por unidad de medida de acero producido viene determinado


por la relacin entre hierro y carbn que se utilice para cada tipo de acero:
Hierro
Carbn

Acero tipo A
6
4

Acero tipo B
9
1

Acero tipo C
8
2

Acero tipo D
7
3

El coste de cada unidad de hierro es de 0,4 unidades monetarias,


mientras que el coste de cada unidad de carbn es de 1 unidad monetaria.
Debido a la cercana del almacn del proveedor, el suministro de las materias
primas (hierro y carbn) es inmediato y el transporte no supone un plus en el
coste de las mismas.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

El acero tipo B est en fase de desaparicin, debido a su poca


resistencia y alta corrosin, por lo que la empresa ha estimado que la
produccin mxima del mismo sea de 2 unidades.
Los ingresos producidos por cada tipo de acero son 12, 9, 11 y 12
unidades monetarias respectivamente por unidad de medida.
Cul es la produccin ptima que maximice los beneficios de la acera?

Problema: Alcanzar la produccin ptima que maximice los beneficios


de la acera.
Variables que intervienen: x1 acero tipo A
x2 acero tipo B
x3 acero tipo C
x4 acero tipo D
Funcin objetivo:
Mx. Beneficios = (12x1 + 9x2 + 11x3 + 12x4) (6,4x1 + 4,6x2 + 5,2x3 + 5,8x4)
sujeto a:
2x1 + 3,5x2 + 1x3 + 2x4 24
2x1 + 3x2 + 4x3 + x4 48
6x1 + 2x2 + 3x3 + 4x4 48
x3 + 3x4 12
x2 2
x1, x2, x3, x4 0

Solucin ptima:
Variable

x1
x2
x3
x4
s1

Valor

2,11
2,00
9,21
0,93
1,71

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

Beneficios

79,80

Dual:
Min. W = 24y1 + 48y2 + 48y3 +12y4 + 2y5
s.a.:
2y1 + 2y2 + 6y3 5,6
3,5y1 + 3y2 + 2y3 + y5 4,4
y1 + 4y2 + 3y3 + y4 5,8
2y1 + y2 + 4y3 + 3y4 6,2

Problema 4
Un agricultor posee una parcela de 800 m 2 para dedicarla al cultivo de
rboles frutales: naranjos, perales, manzanos y papayeros. Se pregunta de qu
forma repartir la superficie de la parcela entre las cuatro variedades para
conseguir el mximo beneficio sabiendo que:
- Cada naranjo precisa como mnimo de 16 m 2, cada peral 4 m2, cada
manzano 8 m2 y cada papayero 10 m2.
- Dispone de un total de 1200 horas de trabajo/ao (150 jornales),
precisando cada naranjo de 30 horas/ao, cada peral de 5 horas/ao,
cada manzano de 10 horas/ao y cada papayero de 13 horas/ao.
- Los beneficios unitarios son de 50, 25, 20 y 35 unidades monetarias
por cada naranjo, peral, manzano y papayero respectivamente.
- El agricultor posee un depsito de 4.000 litros para el regado de los
rboles frutales, el cual es llenado por la empresa suministradora una
vez al ao. Cada naranjo precisa de 55 litros/ao, perales 40
litros/ao, manzanos 25 litros/ao y papayeros 30 litros/ao. El precio
de cada litro de agua tratada es de 0,3 unidades monetarias,
pagando el agricultor nicamente por el agua consumida.
- El cultivo de papayeros tiene como destino satisfacer la demanda
local, por lo que el agricultor ha determinado que para no quedarse
con excedentes la superficie de papayeros no puede ser superior a
180 m2.

Problema: Maximizar el beneficio a travs del reparto de la superficie


dedicada al cultivo.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

Variables que intervienen: x1 naranjos


x2 perales
x3 manzanos
x4 papayeros
Funcin objetivo:
Mx. Z = (50x1 + 25x2 + 20x3 + 35x4) (16,5x1 + 12x2 + 7,5x3 + 9x4)
sujeto a:
16x1 + 4x2 + 8x3 + 10x4 800
30x1 + 5x2 + 10x3 + 13x4 1200
55x1 + 40x2 + 25x3 + 30x4 4000
x4 18
x1, x2, x3, x4 0

Solucin ptima:
Variable

Valor

x1
x2
x4
s1

23,07
54,78
18,00
31,76

1952,97

Dual:
Min. W = 800y1 + 1200y2 + 4000y3 + 18y4
s.a.:
16y1 + 30y2 + 55y3 33,5
4y1 + 5y2 + 40y3 13
8y1 + 10y2 + 25y3 12,5
10y1 + 13y2 + 30y3 + y4 26
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

Problema 5
Un mdico receta a una de sus pacientes una dieta especial de
adelgazamiento basada en cinco productos (arroz, pescado, verduras, carne de
pavo y fruta fresca) que han de combinarse de manera que cumplan una serie
de requisitos mnimos en cuanto a protenas y caloras, y mximos en cuanto a
grasas y colesterol:
- Los requisitos mnimos se sitan en 15 unidades de protenas y
en 8.000 caloras.
- Los requisitos mximos se sitan en 9 unidades de grasa y 5
unidades de colesterol.
Los productos que componen la dieta tienen las siguientes unidades por
kilogramo:
- El arroz contiene 1 unidad de protena, 1.000 caloras, 0 unidades de
grasa y 0,5 unidades de colesterol.
- El pescado contiene 3 unidades de protenas, 2.500 caloras, 2
unidades de grasa y 1 unidad de colesterol.
- Las verduras contienen 2 unidades de protenas, 1.000 caloras, 1
unidad de grasa y 0,5 unidades de colesterol.
- La carne de pavo contiene 8 unidades de protenas, 3.000 caloras, 4
unidades de grasa y 5 unidades de colesterol.
- La fruta fresca contiene 0 unidades de protenas, 1.500 caloras, 0
unidades de grasa y 0 unidades de colesterol.
Los precios de los cinco productos bsicos son respectivamente de 70,
120, 100, 210 y 90 pesetas el kilogramo.
Cul ha de ser la combinacin de productos que cubriendo los requerimientos
mnimos y mximos tenga el mnimo coste?

Problema: Minimizar el coste de la dieta propuesta por el mdico.


Variables que intervienen: x1 arroz
x2 pescado
x3 verduras
x4 carne de pavo
x5 fruta fresca
Funcin objetivo:

Min. Z = 70x1 + 120x2 + 100x3 + 210x4 + 90x5

sujeto a:
x1 + 3x2 + 2x3 + 8x4 15
1000x1 + 2500x2 + 1000x3 + 3000x4 + 1500x5 8000
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

2x2 + x3 + 4x4 9
0,5x1 + x2 + 0,5x3 + 5x4 5
x1, x2, x3, x4, x5 0

Solucin ptima:
Variable

Valor

x2
x3
x4
s2

3,00
2,33
0,17
2333,33

628,33

Dual:
Max. W = 15y1 + 8000y2 - 9y3 - 5y4
s.a.:
y1 + 1000y2 - 0,5y4 70
3y1 + 2500y2 - 2y3 - y4 120
2y1 + 1000y2 - y3 - 0,5y4 100
8y1 + 3000y2 - 4y3 - 5y4 210
1500y2 90

Problema 6
Un accionista particular, el 1/1/97, quiere invertir en acciones con
cotizacin oficial, para crear una cartera de valores que maximice su beneficio.
Tiene la opcin de adquirir entre 6 tipos de acciones (Telefnica, Aceralia, BBV,
Banco Santander, Hiberdrola y Ercros), cuyos precios el primer da de
cotizacin son de 2700, 1800, 4750, 2800, 1500 y 160. Deseamos invertir un
mximo de 7 millones de pesetas para adquirir dichas acciones.
El 31/12/97 vamos a vender las acciones adquiridas a principios de ao,
y sabemos que las previsiones de la Comisin del Mercado de Valores
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

garantizan que la cotizacin a finales de ao sufrir un aumento porcentual


sobre el valor nominal de lo mostrado en la tabla adjunta:
Telefnica

Aceralia

BBV

Banco
Santander

Hiberdrola

Ercros

10% - 12%

15% - 20%

5% - 7%

11% - 13%

7% - 9%

30% - 70%

El accionista teniendo en cuenta dichas previsiones de la Comisin, y


para determinar el precio final de venta, hace la media aritmtica de los
aumentos porcentuales de las acciones.

Banco
Hiberdrola
Santander

Telefnica

Aceralia

BBV

Ercros

Cotizacin
1/1/97

2700

1800

4750

2800

1500

160

Cotizacin
31/12/97

2997

2115

5035

3136

1620

240

Como viene siendo habitual en los ltimos aos las empresas reparten
unos dividendos que suponen un 10% del precio nominal a principio de ao (se
acogen a este reparto de dividendos todas las empresas salvo Hiberdrola, que
este ao no reparte dividendos).
La comisin que tenemos que pagar a los brokers por la adquisicin de
dichas acciones es del 3 por 1000 del valor nominal de compra, pero cuando
dicho valor nominal es inferior a 1600 unidades monetarias la comisin
asciende al 6 por mil.
Debido a la privatizacin de Telefnica, el gobierno no permite adquirir
ms de 100 acciones por accionista individual. Ya que Ercros tiene un riesgo
muy elevado, el accionista no quiere adquirir ms de un 15% del presupuesto
total.
Dado que tiene cuentas bancarias en los dos bancos (BBV y Santander),
decide destinar un mnimo del 10% del presupuesto a la adquisicin de
acciones para cada uno de los bancos.
Problema: Pretendemos maximizar los beneficios por invertir en Bolsa
Variables que intervienen: x1 acciones de Telefnica
x2 acciones de Aceralia
x3 acciones del BBV
x4 acciones del Banco Santander
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

10

x5 acciones de Hiberdrola
x6 acciones de Ercros
Funcin Objetivo:
Mx. B = (2997x1 + 2115x2 + 5035x3 + 3136x4 + 1620x5 + 240x6) +
+ (10% (2700x1 + 4750x3 + 2800x4 + 1500x5 + 160x6))
(2700x1 + 1800x2 + 4750x3 + 2800x4 + 1500x5 + 160x6)
[(3 (2700x1+ 1800x2 + 4750x3 + 2800x4)) + (6 (1500x5 + 160x6))]
sujeto a:
(2700 1.003)x1 + (1800 1.003)x2 + (4750 1.003)x3 + (2800 1.003)x4 +
+ (1500 1.006)x5 + (160 1.006)x6 7000000
x1 100
160x6 1050000
4750x3 700000
2800x4 700000
x1, x2, x3, x4, x5, x6 0

Solucin ptima:
Variable

Valor

x1
x2
x3
x4
x5
x6
s2
s5

0
0
147,36842
1866,40039
0
6562,5
100
4525921,5

1867624,8800

Dual:
Min. W = 7000000y1 + 100y2 + 1050000y3 700000y4 700000y5
s.a.:
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

11

2708,1y1 + y2 558,9
1805,4y1 309,6
4764,25y1 4750y4 745,75
2808,4y1 2800y5 607,6
1509y1 261
160,96y1 + 160y3 95,04

Problema 7
La empresa X, S.A. tiene que distribuir el producto que fabrica, desde
tres plantas industriales, a cinco centros de consumo.
Las capacidades de produccin son respectivamente de 200, 240 y 240
(en miles de unidades). El producto se consume en los cinco centros con unas
capacidades respectivamente de 80, 100, 140, 180 y 180 (en miles de
unidades).
Los costes de transporte desde cada planta industrial a cada centro de
consumo vienen dados en la siguiente tabla.
Centro 1

Centro 2

Centro 3

Centro 4

Centro 5

Produccin

Planta 1

12

18

200

Planta 2

12

10

14

240

Planta3

10

12

16

240

Demanda

80

100

140

180

180

Cul ser la distribucin de la produccin para el coste del transporte sea el


mnimo?
Problema: Pretendemos minimizar el coste de transporte
Variables que intervienen:
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

12

x11 Unidades que tenemos que transportar desde


la planta 1 al centro de venta 1.
x12 Unidades que tenemos que transportar desde
la planta 1 al centro de venta 2.
x23 Unidades que tenemos que transportar desde
la planta 2 al centro de venta 3.
.
.
x35 Unidades que tenemos que transportar desde
la planta 3 al centro de venta 5.

Funcin objetivo:
Min C = 8x11 + 2x12 + 4x13 + 12x14 + 18x15 + 12x21 + 8x22 + 6x23 +
+ 10x24 + 14x25 + 10x31 + 4x32 + 12x33 + 8x34 + 16x35
sujeto a:
x11 + x12 + x13 + x14 + x15 = 200
x21 + x22 + x23 + x24 + x25 = 240
x31 + x32 + x33 + x34 + x35 = 240
x11 + x21 + x31 = 80
x12 + x22 + x32 = 100
x13 + x23 + x33 = 140
x14 + x24 + x34 = 180
x15 + x25 + x35 = 180
xij 0

Solucin ptima:
Variable

x11
x12
x13
x14
x15
x21
x22
x23

Valor

20
100
80
0
0
0
0
60

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

13

x24
x25
x31
x32
x33
x34
x35

0
180
60
0
0
180
0

5600

COMENTARIO DEL DUAL


Las variables yi corresponden a los precios sombra, que sern los costes
de oportunidad de cada una de las restricciones del primal. La variable dual es
el precio que, en el ptimo, la empresa est dispuesta a pagar por un
incremento de recurso disponible. Por tanto, mide el grado de sensibilidad de la
funcin objetivo en el ptimo cuando se varan ligeramente las constantes de
restriccin.
As pues, podemos considerar los problemas duales como determinar un
sistema de precios marginales no negativos de forma que se minimiza el precio
total de los recursos y tal que los costes imputados a cada bien sean iguales o
mayores que su margen de beneficio unitario.
Para la solucin ptima del problema, unas restricciones estarn
saturadas y otras no. Las variables duales asociadas a las restricciones no
saturadas del primal son nulas, y si la variable dual es positiva, el recurso
correspondiente se utiliza en su totalidad, es decir, las restricciones estn
saturadas.
Si la variable de holgura asociada a una restriccin es positiva nos
indicar que los recursos utilizados en producir el output vale ms que el
margen de beneficios derivado del bien, y sabemos, por las condiciones de
holgura complementarias, que la variable del primal asociada a esa restriccin
es cero, es decir, no se producir unidad alguna de ese bien. Luego, slo se
producir de aquellos bienes para los cuales el valor de los recursos utilizados
en su produccin coincide con su margen de beneficios.
Por ejemplo, tomando los datos del problema tipo nmero 1 (acera.dua):
PRIMAL
Variable
X1

DUAL
Valor
2,11

Variable
Y1

Valor
0

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

14

X2
X3
X4
S1

2,00
9,21
0,93
1,71

Y2
Y3
Y4
Y5

0,70
0,70
0,90
0,90

En el primal podemos observar que en la restriccin primera hay una


variable de holgura no nula. Por tanto, en el dual la variable y 1 tomar valor
nulo, ya que no supondr un coste adicional el aumento o disminucin en una
unidad de las horas de trabajo en el departamento de fundicin.
Por otro lado, observamos que en el dual no hay variables de holgura, lo
que implica que vamos a producir de todos los tipos de acero, ya que el coste
de los recursos usados en cada tipo de acero coincide con su margen de
beneficios.
Los valores de las variables del dual y i (i = 1,2,3,4,5), nos indican en
cuanto se ve modificado el coste de produccin al variar en una unidad las
capacidades respectivas del primal.

Problema 8
El Banco Canario est formulando una poltica de prstamos, en la que se
pueden invertir un mximo de 1.200 millones de pesetas. Los datos de los diferentes
tipos de prstamos con los que el banco trata son los siguientes:
Tipo de Prstamo

De coche
De vivienda
Agrcola
Comercial

Tipo de Inters

013
012
0125
01

Probabilidad de insolvencia

007
003
005
002

La competencia con otras instituciones financieras del entorno, requiere que el


banco asigne al menos el 40% de los fondos a prstamos agrcolas y comerciales. Con
el fin de ayudar a la industria constructora de viviendas de la regin, los prstamos para
vivienda deben igualar, al menos, al 5% de los personales, de coche y de vivienda en
conjunto. Asimismo, el Banco Canario ha establecido una poltica que especifica que
el ratio global de los impagados en todos los prstamos no puede exceder del 004%.
Solucin:
Definicin de las variables (en centenas de millones de ptas.)
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

15

X1 = prstamos personales
X2 = prstamos para coche
X3 = prstamos para vivienda
X4 = prstamos agrcolas
X5 = prstamos comerciales

Probabilidad
de insolvencia
010
007
003
005
002

Probabilidad
de solvencia
090
093
097
095
098

Primal:
F.O. Max. Z= 014 090 X1 + 013 093.X2 + 097 X3 + 0125 095.X1 + 01
098 X5 - 01 X1 - 007 X2 - 003 X3 - 005 X4 - 002 X5
Sujeto a:
X1 + X2 + X3 + X4 + X5 12

inversin

X 4 + X5

48 (40 % de 12) Prstamos agrcolas y

comerciales
X3

05 (X1 + X2 + X3) Prstamos de viviendas

01X1 + 007 X2 + 003 X3 + 005 X4 + 002 X5


X1+ X2 + X3 + X4 + X5

004 lmite de inpagados

X1, X2, X3, X4, X5 0 no negatividad


Simplificando, tenemos:
F.O. Max Z = 0026 X1 + 00509 X2 + 00864 X3 + 006875 X4 + 0078 X5
X1 + X2 + X3 + X4 + X5
X4 + X5
- 05 X1 - 05 X2 + 05 X3
006 X1 + 003 X2 - 001 X3 + 0,01 X4 - 0,02X5
DUAL
Sujeto a:

12
48
0
0

F.O Min. W = 12 Y1 - 48 Y2
Sujeto a: 1Y1 + 0Y2 - 05 Y3 + 006Y4
1Y1 + 0Y2 - 05 Y3 + 003Y4
1Y1 + 0Y2 + 05 Y3 - 001Y4
1Y1 + 1Y2 + 0 Y3 + 001Y4
1Y1 + 1Y2 + 0 Y3 - 0025Y5

0026
00509
00864
006875
0078

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

16

Problema 9. Planificacin urbana:


Una empresa posee 800 has. de tierra no urbanizada a orillas de un lago. En el pasado
no se aplic prcticamente regulacin alguna a nuevos desarrollos alrededor del lago.
Las orillas del lago estn ahora pobladas con viviendas para veraneantes. Debido al
problema de servicio de aguas residuales, las tanquillas spticas, la mayora instaladas
impropiamente, estn teniendo un gran uso.
Para parar esto las autoridades pblicas han aprobado ordenanzas para
construcciones futuras.
1. Solo pueden construirse casas para una familia, para dos o para tres, siendo las de
una familia, al menos, un 50% del total.
2. Para limitar el nmero de tanquillas spticas, las viviendas simples, dobles y triples
han de tener un tamao mnimo de 2,3 y 4 has., respectivamente.
3. Debe establecerse reas de recreo de una hectrea cada una por cada 200 familias (al
menos).
La empresa est estudiando la posibilidad de desarrollar 800 has. Este nuevo
desarrollo incluir viviendas simples, dobles y triples. Se estima que el 15% de la
superficie de destinar a la apertura de calles y servidumbres.
Estimacin de los ingresos netos
B Neto por ud.

Simples Dobles
10.000 12.000

Triples
15.000

El coste de la conexin del servicio de aguas es proporcional al N de viviendas


construdas. Sin embargo, la empresa estipula que para que el proyecto sea
econmicamente viable deben ser recaudados al menos 100.000 u.m. Adems, la
expansin de la conexin de aguas mas all de la capacidad actual est limitada a
200.000 galones por da durante las horas de mayor consumo.
Simples
Cte. Unitario del ss. de agua
1000
Consumo unitario de agua (gal/dia) 400
Solucin
X1 = N. de viviendas simples
X2 = N. de viviendas dobles
X3 = N. de viviendas triples
X4 = N. de reas de recreo

Dobles
1200
600

Triples
1400
840

Areas de recreo
800
450

PRIMAL
F.O: Max. Z = 10.000X1 + 12.000X2 + 15.000X3
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

17

Sujeto a:
Uso del terreno 2X1 + 3X2 + 4X3 + 1X4 680 ( 85% X 800)
Viviendas simples

X1
X1+X2+X3

05 05X1 -05 X2 - 05 X3 0

reas de recreo 200 X4 - 1X1 - 2X2 - 3X2 0


capital

X4 X1 + 2X2 + 3X3
200

1000X1 + 1200X2 + 1400X3 + 800X4

consumo de agua
diario

100.000

400X1 + 600X2 + 840X3 + 450X4

200.000

Max. Z = 10.000X1 + 12.000X2 + 15.000X3


Sujeto a:
2X1 + 3X2+ 4X3 + 1X4
680
05X1 - 05X2 - 05X3
0
-X1 - 2X2 - 3X3 + 200X4
0
1000X1 + 1200X2 + 1400X3 + 800X4 100.000
400X1 + 600X2 + 840X3 + 450X4 200.000
DUAL
F.O. Min. W = 680Y1 - 0Y2 - 0Y3 - 100.000Y4 + 200.000Y5
Sujeto a: 2Y1 + 05Y2 - 1Y3 + 1000 Y4 + 400Y5 10.000
3Y1 - 05Y2 - 2Y3 + 1200 Y4 + 600Y5 12.000
4Y1 - 05Y2 - 3Y3 + 1400 Y4 + 840Y5 15.000
1Y1 + 0Y2 + 200Y3 + 800 Y4 + 450Y5 = 0

Problema 10. Reduccin de trfico:


Una empresa est estudiando la posibilidad de introducir un sistema de trnsito
el guaguas que reduzca el trfico en la ciudad, de manera que se determine el nmero
mnimo de guaguas que puedan cubrir las necesidades de transporte. Despus de recabar
la informacin necesaria, la empresa ve como el mnimo de guaguas vara segn la hora
del da. Estudiando esos datos ms a fondo, llegan a la conclusin de que el nmero de
guaguas requerido puede estar prximo a valores constantes de intervalos sucesivos de 4
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

18

n de guaguas

horas cada uno (vemos los resultados en el grfico). Para cumplir con el mantenimiento
diario requerido, cada guagua slo puede operar durante 8 horas sucesivas al da.
14
12
10
8
6
4
2
0
0

12

16

20

24

horas de salida

12

16

20

24

horas de salida
X1 = n de guaguas que salen a las 12:01 A.M.
X2 = n de guaguas que salen a las 4:01 A.M.
X3 = n de guaguas que salen a las 8:01 A.M.
X4 = n de guaguas que salen a las 12:01 P.M.
X5 = n de guaguas que salen a las 4:01 P.M.
X6 = n de guaguas que salen a las 8:01 P.M.
PRIMAL

Min. Z : X1 + X2+ X3 + X4 + X5+ X6


Sujeto a: X1
+ X6
X1 + X2
X2 + X3
X3 + X4
X4 + X5

4
8
10
7
12

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

19

X5 + X6

DUAL
Max . W = -4Y1 - 8Y2 - 10Y3 - 7Y4 - 12 Y5 - 4Y6
Sujeto a: 1Y1 + 1Y2 + 0Y3 + 0Y4 + 0Y5 + 0Y6
0Y1 + 1Y2 + 1Y3 + 0Y4 + 0Y5 + 0Y6
0Y1 + 0Y2 + 1Y3 + 1Y4 + 0Y5 + 0Y6
0Y1 + 0Y2 + 0Y3 + 1Y4 + 1Y5 + 0Y6
0Y1 + 0Y2 + 0Y3 + 0Y4 + 1Y5 + 1Y6
1Y1 + 0Y2 + 0Y3 + 0Y4 + 0Y5 + 1Y6

1
1
1
1
1
1

Problema 11. PRODUCCION AGRICOLA


Un experimento social interesante en la regin del Mediterrneo es el Sistema
de Kibbutzim, o comunicaciones agrcolas comunales, en Israel. Es igual que algunos
grupos de Kibbutzim se unen para compartir los ss. tcnicos comunes y coordinar la
produccin. El ejemplo se refiere a un grupo de 3 Kibbutzim, al que se llamar la
Confederacin Sur de Kibbutzim.
La planeacin global de la C.S.K se hace en su oficina de coordinacin
tcnica. En la actualidad estn planeando la produccin agrcola para el prximo
ao.
La produccin agrcola est limitada tanto por la extensin de terreno disponible
para irrigacin como por la cantidad de agua que la Comisin de Aguas asigna para
irrigarlo (Tabla 1).
El tipo de cosecha apropiada para la regin incluye remolacha, algodn y sorgo,
y stas son precisamente las 3 que se estn estudiando para la estacin venidera.
Las cosechas difieren primordialmente en su rendimiento neto por area esperado
y en su consumo de agua. Adems, el Ministerio de agricultura ha establecido
cantidades mximas de acres que la confederacin puede dedicar a estas cosechas.
(Tabla 2)
Los 3 que pertenecen a la C.S. estn de acuerdo en que cada Kibbutz se la
misma proporcin de sus tierras irrigables disponibles. Cualquier combinacin de esta
cosechas se puede sembrar en cualquiera de las Kibbutz. El W al que se enfrenta la
oficina de coordinacin tcnica consiste en planear cuantas acres deben asignarse a cada
tipo de cosecha en cada Kibbutz.

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

20

Tabla 1 = datos de recursos para C.S.K

Kibbutz

Terrenos para
uso (acres)

1
2
3

Asignacin de Agua
(pies-acre)

400
600
300

600
800
375

Tabla 2 = Datos de cosechas para C.S.K


Cosecha
Remolacha
Algodn
Sorgo

Cant. Mx.
(acres)

Consumo de agua
(pies - acre/acre)

600
500
325

3
2
1

Rendimiento neto
($ / acre)
400
300
100

Cumpliendo con las restricciones dadas, el objetivo es maximizar el rendimiento neto


total para C.S.

Tabla 3 = Vbles. de decisin para el problema de CSK


Cosecha
Remolacha
Algodn
Sorgo

Asignacin (acres) Kibbutz


1
2
3
X1
X4
X7

X2
X5
X8

X3
X6
X9

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

21

PRIMAL
Maximizar Z = 400 ( X1+ X2 + X3 ) + 300 (X4 + X5 + X6 ) + 100 (X7 + X8 + X9)
Sujeta a las siguientes restricciones:
1) Terreno: X1 + X4 + X7 400
X2 + X5 + X8 600
X3 + X6 + X9 300
2) Agua:

3X1 + 2X4 + X7 600


3X2 + 2X5 + X8 800
3X3 + 2X6 + X9 375

3) Cosecha:

X1+ X2 + X3 600
X4 + X5 + X6 500
X7 + X8 + X9 325

4) Sociales:

3 (X1 + X4 + X7)-2( X2 + X5 + X8) = 0


X2 + X5 + X8 2(X3 + X6 + X9) = 0
4(X3 + X6 + X9)-3( X1 + X4 + X7) = 0

5) No negatividad: Xj 0 ; para j = 1,2,.......,9


DUAL
Min. W = 400Y1+ 600Y2 + 300Y3 + 600Y4 + 800Y5 + 375Y6 + 600Y7 + 500Y8 + 325Y9
+ 0 Y10 + 0 Y11 + 0 Y12
Restricciones:
Y1+ 3Y2 + Y3 + 3Y4 - 3Y5 400
Y1+ 3Y2 + Y3 - 2Y4 + 1Y5 400
Y1+ 3Y2 + Y3 - 2Y4 + 4Y5 400
Y1 + 2Y2 + Y3 +3Y4 -3Y5 300
Y1 + 2Y2 +Y3 - 2Y4 + 1Y5 300

Remolacha

Algodn

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

22

Y1 + 2Y2 + Y3 - 2Y4 + 4Y5 300


Y1 + Y2 + Y3 + 3Y4 - 3Y5 100
Y1 + Y2 + Y3 - 2Y4 + 1Y5 100
Y1 + Y2 + Y3 - 2Y4 + 4Y5 100

Sorgo

Problema 12. CONTROL DE LA CONTAMINACION


La compaa Nori & Leets, una de las mayores productoras de acero del mundo
occidental, est localizada en Stell Town que de momento emplea a cerca de 50.000
residentes. La contaminacin no controlada del aire debida a los altos hornos de la
planta, est arruinando la apariencia de la ciudad y poniendo en peligro la salud de sus
habitantes.
Como resultado durante las elecciones de un nuevo consejo directivo ms
responsable, hubo una revuelta entre los accionistas. Los nuevos directores han decidido
seguir polticas de responsabilidad social y estn en plticas con las autoridades de la
ciudad. Juntos han establecido estndares de calidad del aire para la ciudad.
Los 3 tipos principales de contaminantes son partculas de materia, xidos de
azufre e hidrocarburos. Los nuevos estndares requieren que la compaa reduzca su
emisin anual. El consejo directivo ha dado instrucciones a la gerencia para que el
personal de ingeniera determine cmo lograr estas reducciones.
Contaminante
Partculas
Oxidos de azufre
Hidrocarburos

Reduccin requerida en la
tasa de emisin anual (millones libras)
60
150
125

La fabricacin de acero tiene 2 fuentes principales de contaminacin, los altos


hornos para fabricar el arrabio y los hornos de hogar abierto para transformar el hierro
en acero.
Los medios de abatimiento son:
1) aumentar la altura de las chimeneas
2) usar filtros en las chimeneas
3) incluir limpiadores de alto grado en los combustibles de los hornos. Todos
estos mtodos tienen limitaciones.
Reduccin de la tasa de emisin con el uso factible mximo del mtodo de
abatimiento para Nori & Leets.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

23

Contaminante

Chimeneas ms altas
Filtros
Mejores combustibles
Altos
Hornos hog. Altos
Hornos hog. Altos
horno hog.
Hornos
abierto
Hornos abierto
Hornos
abierto

Partculas

12

25

20

17

13

Oxidos de azufre

35

42

18

31

56

49

Hidrocarburos

37

53

28

24

29

20

Los mtodos se pueden utilizar en cualquier nivel fraccionario de su capacidad


de abatimiento. Como operan de manera independiente, las reducciones logradas por
cada mtodo no se ven afectadas en forma sustancial si se usan tambin los otros
mtodos.
La combinacin de los 3 mtodos a toda su capacidad resulta demasiado caro y
mucho mayor de lo que se pide. Por lo tanto se tendra que utilizar alguna combinacin
de los mtodos.
Se llev a cabo un anlisis para estimar el costo total anual de cada mtodo de
abatimiento, se tomaron en cuenta los costos iniciales o fijos: Costo total anual para el
uso factible mximo del MA.
Mtodo de Abatimiento
Chimeneas ms altas
Filtros
Mejores combustibles

Altos Hornos

Hornos Hogar Abierto.

8
7
11

10
6
9

El plan para disminuir la contaminacin consistir en especificar que tipo de


mtodos de abatimiento deben emplearse y a que fracciones de su capacidad para 1)
Altos Hornos y 2) Hornos Hoagres Abiertos. El objetivo es minimizar el costo total sin
violar los requerimientos de la emisin.
PRIMAL
Minimizar:

Z = 8X1 + 10X2 + 7X3 + 6X4 + 11X5 + 9X6

Sujeto a: 1) Reduccin de emisin de contaminacin


------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

24

12X1 + 9X2 + 25X3 + 20X4 + 17X5 + 13X6 60


35X1 + 42X2 + 18X3 + 31X4 + 56X5 + 49X6 150
37X1 + 53X2 + 28X3 + 24X4 + 29X5 + 20X6 125
2) Tecnolgicas
XJ 1
3) No Negatividad
XJ 0

Variables de decisin
Mtodo abatimiento
Chimeneas ms altas
Filtros
Mejores Combustibles

Altos Hornos

Hornos Hogar Abierto

X1
X3
X5

X2
X4
X6

Costo mn. ( X1, X2, X3, X4, X5, X6) = (1, 0623, 0343, 1, 0048, 1)

DUAL
Mx. W = -60 Y1 - 150 Y2 - 125 Y3
Sujeto a:

12Y1 + 35Y2 + 37Y3 8


9Y1 + 42Y2 + 53Y3 10
25Y1 + 18Y2 + 28Y3 7
20Y1 + 31Y2 + 24Y3 6
17Y1 + 56Y2 + 29Y3 11
13Y1 + 49Y2 + 20Y3 9

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

25

Problema 13
Un mdico receta a uno de sus pacientes una dieta especial de
adelgazamiento basado en tres productos (arroz, pescado y verduras frescas) que
han de combinarse de manera que cumplan una serie de requisitos mnimos en
cuanto a protenas y caloras.

Estos mnimos se sitan en tres unidades de

protenas y en 4000 caloras.


Los productos que componen la dieta tienen las siguientes unidades por Kg:
-

el arroz contienen 1 unidad de protenas y 2000 caloras

el pescado tiene 3 unidades de protenas y 3000 caloras

las verduras frescas poseen 2 unidades de protenas y 1000 caloras

Si los precios de los tres productos bsicos son respectivamente de 70, 120 y
50 pesetas el Kg cul ha de ser la combinacin de productos que
cubriendo los requerimientos mnimos tenga el mnimo coste

Las ecuaciones del problema son:


Min. F(x) = 70 x1 + 120 x2 + 50 x3
s. a.

2000 x1 + 3000 x2 + 1000 x3 4000


x1 + 3 x2 + 2 x3 3
x1 0 ; x2 0

; x3 0

Problema 14.
La empresa A se dedica al montaje de motocicletas de 500, 250, 125 y 50
centmetros cbicos. Posee una planta que est estructurada en cuatro
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

26

departamentos: fabricacin de los chasis, pintura, montaje y el departamento de


O.K.- Line o verificacin de calidad.
Las horas de mano de obra que necesita cada uno de los modelos de
motocicletas en los diferentes departamentos son los siguientes:
Seccin

Seccin Pintura

Fabricacin
Mod. 500
Mod. 250
Mod. 125
Mod. 50

Chasis
8
6
4
2

Seccin

Seccin O.K.-

Montaje

Line

8
8
6
4

4
2
2
2

6
3
2
1

La distribucin de los trabajadores es la siguiente:


El departamento de fabricacin de chasis dispone de 25 trabajadores, el de
pintura de 18, el de montaje de 30 y el de O.K.- Line de 10. Todos los trabajadores
realizan una jornada laboral de 8 horas.
Si el margen de beneficio de cada uno de los modelos es de 200000, 140000,
80000 y de 40000 ptas. respectivamente, cul ha de ser la combinacin ptima de
motocicletas a producir para que el beneficio sea mximo?
Funcin Objetivo: Max. F(x) = 200000 x1+140000 x2+80000 x3+40000 x4
s.a.

8 x1 + 6 x2 + 4 x3 + 2 x4 200
6 x1 + 3 x2 + 2 x3 + x4

144

8 x1 + 8 x2 + 6 x3 + 4 x4 240
4 x1 + 2 x2 +2 x3 +2 x4

80

x1 0 ; x2 0; x3 0; x4 0
Problema 15.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

27

Una persona dedicada a la fabricacin de artculos navideos produce


bolas, tiras de luces y estrellas luminosas. En la produccin de una unidad de cada
artculo utiliza materias primas en las siguientes cantidades:

Cable elctrico
Bombillas
Plstico
Papel brillante

Bolas
--2
2

Tiras
2
10
2
4

Estrellas
1
4
10
4

(metros)
(unidades)
(bloques)
(hojas)

Llegado el mes de Diciembre se encuentra con que su almacn proveedor ha


cerrado por quiebra y no le queda tiempo para reemplazarlo. Haciendo inventario
de sus existencias contabiliza 100 m. de cable elctrico, 400 bombillas, 1000 bloques
de plstico y 560 hojas de papel brillante.
Por otra parte, sabe que, para que las tiendas admitan un determinado pedido,
el nmero de bolsas ha de ser como mnimo el doble que el nmero de tiras y
estrellas.

El

beneficio

que

proporciona

cada

unidad

de

producto

es

respectivamente de 5, 8 y 10 ( bolas, tiras y estrellas)


El fabricante se plantea cual debe ser su produccin para que el beneficio sea
mximo.
Funcin objetivo:
s.a. :

Max F(x)= 5x1 +8x2 +10x3


2x2 +x3 100
10x2 +4x3 400
2x1 +2x2 +10x3 1000
2x1 +4x2 +4x3 560
x1 2(x2 +x3)
x1 0; x2 0; x3 0

Problema 16.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

28

Cierta empresa produce cuatro artculos diferentes utilizando los


materiales A y B. Dada la distancia existente entre el almacn proveedor y
la empresa, el proveedor establece como condicin de servir los materiales
que el consumo mnimo mensual de A y B debe ser de 5.600 y de 8.700
unidades.
La estructura del proceso productivo es la siguiente:

Material A
Material B

Producto (1)
200
300

Producto (2)
150
250

Producto (3)
100
180

Producto (4)
45
82

El coste unitario de produccin es, respectivamente, de 90, 80, 50,


24.
Cul debe ser la distribucin de la produccin para que los costes sean
mnimos?

Funcin objetivo: Min F(x) = 90x1 + 80x2 +50x3 +24x4


s.a : 200x1 +150x2 +100x3 +45x4 5.600
300x1 +250x2 +180x3 +82,5x4 8.700
x1 0; x2 0 ; x3 0 ; x40

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

29

Problema 17.
Una refinera de petrleo destila tres tipos de crudos: el Arabia (ligero),
el Venezuela (medio) y el Mxico (pesado), cuyos precios en el mercado
libre son de 40$, de 36$ y de 32$ el barril, respectivamente.
De cada uno de los crudos en el proceso de destilacin y refino se
obtiene gasolina, keroseno y gas-oil, as como unas prdidas por obtencin
de residuos inservibles. Por cada barril de crudo se obtienen los siguientes
barriles de los productos refinados:

1 barril Arabia
1 barril Venezuela
1 barril Mxico

La

GASOLINA KEROSENO
0.40
0.20
0.30
0.20
0.20
0.30

GAS-OIL
0.30
0.40
0.40

REDIDUOS
0.10
0.10
0.10

refinera ha firmado un contrato con una compaa multinacional

para el suministro de 1.500.000 barriles de gasolina, 400.000 de keroseno y


700.000 de gas-oil , durante el prximo ao. Qu cantidad debe adquirir
de cada tipo de crudo para que el coste sea mnimo?

Funcin objetivo: Min F(x) = 40x1 +36x2 +32x3


s.a. :

0.4x1 +0.3x2 + 0.2x3 1.500.000


0.2x1 +0.2x2 +0.3x3 400.000
0.3x1 +0.4x2 +0.4x3 700.000
x1 0; x2 0; x3 0

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

30

Problema 18.
Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo
en la empresa. Los puestos de trabajo consisten en manejar 4 mquinas diferentes (un
trabajador para cada mquina).
La empresa, para realizar la seleccin, ha probado a 5 trabajadores en las 4
mquinas. Realizando el mismo trabajo todos ellos en cada una de las mquinas el
mismo trabajo, se ha obtenido la siguiente relacin de tiempos.
Trabajadores
t1
t2
t3
t4
t5

m1
10
8
8
9
8

m2
6
7
6
7
7

m3
6
6
5
7
6

m4
5
6
6
6
5

Mquinas

Determinar qu 4 trabajadores debe seleccionar la empresa y a qu mquinas debe


asignar cada uno de los trabajadores contratados.

Problema 19.
La empresa Qumica, S.A. busca la definicin de su proceso de produccin en
base a la fabricacin de dos productos A y B. Para ello se consideran relevantes los
siguientes criterios: se quiere conseguir el mayor beneficio posible con la produccin y
venta de A y B.
Por otra parte la empresa desea respetar limitaciones relacionadas con las
disponibilidades mximas de 1.000 y 800 unidades, respectivamente. Por otra parte,
tambin existen limitaciones con la disponibilidad de la mano de obra que alcanza una
cuanta mxima de 1.200 horas/hombre.
Para mantener cierto nivel de actividad se considera que el volumen de
produccin total no debe bajar de 400 unidades entre ambos productos. Existe adems,
la limitacin de no poder trabajar ms de 20 das al mes por riesgo a sobrecarga en las
instalaciones y a no poder operar ms de 6 horas seguidas en las mquinas que generan
ambos productos. Por razones medioambientales, esta empresa qumica no puede
producir ms de 10.000 productos al mes. Se trata de hallar la funcin de produccin
mensual, teniendo en cuenta los siguientes datos unitarios:
Producto A
Producto B

B unitario
3
4

Consumo unit. X
3
1

Consumo unit. Y
1
2

Mano Obra Das


3h/h
2
2h/h
1

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

H/M
2
1

31

Problema 20.
Una entidad financiera tiene 5 tipos de prstamos para sus clientes, que tienen
los siguientes tipos de inters:
Prstamos de 1 hipoteca .................... 14%
Prstamos de 2 hipoteca .................... 20%
Prstamos acondicion. vivienda.......... 20%
Prstamos personales..........................

10%

Prstamos preferenciales....................

8%

La entidad tiene disponibles para prestar a sus clientes en estas cinco


modalidades de prstamos hasta 250 millones de pesetas. Sin embargo se deben cumplir
las siguientes condiciones de poltica financiera de la entidad:
a)
los prstamos de 1 hipoteca deben ser al menos el 55% del total de los
hipotecarios.
b)
los prstamos de 2 hipoteca no deben exceder del 25% del total.
c)
por razones impositivas para la entidad, que tiene un tipo impositivo
progresivo, el tipo medio de inters del total de los prstamos no debe exceder del 15%.
Cual debe ser la distribucin de los prstamos de la entidad a fin de que se
maximice la renta de interese y se verifiquen todas las limitaciones de poltica
financiera?

Problema 21. (de Hiller - Liebermann)


La compaa Wyndor Glass produce artculos de vidrio de alta calidad,
incluye ventanas y puertas de vidrio. Tiene tres plantas. Los marcos y molduras
de aluminio se hacen en la planta 1; los marcos de madera se fabrican en la
planta 2 y en la planta 3 se produce el vidrio y se ensamblan los productos.
Debido a que las ganancias se han reducido, la gerencia general ha
decidido reorganizar la lnea de produccin. Se dejarn de producir varios
productos no rentables y se dejar libre una parte de la capacidad de
produccin para emprender la fabricacin de uno o dos productos nuevos que
han tenido demanda. Uno de los productos propuestos (producto 1) es una
puerta de vidrio de 8 pies con marco de aluminio. El otro (producto 2) es una
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

32

ventana grande (4*6 pies) para vidrio doble con marco de madera. El
departamento de Marketing ha sacado por conclusin que la compaa puede
vender todo lo que pueda producir de cualquiera de los productos. Sin
embargo, como ambos productos compiten por la misma capacidad de
produccin en la planta 3, no es obvio qu mezcla de los 2 productos sera la
ms rentable. Por todo esto, la gerencia pidi al departamento de investigacin
de operaciones que estudiara el asunto.
Despus de hacer algunas investigaciones, el departamento de I. de O.
determin:
1. el porcentaje de la capacidad de produccin en cada planta que
estar disponible para estos productos.
2. el porcentaje de esta capacidad que requiere cada unidad producida
por minuto.
3. la ganancia unitaria por cada producto.
Esta informacin se resume en la tabla. Como cualquiera que sea la capacidad
utilizada por uno de los productos en la planta 3, el otro ya no puede
aprovecharla, de inmediato el departamento de I. de O. reconoci ste como
un problema de programacin lineal clsico de mezcla de productos y
emprendi la tarea de formular y resolver el problema.
Capacidad usada por unidad de tasa de produccin.
Planta

Producto Producto
1
2
1
1
0
2
0
2
3
3
2
Ganancia
$3
$5
unitaria

Capacidad
disponible
4
12
18

X1= Producto 1
X2= Producto 2
Funcin Objetivo:
Max Z= 3X1+5X2
Restricciones:
X1<=4
2X2<=12
3X1+2X2<=18
X1, X2>=0
DUAL:
Funcin objetivo:
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

33

Min Z = 4Y1 + 12Y2 + 18Y3


Restricciones:
Y1 + 3Y3 >= 3
2Y2 + 2Y3 >=5
Soluciones:
PRIMAL

DUAL

S1 = 2
X2 = 6
X1 = 2
Z = 36

Y3 = 1
Y2 = 1.5
Z = 36

Problema 22. (de Programacin Lineal, Metodologa y Problemas. Mocholi


Arce y Sala Garrido).
La empresa A se dedica al montaje de motocicletas de 500, 250, 125 y
50 cc.Posee una planta que est estructurada en 4 departamentos: fabricacin
de los chasis, pintura, montaje y el departamento de O.k.-Line o verificacin de
calidad.
Las horas de mano de obra que necesita cada uno de los modelos de
motocicleta en los diferentes departamentos son los siguientes:

Mod. 500
Mod. 250
Mod. 125
Mod. 50

Seccin de
Fabricacin
Chasis.
8
6
4
2

Seccin
Pintura

Seccin
Montaje

6
3
2
1

8
8
6
4

Seccin
O.K.-Line
4
2
2
2

La distribucin de los trabajadores es la siguiente:


El departamento de fabricacin de chasis dispone de 25 trabajadores, el
de pintura de 18, el de montaje de 30 y el de O.K.-Line de 10. Todos los
trabajadores realizan una jornada laboral de 8 horas.
Si el margen de beneficio de cada uno de los modelos es de 200.000,
140.000, 80.000 y de 40.000 pesetas respectivamente, Cul ha de ser la
combinacin ptima de motocicletas a producir para que el beneficio sea
mximo?.
Se trata de un problema de PRODUCCIN cuyo objetivo es maximizar los beneficios
de una empresa que fabrica 4 modelos de motocicletas. Las restricciones se refieren al
mximo de horas de trabajo en cada uno de los 4 departamentos.
------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

34

Funcin objetivo:
Max f(x) = 200.000 X1 + 140.000 X2 + 80.000 X3 + 40.000 X4
Restricciones:
8 X1 + 6 X2 + 4 X3 + 2 X4 <= 200
6 X1 + 3 X2 + 2 X3 + X4 <= 144
8 X1 + 8 X2 + 6 X3 + 4 X4 <= 240
4 X1 + 2 X2 + 2 X3 + 2 X4 <= 80
X1,X2,X3;X4 >=0
DUAL:
Funcin objetivo:
Min f(x) = 200Y1 + 144Y2 + 240Y3 + 80Y4
Restricciones:
8Y1 + 6Y2 + 8Y3 + 4Y4 >= 200000
6Y1 + 3Y2 + 8Y3 + 2Y4 >= 140000
4Y1 + 2Y2 + 6Y3 + 2Y4 >= 80000
2Y1 + Y2 + 4Y3 + 2Y4 >= 40000
Soluciones:
PRIMAL
DUAL
X2 = 20
Y4 = 10000
S2= 24
S4 = 20000
S3 = 0
Y1 = 20000
X1 = 10
S3 = 20000
Z = 4800000
Z = 4800000
Problema 23. (de Programacin Lineal, Metodologa y Problemas. Mocholi Arce
y Sala Garrido).
Un veterinario aconseja a un granjero dedicado a la cra de pollos, una
dieta mnima para la alimentacin de las aves compuesta de 3 uds. de hierro y
4 uds. de vitaminas. El granjero sabe que cada kilo de maz proporciona 2.5
uds. de hierro y 1 ud. de vitamina, cada kilo de harina de pescado, 3 uds de
vitamina y cada kilo de cierto pienso sinttico 1 ud. de hierro y 2 uds. de
vitamina.
El granjero se pregunta por la composicin de la dieta ptima que
minimice el costo de la alimentacin, sabiendo que los precios del maz, la
harina de pescado y pienso sinttico son, respectivamente, de 20, 30 y 16
pesetas.
Se trata de encontrar la combinacin de kilos de maz (X1), de harina de
pescado (X2) y pienso sinttico (X3) que minimice la funcin de coste.

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

35

Se trata de un problema de asignacin de dieta, para minimizar los costes de la


misma, sabiendo que sta debe cumplir unos requisitos de contenido mnimo de hierro y
vitaminas.

Funcin objetivo:
Min f(x) = 20 X1 + 30 X2 + 16 X3
Restricciones:
5/2 X1 + 3 X2 + X3 >= 3
X1 + 3 X2 + 2 X3 >= 4
X1, X2, X3 >=0
DUAL:
Funcin objetivo:
Max f(x) = 3 Y1 + 4Y2
Restricciones:
5/2Y1 + Y2 <= 20
3Y1 + 3Y2 <= 30
Y1 + 2Y2 <= 16
Soluciones:
PRIMAL
DUAL
X2 = 0.67
S1 = 4
X3 = 1
Y1 = 4
Z = 36
Y2 = 6
Z = 36

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

36

Problema 24. (de Investigacin de Operaciones. Aplicaciones y Algoritmos.


Wayne L. Winston)
Una oficina de correos necesita un nmero diferente de empleados de
tiempo completo, para diferentes das de la semana. El nmero de empleados
de tiempo completo requerido para cada da son:
DAS
1 = lunes
2 = martes
3 = mircoles
4 = jueves
5 = viernes
6 = sbado
7 = domingo

n de empleados de tiempo
completo requerido
17
13
15
19
14
16
11

Las reglas sindicales sealan que cada empleado de tiempo completo,


tiene que trabajar 5 das consecutivos y, despus, descansar 2 das. La oficina
de correos quiere cumplir con sus requerimientos diarios y utilizar slamente
empleados de tiempo completo. Formule un P.L. que pueda utilizar la oficina de
correos para minimizar el nmero de empleados de tiempo completo que hay
que contratar.
Se trata de un problema de establecimiento del horario de trabajo con 7 variables y 7
restricciones referentes al nmero mnimo de empleados de tiempo completo requeridos por
da.

Variables:
Xi = nmero de empleados que empiezan a trabajar el da i; i= 1,...,7
Funcin objetivo:
Min Z = X1 + X2 + X3 + X4 + X5 + X6 + X7
Restricciones:
X1 + X4 + X5 + X6 + X7 >= 17 (restriccin del lunes)
X1 + X2 + X5 + X6 + X7 >= 13 (restriccin del martes)
X1 + X2 + X3 + X6 + X7 >= 15 (restriccin del mircoles)
X1 + X2 + X3 + X4 + X7 >= 19 (restriccin del jueves)
X1 + X2 + X3 + X4 + X5 >= 14 (restriccin del viernes)
X2 + X3 + X4 + X5 + X6 >= 16 (restriccin del sbado)
X3 + X4 + X5 + X6 + X7 >= 11 (restriccin del domingo)
Xi >= 0 ( i = 1,...,7) (restriccin de signo)

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

37

DUAL:
Funcin objetivo:
Max Z = 17Y1 + 13Y2 + 15Y3 + 19Y4 + 14Y5 + 16Y6 + 11Y7
Restricciones:
Y1 + Y2 +Y3 +Y4 +Y5 <= 1
Y2 + Y3 +Y4 +Y5 +Y6 <= 1
Y3 +Y4 +Y5 +Y6 +Y7 <= 1
Y1 + Y4 +Y5 + Y6 +Y7 <= 1
Y1 + Y2 + Y5 + Y6 + Y7 <= 1
Y1 + Y2 + Y3 + Y6 + Y7 <= 1
Y1 + Y2 + Y3 + Y4 + Y7 <= 1
Soluciones:
PRIMAL
X4 = 7.33
X1 = 6.33
X6 = 3.33
X3 = 0.33
S2= 1.67
S5 = 5
X2 = 5
Z = 22.33

DUAL
Y4 = 0.33
Y6 = 0.33
Y7 = 0
Y1 = 0.33
S5 = 0.33
Y3 = 0.33
S7 = 0
Z = 22.33

Problema 25. (Investigacin de Operaciones. Aplicaciones y Algoritmos. Wayne


L. Winston).
Star Oil Company considera 5 diferentes oportunidades de inversin. En
la siguiente tabla se muestran los desembolsos de caja y los valores actuales
netos (en millones de dlares).
Salidas caja
Tiempo 0
Tiempo 1
VAN

Inversin 1 Inversin 2
11
53
3
6
13
16

Inversin 3
5
5
16

Inversin 4 Inversin 5
5
29
1
34
14
39

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

38

La compaa dispone de 40 millones de dlares para invertir en el


momento actual ( tiempo 0); estima que en un ao (tiempo 1) dispondr de 20
millones de dlares para invertir. Star Oil puede comprar cualquier fraccin de
cualquier inversin. En este caso, las salidas de caja y los VAN se ajustan de
forma correspondiente. Star Oil quiere maximizar el VAN que se puede obtener
mediante las inversiones 1 a 5. Formule un P.L. que ayude a alcanzar esta
meta. Supngase que los fondos no usados en el tiempo 0 no se pueden
utilizar en el tiempo 1.
Solucin:
Star Oil tiene que determinar qu fraccin de cada inversin hay que
comprar. Definimos:
Xi = fraccin de la inversin i comprada por Star Oil ( i = 1,..,5)
La meta de la compaa es maximizar el VAN ganado por las
inversiones.
Se trata de un problema de inversiones con un presupuesto limitado.

Funcin Objetivo:
Max Z = 13 X1 + 16 X2 + 16 X3 + 14 X4 + 39 X5
Restricciones:
11 X1 + 53 X2 + 5 X3 + 5 X4 + 29 X5 <= 40 (restriccin del tiempo 0)
3 X1 + 6 X2 + 5 X3 + X4 + 34 X5 <= 20 (restriccin del tiempo 1)
X1 <= 1
X2 <=1
X3 <= 1
X4 <= 1
X5 <= 1
Xi >= 0; i = 1,...,5.
DUAL:
Funcin objetivo:
Min Z = 40Y1 + 20Y2 + Y3 + Y4 + Y5 + Y6 + Y7
Restricciones:
11Y1 + 3Y2 + Y3 >= 13
53Y1 + 6Y2 + Y4 >= 16
5Y1 + 5Y2 + Y5 >= 16
5Y1 + Y2 + Y6 >= 14
29Y1 + 34Y2 + Y7 >= 39

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

39

Soluciones:
PRIMAL
X2 = 0.20
X5 = 0.29
X1 = 1
S4 = 0.80
X3 = 1
X4 = 1
S7 = 0.71
Z= 57.45

DUAL
Y3 = 7.95
Y1 = 0.19
Y5 = 10.12
Y6 = 12.06
Y2 = 0.98
Z = 57.45

Problema 26. (J. Faulin y A.A. Juan, Proyecto e-Math, uoc)


Supongamos que pretendemos realizar una encuesta para determinar la opinin de los
espaoles acerca del problema de la inmigracin. A fin de que la misma sea
representativa desde un punto de vista estadstico, exigiremos que sta deba cumplir los
siguientes requisitos:
1. Entrevistar al menos un total de 2.300 familias espaolas
2. De las familias entrevistadas, al menos 1.000 deben cumplir que su cabeza de
familia no supere los 30 aos de edad
3. Al menos 600 de las familias entrevistadas tendrn un cabeza de familia con
edad comprendida entre los 31 y los 50 aos
4. El porcentaje de entrevistados que pertenecen a zonas con elevadatasa de
inmigracin no debe ser inferior a un 15% del total
5. Finalmente, no ms de un 20% de los entrevistados mayores de 50 aos
pertenecern a zonas con alta tasa de inmigracin
Adems todas las encuestas debern realizarse en persona
A continuacin indicamos el coste estimado en euros de cada encuesta segn la edad del
encuestado y si procede o no de una zona con alta tasa de inmigracin:
ZONA
Tasa de inmigracin
elevada
Tasa de inmigracin
baja

EDAD 31 AOS EDAD 31-50 AOS EDAD 50 AOS


7.50

6.80

5.50

6.90

7.25

6.10

Obviamente, nuestro objetivo ser cumplir todos los requisitos anteriores minimizando
el coste.

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

40

Definimos pues, nuestras variables de decisin (cuntos de cada grupo deben ser
entrevistados) tal como reflejamos en el cuadro siguiente:
EDAD 31 AOS EDAD 31-50 AOS EDAD 50 AOS

ZONA
Tasa de inmigracin
elevada
Tasa de inmigracin
baja

E1 (A)

E2(B)

E3(C)

B1(D)

B2(E)

B3(G)

Y las restricciones vienen expresadas por los requisitos que se han de cumplir.
Luego nuestro modelo matemtico es:
Min 7.5 A + 6.8 B + 5.5 C + 6.9 D + 7.25 E + 6.1 F
st
A + B + C + D + E + F >= 2300
A + D >= 1000
B + E >= 600
A + B + C - .15 A - .15 B - .15 C - .15 D - .15 E - .15 F >= 0
C - .2 C - .2 F <= 0
end
gin 6
LP OPTIMUM FOUND AT STEP

OBJECTIVE VALUE = 15166.0000


FIX ALL VARS.(

2) WITH RC > 0.000000E+00

NEW INTEGER SOLUTION OF 15166.0000

AT BRANCH

0 PIVOT

BOUND ON OPTIMUM: 15166.00


ENUMERATION COMPLETE. BRANCHES=

0 PIVOTS=

LAST INTEGER SOLUTION IS THE BEST FOUND


RE-INSTALLING BEST SOLUTION...

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

41

OBJECTIVE FUNCTION VALUE


1)

15166.00

VARIABLE

VALUE

REDUCED COST

0.000000

7.500000

600.000000

6.800000

140.000000

5.500000

1000.000000

6.900000

0.000000

7.250000

560.000000

6.100000

ROW SLACK OR SURPLUS


2)

0.000000

0.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

395.000000

6)

0.000000

NO. ITERATIONS=
BRANCHES=

DUAL PRICES

0.000000
0.000000
4

0 DETERM.= 1.000E

Problema 27. (J. Faulin y A.A. Juan, Proyecto e-Math, uoc)


Una compaa de mbito nacional produce y distribuye una lnea de bicicletas
de alta competicin. La empresa tiene lneas de montaje en dos ciudades:
Castelln y Sabadell, mientras que sus principales cadenas de distribucin
estn localizadas en Madrid, Barcelona y Vitoria.
La oficina de Madrid presenta una demanda anual de 10.000 bicicletas,
mientras que la de Barcelona solicita 8.000 y la de Vitoria 15.000.
La planta de Castelln puede producir hasta 20.000 bicicletas anuales, por
15.000 la de Sabadell.
Los costes en euros de transporte por unidad son los siguientes:

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

42

MADRID

BARCELONA

VITORIA

CASTELLON

SABADELL

La Compaa pretende establecer una plan de distribucin que minimice sus costes
anuales.
Para su solucin, definimos las variables de decisin que definen las cantidades que
envo desde las plantas montadoras a las ciudades donde tenemos el mercado (p.e CV
indica la cantidad de bicicletas que envo desde Castelln para su venta en Vitoria).
As pues, nuestras variables de decisin son: CM, CB, CV, SM, SB y SV
La funcin objetivo: Minimizar Costes, luego:
Min 2 CM + 3 CB + 5 CV + 3 SM + 1 SB + 4 SV
Y las restricciones son las que establece el estudio de Mercado y la capacidad de
produccin de ambas plantas, luego:
CM + SM = 10000
CB + SB = 8000
CV + SV = 15000
CM + CB + CV 20000
SM + SB + SV 15000
siendo todas las variables enteras.
Con el LINDO:
Min 2 CM + 3 CB + 5 CV + 3 SM + 1 SB + 4 SV
ST
CM + SM = 10000
CB + SB = 8000
CV + SV = 15000
CM + CB + CV <= 20000
SM + SB + SV <= 15000
end
GIN 6

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores

43

OBJECTIVE FUNCTION VALUE


1)

96000.00

VARIABLE

VALUE

REDUCED COST

CM

10000.000000

2.000000

CB

0.000000

3.000000

CV

8000.000000

5.000000

SM

0.000000

3.000000

SB

8000.000000

1.000000

SV

7000.000000

4.000000

ROW SLACK OR SURPLUS


2)

0.000000

0.000000

3)

0.000000

0.000000

4)

0.000000

0.000000

5)

2000.000000

6)

0.000000

NO. ITERATIONS=
BRANCHES=

DUAL PRICES

0.000000
0.000000
2

0 DETERM.= 1.000E

------------------------------------------------------------------------------------------------------------------------------Gracias a los (as) alumnos (as) de cursos anteriores