1er TRABAJO GRUPAL EN AULA

INVESTIGACION OPERATIVA

Formule los siguientes problemas de programación lineal:

1.- Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20,000 y 15,000 Bs. cada una para sacar el máximo
beneficio. Para la de paseo empleará 1 kg. de acero y 3 kgs de aluminio, y para la de montaña 2 kgs. de
ambos metales.
¿Cuántas bicicletas de paseo y de montaña venderá?

2.- Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de 10,000 Bs. y a no
fumadores al precio de 6,000 Bs. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si
el autobús tiene 90 plazas y admite un equipaje de hasta 3,000 kg.
¿Cuál ha de ser la oferta de plazas de la compañía para cada tipo de pasajeros, con la finalidad de
optimizara el beneficio?

3.- A una persona le tocan 10 millones de Bs. en una lotería y le aconsejan que las invierta en dos tipos
de acciones, A y B. Las de tipo A tienen más riesgo pero producen un beneficio del 10 %. Las de tipo B
son más seguras, pero producen sólo el 7% anual. Después de varias deliberaciones decide invertir como
máximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B.
Además, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B.
¿Cómo deberá invertir 10 millones para que le beneficio anual sea máximo?

4.- 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 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.
¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario sea máximo?

5.- Un comerciante acude al mercado popular a comprar naranjas con 50.000 Bs. Le ofrecen dos tipos de
naranjas: las de tipo A a 50 Bs el kg. y las de tipo B a 80 Bs. el kg. Sabiendo que sólo dispone de su
camioneta con espacio para transportar 700 kg. de naranjas como máximo y que piensa vender el kg. de
naranjas tipo A a 58 Bs. y el kg. de tipo B a 90 Bs.
¿Cuántos kg. de naranjas de cada tipo deberá comprar para obtener máximo beneficio?

2 2 2
6.- Un sastre tiene 80 m de tela de algodón y 120 m de tela de lana. Un traje requiere 1 m de algodón
2 2
y 3 m de lana, y un vestido de mujer requiere 2 m de cada una de las dos telas.
¿Calcular el número de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si
un traje y un vestido se venden al mismo precio?.

7.- Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de Bs. y el costo de
una casa de tipo A es de 13 millones y 8 millones una de tipo B. El número de casas de tipo A ha de ser,
al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16
millones y cada una de tipo B en 9.
¿Cuántas casas de cada tipo debe construir para obtener el beneficio máximo?

8.- Cierta persona dispone de 10 millones como máximo para repartir entre dos tipos de inversión (A y
B). En la opción A desea invertir entre 2 y 7 millones. Además, quiere destinar a esa opción, como
mínimo, tanta cantidad de dinero como a la B.
¿Qué cantidades debe invertir en cada una de las dos opciones?
Sabiendo que el rendimiento de la inversión será del 9 % en la opción A y del 12 % en la B.
¿Qué cantidad debe invertir en cada una para optimizar el rendimiento global?

Mg Paul Linares Ortega

9.- Una campaña para promocionar una marca de productos lácteos se basa en el reparto gratuito de
yogures con sabor a limón o a fresa. Se decide repartir al menos 30,000 yogures. Cada yogurt de limón
necesita para su elaboración 0,5 gr. de un producto de fermentación y cada yogurt de fresa necesita 0,2
gr. de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentación. El costo de
producción de un yogurt de fresa es el doble que el de un yogurt de limón.
¿Cuántos yogures de cada tipo se deben producir para que el costo de la campaña sea mínimo?

10.- La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público de
una mesa es de 2.700 Bs. y el de una silla 2,100 Bs. LA MUNDIAL S.A. estima que fabricar una mesa
supone un gasto de 1,000 Bs. de materias primas y de 1,400 Bs. de costos laborales. Fabricar una silla
exige 900 Bs. de materias primas y 1,000 Bs de costos laborales. La construcción de ambos tipos de
muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de las
piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintería y 2
horas de proceso final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para el proceso de
acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero sólo puede
contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas para los
trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como máximo, 40 mesas a
la semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto al
número de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para
maximizar sus beneficios.

11.- Una compañía produce tornillos y clavos: la materia prima para los para los tornillos cuesta $ 1.20
mientras que para los clavos cuesta $ 1.80. Un clavo requiere 1 hora en la máquina A y 2 horas en la
máquina B, a su vez un tornillo requiere 3 horas en la máquina A y 1.5 horas en la máquina B. El pago
por hora de trabajo es $ 2 en la máquina A y $ 3 en la máquina B. Además se sabe que puestos a la
venta los clavos y los tornillos se venden a un precio de $ 16 y $ 14 respectivamente. El número de
horas disponibles por semana para las máquinas A y B son de 160 y 180 horas respectivamente.
¿Cuántas unidades se deben fabricar de cada producto para maximizar el beneficio?.

12.- Un fabricante que produce camisas y pijamas para caballeros, tiene dos recursos primarios
disponibles: tiempo de máquina de coser (en el departamento de costura) y tiempo de máquina
cortadora (en el departamento de corte). En el próximo mes se puede programar hasta 280 horas de
trabajo en las máquinas de coser y hasta 450 horas en las máquinas cortadoras, Cada camisa producida
requiere de 1 hora de tiempo de costura y 1.5 hora de tiempo de corte. Elaborar cada par de pijamas
requiere de 0.75 horas de tiempo de costura y 2 horas de tiempo de corte. El departamento de
contabilidad de la empresa analiza los datos de costos y ventas y establece que cada camisa y cada
pijama producido generan una contribución de $ 4 y $ 3 de utilidad respectivamente.
Determine cuantas unidades de cada artículo se deben fabricar para maximizar las utilidades.

13.- La administración de la oficina de correos de una localidad desea contratar operadores para las
festividades de navidad, pero debido a las limitaciones de espacio, el número de empleados no puede
exceder de 15. De experiencias anteriores el administrador puede determinar que un hombre puede manejar
2,000 cartas diarias ó 1,000 paquetes diarios. Mientras que una mujer puede manejar 3,000 cartas ó 500
paquetes diarios. Sabiendo que al menos llegan 24,000 cartas y 10,000 paquetes diarios y que un hombre y
una mujer ganan por día $25 y $22 dólares respectivamente
¿Cuántos hombres y mujeres se deben contratar económicamente?

14.- Una fábrica manufacturera fabrica los productos A y B y es suficientemente afortunada como para
vender todo lo que puede producir actualmente. Cada producto requiere un tiempo de manufacturación
en los 3 departamentos y la disponibilidad de una cantidad fija de horas hombre por semana en cada
departamento. Tal como se muestra en el cuadro siguiente.

Mg Paul Linares Ortega

 Productos A B Disponibilidad
Departamentos

01 2 2 160
02 1 2 120
03 4 2 280
Utilidad /Unidad $1 $1.50

¿Qué cantidad de cada producto debe manufacturarse con el objetivo de hacer el mejor empleo de los
medios limitados de producción?; sabiendo que la ganancia por cada unidad del producto A es $1 y el
producto B es $1.50 dólares.

15.- Una joyería produce dos tipos de joyas: La tipo 1 y la tipo 2. Cada joya tipo 1 contiene 2 rubíes y 4
diamantes y se vende a $10/Unidad y tiene un costo de producción de $5/Unidad. Cada joya tipo 2
contiene 1 rubí y 1 diamante, se vende a $6/Unidad y tiene un costo de producción de $4/Unidad. La
joyería dispone de 30 rubíes y 40 diamantes para producir las joyas. Por la situación del mercado, se
deben producir al menos 10 joyas del tipo 2.
¿Cuántas joyas de cada tipo habrá que producir para que el costo sea máximo?

16.- En un almacén se guarda aceite de girasol y de oliva. Para atender a los clientes se han de tener
almacenados un mínimo de 20 bidones de aceite de girasol y 40 de aceite de oliva y, además, el número
de bidones de aceite de oliva no debe ser inferior a la mitad del número de bidones de aceite de girasol.
La capacidad total del almacén es de 150 bidones. Sabiendo que el gasto de almacenaje es el mismo
para los dos tipos de aceite (1 unidad monetaria).
¿Cuántos bidones de cada tipo habrá que almacenar para que el gasto sea máximo?

17.- Un frutero necesita al menos 16 cajas de naranja, como mínimo 5 cajas de plátano y al menos 20
cajas de manzanas. Dos mayoristas (A y B) le pueden suministrar sus necesidades, pero solo venden la
fruta en contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranja, una de
plátano y 2 de manzana El mayorista B envía en cada contenedor 2 cajas de naranja, una de plátano 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 el objetivo de ahorrar tiempo y
dinero, reduciendo al mínimo la distancia recorrida. Sol.: X1 =3, X2 =2, Z=1050

18. Una compañía tiene dos minas: La mina A produce diariamente una tonelada de carbón de antracita
de alta calidad, dos toneladas de carbón de calidad media y cuatro toneladas de carbón de baja calidad;
la mina B produce dos toneladas de cada una de las tres clases. La compañía necesita al menos 70
toneladas de carbón de alta calidad, 130 toneladas de carbón de calidad media y 150 toneladas de
carbón de baja calidad. Los gastos diarios son de 150 y 200 dólares respectivamente.
¿Cuántos días deberán trabajar en cada mina para que los costos sean mínimos?: X1 =60, X2 =5,
Z=$10.000.
19.- En una encuesta realizada por la 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 un minuto de publicidad capta 20,000 espectadores. Para un determinado
periodo, la dirección de la red decide dedicar como máximo 80 minutos de variedades y 6 minutos de
publicidad.
¿Cuántas veces deberá aparecer cada programa con el objeto de captar el máximo número de
espectadores?.S1

20.- Supongamos que las necesidades mínimas semanales de una persona en proteínas, hidratos de
carbono y grasas son, respectivamente: 8, 12 y 9 unidades. Supongamos que debemos obtener un

Mg Paul Linares Ortega

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:

a) Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el costo de
preparar la dieta sea mínimo? Sol.: X1=3, 2=2, Z=$2.600
b) Cuántos kilogramos de cada producto deberán comprarse semanalmente si el precio de A subiera a
$1.000/kilogramo? Sol X1=1, X2=6, Z=$3.400X2=, Z=140.000

21. Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos productos: A y
B. El producto A contiene el 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 25 g. de proteínas, como máximo 6 g. de grasas y como mínimo 30 g. de azúcares. El costo del
producto A es de $ 0,6/g. y el de B es de $ 6/g.
¿Cuántos gramos de cada producto debe tener el compuesto para que el costo total sea mínimo?.
X1=300, X2=0, Z=$180
22. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100 T. de
arena a una obra. Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15 T. y con un costo
de $4.000 por viaje y de 10 camiones tipo C2 con una capacidad de 5 T. y con un costo de $3.000 por
viaje.
¿Cuál es el número de camiones de cada tipo que debe usar para minimizar los costos de transporte?
Sol.: X1=6, X2=2, Z=$30.000lígrafos, X2=6 cuadernos, Z= 9 piezas
23. 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 de 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 la máxima ganancia?. Sl.120 vuelos, X2=80 b)
¿Cuántos vuelos debe hacer cada avión para que el consumo de combustible sea mínimo?. S.: X1=30
vuelos, X2=30 vos, Z=48.000 litros.
24. Un joyero fabrica dos tipos de anillos: El anillo A1 precisa 1 gr. De oro y 5 gr. de plata, vendiendo la
unidad a $40. Para el anillo tipo A2 emplea 1,5 gr. de oro y 1 gr. de plata y los vende a $50 la unidad. El
joyero dispone en su taller de 750 gr. de cada metal.
¿Cuántos anillos debe fabricar de cada clase para obtener la máximo venta?.
SolX1=57, X2=462, Z=$25.380
25. Un inversionista dispone de un capital de $ 6,000 para invertir en dos actividades denominadas A y
B. La inversión A exige un aporte de $ 5,000 y 400 horas de trabajo y su ganancia estimada es de $ 4,500
(sin tener en cuenta el valor del dinero en el tiempo). La inversión B exige un aporte de $ 4,000 y 500
horas de trabajo y su ganancia estimada es de $ 4,500. Ambas inversiones son flexibles y permiten
participar con cualquier fracción que se quiera. Si se elige una participación parcial, todas las cifras
mencionadas: Inversión, tiempo y ganancia se deben multiplicar por esa fracción. Si el inversionista
dispone de 600 horas como máximo.
¿En qué proporción debe participar en cada tipo de inversión para maximizar su ganancia?, Z=$4.500

Mg Paul Linares Ortega