Ejercicios de Programacion Lineal

UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLÍTICAS YA ADMINISTRATIVAS

CARRERA DE ECONOMÍA
INTEGRANTES:
ESTUDIANTES DE CUARTO SEMESTRES
MATERIA:
INVESTIGACIÓN DE OPERACIONES
DOCENTE:
DRA. DAYSI ASTUDILLO
TEMA:
EJERCICIOS DE PROGRAMACIÓN LINEAL
FECHA:
06-05-2019
RIOBAMBA- ECUADOR
EJERCICIOS DE PROGRAMACION LINEAL
1. A una persona le tocan 10 millones de pesos 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?
1) Variables de decisión
𝑋1 : Cantidad invertida en las acciones tipo A
𝑋2 : Cantidad invertida en las acciones tipo B
2) Función objetivo
10 7
𝑀𝑎𝑥(𝑍) = 𝑋1 + 𝑋
100 100 2
3) Restricción
𝑋1 + 𝑋2 ≤ 10 Cantidad disponibilidad para la inversión
𝑋1 ≤ 6 Disponibilidad de Inversión en tipo A
𝑋2 ≥ 2 Disponibilidad de Inversión en tipo B
𝑋1 ≥ 𝑋2
𝑋1 ≥ 0; 𝑋2 ≥ 0
4) Región factible de solución

5) Solución Óptima
6) Análisis e interpretación
La solución óptima es invertir 6 millones de pesos en acciones tipo A y 4 millones en acciones
tipo B.
Los recursos no están siendo utilizados eficazmente, ya que en la inversión para la compra
de acciones Tipo B está sobrando 4 millones de pesos al igual para la compra de cualquiera
de las acciones ya sea A o B, por lo que estos recursos pueden ser utilizar para la compra
de otras acciones.
Este tipo de inversión en las acciones no genera ninguna utilidad ni en el tipo A y B.
Por cada unidad adicional de inversión voy a tener 0.10 millones de pesos y por cada unidad
adicional en la inversión en tipo A voy a tener 0.07 millones de pesos.
2. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.

La empresa A le paga 5 ptas. por cada impreso repartido y la empresa B, con folletos
más grandes, le paga 7 ptas. 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?
𝑋1 : Numero de impresos diarios de tipo A que repartir
𝑋2 : Número de impresos diarios de tipo B que repartir
𝑀𝑎𝑥(𝑍) = 5𝑋1 + 7𝑋2
3) Restricción
𝑋1 + 𝑋2 ≤ 150 Cantidad máximo a repartir diario
𝑋1 ≤ 200 Impresos tipo A
𝑋2 ≤ 100 Impresos tipo B
𝑋1 ≥ 0; 𝑋2 ≥ 0

En este caso, el vértice C (50,100) es el punto que arroja mayor utilidad. Por lo tanto, el
estudiante debe repartir 50 impresos tipo A y 100 impresos tipo B para obtener una ganancia
diaria de 950 ptas.
Los recursos no están siendo utilizados eficazmente, ya que las propagandas publicitarias de
los impresos tipo B están sobrando 50. Por lo tanto este material puede ser utilizar en otro
tipo.
La utilidad de repartir las propagandas publicitarias de tipo A es 0 a 7 y la de tipo B es de 5

hasta al infinito, con estos valores no vamos a tener costos reducidos para que no afecte a mi
función objetivo.
Para cada unidad adicionad de repartir de propaganda voy a tener un ingreso de 5ptas.
En el tipo A no existe ningún beneficio por una unidad adicional, en cambio en el tipo B se
obtiene un ingreso de 2ptas por cada unidad adicional.
3. Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le

ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos el
kg. Sabiendo que sólo dispone en su furgoneta de espacio para transportar 700 kg. De
naranjas como máximo y que piensa vender el kg. De naranjas tipo A a 58 pesos y el kg
de tipo B a 90 pesos, contestar justificando las respuestas:
a) ¿Cuántos kg. De naranjas de cada tipo deberá comprar para obtener máximo
beneficio?
b) ¿Cuál será ese beneficio máximo?
𝑋1 : kg de naranjas a comprar de tipo A
𝑋2 : kg de naranjas a comprar de tipo B
𝑀𝑎𝑥(𝑍) = 80𝑋1 + 100𝑋2

3) Restricción
50𝑋1 + 80𝑋2 ≤ 50000 Disponibilidad de pesos para la compra de naranja
𝑋1 + 𝑋2 ≤ 700 Disponibilidad máximo de transportar naranjas
𝑋1 ≥ 0; 𝑋2 ≥ 0
El comerciante debe comprar 200 kg de naranja tipo A y 500 kg de naranja tipo B para
obtener un máximo beneficio de 66000 pesos.
Todos los recursos fuero utilizaron eficientemente es decir no sobraron ni faltaron recursos.
La utilidad para la compra de las naranjas va desde 62.5 hasta 100 de tipo A y de 80 a 128
de tipo B, por lo tanto con estos valores no voy a tener costos reducidos.
Por cada unidad adicional voy a tener un ingreso de 0.67 para la condición A y 46.67 para la
condición B.
4. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje

requiere 1 m2 de algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 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
𝑋1 : Números de trajes a confeccionar
𝑋2 : Números de vestidos a confeccionar
𝑀𝑎𝑥(𝑍) = 𝑋1 + 𝑋2
3) Restricción
𝑋1 + 2𝑋2 ≤ 80 Disponibilidad de tela de algodón
3𝑋1 + 2𝑋2 ≤ 120 Disponibilidad de tala de lana
𝑋1 ≥ 0; 𝑋2 ≥ 0

El Sastre debe confeccionar 20 trajes y 30 vestidos para obtener un beneficio de 50 cada una.
Todos los recursos se utilizaron eficientemente tanto la tela de lana como de algodón, es decir
no sobraron ni faltaron los materiales.
La utilidad de fabricar trajes puede ser de 0.50 hasta 1.50 y de los vestidos de 0.67 hasta 2.
Con estos valores no vamos a tener costos reducidos.
Por cada unidad adicional voy a tener un ingreso de 0.25, tanto de traje como de vestidos
5. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600

millones de pesos y el coste 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?
𝑋1 : Números de viviendas construidas Tipo A
𝑋2 : Números de viviendas construidas Tipo B
𝑀𝑎𝑥(𝑍) = 3𝑋1 + 𝑋2
3) Restricción
13𝑋1 + 8𝑋2 ≤ 600 Disponibilidad de peso para la fabricación de casas
0.6𝑋1 − 0.4𝑋2 ≥ 0 Casas tipo A
−0.2𝑋1 + 0.8 ≥ 0 Casas tipo B
𝑋1 ≥ 0; 𝑋2 ≥ 0

Se debe construir aproximadamente 46 casa de tipo A y ninguno de tipo B para obtener un
beneficio máximo de 138.46 millones de pesos.
Los recursos no están siendo utilizados eficazmente, ya que para la construcción de casa tipo
A, está sobrando 27.69 millones de sucre, y para la construcción de casa tipo B sobra 36.92
millones de sucres.
La utilidad de casa tipo A va de 1.63 hasta infinito. Mientras que para la casa de tipo B solo
puede ser hasta 0.85 pesos, por ende tenemos unos costos reducidos de 0.85.
Por cada unidad adicional de venta de casas voy a tener un ingreso de 0.23 millones de pesos.
6. 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? Plantear el problema y
representar gráficamente el conjunto de soluciones. 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? ?A cuánto ascenderá
𝑋1 : Cantidad invertida opción A
𝑋2 : Cantidad invertida opción B
𝑀𝑎𝑥(𝑍) = 0.09𝑋1 + 0.12𝑋2
3) Restricción
𝑋1 ≤ 7 Disponibilidad de inversión como máximo
𝑋2 ≥ 2 Inversión mínimo
𝑋1 − 𝑋2 ≤ 0
𝑋1 + 𝑋2 ≤ 1
𝑋1 ≥ 0; 𝑋2 ≥ 0

La persona debe invertir 2 millones de pesos en la opción A y 2 millones de peso en la opción
B para obtener un beneficio global de 0.42 millones de peso.
Los recursos no están siendo utilizados eficazmente, ya que para la opción B, está sobrando
27.69 millones de sucre, y para la inversión tanto de A como de B de sobra 36.92 millones
de sucres.
La utilidad para la opción A de 1.63 hasta infinito. Mientras que para la opción B solo puede
ser hasta 0.85 pesos, por ende tenemos un costos reducidos de 0.85.
Por cada unidad adicional para la inversión tengo un ingreso de 0.23 millones de pesos.
7. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que
cuesta 35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de
crudo ligero, la refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de
combustible para calefacción (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de
C y 0,2 barriles de T.La refinería ha contratado el suministro de 900000 barriles de G,
800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y
pesado que debe comprar para poder cubrir sus necesidades al costo mínimo.
𝑋1 : Número de barriles comprados de crudo ligero
𝑋2 : Número de barriles comprados de crudo pesado
𝑀í𝑛(𝑍) = 35𝑋1 + 30𝑋2
3) Restricción
0,3𝑋1 + 0,3𝑋2 ≥ 900.000 Suministro de barriles de Gasolina
0,2𝑋1 + 0,4𝑋2 ≥ 800.000 Suministro de barriles de Combustible para Calefacción
0,3𝑋1 + 0,2𝑋2 ≥ 500.000 Suministro de barriles de Combustible para Turbinas
𝑋1 ≥ 0
𝑋2 ≥ 0
Para la solución óptima que minimice los costos se necesita comprar 0 barriles de crudo
ligero y 3.000.000 barriles de crudo pesado, para tener unos costos de 90.000.000
Con los barriles de crudo que se compra se producirá 400.000 barriles de combustibles para
calefacción y 100.000 barriles de combustible para turbinas y 0 barriles de Gasolina, el precio
del barril de crudo ligero puede variar desde los 30 hasta infinito mientras que el precio del
crudo pesado va de 0 a 35.
8. La fábrica Gepetto S.A., construye soldados y trenes de madera. El precio de

venta al público de un soldado es de 2700 pesos y el de un tren 2100 pesos. Gepetto
estima que fabricar un soldado supone un gasto de 1000 pesos de materias primas y de
1400 pesos de costes laborales. Fabricar un tren exige 900 pesos de materias primas y
1000 pesos de costes laborales. La construcción de ambos tipos de juguetes requiere un
trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de las
piezas fabricadas, empaquetado, etc.). Para fabricar un soldado se necesita 1 hora de
carpintería y 2 horas de proceso final de acabado. Un tren necesita 1 hora de carpintería
y 1 hora para el proceso de acabado. Gepetto 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, Gepetto fabrica, como máximo, 40 soldados a la semana. No ocurre así con
los trenes, para los que no hay ningún tipo de restricción en cuanto al número de
unidades fabricadas. Obtén el número de soldados y de trenes que semanalmente
deberá fabricar la empresa para maximizar sus beneficios.
𝑋1 : Número de soldados fabricados.
𝑋2 : Número de trenes fabricados.
𝑀í𝑛(𝑍) = 300𝑋1 + 200𝑋2
3) Restricción
1𝑋1 + 1𝑋2 ≤ 80 Máximo de horas en carpintería
2𝑋1 + 1𝑋2 ≤ 100 Máximo de horas en trabajos de acabado
𝑋1 ≤ 40 Máximo de soldados a la semana
𝑋1 ≥ 0
𝑋2 ≥ 0

Para la solución óptima que maximiza los beneficios se necesita fabricar 20 soldados y 60
trenes semanales, donde da una utilidad máxima de 18.000,00 pesos.
Los recursos que fueron utilizados en la fabricación de ambos juguetes fueron eficientes ya
que no faltaron ni sobraron horas en carpintería ni en trabajos de acabado, sin embargo en la
fabricación de los soldados sobraron 20 unidades, es decir, en la próxima fabricación ya no
se harán 40 soldados como máximo sino únicamente 20 para que maximice recursos y
beneficios.
La utilidad de la fabricación de soldados van ir desde los 200 hasta los 400 pesos y de los
trenes va desde los 150 hasta los 300 pesos, en estos rangos no va a tener costos reducidos
que afecte a la función objetivo.
Por cada hora adicional en carpintería el precio disminuirá en 100 pesos mientras que por
cada hora adicional de trabajos de acabado el precio también disminuirá en 100 pesos.
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
30000 yogures. Cada yogur de limón necesita para su elaboración 0,5 gr. de un producto
de fermentación y cada yogur de fresa necesita 0,2 gr. de ese mismo producto. Se
dispone de 9 kg. de ese producto para fermentación. El coste de producción de un yogur
de fresa es es doble que el de un yogur de limón. ¿Cuántos yogures de cada tipo se deben
producir para que el coste de la campaña sea mínimo?
𝑋1 : Número de Yogures de Limón
𝑋2 : Número de Yogures de fresa
𝑀𝑖𝑛(𝑍) = 𝑋1 + 2𝑋2
3) Restricción
𝑋1 + 𝑋2 ≥ 30000 Unidades de Yogurt
0.5𝑋1 + 0.2𝑋2 ≤ 9000 Productos de fermentación
𝑋1 ≥ 0
𝑋2 ≥ 0
Para la solución óptima que minimice los costos se necesita fabricar 10000 yogures de limón
y 20000 yogures de fresa, para que la función objetivo nos de 50000. Podemos observar que
todos los productos de utilizaron eficientemente.
La utilidad de fabricar Yogures de limón puede ser de menos infinito hasta 2 y para los
Yogures de fresa puede ser 1 hasta el infinito con estos valores no vamos a tener costos
reducidos para que no afecte a mi función objetivo.
Con cada unidad adicional voy a tener un ingreso de 2.67 por cada unidad de Yogurt y -0.33
por cada producto de fermentación.
10. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave

A, para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la
de un coche se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto
en carrocerías de camión como de coche. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario.
Si los beneficios que se obtienen por cada camión son de 6 millones de pesos y de 3
millones por cada coche. ¿Cuántas unidades de cada clase se deben producir para
maximizar las ganancias?
𝑋1 : Número de camiones fabricados
𝑋2 : Número de coches fabricados

𝑀𝑎𝑥(𝑍) = 6𝑋1 + 3𝑋2
3) Restricción
7𝑋1 + 2𝑋2 ≤ 300 Nave A
𝑋1 + 𝑋2 ≤ 90 Nave B
𝑋1 ≥ 0
𝑋2 ≥ 0
Para la solución óptima que maximice los costos se necesita fabricar 24 camiones y 66
coches, para que el beneficio máximo sea de 342 millones de pesos.
Podemos observar que todos los productos de utilizaron eficientemente.

La utilidad de fabricar camiones puede ser de 3 hasta 10.50 y para los coches puede ser 1.71
hasta 6 con estos valores no vamos a tener costos reducidos para que no afecte a mi función
objetivo.
Con cada unidad adicional voy a tener un ingreso de 0.60 por cada Nave A y 1.80 por cada
Nave B.
11. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes
A, B y C. Dispone de 150 kg. de A, 90 kg. de B y 150 kg. de C. Para fabricar una tarta
T1 debe mezclar 1 kg. de A, 1 kg. de B y 2 kg. de C, mientras que para hacer una tarta
T2 se necesitan 5 kg. de A, 2 kg. de B y 1 kg. de C.
a) Si se venden las tartas T1 a 1000 pesos la unidad y las T2 a 2300 pesos. ¿Qué
cantidad debe fabricar de cada clase para maximizar sus ingresos?
𝑋1 : Número de tartas fabricados tipo 1
𝑋2 : Número de tartas fabricados tipo 2.

𝑀á𝑥(𝑍) = 1.000𝑋1 + 2.300𝑋2
3) Restricción
𝑋1 + 5𝑋2 ≤ 150 Disponible de ingrediente A
𝑋1 + 2𝑋2 ≤ 90 Disponible de ingrediente B
2𝑋1 + 𝑋2 ≤ 150 Disponible de ingrediente C
𝑋1 ≥ 0
𝑋2 ≥ 0
Para la solución óptima que maximiza los beneficios se necesita fabricar 50 tartas del tipo 1
y 20 taras del tipo 2, donde da una utilidad de 96.000,00 pesos.
Los recursos que fueron utilizados en la fabricación de las tartas fueron eficientes en la
utilización de ingrediente A y B, ya que no faltaron ni sobraron mientras que en el ingrediente
C sobraron 30 kg por ende no se utilizó de manera eficiente este recurso y en la próxima
fabricación se usará menos kg de ingrediente C para una solución óptima.
La utilidad de fabricar tartas de tipo 1 va desde los 460 hasta los 1.150 pesos y de las tartas
de tipo 2 va desde los 2.000 hasta los 5.000 pesos, en estos rangos no se va a tener costos
reducidos que afecte a la función objetivo.
Por cada ingrediente adicional de A el precio aumentará en 100 pesos y por cada unidad
adicional de ingrediente B el precio aumentará en 900 pesos mientras que en el ingrediente
C por cada unidad adicional en la fabricación el precio no aumenta ni disminuye.
b) Si se fija el precio de una tarta del tipo T1 en 1500 pesos. ?Cuál será el precio de
una tarta del tipo T2 si una solución óptima es fabricara 60 tartas del tipo T1 y
15 del tipo T2? +
2) función objetivo
𝑀á𝑥(𝑍) = 1.500𝑋1 + 𝑝. 𝑋2
3) Restricción
1𝑋1 + 5𝑋2 ≤ 150 Disponible de ingrediente A.
1𝑋1 + 2𝑋2 ≤ 90 Disponible de ingrediente B.
2𝑋1 + 1𝑋2 ≤ 90 Disponible de ingrediente C.
𝑋1 ≥ 0
𝑋2 ≥ 0
4) Solución óptima
𝑀á𝑥(𝑍) = 1.500(60) + 𝑝(15)

= 90.000 + 15𝑝
90.000
𝑝=
15
𝑝 = 6.000
12. Una fábrica produce chaquetas y pantalones. Tres máquinas (de cortar, coser y
teñir) se emplean en la producción. Fabricar una chaqueta representa emplear la
máquina de cortar una hora, la de coser tres horas y la de teñir una hora; fabricar unos
pantalones representa usar la máquina de cortar una hora, la de coser una hora y la de
teñir ninguna. La máquina de teñir se puede usara durante tres horas, la de coser doce
y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho
euros por cada chaqueta y de cinco por cada pantalón. ¿Cómo emplearíamos las
máquinas para conseguir el beneficio máximo?
𝑋1 : Número de chaquetas
𝑋2 : Número pantalones
𝑀𝑎𝑥(𝑍) = 8𝑋1 + 5𝑋2
3) Restricción
3𝑋1 + 𝑋2 ≤ 12
𝑋1 + 𝑋2 ≤ 7
𝑋1 ≤ 3
𝑋1 ≥ 0
𝑋2 ≥ 0
Para obtener la solución óptima que se dé cuando la maximización de la fabricación de
chaquetas y pantalones sea de 1,50 chaquetas y de 5,50 pantalones aproximadamente que en
la función objetivo nos de 39,50
Todos los recursos se utilizaron eficientemente, pero faltaron 2 horas en la máquina de teñir
para que la utilización sea óptima.
La utilidad de fabricar chaquetas puede ser de 5 hasta el infinito y para los pantalones puede
ser 0 a 8 con estos valores no vamos a tener costos reducidos para que no afecte a mi función
objetivo.
Con cada unidad adicional voy a tener un ingreso de 00 de la primera condición, 5 de la
segunda condición y 1.50 en la tercera condición
13. Un supermercado quiere promocionar una marca desconocida D de aceites

utilizando una marca conocida C. Para ello hace la siguiente oferta: "Pague sólo a 250
pesos el litro de aceite C y a 125 pesos el litro de aceite D siempre y cuando: 1) Compre
en total 6 litros o más, y 2) La cantidad comprada de aceite C esté comprendida entre
la mitad y el doble de la cantidad comprada de aceite D". Si disponemos de un máximo
de 3125 pesos, se pide:
a) Representa gráficamente los modos de acogerse a la oferta.

b) Acogiéndonos a la oferta, ¿Cuál es la mínima cantidad de aceite D que
podemos comprar? ¿Cuál es la máxima de C?
𝑋1 : 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑡𝑖𝑝𝑜 𝐶
𝑋2 : 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑡𝑖𝑝𝑜 𝐷
𝑀𝑎𝑥(𝑍) = 250𝑋1 + 125𝑋2
3) Restricción
𝒙𝟏 + 𝒙𝟐 ≥ 𝟔 Promoción de aceites
𝒙𝟐 ≤ 𝟐𝒙𝟏 Comprendida entre la mitad
𝒙𝟏 ≤ 𝟐𝒙𝟐 Doble de la cantidad de aceite
𝟐𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟓 Lo máximo que podemos disponer
𝒙𝟏 ≥ 𝟎
𝒙𝟐 ≥ 𝟎
Para este supermercado y poder promocionar la marca de aceite desconocida D y la
marca conocida C y así poder maximizar su utilidad se necesitarán de un mínimo de 10 de
litros de aceite tipo D y un máximo de 5 litros de aceite tipo C, con esta promoción se
obtendrá un beneficio máximo de 2500 dólares ya que en nuestra cartera solo poseemos de
3125 dólares.
Así mismo puedo mencionar que en las restricciones hay un sobrante de 9 litros de aceite los
cual es lo que nos está sobrando de la promoción. Es decir que no se está utilizando al máximo
los recursos disponibles de la empresa para lo cual se debería realizar de manera más eficiente
la promoción.
La utilidad que nos brinda al promocionar el tipo de aceite D va desde 125 hasta 500
dólares y para el tipo de aceite C va desde 250 hasta el infinito es decir que con estos valores
no vamos tener costos reducidos al promocionar los dos tipos de aceite.
Por otro lado puedo mencionar que por cada unidad adicional voy tener un ingreso de 0 lo
cual me dice que no estoy generando beneficio alguno para la primera restricción sin embargo
se puede observar que en la segunda restricción se obtiene un saldo negativo lo cual hace que
la empresa debería mejorar y en la última restricción y con lo máximo que obtenemos se
puede observar que se tiene unos ingresos positivos de 100 dólares.
14. Un fabricante de coches lanza una oferta especial en dos de sus modelos,
ofreciendo el modelo A a un precio de 1,5 millones de pesos, y el modelo B en 2 millones.
La oferta está limitada por las existencias, que son 20 coches del modelo A y 10 del B,
queriendo vender, al menos, tantas unidades de A como de B. Por otra parte, para
cubrir gastos de esa campaña, los ingresos obtenidos en ella deben ser, al menos de 6
millones de pesos. ¿Cuántos coches de cada modelo deberá vender para maximizar sus
ingresos?
𝑋1 : 𝐶𝑜𝑐ℎ𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑚𝑜𝑑𝑒𝑙𝑜 𝐴
𝑋2 : 𝐶𝑜𝑐ℎ𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑚𝑜𝑑𝑒𝑙𝑜 𝐵
𝑀𝑎𝑥(𝑍) = 1.5𝑋1 + 2𝑋2
3) Restricción
𝑋1 ≤ 20 Coches modelo A
𝑋2 ≤ 10 Coches modelo B
𝑋1 ≥ 𝑋2 Modelos de A como B
1,5𝑋1 + 2𝑋2 ≥ 6 Lo que al menos debe poseer la empresa
𝑋1 ≥ 0
𝑋2 ≥ 0

Para la fabricación de coches en sus dos modelos deberá vender a 20 coches del modelo A y
10 coches del modelo B y así obtener un beneficio de 40 millones de dólares.
Así mismo se puede mencionar que en dicha empresa todo lo que se produce se vende. Es
decir que en la empresa se utiliza al máximo todos los recursos disponibles por cuanto no
existen sobrantes.
La utilidad que nos brinda la fabricación de estos modelos de coches, se puede observar que
el tipo A nos brinda una utilidad de 1 al infinito y el tipo B nos brinda una utilidad de 2 al
infinito con lo cual no vamos a tener costos reducidos.
Por ultimo puedo mencionar de acuerdo al cuadro que por cada unidad adicional de coches
tipo A que se venda la empresa obtendrá un ingreso de 1 millón de dólares y por cada unidad
adicional de vehículo tipo B la empresa obtendrá un ingreso adicional de 2 millones de
dólares.
15. Un supermercado quiere promocionar una marca desconocida D de aceites

utilizando una marca conocida C. Para ello hace la siguiente oferta: "Pague sólo a 250
Bs. el litro de aceite C y a 125 Bs. el litro de aceite D siempre y cuando: 1) Compre en
total 6 litros o más, y 2) La cantidad comprada de aceite C esté comprendida entre la
mitad y el doble de la cantidad comprada de aceite D". Si disponemos de un máximo de
3.125 Bolívares, se pide:
a) Representa gráficamente los modos de acogerse a la oferta.

b) Acogiéndonos a la oferta, ¿Cuál el la mínima cantidad de aceite D que podemos
comprar? ¿Cuál es la máxima de C?
𝑋1 : 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑡𝑖𝑝𝑜 𝐶
𝑋2 : 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑡𝑖𝑝𝑜 𝐷
𝑀𝑎𝑥(𝑍) = 250𝑋1 + 125𝑋2
3) Restricción
𝒙𝟏 + 𝒙𝟐 ≥ 𝟔 Promoción de aceites
𝒙𝟐 ≤ 𝟐𝒙𝟏 Comprendida entre la mitad
𝒙𝟏 ≤ 𝟐𝒙𝟐 Doble de la cantidad de aceite
𝟐𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟓 Lo máximo que podemos disponer
𝒙𝟏 ≥ 𝟎
𝒙𝟐 ≥ 𝟎
Para este supermercado y poder promocionar la marca de aceite desconocida D y la marca
conocida C y así poder maximizar su utilidad se necesitarán de un mínimo de 10 de litros de
aceite tipo D y un máximo de 5 litros de aceite tipo C, con esta promoción se obtendrá un
beneficio máximo de 2500 dólares ya que en nuestra cartera solo poseemos de 3125 dólares.
Así mismo puedo mencionar que en las restricciones hay un sobrante de 9 litros de aceite los
cual es lo que nos está sobrando de la promoción. Es decir que no se está utilizando al máximo
los recursos disponibles de la empresa para lo cual se debería realizar de manera más eficiente
la promoción.
La utilidad que nos brinda al promocionar el tipo de aceite D va desde 125 hasta 500 dólares
y para el tipo de aceite C va desde 250 hasta el infinito es decir que con estos valores no
vamos tener costos reducidos al promocionar los dos tipos de aceite.
Por otro lado, puedo mencionar que por cada unidad adicional voy tener un ingreso de 0 lo
cual me dice que no estoy generando beneficio alguno para la primera restricción sin embargo
se puede observar que en la segunda restricción se obtiene un saldo negativo lo cual hace que
la empresa debería mejorar y en la última restricción y con lo máximo que obtenemos se
puede observar que se tiene unos ingresos positivos de 100 dólares.
16. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo
el modelo A a un precio de 1,5 millones de bolívares, y el modelo B en 2 millones. La
oferta está limitada por las existencias, que son 20 autos del modelo A y 10 del B,
queriendo vender, al menos, tantas unidades de A como de B. Por otra parte, para
cubrir gastos de esa campaña, los ingresos obtenidos en ella deben ser, al menos de 6
millones de bolívares ¿Cuántos automóviles de cada modelo deberá vender para
maximizar sus ingresos?
𝑋1 : 𝐶𝑜𝑐ℎ𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑚𝑜𝑑𝑒𝑙𝑜 𝐴
𝑋2 : 𝐶𝑜𝑐ℎ𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑚𝑜𝑑𝑒𝑙𝑜 𝐵
𝑀𝑎𝑥(𝑍) = 1.5𝑋1 + 2𝑋2
3) Restricción
𝒙𝟏 ≤ 𝟐𝟎 Coches modelo A
𝒙𝟐 ≤ 𝟏𝟎 Coches modelo B
𝒙𝟏 ≥ 𝒙𝟐 Modelos de A como
𝟏, 𝟓𝒙𝟏 + 𝟐𝒙𝟐 ≥ 𝟔 Lo que al menos debe poseer la empresa
𝒙𝟏 ≥ 𝟎
𝒙𝟐 ≥ 𝟎
Para la fabricación de coches en sus dos modelos deberá vender a 20 coches del modelo A y
10 coches del modelo B y así obtener un beneficio de 40 millones de dólares.
Así mismo se puede mencionar que en dicha empresa todo lo que se produce se vende. Es
decir que en la empresa se utiliza al máximo todos los recursos disponibles por cuanto no
existen sobrantes.
La utilidad que nos brinda la fabricación de estos modelos de coches, se puede observar que
el tipo A nos brinda una utilidad de 1 al infinito y el tipo B nos brinda una utilidad de 2 al
infinito con lo cual no vamos a tener costos reducidos.
Por ultimo puedo mencionar de acuerdo al cuadro que por cada unidad adicional de coches
tipo A que se venda la empresa obtendrá un ingreso de 1 millón de dólares y por cada unidad
adicional de vehículo tipo B la empresa obtendrá un ingreso adicional de 2 millones de
dólares.
17. En una explotación agrícola de 25 Ha pueden establecerse dos cultivos A y B. El

beneficio de una Ha de A es de 20000 ptas. y el de una Ha de B de 30000 ptas. Las
disponibilidades de trabajo de explotación son de 80 jornadas, una Ha de A precisa 4
jornadas, mientras que una de B precisa sólo 2 jornadas. La subvención de la Unión
Europea es de 5 euros por Ha. de A y de 10 euros por Ha. de B, siendo la subvención
máxima por explotación agrícola de 200 euros.
 Representar el conjunto factible.

 Calcular el beneficio máximo.
𝑋1 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐻𝑒𝑐𝑡á𝑟𝑖𝑎𝑠 𝐴
𝑋2 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐻𝑒𝑐𝑡á𝑟𝑖𝑎𝑠 𝐵
𝑀𝑎𝑥(𝑍) = 20000𝑋1 + 30000𝑋2
3) Restricción
𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟓 Explotación agrícola por hectáreas

𝟒𝒙𝟐 + 𝟐𝒙𝟐 ≤ 𝟖𝟎 Disponibilidades de trabajo de explotación
𝟓𝒙𝟏 + 𝟏𝟎𝒙𝟐 ≤ 𝟐𝟎𝟎 Subvención máxima por explotación agrícola
𝒙𝟏 ≥ 𝟎
𝒙𝟐 ≥ 𝟎
Obteniendo el máximo beneficio para 10 Hectáreas tipo A y 15 Hectáreas tipo B, el
beneficio es de 650.000 euros.
Además cabe mencionar que el trabajo disponible no se utilizó en su totalidad ya que
sobraron 10 jornadas de trabajo.
Las utilidades de explotación agrícola para las hectáreas tipo a son de 15000 hasta 30000,
para las hectáreas tipo B desde 20000 hasta 40000, para no tener costos reducidos.
Además con cada unidad adicional de hectáreas tipo A voy a tener un ingreso de 10000 y de
hectáreas tipo B obtendré 2000.
18. Una compañía de auditores se especializa en preparar liquidaciones y auditorías

de empresas pequeñas. Tienen interés en saber cuantas auditorías y liquidaciones
pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas
de trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40
horas de trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls.
Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de
revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales
disponibles es de 60.
𝑋1 : Cantidad de Auditorias de empresas
𝑋2 : Cantidad de Liquidaciones de empresas
𝑀𝑎𝑥(𝑍) = 300𝑋1 + 100𝑋2
3) Restricción
40𝑋1 + 8𝑋2 ≤ 800 Tiempo trabajo directo
10𝑋1 + 5𝑋2 ≤ 320 Tiempo trabajo de revisión
𝑋2 ≤ 60 Tiempo trabajo de revisión
𝑋1 ≥ 0
𝑋2 ≥ 0
Para la solución óptima de maximización se deberán realizarse de 40 auditorías para tiempo
de trabajo directo, revisiones y 12 cantidad de liquidaciones mensuales respectivamente, para
obtener una maximización de 7600 dólares para sus ingresos.
Para realizar estas auditorías los tiempos de disponibilidad de trabajo directo y de revisiones
ha sido utilizado eficientemente no falto ni sobro el tiempo. Se puede decir lo contrario que
para las liquidaciones no utilizaron toda la disponibilidad de tiempo establecido y sobro 20h.
La utilidad para realizar las auditorias puede ser de 200 hasta 500 y para realizar las
liquidaciones puede ser de 60 a 150, para no tener costos reducidos, y de esta manera no
afecte a mi función objetivo.
Con cada unida adicional que realice las auditorias y liquidaciones voy a obtener un ingreso
de 4,17 dólares de la primera condición, para la segunda condición de 13,33 dls D y para la
tercera condición de 0.
19. Un departamento de publicidad tiene que planear para el próximo mes una
estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a
consideración 2 medios de difusión: La televisión y el periódico.Los estudios de mercado
han mostrado que: 1). La publicidad por T.V. Llega al 2 % de las familias de ingresos
altos y al 3 % de las familias de ingresos medios por comercial. Y 2) La publicidad en
el periódico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de
ingresos medios por anuncio. La publicidad en periódico tiene un costo de 500 dls. por
anuncio y la publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta es
obtener al menos una presentación como mínimo al 36 % de las familias de ingresos
altos y al 60 % de las familias de ingresos medios minimizando los costos de publicidad.
𝑋1 : Anuncios para las familias de ingreso alto
𝑋2 : Anuncios para las familias de ingreso medio
𝑀𝑖𝑛(𝑍) = 2000𝑋1 + 500𝑋2
3) Restricción
3𝑋1 + 2𝑋2 ≥ 36 Televisión
6𝑋1 + 3𝑋2 ≥ 60 Comercio
𝑋1 ≥ 0
𝑋2 ≥ 0

Para la solución óptima que minimiza los costos de publicidad se necesita solo 20 de los
anuncios para las familias de clases media donde nos da una minimización de 10000
Todos los recursos de anuncios para las familias de clases media fueron usados y los anuncios
para las familias de clase alta nos sobraron cuatro
Las utilidades para la publicidad de las familias de clase alta pueden ser de 10000 hasta el
infinito y para las familias de clase media puede ser de 0 ha 10000 con esto tendremos un
costo de reducción
Con cada unidad adicional voy a tener un riesgo de 166,67 para la segunda condición.
20. Un expendio de carnes acostumbra preparar carne para hamburguesa 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 80 centavos por libra. La carne
de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60 centavos por libra. ¿Qué
cantidad de cada tipo de carne debe emplear la tienda por cada libra de carne para
hamburguesa si desea minimizar el costo y mantener el contenido de grasa no mayor
de 25 %?
𝑋1 : Carne molida de res
𝑋2 : Carne molida de cerdo
𝑀𝑖𝑛(𝑍) = 80𝑋1 + 60𝑋2
3) Restricción
80𝑋1 + 68𝑋2 ≤ 25 Carne
20𝑋1 + 32𝑋2 ≤ 25 Grasa
𝑋1 ≥ 0
𝑋2 ≥ 0
Para la solución óptima que minimiza los costos para la preparación de hamburguesas es de
0 de carne de res y de 0 de carde de cerdo con una minimización 0.
Los recursos fueron usados a su totalidad.
Las utilidades de la preparación de las hamburguesas pueden ir de 0 hasta el infinito para la
carne de res y de 0 hasta el infinito para la carne de cerdo para obtener una minimización de
las hamburguesas.
Con cada unidad adicional que yo quiera producir me va salir de mis costos 0 ya que no
cuento con varios recursos.
21. 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á?
𝑋1 : Bicicletas de paseo
𝑋2 : Bicicletas de montaña
𝑀𝑎𝑥(𝑍) = 200𝑋1 + 150𝑋2
3) Restricción
𝑋1 + 2𝑋2 ≤ 80 Acero
3𝑋1 + 2𝑋2 ≤ 120 Aluminio
𝑋1 ≥ 0
𝑋2 ≥ 0

Para la solución óptima que maximiza la venta de bicicleta se necesita 20 de paseo y 30 de
montaña para obtener una maximización de 8500.
Todos los recursos fueron usados en su totalidad.
La utilidad de venta de bicicletas es de paseo que va desde 75 hasta 225 y para las de
montaña va desde 133,33 hasta 400 con estos valores va a tener costos reducidos que no
afecte a la función objetiva
Con cada unidad adicional que vaya a producir va a tener un ingreso de 12,50 para la
primera condición paseo y de 62,50 para la segunda condición
22. Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de

10.000 Bolívares y a no fumadores al precio de 6.000 Bolívares. 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?
𝑋1 : Oferta de Plazas para no Fumadores
𝑋2 : Oferta de Plazas para Fumadores
𝑀𝑎𝑥(𝑍) = 10000𝑋1 + 6000𝑋2
3) Restricción
50𝑋1 + 20𝑋2 ≤ 3000 Disponible de equipajes
𝑋1 + 𝑋2 ≤ 90 Disponible de plazas
𝑋1 ≥ 0
𝑋2 ≥ 0

Para la solución óptima que la maximización de la oferta de plazas se necesitaron 40
pasajeros no fumadores y 50 pasajeros fumadores, donde nos da una maximización de
700000.
Todos los recursos se utilizaron eficientemente es decir no sobraron ni faltaron recursos.
La utilidad de oferta de plazas con pasajeros no fumadores puede ser de 6000 hasta 15000
bolívares y para los pasajeros fumadores puede ser 4000 a 10000 bolívares con estos valores
no vamos a tener costos reducidos para que no afecte a mi función objetivo.
Con cada unidad adicional voy a tener un ingreso de 133.33 bolívares de la primera condición
y de 3333,33 bolívares de la segunda condición.
23. Se dispone de 120 refrescos de cola con cafeína y de 180 refrescos de cola sin
cafeína. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A
contienen tres refrescos con cafeína y tres sin cafeína, y los de tipo B contienen dos con
cafeína y cuatro sin cafeína. El vendedor gana 6 euros por cada paquete que venda de
tipo A y 5 euros por cada uno que vende de tipo B. Calcular de forma razonada cuántos
paquetes de cada tipo debe vender para maximizar los beneficios y calcular éste.
𝑋1 : Cantidad a vender de paquetes Tipo A
𝑋2 : Cantidad a vender de paquetes Tipo B
𝑀𝑎𝑥(𝑍) = 6𝑋1 + 5𝑋2
3) Restricción
3𝑋1 + 2𝑋2 ≤ 120 Disponible de refrescos de cola con cafeína
3𝑋1 + 4𝑋2 ≤ 180 Disponible de refrescos de cola sin cafeína
𝑋1 ≥ 0
𝑋2 ≥ 0

Para la solución óptima que la maximización de paquetes de cada tipo se necesitaron 20
refrescos decola con cafeína y 30 refrescos de cola sin cafeína, donde nos da una
maximización de 270.
Todos los recursos se utilizaron eficientemente es decir no sobraron ni faltaron recursos.
La utilidad de refrescos de cola con cafeína puede ser de 3,75 a 7,50 euros y para los refrescos
de cola sin cafeína puede ser 4 a 8 euros con estos valores no vamos a tener costos reducidos.
Con cada unidad adicional voy a tener un ingreso de 1.50 euros de la primera condición y de
0,50 euros de la segunda condición.
24. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar
más de 8 ha con olivos de tipo A, ni más de 10 ha con olivos del tipo B. Cada hectárea
de olivos de tipo A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone
anualmente de 44 m3 de agua. Cada hectárea de tipo A requiere una inversión de 500
€ y cada una de tipo B, 225 €. Se dispone de 4500 € para realizar dicha inversión. Si
cada hectárea de olivar de tipo A y B producen, respectivamente,500 y 300 litros anuales
de aceite:
a) Obtener razonadamente las hectáreas de cada tipo de olivo que se deben

plantar para maximizar la producción de aceite.
b) Obtener la producción máxima.
𝑋1 : Cantidad de Hectáreas de olivo Tipo A
𝑋2 : Cantidad de Hectáreas de olivo Tipo B
𝑀𝑎𝑥(𝑍) = 500𝑋1 + 300𝑋2
3) Restricción
4𝑋1 + 3𝑋2 ≤ 44 Disponible de 𝒎𝟑 de agua
500𝑋1 + 225𝑋2 ≤ 4500 Disponible de inversión
𝑋1 ≥ 8 Mínimo de olivos tipo A
𝑋2 ≥ 10 Mínimo de olivos tipo B
𝑋1 ≥ 0
𝑋2 ≥ 0

Para la solución óptima que maximiza el cultivo de hectáreas 6 de tipo A y 6,67 de tipo B,
donde nos da una maximización de 5000.
Todos los recursos fueron usados es decir no sobraron nada.

Las utilidades de cultivar las hectáreas son de 400 hasta 666,67 para los de tipo A y de 225
hasta 375 de tipo B para no tener costos reducidos
Con cada unidad adicional de tipo A voy a tener un ingreso de 62,50 y de tipo B de 0,50
25. Una empresa fabrica dos modelos de fundas de sofá, A y B, que dejan unos
beneficios de 40 y 20 euros respectivamente. Para cada funda del modelo A se precisan
4 horas de trabajo y 3 unidades de tela. Para fabricar una del modelo B se requieren 3
horas de trabajo y 5 unidades de tela. La empresa dispone de 48 horas de trabajo y 60
unidades de tela. Si a lo sumo pueden hacerse 9 fundas del modelo A. ¿Cuántas fundas
de cada modelo han de fabricarse para obtener el máximo beneficio y cual seria este?
𝑋1 : Cantidad de fundas del tipo “A” a fabricar

𝑋2 : Cantidad de fundas del tipo “B” a fabricar
𝑀𝑎𝑥 (𝑍) = 40𝑋1 + 20𝑋2
3) Restricción
4𝑋1 + 3𝑋2 ≤ 48 Disponible del modelo A

3𝑋1 + 5𝑋2 ≤ 60 Disponible del modelo B
𝑋1 ≤ 9 Límite del modelo A
𝑋1 ≥ 0
𝑋2 ≥ 0
En la tabla se refleja la utilización de los modelos de funda de sofá, donde el modelo de tipo
A se necesitaron 9 fundas y del tipo B 4 fundas, se utilizaron todos los recursos del tipo A y
faltaron 13 fundas del tipo, obteniendo una ganancia máxima 440.La utilización de fundas
de tipo a puede ser de 26,67 hasta el infinito y la utilización de fundas tipo B puede ser desde
0 hasta 30. Con esta cantidad de fundas no vamos a obtener costos reducidos para que no
afecte a mi función objetivo. Con cada unidad adicional voy a tener una ganancia 6.67 de la
primera restricción y de la tercera 13.33.
26. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan dos tipos
de acciones. Las del tipo A, que rinden el 7% y las del tipo B, que rinden el 9%.
Decidimos invertir un máximo de 13000 euros en las del tipo A y como mínimo 6000 en
las del tipo B. Además queremos que la inversión en las del tipo B sea menor que el
doble de la inversión en A. ¿Cuál tiene que ser la distribución de la inversión para
obtener el máximo interés anual?
𝑿𝟏 : Cantidad que invertimos en acciones de tipo A

𝑿𝟐 : Cantidad que invertimos en acciones de tipo B
𝑀𝑎𝑥 (𝑍) = 0.07𝑋1 + 0.09𝑋2
3) Restricción
𝑋1 +𝑋2 ≤ 21000 Disponible en la Bolsa

𝑋1 ≤ 13000 Inversión del tipo A
𝑋2 ≥ 6000 Inversión del tipo B
𝑋2 ≥ 2𝑋1 Límite de B
𝑋1 ≥ 0
𝑋2 ≥ 0

En la tabla se refleja la inversión de una bolsa de valores donde se la puede efectuar mediante
acciones, donde la de tipo A, se necesitaron 30000 y la de tipo B, 6000 euros. Se utilizaron
todos los recursos en la inversión b sobraron 12000 y 10000 del tipo A. Las acciones del tipo
A pueden cubrir la bolsa desde un menos infinito hasta el 0 de la misma forma la del tipo B
por ende no vamos a obtener costos reducidos para que no afecte a mi función objetivo. En
este caso no hay unidades adicionales y por ende no hay ganancia.
27. 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?
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐶1
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑎𝑚𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐶2
𝑀𝑖𝑛(𝑍) = 4000𝑋1 + 3000𝑋2
3) Restricción
6𝑋1 ≥ 15 Disponible Camión tipo 𝑪𝟏

10𝑋2 ≥ 5 Disponible Camión tipo 𝑪𝟐
𝑋1 ≥ 0
𝑋2 ≥ 0

La solución óptima es que la empresa constructora dispone de 2.50 camiones del tipo C1 y
0.50 camiones del tipo C2, obteniendo un mínimo beneficio de $11.500. Se utilizó todos los
recursos de manera eficiente, es decir, no sobro ni falto recursos. La utilidad del uso de
camiones de tipo C1 es de 0.00 hasta valores infinitos de dólares y el uso de camiones de tipo
C2 es de 0.00 a infinitos de dólares, estos valores no afectan a la función objetivo por ello no
se tiene costos reducidos. Con cada unidad adicional voy a tener un ingreso de 666.67 dólares
de la primera condición y 300 dólares de la segunda condición.
28. Un granjero tiene 100 Hectáreas de (Ha) las cuales puede sembrar 2 cultivos.
Dispone de $3000 para cubrir el costo del sembrado. El granjero puede confiar en un
total de (1300 + nn) horas hombre destinadas a la recolección de los 2 cultivos y en el
cuadro se muestra los siguientes datos por Ha.
Demanda horas- Utilidad

CULTIVOS Costo de plantar
hombre
Primero $20 5h $100
Segundo $40 20h $300
Cuantas Ha. De cada cultivo se deberán sembrar para maximizar las utilidades
Nota: “nn” son los 2 últimos números de su Cédula de Identidad.
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑝𝑟𝑖𝑚𝑒𝑟 𝑐𝑢𝑙𝑡𝑖𝑣𝑜
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑠𝑒𝑔𝑢𝑛𝑑𝑜 𝑐𝑢𝑙𝑡𝑖𝑣𝑜
𝑀𝑎𝑥(𝑍) = 100𝑋1 + 300 𝑋2
3) Restricción
𝑋1 + 𝑋2 ≤ 100 Disponibilidad de hectáreas

5𝑋1 + 20𝑋2 ≤ 1336 Disponibilidad de demanda h/hombre
20𝑋1 + 40𝑋2 ≤ 3000 Disponibilidad de costo a plantar
𝑋1 ≥ 0
𝑋2 ≥ 0
La solución óptima es producir 32,80 del primer cultivo y 58,60 del segundo cultivo,
obteniendo un máximo beneficio de $ 20.860. Sobro recursos en la reserva de hectáreas con
un saldo de 8,60 mientras que en la disponibilidad de demanda hombre/hora y del costo a
plantar se utilizó todos los recursos. La utilidad de la producción del primer cultivo puede
ser de 75 a 150 dólares y para la producción del segundo cultivo puede ser de 200 a 400
dólares, al tener estos valores no se ve afectado la función objetivo por ello no se tiene costos
reducidos. Con cada unidad adicional voy a tener un ingreso de 0.00 dólares de la primera
condición, 10 dólares de la segunda condición y 2.50 dólares de la tercera condición.
29. Una compañía posee dos minas P y Q. en el cuadro siguiente se muestra la

producción de los elementos por cada tonelada producida por ambas minas
Costo por ton.

MINAS Cobre (lb) Zinc (lb) Molibdeno ( lb) De obtención de
mineral
P 50 4 1 $50
Q 15 8 3 $60
La compañía debe producir al menos 78500 lb. de cobre (16000+nn) lb. de Zinc y 5000
lb. de Molibdeno. ¿Cuánto mineral deberá obtenerse de cada mina para cumplir los
requerimientos de producción a un costo mínimo?
𝑋1 : Cantidad de Mineral de la MINA P en libras
𝑋2 : Cantidad de Mineral de la MINA Q en libras
𝑀𝑖𝑛 (𝑍) = 50𝑋1 + 60𝑋2

3) Restricción
50𝑋1 + 15𝑋2 ≥ 78500 Disponible de Cobre

4𝑋1 + 8𝑋2 ≥ 16018 Disponible de Zinc
𝑋1 + 3𝑋2 ≥ 5000 Disponible de Molibdeno
𝑋1 ≥ 0
𝑋2 ≥ 0
En la tabla se refleja la utilización de minerales, donde en la Mina P se necesitaron 1140,38
libras y en la Mina Q se necesitó 1432,06 libras, se utilizó todos los recursos en el uso de
cobre y zinc, en cambio, en molibdeno sobró 436,56 de la utilización de este recurso,
obteniendo una ganancia mínima de 142942,65. La utilidad de Mineral de la MINA P puede
ser de 30 hasta 200 libras y para la Mina Q puede ser de 15 a 100 bolívares con estos valores
no vamos a tener costos reducidos para que no afecte a mi función objetivo. Con cada unidad
adicional voy a tener un ingreso de 0,47 dólares de la primera condición, 6,62 dólares de la
segunda condición y 0,00 de la tercera condición.
30. Un granjero puede utilizar 2 tipos de abono: La mezcla A y La mezcla B. las

cantidades en libras de fósforo y potasio en un metro cúbico de cada mezcla se muestra
en la Tabla. Pruebas realizadas en la tierra de un cultivo grande indican que ésta
necesita exactamente (800 + nn) libras de potasio, las pruebas también indican que no
se deberá agregar mas de 630 libras de fósforo. Un metro cúbico de la mezcla A cuesta
$1,oo y uno de la mezcla B cuesta $9,oo. Cuantos metros cúbicos de cada mezcla deberá
agregar el granjero a la tierra para cubrir las necesidades. Resuelva por el método
grafico.
lb/m3
Mezcla A Mezcla B
Potasio 8 21
Fósforo 9 6
𝑋1 : Cantidad de minerales de los metros cúbicos en la mezcla A en libras
𝑋2 : Cantidad de minerales de los metros cúbicos en la mezcla B en libras
𝑀𝑎𝑥(𝑍) = 𝑋1 + 9𝑋2
3) Restricción
8𝑋1 + 21𝑋2 ≤ 818 Disponible de potasio

9𝑋1 + 6𝑋2 ≤ 630 Disponible de fósforo
𝑋1 ≥ 0
𝑋2 ≥ 0
En la tabla se refleja la utilización de minerales de los metros cúbicos, donde en la mezcla
A se necesitaron 0,00 libras y en la mezcla B se necesitó 38,95 libras, se utilizó todos los
recursos en el uso de potasio, en cambio, en fósforo faltó 396,29 de la utilización de este
recurso, obteniendo una ganancia máxima de 350,57. La utilidad de Mineral de metros
cúbicos de la mezcla A puede infinito hasta 3,43 dólares y para la mezcla B puede ser de
2,63 a infinito dólares, al tener estos valores se puede notar que va afectar nuestra función
objetivo, debido a que en la mezcla A se presentan costos reducidos de 2,43. Con cada
unidad adicional voy a tener un ingreso de 0,43 dólares de la primera condición y 0,00
dólares de la segunda condición.

Ejercicios de Programacion Lineal

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Ejercicios de Programacion Lineal

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLÍTICAS YA ADMINISTRATIVAS

𝑋2 : Cantidad invertida en las acciones tipo B

4) Región factible de solución

Este tipo de inversión en las acciones no genera ninguna utilidad ni en el tipo A y B.

2. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.

4) Región factible de solución

La utilidad de repartir las propagandas publicitarias de tipo A es 0 a 7 y la de tipo B es de 5

3. Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le

𝑀𝑎𝑥(𝑍) = 80𝑋1 + 100𝑋2

4) Región factible de solución

4. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje

4) Región factible de solución

5. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600

4) Región factible de solución

4) Región factible de solución

𝑋2 : Número de barriles comprados de crudo pesado

8. La fábrica Gepetto S.A., construye soldados y trenes de madera. El precio de

𝑋2 : Número de trenes fabricados.

4) Región factible de solución

9. Una campaña para promocionar una marca de productos lácteos se basa en el

𝑋2 : Número de Yogures de fresa

4) Región factible de solución

10. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave

𝑋2 : Número de coches fabricados

4) Región factible de solución

Podemos observar que todos los productos de utilizaron eficientemente.

𝑋2 : Número de tartas fabricados tipo 2.

1𝑋1 + 5𝑋2 ≤ 150 Disponible de ingrediente A.

1𝑋1 + 2𝑋2 ≤ 90 Disponible de ingrediente B.

2𝑋1 + 1𝑋2 ≤ 90 Disponible de ingrediente C.

𝑀á𝑥(𝑍) = 1.500(60) + 𝑝(15)

4) Región factible de solución

13. Un supermercado quiere promocionar una marca desconocida D de aceites

a) Representa gráficamente los modos de acogerse a la oferta.

𝑋2 : 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑡𝑖𝑝𝑜 𝐷

4) Región factible de solución

𝑋2 : 𝐶𝑜𝑐ℎ𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑚𝑜𝑑𝑒𝑙𝑜 𝐵

4) Región factible de solución

15. Un supermercado quiere promocionar una marca desconocida D de aceites

a) Representa gráficamente los modos de acogerse a la oferta.

𝑋1 : 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑡𝑖𝑝𝑜 𝐶

𝑋2 : 𝐿𝑖𝑡𝑟𝑜𝑠 𝑑𝑒 𝑎𝑐𝑒𝑖𝑡𝑒 𝑡𝑖𝑝𝑜 𝐷

𝑋2 : 𝐶𝑜𝑐ℎ𝑒𝑠 𝑣𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑚𝑜𝑑𝑒𝑙𝑜 𝐵

17. En una explotación agrícola de 25 Ha pueden establecerse dos cultivos A y B. El

 Representar el conjunto factible.

𝒙𝟏 + 𝒙𝟐 ≤ 𝟐𝟓 Explotación agrícola por hectáreas

18. Una compañía de auditores se especializa en preparar liquidaciones y auditorías

𝑋2 : Cantidad de Liquidaciones de empresas

𝑋2 : Anuncios para las familias de ingreso medio

4) Región factible de solución

𝑋2 : Carne molida de cerdo

80𝑋1 + 68𝑋2 ≤ 25 Carne

20𝑋1 + 32𝑋2 ≤ 25 Grasa

4) Región factible de solución

22. Un autobús Caracas-Maracaibo ofrece plazas para fumadores al precio de

𝑋2 : Oferta de Plazas para Fumadores

4) Región factible de solución

𝑋2 : Cantidad a vender de paquetes Tipo B

4) Región factible de solución

a) Obtener razonadamente las hectáreas de cada tipo de olivo que se deben

𝑋2 : Cantidad de Hectáreas de olivo Tipo B

4) Región factible de solución