Professional Documents
Culture Documents
2.
Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas
de paseo y de montaa que quiere vender, respectivamente a 2000 y 1500
cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De
acero y 3 kgs de aluminio, y para la de montaa 2 kgs. de ambos metales.
Cuntas bicicletas de paseo y de montaa vender?
Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C.
Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C,
mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1
kgs. de C.
a. Si se venden las tartas T1 a 1. dolar la unidad y las T2 a 2.3 dolares.
Qu cantidad debe fabricar de cada clase para maximizar sus
ingresos?
b. Si se fija el precio de una tarta del tipo T1 en 1.5 dolares. Cul ser
el precio de una tarta del tipo T2 si una solucin ptima es fabricar
60 tartas del tipo T1 y 15 del tipo T2?
3.
4.
5.
6.
Cierta persona dispone de 10 millones como mximo para repartir entre dos
tipos de inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones.
Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero
como a la B. Qu cantidades debe invertir en cada una de las dos opciones?
Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del
12 % en la B, Qu cantidad debe invertir en cada una para optimizar el
rendimiento global?
7.
9.
K
4
1
P
6
10
N
1
6
Precio
15
24
Perodo
1
2
3
4
5
10 PM - 2 AM
40
17. Una campaa para promocionar una marca de productos lcteos se basa en el
reparto gratuito de yogurt con sabor a limn o a fresa. Se decide repartir al
menos 30.000 yogurt. Cada yogurt de limn necesita para su elaboracin 0,5
gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de
ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin.
El costo de produccin de un yogurt de fresa es el doble que el de un yogurt de
limn. Cuntos yogurt de cada tipo se deben producir para que el costo de la
campaa sea mnimo?
18. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la
nave A, para hacer la carrocera de un camin, se invierten 7 das-operario,
para fabricar la de un auto se precisan 2 das-operario. En la nave B se
invierten 3 das-operario tanto en carroceras de camin como de auto. Por
limitaciones de mano de obra y maquinaria, la nave A dispone de 300 dasoperario, y la nave B de 270 das-operario. Si los beneficios que se obtienen
por cada camin son de 6 millones y de 3 millones por cada auto. Cuntas
unidades de cada clase se deben producir para maximizar las ganancias?
19. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 kg de A, 90 kg de B y 150 kg de C. Para
fabricar una tarta T1 debe mezclar 1 kg de A, 1 kg de B y 2 kg de C, mientras
que para hacer una tarta T2 se necesitan 5 kg de A, 2 kg de B y 1 kg de C.
a. Si se venden las tartas T 1 a 1.000 la unidad y las T 2 a 2.300. Qu cantidad
debe fabricar de cada clase para maximizar sus ingresos?
b. Si se fija el precio de una tarta del tipo T 1 en 1.500 Cul ser el precio de
una tarta del tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T 1 y 15
del tipo T2?
20. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y
teir) se emplean en la produccin. Fabricar una chaqueta representa emplear
la mquina de cortar una hora, la de coser tres horas y la de teir una hora;
fabricar unos pantalones representa usar la mquina de cortar una hora, la de
coser una hora y la de teir ninguna. La mquina de teir se puede usar
durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es
vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco
por cada pantaln. Cmo emplearamos las mquinas para conseguir el
beneficio mximo?
21. Un supermercado quiere promocionar una marca desconocida D de aceites
utilizando una marca conocida C. Para ello hace la siguiente oferta: "Pague
slo a 250 el litro de aceite C y a 125 el litro de aceite D siempre y cuando: 1)
Compre en total 6 litros o ms, y 2) La cantidad comprada de aceite C est
comprendida entre la mitad y el doble de la cantidad comprada de aceite D".
Si disponemos de un mximo de 3.125 y acogindonos a la oferta, Cul el la
mnima cantidad de aceite D que podemos comprar? Cul es la mxima de C?
22. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo
el modelo A a un precio de 1,5 millones de y el modelo B en 2 millones. La
oferta est limitada por las existencias, que son 20 autos del modelo A y 10
del B, queriendo vender, al menos, tantas unidades de A como de B. Por otra
parte, para cubrir gastos de esa campaa, los ingresos obtenidos en ella
deben ser, al menos de 6 millones Cuntos automviles de cada modelo
deber vender para maximizar sus ingresos?
23. En una explotacin agrcola de 25 Ha pueden establecerse dos cultivos A y B.
El beneficio de una Ha de A es de 20000 ptas. y el de una Ha de B de 30000
ptas. Las disponibilidades de trabajo de explotacin son de 80 jornadas, una
Ingredientes
HB1
($)
5
Curry
Pimentn
2
Disponibilidad (Onzas) 10000
HB2
Botellas)
3
8500
(Onzas/Bot) Demanda
1500
3
por botella
2750
Ilimitada
1300
A
200
B
100
100
300
47. Una ama de casa, tpico ejemplo de la economa informal, hace en sus ratos
domsticos libres dos tipos de salsa de tomate que vende en jarras de barro al
supermercado de la zona. La primera salsa, requiere utilizar 3 Kg. de tomates y
4 tazas de vinagre por jarra de salsa. La segunda requiere 5 Kg. de tomates y 2
tazas de vinagre. La primera salsa le produce un beneficio de 40 por jarra y la
Mina I
Mina II
Mina III
Mineral de
Grado alto
ton/da
4
6
1
Mineral de
grado bajo
ton/da
4
4
6
Costo de operacin
miles/da
20
22
18
ENSAMBLAJE
-----
EMPAQUETADO
Lpices
300
60
Bolgrafos
240
240
Plumas
120
180
CONTENIDO
DE:
FIBRAS
PROTENAS
MINERALES
PRECIO POR KG.
1
20%
60%
9%
$10
PRODUCTO
2
30%
50%
8%
$15
3
5%
38%
8%
$8
Determine:
a) Cul ser la proporcin de cada producto en el compuesto ptimo?
b) A cunto ascender el precio sombra (por gramo) de: Fibras, Protenas y
Minerales.
53. La empresa MADERAS S.A. es un fabricante de muebles independiente. Hace
tres estilos diferentes de mesas, A, B, C. Cada modelo de mesa requiere de
una cierta cantidad de tiempo para el corte de las piezas, su montaje y
pintura. MADERAS S.A., puede vender todas las unidades que fabrica. Es ms,
el modelo B se puede vender sin pintar. Utilizando los datos indicados.
Determine la mxima utilidad mensual que puede obtener la Empresa.
Requerimiento de Horas Hombre por mesa
Modelo Utilidad por mesa Corte
Ensamblado
Pintura
A
$ 17.500
1
2
4
B
$ 20.000
2
4
4
B sin pintar$ 10.000
2
4
0
C
$ 25.000
3
7
5
Disponibilidad mensual de HH 200
298
148
54. Una Empresa metalmecnica, puede fabricar cuatro productos diferentes (A, B,
C, D) en cualquier combinacin. La produccin de cada producto requiere
emplear las cuatro mquinas. El tiempo que cada producto requiere en cada
una de las cuatro mquinas, se muestra en la tabla anexa Cada mquina est
disponible 80 horas a la semana. Los productos A, B, C y D se pueden vender a
$8, $6, $5 y $4 por kilogramo, respectivamente. Los costos variables de
trabajo son de $3 por hora para las mquinas 1 y 2 y de $1 por hora para las
mquinas 3 y 4. El costo del material para cada kilogramo de producto A es de
$3. El costo de material es de $1 para cada kilogramo de los productos B, C y
D. Determinar la mxima utilidad mensual que puede obtener la Empresa.
Tiempo de mquina (Minutos por kilogramo de producto)
Producto
Mquina
Demanda
1
2
3
4
Mxima
A
10
5
3
6
100
B
6
3
8
4
400
C
5
4
3
3
500
D
2
4
2
1
150
55. DELL COMPUTER necesita satisfacer la demanda de computadoras porttiles
de su Cliente Corporativo (PDVSA), as como de sus Clientes del Sector
Educativo (USM), para los prximos cuatro trimestres. DELL COMPUTER
dispone en inventario de 5,000 computadoras porttiles. La demanda
esperada de computadoras porttiles para cada uno de los trimestres es la
siguiente, 7,000; 15,000; 10,000; y 8,000 respectivamente. DELL COMPUTER
tiene la capacidad productiva y los componentes requeridos para fabricar
10,000 computadoras porttiles en cada trimestre, a un costo unitario de
$2000 por el computadora ensamblada. Usando horas extras de sobre tiempo,
DELL COMPUTER, pudiera fabricar adicionalmente hasta 2,500 computadoras
TASA DE INTERS
Personal
Automvil
Casa
Agrcola
Comercial
14%
PORCENTAJE DE PAGOS
NO CUBIERTOS
10%
7%
3%
5%
2%
13%
12%
12,5%
10%
JUE.
16
VIE.
19
SAB. DOM.
18
11
20%
10%
9%
11%
59. Una compaa de inversiones tiene que elegir entre cuatro proyectos que
compiten por un presupuesto de inversin fijo de US$ 1,500,000. En la tabla
anexa, se muestran la inversin neta y los rendimientos estimados de cada
proyecto. A cada uno de estos proyectos se le pueden asignar fondos en
cualquier nivel fraccional menor o igual al 100%. La compaa requiere de un
rendimiento mnimo del 25% y desea minimizar el riesgo. Supngase que el
riesgo es aditivo. Por ejemplo, el riesgo de asignar fondos para aceites al 20%
y para edificio de oficinas al 50% ser (0,2)(9)+(0,5)(4)=3,8. Elabore un
modelo de PL donde las variables de decisin sean las fracciones de cada
proyecto que se debe llevar a cabo.
Proyectos de inversin
Proyecto
Riesgo
Centros Comerciales
Aceite
Edificios de Oficinas
Viviendas para Bajos Ingresos
Monto de la
inversin (US$)
550.000
400.000
450.000
500.000
Retorno
estimado (US$)
700.000
900.000
550.000
600.000
6
9
4
2
Alfalfa
Necesidades
15
40
20
30
10
50
15
40
8
7
45
25
Mnimo 50 mg
Mnimo 150 mg
Mnimo 25 mg
850
70
1500
45
1200
40
4000
90
Mximo 120
Retorno (%)
Categora de
Riesgo
1
30
2
20
FONDOS
3
4
15
12
Alto
Alto
Alto
5
10
6
7
NORMAL
SUPER
Presin de
Vapor
Mxima
23
23
Octanaje
Demanda
Despachos
Mnimo
Mxima
Mnimos
(Lts/semana) (Lts/semana)
88
100.000
50.000
93
20.000
5.000
NACIONAL
IMPORTADA
Presin de
Vapor
(Bs/Lit)
25
15
Octanaje
Almacn
Costo
Mnimo
(litros)
86
98
40.000
60.000
80
150
Determinar:
Qu cantidades de combustible nacional y extranjero deben mezclarse para
producir las dos gasolinas y obtener los mximos beneficios semanales?
NOTA: Los componentes de la mezcla contribuyen al octanaje (y a la presin
de vapor) de acuerdo a su porcentaje en la mezcla.
64. Un industrial agrcola fabrica alimentos para vacas, ovejas y pollos. Esto se
hace mezclando los siguientes ingredientes: maz, piedra caliza, soja y harina
de pescado. Estos ingredientes contienen los siguientes nutrientes: vitaminas,
protena, calcio y grasa. Los contenidos de los nutrientes en cada kg de los
ingredientes se resumen en la tabla:
Nutriente
Ingrediente
Maz
Piedra caliza
Soja
Harina de Pescado
Vitamina
8
6
10
4
Protena
10
5
12
8
Calcio
6
8
10
6
6
6
6
9
Grasa
PRODUCTO
Al. vaca
Al. oveja
Al. pollo
Nutriente
VITAMINA
min max
6
6
4
6
PROTENA
min max
6
6
6
CALCIO
min max
7
6
6
GRASA
min max
4
8
4
6
4
6
10
12
9
Material
Costo
(min/metro) (kg/metro)
2,000
4,000
5,000
0.50
0.45
0.60
de
1
1
1
3
4
4
($/m)
6
6
7
Formule el modelo de PL
66. La empresa REPSOL-YPF, obtiene 4 tipos de petrleo crudo de sus reservas en
Argentina, Norte de frica, Indonesia y Oriente Medio. La gasolina obtenida de
estos petrleos crudos se mezcla junto con dos aditivos para obtener el
producto final. Estos petrleos crudos y aditivos contienen azufre y fsforo,
segn se muestra en la tabla adjunta:
Argentina
Aditivo B
Azufre (%) 0,07
Fsforo (%) Costo(/galon)
0,55
0,15
Indonesia
frica
0,08
-
0,1
0,47
Oriente
0,06
0,33
Aditivo
0,025
0,45
0.020
0,08
MAQUINA #1 (min/galn)
MAQUINA #2 (min/galn)
GANANCIA NETA (US$/Galon)
LECHE
MANTEQUILLA
DESCREMADA
0,2
0,5
0,3
0,7
0,22
0,38
QUESO
0,72
1,5
1.2
Familias
Costo
Mximo
Expectativa
Encuestadas
Por aviso
disponible de
TV-de da (1 min.)
65
TV-tarde. (30 sec.)
Peridico semanal
Peridico domingo
Radio (30 sec.)
1,000
2,000
1,500
2,500
300
$1,500
$3,000
$400
$1,000
$100
15
10
25
30
90
40
60
20
Disponibilidad de horas
12000
13000
Carpintero
Albail
1
20%
60%
9%
$10
PRODUCTO
2
30%
50%
8%
$15
3
5%
38%
8%
$8
Conteste:
a) Cul ser la proporcin de cada producto en el compuesto ptimo?
b) A cunto ascender el precio sombra (por gramo) de: - Fibras, Protenas y
Minerales?
c) Cmo cambiara su respuesta a cada uno de los puntos anteriores si se
exige que cada unidad de compuesto pese un kilo exactamente?
74. En el zoolgico municipal, se requiere un compuesto de carne para alimentar a
los leones, que contenga igual cantidad de protenas y de grasa. Segn un
estudio de mercado, los distintos tipos de carne tienen las siguientes
caractersticas y los siguientes precios:
CONTENIDO
DE:
GRASAS
PROTENAS
PRECIO POR KG.
CARNE TIPO:
A
B
C
16% 18% 25%
22% 20% 16%
$70
$90
$100
40
70
45
55
60
Planta I
Planta II
$4
$6
$5
$7
$5
$8
PRODUCTO
1
2
20% 30%
60% 50%
9%
8%
$10
$15
3
5%
38%
8%
$8
MES
Componente
X-126 A
X-112 C
Enero
30,000
10,000
Febrero
20,000
20,000
Marzo
40,000
30,000
Inventario Inicial
Produccin Ventas
30,000
30,000
30,000
20,000
10,000
0
10,000
30 ,000
20,000
Inventario
40,000
10,000
10,000
20,000
20,000
10,000
20,000
30,000
0
Por tanto, el gerente de finanzas sugiere que se produzca nicamente lo que
se va a vender en cada mes. A esta sugerencia, el gerente de produccin ha
contestado que sera muy costoso para la compaa tener tiempo ocioso en la
maquinaria durante ciertos meses al variar el nivel de produccin; y adems,
que sera an ms costoso para la empresa, disponer de diferentes niveles de
mano de obra de un mes a otro. El gerente de control de la produccin ha
decidido conciliar los objetivos en conflicto de los gerentes de produccin y de
finanzas, para la cual ha obtenido la siguiente informacin:
Mes
Capacidad en maquinaria
Capacidad en
Capacidad en
(horas)
mano de obra
almacn
(horas)
Enero
800
1,000
300
Febrero 1,000
1,000
300
Marzo
1,500
1,000
300
Componente Horas-mquina por
Espacio unitario
Unidad
X-126A
0.10
0.05
Y-112C
0.15
0.05
(m2)
Horas-hombre
por unidad
0.30
0.25
(m2)
Tiempo disponible
(en horas-mquina por semana)
Fresadora
500
Torno
350
Rectificadora
150
El nmero de horas-mquina que se requiere para cada producto es:
Coeficiente de productividad (en horas-mquina por unidad)
Tipo de mquina
Fresadora
Torno
Rectificadora
9
5
3
3
4
0
5
0
2
Maz (Kg)
Carbohidratos
Protenas
Vitaminas
Costo (US$)
90
30
10
42
20
80
20
36
40
60
60
30
(mn./dia)
200
180
150
Soya
600
20
50
Maz
900
35
75
Avena
450
10
40
La familia quiere determinar cuntos acres debe sembrar con cada tipo de
cosecha y cuntas vacas y gallinas debe mantener para maximizar su ingreso
neto. Formule el modelo de programacin lineal para este problema.
97. Un avin de carga tiene tres compartimientos para almacenar: delantero,
central y trasero. Estos compartimientos tienen un lmite de capacidad tanto
en peso como en espacio. Los datos se resumen enseguida:
Compartimiento
Capacidad de pesoCapacidad de espacio
(toneladas)
(pies cbicos)
Delantero
12
7000
Central
18
9000
Trasero
10
5000
Para mantener el avin balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.
Se tienen ofertas para los siguientes envos en un vuelo prximo ya que se
cuenta con espacio:
Carga
1
2
3
4
Peso
Volumen
(toneladas) (pies cbicos/tonelada)
20
500
16
700
25
600
13
400
Ganancia
($/tonelada)
320
400
360
290
Elemento
de
MINA
Bsico
A
B
C
1
10
90
45
2
3
150
25
3
8
75
20
4
2
175
37
MINA
Costos en U$/Ton
1
2
3
4
mineral
800
400
600
500
Costo
[$/gal]
1,50
0,75
2,00
1,75
0,25
tipo de jugo
Costo [US$]
Automvil
Camioneta
Jeep
7000
6500
5800
Ingresos ao 1
[US$]
2300
2100
[US$]
3000
5300
5000
5400
de US$ 2000.000 para la compra de vehculos este ao. La compaa usa una
tasa de descuento del 15% para efectos de financiamiento (es decir, US$ 100
hoy valen US$ 85 dentro de un ao). Todo excedente en cualquier ao es
invertido en otros rubros y, por lo tanto, no puede considerarse en pagos
futuros. Formule un modelo de programacin lineal para el problema y
resuelva.
105. Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que se incluye
indica el nmero de horas-hombre que se requieren para fabricar estas rdenes en cada
uno de los tres talleres (X, Y, Z) de la industria. Es posible dividir una orden entre varios
talleres, por ejemplo, parte de la orden A puede ser procesada en X, parte en Y, y parte
en Z. As mismo, cualquier taller puede ejecutar fracciones de varias rdenes.
Taller Horas-Hombre necesarias Costo por
A
B
C
D
Hora-Hombre
X
71 298 133 144
89
Y
39 147
61 126
81
Z
46 155
57 121
84
Horas-Hombre
Disponibles
320
160
160
Precio compra
($/pieza)
21
22
26
24
Precio mercado
($/pieza)
22
23.25
28.50
25.50
Ventas (demanda)
(millones piezas)
100
140
200
160
108. Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600
toneladas de madera. El fabricante puede comprar la madera a tres (3) compaas
madereras. Los primeros dos fabricantes de madera tienen virtualmente un suministro
ilimitado mientras que, por otros compromisos, el tercer fabricante no puede surtir ms de
500 toneladas por semana. La primera fbrica de madera usa el ferrocarril como medio
de transporte y no hay un lmite al peso que puede enviar a las fbricas de muebles. Por
otra parte, las otras dos compaas madereras usan camiones, lo cual limita a 200
toneladas el peso mximo que puede enviar a cualquiera de las fbricas de muebles. En
la siguiente tabla se da el costo de transporte de las compaas madereras a las fbricas
de muebles ($/Tonelada).
Compaa Maderera
1
2
3
Planta 1
2.0
2.5
3.0
Planta 2
3.0
4.0
3.6
Planta 3
5.0
4.9
3.2
Especificaciones
Precio de venta
60
25
35
20
Capacidad Mxima de
Produccin (Kg)
100
100
60
Costo fabricacin
($/Kg)
50
30
18
Cul sera la produccin que debe programar este fabricante para obtener la ganancia
mxima, suponiendo que puede vender todo lo que fabrique?
110. En una industria pequea de fabricacin de cocinas de gas se debe programar la
produccin por un perodo de seis meses. Teniendo en cuenta que la produccin es
eminentemente manual, no existe gran ventaja en producir en grandes cantidades, sino
ms bien evitar gastos excesivos de almacenaje. Por consiguiente, se ha visto la
conveniencia de acompasar, en lo posible, la produccin a las necesidades mensuales de
la demanda.
Se empieza en el perodo con un stock de 60 unidades y se desea que al final del perodo
quede una existencia de por lo menos 50 unidades como stock de seguridad.
Las ventas realizadas en promedio en los cinco ltimos aos es - mes a mes la
sealada en la tabla. Despus de estudiar las tendencias presentadas, se tiene la
seguridad de que las ventas van a experimentar un 8% de incremento. El costo unitario
de produccin es de $1,000 (mil pesos) y los costos de almacenamiento por unidad y
Demanda
166.67
74.08
222.23
268.52
250.00
120.38
Capacidad de produccin
150
195
210
255
190
220
Con los datos anteriores, establecer la programacin ptima para el perodo de seis
meses y calcular el costo total.
111. Un contratista est considerando una propuesta para la pavimentacin de una carretera.
Las especificaciones requieren un espesor mnimo de doce pulgadas (12"), y un mximo
de 18". La carretera debe ser pavimentada en concreto, asfalto, gravilla, o cualquier
combinacin de estos tres elementos. Sin embargo, las especificaciones requieren una
consistencia final igual o mayor que la correspondiente a una superficie de concreto de 9"
de espesor. El contratista ha determinado que 3" de su asfalto son tan resistentes como
1" de concreto, y 6" de gravilla son tan resistentes como 1" de concreto. Cada pulgada de
espesor por yarda cuadrada de concreto le cuesta $10, el asfalto $3.80, y la gravilla
$1.50. Determine la combinacin de materiales que el contratista debera usar para
minimizar su costo.
112. Una empresa estima que la demanda de un determinado producto en los primeros cinco
meses del ao ser como la que se muestra en la tabla. El costo unitario de produccin
es de $3. El costo unitario de almacenaje en un perodo es $2. La capacidad de
produccin durante los cinco perodos es de:
Mes
Enero
Febrero
Marzo
Abril
Mayo
Total
Demanda
16
16
12
10
12
66
Capacidad de Produccin
36
12
4
12
4
68
Al
95%
85%
Cu
3%
1%
Otros
2%
14%
Pesado
Liviano
Cantidad de
bombarderos
disponibles
48
32
Cantidad de
Tanques
Construidos
450
480
540
600
Probabilidad de
destruccin
bombardeo pesado
0.10
0.20
0.15
0.25
probabilidad de
destruccin
bombardeo liviano
0.08
0.16
0.12
0.20
Cuntos bombarderos de cada tipo deben despacharse y como deben ser distribuidos
en cada planta maximizar la probabilidad de xito?
115. Un taller mecnico tiene que fabricar seis pedidos en las cantidades que se detallan en la
tabla.
Los tiempos necesarios para la fabricacin de piezas de cada pedido en las distintas
mquinas tambin aparecen en la tabla. Debe tenerse en cuenta que los tiempos de
preparacin son muy pequeos y se consideran incluidos como suplemento en los
tiempos. En la misma tabla, se muestran las horas disponibles para cada mquina.
Pedido No.
1
2
3
4
5
6
Horas por mquina:
Cantidad
A Producir
10
40
60
50
20
30
Mq. 1
3
3
2
5
2
1
80
Mq. 2
4
1
1
2
2
1
30
Mq. 3
2
2
5
1
1
2
200
Realizar la programacin del trabajo en las tres mquinas, de forma que se obtenga el
tiempo mnimo.
116. Se hace un pedido a una fbrica de papel, de 800 bobinas de papel corrugado de 30
pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho y 1000 de 56 pulgadas. La
fbrica de papel tiene bovinas de 108 pulgadas de ancho. Cmo deben cortarse las
bobinas para suministrar el pedido con el mnimo de recortes o desperdicios?
117. El pronstico de ventas mensuales para un cierto producto est presentado en el
siguiente cuadro:
UNIDADES
Enero
2.000
Julio
10.000
Febrero
3.000
Agosto
6.000
Abril
6.000
Noviembre 2.000
Marzo
Octubre
Junio
4.000
3.000
10.000
Septiembre
Mayo
Diciembre
4.000
8.000
2.000
Carlos
37.7
43.4
33.3
29.2
Christian
32.9
33.1
28.5
26.4
David
33.8
42.2
38.9
29.6
Antonio
37.0
34.7
30.4
28.5
Pedro
35.4
41.8
33.6
31.1
122. Una cooperativa tiene una finca de 300 hectreas que puede bombear un milln de
metros cbicos del acufero adyacente. La cooperativa quiere usar la totalidad de la finca
con fines agropecuarios y proyecta producir pltano y maz y tambin sembrar pasto de
pastoreo para la cra de ganado. Una hectrea de pltano requiere 10 mil metros cbicos
de agua y 40 horas de mano de obra. Una hectrea de maz requiere cuatro mil metros
cbicos de agua y 12 horas de mano de obra. Una cabeza de ganado requiere media
hectrea de pasto, 100 metros cbicos de agua (incluyendo el agua para el pasto) y ocho
horas de mano de obra.
La cooperativa dispone de un capital de 100 millones de pesos y un total de ocho mil
horas de mano de obra. Los costos de produccin de una hectrea de pltano y de una
de maz son $500.000 y $100.000 respectivamente, mientras que la produccin de
ganado cuesta $70.000 por cabeza.
El ingreso bruto anual de la cooperativa es de $1.100.000 por hectrea de pltano y de
$300.000 por hectrea de maz. Una cabeza de ganado despus de un ao de engorde
vale $130.000.
Determinar el nmero mximo de cabezas de ganado y las hectreas de pltano y maz
que maximizan la ganancia neta de la cooperativa.
123. Se est estudiando la factibilidad de la ejecucin de cinco proyectos durante los prximos
3 aos. En la tabla que se presenta a continuacin, se dan los siguientes datos:
- Ingresos brutos de cada proyecto actualizados al final del tercer ao.
- Gastos ocasionados por los proyectos en cada uno de los tres aos.
- Cantidad mxima de fondos disponibles cada ao.
PROYECTO
1
2
3
4
5
Fondos Disponibles
Gastos
Ao 1
5
4
3
7
8
25
Ingreso Bruto
Ao 2
1
7
9
4
6
25
Ao 3
8
10
2
1
10
25
20
40
20
15
30
Se desea seleccionar los proyectos a ejecutar en cada ao, de modo que sean
maximizados los ingresos netos (un proyecto por ao)
124. Un taller mecnico tiene tres (3) mquinas disponibles A, B y C, para hacer unos
productos de los tipos 1 y 2, y que se desea programar de la forma econmicamente ms
favorable, en este caso, que la utilidad sea la mxima posible. Para hacer este trabajo, se
dispone de un nmero determinado de horas en cada mquina, que se sealan en la
tabla siguiente:
Mquina
A
B
C
Tiempo Disponible
(en Horas)
72
162
100
Los tiempos que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2,
en cada una de las mquinas se indica en el cuadro siguiente:
Mquina
Lotes Pieza 1
Lotes Pieza 2
A
12
B
9
12
C
20
36
10
Las ganancias o utilidades que proporcionan cada lote de 100 unidades del tipo 1 es de
$10, y $7 los del tipo 2.
125. Una fbrica de plsticos planea obtener un nuevo producto mezclando 4 compuestos
qumicos. Estos compuestos consisten principalmente de 3 elementos qumicos A, B y C.
A continuacin se muestra la composicin y el costo por unidad de estos compuestos.
Compuesto Qumico
Porcentaje de A
Porcentaje de B
Porcentaje de C
Costo/Kilogramo
1
30
20
40
60
2
20
60
15
30
3
40
30
25
20
4
20
40
30
15
El nuevo producto consiste del 20% del elemento A, al menos 30% del elemento B y al
menos el 20% del elemento C. Debido a los efectos laterales de los compuestos 1 y 2, no
deben de exceder el 30% y del 40% del contenido del nuevo producto. Formular como un
programa lineal el problema de encontrar la forma menos costosa de obtener el nuevo
producto.
126. Una compaa dispone de $30 millones para distribuirlos el prximo ao entre sus tres
sucursales. Debido a compromisos de la estabilidad del nivel de empleados y por otras
razones, la compaa ha establecido un nivel mnimo de fondos para cada una de las
sucursales. Estos fondos mnimos son de $3, $5 y $8 millones, respectivamente. Debido
a la naturaleza de su operacin, la sucursal 2 no puede utilizar ms de $17 millones sin
una expansin de capital grande. La compaa no est dispuesta a efectuar tal expansin
en este momento. Cada sucursal tiene la oportunidad de dirigir distintos proyectos con los
fondos que recibe. Para cada proyecto se ha establecido una tasa de ganancia (como un
porcentaje de la inversin). Por otra parte, algunos de los proyectos permiten solo una
inversin limitada. A continuacin se dan los datos para cada proyecto.
Sucursal
Proyecto
Tasa de Ganancia
1
2
3
8%
6%
7%
Lmite Superior de la
Inversin (Millones de $)
6
5
9
4
5
6
5%
8%
9%
7
10
4
7
8
10%
6%
6
3
127. Una refinera puede comprar dos tipos de petrleo: petrleo crudo ligero y petrleo crudo
pesado. El costo por barril de estos tipos de petrleo es $ 11 y $9 respectivamente. De
cada tipo de petrleo se producen por barril las siguientes cantidades de gasolina,
kerosene, y combustible para reactores:
Gasolina
Kerosene
0.4
0.32
0.2
0.4
Combustible
para Reactores
0.35
0.2
Capacidad en Peso
2000 Ton
3000 Ton
1500 Ton
Capacidad en Volumen
100000 m
135000 m
30000 m
Se han ofrecido para transportar los siguientes cargamentos. Los diseos del barco
permiten cargar el total o una porcin cualquiera de cada artculo:
Artculo
Cantidad (Ton)
A
B
C
Volumen por
Tonelada
60
50
25
6000
4000
2000
Ganancia por
Tonelada ($/Ton)
6
8
5
Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a la
capacidad en toneladas. Cmo debe ser distribuida la carga para obtener mximas
ganancias?
129. Una firma de caf produce dos tipos de mezclas: suave y suavsimo. En la planta se
cuenta con:
Caf
Colombiano
Brasileo
Mexicano
Precio venta
% mximo
por libra ($)
de cafena
Suave
72
2.2
Suavsimo
75
2.0
Como se obtiene la mxima ganancia en ventas?
Demanda
(libras)
35.000
25.000
130. Una compaa de artculos electrnicos produce tres lneas de productos para venderlos
al gobierno: transistores, micromdulos y circuitos armados. Cuenta con cuatro reas de
Especificaciones
No ms de 60% de A
No menos de 20% de C
Highland Fling No ms de 60% de C
No menos de 15% de A
Old Freny
No ms de 50% de C
Precio Unitario
$6.80
$5.70
$4.50
Costo unitario
$7.00
$5.00
$4.00
cepilladora automtica (70 semanales). Cada silla requiere 4 listones de madera, 3 horas
de mano de obra y 10 horas de cepilladora. Cada marco requiere 4 listones, 6 horas
hombre y 5 horas de cepilladora. El carpintero obtiene $300 y $200 de utilidades por cada
silla y marco respectivamente.
Formule el problema y encuentre por medios grficos el programa de fabricacin que
haga mximas las utilidades.
134. Un alumno que repite el curso de Investigacin de Operaciones acude al psiquiatra y este
le informa que su falta de entusiasmo se debe a un dficit de tiamina y niacn
prescribindole un mnimo de 1 mg y 10 mg diarios, respectivamente. El doctor le sugiere
que obtenga la mitad de la dosis mediante un desayuno a base de cereales. El alumno,
que no cuenta con demasiados recursos econmicos, trata de hacer mnimo el costo de
las vitaminas. Una vez en el supermercado, se informa acerca de los dos nicos
desayunos que le agradan: A y B.
Cereal
A
B
Determinar geomtricamente la mezcla a realizar para que el costo sea mnimo y asegure
la mitad de la dosis de vitaminas prescritas por el psiquiatra.
135. Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maz o ambos
en cualquier proporcin. La cosecha anual es de 60 fanegas por acre de trigo y de 95
fanegas por acre de maz. Las necesidades de mano de obra son anualmente de cuatro
(4) horas por acre cultivado mas 0.15 horas por fanega de trigo y 0.70 horas por fanega
de maz. El costo de las semillas, fertilizantes, etc. es de $20 por fanega de trigo y de $12
por fanega de maz. El trigo puede venderse a $175 por fanega y el maz a $95. Adems,
el granjero quiere criar cerdos o gallinas o ambos, en cualquier proporcin, disponiendo
para ello de un terreno de 10000 pies cuadrados. Los cerdos se venden al cabo de un
ao a $4000 por unidad. Las aves se miden en proporcin a la venta porcina, esto es, se
considera como unidad avcola de venta el nmero de gallinas necesario para una venta
de $4000. Cada cerdo requiere $2000 en alimentos preparados, 25 pies cuadrados de
espacio y 25 horas de mano de obra. La unidad avcola de venta requiere $1000 en
alimentos, 15 pies cuadrados de espacio y 40 horas de mano de obra. El granjero
dispone anualmente de 2000 horas de su propio tiempo y otras 2000 horas de su familia.
Puede contratar mano de obra aun precio de $150 por hora, pero cada hora contratada
requiere de 0.15 horas de su propio tiempo para supervisin. Se pide plantear el
problema como un problema de programacin lineal, para hallar los acres dedicados a
trigo y a maz, el nmero de cerdos y unidades avcolas a criar y las horas de mano de
obra a contratar el prximo ao para que los beneficios del granjero sean mximos.
136. Una compaa extrae tres tipos de mineral en tres pozos distintos. Para esto cuenta con
tres equipos de las siguientes caractersticas:
Capacidad de trabajo (rendimiento) en Ton/da
Equipo
P1
E1
E2
E3
Pozos
P2
90
65
50
P3
70
80
70
78
65
85
Pozos
P1
P2
P3
E4
90
72
58
que est disponible los 30 das del mes, pero no se arrienda por menos de 10 das/mes.
La empresa que recibe le material admite las capacidades siguientes:
Mineral Pozo P1
Mineral Pozo P2
Mineral Pozo P3
2500 Ton/mes
2300 Ton/mes
2250 Ton/mes
Los costos de operacin que tiene cada equipo estn en el cuadro siguiente ($/da):
Equipo
Pozos
P1
12
4
9
15
E1
E2
E3
E4
P2
25
17
20
30
P3
22
20
21
25
Los gastos de salario y jornales de la mano de obra asociada a cada equipo son:
Equipo
($/da)
E1
E2
20
E3
35
E4
30
40
Suponiendo que los pozos deben explotarse los 30 das del mes, plantee el problema
de programacin lineal, de manera que el programa de explotacin produzca mximas
utilidades.
137. Una empresa ha adquirido cuatro nuevas mquinas A, B, C y D diferentes a un precio de
$21000, $24000, $27000 y $28000, respectivamente, de acuerdo a un plan de expansin
de la produccin. Sin embargo, solo tres de estas mquinas pueden funcionar
inmediatamente por disponer nicamente de tres lugares adecuados. La mquina no
seleccionada deber permanecer inactiva alrededor de un mes.
Existen distintas posibilidades de ubicacin para cada mquina segn su proximidad a las
cuatro cadenas de produccin en la planta fabril. El transporte de materiales hacia y
desde el lugar donde est ubicada cada mquina se estima en costos por unidad de
tiempo (da) para cada mquina y lugar, de acuerdo con el siguiente cuadro
Mquina
Lugar 1
Lugar 2
Lugar 3
A
11
9
13
B
17
16
C
8
12
15
D
16
6
12
Nota: el lugar 2, no es adecuada para la mquina B.
Encuentre la asignacin que haga mnimo el costo total de transporte, incluyendo el valor
de las mquinas.
138. La gerencia de una empresa enfrenta la necesidad de trasladar a tres de sus empleados
a tres diferentes lugares de trabajo. Se han hecho estimaciones del costo del traslado de
cada empleado a cada lugar. Estos costos se dan en el cuadro en miles de pesos. Se
supone que los tres se pueden desempear con igual eficiencia en los tres lugares.
A
B
C
Costo Empleado
A
B
C
2
1
4
3
4
1
5
6
2
Encuentre un asignacin de los empleados a los trabajos que minimice el costo total.
139. Una tienda desea comprar las siguientes cantidades de vestidos de mujer:
Modelo
Cantidad
A
150
B
100
C
75
D
250
E
200
W
300
X
250
Y
150
Z
200
La tienda estima que sus utilidades por vestido varan de acuerdo con cada fabricante en
la forma que se indica:
W
X
Y
Z
VESTIDO
A
B
28
35
30
32
25
35
33
27
C
43
45
48
40
D
22
18
20
25
E
15
10
13
27
Mquina
A
B
300
600
250
400
200
350
100
200
C
800
700
600
300
Supngase que cada mquina se puede usar hasta 50 horas por semana y que los
costos de operacin por hora de estas mquinas son de $30, $50 y $80 respectivamente.
Supngase, adems, que semanalmente se requieren 10000, 8000, 6000 y 6000 pies de
los distintos tamaos de las vigas I. Formular el problema de programacin de mquinas
como un problema de programacin lineal.
141. Un agricultor tiene 200 hectreas y dispone de 18000 horas-hombre. El desea determinar
el rea (en hectreas) que asignar a los siguientes productos: maz, trigo, quimbomb,
tomate y ejotes. El agricultor debe producir al menos 250 toneladas de maz para
alimentar a sus puercos y ganado, y debe producir al menos 80 toneladas de trigo,
debido a un contrato que firm previamente. A continuacin se resumen el tonelaje y la
mano de obra en horas-hombre por hectrea para diferentes productos:
Ton/hectarea
Horas-hombre/hectarea
Maz
10
120
Trigo
4
150
Quimbomb
4
100
Tomate
8
80
Ejote
6
120
SOLDAR
2
3
2
ENMARCAR
6
4
5
TRAZAR
4
4
6
CABLEAR
4
3
5
Costo Mensual
$4000
$3700
$3225
$3040
Bob Reep deseara contratar un arriendo que minimizara el costo de llenar las
necesidades mnimas mensuales de camiones para su nuevo proyecto, pero por otra
parte tambin est muy orgulloso de que su empresa jams haya tenido que despedir
empleados. Bob est comprometido en mantener su poltica de no despidos; esto es, que
utilizar sus propios choferes, incluso si los costos resultan ms elevados
144. Recientemente recibi usted una herencia de $100.000 de su to abuelo Pancracio. Usted
y su cnyuge se han puesto a considerar que les conviene hacer con su dinero.
Salarios
$200
$40 (no gravables)
$1800
$2300
1
12
8
2
12
8
Semana
3
12
10
4
16
10
5
16
12
6
20
12
7
20
12
8
20
12
Aleacin 2
190
200
2%
2.5%
1%
1.5%
3%
4%
42000 lb/pulg 50000 lb/pulg
De Cartagena
De Barrancabermeja
ORIGEN
DESTINO
Dhahram
Marsella
Npoles
Nueva York
Nueva York
Estambul
Bombay
Marsella
NMERO DE BARCOS
REQUERIDO POR DA
3
2
1
1
Todos los cargamentos son compatibles, de manera que solo se requiere un tipo de
barco. A continuacin se muestra la matriz de tiempos de viaje (en das) entre las
distintas ciudades:
Npoles
Marsella
Npoles
Marsella
Estambul
0
1
1
0
2
3
Estambul
Nueva Cork
Dhahram
Bombay
2
14
7
7
3
13
8
8
0
15
5
5
15
0
17
20
5
17
0
3
5
20
3
0
Carbohidratos Vitaminas
LEGUMBRES
Frjoles
Tomates
Zanahoria
Maiz
Habichuela
Arroz
CARNES
Pollo
Res
Pescado
POSTRES
Naranja
Manzana
Pudn
Gelatina
Protenas Grasa
Costo en $
por Racin
1
1
1
2
4
5
3
5
5
6
2
1
1
2
1
1
1
1
0
0
0
2
1
1
0.10
0.12
0.13
0.09
0.10
0.07
2
3
3
1
8
6
3
5
6
1
2
1
0.70
1.20
0.63
1
1
1
1
3
2
0
0
1
0
0
0
0
0
0
0
0.28
0.42
0.15
0.12
bajo y medio costo son 13 millones y 18 millones, respectivamente. Los lmites superior e
inferior establecidos por la alcalda sobre el nmero de viviendas de bajo costo son 60 y
100 respectivamente. De igual manera, el nmero de viviendas de costo medio debe
estar entre 30 y 70. Se estima que el mercado potencial combinado mximo para las
viviendas es de 150 ( que es menor que la suma de los lmites de los mercados
individuales debido al translapo entre los dos mercados). Se desea que la hipoteca total
comprometida al nuevo plan de desarrollo no exceda los 2.000 millones. Finalmente, el
asesor de la obra sugiri que el nmero de viviendas de bajo costo sea por lo menos de
50 unidades mayor que la mitad del nmero de viviendas de costo medio. Formule y
resuelva el problema GRAFICAMENTE y luego computacionalmente.
155. Un gerente de produccin est planeando la programacin de tres productos en cuatro
mquinas. Cada producto se puede manufacturar en cada una de las mquinas. A
continuacin se resumen los costos de produccin por unidad (en $)
PRODUCTO
1
2
3
MQUINA
1
2
4
4
6
7
12
10
3
5
5
8
4
7
6
11
A continuacin se resume el tiempo (en horas) requerido para producir cada unidad de
producto en cada una de las mquinas.
PRODUCTO
1
2
3
MQUINA
1
2
0.3
0.25
0.2
0.3
0.8
0.6
3
0.2
0.2
0.6
4
0.2
0.25
0.5
Suponga que se requieren 4000, 5000 y 3000 unidades de los productos, y que las
horas-mquina disponibles son 1500, 1200, 1500 y 2000, respectivamente. Formule y
resuelva el problema como un programa lineal.
156. Una compaa ha sido contratada para realizar cinco trabajos. Estos trabajos pueden
efectuarse en seis de sus plantas de manufactura. Debido a la magnitud de los trabajos,
no es factible asignar ms de un trabajo a una planta de manufactura particular. Tambin,
el segundo trabajo no puede asignarse a la tercera planta de manufactura. Los costos
estimados, en miles de dlares, para la ejecucin de los trabajos en las distintas plantas
de manufactura se resumen a continuacin
TRABAJO
1
2
3
4
5
PLANTA
1
2
50
55
66
70
81
78
40
42
62
55
3
42
72
38
58
4
57
68
80
45
60
5
48
75
85
46
56
6
52
63
78
42
65
Plantee y resuelva el problema de asignar los trabajos a las plantas de forma que el
costo total sea mnimo.
157. Sofa, Susana y Sandra salen a un compromiso con Daniel, Guillermo y Andrs. A Sofa
le gusta Guillermo dos veces ms que Daniel y tres veces ms que Andrs. A Susana le
gusta Guillermo tres veces ms que Daniel y cinco veces ms que Andrs (Andrs es un
perdedor!). A Sandra le gusta tanto Daniel como Guillermo, y ambos le gustan
aproximadamente cinco veces ms que Andrs. Cmo es posible formar las parejas de
modo que las chicas estn lo ms contentas posible? Si una chica desea permanecer en
casa, cul debe ser?. Que chico perder el compromiso?
158. El Martes, la empresa Metro de Medelln dispondr cuatro locomotoras en la Estacin
Niqua, una locomotora en la Estacin Itagu y dos locomotoras en la Estacin San Javier.
En la Estacin Hospital, Parque Berro, Industriales y Estadio habr vagones cada uno
requiriendo una locomotora. El mapa local proporciona las siguientes distancias:
Niqua
Itagu
San Javier
Hospital
13
6
15
Estadio
35
61
10
Industriales
42
18
5
Parque Berro
9
30
9
Cmo debe asignar la compaa las locomotoras de modo que la distancia recorrida
total sea mnima?
159. Para
N de
Octano
(0)
94
74
N de
Octano
(250)
108
86
Produccin
m3/dia
84
94
2500
4000
4000
Las dos columnas de ndice de octano corresponden gasolinas con o sin 250
mg/m3 de tetraetil plomo aadido.
Los productos de la mezcla deben tener las siguientes propiedades:
Producto PVR
TEL
0
N de
octano
80
Ganancia
/ m3
100
Keroseno 7
A
Keroseno 7
B
Gasolina --con plomo
Gasolina --sin plomo
250
91
110
250
87
95
91
95
160. Una
3
3
8
5
5
Costo por
Hora-Hombre
89
81
84
Horas-Hombre
Disponibles
320
160
160
respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y
vacas juntas.
164. La compaa Tejas Ltda., es un contratista grande que realiza trabajos de techos. Puesto
que el precio de las tejas vara con las estaciones del ao, la compaa trata de acumular
existencias cuando los precios estn bajos y almacenarlas para su uso posterior. La
compaa cobra el precio corriente en el mercado por las tejas que instala, sin importar
cuando las haya adquirido. La tabla que aparece al final refleja lo que la compaa ha
proyectado como costo, precio y demanda para las tejas durante las prximas cuatro
temporadas. Cuando las tejas se compran en una temporada y se almacenan para su
uso posterior, se incurre en un costo de manejo de $6 por millar de piezas, as como
tambin en un costo de almacenamiento de $12 por millar de piezas por cada temporada
en la que se almacena. Lo mximo que se puede guardar en el almacn son 220.000
piezas, esto incluye el material que se compra para utilizarlo en el mismo perodo. La
compaa ha fijado como poltica no conservar materiales ms de cuatro temporadas.
Plantee un modelo para el problema que permita a Tejas Ltda. maximizar sus utilidades
para un perodo de cuatro temporadas.
Temporada
Temporada 1
Temporada 2
Temporada 3
Temporada 4
Precio compra
($/pieza)
21
22
26
24
Precio mercado
($/pieza)
22
23.25
28.50
25.50
Ventas (demanda)
(millones piezas)
100
140
200
160
165. Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600
toneladas de madera. El fabricante puede comprar la madera a tres (3) compaas
madereras. Los primeros dos fabricantes de madera tienen virtualmente un suministro
ilimitado mientras que, por otros compromisos, el tercer fabricante no puede surtir ms de
500 toneladas por semana. La primera fbrica de madera usa el ferrocarril como medio
de transporte y no hay un lmite al peso que puede enviar a las fbricas de muebles. Por
otra parte, las otras dos compaas madereras usan camiones, lo cual limita a 200
toneladas el peso mximo que puede enviar a cualquiera de las fbricas de muebles. En
la siguiente tabla se da el costo de transporte de las compaas madereras a las fbricas
de muebles ($/Tonelada).
Compaa Maderera
1
2
3
Planta 1
2.0
2.5
3.0
Planta 2
3.0
4.0
3.6
Planta 3
5.0
4.9
3.2
de
Especificaciones
No menos del 40% Tipo 1
No ms del 20% Tipo 2
Cualquier cantidad Tipo 3
No menos del 20% Tipo 1
No ms del 40% Tipo 2
Cualquier cantidad Tipo 3
C
D
35
20
Capacidad Mxima de
Produccin (Kg)
100
100
60
Costo fabricacin
($/Kg)
50
30
18
Cul sera la produccin que debe programar este fabricante para obtener la ganancia
mxima, suponiendo que puede vender todo lo que fabrique?
167. En una industria pequea de fabricacin de cocinas de gas se debe programar la
produccin por un perodo de seis meses. Teniendo en cuenta que la produccin es
eminentemente manual, no existe gran ventaja en producir en grandes cantidades, sino
ms bien evitar gastos excesivos de almacenaje. Por consiguiente, se ha visto la
conveniencia de acompasar, en lo posible, la produccin a las necesidades mensuales de
la demanda.
Se empieza en el perodo con un stock de 60 unidades y se desea que al final del perodo
quede una existencia de por lo menos 50 unidades como stock de seguridad.
Las ventas realizadas en promedio en los cinco ltimos aos es - mes a mes la
sealada en la tabla. Despus de estudiar las tendencias presentadas, se tiene la
seguridad de que las ventas van a experimentar un 8% de incremento. El costo unitario
de produccin es de $1,000 (mil pesos) y los costos de almacenamiento por unidad y
mes (teniendo en cuenta la obsolescencia, alquileres de bodega, etc.) de $100 (cien
pesos).
La capacidad de produccin para cada mes se seala a continuacin:
Mes
Enero
Febrero
Marzo
Abril
Mayo
Junio
Demanda
166.67
74.08
222.23
268.52
250.00
120.38
Capacidad de produccin
150
195
210
255
190
220
Con los datos anteriores, establecer la programacin ptima para el perodo de seis
meses y calcular el costo total.
168. Un contratista est considerando una propuesta para la pavimentacin de una carretera.
Las especificaciones requieren un espesor mnimo de doce pulgadas (12"), y un mximo
de 18". La carretera debe ser pavimentada en concreto, asfalto, gravilla, o cualquier
combinacin de estos tres elementos. Sin embargo, las especificaciones requieren una
consistencia final igual o mayor que la correspondiente a una superficie de concreto de 9"
de espesor. El contratista ha determinado que 3" de su asfalto son tan resistentes como
1" de concreto, y 6" de gravilla son tan resistentes como 1" de concreto. Cada pulgada de
espesor por yarda cuadrada de concreto le cuesta $10, el asfalto $3.80, y la gravilla
$1.50. Determine la combinacin de materiales que el contratista debera usar para
minimizar su costo.
169. Una empresa estima que la demanda de un determinado producto en los primeros cinco
meses del ao ser como la que se muestra en la tabla. El costo unitario de produccin
Demanda
16
16
12
10
12
66
Capacidad de Produccin
36
12
4
12
4
68
Al
95%
85%
Cu
3%
1%
Otros
2%
14%
Miles de galones
consumidos por uno de los
aviones en ir y volver
Pesado
2
Liviano
3
Cantidad de bombarderos
disponibles
48
32
Cantidad de
Tanques
Construidos
450
480
540
600
Probabilidad de
destruccin
bombardeo pesado
0.10
0.20
0.15
0.25
Probabilidad
de destruccin
bombardeo liviano
0.08
0.16
0.12
0.20
Cuntos bombarderos de cada tipo deben despacharse y como deben ser distribuidos
en cada planta maximizar la probabilidad de xito?
172. Un taller mecnico tiene que fabricar seis pedidos en las cantidades que se detallan en la
tabla.
Los tiempos necesarios para la fabricacin de piezas de cada pedido en las distintas
mquinas tambin aparecen en la tabla. Debe tenerse en cuenta que los tiempos de
preparacin son muy pequeos y se consideran incluidos como suplemento en los
tiempos. En la misma tabla, se muestran las horas disponibles para cada mquina.
Pedido No.
A Producir
1
10
2
40
3
60
4
50
5
20
6
30
Horas por mquina:
Cantidad
Mquina 1
Mquina 2
3
4
3
1
2
1
5
2
2
2
1
1
80
30
Mquina 3
2
2
5
1
1
2
200
Realizar la programacin del trabajo en las tres mquinas, de forma que se obtenga el
tiempo mnimo.
173. Se hace un pedido a una fbrica de papel, de 800 bobinas de papel corrugado de 30
pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho y 1000 de 56 pulgadas. La
fbrica de papel tiene bovinas de 108 pulgadas de ancho. Cmo deben cortarse las
bobinas para suministrar el pedido con el mnimo de recortes o desperdicios?
174. El pronstico de ventas mensuales para un cierto producto est presentado en el
siguiente cuadro:
UNIDADES
Enero
Agosto
Abril
Noviembre
2.000
6.000
6.000
2.000
Julio
Marzo
Octubre
Junio
10.000
4.000
3.000
10.000
Febrero
Septiembre
Mayo
Diciembre
3.000
4.000
8.000
2.000
respectivamente. El costo unitario de fabricacin del segundo producto sera $62, $58,
$64, $56 y $58, en las plantas 1, 2, 3, 4 y 5, respectivamente. El costo unitario de
fabricacin del tercer producto sera $76, $70, $80, en las plantas 1, 2, y 3,
respectivamente, mientras que las plantas 4 y 5 no tienen la capacidad para elaborar este
producto. Los pronsticos de ventas indican que deben producirse al da 5000, 3000 y
4000 unidades de los productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5
tienen capacidad para producir 2000, 3000, 2000, 3000 y 5000 unidades cada da,
respectivamente, sin importar el producto o la combinacin de productos de que se trate.
Supngase que cualquier planta que tenga los elementos y la capacidad necesarias
puede producir cualquier combinacin de los productos en cualquier cantidad.
El gerente desea saber como asignar los nuevos productos a las plantas para minimizar
el costo total y requerimientos.
177. Supngase que Inglaterra, Francia y Espaa producen todo el trigo, la cebada y la avena
del mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres
de tierra a la produccin de este cereal. Anlogamente, se requieren 60 millones de acres
de tierra para cebada y 75 millones de acres para avena. La cantidad total de tierra para
este fin en Inglaterra, Francia y Espaa es de 70 millones de acres, 110 millones de acres
y 80 millones de acres, respectivamente. El nmero de horas de trabajo necesarias en
Inglaterra , Francia y Espaa para producir un acre de trigo es de 18 horas, 13 horas y 16
horas, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia
y Espaa para producir un acre de cebada es de 15 horas, 12 horas y 12 horas,
respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y
Espaa para producir un acre de avena es de 12 horas, 10 horas y 16 horas,
respectivamente. El costo de la mano de obra por hora para producir trigo es de $3.00,
$2.40 y $3.30 en Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de
obra por hora para producir cebada es de $2.70, $3.00 y $2.80 en Inglaterra, Francia y
Espaa, respectivamente. El costo de la mano de obra por hora para producir avena es
de $2.30, $2.50 y $2.10 en Inglaterra, Francia y Espaa, respectivamente. El problema es
asignar el uso de la tierra en cada pas de manera que se satisfagan los requerimientos
de alimentos y se minimice el costo total de la mano de obra.
a) Plantese el problema como un problema de transporte, construyendo la tabla
apropiada de costos y requerimientos.
b) Use el mtodo de la esquina "noroccidental" para resolver el problema.
178. El entrenador de cierto equipo de natacin necesita asignar nadadores para formar un
equipo de relevo combinado para 200 mts. Con el fin de asistir a una competencia. Como
la mayora de sus mejores nadadores son muy rpidos en ms de un estilo, no es obvio
cual nadador debe ser asignado a cada uno de los cuatro estilos. Los cinco nadadores
ms rpidos y los mejores tiempos (en segundos) que han logrado en cada uno de los
estilos (en 50 metros) son:
Estilo
Dorso
Pecho
Mariposa
Libre
Carlos
37.7
43.4
33.3
29.2
Christian
32.9
33.1
28.5
26.4
David
33.8
42.2
38.9
29.6
Antonio
37.0
34.7
30.4
28.5
Pedro
35.4
41.8
33.6
31.1
179. Una cooperativa tiene una finca de 300 hectreas que puede bombear un milln de
metros cbicos del acufero adyacente. La cooperativa quiere usar la totalidad de la finca
con fines agropecuarios y proyecta producir pltano y maz y tambin sembrar pasto de
pastoreo para la cra de ganado. Una hectrea de pltano requiere 10 mil metros cbicos
de agua y 40 horas de mano de obra. Una hectrea de maz requiere cuatro mil metros
cbicos de agua y 12 horas de mano de obra. Una cabeza de ganado requiere media
hectrea de pasto, 100 metros cbicos de agua (incluyendo el agua para el pasto) y ocho
horas de mano de obra.
La cooperativa dispone de un capital de 100 millones de pesos y un total de ocho mil
horas de mano de obra. Los costos de produccin de una hectrea de pltano y de una
Ao 1
5
4
3
7
8
Gastos
Ao 2
1
7
9
4
6
Ao 3
8
10
2
1
10
Ingreso Bruto
25
25
25
20
40
20
15
30
Se desea seleccionar los proyectos a ejecutar en cada ao, de modo que sean
maximizados los ingresos netos (un proyecto por ao)
181. Un taller mecnico tiene tres (3) mquinas disponibles A, B y C, para hacer unos
productos de los tipos 1 y 2, y que se desea programar de la forma econmicamente ms
favorable, en este caso, que la utilidad sea la mxima posible.
Para hacer este trabajo, se dispone de un nmero determinado de horas en cada
mquina, que se sealan en la tabla siguiente:
Mquina
A
B
C
Tiempo Disponible
(en Horas)
72
162
100
Los tiempos que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2,
en cada una de las mquinas se indica en el cuadro siguiente:
Mquina
Lotes Pieza 1
Lotes Pieza 2
A
12
12
B
9
36
C
20
10
Las ganancias o utilidades que proporcionan cada lote de 100 unidades del tipo 1 es de
$10, y $7 los del tipo 2.
182. Una fbrica de plsticos planea obtener un nuevo producto mezclando 4 compuestos
qumicos. Estos compuestos consisten principalmente de 3 elementos qumicos A, B y C.
A continuacin se muestra la composicin y el costo por unidad de estos compuestos.
Compuesto Qumico
Porcentaje de A
Porcentaje de B
Porcentaje de C
Costo/Kilogramo
1
30
20
40
60
2
20
60
15
30
3
40
30
25
20
4
20
40
30
15
El nuevo producto consiste del 20% del elemento A, al menos 30% del elemento B y al
menos el 20% del elemento C. Debido a los efectos laterales de los compuestos 1 y 2, no
deben de exceder el 30% y del 40% del contenido del nuevo producto. Formular como un
programa lineal el problema de encontrar la forma menos costosa de obtener el nuevo
producto.
183. Una compaa dispone de $30 millones para distribuirlos el prximo ao entre sus tres
sucursales. Debido a compromisos de la estabilidad del nivel de empleados y por otras
razones, la compaa ha establecido un nivel mnimo de fondos para cada una de las
sucursales. Estos fondos mnimos son de $3, $5 y $8 millones, respectivamente. Debido
a la naturaleza de su operacin, la sucursal 2 no puede utilizar ms de $17 millones sin
una expansin de capital grande. La compaa no est dispuesta a efectuar tal expansin
en este momento. Cada sucursal tiene la oportunidad de dirigir distintos proyectos con los
fondos que recibe. Para cada proyecto se ha establecido una tasa de ganancia (como un
porcentaje de la inversin). Por otra parte, algunos de los proyectos permiten solo una
inversin limitada. A continuacin se dan los datos para cada proyecto.
Sucursal
Proyecto
Tasa de Ganancia
1
2
3
8%
6%
7%
Lmite Superior de la
Inversin (Millones de $)
6
5
9
4
5
6
5%
8%
9%
7
10
4
7
8
10%
6%
6
3
Gasolina
Kerosene
0.4
0.32
0.2
0.4
Combustible
para Reactores
0.35
0.2
Capacidad en Volumen
100000 m
135000 m
30000 m
Se han ofrecido para transportar los siguientes cargamentos. Los diseos del barco
permiten cargar el total o una porcin cualquiera de cada artculo:
Artculo
A
B
C
Ganancia por
Tonelada ($/Ton)
6
8
5
Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a la
capacidad en toneladas. Cmo debe ser distribuida la carga para obtener mximas
ganancias?
186. Una firma de caf produce dos tipos de mezclas: suave y suavsimo. En la planta se
cuenta con:
Caf
Colombiano
Brasileo
Mexicano
% de Cafena
2.5
2.0
1.5
Cantidad Disponible
(libras)
20.000
25.000
15.000
Precio venta
% mximo
por libra ($)
de cafena
Suave
72
2.2
Suavsimo
75
2.0
Como se obtiene la mxima ganancia en ventas?
Demanda
(libras)
35.000
25.000
187. Una compaa de artculos electrnicos produce tres lneas de productos para venderlos
al gobierno: transistores, micromdulos y circuitos armados. Cuenta con cuatro reas de
proceso: produccin de transistores, ensamblaje de circuitos, control de transistores y
mdulos, y prueba de circuitos y embalaje.
La produccin de un transistor requiere:
0.1 horas de trabajo en produccin de transistores.
0.5 horas de trabajo en control de transistores.
$0.7 en costo directo.
La produccin de un micromdulo requiere:
0.4 horas de trabajo en el rea de ensamblaje del circuito.
0.5 horas en el rea de control de transistores y mdulo.
3 transistores
$0.5 en costo directo.
La produccin de un circuito armado requiere:
0.1 horas de trabajo en el rea de ensamblaje de circuitos.
0.5 horas en el rea de prueba de circuitos y embalaje.
1 transistor
3 micromdulos
$0.2 en costo directo
Cualquiera de los tres (3) productos se puede vender en cantidades ilimitadas con los
precios de $2.0, $8.0, $25.0, respectivamente. Si hay 200 horas de produccin en cada
una de las reas en el mes prximo cul deber ser el programa de produccin a fin de
obtener una ganancia mxima?
188. Un empacador de nueces dispone de 150 libras de cacahuetes, 100 libras de nuez de la
India y 50 libras de almendras. El empacador puede vender tres tipos de mezclas de
estos productos: una mezcla barata que consiste en 80% de cacahuetes, 30% de nuez
de la India y 20% de almendras; una mezcla para fiestas que consiste en 50% de
cacahuetes, 40% de nuez de la India y 20% de almendras y una mezcla de lujo con 20%
de cacahuetes, 50% de nuez de la India y 30% de almendras. Si la lata de 12 onzas de la
mezcla barata, la mezcla para fiestas y la mezcla de lujo se pueden vender en $0.90,
$1.10 y $1.30, respectivamente, cuntas latas de cada tipo debe producir el empacador
para maximizar su ganancia?
189. Un fabricante de whisky importa tres tipos de licores A, B y C. Los mezcla de acuerdo con
especificaciones que limitan el mximo y el mnimo de A y C en cada mezcla:
Mezcla
Blue Dot
Highland Fling
Old Freny
Especificaciones
No ms de 60% de A
No menos de 20% de C
No ms de 60% de C
No menos de 15% de A
No ms de 50% de C
Precio Unitario
$6.80
$5.70
$4.50
Costo unitario
$7.00
$5.00
$4.00
Determinar geomtricamente la mezcla a realizar para que el costo sea mnimo y asegure
la mitad de la dosis de vitaminas prescritas por el psiquiatra.
192. Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maz o ambos
en cualquier proporcin. La cosecha anual es de 60 fanegas por acre de trigo y de 95
fanegas por acre de maz. Las necesidades de mano de obra son anualmente de cuatro
(4) horas por acre cultivado mas 0.15 horas por fanega de trigo y 0.70 horas por fanega
de maz. El costo de las semillas, fertilizantes, etc. es de $20 por fanega de trigo y de $12
por fanega de maz. El trigo puede venderse a $175 por fanega y el maz a $95.
Adems, el granjero quiere criar cerdos o gallinas o ambos, en cualquier proporcin,
disponiendo para ello de un terreno de 10000 pies cuadrados. Los cerdos se venden al
cabo de un ao a $4000 por unidad. Las aves se miden en proporcin a la venta porcina,
esto es, se considera como unidad avcola de venta el nmero de gallinas necesario para
una venta de $4000. Cada cerdo requiere $2000 en alimentos preparados, 25 pies
cuadrados de espacio y 25 horas de mano de obra. La unidad avcola de venta requiere
$1000 en alimentos, 15 pies cuadrados de espacio y 40 horas de mano de obra.
El granjero dispone anualmente de 2000 horas de su propio tiempo y otras 2000 horas de
su familia. Puede contratar mano de obra aun precio de $150 por hora, pero cada hora
contratada requiere de 0.15 horas de su propio tiempo para supervisin.
Se pide plantear el problema como un problema de programacin lineal, para hallar los
acres dedicados a trigo y a maz, el nmero de cerdos y unidades avcolas a criar y las
horas de mano de obra a contratar el prximo ao para que los beneficios del granjero
sean mximos.
193. Una compaa extrae tres tipos de mineral en tres pozos distintos. Para esto cuenta con
tres equipos de las siguientes caractersticas:
Capacidad de trabajo (rendimiento) en Ton/da
Equipo
E1
E2
E3
Pozos
P1
90
65
50
P2
70
80
70
P3
78
65
85
Pozos
P1
P2
90
72
P3
58
que est disponible los 30 das del mes, pero no se arrienda por menos de 10 das/mes.
La empresa que recibe le material admite las capacidades siguientes:
Mineral Pozo P1
Mineral Pozo P2
Mineral Pozo P3
2500 Ton/mes
2300 Ton/mes
2250 Ton/mes
Los costos de operacin que tiene cada equipo estn en el cuadro siguiente
($/da):
Equipo
Pozos
P1
P2
P3
E1
12
25
22
E2
4
17
20
E3
9
20
21
E4
15
30
25
Los gastos de salario y jornales de la mano de obra asociada a cada equipo son:
Equipo E1
($/da) 20
E2
35
E3
30
E4
40
Suponiendo que los pozos deben explotarse los 30 das del mes, plantee el problema de
programacin lineal, de manera que el programa de explotacin produzca mximas
utilidades.
194. Una empresa ha adquirido cuatro nuevas mquinas A, B, C y D diferentes a un precio de
$21000, $24000, $27000 y $28000, respectivamente, de acuerdo a un plan de expansin
de la produccin. Sin embargo, solo tres de estas mquinas pueden funcionar
inmediatamente por disponer nicamente de tres lugares adecuados. La mquina no
seleccionada deber permanecer inactiva alrededor de un mes.
Existen distintas posibilidades de ubicacin para cada mquina segn su proximidad a las
cuatro cadenas de produccin en la planta fabril. El transporte de materiales hacia y
desde el lugar donde est ubicada cada mquina se estima en costos por unidad de
tiempo (da) para cada mquina y lugar, de acuerdo con el siguiente cuadro
Mquina Lugar 1
Lugar 2
Lugar 3
A
11
9
13
B
17
16
C
8
12
15
D
16
6
12
Nota: el lugar 2, no es adecuada para la mquina B.
Encuentre la asignacin que haga mnimo el costo total de transporte, incluyendo el valor
de las mquinas.
195. La gerencia de una empresa enfrenta la necesidad de trasladar a tres de sus empleados
a tres diferentes lugares de trabajo. Se han hecho estimaciones del costo del traslado de
cada empleado a cada lugar. Estos costos se dan en el cuadro en miles de pesos. Se
supone que los tres se pueden desempear con igual eficiencia en los tres lugares.
Costo Empleado
A
B
C
2
1
4
3
4
1
5
6
2
A
B
C
Encuentre un asignacin de los empleados a los trabajos que minimice el costo total.
196. Una tienda desea comprar las siguientes cantidades de vestidos de mujer:
Modelo
A
Cantidad 150
B
100
C
75
D
250
E
200
La tienda se abastece de cuatro fabricantes cuyas disponibilidades (de todos los vestidos
combinados) se indican a continuacin:
Fabricante
Cantidad 300
W
250
X
150
Y
200
La tienda estima que sus utilidades por vestido varan de acuerdo con cada fabricante en
la forma que se indica:
W
X
Y
Z
VESTIDO
A
B
28
35
30
32
25
35
33
27
C
43
45
48
40
D
22
18
20
25
E
15
10
13
27
Mquina
A
B
300
600
C
800
Mediana
Grande
Extragrande
250
200
100
400
350
200
700
600
300
Supngase que cada mquina se puede usar hasta 50 horas por semana y que los
costos de operacin por hora de estas mquinas son de $30, $50 y $80 respectivamente.
Supngase, adems, que semanalmente se requieren 10000, 8000, 6000 y 6000 pies de
los distintos tamaos de las vigas I. Formular el problema de programacin de mquinas
como un problema de programacin lineal.
198. Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea determinar el
rea (en acres) que asignar a los siguientes productos: maz, trigo, quimbomb, tomate
y ejotes. El agricultor debe producir al menos 250 toneladas de maz para alimentar a sus
puercos y ganado, y debe producir al menos 80 toneladas de trigo, debido a un contrato
que firm previamente. A continuacin se resumen el tonelaje y la mano de obra en
horas-hombre por acre para diferentes productos:
Ton/acre
Horas-hombre/acre
Maz
10
120
Trigo
4
150
Quimbomb
4
100
Tomate
8
80
Ejote
6
120
SOLDAR
2
3
2
ENMARCAR
6
4
5
TRAZAR
4
4
6
CABLEAR
4
3
5
de arriendos a corto plazo, Bob ha sido informado de que puede obtener arriendos a
corto plazo de 1 a 4 meses. Los arriendos a corto plazo difieren de los arriendos a largo
plazo en que los planes de las primeras incluyen el costo tanto del camin como de un
chofer. Los costos de mantenimiento para arriendos a corto plazo tambin son pagados
por Penn State Leasing. Los costos siguientes para cada uno de los 4 meses cubren el
arriendo de un camin con su chofer.
Duracin de la Renta
1
2
3
4
Costo Mensual
$4000
$3700
$3225
$3040
Bob Reep deseara contratar un arriendo que minimizara el costo de llenar las
necesidades mnimas mensuales de camiones para su nuevo proyecto, pero por otra
parte tambin est muy orgulloso de que su empresa jams haya tenido que despedir
empleados. Bob est comprometido en mantener su poltica de no despidos; esto es, que
utilizar sus propios choferes, incluso si los costos resultan ms elevados
201. Recientemente recibi usted una herencia de $100.000 de su to abuelo Pancracio. Usted
y su cnyuge se han puesto a considerar que les conviene hacer con su dinero.
Salarios
Los salarios combinados de usted y su cnyuge suman $80.000 y esperan con la mayor
confianza que ese total aumente 15% cada ao, por lo que deciden atenerse a un
presupuesto riguroso y limitar los gastos de la familia a un porcentaje fijo de sus salarios
(provisionalmente al 75%). Por supuesto, a medida que sus salarios aumenten, los
gastos aumentarn tambin. Obsrvese que estos datos estn basados en salarios
brutos (no son salarios netos despus de impuestos).
Impuestos
El congreso acaba de aprobar un nuevo proyecto de ley fiscal. Basado en una tasa fija de
acuerdo con esa ley, las parejas (como la de usted y su cnyuge) tienen derecho a una
deduccin de $15.000, y la tasa combinada de impuestos estatales y federales es
equivalente al 35% de todos sus ingresos por encima de esa cifra base de $15,000.
Tambin se ha instituido un impuesto sobre ganancias de capital: 40% del total de las
ganancias de capital ser gravado como ingresos regulares.
Inversin al abrigo de impuestos
Usted tiene la opcin de invertir la parte que desee de sus fondos en la compra de bienes
races. Una ventaja de esa inversin es que disfruta de ciertas reducciones fiscales
(rebajas al impuesto por concepto de depreciacin) en cada uno de los prximos cinco
aos, al tiempo que redita (le pagan o devuelven a usted) un pequeo pago en efectivo
el cual es libre de impuestos.
Al final de los 5 aos, usted podr vender la propiedad, participar en los beneficios
econmicos y pagar impuestos sobre sus ganancias de capital por esos beneficios.
Estos son algunos de los factores que debe considerar por cada $1.000 invertidos en el
proyecto:
Reduccin fiscal anual
Pago anual en efectivo que usted recibe
Monto de los rditos al final del ao 5
Adeudo de impuestos por ganancias de
capital en el ao 5
$200
$40 (no gravables)
$1800
$2300
Tipo
Suizo
Holands
1
12
8
2
12
8
3
12
10
4
16
10
5
16
12
6
20
12
7
20
12
8
20
12
Aleacin 2
190
200
2%
2.5%
1%
1.5%
3%
4%
42000 lb/pulg 50000 lb/pulg
De Cartagena
De Barrancabermeja
en tres grandes categoras: legumbres, carne y postre. Se desea incluir en el men por lo
menos el equivalente a una porcin de cada categora. A continuacin se resume el costo
por racin de algunos de los alimentos sugeridos, as como su contenido de
carbohidratos, vitaminas, protenas y grasas.
Carbohid.
LEGUMBRES
Frjoles
1
Tomates
1
Zanahoria
1
Maiz
2
Habichuela 4
Arroz
5
CARNES
Pollo
2
Res
3
Pescado
3
POSTRES
Naranja
1
Manzana
1
Pudn
1
Gelatina
1
Vitaminas
Protenas
Grasa
Costo en $
por Racin
3
5
5
6
2
1
1
2
1
1
1
1
0
0
0
2
1
1
0.10
0.12
0.13
0.09
0.10
0.07
1
8
6
3
5
6
1
2
1
0.70
1.20
0.63
3
2
0
0
1
0
0
0
0
0
0
0
0.28
0.42
0.15
0.12
MQUINA
1
2
4
4
6
7
12
10
3
5
5
8
4
7
6
11
A continuacin se resume el tiempo (en horas) requerido para producir cada unidad de
producto en cada una de las mquinas.
PRODUCTO
1
2
3
MQUINA
1
2
0.3
0.25
0.2
0.3
0.8
0.6
3
0.2
0.2
0.6
4
0.2
0.25
0.5
Suponga que se requieren 4000, 5000 y 3000 unidades de los productos, y que las
horas-mquina disponibles son 1500, 1200, 1500 y 2000, respectivamente. Formule y
resuelva el problema como un programa lineal.
212. Una compaa ha sido contratada para realizar cinco trabajos. Estos trabajos pueden
efectuarse en seis de sus plantas de manufactura. Debido a la magnitud de los trabajos,
no es factible asignar ms de un trabajo a una planta de manufactura particular. Tambin,
el segundo trabajo no puede asignarse a la tercera planta de manufactura. Los costos
estimados, en miles de dlares, para la ejecucin de los trabajos en las distintas plantas
de manufactura se resumen a continuacin
TRABAJO
1
2
3
4
5
PLANTA
1
2
50
55
66
70
81
78
40
42
62
55
3
42
72
38
58
4
57
68
80
45
60
5
48
75
85
46
56
6
52
63
78
42
65
Plantee y resuelva el problema de asignar los trabajos a las plantas de forma que el costo
total sea mnimo.
213. Sofa, Susana y Sandra salen a un compromiso con Daniel, Guillermo y Andrs. A Sofa
le gusta Guillermo dos veces ms que Daniel y tres veces ms que Andrs. A Susana le
gusta Guillermo tres veces ms que Daniel y cinco veces ms que Andrs (Andrs es un
perdedor!). A Sandra le gusta tanto Daniel como Guillermo, y ambos le gustan
aproximadamente cinco veces ms que Andrs. Cmo es posible formar las parejas de
modo que las chicas estn lo ms contentas posible? Si una chica desea permanecer en
casa, cul debe ser?. Que chico perder el compromiso?
214. El Martes, la empresa Metro de Medelln dispondr cuatro locomotoras en la Estacin
Niqua, una locomotora en la Estacin Itagu y dos locomotoras en la Estacin San Javier.
En la Estacin Hospital, Parque Berro, Industriales y Estadio habr vagones cada uno
requiriendo una locomotora. El mapa local proporciona las siguientes distancias:
Niqua
Itagu
San Javier
Hospital
13
6
15
Estadio
35
61
10
Industriales
42
18
5
Parque Berro
9
30
9
Cmo debe asignar la compaa las locomotoras de modo que la distancia recorrida
total sea mnima?
METODO GRAFICO
PROBLEMAS RESUELTOS
215. Reddy Mix Company prepara pinturas para exteriores e interiores y sus directivos han
pedido asesoramiento acerca del plan de produccin diario, informando adems lo que
contina:
Exteriores
Interiores
Disponibilidad
A
2
1
6
B
1
2
8
Utilidades
3000
2000
Finalmente se informa que la historia de los productos ensea que la venta diaria de
pintura para interiores nunca supera en ms de 1 tonelada a la venta de la otra y a su vez
tampoco se espera que sea superior a las 2 toneladas por da. Si completando los datos
que Ud. averigua que las utilidades son $3000 por cada tonelada de pintura para
exteriores y de $2000 para la otra que sugerira.
XE:
XI:
Tasa(ti)
0.14
0.13
0.12
0.125
0.1
Probabilidad Incobrable(pi)
0.1
0.07
0.03
0.05
0.02
XA:
XC:
XA:
XO:
XP +
XA +
XC +
XG +
XG +
XO <= 12
XO >= 4.8
-0.5 XP - 0.5 XA + 0.5 XC
>= 0
0.06 XP + 0.03 XA - 0.01 XC + 0.01 XG - 0.02 XO <=0
ESPECIFICACIN
A lo sumo 80% de I
A lo sumo 30% de II
Al menos 50 % de IV
Entre 40% y 60% de II
Al menos 30% de III
A lo sumo 70% de IV
Disponibilidad
(Tn)
1000
I
20
2000
3000
Constituyentes (%)
II III IV
Otros
10 30 30
10
10
20 30 30
5
5 70 20
Precio
($ / Tn)
30
10
40
0
50
Suponiendo que los precios de ventas de las aleaciones son $200 y $300 por
toneladas respectivamente. Qu sugerira?
XM<i>A<j> = cantidad de Toneladas del mineral<i> para fabricar la aleacin<j>
II
0
0.1
0.2
0.1
4
Requerimiento mnimo
(kg / animal / da)
0.4
0.6
2
1.7
!restricciones de demanda
222. Pension Planners, Inc.,administra una cartera particular de acciones que consiste en
1800, 1000 y 500 acciones de fondos mutuos. Dadas ciertas suposiciones sobre las
condiciones econmicas en los siguientes 2 meses, el administrador de la agenda desea
determinar el nmero de acciones de cada fondo por vender o comprar en casa uno de
los siguientes dos meses, para maximizar el valor esperado de la agenda. Al determinar
el nmero de acciones por comprar o vender, la administracin nunca !deseara vender
ms acciones de las que tiene. Asi mismo el fondo 1 en ningn caso debe !tener ms del
doble de acciones del fondo 2, y este ltimo tampoco debe tener ms del !doble del
nmero de acciones del fondo 3.Finalmente, la cantidad total invertida en cada fondo no
debe exceder los $75000. Suponga que la final del segundo mes se espera que el precio
por accin de fondo 1 sea $28, que el del fondo 2 sea $60 y el del fondo 3, $45.Formule
una restriccin para asegurar que con estos precios, el valor de la cartera al final del
segundo mes sea al menos $125000.
X<i>= nmero de acciones del fondo <i> a vender durante los 2 meses. i=1,2,3
X<i>= nmero de acciones del fondo <i> a comprar durante los 2 meses. i=4,5,6
X0= variable utilizada por necesidades del lenguaje para realizar el modelo
maximizar Ganancias (compra y ventas de acciones)
MAX 504000 X0 + 28 X4 - 28 X1 + 60000 X0 + 60 X5 - 60 X2 + 22500 X0 + 45 X6 - 45 X3
S.A.
X0 = 1
X1 <= 1800
X2 <= 1000
X3 <= 500
-200 X0 - X1 + 2 X2
- X2 + 2 X3
!restricciones de disponibilidad
+ X4 - 2 X5
<= 0
+ X5 - 2 X6 <= 0
223. World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo
de $25 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos:
gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de
gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo:
Crudo Ligero
Crudo Pesado
GASOLINA
0.45
0.35
TURBOSINA
0.18
0.36
QUEROSENO
0.30
0.20
S.A.
0.45 XL + 0.35 XP >= 1260000
0.18 XL + 0.36 XP >= 900000
0.30 XL + 0.20 XP >= 300000
END
!restricciones de demanda
MANO DE OBRA
(horas)
18
20
70
9000
S.A.
200 XC + 150 XS <= 80000
18 XC + 20 XS <= 9000
XC
<= 1500
XS <= 200
END
225. Fresh Dairy Farms tiene dos mquinas distintas para procesar leche pura y producir leche
descremada, mantequilla o queso.La cantidad de tiempo requerido en cada mquina para
producir cada unidad de producto resultante y las ganancias se proporcionan en la
siguiente tabla:
LECHE DESCREMADA
Mquina 1
0.2 min / gal
Mquina 2
0.3 min / gal
Ganancia neta $ 0.22 / gal
MANTEQUILLA
0.5 min / lb
0.7 min / lb
$ 0.38 / lb
QUESO
1.5 min / lb
1.2 min / lb
$ 0.72 / lb
Suponiendo que se dispone de 8 horas en cada 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.
XL<i>= nmero de galones de leche descremada en la mquina <i> a producir por minuto.
i=1,2
XM<i>= nmero de libras de mantequilla en la mquina <i> a producir por minuto. i=1,2
XQ<i>= nmero de libras de queso en la mquina <i> a producir por minuto. i=1,2
MAX 0.22 XL1 + 0.22 XL2 + 0.38 XM1 + 0.38 XM2 + 0.72 XQ1 + 0.72 XQ2
maximizar Ganancias
S.A.
0.2 XL1 + 0.5 XM1 + 1.5 XQ1 <= 480
0.3 XL2 + 0.7 XM2 + 1.2 XQ2 <= 480
XL1 + XL2 >= 0.625
XM1 + XM2 >= 0.417
XQ1 + XQ2 >= 0.208
END
!restricciones de produccin
226. Cada galn de leche, libra de queso y libra de manzanas proporciona un nmero
conocido de miligramos de protenas y vitaminas A, B y C. La siguiente tabla incluye esos
datos junto con los requerimientos diarios de los ingredientes nutricionales, segn lo
recomendado por el Departamento de Agricultura de los EE. UU..La tabla tambin incluye
la cantidad mnima de cada alimento que debe incluirse en la comida y su costo.
LECHE
QUESO
MINIMOS DIARIOS
(mg)
(mg/lb)
Protenas
40
30
Vitamina A
5
50
Vitamina B
20
30
Vitamina C
30
50
Cantidad mnima 0.5gal
0.5 lb
Costo Unitario ($) 2.15
2.25
MANZANAS
REQUERIMIENTOS
(mg/lb)
10
30
40
60
0.5 lb
1.25
(mg)
80
60
50
30
Como dietista de una escuela pblica, formule un modelo para determinar al comida de costo
mnimo que rena todos los requerimientos nutricionales.
XL= cantidad de galones de leche para un miligramo de comida
XQ= cantidad de libras de queso para un miligramo de comida
XM= cantidad de libras de manzanas para un miligramo de comida
MIN 2.15 XL + 2.25 XQ + 1.25 XM
S.A.
40 XL + 30 XQ + 10 XM >= 80
5 XL + 50 XQ + 30 XM >= 60
20 XL + 30 XQ + 40 XM >= 50
30 XL + 50 XQ + 60 XM >= 30
XL
XQ
>= 0.5
>= 0.5
XM >= 0.5
227. Rich Oil Company, cerca de Cleveland, suministra gasolina a su distribuidores en
camiones. La compaa recientemente recibi un contrato para iniciar el suministro de
800000 galones de gasolina por mes a distribuidores de Cincinnati. La compaa tiene
$500000 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 CAMION
1
2
3
CAPACIDAD
MAXIMO DE
(galones)
6000
3000
2000
( $ / mes )
800
650
500
VIAJES / MES
20
25
30
S.A.
50000 X1 + 40000 X2 + 25000 X3 <= 500000
!restricciones de presupuesto
120000 X1 + 75000 X2 + 60000 X3 >= 800000
!restricciones de demanda
X1 +
X2 +
X3 <= 10
!restricciones de tamao de flota
X3 >= 3
!restricciones de tipo
X1 X2 X3 <= 0
!restricciones de cociente
228. Mason Communication ha recibido solicitudes de asignacin de frecuencias de cuatro
nuevas estaciones de radio. Dos frecuencias de radio interfieren si estn a 0.5 megahertz
de distancia. Las siguientes frecuencias (en megahertz) estn actualmente disponibles:
100.0, 100.1, 100.3, 100.7, 101.0, 101.1, 101.4, 101.8. Formule un modelo para
determinar si la comisin puede asignar cuatro nuevas frecuencias y, si es as, cules.
(Sugerencia: es usted libre para asignar o no cada frecuencia, as que considere las
variables 0-1 ).
X<i>= nmero de frecuencias de estaciones de radio. i=1,...,8. variable 0-1, asignar 1= si; 0=
no
MIN X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8
S.A.
X1 + X2 + X3 <= 1
X3 + X4 <= 1
X4 + X5 + X6 <= 1
X5 + X6 + X7 <= 1
X6 + X7 <= 1
X7 + X8 <= 1
!minimizar utilidades
!minimizar utilidades
S.A.
Z1) X1 + X2 >= 1 !debe haber una subestacin en la ubicacin 1 y/o 2 para atender la
zona 1
Z2) X1 + X3 >= 1
Z3) X1 + X4 >= 1
Z4) X2 + X3 >= 1
Z5) X2 + X3 + X4 >= 1
Z6) X4 + X5 >= 1
Z7) X3 + X5 >= 1
230. Tres divisiones de Twinsburg Company fabrican un producto en el que cada unidad
completa consiste en cuatro unidades del componente A y tres unidades del componente
B. Los dos componentes (A y B)se fabrican a partir de dos materias primas diferentes.
Existen 100 unidades de la materia prima 1 y 200 unidades de la materia prima 2
disponibles. Cada una de las tres divisiones usa un mtodo diferente para fabricar los
componentes, dando como resultados distintos requerimientos de materia prima y
productos. La tabla muestra los requerimientos de materia prima por corrida de
produccin en cada divisin y el nmero de cada componente producido por esa corrida.
ENTRADA / CORRIDA SALIDA / CORRIDA
(unidades)
(unidades)
MATERIA PRIMA
DIVISION
1
2
3
1
8
5
3
2
6
9
8
COMPONENTE
A
B
7
5
6
9
8
4
S.A.
8 XC1 + 5 XC2 + 3 XC3 <= 1000 !restricciones de materia prima
6 XC1 + 9 XC2 + 8 XC3 <= 200
7 XC1 + 6 XC2 + 8 XC3 - XA = 0 !restricciones de componente
5 XC1 + 9 XC2 + 4 XC3 - XB = 0
XUC - 0.25 XA <= 0
XUC - 0.33 XA <= 0
231. Los dos productos que produce Case Chemicals, CS-01 y CS-02 generan cantidades
excesivas de tres contaminantes diferentes: A, B y C. El gobierno estatal le ha ordenado
a la compaa que instale y emplee dispositivos anticontaminantes. La siguiente tabla
proporciona las emisiones diarias actuales en kg/1000 litros y el mximo cd cada
contaminante permitido en kilogramos.
CONTAMINANTE
A
B
C
CS-01
25
10
80
CS-02
40
15
60
MAXIMO PERMITIDO
43
20
50
30
0
65
DISPOSITIVO 2
CS-01 CS-02
20
0
80
Por ejemplo, si la emisin de CS-01 se enva a travs del depsito 1, se elimina 40% del
contaminante A, 60% del contaminante B y 55% del contaminante C.Las consideraciones de
fabricacin dictan que CS-01 y CS-02 deben producirse en la proporcin de 2 a 1.Formule un
modelo para determinar un plan que maximice la produccin diaria total (cantidad de CS-01
ms la cantidad CS-02) al mismo tiempo que satisfaga los requerimientos gubernamentales.
XP<i>D<j>= miles de litros del producto <i> enviado al dispositivo anticontaminante <j>.
i=1,2,3,4,5
donde i=1-->CS-01; i=2-->CS-02;
j=1-->dispositivo 1; j=2-->dispositivo 2
MAX X11 + X12 + X21 + X22
S.A.
A)
B)
C)
!restricciones de requerimiento
25 X11 + 0.6 X11 + 25 X12 + 0.7 X12 + 40 X21 + 0.6 X21 + 40 X22 + 0.8 X22 <= 43
10 X11 + 0.4 X11 + 10 X12 + 1 X12 + 15 X21 + 0.4 X21 + 15 X22 + 1 X22 <= 20
80 X11 + 0.45 X11 + 80 X12 + 0.35 X12 + 60 X21 + 0.45 X21 + 60 X22 + 0.2 X22 <= 20
!restricciones de fabricacin
X11 + X12 - 2 X12 - 2 X22 = 0