Escuela Superior Politécnica del Ejército

Departamento de Energía y Mecánica

Carrera de Ingeniería Mecánica
Investigación Operativa

“Ejercicios de Programación Lineal”

Nombre: Diana Andino

Mayra Llano
Esteban Prado
Oscar Páez
Santiago Tualombo

Curso: 8vo “B”

Fecha: Jueves, 21 de Abril del 2011.

19.- A una persona le tocan 10 millones de dólares 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?

Las variables son:

X1= cantidad invertida en acciones A

X2= cantidad invertida en acciones B

La función objetivo es:

10𝑋1 7𝑋2
𝑚𝑎𝑥! 𝑄(𝑥) = +
100 100

Restricciones :

𝑥1 ≥ 0

𝑥2 ≥ 0

𝑥1 + 𝑥2 ≤ 10

𝑥1 ≤ 6

𝑥2 ≥ 2

𝑥1 ≥ 𝑥2

CNN

𝑥1 , 𝑥2 ≥ 0

20. Weenis and Buns es una planta procesadora de alimentos que fabrica
hotdogs, muelen su propia harina para el pan a una tasa máxima de 200 libras por
semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que
especifica la entrega de 800 libras de productos de puerco cada lunes. Cada
hotdog requiere ¼ de libra de producto de puerco, se cuenta con suficiente
cantidad del resto de los ingredientes de ambos productos, por último la mano de
obra consiste en 5 empleados de tiempo completo(40horas por semana), a cada
hotdog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de
obra cada hotdog proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis
and Buns desea saber cuentos hotdog y cuantos panes debe producir cada
semana para logara la ganancia más alta posible.
a) Formule u modelo e programación lineal.
b) Use el método grafico para resolver el modelo

Las variables son:

𝑥1 = ℎ𝑜𝑡𝑑𝑜𝑔𝑠
𝑥2 = 𝑝𝑎𝑛

La función objetivo es:

𝑚𝑎𝑥! 𝑄(𝑥) = 0,20𝑥1 + 0,10𝑥2

Restricciones:

0,1𝑥1 ≤ 200
1
𝑥 ≤ 800
4 1
3𝑥1 + 2𝑥2 ≤ 1200

CNN

𝑥1 , 𝑥2 ≥ 0

21. La compañía manufacturera Omega descontinuó la producción de cierta línea

de productos no redituable. Esto creo un exceso considerable en la capacidad de
producción. La gerencia quiere dedicar esta capacidad a uno o más de tres
productos, llamados productos 1, 2, y 3. En la siguiente tabla se resume la
capacidad disponible de cada máquina que puede limitar la producción.

El número de horas requerida para cada unidad de los productos respectivos es:

Coeficiente de productividad(en horas-máquina por unidad)

El departamento de ventas indica que las ventas potenciales para los productos 1
y 2 exceden en la tasa máxima de producción y que las ventas potenciales del
producto 3 son 20 unidades por semana, la ganancia unitaria respectiva seria de $
50, $20 y $25 para los productos 1, 2 y 3, el objetivo es determinar cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal.
b) Utilice una computadora para resolver este modelo con el método simplex

Las variables son:

𝑥1 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑥2 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
𝑥3 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 3

Función objetivo:

𝑚𝑎𝑥! 𝑄(𝑥) = 50𝑥1 + 20𝑥2 + 25𝑥3

Restricciones:
9𝑥1 + 3𝑥2 + 5𝑥3 ≤ 500
5𝑥1 + 4𝑥2 ≤ 350
3𝑥1 + 2𝑥3 ≤ 150

CNN

𝑥1 , 𝑥2 , 𝑥3 ≥ 0
22. La siguiente tabla resume los siguientes hechos sobre dos productos Ay B y
los recursos Q, R, S requieridos para productos.

Todas las suposiciones de programación lineal se cumplen.

a. Formule un modelo de programación lineal.
b. Resuelva este modelo en una gráfica.

Las variables son:

Producto A = X1
Producto B = X2

Función Objetivo:

𝑚𝑎𝑥! 𝑄(𝑥) = 3𝑥1 + 2𝑥2

Restricciones:

2𝑥1 + 𝑥2 ≤ 2
𝑥1 + 2𝑥2 ≤ 2
3𝑥1 + 3𝑥2 ≤ 4

CNN

𝑥1 , 𝑥2 ≥ 0

23. Hoy es su día de suerte acaba de ganarse un premio de $ 10 000 dedicara $ 4

000 a impuestos y diversiones, pero ha decidido invertir los otros $ 6 000, al oír las
nuevas, dos amigos le han ofrecido una oportunidad de convertirse en socio en
dos empresas distintas cada uno planeada por uno de ellos, en ambos caso la
inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en
efectivo. Para ser un socio completo en caso del primer amigo debe invertir $ 5
000 y 400 horas, y suganancia estimada (sin tomar en cuenta el valor del dinero
en el tiempo) seria $ 4 500. Las cifrascorrespondientes para el segundo caso son
$ 4 000 y 500 horas con una ganancia estimada de $ 4500, sin embargo ambos
amigos son flexibles y le permiten participar con cualquier fracción de
participación que quiera. Si elige una participación parcial todas las cifras dadas
para la sociedadcompleta (inversión de dinero y tiempo, y la ganancia) se puede
multiplicar por esa fracción. Como detodas formas usted busca en trabajo
deverano interesante (máximo 600 horas), ha decididoparticipar en una o ambas
empresas en alguna combinación que maximice su ganancia total estimada.
Usted debe resolver el problema de encontrar la mejor combinación.
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver en modelo, ¿Cuál es su ganancia total
estimada?

Las variables son:

Empresa 1=x1
Empresa 2= x2

Función objetivo:

𝑄(𝑥) = 4500𝑥1 + 4500𝑥2

Restricciones:
X1 ≤ 1
X2 ≤ 1
5000X1 + 4000X2 ≤ 6000
400X1 + 500X2 ≤ 600

CNN

𝑥1 , 𝑥2 ≥ 0
24. 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. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que
repartir de cada clase para que su beneficio diario sea máximo?

Las variables son:

X1= n: de impresos diarios tipo A repartidos.

X2= n: de impresos diarios tipo B repartidos.

La función objetivo es:

𝑚𝑎𝑥! 𝑄(𝑥) = 5𝑥1 + 7𝑥2

Las restricciones:

X1 ≤120

X2 ≤ 100

X1 + X2 ≤ 150

CNN

𝑥1 , 𝑥2 ≥ 0

25. Carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer
una dieta continua de solo estos dos alimentos (más algunos líquidos y
suplementos de vitaminas) en todas sus comidas. Ralph sabe que no es la dieta
más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos
alimentos para satisfacer los requerimientos nutricionales. Cuenta con la siguiente
información nutricional y de costo:

Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales)

de res y papas que cumplirían con estos requerimientos a un costo mínimo.
a. Formule un modelo de programación lineal.
b. Use el método gráfico para resolver.
Las variables:

Res= X1
Papas= X2

Función objetivo:

𝑚𝑖𝑛 ¡ 𝑄(𝑥) = 4𝑥1 + 2𝑥2

Restricciones:

4X1 + 15X2 ≥50

20X1 + 5X2 ≥40
15X1 + 2X2 ≥60

CNN

𝑥1 , 𝑥2 ≥ 0

26. David es un maestro de primaria que también cría puercos para tener ingresos
adicionales. Intenta decir que alimento darles. Piensa que debe usar una
combinación de los alimentos que venden los proveedores locales. Dwight Desea
que tenga un costo mínimo al mismo tiempo que cada puerco reciba una cantidad
adecuada de calorías y vitaminas. El costo y los contenidos de cada alimento se
muestran en la tabla, Cada puerco requiere al menos $ 8 000 calorías por día y
700 unidades de vitaminas.
a) Formule un modelo de programación lineal.
b) Use el método grafico para resolver el modelo. ¿Cuál es el costo diario por
puerco que resulta?

Las variables son:

Alimento tipo A: X1
Alimento tipo B: X2
Función Objetivo:

𝑄(𝑥) = 0,4𝑥1 + 0,8𝑥2

Restricciones:

800X1 + 1000X2 ≥8000

140X1 + 70X2 ≥700

CNN

𝑥1 , 𝑥2 ≥ 0

27. 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
Bolívares 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á?

Tabla de material empleado:

Acero Aluminio
Paseo 1 3
Montaña 2 2

Las variables son:

X1= número de bicicletas de paseo vendidas.

X2= número de bicicletas de montaña vendidas.

Función objetivo:

𝑀𝐴𝑋! 𝑄(𝑥) = 20 000𝑥1 + 15 000𝑥2

Restricciones:

3X1 + 2X2 ≤120

X1 + 2X2 ≤ 80

CNN

𝑥1 , 𝑥2 ≥ 0

28. En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de relleno
por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la pastelería se
pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque
por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo.
¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea
máximo el beneficio?

Tipo N° bizcocho relleno beneficio

t. vienesa X1 1X1 0,250X1 250X1
t. real X2 1X2 0,500X2 400X2
150 50

Las variables son:

X1= número de tortas vienesa

X2= número de tortas real.

Función objetivo

𝑚𝑎𝑥! 𝑄(𝑥) = 250𝑥1 + 400𝑥2

X1 + X2 ≤ 150
0,250X1 + 0,500X2 ≤ 50
X1 ≤ 125
X2 ≤ 125

CNN

𝑥1 , 𝑥2 ≥ 0

29. Se va a organizar una planta de un taller de automóviles donde van a trabajar

electricistas y mecánicos. Por necesidades de mercado, es necesario que haya
mayor o igual número de mecánicos que de electricistas y que el número de
mecánicos no supere al doble que el de electricistas. En total hay disponibles 30
electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de 250
euros por electricista y 200 euros por mecánico. ¿Cuántos trabajadores de cada
clase deben elegirse para obtener el máximo beneficio y cual es este?

Las variables son:

X1= número de electricistas

X2= número de mecánicos

La función objetivo

𝑚𝑎𝑥! 𝑄(𝑥) = 250𝑥1 + 200𝑥2

Restricciones:

X1 ≥ X2
X2 ≤ 2x
X1 ≤ 30
X2 ≤ 20

CNN

𝑥1 , 𝑥2 ≥ 0

30. Una industria vinícola produce vino y vinagre. El doble de la producción de

vino es siempre menor o igual que la producción de vinagre más cuatro unidades.
Por otra parte, el triple de la producción de vinagre sumado con 4 veces la
producción de vino se mantiene siempre menor o igual a 18 unidades. Halle el
número de unidades de cada producto que se deben producir para alcanzar un
beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de 800
dólares. Y cada unidad de vinagre 200 dólares.

Las variables son:

X1= unidades de vino.

X2= unidades de vinagre.

La función objetivo es:

𝑚𝑎𝑥! 𝑄(𝑥) = 800𝑥1 + 200𝑥2

Restricciones:

2X1 ≤ X2 + 4
4X1 + 3X2 ≤ 18

CNN

𝑥1 , 𝑥2 ≥ 0