SIS-209

Ing. V. Belianskaya

Gestin 1/2015
Prctica 1.
Construccin de modelos de PL.
Realizar.

Construir el modelo de PL para los problemas asignados al grupo,

definiendo claramente las variables, restricciones y funcin objetivo.
El informe debe contener la explicacin detallada de todas las
expresiones del modelo. No se exige, pero se recomienda realizar el
anlisis dimensional de las expresiones desarrolladas.
(Nota: Independientemente de la tarea indicada en el problema
dado, solo se construye el modelo en esta prctica).

Entrega.

Informe se debe entregar hasta 23 de abril de 2015, en la clase.

Problemas.

1. Pedro Prez fabrica cable elctrico de alta calidad usando dos tipos de
aleaciones metlicas, A y B. La aleacin A contiene un 80% de cobre y un
20% de aluminio, mientras que la B incluye un 68% de cobre y un 32% de
aluminio. La aleacin A tiene un precio de 80 euros por tonelada, y la B, 60
euros por tonelada. Cules son las cantidades que Pedro Prez debe usar
de cada aleacin para producir una tonelada de cable que contenga al
menos un 20% de aluminio y cuyo coste de produccin sea el menor
posible?
2. Carmac Company fabrica carros compactos y subcompactos. La produccin
de cada carro requiere una cierta cantidad de materia prima y mano de
obra, como se especifica en la tabla siguiente:
Materia Prima (libras)
Mano de Obra (horas)
Compacto
200
18
Subcompacto
150
20
Costo unitario
10
70
Total disponible
80 000
9 000
La divisin
de comercializacin ha estimado que a lo ms 1500
compactos pueden venderse a
$ 10 000 cada uno u que a lo ms
200 subcompactos pueden venderse a $ 8 000 cada uno. Formule modelo
para determinar la cantidad a fabricar de cada tipo de carro para maximizar
la ganancia total (Ingresos - Gastos).
3. Fresh Dairy Farms tiene dos mquinas distintas para procesar leche pura y
producir leche descremada, mantequilla y queso. La cantidad de tiempo
requerido en cada mquina para producir cada unidad de producto
resultante y las ganancias netas se proporcionan en la siguiente tabla:

SIS-209

Ing. V. Belianskaya

Leche
Descremada

Mantequilla

Queso

Mquina 1

0.2 min/gal

0.5 min/lb

1.5 min/lb

Mquina 2

0.3 min/gal

0.7 min/lb

1.2 min/lb

Ganancia Neta

0.22 $/gal

0.22 $/lb

0.72 $/lb

Suponiendo que se dispone de 8 horas de mquina diariamente, como

gerente del departamento de produccin, formule un modelo para
determinar un plan de produccin diaria que maximice las ganancias
corporativas netas y produzca un mnimo de 300 galones de leche
descremada, 200 libras de mantequilla y 100 libras de queso.
4. Cada galn de leche , libra de queso y libra de manzanas proporciona una
cantidad conocida de protenas y vitaminas A, B y C. La siguiente tabla
incluye estos datos junto con los requerimientos diarios de estos nutrientes,
segn lo recomendado por el Departamento de Salud. La tabla tambin
incluye la cantidad mnima de cada alimento que debe incluirse en la
comida y su costo:
Leche
(mg/gal)

Queso(mg/l
b)

Manzanas(m
g/lb)

Requerimie
nto mnimo
diario (mg)

Protenas

40

30

10

80

Vitamina A

50

30

60

Vitamina B

20

30

40

50

Vitamina C 30

50

60

30

Cantidad
Min

0.5 gal

0.5 lb

0.5 lb

Costo
Unitario

2.15 $/gal

2.15 $/lb

2.15 $/lb

Como dietista de una escuela pblica, formule un modelo para determinar

la comida de costo mnimo que rena todos los requerimientos
nutricionales.
5. HealthNut Company est desarrollando nueva barra de mantequilla de
man y chocolate. El dulce debe tener al menos 5 gr de protenas, pero no

SIS-209

Ing. V. Belianskaya

ms de 5 gr de carbohidratos y no ms de 3 gr de grasas saturadas.

Desarrolle un modelo para determinar la cantidad de cada ingrediente por
utilizar que satisfaga los requerimientos nutricionales a un costo mnimo,
basndose en los datos siguientes:
Mantequilla de man

Chocolate

Costo ($/oz)

0.10

0.18

Protenas (gr/oz)

4.00

0.80

Carbohidratos (gr/oz)

2.50

1.00

Grasas
(gr/oz)

2.00

0.50

saturadas

6. Cajun World mezcla seis especias para fabricar un producto para atezar
pescados. La siguiente tabla proporciona el costo de cada especia y los
porcentajes mnimos y mximos por unidad de peso que pueden usarse en
el producto final:
ESPECIA

COSTO
($/gm)
0.020
0.025
0.082

MINIMO
(%)
18
15
12

MXIMO
(%)
20
18
14

Cayena
Pimienta negra
Semillas de
hinojo
Polvo de
0.025
16
20
cebolla
Ajo
0.028
12
15
Organo
0.075
14
18
Formule un programa lineal para determinar la cantidad de cada especia
utilizada para producir cada kilogramo de producto que minimice el costo
total.
7. Una empresa que produce un cierto producto P consta de dos plantas. Cada
planta produce 90 toneladas de P al mes, y el producto se distribuye en
tres mercados distintos. La tabla muestra los precios unitarios del envo de
una tonelada de P desde cada planta a cada mercado. La empresa desea
enviar el mismo nmero de toneladas a cada mercado y minimizar el coste
total. Formula el problema como un PPL.
Planta 1
Planta 2

Mercado 1
1
2

Mercado 2
3
5

Mercado 3
5
4

SIS-209

Ing. V. Belianskaya

8. MSA Computer Corporation manufactura dos modelos de computadoras, la

Alpha y la Beta. La empresa emplea 5 tcnicos que trabajan 160 horas por
mes cada uno, en su lnea de ensamble. La administracin insiste que el
total empleo (es decir, todas las 160 horas de tiempo) se mantenga para
cada trabajador durante las operaciones del prximo mes. Se requieren 20
horas laborales para ensamblar cada computadora Alpha y 25 horas
laborales para ensamblar cada modelo Beta. MSA desea tener por lo menos
10 unidades de Alpha y 15 unidades Beta producidas durante el prximo
periodo de produccin. Las Alpha generan una utilidad de 1200 dlares por
unidad, y las Beta generan 1800 dlares cada una.
Determine el nmero de cada modelo de mini computadora con mayor
utilidad para producir el siguiente mes.
9. Cada mesa para caf producida por Chris Franke Designers ofrece a la
empresa una utilidad neta de 9 dlares. Cada librero genera 12 dlares de
utilidad. La empresa de Franke es pequea y sus recursos son limitados.
Durante cualquier periodo de produccin dado (de una semana) estn
disponibles 10 galones de barniz y 12 largos de pino de alta calidad. Cada
mesa para caf requiere aproximadamente de 1 galn de barniz y un largo
de pino. Cada librero toma 1 galn de barniz y dos largos de pino. Cuntas
mesas para caf y libreros deben ser producidos cada semana? Cul ser
la mxima utilidad?
10.Un sastre tiene las siguientes materias primas a disposicin: 16 m2 de
algodn, 11 m2 de seda y 15 m2 de lana. Un traje requiere lo siguiente: 2
m2 de algodn, 1 m2 de seda y 1 m2 de lana. Una tnica: 1 m2 de algodn,
2 m2 de seda y 3 m2 de lana. Si el traje se vende por $ 30 y la tnica por $
50, cuntas piezas de cada confeccin debe hacer el sastre para obtener la
mxima cantidad de dinero?
11.La Texas Electronics Inc. est estudiando la posibilidad de agregar
nuevas mini computadoras a su lnea con el fin de incrementar sus
utilidades. Dos nuevas computadoras han sido diseadas y evaluadas. La
computadora 1 tiene un valor esperado en las ventas de 50000 unidades
por ao, con una contribucin a las utilidades de 20$ por unidad. La
computadora 2 tiene un valor esperado de ventas
de 300000
contribuciones en la utilidad de 5 $ . La TEI ha asignado 800 horas
mensuales de tiempo de la planta tcnica para estos nuevos productos. Las
computadoras 1 y 2 requieren de 1 y 0.2 horas tcnicas por unidad
respectivamente. El sistema de empaque y despachos sern los usados
actualmente por la compaa. Este sistema puede empacar y despachar
como mximo 25000 cajas de las mini computadoras 1 y 2 por mes. La

SIS-209

Ing. V. Belianskaya

computadora 1 es empacada en 1 caja, la computadora 2 es empacada en

4 cajas cada una.
Formule el problema de programacin lineal para determinar
las
decisiones, que aporten la mxima utilidad de TEI.
12.Un fabricante de equipos de pruebas tiene 3 departamentos principales
para la manufactura de sus modelos M1 y M2. Las capacidades manuales
son las siguientes:
Requerimiento
en horas
Estructura
principal
Alambrado
elctrico
Ensamblado
Beneficio
unitario

Horas
disponibles por
mes

M1
4

M2
2

1600

2.5

1200

4.5
$40

1.5
$10

1600

Formular un modelo para planificar la produccin ptima.

13.El granjero Jones prepara dos tipos de tortas (chocolate y vainilla) para
obtener ingresos extra. Cada torta de chocolate se puede vender a $1, y
cada torta de vainilla se puede vender a $0.50. Cada torta de chocolate
requiere de 20 minutos de coccin y usa 4 huevos. En cambio cada torta de
vainilla requiere 40 minutos de coccin y usa 1 huevo. Jones tiene
disponibles 8 horas de coccin y 30 huevos. Formular un modelo de PL para
maximizar las ganancias de Jones.
14.Para la produccin de dos productos A y B se usan como materias primas
acero y los metales preciosos, que se tienen en las cantidades limitadas.
Para la elaboracin de ambos productos se usan tornos y fresadoras.
En la tabla se dan los datos del problema:
Recursos
Cantidad de
Gastos de los recursos por
los recursos
unidad del producto
A
B
Acero (kg)
570
10
70
Metales
420
20
50
preciosos (kg)
5600
300
400
Torno (horas)
3400
200
100
Fresadora
(horas)
Ganancia
3
8
( $1000)

SIS-209

Ing. V. Belianskaya

Obtener el plan de produccin de los productos que permitir obtener

mayores ganancias
15.Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un
traje requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer
requiere 2 m2 de cada una de las telas. Qu cantidad de cada confeccin
deber hacer para maximizar su ingreso si un traje se vende por 40 $ y un
vestido por 20 $.
16.Un intermediario debe adquirir mercaderas para la prxima temporada,
para lo que dispone de un capital de $ 13.000.000. La mercadera A cuesta
$ 80 por unidad y requiere un espacio de almacenamiento de 80 dm3, la
mercadera B cuesta 70 $ y requiere un espacio de almacenamiento de 20
dm3. La mercadera C cuesta 100 $ y el espacio necesario es de 70 dm3. El
espacio disponible de almacenamiento es de 4000 m3. Los beneficios
esperados son de 20 $ por unidad de A, 20 $ por unidad de B y 25 $ por
unidad de C. Hallar el programa de compra que maximice el beneficio.
17.Una compaa de seguros est introduciendo dos nuevas lneas de
productos: seguros de riesgos especiales e hipotecas. La ganancia
esperada es $5 por unidad sobre el seguro de riesgos especiales y $2 por
unidad sobre hipotecas. La administracin quiere establecer las cuotas de
venta para las nuevas lneas de productos con el fin de maximizar la
ganancia esperada. Los requerimientos de trabajo son los siguientes:
Departame
nto
Procesamie
nto
Administrac
in
Reclamos

Horas de trabajo por unidad de

productos
Riesgos
Hipotecas
especiales
3
2

Horas
disponibles
2400

800

1200

18.The Coppins Mfg. Corp. tiene disponibles 250000 dlares para invertir
durante 12 meses antes de la expansin de su planta. El dinero puede ser
colocado en obligaciones del tesoro generando un 8% de inters, o en
bonos municipales a una tasa promedio de 9%. La administracin requiere
que por lo menos el 50% de la inversin sea colocada en obligaciones.
Debido a las fallas en los bonos municipales, est decidido que no ms del
40% de la inversin sea colocada en bonos.
Cunto debe invertirse en cada uno para maximizar el retorno de la
inversin?

SIS-209

Ing. V. Belianskaya

19.El director de publicidad de Diversey Paint and Supply , una cadena de

cuatro tiendas detallistas en el lado norte de Chicago, est considerando
dos posibilidades de medios de publicidad. El primer plan es una serie de
anuncios de media pgina en el peridico dominical Chicago Tribune; y el
otro, tiempo de publicidad en la TV de Chicago. Las tiendas estn
expandiendo sus lneas de herramientas hgalo-usted-mismo, y el director
de publicidad est interesado en un nivel de exposicin de por lo menos
40% dentro de la cercana de la ciudad y 60% en las reas suburbanas del
noroeste.
El tiempo de televisin que se ha considerado tiene un rango de
exposicin, por spot, del 5% en las casas de la ciudad y de 3% en los
suburbios del noroeste. El peridico dominical tiene tasas de exposicin
correspondientes de 4% y de 3% por anuncio. El costo de media pgina de
publicidad en el tribune es de 925 dlares; un spot de televisin cuesta
2000 dlares.
20.Andy`s Bicycle Company (ABC) tiene los nuevos productos mas novedosos
en el mercado de juguetes, bicicletas para nios y nias en colores
brillantes de moda, con centros y ejes grandes, llantas de seguridad de
diseo de concha, un resistente cuadro acojinado, cadenas cromadas y
soportes. Debido al mercado del vendedor de juguetes de alta calidad para
la nueva generacin de nios, ABC puede vender todas las bicicletas que
fabrica en los siguientes precios: bicicleta para nio, 220 dlares, bicicleta
para nia, 175 dlares. Estos son los precios que se pagan al comprar las
bicicletas en la planta de ABC, en Orlando.
El contador de la empresa ha determinado que los costos de mano de
obra directa sern el 45% del precio que ABC reciba por el modelo para
nio, y 40% del precio recibido para el modelo de nia. Los costos de
produccin diferentes a mano de obra, pero excluyendo la pintura y el
empaque son de 44 dlares por bicicleta para nio y 30 dlares por
bicicleta para nia. La pintura y el empaque son 20 dlares por bicicleta,
sin tomar en cuenta el modelo.
La capacidad total de produccin de la planta de Orlando es de 390
bicicletas por da. Cada bicicleta para nio requiere de 2.5 horas de mano
de obra, mientras que cada modelo para nia toma 2.4 horas para
completar. ABC emplea actualmente a 120 trabajadores, que laboran das
de 8 horas cada uno. La empresa no desea contratar o despedir afectando
la disponibilidad de mano de obra porque cree que su fuerza de trabajo
estable es uno de sus activos ms grandes.
Determine la mejor mezcla de productos para ABC.

SIS-209

Ing. V. Belianskaya

21.El dueo de un invernadero planea hacer una oferta por el trabajo de

proveer de flores los parques de la ciudad. Usar plantas de tulipanes,
rosas y jazmines en tres tipos de disposiciones. El primer tipo usa 30 de
tulipanes, 20 de rosas y 4 de jazmines. El segundo tipo usa 10 de tulipanes,
40 de rosas y 3 de jazmines. El tercer tipo usa 20 de tulipanes, 50 de rosas
y 2 de jazmines. El beneficio neto es de $50 por cada disposicin de tipo 1,
$30 por cada disposicin de tipo 2 y $60 por cada disposicin de tipo 3.
Cuenta con 1000 plantas de tulipanes, 800 de rosas y 100 de jazmines. Se
agregaran las siguientes condiciones:
i. El nmero de disposiciones de tipo 1 no puede exceder a las
de tipo 2.
ii. Debe haber al menos 5 disposiciones de cada tipo.
Cuntas disposiciones de cada tipo se deben usar para producir el
mximo de ganancia?
22.Un presidente tiene problemas con su paquete de reforma del estado. Le
han comentado que hay 12 diputados del partido opositor y 16 diputados
oficialistas que an no han resuelto su voto. Decide llamarlos por telfono
para tratar de convencerlos, pero debido a la puntualidad del comienzo de
las deliberaciones en el Senado, solo le resultara posible efectuar 20
llamados. La experiencia le demuestra que tiene 0.6 de probabilidad de
convencer a un opositor y 0.9 en el caso oficialista. A cuntos senadores
opositores y oficialistas debera llamar para optimizar el uso de las
llamadas?
23.Se cuenta con dos tipos de cereales K y C. Es necesario determinar
cuntas onzas de K y C se utilizarn en la preparacin de un desayuno, de
tal manera que su precio sea mnimo y que adems satisfaga las
necesidades vitamnicas (Tiamina y Niatina) y caloras.
Contenido en
1 Onza de K

Contenido en
1 Onza de C

Cantidad
Requerida

Tiamina

0.10 mg

0.25 mg

1 mg

Niatina

1 mg

0.25 mg

5 mg

Caloras

110.0

120

400

Precio de 1
Onza

3.8 $us

4.2 $us

24.Un importador dispone de financiacin para introducir mercaderas por

$20.000.000. De acuerdo con las reglamentaciones, est autorizado para
importar hasta $ 16.000.000 en repuestos para maquinarias agrcolas y
hasta $ 8.000.000 en sustancias qumicas. Puede tener un beneficio del 6%

SIS-209

Ing. V. Belianskaya

sobre las sustancias qumicas y del 2% sobre los repuestos. Por razones de
mercado, decide que la suma a importar en repuestos debe ser al menos el
doble de la dedicada a sustancias qumicas. Determinar el programa de
importacin que le brinde el mximo beneficio.
25.Una pareja algo calculadora decide contraer matrimonio. Entre sus
relaciones, existe la costumbre de hacer en cada boda muchos regalos y
espera que cada amigo le haga 7 regalos. Sus relaciones se pueden
clasificar en ricos, medianos y pobres. Los ricos, hacen 4 regalos caros, 2
medianos y 1 barato; los medianos, hacen 3 regalos caros, 3 regalos
medianos y uno barato; los pobres, hacen 1 regalo caro, 1 regalo mediano y
5 baratos. La nueva pareja, necesita al menos 5 regalos caros, 20 medianos
pero no quiere ms de cincuenta baratos. Piensan que el dinero gastado en
la fiesta de bodas, reflejar la lista de invitados de manera que gastarn 75
$ en atender a cada invitado rico, 50 $ en atender a cada invitado mediano
y 30 $ en atender a cada invitado pobre. Determinar qu conjunto de
invitados debern concurrir para satisfacer sus deseos con un costo
mnimo.
26.Para la alimentacin del animal experimental se debe diariamente
entregarse por lo menos 15 unidades del qumico H1 (vitamina o alguna
sal) y 15 unidades del qumico H2. No existe la posibilidad de adquirir estos
qumicos de alta pureza. Pero se puede adquirir sustancias B1 y B2. El
precio de 1 kg de la sustancia B1 es de 1 peso, y de B2 es de 3 pesos. Cada
kilogramo de B1 contiene 1 unidad de H1 y 5 unidades de H2, el de B2
contiene 5 unidades de H1 y 1 unidad de H2. Identificar la mezcla ptima
de las sustancias B1 y B2 para alimentacin del animal.
27.PROBLEMA DE LA DIETA. El objetivo de este programa es determinar una
dieta para la reduccin calorfica, las cantidades de ciertos alimentos que
debern ser ingeridas diariamente de modo que determinados requisitos
nutricionales sean satisfechos a costo mnimo.
Suponga que cierta dieta est restringida a leche descremada, carne
magra vacuna, carne de pescado, y una ensalada de composicin bien
conocida. Sabemos adems, que los requisitos nutricionales son
expresados en trminos de vitaminas A, C y D y controlados por sus
cantidades mnimas (en miligramos). Son indispensables
para la
preservacin de la salud de la persona que est sometida a la dieta.
La tabla siguiente resume las cantidades de cada vitamina disponible en
los alimentos y sus necesidades diarias para la buena salud de una
persona.

SIS-209

Ing. V. Belianskaya

RESTRICCIONES DE NUTRIENTES DE LA DIETA ALIMENTARIA

(en miligramos)
Requisito
ENSALAD Nutricion
LECHE
CARNE
PESCADO
A
al
VITAMINA
(LITRO)
(KILO)
(KILO)
(100 GR) Mnimo
A
2
2
10
20
11
C
50
20
10
30
70
D
80
70
10
80
250
COSTO EN
PESOS
2
4
1,5
1
28.Un joyero fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y
1,5 g de plata, vendindolas a 40 euros cada una. Para la fabricacin de las
de tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 euros. El
orfebre tiene solo en el taller 750 g de cada uno de los metales. Calcula
cuntas joyas ha de fabricar de cada clase para obtener un beneficio
mximo.
29.En una granja de pollos se da una dieta "para engordar" con una
composicin mnima de 15 unidades de una sustancia A y otras 15 de una
sustancia B. En el mercado solo se encuentran dos clases de compuestos:
el tipo I con una composicin de una unidad de A y cinco de B, y el tipo II
con una composicin de cinco unidades de A y una de B. El precio del tipo
I es de 10 euros y el del tipo II es de 30 euros. Se pregunta: Qu
cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mnimo?
30.
Disponemos de 210 000 euros para invertir
en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A que
rinden el 10% y las de tipo B que rinde el 8%. Decidimos invertir un
mximo de 130 000 euros en las de tipo A y, como mnimo, 6 000 euros
en las de tipo B. adems, queremos que la inversin en las del tipo A sea
menor o igual que el doble de la inversin en B. Cul tiene que ser la
distribucin de la inversin para obtener mximo inters anual?
31.Tres empleados deben realizar seis tareas distintas. El empleado i puede
hacer aij partes de la tarea j en una hora y se le paga cij por hora. El
nmero total de horas de trabajo para el empleado i es b1i y el nmero de
unidades que requiere la tarea j es b2j. Se desea determinar el plan de
trabajo que da lugar a un coste mnimo:

SIS-209

Ing. V. Belianskaya
3

C= cijxij ,
i=1 j=1

donde xij representa el nmero de horas empleadas en la tarea j por el

empleado i. Plantea este problema como un PPL. Se deben inventar los
datos (aij, cij, b1i, b2j).
32.Una compaa de fabricacin de muebles ha de determinar cuntas mesas,
sillas, pupitres y libreras debe hacer para optimizar el uso de sus recursos.
Estos productos utilizan dos tipos diferentes de paneles, y la compaa
dispone de 1500 tableros de un tipo y 1000 de otro tipo. Por otro lado
cuenta con 800 horas de mano de obra. Las predicciones de venta as como
los pedidos atrasados exigen la fabricacin de al menos 40 mesas, 130
sillas, 30 pupitres y como mximo 10 libreras. Cada mesa, silla, pupitre y
librera necesita 5, 1, 9, y 12 tableros, respectivamente, del primer tipo de
panel y 2, 3, 4, y 1 tableros del segundo. Una mesa requiere 3 horas de
trabajo; una silla, 2; un pupitre, 5; y una librera 10. La compaa obtiene
un beneficio de 12 dlares en cada mesa, 5 dlares en cada silla, 15
dlares en un pupitre, y 10 dlares en una librera. Considere que deban
fabricarse cuatro sillas por cada mesa. Plantea el modelo de programacin
lineal para maximizar los beneficios totales.
33.Una compaa manufacturera descontino la produccin de cierta lnea de
productos no redituable. Esto cre un exceso considerable de capacidad de
produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres
productos desarrollados. En la siguiente tabla se resume la capacidad
disponible de cada mquina que puede limitar la produccin.
Tipo de mquina

Tiempo disponible
(horas-mquina por
semana)
Fresadora
500
Torno
350
Rectificadora
150
El nmero de horas-mquina que se requiere para cada unidad de los
productos respectivos es
Tipo de
Produc
Produc
Produc
mquina
to 1
to 2
to 3
Fresadora
9
3
5
Torno
5
4
0
Rectificadora
3
0
2
El departamento de ventas ha indicado que las ventas potenciales de los
productos 1 y 2 exceden las capacidades mximas de produccin y que

SIS-209

Ing. V. Belianskaya

las ventas potenciales del producto 3 son veinte unidades por semana. La
ganancia unitaria sera de $50, $20 y $5, respectivamente para los
productos 1, 2 y 3.
Cuntas unidades de los productos 1, 2 y 3 deben producirse
semanalmente para maximizar el beneficio?
34.Walnut Orchard tiene dos granjas con trigo y maz. Como consecuencia de
las distintas condiciones del suelo, hay diferencias entre la cosecha y los
costos de producir trigo y maz en las dos granjas. La cosecha y los costos
son los que se muestran en la tabla. Cada granja cuenta con 100 acres
disponibles para el cultivo; Walnut Orchard tiene contratos para la entrega
de 11000 bushels (medida de capacidad) de trigo y 7000 bushels de maz.
Determinar un plan de cultivo que minimice el costo para satisfacer las
demandas.

Produccin de trigo
por acre
Costo del trigo por
acre
Produccin de maz
por acre
Costo de maz por
acre

Granja 1
500 bushels

Granja 2
650 bushels

$100

$120

400 bushels

350 bushels

$90

$80

35.Suponga que acaba de heredar $6000 y desea invertirlos. Al or esta

noticia dos amigos distintos le ofrecen la oportunidad de participar como
socio en dos negocios, cada uno planeado por uno de ellos. En ambos
casos, la inversin significa dedicar un poco de tiempo el siguiente verano,
al igual que invertir efectivo. Con el primer amigo al convertirse en socio
completo tendra que invertir $5000 y 400 horas, y su ganancia estimada
(ignorando el valor de su tiempo) sera $4500. Las cifras correspondientes a
la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia
estimada de $4500. Sin embargo, ambos amigos son flexibles y le
permitiran entrar en el negocio con cualquier fraccin de la sociedad; la
participacin en las utilidades sera proporcional a esa fraccin. Como de
todas maneras usted est buscando un trabajo interesante para el verano
(600 horas a lo sumo), ha decidido participar en una o ambas propuestas,
con la combinacin que maximice la ganancia total estimada. Es necesario
que resuelva el problema de obtener la mejor combinacin.

SIS-209

Ing. V. Belianskaya

36.Sunco procesa petrleo para producir combustible para aviones y aceite de

mquina. Cuesta $40 comprar 1000 barriles de petrleo, que luego
destilados producen 500 barriles de combustible para aviones y 500
barriles de aceite. Lo que se obtiene de la destilacin puede ser vendido
directamente o ser procesado nuevamente con un fraccionador cataltico.
Si se vende sin el segundo proceso, el combustible para aviones se vende a
$60 pro 1000 barriles y el aceite para calentar se vende a $40 por 1000
barriles. Lleva 1 hora procesar 1000 barriles de combustible para aviones
en el fraccionador cataltico, y esos 1000 barriles se venden a $130. El
mismo proceso demora 45 minutos para 1000 barriles de aceite para
calentar, y esos 1000 barriles se venden a $90. Cada da, se pueden
comprar a lo sumo 20000 barriles de petrleo, y se tienen disponibles 8
horas del fraccionador cataltico. Formular un modelo de PL que maximice
los beneficios de Sunco.
37.Alexis Comby trabaja en la compra-venta de maz. El primero de enero,
tiene 50 toneladas de maz y $1000. El primer da de cada mes, Alexis
puede comprar maz a los siguientes precios por tonelada: enero, $300;
febrero, $350; marzo, $400; abril $500. En el ltimo da de cada mes Alexis
puede vender maz a los siguientes precios por tonelada: enero, $250;
febrero, $400; marzo, $350; abril, $550. Alexis guarda el maz en un
depsito que puede almacenar a lo sumo 100 toneladas de maz. Los pagos
que hace Alexis por sus compras deben ser en efectivo. Usar programacin
lineal para determinar cmo puede maximizar su efectivo al finalizar abril.
38.La Compaa Star Oil est estudiando 5 posibilidades de inversin. En este
momento tienen 40 millones para invertir y esperan tener otros 20 millones
dentro de un ao. La decisin de participar de
uno de estos
emprendimientos requiere realizar un aporte de capital en el primer ao y
otro en el segundo. Si hubiera capital sobrante de las inversiones del ao 1,
este no se puede usar en el segundo ao. La empresa puede realizar la
inversin completa de cada tipo o participar con una parte de ella (no
puede asignar ms capital a ella que lo que requiere la inversin completa)
La tabla del capital requerido para cada inversin y del beneficio neto
obtenido por cada una al final de los dos aos, en millones de dlares, est
dada por la siguiente tabla:
Capital requerido ao
1
Capital requerido ao
2

Inv1
11

Inv2
53

Inv3
5

Inv4
5

Inv5
29

34

SIS-209

Ing. V. Belianskaya

Beneficio neto
13
16
16
Modelar y resolver como un problema de programacin lineal.

14

39.James Beerd hornea pasteles de queso y pasteles de la Selva Negra.

Durante cualquier mes puede hornear cuando mucho 65 pasteles. Los
costos por pastel y la demanda de pasteles, la cual se debe cumplir a
tiempo, se proporcionan en la tabla. Cuesta 50 centavos conservar un
pastel de queso y 40 centavos conservar un pastel de Selva Negra en
inventario por un mes. Plantee un PL para minimizar el costo total por
cumplir la demanda de los tres meses siguientes.
Produc
to
Pastel
de
queso
Selva
Negra

Mes 1
Demand Costo/past
a
el
($)
40
3.00
20

2.50

Mes 2
Demand Costo/past
a
el
($)
30
3.40
30

2.80

Mes 3
Deman Costo/past
da
el
($)
20
3.80
10

3.40

40.Case Chemicals diluye cada litro de cido sulfrico concentrado con 20

litros de agua destilada para producir H2SO4. De manera similar, cada litro
de cido clorhdrico concentrado se diluye con 30 litros de agua destilada
para producir HCl. Estos dos productos son vendidos a escuelas de segunda
enseanza a $0.10 por botella de 100 mililitros (esto es, 0.1 litros). La
compaa actualmente tiene 50000 botellas vacas en inventario. Suponga
que existe una cantidad virtualmente ilimitada de agua destilada que
cuesta $0.15 por litro y que se dispone de los siguientes datos:
ACIDO SULFURICO

ACIDO
CLORHDRICO
18.00
150.00

Costos ($/litro)
12.00
Suministros
200.00
(litros)
Formule un modelo para determinar la cantidad de cada cido
concentrado por diluir para maximizar las ganancias totales. Puede
resolver este modelo como un programa lineal? Explique.
41.ManuMania Company usa una base y dos productos de goma, todos en
cantidades iguales, para producir su Gooey Gum. La compaa puede
producir un total combinado de hasta 800 libras de la base y dos productos
de goma. De manera alternativa, puede comprar estos ingredientes en el
mercado abierto en las siguientes cantidades de dlares por libra:

39

SIS-209

Ing. V. Belianskaya
PRODUCTO

COSTO DE
COSTO DE
PRODUCCIN
COMPRA
Base
1.75
3.00
GP-1
2.00
3.25
GP-2
2.25
3.75
Formule un modelo para determinar el plan de produccin de costo
mnimo/compra para satisfacer una demanda de 1200 libras de Gooey
Gum.
42.Incredible Indelible Ink Company mezcla tres aditivos A1, A2 y A3 a una
base en diferentes proporciones para obtener diferentes colores de tinta. La
tinta roja se obtiene mezclando A1, A2 y A3 en la proporcin de 3,1, 2; la
tinta azul en la proporcin de 2, 3, 4 y la tinta verde en la proporcin de 1,
2, 3. Despus de mezclar estos aditivos, se aade una cantidad igual de
base para cada color: La compaa actualmente tiene 1000 galones de A1,
1500 de A2, 2000 de A3 y 4000 de base. Dado que el precio de venta por
galn de cada tipo de tinta es el mismo, desarrolle un modelo para
determinar cmo deberan usarse estos recursos para obtener los mximos
ingresos.
43.Un determinado confeccionista opera con dos productos: calzas y camisas.
Como se trata de productos semejantes, poseen una productividad
comparable y comparten los mismos recursos. La programacin de
produccin es realizada por lote de producto.
El departamento de produccin informa que son necesarios 10 hombreshora para un lote de calzas y 20 hombres-hora para un lote de camisas. Se
sabe que no es necesaria mano de obra especializada para la produccin
de calzas, pero son necesarios 10 hombres-hora de ese tipo de mano de
obra para producir un lote de camisas.
El departamento de personal informa que la fuerza mxima de trabajo
disponible es de 30 hombres-hora de operarios especializados y de 50
hombres-hora de hombres no especializados.
De la planta de produccin sabemos que existen solo dos mquinas con
capacidad de producir los dos tipos de producto, siendo que la maquina 1
puede producir un lote de calzas cada 20 horas y un lote de camisas cada
10 horas, no pudiendo ser utilizada por ms de 80 horas en el perodo
considerado. La mquina 2 puede producir un lote de calzas cada 30 horas
y un lote de camisas cada 35 horas, no pudiendo ser utilizada por ms de
130 horas en el perodo considerado.
Son necesarios dos tipos de materia prima para producir calzas y camisas.
En la produccin de un lote de calzas son utilizados 12 kilos de materia

SIS-209

Ing. V. Belianskaya

prima A y 10 kilos de B. En la produccin de un lote de camisas son

utilizados 8 kilos de materia prima A y 15 kilos de B.
El departamento de almacenes informa que por restricciones de espacio,
solo se pueden proporcionar 120 kilos de A y 100 de B en el perodo
considerado.
El lucro por la venta es de $ 800 por cada lote de camisas y de $ 500 por
cada lote de calzas.
Formule el modelo de PL que permita las mayores ganancias en el perodo
considerado.

44.Rich Oil Company, suministra gasolina a sus distribuidores de camiones. La

compaa recientemente recibi un contrato para iniciar el suministro de
800 000 galones de gasolina por mes a distribuidores de Cincinnati. La
compaa tiene $ 500 000 disponibles para crear una flota consistente en
tres tipos diferentes de camiones. En la siguiente tabla se muestra la
capacidad relevante, costo de compra, costo operativo y nmero mximo
de viajes por cada tipo de camin:
Tipo de
Camin

Capacidad(gal
ones)

Costo de
compra($)

Costo de
operacin
($/mes)

Mximo de
viajes /mes

6000

50 000

800

20

3000

40 000

650

25

2000

25 000

500

30

Sobre la base de mantenimiento y la disponibilidad de conductores, la

compaa no desea comprar ms de 10 vehculos para su flota. Asimismo,
la compaa quisiera asegurarse que se compren al menos 3 de los
camiones de tipo 3. Finalmente, la compaa no desea que ms de la
mitad de la flota sea de camiones de tipo 1. Como gerente de
operaciones, formule un modelo para determinar la composicin de la
flota que minimice los costos operativos mensuales a tiempo que
satisfaga las demandas, no salindose del presupuesto y satisfaciendo los
requerimientos de otras compaas.
45.World Airlines reabastece sus aeronaves regularmente en los cuatro
aeropuertos en los cuales da servicio. La turbosina puede comprarse de
tres vendedores posibles en cada aeropuerto. La tabla indica el costo de
entrega (compra + embarque) por mil galones de cada vendedor a cada

SIS-209

Ing. V. Belianskaya

aeropuerto, el nmero disponible de miles de galones que cada vendedor

puede suministrar cada mes y el requerimiento mensual de turbosina en
cada aeropuerto.
Costos de Entrega
Vendedor 1

Vendedor 2

Vendedor 3

Cantidad
de
combustibl
e requerido

900

800

900

150

900

1200

1300

250

800

1300

500

350

1000

1400

1000

480

Provisin
mx

300

600

700

Aeropuerto

Formule un modelo para determinar las cantidades que se deben comprar

y enviar por parte de cada vendedor a cada aeropuerto para minimizar el
costo total, satisfaciendo al mismo tiempo por lo menos la demanda
mensual a cada aeropuerto y no excediendo el suministro de cualquier
vendedor.
46.FMR Company tiene una mquina capaz de fabricar tubos de dimetros
grandes y pequeos para contratistas de plomera. Los tubos grandes se
producen a una velocidad de 200 pies por hora y los pequeos a 300 pies
por hora. Cada hora que la mquina es utilizada para producir tubos
grandes generalmente ocasiona 1.5 atascamientos y cuando se producen
los tubos pequeos resultan 3 atascamientos por hora. Cada atascamiento
requiere aproximadamente 5 min de restablecimiento, durante los cuales la
mquina no puede producir tubos. La gerencia desea un nmero igual de
pies de ambos tamaos de tubos y la mayor cantidad total de tubos
posible. Formule un modelo para determinar cunto tiempo de un da de 8
horas debe asignarse a la produccin de tubos grandes y cunto a los tubos
pequeos. Use el nmero de horas de tiempo de mquina dedicado a
produccin de cada tipo de tubos como las variables de decisin.
47.Plantee el modelo para el problema 46, usando como las variables de
decisin el nmero de pies de cada tipo de tubos por fabricar.
48.Fresh Food Farms tiene 50 acres de tierra para plantar cualquier cantidad
de maz, soya, lechuga, algodn y brcoli. La siguiente tabla muestra la

SIS-209

Ing. V. Belianskaya

informacin referente a la produccin, el costo de plantacin, el precio de

venta esperado y los requerimientos de agua para cada cultivo:

Cultivo

Produccin
(kg/acre)

Costo ($/kg)

Precio
de Agua
venta ($/kg) requerida
(litros/kg)

Maz

640

1.00

1.70

8.75

Soya

500

0.50

1.30

5.00

Lechuga

400

0.40

1.00

2.25

Algodn

300

0.25

1.00

4.25

Brcoli

350

0.60

1.30

3.50

Para la prxima temporada hay 100 000 litros de agua disponible y la

compaa tiene contrato para vender al menos 5120 kg de maz. Formule
un modelo para determinar la estrategia de plantacin ptima para la
compaa. Use el nmero de acres de cada cultivo para plantacin como
las variables de decisin.
49.Plantee un modelo para el problema 48, usando el nmero de kilogramos
de cada cultivo a producir como las variables de decisin.
50.Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de
la temporada anterior. Para ello, lanzan dos ofertas, A y B. La oferta A
consiste en un lote de una camisa y un pantaln, que se venden a 30
euros; la oferta B consiste en un lote de tres camisas y un pantaln, que
se vende a 50 euros. No se desea ofrecer menos de 20 lotes de la oferta A
ni menos de 10 de la B. Cuntos lotes han de vender de cada tipo para
maximizar la ganancia?
51.Se desea obtener tres elementos qumicos a partir de las sustancias A y
B. Un kilo de A contiene 8 gramos del primer elemento, 1 gramo del
segundo y 2 del tercero; un kilo de B tiene 4 gramos del primer elemento,
1 gramo del segundo y 2 del tercero. Se desea obtener al menos 16 gramos
del primer elemento y las cantidades del segundo y del tercero han de ser
como mucho 5 y 20 gramos, respectivamente; y la cantidad de A es como
mucho el doble que la de B. Calcula los kilos de A y los de B que han de
tomarse para que el coste sea mnimo si un kilo de A vale 2$ y uno de B
10$.
52.Un expendio de carnes de la ciudad acostumbra preparar la carne para
albondign con una combinacin de carne molida de res y carne molida de

SIS-209

Ing. V. Belianskaya

cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a

la tienda 80$ por libra; la carne de cerdo contiene 68% de carne y 32% de
grasa, y cuesta 60$ por libra. Qu cantidad de cada tipo de carne debe
emplear la tienda en cada libra de albondign, si se desea minimizar el
costo y mantener el contenido de grasa no mayor de 25%? El objetivo es
minimizar el costo (en centavos), z, de una libra de albondign.