Você está na página 1de 32

PROBLEMAS DE PROGRAMACION LINEAL

PROBLEMAS PROPUESTOS

1. La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la
producción de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o
pimentón. El departamento de mercadotecnia informa que aunque la empresa puede vender todo
el pimentón que pueda producir, sólo puede vender hasta un máximo de 1500 botellas de curry. Las
hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Utilizando el
método gráfico, determine él consumo de especias que maximice el ingreso de la Empresa.

Ingredientes Demanda Precio de Venta


Aderezo (Onzas/Bot)
HB1 HB2 (Botellas) por botella ($)
Curry 5 3 1500 2750
Pimentón 2 3 Ilimitada 1300
Disponibilidad (Onzas) 10000 8500

2. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le


paga 5 Bs. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs. por
cada impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra
para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150
impresos como máximo. Lo que se pregunta el estudiante es: ¿Aplicando el método gráfico, cuantos
impresos habrá de repartir de cada clase para que su beneficio diario sea máximo?

3. SONY fabrica dos productos: (1) el Walkman un radiocasete portátil y (2) el Shader TV, un televisor
en blanco y negro del tamaño de un reloj de pulsera. El proceso de producción de ambos productos
se asemeja en que los dos necesitan un número de horas de trabajo en el departamento de
electrónica, y un cierto número de horas de mano de obra en el departamento de montaje. Cada
Walkman necesita cuatro horas de trabajo de electrónica y dos en el taller de montaje. Cada
televisor necesita tres horas de electrónica y una en montaje. Durante el actual período de
producción se dispone de doscientas cuarenta horas en el departamento de electrónica y de cien
horas en el de montaje. Cada Walkman vendido supone un beneficio de 7 dólares, mientras que
para un televisor el beneficio unitario es de cinco dólares. El problema de SONY es determinar
utilizando el Método Gráfico, la mejor combinación posible de Walkman y televisores que debe
producir para alcanzar el máximo beneficio.

4. Un agricultor posee un campo de 70 hectáreas y puede cultivar ya sea trigo o cebada. Si siembra
trigo gasta US$ 30 por cada hectárea plantada. En cambio si siembra cebada, su gasto es de US$ 40
por hectárea. El capital total disponible es de US$ 2.500. Por otra parte, también existen
restricciones en la disponibilidad de agua para los meses de octubre y noviembre, según se indica:

Disponibilidad
Mes Consumo Consumo m3
m3 / Hcta de Trigo m3 / Hcta de Cebada
Octubre 900 650 57.900
Noviembre 1.200 850 115.200
Una hectárea cultivada rinde 30 Tm de trigo o 25 Tm de cebada según sea el caso. Los precios
vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada. Utilizando el método gráfico,
determinar la cantidad de hectáreas de trigo y de cebada que debe sembrar el agricultor para que
maximice su beneficio.

5. Una compañía de transportes posee 2 tipos de camiones. El camión tipo A tiene 20 m3 de espacio
refrigerado y 40 m3 no refrigerado. El camión tipo B tiene 30 m3 refrigerados y 30 m3 no
refrigerados. Una fábrica de productos alimenticios debe embarcar 900 m3 de productos
refrigerados y 1200 no refrigerados. ¿Utilizando el Método Gráfico, cuántos camiones de cada tipo
debe alquilar la fábrica par minimizar costos si el tipo A se alquila a 30 Bs/Km y el B a 40 Bs/Km?

6. Una compañía de transportes tiene 10 camiones con capacidad 40.000 libras, y 5 camiones de
30.000 libras. Los camiones grandes tienen un costo de 0,30 US$/Km y los pequeños de 0,25
US$/Km. En una semana debe transportar la empresa 400.000 libras en un recorrido de 800 millas.
La posibilidad de otros compromisos recomienda que por cada dos camiones pequeños mantenidos
en reserva debe quedarse por lo menos uno de los grandes. Utilizando el Método Gráfico, ¿Cuál es
el número de camiones de ambas clases que deben movilizarse para ese transporte de forma
óptima y teniendo en cuenta las restricciones descritas?

7. La empresa CHANNEL produce el perfume Versay. Este perfume requiere de químicos y trabajo para
su producción. Dos procesos están disponibles. El proceso A transforma 1 unidad de trabajo y 2
unidades de químico en 3 onzas de perfume. El proceso B transforma 2 unidades de trabajo y 3
unidades de químico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a CHANNEL Bs.
1.000 y cada unidad de químico le cuesta Bs. 1.500. Se tiene una disponibilidad máxima de 20.000
unidades de trabajo y un máximo de 35.000 unidades de químico para este período de
planificación. En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume.
Para estimular la demanda de ese perfume CHANNEL puede contratar una modelo famosa a quien
se le pagará Bs. 50.000 la hora, hasta por un máximo de 25 horas. Cada hora que la modelo trabaje
para la empresa se estima que incrementará la demanda de Versay en 200 onzas. Cada onza de
Versay se vende a Bs. 60.500. Utilizando el método Gráfico, determine el volumen óptimo de la
producción y venta del perfume.

8. Cada mes una empresa puede gastar. Como máximo, 1.000.000 Bs. en salarios y 1.800.000 Bs. en
energía (electricidad y gasoil). La empresa sólo elabora dos tipos de productos A y B. Por cada
unidad de A que elabora gana 80 Bs. y 50 Bs. por cada unidad de B. El costo salarial, y energético
que acarrea la elaboración de una unidad del producto A y una del B aparece en la siguiente tabla:

A B
Costo 200 100
Costo energético 100 300

Utilizando el método gráfico, se desea determinar cuántas unidades de cada uno de los productos A
y B debe producir la empresa para que el beneficio sea máximo.

9. La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricación de su


mezcla de productos. Mientras toda sus líneas productivas incluyen una gran variedad de artículos
de computación, solamente se considerará un problema más simple con sólo dos productos: las
computadoras portátiles y las computadoras del escritorio. A COMPAQ les gustaría saber cuántos de
dichos productos deben fabricar para obtener máximas ganancias en el primer trimestre del 2003.
Hay varios límites del proceso que definen la capacidad productiva tanto de la computadora portátil
como la de escritorio:

a) Cada computadora (portátil o escritorio) requiere un microprocesador. Debido a la escasez de


estos productos en el mercado, INTEL les ha asignado solamente 10,000 unidades trimestrales.
b) Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta. Una
computadora portátil requiere 16MB de memoria instalada (es decir, necesita 1 tarjeta RAM)
mientras una computadora de escritorio tiene 32MB (ó sea, requiere 2 tarjetas RAM). COMPAQ
dispone en inventario 15.000 tarjetas RAM para el próximo trimestre.

c) Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias para
ensamblar una computadora portátil, esta tarda un tiempo de 4 minutos contra 3 minutos para
una computadora de escritorio. Hay 25,000 minutos disponibles de tiempo de ensamblaje para
el próximo trimestre
Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la venta de
cada computadora portátil genera US$ 750 de ganancia y cada computadora de escritorio produce
$1000 ganancia.
Hay muchas preguntas que COMPAQ podría hacer. Por ello, aplicando el método Gráfico,
determinar la respuesta desde la más obvia que es ¿Cuántos computadoras de cada tipo debe
fabricar COMPAQ en el próximo trimestre para maximizar sus beneficios?, hasta las otras
preguntas, menos obvias, pero de interés para la Gerencia de la Empresa, entre ellas, ¿Cuánto
estaría dispuesta a pagar COMPAQ por una memoria RAM adicional? ¿Qué efecto tiene sobre la
ganancia, la perdida de 1,000 minutos de tiempo de ensamblaje por fallas en una de sus máquinas?
¿Que ganancia se requiere para justificar la fabricación de una computadora portátil con 32 MB de
RAM?

10. Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K),
fósforo (P) y nitrógeno (N) indicadas en la tabla, donde se da el precio del paquete.

Marca K P N Precio
A 4 6 1 15
B 1 10 6 24

¿Utilizando el método gráfico, en qué proporción hay que mezclar ambos tipos de abono para
obtener al mínimo precio un abono que contenga 4 unidades de K, 23 de P y 6 de N?

11. Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos inversiones: A y B. El Plan A
garantiza que por cada dólar invertido, se obtendrán $0,70 al final de un año (se entiende que no
puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada dólar invertido, se
obtendrán $2,00 al final de un período de dos años (se entiende que no puede fraccionarse este
lapso de tiempo). Aplicando el método SIMPLEX, asesore al ejecutivo para obtener el mejor
rendimiento por su dinero durante un período de tres años.

12. La empresa McDonald’s vende hamburguesas de un cuarto de libra y hamburguesas con queso. La
hamburguesa de un cuarto de libra obviamente utiliza ¼ de libra de carne y la hamburguesa con
queso sólo utiliza 0,2 libras. El restaurante empieza cada día con 200 libras de carne. La utilidad neta
es la siguiente: 0,20$ por cada hamburguesa de cuarto de libra y $0,15 por cada hamburguesa con
queso. El gerente estima además que no venderá más de 900 hamburguesas en total. Aplicando el
método SIMPLEX, determine la máxima utilidad que obtiene McDonald's.

13. Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el viaje a una empresa que
dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero sólo de 9 conductores para ese día.
Dada la diferente capacidad y calidad, el alquiler de cada autobús de los grandes cuesta 8000 Bs. y el
de cada uno de los pequeños, 6000 Bs. ¿Utilizando el Método SIMPLEX, cuantos autobuses de cada
clase convendrá alquilar para que el viaje resulte lo más económico posible?

14. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla de
ambos con las siguientes recomendaciones:
No de be tomar más de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser igual o
superior a la de B. No debe incluir más de 100 g de A. Sí 100g de A contiene 30 mg de vitaminas y
450 calorías y 100 g de B contienen 20 mg de vitaminas y 150 calorías, utilizando el método
SIMPLEX:

a) ¿Cuántos gramos de cada producto debe mezclar para obtener el preparado más rico en
vitaminas?
b) ¿Y el más pobre en calorías?

15. Los precios de venta de dos productos A y B están en la misma relación que 7 y 6. La producción de
estos está definida por las siguientes condiciones:
La producción de A es mayor o igual que la mitad de B y menor o igual que el doble de B. La
producción total es tal que si sólo se produce A, se producen 10 kg, y si sólo se produce B, se
producen 15 kg. Y si se producen conjuntamente, la producción máxima se encuentra en la recta
que une los puntos anteriores. Dar la función objetivo de la venta de ambos productos.
Expresar mediante inecuaciones el recinto definido. Utilizando el Método SIMPLEX, determinar los
kilos que se han de producir de cada producto para obtener el máximo beneficio.
16. Una compañía petrolífera requiere diariamente 9 Tm, 12 Tm y 24 Tm de petróleo de calidad alta,
media y baja respectivamente. La compañía tiene dos refinerías. La refinería A produce
diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta, media y baja respectivamente. La refinería B
produce 2 Tm de cada una de las tres calidades. El coste diario de cada una de las refinerías es de
20.000.000 de Bs. ¿Utilizando el método SIMPLEX, cuántos días debe de trabajar cada refinería
para que el costo sea mínimo?.

17. Un laboratorio farmacéutico desea elaborar un reconstituyente de manera que cada frasco contenga
al menos 4 unidades de vitamina A, 23 unidades de vitamina B y 6 de vitamina C. Para suministrar
estas vitaminas se emplea un aditivo M que cuesta 100 Bs. el gramo, el cual contiene 4 unidades de
vitamina A, 6 de B y 1 de C y un aditivo H a un costo de 160 Bs. por gramo que contiene 1 unidad de
vitamina A, 10 de B y 6 de C. ¿Utilizando el Método SIMPLEX, cuántos gramos de cada aditivo se
deben incluir en cada frasco para minimizar el costo?

18. Un expendio de carnes acostumbra a preparar la carne para hamburguesas con una combinación de
carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa,
y le cuesta a la tienda Bs. 800 por kilo. La carne de cerdo contiene 68% de carne y 32% de grasa, y le
cuesta Bs. 600 el kilo. El expendio no desea que el contenido de grasa de un kilo de hamburguesa
preparada sea superior al 25%. Aplicando el método SIMPLEX, ¿Qué cantidad de cada tipo de carne
debe emplear la tienda para preparar un kilo de hamburguesas a fin de minimizar los costos?.

19. Una empresa láctea plantea la producción de dos nuevas bebidas. Producir un litro del primer tipo
de bebida cuesta 2$, mientras que un litro del segundo tipo de bebida cuesta 5$. Para realizar el
lanzamiento comercial se necesitan más de 6.000.000 litros de bebida, aunque del segundo tipo no
podrán producirse (por limitaciones técnicas) más de 5.000.000. Además, se desea producir más
cantidad de bebida del segundo tipo que del primero. ¿Cuántos litros habrá que producir de cada
tipo de bebida para que el costo de producción sea mínimo?

20. Usted tiene 60 hectáreas de tierra que aún no ha cultivado, y piensa trabajarlas para la próxima
temporada junto a sus dos hijos, Pedro y Javier. Pedro insiste en sembrar ajo, pues tiene una
ganancia neta mayor: sacarían $300 por ha., una vez descontados los gastos, que son de $10 por ha.
Javier quiere sembrar tomate, que tiene una ganancia neta de $200 por hectárea, pues están
escasos de agua, y el tomate necesita menos agua que el ajo: 1 m 3 por ha., contra 2 m3 por ha. para
el ajo. (Disponen para la época crítica de sólo 100 m 3 de agua). Su administrador, por su parte, hace
notar que sólo tienen $1200 para comprar semillas, contratar obreros y otros gastos, así que no les
alcanza el dinero para sembrar tomate, ya que los gastos son de $30 por hectárea.

a) Formule y resuelva gráficamente el modelo matemático de Programación Lineal para


maximizar la ganancia.

b) Evalúe las sugerencias de sus hijos Pedro y Javier. ¿Puede usted mejorar estas sugerencias?
21. Una compañía petrolera produce un tipo de gasolina a partir de petróleo. Puede comprar cuatro
tipos de petróleo y dispone de los siguientes datos:

Crudo A B C Precio (Bs/lit)

1 0,8 0,1 0,1 43

2 0,3 0,3 0,4 31

3 0,7 0,1 0,2 47

4 0,4 0,5 0,1 37

A, B y C denotan los elementos a partir de los cuales se puede producir cada tipo de crudo. La tabla
muestra los porcentajes de cada elemento en cada crudo producido. Las exigencias del mercado
imponen que el crudo de base para la obtención de gasolina debe tener al menos el 60% del
elemento A y no más del 30% de C. Obtenga el crudo base mezclando los cuatro tipos anteriores de
forma tal que el coste sea mínimo.
22. Usted dispone de 2.200 euros para invertirlos durante los próximos cinco años. Al inicio de cada año
puede invertir parte del dinero en depósitos a un año o a dos años. Los depósitos a un año pagan un
interés del 5 %, mientras que los depósitos a dos años pagan un 11% al final de los dos años.
Además, al inicio del segundo año es posible invertir dinero en obligaciones a tres años de la
empresa Kola.C.A., que tienen un rendimiento (total) del 17 %. Plantea y resuelva el problema lineal
correspondiente a fin de lograr que al cabo de los cinco años tu capital sea lo mayor posible.

23. La Alcaldía tiene comprometido gastar en proyectos de infraestructura en los próximos cuatro años,
2000, 4000, 8000 y 5000 millones de Bolívares. Este dinero tiene que estar disponible el día 1 de
enero del año en que se va a gastar. Para financiar estos gastos el ayuntamiento planea emitir unos
bonos a largo plazo (20 años) con un interés remunerativo del 7% para la deuda emitida el primer
año, del 6% para la emitida el segundo año, 6.5% para la del tercer año y del 7.5% para la emitida el
cuarto año. Los intereses se empiezan a pagar inmediatamente. Si parte del dinero recaudado se
depositase en cuantas a plazo fijo, el ayuntamiento es capaz de obtener el 6% de interés el segundo
año, el 5.5% el tercer año y el 4.5% el cuarto año. El problema que se plantea el ayuntamiento es el
de determinar la estrategia o plan óptimo de financiamiento de las obras de infraestructura.

24. Una pequeña empresa de cortinas tiene contratados tres profesionales: Ana, Claudia y Susana. La
producción de una cortina consta de tres procesos: corte, en la que a partir de unas medidas se
corta la tela necesaria, confección, en la que se cose la cortina, y acabado, en la que se colocan el
forro, los remates y se pule el acabado. Cada una de las modistas emplea un tiempo distinto en
cada uno de estos procesos, tiempos que vienen dados en la siguiente tabla (en minutos):

CORTE CONFECCION ACABADO

ANA 15 20 30

CLAUDIA 20 25 20

SUSANA 30 20 10
Utilizando el método SOLVER, determinar qué persona debe encargarse de cada proceso de forma
que el tiempo de producción sea mínimo.
25. Un importador dispone de financiamiento para introducir mercaderías por $ 20.000.000. De
acuerdo con las reglamentaciones, está autorizado para importar hasta $ 16.000.000 en repuestos
para maquinarias agrícolas y hasta $ 8.000.000 en sustancias químicas. Puede obtener un beneficio
del 6% sobre las sustancias químicas 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
químicas. Determinar el programa de importaciones que le brinde el máximo beneficio.
26. Un intermediario debe adquirir mercaderías para la próxima temporada, para lo cual dispone de un
capital de $ 13.000.000. La mercadería A cuesta $ 80 por unidad y requiere un espacio de
almacenamiento de 80 dm3, la mercadería B cuesta 70 $ y requiere un espacio de almacenamiento
de 20 dm3. La mercadería C cuesta 100 $ y el espacio necesario es de 70 dm 3. El espacio disponible
de almacenamiento es de 4.000 m 3. Los beneficios esperados son de 20 $ por unidad de A, 20 $ por
unidad de B y 25 $ por unidad de C. Utilizando el método SOLVER, hallar el programa de compra que
maximice el beneficio del importador

27. Un comerciante compra azúcar a granel y vende al detalle. Para venderla tiene dos alternativas:
envases de 1 kg y envases de 5 kg. El precio de venta es $300 y $250 por kg respectivamente, y en el
mercado del azúcar al detalle se pueden vender 20.000 kg en encases de 1 kg y 17.000 en envases
de 5 kg. Debido a un contrato anterior se deben entregar 5.000 kg en envases de 5 kg a un
determinado cliente. El comerciante se puede abastecer de azúcar desde dos proveedores. El
primero le puede vender hasta 15.000 kg a un precio de $90 por kg, y el segundo le ofrece la
cantidad de azúcar que el comerciante desee, pero a un precio de $110 por kg y debido a
requerimientos de sus distribuidores el comerciante debe vender menos del tercio del azúcar en
envases de 1 kg.
Además, suponga que el precio de los envases y el proceso de envasado son nulos, y que el
comerciante no tiene azúcar almacenada y vende toda el azúcar que compra.
Formule y resuelva el problema de programación lineal utilizando el método SIMPLEX, que permita
al comerciante decidir cual es el plan de abastecimiento y ventas de modo de obtener el mayor
beneficio en su negocio
28. La oficina técnica coordinadora de cultivos (OTCC), tiene a su cargo la administración de 3 parcelas.
El rendimiento agrícola de cada parcela está limitado por la cantidad de tierra cultivable como por la
cantidad de agua asignada para regadío de la parcela por la comisión de aguas. Los datos
proporcionados por este organismo son los siguientes:

Parcela Tierra Cultivable [ha] Asignación de agua [m3]

1 400 600

2 600 800

3 300 375

Las especies disponibles para el cultivo son la remolacha, trigo y soya, pero el ministerio de agricultura ha establecido un
número máximo de hectáreas que pueden dedicarse a cada uno de estos cultivos en las tres parcelas en conjunto, como lo
muestra la siguiente tabla:

Especie Consumo de Agua [m3 / ha] Cuota Máxima [ha] Ganancia Neta [$ /
ha]

Remolacha 3 600 400

Trigo 2 500 300

Soya 1 325 100

Los dueños de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se
sembrará la misma fracción de su tierra cultivable. Sin embargo, puede cultivarse cualquier
combinación en cualquiera de las parcelas. Usted como Administrador, asesore a la OTCC utilizando
el método SOLVER, para determinar cuantas hectáreas se deben dedicar al cultivo de las distintas
especies en cada parcela, de modo de maximizar la ganancia neta total para todas las parcelas a
cargo de la OTCC.
29. Una industria que fabrica papel y lo distribuye en rollos, debe determinar la mejor forma de realizar
el proceso de corte. Los rollos de papel que se producen tienen un ancho de 100 cm; sin embargo,
los clientes demanda rollos de 30 cm, 45 cm y 50 cm de ancho. Por lo tanto, al cortar los rollos de
100 cm se incurre en una perdida de material que depende de la forma en que se corten los rollos
originales. Se desea determinar utilizando el método SOLVER de Excel, la forma de efectuar el corte
de manera que se satisfaga la demanda y se minimice la perdida total del material.
Se tiene un pedido de 800 rollos de 30 cm, 500 de 45 cm y 1000 de 50 cm.

Nota: Dadas las características de los rollos demandados por los clientes, existen seis alternativas
diferentes de cortar un rollo de 100 cm. Para comenzar analizando las distintas alternativas de corte
que se pueden realizar, pueden hacerse un dibujo para esquematizar mejor la situación (como nos
muestra la indicación).

Alternativa Cortes Pérdidas

1 3 cortes de 30 cm 10 cm

2 1 corte de 30 cm y otros de 45 cm 25 cm

3 2 cortes de 45 cm 10 cm

4 1 corte de 45 cm y otro de 50 cm 5 cm

5 2 cortes de 50 cm 0 cm

6 1 corte de 30 cm y otro de 50 cm 20 cm
Con estas alternativas podemos definir nuestra variable de decisión, ya que de todas formas alguna
de estas opciones usaremos para cortar los rollos:
30. Una empresa produce dos tipos de sillas (S1,S2) . El proceso de fabricación consta de dos tareas
básicas: ensamblaje y terminado. Una silla S1 requiere de 1½ hora de ensamblaje y 1 hora de
terminado dejando un beneficio de 20$. Una silla S2 requiere de ½ hora de ensamblaje y ½ hora de
terminado dejando un beneficio de 12$. Actualmente se dispone de 100 horas de ensamblado y 80
horas de terminado. La compañía se encuentra realizando negociaciones salariales. Si usted fuera
consultado, ¿qué aconsejaría respecto al aumento en el valor de la hora hombre de ensamblaje y de
terminado? Utilice el método SIMPLEX

31. La empresa americana COMPUTER produce dos tipos de computadoras: PC y VAX. Las
computadoras se fabrican en dos lugares: Nueva York y Los Angeles. La sucursal de Nueva York
puede producir hasta 800 computadoras y la de Los Angeles hasta 1000 computadoras. COMPUTER
vende no más de 900 PC y 900 VAX. El beneficio de venta (sin contar la mano de obra) y el tiempo
de fabricación asociado a cada sucursal y a cada producto es el siguiente:

Nueva York Los Angeles

PC $600 - 2 horas $1000 - 3 horas

VAX $800 - 2 horas $1300 - 4 horas

Un total de 4000 horas de trabajo se encuentran disponibles. La mano de obra se paga a $20 por

hora. COMPUTER quiere maximizar los beneficios.

a) Si hubiera disponibles 3000 horas de trabajo, ¿cuál sería el beneficio total de COMPUTER?
b) Suponga que un contratista externo ofrece de aumentar la capacidad de producción de Nueva
York a 850 computadoras, a un costo de $800. ¿Le conviene a COMPUTER aceptar la oferta?
c) ¿Cuánto debería aumentar el beneficio de una VAX producida en Los Angeles, para que a
COMPUTER le convenga producir VAX en Los Angeles?
d) ¿Cuánto es lo máximo que COMPUTER estaría dispuesto a pagar por cada hora extra de
trabajo?
32. En la empresa Explosivos, Inc. se mezclan azufre, carbón y salitre para producir pólvora. El producto
final debe contener al menos 10%, pero no más de 20%, de carbón por unidad de peso. La cantidad
de salitre no puede exceder el 50% de la cantidad de carbón usado. Para evitar una explosión
accidental, la suma de 50% del azufre más 60% del carbón más 30% del salitre usados no puede
exceder el 35% del producto final. El azufre es con mucho el componente más caro. Formule y
resuelva por SIMPLEX, el modelo para determinar la cantidad de cada ingrediente que debe
utilizarse para producir cada libra de pólvora que satisfaga las restricciones y, a la vez, que requiera
la menor cantidad de azufre.

33. Una compañía maderera desea utilizar la madera de uno de sus bosques en su aserradero o en su
planta de celulosa. Esto significa que la madera puede convertirse en cualquier combinación de
tablas de madera aserrada y celulosa. Para producir 1.000 mts de tablas de madera hace falta 1.000
mts de Pino tipo A o 3.000 mts de Pino tipo B. Para producir 1.000 Kg. de celulosa hace falta 2.000
mts de Pino tipo A o 4.000 mts de Pino tipo B. Este bosque cuenta con 32.000 mts de Pino tipo A y
72.000 mts de Pino tipo B. Compromisos de venta nos obligan a producir al menos 4.000 mts de
tablas de madera y 12.000 Kg. de celulosa. Los beneficios son $40 por cada 1.000 mts de tablas de
madera y $60 por cada 1.000 Kg. de celulosa.
a) Plantear el problema lineal y resolverlo mediante el método SIMPLEX Expresar en términos
económicos la solución.
b) Verificar gráficamente la solución.
c) Expresar el problema dual asociado e interpretarlo económicamente.
d) Suponga que es posible adquirir un bosque adyacente con 10000 pies de Pino tipo A. ¿Debemos
adquirirlo? ¿Hasta cuánto estaremos dispuestos a pagar por este bosque?

34. Una compañía de seguros está introduciendo dos nuevas líneas de productos: seguros de riesgos
especiales e hipotecas. La ganancia esperada es 5 USD. por unidad sobre el seguro de riesgos
especiales y 2 USD. por unidad sobre hipotecas. La administración quiere establecer las cuotas de
venta para las nuevas líneas de productos con el fin de maximizar la ganancia esperada. Los
requerimientos de trabajo son los siguientes:

Horas de trabajo por Unidad

Departamento Riesgos Especiales Hipotecas Horas Disponibles

Procesamiento 3 2 2400

Administración 0 1 800

Reclamos 2 0 1200

a) Plantear el modelo de programación lineal.


b) Resolver el problema utilizando el método SIMPLEX
c) Hallar la solución gráfica. Exprese los resultados en términos económicos.

35. Una compañía minera produce lignito y antracita. Por el momento es capaz de vender todo el
carbón producido. La ganancia por tonelada de lignito y antracita vendida es de 4 y 3 unidades
monetarias, respectivamente. El proceso de cada tonelada de lignito requiere 3 horas de trabajo en
la máquina de cortar carbón y otras 4 horas en la de lavado. Para la antracita se requieren en cada
fase 4 y 2 horas, respectivamente. Las horas diarias disponibles para cada una de las máquinas son
35 y 30, respectivamente. Además se supone que al menos se deben producir diariamente 4 Tm. de
carbón. Plantea un modelo de programación lineal con el fin de hacer máxima la ganancia y
resuélvelo utilizando el Método SIMPLEX.

36. Un agricultor dispone de 500 hectáreas de tierra de cultivo, y desea determinar el número de
hectáreas que asignará a cada una de sus cosechas: trigo, maíz y soja. En la tabla siguiente se
resumen los días necesarios, costo de preparación y ganancia por hectárea de los tres cultivos:

CULTIVO DIAS COSTO GANANCIA

Trigo 6 100 60

Maíz 8 150 100

Soya 10 120 80

El número máximo de días disponibles es 5.000, y el agricultor tiene un presupuesto de 60.000 USD

a) Encuentra la solución óptima utilizando el método SIMPLEX


b) Suponiendo que el día laboral es de ocho horas ¿le convendría al agricultor contratar ayuda
adicional a 3 USD por hora? ¿Por qué?
c) Supone que el agricultor tiene un contrato para entregar al menos el equivalente a 100
hectáreas de trigo, ¿cuál será entonces la solución?
37. Una compañía de inversiones tiene actualmente 10 millones de dólares disponibles para la
inversión. La meta que se ha trazado consiste en maximizar la retribución esperada durante el
siguiente año. Sus cuatro posibilidades de inversión se encuentran resumidas en la siguiente tabla.

Retribución Inversión Máxima

Inversión Esperada (%) (Millones de $)

Bonos del Tesoro 8 5

Acciones ordinarias 6 7

Fondos de Bolsa 12 2

Títulos Municipales 9 4

Además, la compañía ha especificado que al menos un 30% de los fondos tendrán que colocarse en
acciones ordinarias y bonos de la Tesoro, y que no más del 40% del dinero deberá invertirse en
fondos de bolsa y títulos municipales. Se invertirá la totalidad del capital. ¿Cuánto debe invertir la
empresa en cada activo? ¿Mejoraría el rendimiento si se pudieran invertir hasta 6 millones en
bonos del Tesoro?

38. Para producir 2 toneladas de trigo se requieren 4 hectáreas, 2 bolsas de semillas de trigo por
hectárea y 5 meses/hombre. Para producir 3 toneladas de centeno se requieren 2 hectáreas, 1.5
bolsas de semillas de centeno por hectárea y 9 meses/hombre. El precio del trigo y del centeno por
tonelada asciende a 300 y 230 pesos respectivamente. El costo de la bolsa de semillas de cada uno
de estos productos es $20 la de trigo y $30 la de centeno. El empresario que espera maximizar sus
beneficios dispone de 120 hectáreas y de 270 meses/hombre. Asimismo cuenta de un contrato que
le otorga la opción de arrendar un campo lindero de 80 hectáreas a razón de $30 la hectárea
utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano de obra adicional a
un costo de $50 por meses/hombre, sin limitación.

a) Formule el problema en términos de programación lineal.


b) Utilizando el Método SIMPLEX, determine cuál será la solución óptima del empresario y el
correspondiente nivel que adoptará cada una de las actividades.
c) Formule el programa dual correspondiente y luego, haciendo uso del programa de factibilidad,
establezca la primera solución básica.
39. Una ama de casa, típico ejemplo de la economía informal, hace en sus ratos domésticos 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 Bolívares por jarra y la
segunda 50 bolívares. El supermercado que remite su producción casera hacia los circuitos
comerciales (no sabemos con qué beneficio relativo) le impone a la ama de casa las siguientes
condiciones:
 Que produzca como mínimo 3 jarras de salsa a la semana.
 Que le compre como máximo 24 kg de tomate y 3 botellas de vinagre a la semana.
Sabiendo que una botella de vinagre equivale a 16 tazas y que el supermercado monopoliza la
venta de tomate y vinagre en la región, Utilizando el método SIMPLEX, determinar los precios a los
que estaría dispuesta a pagar el tomate y el vinagre la ama de casa a otro comerciante de la
economía informal, para minimizar sus costos.
40. La compañía Minas Universal opera tres minas en Puerto Ordaz, el mineral de cada una se separa,
antes de embarcarse, en dos grados.

La capacidad diaria de producción de las minas así como sus costos diarios de operación son los
siguientes:

Mineral de Grado alto Mineral de grado bajo Costo de operación

ton/día Ton/día miles/día

Mina I 4 4 20

Mina II 6 4 22

Mina III 1 6 18

La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de


mineral de grado bajo para fines de la siguiente semana. Además, tiene contratos que garantizan a
los trabajadores de ambas minas el pago del día completo por cada día o fracción de día que la mina
esté abierta. Utilizando el método SIMPLEX, determinar el número de días que cada mina debería
operar durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo
total mínimo.

41. La Refineria Isla C.A., produce gasolina tipos regular y primera. La refinería fabrica los productos
mezclando 3 componentes de petróleo. La empresa utilizando el programa SOLVER, quiere
determinar cómo mezclar los 3 componentes en los 2 productos de gasolina para alcanzar el
máximo de ganancias. La gasolina regular se vende a $0.50 por el galón y la de primera se vende a
$0.54 por el galón. Cinco mil galones están disponibles de Componente 1 cuyo costo es de $0.25
por el galón, 10,000 galones están disponibles de Componente 2 con costo de $0.30 por el galón, y
10,000 galones están disponibles de Componente 3 que cuesta $0.42 por el galón. Los compromisos
actuales a distribuidores exigen a la compañía producir 10,000 galones de gasolina regular por lo
menos. Además, las especificaciones del producto requieren a lo siguiente: regular - a lo sumo 30%
de Componente 1, por lo menos 40% de Componente 2, y a lo sumo 20% de Componente 3; la de
primera - por lo menos 25% de Componente 1, a lo sumo 40% de Componente 2, y por lo menos
30% de Componente 3.

42. Una empresa proveedora de alimentos balanceados generadora de beneficios ha obtenido una
orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos
de proteínas y 70 gramos de minerales.
En el mercado puede obtener los siguientes productos con las siguientes características:

CONTENIDO PRODUCTO

DE: 1 2 3
FIBRAS 20% 30% 5%
PROTEÍNAS 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG. $10 $15 $8

Utilizando el programa SIMPLEX, determine:


a) ¿Cuál será la proporción de cada producto en el compuesto óptimo?
b) ¿A cuánto ascenderá el precio sombra (por gramo) de: Fibras, Proteínas y Minerales

43. La empresa MADERAS C,.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 C.A., puede vender todas las unidades que fabrica. Es
más, el modelo B se puede vender sin pintar. Utilizando los datos indicados, aplicando SOLVER de
Excel, determine la máxima 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

44. Una Empresa metalmecánica, puede fabricar cuatro productos diferentes (A, B, C, D) en cualquier
combinación. La producción da cada producto requiere emplear las cuatro máquinas. El tiempo que
cada producto requiere en cada una de las cuatro máquinas, se muestra en la tabla anexa Cada
máquina 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
máquinas 1 y 2 y de $1 por hora para las máquinas 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.
Aplicando el método SOLVER de Excel, la máxima utilidad que puede obtener la empresa.
Tiempo de máquina (Minutos por kilogramo de producto)
Producto Máquina Demanda
1 2 3 4 Máxima
A 10 5 3 6 100
B 6 3 8 4 400
C 5 4 3 3 500
D 2 4 2 1 150

45. DELL COMPUTER necesita satisfacer la demanda de computadoras portátiles de su Cliente


Corporativo (PDVSA), así como de sus Clientes del Sector Educativo (USM), para los próximos cuatro
trimestres. DELL COMPUTER dispone en inventario de 5,000 computadoras portátiles. La demanda
esperada de computadoras portátiles 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 portátiles en cada trimestre, a un costo unitario de
$2000 por el computadora ensamblada. Usando horas extras de sobretiempo, DELL COMPUTER,
pudiera fabricar adicionalmente hasta 2,500 computadoras portátiles trimestrales pero a un costo
de $2200 cada una ó también pueden disponerse de computadoras fabricadas en un trimestre para
satisfacer la demanda de otro trimestre, manteniendo las mismas en inventario . Cada computadora
portátil en inventario genera un sobre costo de almacenamiento y despacho de $100 la unidad
almacenada. Aplicando el programa SOLVER, indicar como puede DELL COMPUTER satisfacer la
demanda de sus clientes al mínimo costo.

46. Una institución bancaria se encuentra en proceso de formular su política de préstamos para el
próximo mes. Para este fin, se asigna un máximo de $12.000.000. Siendo una institución de servicios
integrales, debe otorgar préstamos a todos los tipos de clientes. La tabla que sigue señala los tipos
de préstamos, la tasa de interés que cobra el banco y la cantidad porcentual de pagos no cubiertos
estimado por experiencia.

TIPO DE PRÉSTAMO TASA DE INTERÉS PORCENTAJE DE PAGOS NO


CUBIERTOS
Personal 14% 10%
Automóvil 13% 7%
Casa 12% 3%
Agrícola 12,5% 5%
Comercial 10% 2%

Se supone que los pagos no cubiertos son irrecuperables y por lo tanto no producen ingresos por
concepto de interés. La competencia con otras instituciones bancarias exige que cuando menos el
40% de la asignación de fondos sea para préstamos agrícolas y comerciales. El banco tiene, así
mismo, una política que especifica que el porcentaje total de pagos irrecuperables no debe exceder
el 4%. Aplicando el LINDO determine las condiciones para las cuales se optimizan las ganancias netas
de la institución bancaria.

47. Un restaurante de autoservicio, está abierto los siete días de la semana. Basado en la experiencia
del pasado, el número de empleados requeridos en un día particular se da como sigue:
DIA LUN. MAR. MIE. JUE. VIE. SAB. DOM.
No. OBREROS 14 13 15 16 19 18 11

De acuerdo a la norma laboral, cada obrero trabaja cinco días consecutivos, con dos días de
descanso, repitiéndose este proceso para todos los obreros. Aplicando el programa SOLVER indicar
como se puede minimizar el número de obreros requeridos por el restaurante?
48. Una firma financiera tiene $500,000 disponible para invertir y aplicando el programa SOLVER, busca
determinar cuánto de esa cantidad debe ser invertida en cada una de las cuatro siguientes
posibilidades: bolsa X, bolsa Y, bonos X y bonos Y, en el lapso de un año. Un máximo de $105,000
puede ser invertido en bonos de tipo X y un máximo de $100,000 puede ser invertido en bonos del
tipo Y. La inversora sabe que existe un riesgo considerable asociado con la inversión en la bolsa X.
Por lo tanto, ha determinado que no invertirá más de un cuarto de su inversión total en la bolsa X.
También la cantidad total invertida en la bolsa Y debe ser al menos tres veces la cantidad invertida
en la bolsa X. Además, la inversora requiere que la inversión en bonos sea al menos tan grande
como la mitad de sus inversiones en las bolsas. Los retornos netos anuales son:

Bolsa X 20%

Bolsa Y 10%

Bonos X 9%

Bonos Y 11%

49. En la empresa PROLINEAL C.A., el departamento de ingeniería señala que cuando se produce el bien
1 solamente, se obtiene como máximo una producción de 200 unidades del mismo; utilizando a
pleno la capacidad instalada de máquinas del tipo A, no utilizando un 25% de la capacidad de las
máquinas B y usando el 50% de las máquinas C. En cambio, cuando sólo se produce el bien 2 se
utiliza el 100% de la capacidad instalada de máquinas C y sólo el 12.5% de la capacidad instalada de
las A y el 75% de las B; obteniéndose un máximo de 100 unidades del bien en cuestión.

El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3. En base a los datos
aportados por el departamento de ingeniería, el gerente de producción argumenta que como
sobraría capacidad instalada del parque de maquinarias B, convendrá ofrecerlas en alquiler. El
gerente técnico opina, en cambio, que bajo las circunstancias, lo que realmente conviene es
introducir un nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C,
para obtener una unidad de este bien; que puede venderse en el mercado con un beneficio neto
unitario de $14. Como el presidente de la empresa sabe que usted tiene buenos conocimientos de
programación lineal y que las condiciones en las que opera Prolineal son aptas a tal planteo, le pide
que, utilizando el LINDO, dé su opinión acerca del mejor curso de acción a seguir, respondiendo
críticamente a los planteos de los dos gerentes.

50. Al gerente de cartera de un fondo de pensiones se le ha pedido invertir $1.000.000 en un gran fondo
de pensiones. El Departamento de Investigación de Inversiones ha identificado seis fondos mutuales
con estrategias de inversión variables, resultando en diferentes rendimientos potenciales y riesgos
asociados, como se resume en la tabla siguiente:

FONDOS
1 2 3 4 5 6
Retorno (%) 30 20 15 12 10 7
Categoría de riesgo Alto Alto Alto Mediano Mediano Bajo
La administración ha especificado las siguientes pautas:

 La cantidad total invertida en fondos de alto riesgo debe estar entre el 50% y el 75% de la
cartera.

 La cantidad total invertida en fondos de mediano riesgo debe estar entre el 20% y el 30% de la
cartera.

 La cantidad total invertida en fondos de bajo riesgo debe ser de al menos el 5% de la cartera.

 La cantidad invertida en los fondos de alto riesgo 1,2 debe estar en relación proporcional de
1:2.

 La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la proporción 1:2.

Utilizando el LINDO, determine los fondos mutuales que maximicen el beneficio al final del período

51. Un industrial agrícola fabrica alimentos para vacas, ovejas y pollos. Esto se hace mezclando los
siguientes ingredientes: maíz, piedra caliza, soja y harina de pescado. Estos ingredientes contienen
los siguientes nutrientes: vitaminas, proteína, calcio y grasa. Los contenidos de los nutrientes en
cada kg de los ingredientes se resumen en la tabla:

Nutriente
Ingrediente Vitamina Proteína Calcio Grasa
Maíz 8 10 6 8
Piedra caliza 6 5 10 6
Soja 10 12 6 6
Harina de Pescado 4 8 6 9

El industrial es contratado para producir 10,6 y 8 tons métricas de los tres tipos de alimentos.
Debido a escasez, una cantidad limitada de los ingredientes está disponible, concretamente: 6 tons
de maíz, 10 tons de piedra caliza, 4 tons de soja y 5 tons de harina de pescado. El precio por
kilogramo de estos ingredientes es, respectivamente, $0,20, $0,12, $0,24 y $0,12. Las unidades
máximas y mínimas de nutrientes permitidas por kg de alimento se detallan en la siguiente tabla:

Nutriente
Vitamina Proteína Calcio Grasa
PRODUCTO min max min max min max min max
Al. Vaca 6  6  7  4 8
Al. Oveja 6  6  6  4 6
Al. Pollo 4 6 6  6  4 6

Determinar la composición del alimento que minimice su costo total.

52. La empresa PARMALAT tiene dos máquinas distintas para procesar leche pura y producir leche
descremada, mantequilla o queso. La cantidad de tiempo requerido en cada máquina para producir
cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla:

LECHE
DESCREMADA MANTEQUILLA QUESO
MAQUINA #1 (min/galón) 0,2 0,5 1,5
MAQUINA #2 (min/galón) 0,3 0,7 1.2
GANANCIA NETA (US$/Galon) 0,22 0,38 0,72

Suponiendo que se dispone de 8 horas en cada máquina diariamente, como Gerente del
Departamento de Administración, utilizando el programa LINDO, formule un modelo para
determinar un plan de producción diaria que maximice las ganancias corporativas netas y produzca
un mínimo de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso.

53. Considere un presupuesto de publicidad de $30,000 para un nuevo producto ligeramente caro. Por
lo menos deben usarse 10 anuncios de la televisión, y por lo menos deben localizarse 50,000
compradores potenciales durante la campaña. También, un máximo de $18,000 pueden gastarse los
anuncios en la televisión. Dado los datos incluidos en la Tabla anexa, determinar el plan de medios
de comunicación de publicidad óptimo que aumentará al máximo las compras esperadas.

Tipo de Familias Costo Máximo Expectativa

Medio Encuestadas Por aviso disponible de compra

TV-de dia (1 min.) 1,000 $1,500 15 65

TV-tarde. (30 sec.) 2,000 $3,000 10 90

Periódico Semanal 1,500 $400 25 40

Periódico Domingo 2,500 $1,000 4 60

Radio (30 sec.) 300 $100 30 20

54. Una firma productora de detergentes cuenta con dos procesos productivos para fabricarlos. Cada
actividad utiliza enzimas, capacidad de planta de producción y capacidad de planta de envasado. Las
enzimas se pueden comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas
de envasado y producción tienen una capacidad máxima de procesado fija. El precio del detergente
es de $4 por unidad y se puede vender toda la cantidad que se pueda fabricar.

El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la planta de


producción y 8% de la de envasado, por cada 100 unidades de detergente. El segundo proceso
requiere dos unidades de enzimas, 2% de la capacidad de la planta de producción y 12% de la de
envasado, por cada 100 unidades de detergente.

Determine:
a) ¿Cuál es el programa óptimo de producción y a cuánto ascenderá el beneficio esperado?
b) ¿Cuál planta aconsejará usted ampliar, si ello fuera posible y de muy bajo costo, en qué
porcentaje?

55. Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados. Cada paquete
pesa por lo menos 2 libras. Tres tamaños de tuercas y tornillos componen el paquete y se compran
en lotes de 200 libras. Los tamaños 1, 2, 3 cuestan respectivamente $ 20, $8 y $12. Además:

a) El peso combinado de los tamaños 1 y 3 debe ser al menos la mitad del peso total del paquete
b) El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 libras
c) Cualquier tamaño de tornillo debe ser al menos el 10% del paquete total

¿Cuál será la composición del paquete que ocasionará un costo mínimo?

56. Un fabricante de gasolina para aviación vende dos clases de combustible, A y B. El combustible de
clase A tiene 25% de gasolina grado 1, 25% de gasolina grado 2, y 50% de gasolina grado 3. El
combustible de clase B tiene 50% de gasolina grado 2 y 50% de gasolina grado 3. Disponibles para la
producción hay 500 galones/hora de grado 1 y 200 galones/hora de los grados 2 y 3. Los costos son
30 centavos por galón de grado 1, 60 centavos por galón de grado 2, y 50 centavos por galón de
grado 3. La clase A puede venderse a 75 por galón, mientras que la clase B alcanza 90 galón ¿Qué
cantidad debe fabricarse de cada combustible?

57. La empresa agrícola “XYZ” está realizando ensayos para determinar la mezcla correcta de dos clases
de alimentos. Ambos contienen diversos porcentajes de cuatro ingredientes esenciales. ¿Cuál es la
mezcla de costo mínimo?

% por libra de alimento Requerimiento Mínimo


Ingrediente Alimento 1 Alimento 2 (Libras)
1 40 20 4
2 10 30 2
3 20 40 3
4 30 10 6
Costo, $/Libra $0.5 $0.30

58. La compañía “Peer” fabrica cuatro productos, 1 hasta 4. En la siguiente tabla se enumeran los
requerimientos de materia prima, el espacio necesario de almacenamiento, las tasas de producción,
y las ganancias. La cantidad total de materia prima disponible diariamente para todos los cuatro
productos es 180 libras. El espacio total disponible para almacenamiento es 230 pies cuadrados, y
en la producción se utilizan 5 horas/día

1 2 3 4
Materias Primas, libras/por unidad 2 2 1.5 4
Espacio, pies2/unidad 2 2.5 2 1.5
Tasa de producción, unidades/hora 15 30 10 15
Ganancia, $/unidad $5 $6.50 $5 $5.50

¿Cuántas unidades de cada producto debe fabricarse para maximizar la ganancia total?

59. Una compañía tiene tres tipos de máquinas procesadoras, cada una de diferente velocidad y
exactitud; la de tipo 1 puede procesar 20 piezas/hora con una precisión de 99%; la de tipo 2, 15
piezas/hora con una precisión de 95%; y la de tipo 3, 10 piezas/hora con una precisión de 100%. El
funcionamiento de la de tipo 1 cuesta $2/hora; de la de tipo 2, $1.75/hora; y la de tipo 3, $1.50 por
hora. Cada día (8 horas) deben procesarse por lo menos 3,500 piezas y hay disponibles 8 máquinas
de la de tipo 1, 10 máquinas de la tipo 2, y 20 máquinas de la de tipo 3. Cada error le cuesta a la
compañía $1. ¿Cuántas máquinas de cada tipo debe utilizarse para minimizar el costo?

60. La compañía Johnson manufactura cuatro productos A, B, C y D: ¿Es óptima la combinación


presente? Si no lo es, cuál sería.

Requerimientos de ventas semanales mínimas


Producto
A 12
B 15
C 15
D 12

Combinación presente de productos por semana


Departamento Unidades
A 750
B 15
C 15
D 12
Requerimientos y tiempo de producción
Departamento A B C D Tiempo disponible
1 0.125 0.1 0.075 0.125 200
2 0.15 0.20 0.25 0.15 500
3 0.125 0.15 0.125 0.15 250
4 0.125 0.125 0.125 0.125 250
Ganancia, $/unidad $5.25 $4.50 $4.00 $5.00

61. Una compañía transportadora tiene camiones con capacidad de 40,000 libras y 5 camiones de
30,000 libras de capacidad. Los camiones grandes tienen costos de operación de 30 centavos por
milla, y los más pequeños de 25 centavos por milla. En la próxima semana la compañía debe
transportar 400,000 libras de malta para un recorrido de 800 millas. La posibilidad de otros
compromisos significa que por cada dos camiones pequeños mantenidos en reserva debe quedarse
por lo menos uno de los grandes. ¿Cuál es el número óptimo de camiones de ambas clases que
deben movilizarse para transportar la malta? (ignorar el hecho de que la respuesta debe darse en
forma de números enteros)

62. Una compañía de almacenes tiene 1.5 millones para asignarlos a uno de sus almacenes. Tres
productos, 1, 2 y 3 requieren respectivamente 30, 3 y 15 pies cúbicos de espacio por unidad, y el
espacio disponible es 300,000 pies cúbicos. El producto 1 cuesta $12; el producto 2, $4.50; y el 3,
$15. ¿Qué cantidad debe adquirirse de cada producto si los precios de venta de 1, 2, y 3 son
respectivamente $15, $6, y $21?

63. Un agente vendedor maneja dos productos. El no espera vender más que 10 unidades/mes de
producto 1 o 39 unidades/mes de producto 2. Para evitar una multa él debe vender al menos 24
unidades de producto 2. El recibe una comisión de 10% sobre todas las ventas y debe pagar sus
propios gastos, los cuales se estiman en $1.50 por hora gastada en hacer visitas. El trabaja sólo una
parte del tiempo y debe trabajar hasta un máximo de 80 horas/mes: El producto 1 se vende en $150
por unidad y requiere un promedio de 1.5 horas por cada visita; la probabilidad de hacer una venta
es 0.5. El producto 2 se vende en $70 por unidad y requiere un promedio de 30 minutos por cada
visita; la probabilidad de hacer una venta es 0.6 ¿Cuántas visitas mensuales debe hacer a los clientes
de cada producto?

64. A continuación se presenta el problema original y la solución óptima de un problema de


programación lineal

Maximizar: 2X1 + 4X2 + 3X3

2X1 + 2X2 + 3X3  6


4X1 + 2X2 + 2X3  8

Solución óptima:

X1 X2 X3 X4 5
X

 Z  12 -2 0 -3 -2 0
X2  3 1 1 3/2 ½ 0

X5  2 2 0 -1 -1 1

a) ¿Cuál es el intervalo óptimo del coeficiente de costo de X 2; es decir, cuáles son el mayor y el
menor valor de C2 que pueden dar lugar a una solución óptima X2=3?
b) Si X1 se hace igual a 1, ¿Cuál sería la nueva solución?
c) ¿Cuál será el valor revisado de Z?
d) ¿Qué tan grande el valor de C3 para entrar en la solución?
e) ¿Cuál será el resultado de aumentar b1 hasta un valor de 7?
f) ¿Qué valor debe tomar a11 antes de que X1 pueda estar en la solución?

65. El siguiente problema de programación lineal ha sido maximizado para dar la solución indicada.

Maximizar: 2X1 + 4X2 + 6X3

Sujeto a:

2X1 + 2X2 + 4X3  12


X1 + 4X2 + 2X3  8
4X1 + 2X2 + 4X3  10

Solución óptima:

X1 X2 X3 X4 X5 X 6
 Z  16 -11/3 0 0 0 -1/3 -4/3
X4  2 -2 0 0 1 0 -1

X2  1 -1/3 1 0 0 1/3 -1/6

X3  2 7/6 0 1 0 -1/6 1/3

a) ¿Cuál debe ser el valor de C3 para que X3 se convierta en no básica (salga de la solución)?
b) ¿Qué tan grande puede ser C2 antes de que cambie el vector solución? ¿Qué cambio podría
ocurrir?
c) Si se aumenta C1 desde 2 hasta 3, ¿Podrá X1 estar en la solución?
d) Si X1 se fija en 1½, ¿Cuál es el nuevo vector solución?
e) Si b1 se aumenta hasta un valor de 14, ¿qué efecto tendrá esto? ¿Por qué?
f) ¿Qué tan grande debe ser b2 para dejar de ser una restricción limitante?
g) ¿Qué tan pequeño debe ser a31 antes de que X1 entre en la solución?

66. Se mezcla alimento para satisfacer las especificaciones mínimas de valor nutricional. Las cuatro
clases disponibles de grano contienen diversos porcentajes de los nutrientes requeridos A, B y C. En
la tabla se presentan los datos. La mezcla debe satisfacer los siguientes requerimientos mínimos:

A  6% B  14% C  35%

Clase de grano Costo por bushel Porcentaje de nutriente


A B C
1 $0.90 4 15 5
2 $1.10 7 8 35
3 $1.60 9 20 37
4 $1.35 6 13 40

Hallar la mezcla óptima y luego establecer el intervalo tolerable de costo para cada grano antes
de que la mezcla deba cambiarse

67. Un taller está programado para tres producto principales, 1, 2 y 3. Estos requieren tiempo en cuatro
departamentos A, B, C y D. En la tabla se presentan los requerimientos de tiempo y las horas
disponibles.

Tiempo en cada departamento, Horas Contribución


Producto A B C D estimada/unidad
1 0.5 0.8 3 1 $ 2.50
2 2.5 2.5 1.5 0 $ 3.25
3 1.0 3.0 2 3.5 $ 4.50
Horas, disponibles 200 240 280 200
a) Si las ventas exceden la producción, ¿qué cantidad debe fabricarse de cada producto? Suponer
que las unidades fraccionales pueden completarse en el siguiente periodo de tiempo y por
tanto constituyen una respuesta válida.
b) ¿En cual departamento hay tiempo ocioso?
c) Si se quisiera aumentar la capacidad de un departamento en una cantidad muy pequeña, ¿Cuál
podría ocasionar el mayor aumento de ganancia por unidad incrementada (suponiendo costos
iguales en todos los departamentos)?
d) ¿Cuánto se podría aumentar la capacidad del departamento C antes de que se convierta en no
limitante?

68. Dado el siguiente problema:

Maximizar: 2X1-4X2+3X3+7X4

Sujeto a:

0X1 + 2X2 + X3 + X4  20
X1 + X2 + 2X3 + 3.3X4  60
X1 + X2 - X3 + 6X4  50

Solución óptima:
X1 X2 X3 X4 X5 X6 X7
 Z  16 0 -5.474 0 0 -2.263 -1.754 -0.246
X 3  11 .228 0 0.947 1 0 -0.474 0.175 -0.175

X 1  8.597 1 -4.368 0 0 2.684 1.228 -0.228

X 4  8.772 0 1.053 0 1 -0.526 -0.175 0.175

a) ¿Cuál es el resultado de añadir 2 unidades de X2?


b) ¿Para cuál intervalo del coeficiente de costo de X2 no cambia el vector solución?
c) ¿Cuál debe ser el valor de C2 para X2 pueda estar en la solución?

69. Utilizar la solución óptima de la parte a) del problema 65:

a) ¿Cuál es el efecto del requerimiento de que cualquier tamaño de tornillo debe constituir al
menos el 15% del paquete total?
b) Si el tamaño 3 pudiera obtenerse por $10 en lugar de $12 por libra, ¿afectaría esto la
composición?
c) ¿Cuál es la mayor cantidad que puede pagarse por el tamaño 2 y aún tenerse la misma
composición óptima?

70. Formular el problema 68 empleando el dual en lugar del primal y comparar esta solución con la
obtenida anteriormente.

a) Mostrar que el valor asociado con las limitaciones de tiempo indica que esta no es una
restricción importante
b) ¿Cómo interpretaría el valor asociado con la materia prima? ¿Cuál recurso es más costoso, la
materia prima o el espacio?
c) ¿Cuál es el valor asociado con el producto 2? ¿Qué significado tiene?

71. Utilizar la solución óptima del problema 70

a) Si un nuevo producto E estuviera disponible y requiriera 0.1 unidad de tiempo en el


departamento 1; 0.25 en 2; 0.15 en 3; y nada en 4, ¿cuál debe ser la contribución a la ganancia
para convertir E en una alternativa económica (ser producido)?
b) Un método de hacer conveniente la fabricación de E consiste en reducir los requerimientos de
tiempo en la manufacturación en uno de los departamentos. Puede suponerse que E añade
sólo $5 por unidad de ganancia. ¿Cuál fase de manufacturación sería mejor estudiar para
reducir el tiempo? ¿Qué tanto debe reducirse el tiempo?
c) Si se tuviera tiempo disponible con base en tiempo extra ¿a cuál departamento debiera
asignarse? ¿Qué tanto se podría pagar con base en bonificaciones (costo adicional) para
obtener tiempo extra? ¿Cuánto debe agregarse antes de que el departamento ya no sea
restrictivo?
d) ¿Cuál es la máxima reducción de precio (y por tanto contribución a la ganancia) que puede
hacerse en el producto B antes de convertirlo en un producto indeseable?

72. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden
suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos.
El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El
mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas.
Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km, calcular
cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero,
reduciendo al mínimo la distancia de lo solicitado.

73. Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de
alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la
mina B produce 2 toneladas de cada una de las tres clases. La compañía necesita 70 toneladas de
carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A
ascienden a 150 dólares y los de la mina B a 200 dólares. ¿Cuántos días deberán trabajar en cada
mina para que la función de coste sea mínima?

74. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de
carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un
preparado con esa composición mínima mezclando dos productos A y B, cuyos contenidos por Kg
son los que se indican en la siguiente tabla:

Proteínas Hidratos Grasas Coste/kg


A 2 6 1 600
B 1 1 3 400

74.1 ¿Cuántos Kg de cada producto deberán comprarse semanalmente para que el costo de
preparar la dieta sea mínimo?
74.2 ¿Cuántos Kg de cada producto deberíamos comprar si el precio de A subiera a 1.000
pts/Kg ?

75. En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor


o igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A no supera
los 2g mientras que la suma no debe sobrepasar los 5g.

Además se utiliza por lo menos 1g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones y


la B cuesta 4 millones el gramo. Calcular la cantidad de sustancia B necesaria para que el beneficio
sea máximo.

76. En una encuesta realizada por una televisión local se ha detectado que un programa con 20 minutos
de variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro programa
con 10 minutos de variedades y 1 minuto de publicidad capta 10.000 espectadores.

Para un determinado período, la dirección de la red decide dedicar 80 minutos de variedades y los
anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer cada programa con objeto de
captar el máximo número de espectadores?
77. Una empresa tiene dos factorías A y B. En ellas fabrica un determinado producto, a razón de 500 y
400 unidades por día respectivamente. El producto ha de ser distribuido posteriormente a tres centros
I, II y III, que requieren, respectivamente, 200, 300 y 400 unidades. Los costos de transportar cada
unidad del producto desde cada factoría a cada centro distribuidor son los indicados en la tabla
siguiente:
I II III FABRICACIÓN

A 50 60 10 500 u.

B 25 40 20 400 u.

DEMANDA 200 300 400

¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?

78. Una empresa fabrica dos tipos de tarjetas gráficas, de 16Mb y 32Mb de memoria, respectivamente.
Se utilizan dos máquinas que emplean 2 min. en fabricar las de 16Mb y 3 min. en fabricar las de
32Mb. La cadena de montaje sólo puede funcionar, como máximo, 300 minutos diarios.

Además cada máquina tiene una capacidad máxima de fabricación diaria de 125 unidades, entre las
cuales no puede haber más de 90 tarjetas de 16Mb ni más de 80 tarjetas de 32Mb, siendo el
beneficio neto de las primeras de 45$ y el de las segundas de 60$.

¿Cuántas tarjetas de 16Mb y 32Mb debe fabricar diariamente cada máquina para que el beneficio
sea máximo?.

79. Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos productos A y
B. El producto A contiene 30% de proteínas, un 1% de grasas y un 10% de azúcares. El producto B
contiene un 5% de proteínas, un 7% de grasas y un 10% de azúcares.

El compuesto tiene que tener, al menos, 25g. de proteínas, 6g. de grasas y 30g. de azúcares.

El coste del producto A es de 0.6 pts/g. y el de B es de 0.2 pts/g.

¿Cuántos gramos de cada producto debe tener el compuesto para que el coste total sea mínimo?

80. Una compañía minera tiene abiertas dos minas M1 y M2, desde las cuales transporta carbón a dos
grupos G1 y G2 de una central terminal. De la mina M1 salen diariamente para la central 800T de
antracita y de la mina M2 300T.
De las 1100T, 500 tienen que ir hasta el grupo G1 y 600T hasta el grupo G2. El coste de cada
tonelada transportada de M1 a G1 es de 60$, el de A1 a G2 de 80$, el de M2 a G1 de 40$ y el de M2
a G2 de 50$.

¿Cuántas toneladas hay que transportar desde cada mina hasta cada grupo para que el coste total
sea mínimo?.

81. Una asociación agrícola tiene de dos parcelas: la parcela P1 tiene 400Ha de tierra utilizable y
dispone de 500m3 de agua, mientras la parcela P2 tiene 900Ha de tierra utilizable y dispone de
1200m3 de agua. Los cultivos aconsejados son: remolacha y algodón. La remolacha consume 3m 3 de
agua por Ha y tiene un beneficio de 700$ por Ha y el algodón consume 2m 3 de agua por Ha y tiene
un beneficio de 500$ por Ha. Se ha establecido una cuota máxima por Ha para cada cultivo: 800
para la remolacha y 600 para el algodón, siendo el porcentaje total de terreno cultivado el mismo en
cada parcela.

Plantear el problema de programación lineal.


82. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T de
arena a una obra. Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15T y con un
coste de 4000pts por viaje y de 10 camiones tipo C2 con una capacidad de 5T y con un coste de
3000pts por viaje.
a) ¿Cuál es el número posible de camiones que puede usar (gráficamente)?.
b) ¿Cuál es el número posible de camiones que debe usar para que el coste sea mínimo?
c) ¿Cuál es el valor de dicho coste?

83. Un quiosco de prensa vende bolígrafos a 20pts y cuadernos a 30pts. Llevamos 240pts y
pretendemos comprar los mismos cuadernos que bolígrafos por lo menos. ¿Cuál será el número
máximo de piezas que podemos comprar?

84. Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1g. de oro y 5g. de plata vendiéndolos a
40$ cada uno. Para los anillos tipo A2 emplea 1,5g. de oro y 1g. de plata y los vende a 50$. El joyero
dispone en su taller de 750g. de cada metal.
¿Calcular cuántos anillos debe fabricar de cada clase para obtener el máximo beneficio?.

85 Una firma Industrial elabora dos productos, en los cuales entran cuatro componentes en cada uno.
Hay una determinada disponibilidad de cada componente y un beneficio por cada producto. Se
desea hallar la cantidad de cada artículo que debe fabricarse, con el fin de maximizar los beneficios.
El siguiente cuadro resume los coeficientes de transformación o sea la cantidad de cada
componente que entra en cada producto.

P1 P2 Disponibilidad (Kg)

A 1 3 15,000
B 2 1 10,000
C 2 2 12,000
D 1 1 10,000

Beneficio
S/. por Unidad 4 3

86. La compañía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/0.2 por
unidad, mientras que la materia prima para cada clavo cuesta S/. 2.50. Un clavo requiere dos
minutos de mano de obra en el Dpto I y tres minutos en el Dpto. II, mientras que un tornillo requiere
4 minutos en el Dpto I y 2 minutos en el Dpto II. El Jornal por hora en ambos Dptos es de S/. 4. Si
ambos productos se venden a 0.80 y el número de horas de mano de obra disponibles por semana
en los Dptos es de 46 y 60 respectivamente, expresar el problema propuesto como un programa
lineal, tal que se maximicen las utilidades.

87. A un joven matemático se le pidió que entretuviese a un visitante de una empresa durante 5 horas.
Se pensó que sería una excelente idea que el huésped se emborrache. Se le dio al matemático S/
120. El jovén sabía que al visitante le gustaba mezclar sus tragos, pero que siempre bebía menos de
8 vasos de cerveza, 10 ginebras, 12 Whiskys y 24 martinis. El tiempo que empleaba para beber era
15’ para cada vaso de cervesa, 6’ para cada vaso de ginebra, 7’ y 4’ por cada vaso de whisky y
martini. Los precios de las bebidas eran: Cerveza S/. 1, Ginebra S/. 2, S/. Whisky S/. 3, Martini S/. 4.
El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante las 5 horas que
tenía para entretener a su huésped por lo cual logró que un amigo químico le diese el contenido
alcohólico de las bebidas en forma cuantitativa siendo estas de 3, 2, 2.5 y 3 unidades por vaso.
Además, se sabía que el visitante siempre bebía un mínimo de 2 vasos de whisky. ¿Cómo resolvió el
matemático el problema?

88. Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. Las capacidades límites son:

BODEGA TONELAJE PIES-CUBICOS

Proa 2000 100,000


Popa 1500 30,000
Centro 3000 135,000

Se ha recibido las siguientes ofertas de carga, las que se pueden aceptar total o parcialmente.

CARGA CANTIDAD PIES-CUBICOS Ganancia


(TM.) (Por TM.) (S/. TM.)
A 6,000 60 6
B 4,000 50 8
C 2,000 25 9

¿Cómo se debe distribuir la carga para maximizar la ganancia si la preservación del equilibrio obliga
a que el peso de cada bodega sea proporcional a la capacidad de toneladas?

89. Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30 pulgadas de ancho, 500
rollos de 45 pulgadas de ancho, y 1,000 de 50 pulgadas. Si la papelería tiene solamente rollos de 108
pulgadas de ancho. ¿Cómo deben cortarse los rollos para surtir el pedido con el mínimo desperdicio
de papel sabiendo que el máximo desperdicio aceptable de papel por rollo es de 22 pulgadas.

90. Una pequeña refinería mezcla 5 crudos para producir 2 grados de gasolina “A” y “B”. El número de
barriles diarios disponibles, número de octanos y el costo por barril, aparecen en la tabla siguiente:

CRUDO NUMERO DE BARRILES COSTO/BARRIL


OCTANOS (Por día) (Miles de S/.)
1 70 2,000 0.80
2 80 4,000 0.90
3 85 4,000 0.95
4 90 5,000 1.15
5 99 3,000 2.00

La gasolina tipo “A” se vende a los distribuidores a 3,750 soles por barril y la “B” a 2,850 soles por
barril. Los crudos no utilizados para producir gasolina tipo “A” y “B”, siempre y cuando tengan al
menos 90 octanos se venden como gasolina de aviación a 2,750 soles por barril y aquellos con 85
octanos, como máximo se venden como extra a 1,250 por barril. Si deseamos maximizar las
utilidades diarias. ¿Cuál debe ser la producción de gasolina “A” y “B”? ¿Cómo debemos mezclar los
crudos?

91. Aerocontinente está considerando la probabilidad de adquirir aviones de pasajeros en el mercado


mundial: USA, Inglaterra o Rusia.

El costo del avión (USA) A es de $ 6.7 millones, el avión (Inglés) B en $5 millones y el avión (Ruso) C
de $3.5 millones. El directorio de dicha empresa ha autorizado la compra la compra de aviones por
un valor de $150 millones.
Los accionistas de Aerocontinente han calculado que cualquiera que sea el tipo de avión A de mayor
capacidad proporcionará una utilidad neta de $420,000 anuales, el avión B proporcionará una
utilidad neta de $300,000 y el avión C una utilidad de $230,000 anuales. Por otro lado se conoce que
la Fuerza Aérea Peruana sólo le podría proporcionar 30 pilotos debidamente entrenados.

Si solo se adquiriesen los aviones más pequeños, los servicios de reparación y servicio con que
cuenta Aerocontinente solamente podran mantener en operación un máximo de 40 unidades.
Además se sabe que mantener un avión B requiere 1 1/3 más que el avión C y que el avión A
requiere 1 2/3 más que el C.

Determinar el número de cada tipo de avión que se debe comprar para maximizar las utilidades.

92. La compañía de Aerolíneas Aerocondor tiene que decidir cuantas azafatas nuevas tienen que
emplear, entrenar, despedir en los 6 meses que vienen. Los requisitos en hora de vuelo de azafata
son las siguientes:

Mes Enero Febrero Marzo Abril Mayo Junio


Nº h. 2,000 9,000 8,000 10,000 9,000 12,000

Una chica necesita un mes de entrenamiento antes de que puedan usarla en un vuelo regular, por lo
tanto, hay que emplearla un mes antes de que sus servicios sean necesarios.

También el entrenamiento de una chica nueva requiere el tiempo de una azafata regular ya
entrenada.

Dicho entrenamiento toma aproximadamente 100 horas de la azafata con experiencia durante el
mes de entrenamiento. Entonces por cada chica en entrenamiento hay 100 horas menos disponibles
para servicio de las azafatas regulares.

Cada azafata regular puede trabajar un máximo de 150 horas cada una, hay 60 azafatas disponibles
el primer día de Enero. Si el tiempo máximo disponible de la azafata requerido es mayor que la
demanda, las regulares pueden trabajar menos de 150 horas o la compañía puede despedirlas a un
costo de $1,000 por cada azafata despedida. Cada mes el 10% de las azafatas regulares renuncian al
trabajo para casarse o por otras razones. Una azafata regular cuesta $800 al mes y una chica en
entrenamiento recibe $400.

Formule el problema de programación lineal para minimizar el costo de servicio de azafatas.

93. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas pueden
suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en contenedores completos.
El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de plátanos y 2 de manzanas. El
mayorista B envía en cada contenedor 2 cajas de naranjas, una de plátanos y 7 de manzanas.
Sabiendo que el mayorista A se encuentra a 150 km de distancia y el mayorista B a 300 km. Calcular
cuántos contenedores habrá de comprar a cada mayorista, con objeto de ahorrar tiempo y dinero,
reduciendo al mínimo la distancia de lo solicitado.

94. Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de antracita de
alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón de baja calidad; la
mina B produce 2 toneladas de cada una de las tres clases. La compañía necesita 70 toneladas de
carbón de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A
ascienden a 150 dólares y los de la mina B a 200 dólares. ¿Cuántos días deberán trabajar en cada
mina para que la función de coste sea mínima?

95. Imaginemos que las necesidades semanales mínimas de una persona en proteínas, hidratos de
carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un
preparado con esa composición mínima mezclando dos productos A y B, cuyos contenidos por Kg
son los que se indican en la siguiente tabla:
Proteínas Hidratos Grasas Coste/kg
A 2 6 1 600
B 1 1 3 400

a) ¿Cuántos Kg de cada producto deberán comprarse semanalmente para que el costo de preparar
la dieta sea mínimo?
b) ¿Cuántos Kg de cada producto deberíamos comprar si el precio de A subiera a 1.000 pts/Kg?

96. En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida es menor


o igual que el doble de B utilizada, y la diferencia entre las cantidades del producto B y A no supera
los 2g mientras que la suma no debe sobrepasar los 5g. Además se utiliza por lo menos 1g de B y se
requiere 1 g de A. La sustancia A se vende a 5 millones y la B cuesta 4 millones el gramo. Calcular la
cantidad de sustancia B necesaria para que el beneficio sea máximo.

97. En una encuesta realizada por una televisión local se ha detectado que un programa con 20 minutos
de variedades y un minuto de publicidad capta 30.000 espectadores, mientras que otro programa
con 10 minutos de variedades y 1 minuto de publicidad capta 10.000 espectadores. Para un
determinado período, la dirección de la red decide dedicar 80 minutos de variedades y los
anunciantes 6 minutos de publicidad. ¿Cuántas veces deberá aparecer cada programa con objeto de
captar el máximo número de espectadores?

98. Una empresa tiene dos factorías A y B. En ellas fabrica un determinado producto, a razón de 500 y
400 unidades por día respectivamente. El producto ha de ser distribuido posteriormente a tres
centros I, II y III, que requieren, respectivamente, 200, 300 y 400 unidades. Los costos de transportar
cada unidad del producto desde cada factoría a cada centro distribuidor son los indicados en la tabla
siguiente:

I II III FABRICACIÓN

A 50 60 10 500 u.

B 25 40 20 400 u.

DEMANDA 200 300 400

¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?

99. Una empresa fabrica dos tipos de tarjetas gráficas, de 16Mb y 32Mb de memoria, respectivamente.
Se utilizan dos máquinas que emplean 2 min. en fabricar las de 16Mb y 3 min. en fabricar las de
32Mb. La cadena de montaje sólo puede funcionar, como máximo, 300 minutos diarios. Además
cada máquina tiene una capacidad máxima de fabricación diaria de 125 unidades, entre las cuales
no puede haber más de 90 tarjetas de 16Mb ni más de 80 tarjetas de 32Mb, siendo el beneficio neto
de las primeras de 45$ y el de las segundas de 60$.

¿Cuántas tarjetas de 16Mb y 32Mb debe fabricar diariamente cada máquina para que el beneficio
sea máximo?

100.Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos productos A y
B. El producto A contiene 30% de proteínas, un 1% de grasas y un 10% de azúcares. El producto B
contiene un 5% de proteínas, un 7% de grasas y un 10% de azúcares.

101.Una compañía minera tiene abiertas dos minas M1 y M2, desde las cuales transporta carbón a dos
grupos G1 y G2 de una central terminal. De la mina M1 salen diariamente para la central 800T de
antracita y de la mina M2 300T. De las 1100T, 500 tienen que ir hasta el grupo G1 y 600T hasta el
grupo G2. El coste de cada tonelada transportada de M1 a G1 es de 60$, el de A1 a G2 de 80$, el de
M2 a G1 de 40$ y el de M2 a G2 de 50$. ¿Cuántas toneladas hay que transportar desde cada mina
hasta cada grupo para que el coste total sea mínimo?

102.Una asociación agrícola tiene de dos parcelas: la parcela P1 tiene 400Ha de tierra utilizable y
dispone de 500m3 de agua, mientras la parcela P2 tiene 900Ha de tierra utilizable y dispone de
1200m3 de agua. Los cultivos aconsejados son: remolacha y algodón. La remolacha consume 3m 3 de
agua por Ha y tiene un beneficio de 700$ por Ha y el algodón consume 2m 3 de agua por Ha y tiene
un beneficio de 500$ por Ha. Se ha establecido una cuota máxima por Ha para cada cultivo: 800
para la remolacha y 600 para el algodón, siendo el porcentaje total de terreno cultivado el mismo en
cada parcela. Plantear el problema de programación lineal.

103.Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T de
arena a una obra. Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15T y con un
coste de 4000pts por viaje y de 10 camiones tipo C2 con una capacidad de 5T y con un coste de
3000pts por viaje.
a) ¿Cuál es el número posible de camiones que puede usar (gráficamente)?.
b) ¿Cuál es el número posible de camiones que debe usar para que el coste sea mínimo?
c) ¿Cuál es el valor de dicho coste?

104.Un quiosco de prensa vende bolígrafos a 20pts y cuadernos a 30pts. Llevamos 240pts y
pretendemos comprar los mismos cuadernos que bolígrafos por lo menos. ¿Cuál será el número
máximo de piezas que podemos comprar?

105.Una compañía aérea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto.
El avión A1 debe hacer más veces el trayecto que el avión A2 pero no puede sobrepasar 120 viajes.
Entre los dos aviones deben hacer más de 60 vuelos, pero menos de 200. En cada vuelo, A1
consume 900 litros de combustible y A2 700 litros. En cada viaje del avión A1 la empresa gana
30.000$ y 20.000$ por cada viaje del avión A2.

a) ¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?.
b) ¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea mínimo?

106.Un joyero fabrica dos tipos de anillos: los anillos A1 precisan 1g. de oro y 5g. de plata vendiéndolos a
40$ cada uno. Para los anillos tipo A2 emplea 1,5g. de oro y 1g. de plata y los vende a 50$. El joyero
dispone en su taller de 750g. de cada metal. ¿Calcular cuántos anillos debe fabricar de cada clase
para obtener el máximo beneficio?

107.Una cadena de tortillerias tiene dos bodegas en esta ciudad que abastecen de Maíz a tres tiendas
regionales que atienden a los consumidores. La existencia mensual en las dos bodegas se estima de
1000 y 2000 sacos de maíz. La demanda en las tres tiendas regionales se estima en 1500, 750 y 750
sacos respectivamente.

El costo de transportar los sacos de las bodegas a las tiendas se pueden resumir en la tabla
siguiente:

Almacén Tienda
1 2 3
A 50 100 60
B 30 20 35

La meta del gerente es satisfacer la demanda mensual en las 3 tiendas regionales al menor costo
de transporte posible.
108.Un fabricante está iniciando la última semana de producción de cuatro modelos diferentes de
consolas de madera para televisores clasificadas como modelo I, II, III, IV cada uno de los cuales
debe ensamblarse y después decorarse. Los modelos requieren 4, 5, 3 y 5 horas respectivamente,
para el ensamblado y 2, 1.5, 3 y 3 para el decorado. Las ganancias por modelo son, respectivamente,
$7, $7, $6 y $9. El fabricante tiene 30,000 horas disponible para ensamblar estos productos (750
ensambladores trabajando 40 horas/semana) y 20,000 horas disponibles para decorar (500
decoradores trabajando 40 horas/semana). El fabricante se comprometió con un cliente a entregarle
500 unidades del modelo I de consolas. Además le han informado que solo le requieren para la
siguiente semana 3000 unidades del modelo IV. Del modelo II que es el más barato que se fabrica,
cuando menos deben hacerse la mitad de los del modelo I.¿ Cuantas unidades de cada modelo debe
producir el fabricante durante esta semana para maximizar la ganancia?
109.La compañía Minas Universal opera tres minas en West Virginia. el mineral de cada una se separa,
antes de embarcarse, en dos grados. La capacidad diaria de producción de las minas así como sus
costos diarios de operación son los siguientes:

Mineral de Grado alto Mineral de grado bajo Costo de operación


ton/día Ton/día miles/día
Mina I 4 4 20
Mina II 6 4 22
Mina III 1 6 18

La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y 65 toneladas de


mineral de grado bajo para fines de la siguiente semana. Además, tiene contratos que garantizan a
los trabajadores de ambas minas el pago del día completo por cada día o fracción de día que la mina
esté abierta. Determínese el número de días que cada mina debería operar durante la siguiente
semana, si Minas Universal ha de cumplir su compromiso a un costo total mínimo.

110.Reddy Mikks Company posee una pequeña fábrica de pinturas que produce colorantes para
exteriores e interiores de casas para su distribución al mayoreo. Se utilizan dos materiales básicos, A
y B, para producir las pinturas. La disponibilidad máxima de A es de 6 toneladas diarias; la de B es de
8 toneladas por día. Los requisitos diarios de materias primas por tonelada de pintura para
interiores y exteriores se resume en la tabla que sigue.

Ton Materia prima por ton Pintura


Exterior Interior Disponibilidad (Ton)
Materia Prima A 1 2 6
Materia prima B 2 1 8

Un estudio del mercado ha establecido que la demanda diaria de pintura para interiores no puede
ser mayor que la pintura para exteriores en más de una tonelada. El estudio señala asimismo, que la
demanda máxima de pintura para interiores está limitada a dos toneladas diarias.

El precio al mayoreo por tonelada es $3,000 para la pintura para exteriores y $2,000 para la pintura
para interiores. ¿Cuánta pintura para exteriores e interiores debe producir la compañía todos los
días para maximizar el ingreso bruto?

111.Suponga que una persona acaba de heredar $6,000 y que desea invertirlos. Al oír estas noticias dos
amigos distintos le ofrecen la oportunidad de participar como socios en dos negocios, cada uno
planeado por cada amigo. En ambos casos, la inversión significa dedicar un poco de tiempo el
siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo
tendría que invertir $5,000 y 400 horas, y la ganancia estimado (ignorando el valor del tiempo) sería
de $4500. Las cifras correspondientes a la proposición del segundo amigo son $4000 y 500 horas,
con una ganancia de $4,500.
Sin embargo, ambos amigos son flexibles y le permitirían entrar en el negocio con cualquier fracción
de la sociedad; la participación en las utilidades sería proporcional a esa fracción. Como de todas
maneras esta persona está buscando un trabajo interesante para el verano (600 horas a los sumo),
ha decidido participar en una o ambas propuestas, con la combinación que maximice la ganancia
total estimada.

112.Un fabricante de plásticos tiene en existencia, en una de sus fábricas 1200 cajas de envoltura
transparente y otras 1000 cajas en su segunda fábrica. El fabricante tiene órdenes para este
producto por parte de tres diferentes detallistas, en cantidades 1000, 700, 500 cajas,
respectivamente. Los costos unitarios de envío (en centavos por caja) de las fábricas a los detallistas
son los siguientes:

Detallista 1 Detallista 2 Detallista 3


Fábrica 1 14 13 11
Fábrica 2 13 13 12

Determine una cédula de embarque de costo mínimo, para satisfacer toda la demanda con el
inventario inicial.

113.La Empresa Manizales tiene un programa estricto de compromisos de entrega de un producto para
los próximos seis meses. El costo de producción varía por mes, por los valores anticipados en costos
de materiales; la capacidad de producción de la compañía es de 100 unidades por mes con tiempo
normal y hasta 15 unidades adicionales por mes con tiempo extra. El cuadro siguiente muestra los
requerimientos de entrega y los costos de producción mensuales:

Mes 1 2 3 4 5 6
Compromisos de Entrega
(Unidades)
5 85 110 115 90 105
Costos por unidad en tiempo
24000 24000 25600 25600 24800 25600
normal
28000 28000 29600 29600 28800 29600
Costos por unidad en tiempo
extra

El costo de almacenar en inventario una unidad que no se vende es de $1600 por mes. El problema
de la Compañía es determinar el número de unidades que debe producir cada mes en tiempo
normal y en tiempo extra para cubrir los requerimientos con el menor costo; la empresa no tiene
unidades disponibles al iniciar el mes 1 y no quiere que sobren unidades al terminar el mes 6.

114.La firma Punto Azul opera una serie de cafeterías para instituciones públicas; para cumplir con las
exigencias del Gobierno, se deben satisfacer ciertos requerimientos nutricionales: La cantidad
mínima de vitamina A en una comida debe ser de 1 mg, mientras que los requerimientos mínimos
de vitamina C y D son de 5 mg y 10 mg respectivamente. Se exige que en dichas cafeterías, al
desayuno, se sirvan huevos y tocino.

Cada libra de tocino contiene 1 mg de vitamina A, 10 mg de vitamina C y 50 mg de vitamina D; cada


docena de huevos contiene 10 mg de vitamina A, 10 mg de vitamina C y 10 mg de vitamina D. Una
libra de tocino vale $1800 y una docena de huevos cuesta $1000.
Adicionalmente, se estipuló que un desayuno no puede contener más de cuatro huevos, ni más de
un tercio de libra de tocino, debido principalmente al tiempo de preparación.
¿Cómo estará compuesto el desayuno más barato y más nutritivo?

115.Un inversionista tiene disponibles dos actividades A y B para el comienzo de cada uno de los años
siguientes. Cada peso invertido en A al principio de un año, devuelve $1,4 (una ganancia de $4), dos
años más tarde y a tiempo para una reinversión inmediata.Cada peso invertido en B al comienzo del
año $1,7, tres años más tarde.También tiene las inversiones C y D.Cada peso invertido en C al
principio del segundo año produce $2 cuatro años más tarde. Cada peso invertido en D al comienzo
del quinto año, retorna $1,3 un año más tarde.El inversionista empieza con $1.000.000 y quiere
saber qué plan de inversiones maximiza la cantidad total de dinero que él puede acumular al
principio del sexta año, contado desde hoy.

116.La compañía aérea AVACSAM tiene que realizar las operaciones de mantenimiento sobre sus
aviones que son: 9 Concordes, 10 Airbus, 14 Aeroplanos, 12 Hidroaviones y 15 Boeings 747. Cada
avión requiere unas operaciones específicas para su mantenimiento en el taller. Dadas las
dimensiones de los aviones, solo es posible trabajar simultáneamente sobre no más de tres aviones
atendiendo a las siguientes posibles configuraciones del taller: Primera configuración: Un Concorde,
un Airbus y un Hidroavión; Segunda configuración: Un Concorde, un Hidroavión y un Boeing 747;
Tercera configuración: Un Concorde, un Aeroplano y un Boeing 747; Cuarta configuración: Un
Airbus, un Aeroplano y un Hidroavión; Quinta configuración: Un Airbus, un Aeroplano y un Boeing
747. Además, la cantidad de horas que requiere un avión viene dado por:

Avión Concorde Airbus Aeroplano Hidroavion Boeing 747


Tiempo (Horas) 3 4 1 2 3

Se asume que el taller puede pasar de una configuración a otra solo cuando se haya terminado de
trabajar sobre sus aviones. El modelo matemático a plantear nos debe servir para configurar
oportunamente el taller de manera que se minimice el tiempo total de mantenimiento de la flota.
La empresa de colchones EL SUEÑO FELIZ produce un colchón ortopédico, el cual para su elaboración
precisa de una serie de tareas ligadas por relaciones de precedencia; además, cada tarea requiere de
un tiempo de ejecución dado en la siguiente tabla:

Tarea Peso Duración Tareas Precedentes


1 0 10 Ninguna
2 2 23 1
3 5 12 1
4 7 10 2
5 10 3 3, 4
6 12 11 2
7 17 5 2
8 21 4 7
9 26 10 5, 6

Determinar los instantes de comienzo de las tareas para disminuir el peso del tiempo total medio.

117.Una empresa ha decidido lanzar tres nuevos productos. Dos plantas sucursales tienen en estos
momentos capacidad de producción excedente. En la tabla se muestran las capacidades de las
plantas y los costos de producción. Identifique las variables de decisión y elabore un modelo de PL
que asigne la producción de los tres productos a las dos plantas en forma tal que cubra la demanda
y minimicen los costos.

Producto
Planta A B C Capacidad
1 $9 18 12 500
2 13 18 7 650
Demanda 400 250 350
118.McNaugthon, Inc. producen dos salsas para bistec, Diablo picante y Barón Rojo suave. Ambas
salsas se hacen mezclando dos ingredientes, A y B. Se permite un cierto nivel de flexibilidad en la
fórmula de estos productos. En la tabla se presentan los porcentajes permisibles, junto con datos
de ingresos y costos. Se pueden comprar hasta 40 cuartos de A y 30 cuartos de B. McNaugthon,
Inc. puede vender todas las salsas que produzca. Elabore un PL cuyo objetivo sea maximizar el
ingreso neto proveniente de la venta de salsas.

Porcentajes permisibles para la Fabricación.

SALSA Ingredientes Precio de Ventas


A B por Cuarto
Diablo picante Por lo menos un 25% Por lo menos un 50% $ 3.35
Barón Rojo suave Cuando mucho un $ 2.85
75%
Costo por cuarto $1.60 $ 2.59

119.La compañía ESPECIAS INDIAN C.A., tiene un stock limitado de dos hierbas que se utilizan en la
producción de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o
pimentón. El departamento de mercadotecnia informa que aunque la empresa puede vender todo
el pimentón que pueda producir, sólo puede vender hasta un máximo de 1500 botellas de curry. Las
hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Utilizando el
método gráfico, determine él consumo de especias que maximice el ingreso de la Empresa.

Aderezo Ingredientes (Onzas/Bot) Demanda Precio de Venta


HB1 HB2 (Botellas) por botella ($)
Curry 5 3 1500 2750
Pimentón 2 3 Ilimitada 1300
Disponibilidad (Onzas) 10000 8500

120.Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le


paga 5 Bs. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 bolívares
por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra
para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150
impresos como máximo. Lo que se pregunta el estudiante es: ¿Aplicando el método gráfico, cuantos
impresos habrá de repartir de cada clase para que su beneficio diario sea máximo?

121.Un fabricante de cemento produce dos tipos de cemento, a saber en gránulos y polvo. Él no puede
hacer más de 1600 bolsas un día debido a una escasez de vehículos para transportar el cemento
fuera de la planta. Un contrato de ventas establece que él debe producir 500 bolsas al día de
cemento en polvo. Debido a restricciones del proceso, se requiere el doble del tiempo para producir
una bolsa de cemento granulado en relación al tiempo requerido por el cemento en polvo. Una
bolsa de cemento en polvo consume para su fabricación 0.24 minutos/bolsa y la planta opera un 8
día de la hora. Su ganancia es £4 por la bolsa para el cemento granulado y £3 por la bolsa para el
cemento en polvo. Formule el problema de decidir cuánto se debe producir de cada tipo de
cemento para maximizar las ganancias de la Empresa, utilizando el Método Gráfico.
122.SONY fabrica dos productos: (1) el Walkman un radiocasete portátil y (2) el Shader TV, un televisor
en blanco y negro del tamaño de un reloj de pulsera. El proceso de producción de ambos productos
se asemeja en que los dos necesitan un número de horas de trabajo en el departamento de
electrónica, y un cierto número de horas de mano de obra en el departamento de montaje. Cada
Walkman necesita cuatro horas de trabajo de electrónica y dos en el taller de montaje. Cada
televisor necesita tres horas de electrónica y una en montaje. Durante el actual período de
producción se dispone de doscientas cuarenta horas en el departamento de electrónica y de cien
horas en el de montaje. Cada Walkman vendido supone un beneficio de 7 dólares, mientras que
para un televisor el beneficio unitario es de cinco dólares. El problema de SONY es determinar
utilizando el Método Gráfico, la mejor combinación posible de Walkman y televisores que debe
producir para alcanzar el máximo beneficio.

123.Un agricultor posee un campo de 70 hectáreas y puede cultivar ya sea trigo o cebada. Si siembra
trigo gasta US$ 30 por cada hectárea plantada. En cambio si siembra cebada, su gasto es de US$ 40
por hectárea. El capital total disponible es de US$ 2.500. Por otra parte, también existen
restricciones en la disponibilidad de agua para los meses de octubre y noviembre, según se indica:

Mes Consumo m3 / Hcta Consumo m3 / Hcta Disponibilidad


Trigo Cebada m3
Octubre 900 650 57.900
Noviembre 1.200 850 115.200
Una hectárea cultivada rinde 30 Tm de trigo o 25 Tm de cebada según sea el caso. Los precios vigentes
por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada. Utilizando el método gráfico, determinar la
cantidad de hectáreas de trigo y de cebada que debe sembrar el agricultor para que maximice su
beneficio.

124.Una compañía de transportes posee 2 tipos de camiones. El camión tipo A tiene 20 m3 de espacio
refrigerado y 40 m3 no refrigerado. El camión tipo B tiene 30 m3 refrigerados y 30 m3 no
refrigerados. Una fábrica de productos alimenticios debe embarcar 900 m3 de productos
refrigerados y 1200 no refrigerados. ¿Utilizando el Método Gráfico, cuántos camiones de cada tipo
debe alquilar la fábrica par minimizar costos si el tipo A se alquila a 30 Bs/Km y el B a 40 Bs/Km?

125.Una compañía de transportes tiene 10 camiones con capacidad 40.000 libras, y 5 camiones de
30.000 libras. Los camiones grandes tienen un costo de 0,30 US$/Km y los pequeños de 0,25
US$/Km. En una semana debe transportar la empresa 400.000 libras en un recorrido de 800 millas.
La posibilidad de otros compromisos recomienda que por cada dos camiones pequeños mantenidos
en reserva debe quedarse por lo menos uno de los grandes. Utilizando el Método Gráfico, ¿Cuál es
el número de camiones de ambas clases que deben movilizarse para ese transporte de forma
óptima y teniendo en cuenta las restricciones descritas?

126.La empresa CHANNEL produce el perfume Versay. Este perfume requiere de químicos y trabajo para
su producción. Dos procesos están disponibles. El proceso A transforma 1 unidad de trabajo y 2
unidades de químico en 3 onzas de perfume. El proceso B transforma 2 unidades de trabajo y 3
unidades de químico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a CHANNEL Bs.
1.000 y cada unidad de químico le cuesta Bs. 1.500. Se tiene una disponibilidad máxima de 20.000
unidades de trabajo y un máximo de 35.000 unidades de químico para este período de
planificación. En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume.
Para estimular la demanda de ese perfume CHANNEL puede contratar una modelo famosa a quien
se le pagará Bs. 50.000 la hora, hasta por un máximo de 25 horas. Cada hora que la modelo trabaje
para la empresa se estima que incrementará la demanda de Versay en 200 onzas. Cada onza de
Versay se vende a Bs. 60.500. Utilizando el método Gráfico, determine el volumen óptimo de la
producción y venta del perfume.

127.Cada mes una empresa puede gastar. Como máximo, 1.000.000 Bs. en salarios y 1.800.000 Bs. en
energía (electricidad y gasoil). La empresa sólo elabora dos tipos de productos A y B. Por cada
unidad de A que elabora gana 80 Bs. y 50 Bs. por cada unidad de B. El costo salarial, y energético
que acarrea la elaboración de una unidad del producto A y una del B aparece en la siguiente tabla:

A B
Costo 200 100
Costo energético 100 300

Utilizando el método gráfico, se desea determinar cuántas unidades de cada uno de los productos A
y B debe producir la empresa para que el beneficio sea máximo.
128.La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricación de su
mezcla de productos. Mientras todas sus líneas productivas incluyen una gran variedad de artículos
de computación, solamente se considerará un problema más simple con sólo dos productos: las
computadoras portátiles y las computadoras del escritorio. A COMPAQ les gustaría saber cuántos de
dichos productos deben fabricar para obtener máximas ganancias en el primer trimestre del 2003.
Hay varios límites del proceso que definen la capacidad productiva tanto de la computadora portátil
como la de escritorio:

a) Cada computadora (portátil o escritorio) requiere un microprocesador. Debido a la escasez de


estos productos en el mercado, INTEL les ha asignado solamente 10,000 unidades trimestrales.

b) Cada computadora requiere de memoria RAM. La memoria viene en 16MB por tarjeta. Una
computadora portátil requiere 16MB de memoria instalada (es decir, necesita 1 tarjeta RAM)
mientras una computadora de escritorio tiene 32MB (ó sea, requiere 2 tarjetas RAM). COMPAQ
dispone en inventario 15.000 tarjetas RAM para el próximo trimestre.

c) Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias para
ensamblar una computadora portátil, esta tarda un tiempo de 4 minutos contra 3 minutos para
una computadora de escritorio. Hay 25,000 minutos disponibles de tiempo de ensamblaje para
el próximo trimestre

Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la venta de
cada computadora portátil genera US$ 750 de ganancia y cada computadora de escritorio produce
$1000 ganancia.

Hay muchas preguntas que COMPAQ podría hacer. Por ello, aplicando el método Gráfico, determinar
la respuesta desde la más obvia que es ¿Cuántos computadoras de cada tipo debe fabricar COMPAQ
en el próximo trimestre para maximizar sus beneficios?, hasta las otras preguntas, menos obvias,
pero de interés para la Gerencia de la Empresa, entre ellas, ¿Cuánto estaría dispuesta a pagar
COMPAQ por una memoria RAM adicional? ¿Qué efecto tiene sobre la ganancia, la perdida de 1,000
minutos de tiempo de ensamblaje por fallas en una de sus máquinas? ¿Que ganancia se requiere
para justificar la fabricación de una computadora portátil con 32 MB de RAM?

129.Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K),
fósforo (P) y nitrógeno (N) indicadas en la tabla, donde se da el precio del paquete.

Marca K P N Precio
A 4 6 1 15
B 1 10 6 24

¿Utilizando el método gráfico, en qué proporción hay que mezclar ambos tipos de abono para
obtener al mínimo precio un abono que contenga 4 unidades de K, 23 de P y 6 de N?

130.Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos inversiones: A y B. El Plan A
garantiza que por cada dólar invertido, se obtendrán $0,70 al final de un año (se entiende que no
puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada dólar invertido, se
obtendrán $2,00 al final de un período de dos años (se entiende que no puede fraccionarse este
lapso de tiempo). Aplicando el método SIMPLEX, asesore al ejecutivo para obtener el mejor
rendimiento por su dinero durante un período de tres años.