Problema 1

LA SMITH Motors, Inc., vende automviles normales y vagonetas. La compaa obtiene $300 de
utilidad sobre cada automvil que vende y $400 por cada vagoneta. El fabricante no puede
proveer ms de 300 automviles ni ms de 200 vagonetas por mes. El tiempo de preparacin
para los distribuidores es de 2 horas para cada automvil y 3 horas para cada vagoneta. La
compaa cuenta con 900 horas de tiempo de taller disponible cada mes para la preparacin de
automviles nuevos. Plantee un problema de PL para determinar cuntos automviles y cuantas
vagonetas deben ordenarse para maximizar las utilidades.

Definicin: determinar que cantidad vender de cada tipo d auto para maximizar utilidades.

Variables: Xi = cantidad (units) de i= autos (1), vagonetas(2); vendidos

Limitantes: Disponibilidad de autos de cada tipo

Disponibilidad de horas de taller
No negatividad

Max Z = 300X1 + 400X2

SA: X1 300 units

X2 200 units
2X1 + 3X2 900 units
Xi 0; i=1,2

Problema 2
La EZ Company fabrica tres productos de ltima moda, a los cuales el departamento de
mercadotecnia ha denominado Mad, Mud y Mod. Estos tres productos se fabrican a partir de tres
ingredientes los cuales, por razones de seguridad, se han designado con nombres en cdigo que
son Alpha, Baker y Charlie. Las libres de cada ingrediente que se requieren para fabricar una
libre de producto final se muestran en la tabla P3-2.
Ingrediente
Producto Alpha Baker Charlie
Mad 4 7 8
Mud 3 9 7
Mod 2 2 12
La empresa cuenta respectivamente con 400, 800 y 1000 libras de los ingredientes Alpha, Baker
y Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los
productos son $18 para Mad, $10 para Mud y $12 para Mod. Plantee un problema de PL para
determinar la cantidad de cada uno de los productos de ltima moda que deben fabricarse.

Definicin: determinar que cantidad de productos debe fabricarse para lograr mayor utilidad

Variables: Xi = cantidad (units) del producto i = Mad (1), Mud (2), Mod (3); que debe fabricarse

Limitantes: se cuenta con 400lb del ing 1 (alpha)

 se cuenta con 800lb del ing 2 (baker)
se cuenta con 1000lb del ing 3 (charlie)
no negatividad

MaxZ = 18X1 + 10X2 + 12X3

SA 4X1 + 3X2 + 2X3 400 units

7X1 + 9X2 + 2X3 800 units
8X1 + 7X2 + 12X3 1000 units
Xi 0; i=1,2,3

Problema 3
La Clear-Tube Company fabrica partes electrnicas para aparatos de televisin y radio. La
compaa ha decidido fabricar y vender radios de AM/FM y tocacintas. Ha construido una planta
que puede operar 48 horas semanales con gastos fijos de $10,000 por semana. La produccin de
un radio AM/FM requiere 2 horas de mano de obra y la produccin de un tocacintas requiere 3
horas de mano de obra. Cada radio contribuye con $20 a las utilidades y cada tocacintas con $25.
El departamento de mercadotecnia de la Clear-Tube ha determinado que lo mximo que puede
venderse por semana son 150 radios y 100 tocacintas. Plantee un problema de PL para
determinar la mezcla ptima de produccin que maximice la contribucin a las utilidades.

Definicin: determinar que cantidad de radios y tocacintas deben producirse para maximizar
utilidades

Variables: Xi = cantidad del producto i = radios (1), tocacintas(2); que debe fabricarse

Limitantes: la planta opera 48 horas semanales

El radio require de dos horas de mano de obra
El tocacintas require de tres horas de mano de obra
Lo mximo que pueden venderse son 150 radios y 100 tocacintas
No negatividad

MaxZ = 20X1 + 25X2 - 1000

SA: 2X1 + 3X2 48

X1 150
X2 100
Xi 0; i=1,2

Problema 4
La Lord Manufacturing Company fabrica 3 productos para el creciente mercado de las
computadoras: diskettes, cassettes de cinta y cartuchos para limpiar unidades de disco. La
contribucin unitaria a las utilidades para cada producto se muestra en la siguiente tabla.
 Producto Contribucin a las utilidades
Diskette $2
Cassette $1
Paquete de limpieza $3.50

Cada uno de esos productos pasa a travs de tres centros de manufactura y prueba como parte
del proceso de produccin. Los tiempos que se requieren en cada uno de los centros para
fabricar una unidad de cada uno de los tres productos se muestran en la tabla P3-4b.

Producto Horas por unidad

Centro 1 Centro 2 Centro 3
Diskette 3 2 1
Cassette 4 1 3
Paquete de limpieza 2 2 2

En la tabla P3-4c se muestran el tiempo disponible para la siguiente semana y los costos fijos
para cada uno de los centros.

Tiempo Gastos fijos

Centro 1 60 horas $1000
Centro 2 40 horas $2000
Centro 3 80 horas $1500

Definicin: determinar que cantidad de cada producto debe producirse para maximizar utilidades

Variables: Xi = cantidad del producto i = diskettes(1), cassettes(2), paquete de limpieza(3); que debe
fabricarse

Limitantes: el tiempo disponible en cada centro de produccin

No negatividad

MaxZ = 2X1 + X2 + 3.50X3 4500

SA: 3X1 + 4X2 + 2X3 60

2X1 + X2 + 2X3 40
X1 + 3X2 + 2X3 80
Xi 0; i=1,2,3

Problema 5
La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brcoli y coliflor en 500 acres de
terreno en el valle. Un acre de brcoli produce $500 de contribucin a las utilidades y la
contribucin de un acre de coliflor es de $1000. Debido a reglamentos gubernamentales, no
pueden cultivarse ms de 200 acres de brcoli. Durante la temporada de plantacin, habr
disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de brcoli requiere 2.5
horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre. Plantee un problema de PL para
determinar cuntos acres de brcoli y cuntos de coliflor deben plantarse para maximizar la
contribucin a las utilidades.

Definicin: determinar que cantidad (acres) de cada producto se debe plantar en el terreno para
maximizar utilidades

Variables: Xi = cantidad de acres de i = brcoli(1), coliflor(2); que debe fabricarse

Limitantes: slo se cuenta con 500 acres

No puede cultivarse mas de 200 acres de brcoli
Se cuenta con 1200 horas-hombre
Cada acre de brcoli requiere 2.5 horas-hombre
Cada acre de coliflor requiere 5.5 horas-hombre
No negatividad

Max Z = 500X1 + 1000X2

SA: 2.5X1 + 5.5X2 1200

X1 200
X1 + X2 500
Xi 0; i=1,2,

Problema 6
La Pro-Shaft Company fabrica y vende tres lneas de raquetas de tenis: A, B y C: A es una raqueta
estndar, B y C son raquetas profesionales. El proceso de manufactura de las raquetas hace
que se requieran dos operaciones de produccin; todas las raquetas pasan a travs de ambas
operaciones. Cada raqueta requiere 3 horas de tiempo de produccin en la operacin 1. En la
operacin 2 la raqueta A requiere 2 horas de tiempo de produccin; la raqueta B requiere 4 horas
y la C, 5. La operacin 1 tiene 50 horas de tiempo semanal de produccin y la operacin 2 tiene
suficiente mano de obra para operar 80 horas a la semana. El grupo de mercadotecnia de la Pro-
Shaft ha proyectado que la demanda de la raqueta estndar no ser de ms de 25 por semana.
Debido a que las raquetas B y C son de calidad similar, se ha pronosticado que la demanda
combinada para stas ser, en total, de diez o ms, pero no ms de 30 por semana. La venta de la
raqueta A da como resultado $7 de utilidades, en tanto que las raquetas B y C proporcionan
utilidades de $8.00 y $8.50, respectivamente. Cuntas raquetas de tipo A, B y C deben fabricarse
por semana, si la compaa busca maximizar sus utilidades? Plantee el problema como un modelo
estndar de PL.

Definicin: determinar que cantidad de cada raquete debe fabricarse para maximizar utilidades

Variables: Xi = cantidad de raquetas tipo i = A(1), B(2), C(3); que debe fabricarse por semana

Limitantes: se cuenta con 50 horas en la operacin 1

se cuenta con 80 horas en la operacin 2
no mas de 25 unidades por semana de la raqueta tipo A
las raquetas B y C juntas deben ser mayor de 10 pero menor de 30
 No negatividad

Max Z = 7X1 + 8X2 + 8.50X3

SA: 3X1 + 3X2 + 3X3 50

2X1 + 4X2 + 5X3 80
X1 25
X2 + X3 30
X2 + X3 10
Xi 0; i=1,2,3

Problema 7
La Higgins Company fabrica piezas de metal de alta precisin que se utilizan en los motores de
automviles de carreras. La pieza se fabrica en un proceso de forjado y refinacin y son
necesarias cantidades mnimas de4 diversos metales. Cada pieza requiere 40 onzas de plomo, 48
de cobre y 60 de hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado y
refinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de acero colado por
libra. Una libra de mineral de tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero colado.
Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por ltimo,
el mineral de tipo 4 contiene onza de plomo, 1 de cobre y 8 de acero colado por libra. El costo
por libra para los cuatro minerales es $20, $30, $60 y $50, respectivamente. A la Higgins le
gustara mezclar los minerales de manera que se satisfagan las especificaciones de las piezas y se
minimice el costo de fabricarlas. Defina las variables de decisin y plantee el apropiado modelo
de PL.

Definicin: determinar que cantidad de cada mineral debe usarse en cada pieza para minimizar el
costo de fabricacin y que cumpla con las especificaciones.

Variables: Xi = cantidad (libras) del material tipo i= 1, 2, 3, 4; que debe fabricarse

Limitantes: los contenidos requeridos por cada pieza

no negatividad

Min Z = 20X1 + 30X2 + 60X3 + 50X4

SA 4X1 + 2X2 + X3 + X4 40
2X1 + 6X2 + 4X3 + X4 48
2X1 + 6X2 + 4X3 + 8X4 60
Xi 0; i=1,2,3

Problema 8
La Georgia Outdoors Company fabrica tres tipos de combinaciones energticas de semillas que se
venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres tipos son
normal, especial y extra y se venden en $1.50, $2.00 y $3.50 por libra, respectivamente. Cada
mezcla requiere los mismos ingredientes: man, pasas y algarrobo. Los costos de estos
ingredientes son: Man: $0.90 por libra; Pasas: $1.60 por libra; Algarrobo: $1.50 por libra.

Los requerimientos de las mezclas son:

Normal: cuando menos 5% de cada ingrediente.
Especial: cuando menos 20% de cada ingrediente y no ms de 50% de cualquiera de ellos
Extra: cuando menos 25% de pasas y no ms de 25% de man.

Las instalaciones de produccin hacen que haya disponibles por semana como mximo de 1000
libras de man, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para la
fabricacin de las mezclas. Existe tambin la condicin de que la mezcla normal debe limitarse al
20% de la produccin total. Plantee un problema de PL para maximizar las utilidades.

Definicin: determinar que cantidad de cada ingrediente se debe utilizar en cada mezcla para
maximizar utilidades

Variables: Xij = cantidad (libras) del ingrediente i = man(1), pasas(2), algarrobo(3);

usado en la mezcla j = normal(1), especial(2), extra(3)

Limitantes: cuando menos 5% de cada ingrediente en la mezcla 1

cuando menos 20% de cada ingrediente en la mezcla 2
no ms de 50% de cada ingrediente en la mezcla 2
cuando menos 25% del ingrediente 2 en la mezcla 3
no ms de 25% del ingrediente 1 en la mezcla 3
la mezcla 1 debe limitarse al 20% de la produccin total
cantidad disponible de cada ingrediente
no negatividad

MaxZ = 1.50Xi1 + 2.20Xi2 + 3.50Xi3 0.90X1j - 1.60X2j - 1.50X3j - 2000

SA X1j 1000
X1j 2000
X1j 3000
X 11 X 21 X 31
0.05 0.05 0.05
X i1 X i1 X i1
X 12 X 22 X 32
0.20 0.50 0.20 0.50 0.20 0.50
X i2 X i2 X i2
X 23 X 13
0.25 0.25
X i3 X i3
X i1
0.20
X i1 X i2 X i3 Xij 0
Problema 9
Los supervisores de la produccin de una refinera deben programar dos procesos de mezclado.
Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de petrleo nacional y
300 barriles de petrleo importado. De manera similar, cuando se efecta el proceso 2 durante
una hora, se consumen 100 barriles de petrleo nacional y 200 barriles de petrleo importado.
Con respecto a la produccin, el proceso 1 genera 4,000 galones de gasolina y 1,750 galones de
petrleo para uso domstico por hora de operacin. El proceso 2 genera 3,500 galones de
gasolina y 2,250 galones de petrleo para uso domstico, por hora. Para la siguiente corrida de
produccin, existen disponibles 1,200 barriles de petrleo nacional y 1,800 barriles de petrleo
importado. Los contratos de ventas exigen que se fabriquen 28,000 galones de gasolina y 12,000
galones de petrleo para consumo domstico. Las contribuciones a las utilidades por hora de
operacin son $1,000 y $1,100 para los procesos 1 y 2, respectivamente.
a) Plantee un modelo de programacin lineal para determinar el programa de produccin
que maximice la contribucin total. Asegrese de indicar las unidades de medicin para
sus variables de decisin y las unidades en las que se mide cada restriccin.
b) El U.S. Department of Energy puede emitir un dictamen que limite la produccin total
de gasolina a no ms de la mitad del petrleo que se fabrique para uso domstico. Qu
restriccin debe aadirse al modelo para plantear esta condicin?

Definicin: determinar que tiempo debo dedicarle a cada proceso para cumplir con la demanda y
maximizar utilidades

Variables: Xi = cantidad de tiempo (hrs) dedicado al proceso i = proceso 1 (1), proceso 2 (2)

Limitantes: disponibilidad de barriles de petrleo

La demanda requerida
No negatividad

a)

Max Z = 1000X1 + 1100X2

SA: 100X1 + 100X2 1200

300X1 + 200X2 1800
4000X1 + 3500X2 28000
1750X1 + 2250X2 12000
Xi 0; i=1,2,3
b)

4000X1 + 3500X2 0.5 (1750X1 + 2250X2)

Problema 10
La Carpintera Shiping Company opera un avin que combina pasajeros y carga entre el
aeropuerto de Newark, Estados Unidos y Bonn, en Alemania Occidental. Debido a los elevados
costos de operacin, el avin no sale hasta que todas sus bodegas hayan sido cargadas. El avin
tiene tres bodegas: inferior, media y superior. Debido a limitaciones en el espacio de las bodegas,
el avin no puede llevar ms de 100 toneladas de carga en cada viaje. No deben llevarse ms de
40 toneladas de carga en la bodega inferior. Con fines de equilibrio la bodega intermedia debe
llevar un tercio de la carga de la bodega inferior y la bodega superior debe llevar dos quintas
partes de la carga de la bodega inferior. Sin embargo, no deben llevarse ms de 60 toneladas de
carga en las bodegas media y superior combinadas. Las utilidades por el transporte son de $8 por
tonelada de carga en la bodega inferior, $10 por tonelada de carga en la bodega intermedia y %12
por tonelada de carga en la bodega superior, despus de deducir todos los gastos necesarios.
Plantee un problema de PL para determinar la forma de cargar el avin que proporcione las
mayores utilidades.

Definicin: determinar que cantidad de carga debe llevar cada una de las bodegas para maximizar
utilidades.

Variables: Xi = cantidad (toneladas) que deben ir en la bodega i= inferior(1), media(2), superior(3)

Limitantes: no ms de 100 toneladas en el avin

no ms de 40 toneladas en la bodega inferior
la bodega media debe llevar un tercio parte de lo que lleva la bodega inferior
la bodega superior debe llevar dos quintas partes de la carga de la bodega inferior
no deben llevarse ms de 60 toneladas de carga en las bodegas media y superior
combinadas
No negatividad

Max Z = 8X1 + 10X2 + 12X3

SA: X1 + X2 + X3 100
X1 400
X1 - 3X2 =0
2X1 5X3 = 0
X2 + X3 60
Xi 0; i=1,2,3

Problema 11
La H.R. Russell Manufacturing Company es un fabricante de equipo estereofnico. En la
actualidad, los administradores de Russell estn considerando aadir una nueva lnea de
productos de su grupo existente de sistema estereofnicos. La nueva imagen incluir cuatro
nuevos productos. El proceso de manufactura en la planta No.1 tiene una estructura algo
diferente al de la planta No. 2. En la planta No. 1 se requieren tres procesos de fabricacin en la
planta No. 2 slo se requieren dos procesos. Debido a que las operaciones de manufactura de las
dos plantas difieren, sus costos variables son tambin diferentes. Por tanto, tal vez redite ms
fabricar un artculo de la lnea en una de las plantas y una o ms de las restantes en la otra. El
precio de venta y los costos variables, as como tambin la demanda mxima para los nuevos
productos, se muestran en la tabla P3-11 a.
En la tabla P3-11b se describen las operaciones de manufactura para las dos plantas( los
nmeros de la tabla expresan horas de tiempo de fabricacin). El gerente de la planta No. 1 ha
sealado que pueden dedicarse las siguientes horas de capacidad mensual de produccin para la
nueva lnea de productos: operacin A 30000 horas; operacin B 100000; operacin C
16000horaas. En cada una de las dos operaciones de la planta No. 2 existen disponibles 20000
horas de tiempo de produccin. A la Russell le gustara determinar la cantidad de cada uno de los
4 tipos de productos que deben fabricarse cada mes en las dos plantas, de manera que se
maximice la contribucin de las utilidades de la compaa.

a. Plantee el problema como modelo de PL.

b. Suponga que los administradores de primer nivel de la Russell han decidido que cada
planta fabrique el 50% de la demanda para cada producto. Plantee dos modelos que
pudieran representar esa poltica. Qu podra hacerse para convencer a los
administradores de la Russell que esa no es una poltica ptima para la compaa?

TABLA P3-11a
Precio de venta y Producto
Demanda No. 1 No. 2 No. 3 No.4
Precio de Venta $200 $300 $250 $280
Costos Variables: planta No. 1 160 270 240 270
Costos variables: planta No. 2 220 300 200 220
Demanda (unidades) 1000 3000 4000 6000

TABLA P3-11b
Producto
No. 1 No. 2 No.3 No. 4
Planta No.1:
Operacin A 6.0 7.2 4.0 7.0
Operacin B 18.0 20.0 16.0 18.0
Operacin C 2.0 2.0 1.0 1.0
Planta No. 2:
Operacin X 8.0 8.0 4.0 8.0
Operacin Y 10.0 16.0 8.0 6.0

Definicin: Determinar la cantidad de cada uno de los 4 tipos de productos que deben
fabricarse cada mes en las dos plantas, de manera que se maximice la contribucin de las
utilidades de la compaa.

Variables:
Xi= Planta 1, cantidad que se fabrica del producto i(1,2,3y4)
Yi= Planta 2, cantidad que se fabrica el producto i(1,2,3y4)

Limitantes:
a. Disponibilidad de horas por cada operacin
b. Demanda del producto
c. No negatividad
 Max Z= 200(X1+Y1) + 300(X2+Y2) + 250(X3+Y3) + 280(X4+Y4) - 160X1 - 270 X2 - 240X3 - 270X4
- 220Y1 - 300Y2 - 200 Y3 - 220Y4

S.A:
6 X 1 7.2 X 2 4 X 3 7 X 4 30000 hrs
18 X 1 20 X 2 16 X 3 18 X 4 100000 hrs
2X1 2X 2 X3 X 4 16000 hrs

8Y1 8Y2 4Y3 8Y4 20000hrs

10YI 16Y2 8Y3 6Y4 20000hrs

X 1 Y1 1000
X 2 Y2 3000
X 3 Y3 4000
X 4 Y4 6000

X ij 0
Yij 0

Problema 12
La Overland Farm Company es una cooperativa agrcola grande. La compaa tiene 130 acres en los que
produce tres artculos principales: frijol de soya, trigo y maz. Los productos de la cooperativa son para
consumo de sus miembros y para a ventas a l exterior. La cooperativa est organizada de tal manera que
deben satisfacer primero las demandas de sus miembros antes de vender al exterior cualesquiera
artculos. Todos los excedentes de produccin se venden al precio de mercado. La tabla 3-12 resume para
cada producto, durante la temporada de cultivo, el rendimiento proyectado por acre, el nmero de
buschels que los miembros solicitan, la demanda mxima del mercado (en buschels), y la utilidad
estimada por buschel. Plantee un modelo de PL para el problema que permita a la cooperativa determinar
el nmero de acres que deben asignarse a cada producto para que se maximicen las utilidades.

Rendimiento Demanda de Demanda del Utilidad ($/por

Cultivo (buschels por los miembros mercado buschel)
acre) (buschles)
Frijol de soya 420 2000 10000 1.50
Trigo 200 5000 8000 1.80
Maz 70 1000 3000 2.50

Definicin: Determinar el nmero de acres que deben asignarse a cada producto para maximizar
utilidades.

Variables:
 Xi : acres a cultivarse del producto i:

X1= frijol X2= trigo X3= maz

Limitantes:
Disponibilidad de acres a cultivar
Demanda mnima
Demanda mxima
No negatividad

Max Z= 1.50(420X1 2000) + 1.80(200X2 5000) + 2.50(70X3 1000)

S.A:
X1 + X2 + X3 130

Dem Mn. 420X1 2000 Dem Mx. 420X1 2000 10000

200X2 5000 200X2 13000
70X3 1000 70X3 4000
Xi 0; i= 1, 2 y 3

Problema 13
La Beta Corporation acaba de adquirir una licencia existente de operacin para el servicio de
automviles entre el aeropuerto DFW y el centro de la ciudad. Antes el servicio de esos automviles
operaba una flota de 30 vagonetas; sin embargo, el volumen del negocio hace que sea fcil justificar la
adicin de otros vehculos. Adems, la mayora de los vehculos son muy viejos y requieren un
mantenimiento muy costoso. Debido a la baja inversin que se requiere para la adquisicin de la
licencia, la Beta est en posicin de reemplazar todos los vehculos existentes. Se estn considerando
tres tipos de vehculos: vagonetas, autobuses pequeos y autobuses grandes. La compaa ha
examinado cada tipo de vehculo y ha recopilado los datos que se muestran en la tabla P3-13. El
consejo de administracin de la Beta ha autorizado $500000 para la adquisicin de los vehculos. La
Beta ha proyectado que puede utilizar en forma adecuada cuantos vehculos pueda financiar; sin
embargo en las instalaciones de servicio y mantenimiento son limitadas. En estos momentos, el
departamento de mantenimiento puede manejar 3 vagonetas. En la actualidad, la compaa no desea
ampliar las instalaciones de mantenimiento. Puesto que la nueva flota puede incluir autobuses
pequeos y grandes, el departamento de mantenimiento debe estar en posibilidades de trabajar con
ellas. Un autobs pequeo es equivalente a 1 vagonetas y cada autobs grande equivale a 3
vagonetas. Plantee un modelo lineal que permita a la Beta determinar el nmero ptimo de cada uno
de los tipos de vehculos que debe adquirir con el objeto de maximizar las utilidades anuales
esperadas.

TABLA P3-13
Tipo de vehculos Precio de Compra Utilidad anual neta esperada
Vagoneta $6500 $2000
Autobs pequeo 10500 2800
Autobs grande 29000 6500
 Definicin : Determinar el nmero ptimo de cada uno de los dos tipos de vehculos que
debe adquirir con el objeto de maximizar utilidades.

Variables:
X1= nmero de vagonetas
X2= nmero de autobuses pequeos
X3= nmero de autobuses grandes

Limitantes:
Disponibilidad de presupuesto para la adquisicin de vehculos.
Disponibilidad de servicio y mantenimiento.
No negatividad

Max Z = 2000 X1 + 2800 X2 + 6500X3

S.A:

X 1 1.5 X 2 3 X 3 30
6500 X 1 10500 X 2 29000 X 3 500000

Xi 0

Problema 14
La Dixons Inc., es un expendio exclusivo al menudeo, en el que se venden trajes y abrigos
para caballero. LA Dixons vende tres lneas de ropa: deportiva, para ejecutivos y jvenes y de
lujo. En general, estas lneas pueden caracterizarse como de precio moderado, ligeramente
costosas y costosas. Las lneas ms costosas exigen exhibiciones ms complicadas y una mayor
cantidad de tiempo del personal de ventas; sin embargo, con stas se obtienen mayores
utilidades. Para propsitos de planeacin, la Dixons ha determinado que la utilidad promedio
por artculo en la lnea deportiva es $6.50, en tanto que la utilidad unitaria para las lneas de
ejecutivos jvenes y de lujo son $13.70 y $$23.25, respectivamente. Las utilidades dentro de
cada una de las lneas no difieren entre los trajes y los abrigos. De experiencias pasadas, la
Dixons ha determinado que se requieren 200 pie2 para exhibir 1000 unidades de la lnea
deportiva, 450 pie2 para 1000 artculos de la lnea de ejecutivos jvenes y 690 pie2 por cada
1000 artculos que se exhiben de la lnea de lujo. Experiencias previas sealan que las horas-
hombre de personal de ventas que se requieren por 1000 artculos que se venden para las
lneas respectivas son 250, 650 y 1800.

Para mantener una variedad razonable de abrigos y trajes, la Dixon ordena cuando menos
1000 artculos de cada lnea. Para reflejar el hecho de que se venden ms trajes que abrigos, la
Dixon mantiene una proporcin de 80 a 20 en cada una de las lneas cuando hace sus pedidos.
La Dixons tiene 65000 pie2 de espacio en la sala de exhibicin. Los administradores han
determinado que la estacin en la que los artculos con comercializables dura
aproximadamente 16 semanas. En estos momentos la Dixon tiene una fuerza de venta de 8
personas. La semana normal de trabajo para todo el personal de ventas es de 48 horas.
Plantee un modelo de programacin lineal para el problema que pueda utilizarse para
determinar el nmero de trajes y abrigos de cada lnea que el personal de compras de la
Dixon debe ordenar con el objeto de maximizar las utilidades.

Definicin: Determinar el nmero de trajes y abrigos de cada lnea que el personal debe
ordenar para maximizar utilidades.

Variables:
X ij cantidad del producto i (1=traje y 2=abrigo) de la lnea j(1, 2 y 3)
Limitantes:
Disponibilidad de espacio
Disponibilidad de horas-hombre
No negatividad

2 2 2
Max Z = 6.5 X i1 13.7 X i 2 23.25 X i 3
i 1 i 1 i 1

S.A:

2 2 2
0.2 X i1 0.45 X i 2 0.69 X i 3 65,000
i 1 i 1 i 1
2 2 2
0.25 X i1 0.65 X i 2 0.18 X i 3 6,144
i 1 i 1 i 1

X 11 0.8

X 21 0.2
X 12 0.8

X 22 0.2
X 13 0.8

X 23 0.2

X i1 1000
X i2 1000
X i3 1000

X ij 0
Problema 15
El distrito escolar del Condado Clark tiene dos escuelas en nivel medio superior que atienden
las necesidades del condado. La escuela No. 1 tiene una capacidad de 6500 estudiantes y la
escuela No. 2 tiene una capacidad para 4500. El distrito escolar est subdividido en 6 reas.
Cada una de ellas tiene tamao diferente (poblacin de estudiantes) y una combinacin
distinta de alumnos de minoras. En la tabla P3-15a se describen las seis reas respectivas:
TABLA P3-15a TABLA P3-15b

Poblacin Nmero de rea Escuela Escuela

rea Total de Estudiantes No.1 No.2
Estudiantes de Minora A 1.5 2.5
A 1900 200 B 1.8 1.9
B 2475 1600 C 2.2 2.6
C 1000 490 D 2.5 2.3
D 2150 450 E 2.9 1.8
E 1800 870 F 2.8 1.1
F 1400 590

Un plan en contra de la discriminacin, ordenado por un tribunal, ha llegado al distrito y

especifica que cada escuela debe tener inscritos por lo menos 32% de alumnos de minoras.
Ninguna escuela puede tener inscritos ms de 45% de alumnos de minoras. Para tratar de
cumplir con el dictamen del tribunal, el distrito desea minimizar el nmero de millas que
deben viajar en autobs escolar los estudiantes. En la tabla P3-15b se muestran datos que
indican las distancias (millas) entre las diversas reas y las escuelas correspondientes. Si es
posible, al distrito le gustara evitar que los estudiantes viajaran ms de 2.8 millas. Plantee un
modelo de PL que le permita al distrito cumplir con el plan de no discriminacin y la
restriccin del transporte.

Definicin : Determinar el nmero de estudiantes que debe ir a cada escuela desde cada
rea de cada clase para minimizar la distancia total.

Variables:
Xij= estudiantes de minoras que viajan del rea i(A,B,C,D,E y F) a la escuela
j(1,2)
Yij= estudiantes no minoras que viajan del rea i(A,B,C,D,E y F) a la escuela
j(1,2)

Limitantes:
Capacidad de cada escuela
Poblacin Total
Poblacin Minora
Milla mximas
% mnimo y mxima de minoras en escuelas
No negatividad
 1.5 X A1 Y A1 2.5 X A2 Y A2 1.8 X B1 YB1 1.9 X B 2 YB 2 2.2 X C1 YC1 2.6 X C 2 YC 2
Min Z=
2.5 X D1 YD1 2.3 X D 2 YD 2 2.9 X E1 YE1 1.8 X E 2 YE 2 2.8 X F1 YF1 1.1 X F 2 YF 2
S.A.:

F F

i A
X i1 Y
i A
i1 6500
X
2

Ej 870
j 1
F F

X i2 Y 4500
2

i A i A
i2 X
j 1
Fj 590

X A1 X A2 Y A1 Y A 2 1900
F

X
2 2

X
j 1
Bj Yj 1
Bj 2475
0.32 i A
i1
0.45
F F

2 2 X i1 Yi1
X
j 1
Cj Yj 1
Cj 1000 i A i A

X
2 2

X
j 1
Dj Y
j 1
Dj 2150
0.32 i A
i2
0.45
F F
2 2 X Yi 2
X Y
i2

Ej Ej 1800 i A i A

j 1 j 1
2 2 X E1 0
j 1
X Fj YFj 1400
j 1
YE 1 0

X X 200
A1 A2
X ij 0
2

X
j 1
Bj 1600 Yij 0

X
j 1
Cj 490

X
j 1
Dj 450