PROGRAMACIÓN LINEAL

Formulación de modelos de Programación Lineal – Febrero 2020

Para cada caso, formule el modelo de programación lineal correspondiente.

1. En una pequeña empresa se fabrican dos productos plásticos, 1 y 2. Cada producto debe
pasar por una máquina de cepillado A y otra de pulido B antes de salir a la venta. El producto
1 se vende a Bs. 60 por unidad y el 2, a Bs. 50 por unidad. El tiempo requerido por cada
unidad de los productos 1 y 2 se muestra en la siguiente tabla:
Tiempo requerido por unidad de producto
Producto En máquina A En máquina B
1 2 min. 3 min.
2 4 min. 2 min.
Tiempo total disponible 48 min. 36 min.
Se desea determinar el número de unidades que se debe fabricar de cada producto de manera
de maximizar la ganancia (bruta) por ventas.

2. Una compañía elabora tres productos 1, 2 y 3. Cada producto requiere un cierto tiempo de
producción en cada uno de los tres departamentos A, B y C de la compañía, como se muestra
en la siguiente tabla:
Tiempo en cada departamento (horas/unidad)
Producto A B C
1 2 2 1
2 4 1 3
3 2 2 3
Tiempo total disponible (hr) 60 40 30
Las ganancias netas por venta de los productos son:
Producto 1 Bs. 10/unidad
2 Bs. 20/unidad
3 Bs. 12.50/unidad
Construya un modelo matemático que permita determinar la cantidad de unidades que debe
fabricarse de cada producto para que la ganancia sea la máxima.

3. Una compañía fabricante de gabinetes de cocina elabora dos tipos: económico (E) y de lujo
(L), en sus tres departamentos de producción A, B y C. En A se elaboran las armaduras de
madera del tipo E; en B se elaboran las armaduras del tipo L y en C se ensamblan y se pintan
los dos tipos. El tiempo de producción por cada unidad en cada departamento, así como la
ganancia neta por venta de los gabinetes, se muestra en la siguiente tabla:
Tiempos de producción por departamento
Tiempo en cada dpto. Ganancia por unidad
(horas/unidad) (Unidad x 100)
Producto A B C
E 2 0 6 6
L 0 4 4 10
Tiempo disk. (hr) 8 24 36

Prof. José Luis Quintero 1

 La compañía desea determinar el número de unidades del modelo E y el número de unidades
del modelo L que debe fabricar a fin de maximizar las ganancias.

4. Un agricultor tiene algunas hectáreas de tierra donde puede sembrar maíz, trigo y soya. Cada
hectárea de maíz cuesta Bs. 500 en preparación, requiere 7 días-hombre de trabajo y produce
una ganancia de Bs. 150. Una hectárea de trigo cuesta Bs. 600 en preparación, requiere 10
días-hombre de trabajo y produce una ganancia de Bs. 200. Una hectárea de soya cuesta Bs.
350 en preparación, requiere 8 días-hombre de trabajo y produce una ganancia de Bs. 100. Si
el agricultor dispone de Bs. 500000 para preparación y puede contar con 8000 días-hombre
de trabajo, ¿cuántas hectáreas debe sembrar de cada cultivo para maximizar las ganancias?

5. Una compañía de productos químicos recibe una orden de 1200 Kg de un determinado

producto que se obtiene de la mezcla de tres ingredientes básicos. Los costos de estos
ingredientes son:
Ingrediente Costo (Bs/kg)
1 12.50
2 15.50
3 20.00
Se exige que el producto elaborado cumpla con los siguientes requisitos:
a. Debe contener al menos 198 Kg del material 2
b. No puede contener más de 350 Kg del material 1
c. Debe contener por lo menos 125 Kg del material 3
Determine la mezcla que cumple con los requisitos, a un costo mínimo.

6. Con el objeto de mejorar la calidad de un tipo de combustible se emplean dos aditivos, 1 y 2.

Se requiere que cumpla:
a. La cantidad total de aditivos no debe exceder ½ Kg/barril
b. La cantidad de aditivo 2 más dos veces la cantidad de aditivo 1 debe ser por lo menos ½
Kg/barril
c. 1 Kg de aditivo 1 añade 10 octanos/kg al combustible y 1 Kg de aditivo 2 añade 20
octanos/Kg. Para asegurar un buen funcionamiento de los motores donde se usa el
combustible, el número de octanos no puede ser menor de 6
d. El aditivo 1 cuesta Bs. 153/Kg y el aditivo 2 cuesta Bs. 400/Kg
Se quieren determinar las cantidades de aditivos 1 (llámese x1) y 2 (llámese x2) a fin de
minimizar el costo total.

7. Un pequeño taller manufactura 2 tipos de productos de madera, 1 y 2. Cada producto 1

requiere 4 horas de torno y 2 horas de pulitura. Cada producto 2 requiere dos horas de torno
y 5 horas de pulitura. El taller disponde de dos tornos y 3 pulidoras en la semana de 40 horas.
La ganancia que se obtiene por la venta de cada producto 1 es de Bs. 15 y de Bs. 20 por la
venta de cada producto 2. ¿Cuántos artículos de cada tipo debe fabricar el taller a fin de
maximizar sus ganancias? (Suponiendo que todo lo que fabrica lo puede vender)

8. Supongamos dos tipos de alimentos sintéticos A y B. Sean sus componentes nutritivos los
siguientes:

Prof. José Luis Quintero 2

 Componentes nutritivos de cada alimento
Alimento Calorías por Proteínas por Grasas por
unidad de peso unidad de peso unidad de peso
A 100 50 0
B 200 10 30

Las unidades en que se miden las proteínas y las grasas son arbitrarias y no es necesario
siquiera especificarlas. Del mismo modo, el número de unidades de cada componente es
totalmente artificial. Vamos a suponer que las necesidades diarias mínimas de un hombre
activo son 2500 calorías; 350 de proteínas; 150 de grasas. ¿Qué alimento o combinación de
alimentos debería emplearse: 1) para cubrir las necesidades mínimas diarias de nutrición; 2)
con el mínimo de peso total ingerido?

9. Un pequeño inversionista quiere comprar acciones de dos compañías (1 y 2). Cada acción de
la compañía 1 le suministrará al final del año una ganancia estimada de Bs. 3 y cada acción de
la compañía 2 le suministrará una ganancia estimada de Bs. 5. La compañía 1 no vende más
de 800 acciones. Además, cada acción de la compañía 1 cuesta Bs. 10 y cada acción de la 2
cuesta Bs. 20. El inversionista dispone de un máximo de Bs. 16000 para la compra de
acciones. Designe por x1 y x2 el número de acciones que se deben comprar de las compañías
1 y 2 respectivamente. Se quiere construir un modelo matemático que permita determinar los
valores de x1 y x2 para que el inversionista maximice sus ganancias.

10. Una compañía de productos electrónicos produce dos modelos de radio, cada uno en una línea
de producción de volumen diferente. La capacidad diaria de la primera línea es de 60 unidades
y la de la segunda es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de cierto
componente electrónico, en tanto que cada unidad del segundo modelo requiere ocho piezas
del mismo componente. La disponibilidad diaria máxima del componente especial es de 800
piezas. La ganancia por unidad de los modelos 1 y 2 es $30 y $20, respectivamente.
Determine la producción diaria óptima de cada modelo de radio.

11. Un hacendado cría cerdos para su venta a distribuidores de productos de ganado porcino. El
hacendado desea determinar la cantidad de alimento que debe ser suministrado a cada cerdo,
a fin de cumplir con ciertos requisitos de nutrición y a la vez con un costo mínimo. La tabla
que se muestra a continuación, da los ingredientes nutritivos básicos (por cada kilogramo de
alimento tipo 1, tipo 2 y tipo 3), el número requerido y el costo por Kg. de alimento.
Ingredientes nutritivos básicos por cada Kg de alimento
Ingredientes Tipo Tipo Tipo Mínimo
nutritivos 1 2 3 Requerido
Carbohidrato 9 2 4 20
Proteínas 3 8 6 18
Vitaminas 1 2 6 15
Costo (Bs/Kg) 7 6 5

12. Una compañía manufacturera fabrica dos productos 1 y 2. Como se indica en la tabla anexa,
cada producto requiere un tiempo de manufacturación en los tres departamentos.
Posteriormente en la tabla que sigue se indica el hecho de que cada departamento tiene
actualmente una cantidad fija de horas-hombre disponibles por semana. El problema consiste

Prof. José Luis Quintero 3

 en decidir qué cantidad de cada producto debe manufacturarse con el objeto de hacer el
mejor empleo de los medios limitados de producción con el propósito de maximizar la
ganancia. La ganancia por cada unidad de producto 1 es Bs. 1 y de producto 2 es de Bs. 1.50.
(Suponiendo que todo lo que produce lo puede vender)
Requerimientos de tiempo de manufacturación para producir una unidad de producto por
departamento.
Producto Dpto A Dpto B Dpto C
1 2 1 4
2 2 2 2
Límites de la capacidad de producción
Horas-hombre
Departamento Disponible por
Semana
A 160
B 120
C 280

13. Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma línea de
ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de ensamble en las
estaciones de trabajo son:
Tiempos de ensamble en las estaciones de trabajo
Minutos por unidad de
Estación
de HiFi-1 HiFi-2
Trabajo
1 6 4
2 5 5
3 4 6
Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin
embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuyen al 10%,
14% y 12% de los 480 minutos totales de que se dispone diariamente para las estaciones 1, 2
y 3, respectivamente. La compañía desea determinar las unidades diarias que se ensamblarán
de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en las tres
estaciones.

14. Para proveer de nitrógeno (N), fósforo (P) y cal (L) suficientes a las hectáreas de su granja, J.
Pérez compra x sacos de A e y sacos de B por Ha, siendo A y B dos clases de fertilizantes
comerciales. Los datos necesarios se dan en la tabla siguiente:
Información al problema de la granja de J. Pérez
N P L Primer Año – Precio/Saco Segundo Año – Precio/Saco
A 6 2 8 $5 $6
B 6 9 15 $ 10 $1
Mín nec. por Ha 108 85 235
Hallar, para cada año, los valores de x e y que proporcionen el mínimo necesario de
fertilizante con el mínimo costo por Ha.

Prof. José Luis Quintero 4

15. En una institución ha sido acordado realizar un estudio relacionado con el problema del
rendimiento estudiantil, para lo cual serán designados miembros del personal de dos
departamentos que proporcionarán sociólogos e investigadores respectivamente.
En la siguiente tabla se indican la distribución del tiempo y costos por semana:
Distribución de tiempo y costo
Número de
Horas de trabajo semanal horas
exigidas
Sociólogos Investigadores cada semana
Trabajo de campo 20 30 170
Trabajo de investigación 60 10 270
Costo por semana 5000 3000
¿Cuántos sociólogos y cuántos investigadores deben destinarse para realizar el estudio de
modo que el costo sea mínimo y de manera que se cumplan los requisitos y tiempo de trabajo
semanal?

16. La WYNDOR GLASS CO. produce artículos de vidrio de alta calidad, incluyendo ventanas y
puertas de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta
1, los marcos de madera se fabrican en la planta 2 y en la 3 se produce el vidrio y se
ensamblan los productos. Debido a que las ganancias se han reducido, la gerencia general ha
decidido reorganizar la línea de producción. Se descontinuarán varios productos no rentables y
se dejará libre una parte de la capacidad de producción para emprender la fabricación de uno
o dos productos nuevos que han tenido demanda. Uno de los productos propuestos (producto
1) es una puerta de vidrio de 8ft con marco de aluminio. El otro (producto 2) es una ventana
grande (4x6ft) para vidrio doble con marco de madera. El departamento de mercadotecnia ha
sacado por conclusión que la compañía puede vender todo lo que pueda producir de
cualquiera de los productos. Sin embargo, como ambos productos compiten por la misma
capacidad de producción en la planta 3, no es obvio que la mezcla de los dos productos sería
la más redituable. Por todo esto, la gerencia pidió al departamento de investigación de
operaciones que estudiara el asunto. Después de hacer algunas investigaciones, el
departamento mencionado determinó: 1) el porcentaje de la capacidad de producción en cada
planta que estará disponible para estos productos, 2) el porcentaje de esta capacidad que
requiere cada unidad producida por minuto y 3) la ganancia unitaria por cada producto. Esta
información se resume en la siguiente tabla:
Capacidad usada por unidad de tasa de producción
Planta Producto Capacidad
1 2 disponible
1 1 0 4
2 0 2 12
3 3 2 18
Ganancia unitaria $3 $5
De inmediato el departamento de operaciones reconoció éste como un problema de
programación lineal clásico de mezcla de productos y emprendió la tarea de formular y
resolver el problema.

Prof. José Luis Quintero 5

17. Una industria de productos químicos decide abordar el problema de la contaminación y a la
vez incrementar las utilidades que obtiene en la venta de un producto A. Con estos objetivos
la industria introduce un sistema S1 de producción, diferente al S0 que actualmente utiliza y
mediante el cual se pierden 10 gramos de un compuesto B y 50 gramos de otro compuesto C
por cada kilogramo que obtiene de A. Mediante el sistema S1 se pierden 20 y 30 gramos de B
y C respectivamente por cada kilogramo del producto A. Mediante los sistemas S0 y S1 la
industria obtiene utilidades de Bs. 0.35 y Bs. 0.63 por cada Kilogramo de A. Por otra parte, la
industria no puede, debido a normas legales de contaminación, permitir emanaciones mayores
que 10000 Kg y 40000 Kg de los compuestos B y C respectivamente. ¿Cuántos kilogramos del
producto A deben producirse en cada sistema para optimizar la utilidad, cumpliendo con las
normas que regulan la contaminación? ¿Cuál es la utilidad máxima?

18. Reddy Mikks Company posee una pequeña fábrica de pinturas que produce colorantes para
interiores y exteriores 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 resumen en la tabla que sigue:

Requisitos diarios de materias primas por tonelada de pintura para interiores y exteriores
Toneladas de materia prima
por tonelada de pintura
Disponibilidad
Exterior Interior Máxima
(toneladas)
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 de pintura para exteriores en más de una tonelada. El estudio señala
que la demanda máxima de pintura para interiores está limitada a dos toneladas diarias. El
precio al mayoreo por tonelada es $3000 para la pintura de exteriores y $2000 para la pintura
de interiores. ¿Cuánta pintura para exteriores e interiores debe producir la compañía todos los
días para maximizar el ingreso bruto?

19. Una compañía desea fabricar una nueva aleación compuesta de 30% de plomo, 20% de zinc y
50% de latón. La materia prima se puede obtener de 5 materiales (1, 2, 3, 4 y 5) cuyas
propiedades y costos por Kg se señalan en la tabla siguiente:
Propiedades y costos de cada material por Kg.
Material
1 2 3 4 5
Propiedad
% plomo 30 10 50 10 50
% zinc 60 20 20 10 10
% latón 10 70 30 80 40
Costo (Bs/Kg) 8.5 6 8.9 5.7 8.8
El objetivo es determinar las proporciones que deben tomarse de los materiales 1, 2, 3, 4 y 5
para formar 1 Kg de la nueva aleación a un costo mínimo.

Prof. José Luis Quintero 6

20. Todo almacén tiene potencialmente más artículos para exhibir y vender de lo que permite el
espacio. Por consiguiente el problema que afronta el administrador de un almacén consiste en
decidir cuáles articulos debe almacenar y cuánto espacio debe asignar a cada artículo. Este es
un problema de distribución de recursos escasos, que conduce por sí mismo, a una
formulación de programación lineal. Para simplificar el problema se ha restringido el número
de artículos y el espacio disponible, sin embargo con cantidades más reales la formulación y el
método de solución permanecen invariables.
Se han acumulado los siguientes datos:
Número Demanda Ganancia/ Espacio/
del Esperada unidad, unidad,
artículo centavos pulg2
1 50 2 10
2 35 2 7
3 25 3 9
4 20 4 11
5 45 4 11
6 50 6 12
7 45 5 14
8 40 5 14
9 30 6 10
10 50 4 8
11 35 2 14
12 50 6 8
13 20 5 11
14 25 3 12
15 30 4 9
16 20 2 7
17 60 2 10
18 35 1 16
19 25 5 11
20 45 4 15
Si todos los artículos fueran almacenados hasta sus niveles esperados de demanda, se
requerirían aproximadamente 8105 pulgadas cuadradas de área de armario. El administrador
sólo dispone de 5760 pulgadas cuadradas de espacio para distribuir estos artículos y por
consiguiente el problema consiste en repartir el espacio para maximizar la ganancia. El
administrador quiere imponer algunas restricciones arbitrarias a causa de las preferencias de
los clientes, compromisos previos, etc. El administrador requiere cantidades mínimas para la
exhibición de cuatro artículos.
Cantidades mínimas para determinados artículos
Número Cantidad
del mínima
artículo
1 10
12 10
16 10
17 10

Prof. José Luis Quintero 7

21. Un chef de restaurant ha constatado que su clientela prefiere los platos mixtos de mariscos y
que puede ofrecer indistintamente:
• Platos mixtos de Bs. 800 que constan de: 5 calamares, 2 camarones y 1 ostra
• Platos mixtos de Bs. 600 que constan de: 3 calamares, 3 camarones y 3 ostras
El dispone de 30 calamares, 24 camarones y 18 ostras
¿Cómo debe él disponer de estos mariscos para obtener un máximo de ganancia?

22. El problema de confrontar las necesidades de un trabajo a los recursos humanos disponibles,
ha sido un programa de investigación continuo. El problema de asignación de personal es
primordial en esta investigación y se puede plantear y resolver como un modelo de
programación lineal. Como un ejemplo de lo anterior, tomemos un centro de reclutamiento
cuando hay poco movimiento de negocio. Sólo tres reclutas están procesándose en el centro
del campo P.L.; los cuales llamaremos Manuel, Fernando y Juan. Los tres han tomado una
serie de pruebas ó tests para determinar su aptitud como radio-operadores, programador de
computadoras y oficinista. Su puntuación se muestra en la siguiente tabla:
Radio-operador Computadora Oficinista
Manuel 5 4 7
Fernando 6 6 3
Juan 8 11 2
Mientras más alta es la puntuación, mayor es la aptitud del recluta para el trabajo
correspondiente. El problema a que se enfrenta el centro es, como deben hacerse las
asignaciones de cada hombre a cada trabajo, para maximizar la utilidad de los servicios de los
reclutas.

23. Una viuda dispone de un capital de Bs. 100000 y tiene opción de invertir su dinero en dos
planes:
• PLAN A: Garantiza que cada bolívar invertido ganará 70 céntimos cada año
• PLAN B: Garantiza que cada bolívar invertido ganará Bs.2 cada dos años
¿Cómo debería colocar su capital para aumentar sus ganancias al cabo de tres años?

24. Un estudiante debe vivir con recursos económicos limitados y así debe cocinar él mismo para
lograr comer hasta fin de mes. Una vez en un inexplicable acto de generosidad, invita a comer
a tres compañeros. Decide hacer carne y papas asadas. Como conoce algo sobre
requerimientos dietéticos decide que la comida debe tener por lo menos 4000 calorías y 200
gr. de proteínas. Su problema consiste en encontrar la combinación de carnes y papas que le
permita alcanzar el requerimiento mínimo de calorías y proteínas al costo mínimo. Se sabe
que la carne proveerá 1200 calorías y 125 gr. de proteínas y que cuesta Bs. 1 por libra. Las
papas cuestan sólo Bs. 0.25 por libra y proporcionan 400 calorías y 12 gr. de proteínas por
libra.

25. El ejército está interesado en construir almacenes en tres estados. El costo por cada sitio es el
siguiente:
• Estado A: Bs 20000000
• Estado B: Bs 30000000
• Estado C: Bs 24000000
Las necesidades de inventario requieren la construcción de por lo menos 15 almacenes. Sin
embargo, el departamento de Planificación ha especificado que el número de almacenes en A

Prof. José Luis Quintero 8

 sea al menos el doble del número de almacenes en B. Adicionalmente, el número total de
empleados no debe exceder a 4000; cada almacén en A empleará 200, en B cada uno
empleará 750 y cada uno en C empleará 300. Se desea determinar la cantidad de almacenes
en A, B y C a fin de cumplir los requerimientos a un costo mínimo.

26. Suponga que una compañía opera tres plantas envasadoras de un producto de bebidas
gaseosas, localizadas en Puerto La Cruz, Maracaibo y Ciudad Bolívar. Las envasadoras pueden
llenar 250, 600 y 800 cajas de latas por día, respectivamente. Los distribuidores del producto
tienen cinco almacenes localizados en Coro, Mérida, Caracas, Maturin y la Isla de Margarita.
Las envasadoras desean determinar el número de cajas que deben ser enviadas desde las tres
envasadoras hasta los cinco almacenes, de tal manera que cada almacén obtenga tantas cajas
como pueda vender diariamente, a un costo total de transporte mínimo. Los costos unitarios
de transporte desde cada envasadora a cada distribuidor sean los siguientes:
Distribuidores
1 2 3 4 5
1 1.8 2.4 0.7 5.6 2.3
Envasadoras 2 4.1 6.2 5.0 3.1 1.8
3 6.3 4.9 0.9 0.8 4.0
Suponga además que los requerimientos diarios de los distribuidores 1, 2, 3, 4 y 5 son
respectivamente, 200, 400, 300, 450 y 300.

27. Suponga que una fábrica desea producir una aleación Z, con 30% del metal A, 30% del metal
B y 40% del C. Suponga además que hay nueve aleaciones en el mercado cuya composición y
precios se conocen y estan señalados en la tabla. Se desea determinar la cantidad que debe
comprarse de cada una de las nueve aleaciones, para formar un kilogramo de la aleación al
menor costo posible.
Aleación 1 2 3 4 5 6 7 8 9
%A 10 10 40 60 30 30 30 50 20
%B 10 30 50 30 30 40 20 40 30
%C 80 60 10 10 40 30 50 10 50
Costo Bs/Kg 82 86 116 120 152 150 146 138 146

28. Suponga que en la fábrica F, la gerencia de producción considera conveniente descontinuar un

producto que tiene poco margen de ganancia y dedicar esa capacidad de producción para
fabricar uno, dos y hasta tres nuevos productos. La capacidad disponible en las máquinas A, B
y C así como el número de horas que requiere cada unidad de los productos se muestra en la
tabla. El departamento de ventas indica que el potencial de venta para los productos 1 y 2
excede la tasa de producción y que el potencial para el producto 3 es de 20 unidades por
semana. Cada unidad de los productos 1, 2 y 3 produce una ganancia neta de Bs. 300, Bs.
120 y Bs. 150, respectivamente. Se desea determinar cuánto debe producir la fábrica de cada
uno de los productos a fin de maximizar la ganancia total.
Tipo Tiempo Horas de máquina/unidad
de Disponible Producto
Máquina (h/sem) 1 2 3
A 500 9 3 5
B 350 5 4 0
C 150 3 0 2

Prof. José Luis Quintero 9

29. Considere el problema de almacenar un determinado tipo de artículo para ser vendido en
fechas posteriores. El almacén sólo tiene capacidad para 100 artículos. Los costos de
almacenamiento son de Bs. 100 por trimestre por cada unidad. En cada trimestre el precio de
compra iguala al precio de venta. Este precio varía de trimestre en trimestre de acuerdo a la
tabla; de tal manera que se puede obtener una ganancia comprando cuando el precio este
bajo y vendiendo cuando el precio es alto. El objetivo es determinar el programa óptimo de
venta, almacenamiento y compra para el período de un año (en trimestres), suponiendo que
el inventario inicial es de 50 unidades.
Trimestre Precio
(Bs/unid)
1 1000
2 1200
3 800
4 900
El programa debe realizarse a un costo mínimo.

30. Un inversionista puede invertir en dos negocios A y B al comienzo de los primeros cinco años.
Cada bolívar invertido en A al comienzo de un año le produce una ganancia de Bs. 0.30 dos
años después (a tiempo de reinvertirlos si se desea). Cada bolívar invertido en B al comienzo
de un año le produce una ganancia de Bs. 0.50 tres años después. Si se dispone además de
dos negocios C y D para invertir en los años 2 y 5 respectivamente. Cada bolívar invertido en
C al comienzo del año 2 devuelve Bs. 1.70 al final del año 5. Cada bolívar invertido en D al
comienzo del año 5 devuelve Bs. 1.20 al final de ese año. El inversionista comienza con Bs.
10000 y desea determinar qué plan de inversiones maximiza la cantidad de dinero que puede
acumular al comienzo del año 6.
Designe por:
At La cantidad de bolívares invertidos en el negocio A al comienzo del año t
(t=1,2,3,4)
Bt La cantidad de bolívares invertidos en el negocio B al comienzo del año t
(t=1,2,3)
C2 La cantidad de bolívares invertidos en el negocio C al comienzo del año 2
D5 La cantidad de bolívares invertidos en el negocio D al comienzo del año 5
Rt La cantidad de dinero (bolívares) no invertido en el año t (t=1,2,3,4)

31. Un mayorista almacena uno de sus productos en una edificación que puede acomodar 200
unidades. El primer día de cada mes, el mayorista puede comprar tanto como desee y va
despachando artículos a lo largo del mes. Suponga que la demanda es constante, de tal
manera que no es necesario considerar ninguna distribución de probabilidad para esa
demanda. Los precios de venta y costos para los tres meses siguientes son:
Mes 1 2 3
Costo/unidad 10 11 10
Venta/unidad 12 12 15
Actualmente el mayorista tiene 50 unidades.
Designe por:
x j : número de unidades compradas en el mes j (j = 1, 2, 3)
y j : número de unidades vendidas en el mes j (j = 1, 2, 3)

Prof. José Luis Quintero 10

 Hay varias restricciones que caen dentro de dos categorías: aquellas que se refieren al hecho
que el mayorista no puede vender lo que no tiene y aquellos que se refieren a no sobrepasar
el límite de almacenamiento. Se desea maximizar la ganancia neta.

32. En una planta de producción que opera las 24 horas del día, se requiere una cantidad mínima
de obreros que depende de la hora del día. Los requerimientos mínimos son los siguientes:
Hora del día Núm. de obreros
02 a 06 40
06 a 10 80
10 a 14 100
14 a 18 70
18 a 22 120
22 a 02 40
Cada trabajador labora 8 horas por día. El objetivo es encontrar el menor número de
trabajadores para cumplir con los requerimientos señalados.

33. Una corporación produce y mercadea 5 productos. Para obtener el producto final los productos
deben pasar por cuatro departamentos. La tabla que se muestra a continuación proporciona el
tiempo empleado por cada unidad de producto en cada uno de los departamentos, así como la
ganancia obtenida por la venta de los productos.
Tiempo empleado (hr/unid) en cada departamento
Producto 1 2 3 4 Ganancia
(Bs/u)
1 3 8 2 6 90
2 4 3 1 0 120
3 2 2 0 2 150
4 2 1 3 4 60
5 5 4 4 3 180
Total horas 700 600 400 900
Disponibles
El departamento de mercado ha estimado una demanda máxima de cada producto durante el
período en consideración y se han fijado unas metas mínimas de entrega. Estos datos se
muestran en la siguiente tabla:
Demanda Cantidad
Producto Máxima Mínima
requerida
1 100 3
2 50 0
3 90 4
4 70 0
5 130 3
En la fabricación de los productos se necesitan cinco insumos A, B, C, D y E. La tabla siguiente
proporciona la cantidad de insumos (en Kg.) que se necesita para fabricar una unidad de
producto y la cantidad total de insumo disponible.

Prof. José Luis Quintero 11

 Requerimiento de material (Kg/u)
Producto A B C D E
1 4 2 0 1 3
2 7 4 4 0 4
3 6 2 5 7 0
4 1 1 6 4 2
5 3 0 2 3 4
Disponibilidad 600 700 300 400 1100
Se desea determinar cuánto debe fabricarse de cada producto para maximizar las ganancias.

34. Una compañía tiene cinco proyectos en los cuales invertir durante los próximos cinco años. El
valor presente del retorno sobre la inversión y el capital (valor presente) requerido por cada
proyecto en cada año, se muestra en la siguiente tabla:
Capital requerido/año (en miles)
Proyecto Retorno 1 2 3 4 5
1 30000 150 180 210 240 0
2 60000 240 180 120 0 0
3 45000 120 0 0 0 0
4 240000 360 420 480 510 630
5 450000 750 900 1200 0 0
Inversión
Disponible 930 1290 1530 1830 2100
(miles)
Determine la cantidad de dinero que debe asignarse a cada proyecto a fin de maximizar el
total del valor presente del retorno sobre la inversión.

35. Una empresa internacional desea distribuir un total de Bs.1120000 entre tres revistas (1, 2 y
3) de tal manera que se expongan sus anuncios al mayor número de lectores y además que
se cumplan las siguientes condiciones:
a. Alcanzar al menos 1500000 lectores en la región 1 y al menos 6000000 en la región 2.
b. Alcanzar a lo sumo 2000000 de lectores entre 21 años y 35 años.
c. Alcanzar al menos 2500000 lectores con educación universitaria (población tipo A)
La tabla siguiente ha sido recopilada por una firma especializada.
Revistas
1 2 3
Costo por anuncio (Bs) 50000 16000 10000
Máximo de anuncios disponibles 14 35 20
Min. anuncios que acepta la revista 2 0 4
Num. lectores/anuncio en región 1 50000 90000 100000
Num. lectores/anuncio en región 2 550000 160000 90000
Num. lectores entre 21-35/anuncio 90000 70000 30000
Num. lectores A por anuncio 200000 80000 100000
Num. total de lectores por anuncio 600000 250000 190000

36. Una compañía desea invertir Bs.400000 en publicidad. Se desea llegar a la mayor cantidad de
clientes potenciales utilizando a lo sumo la cantidad señalada. Las opciones consideran
colocación de anuncios en periódicos, radio y televisión. Se tiene que:
Prof. José Luis Quintero 12
 Prensa Radio TV
(1) (2) (3)
Costo por anuncio 10000 4000 100000
Núm. de personas alcanzadas/anuncio 10000 3000 75000
Núm. de personas en el rango /anuncio 7000 1000 50000
Núm. de hombres mayores de 25 años/anuncio 5000 500 25000
Máximo número de anuncios disponibles - 100 20
Mínimo número de anúncios 0 7 2
Núm. total de personas/anuncio 100000 380000 630000
Los objetivos de la compañía son:
a. Llegar a no menos de 3000 personas en el área.
b. Por lo menos el 50% de esas personas debe estar en el rango establecido.
c. Llegar a no menos de 100000 hombres mayores de 25 años.

37. Cierta compañía tiene tres plantas cada una con cierta capacidad de producción. Las tres
pueden fabricar un determinado producto. El producto puede hacerse en tres tamaños:
grande, mediano y pequeño, que darán una ganancia neta de Bs. 420, Bs. 360 y Bs. 300,
respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 750,
900 y 450 unidades diarias, sin importar el tamaño o la combinación de tamaños de que se
trate. La cantidad de espacio disponible para almacenar material en proceso impone también
una limitación en las tasas de producción del nuevo producto Se cuenta con 13000, 12000 y
5000 metros cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en proceso de
la producción diaria de este producto. Cada unidad grande, mediana y pequeña que se
produce requiere 20, 15 y 12 metros cuadrados, respectivamente. Los pronósticos de
mercado indican que se pueden vender 900, 1200 y 750 unidades diarias, correspondientes a
los tamaños grande, mediano y pequeño. El gerente quiere saber cuántas unidades de cada
tamaño debe producir en cada planta para maximizar la ganancia.

38. Una tienda de alimentos naturistas empaca tres tipos de alimentos: Chewy, Crunchy y Nutty;
los cuales resultan de la mezcla de los ingredientes: girasol, pasas y maní. Las
especificaciones para las mezclas se presentan en la tabla siguiente:
Alimento Girasol Pasas Maní Bs/Kg
Chewy X Al menos 60% A lo sumo 20% 200
Crunchy Al menos 60% X X 160
Nutty A lo sumo 20% X Al menos 60% 120
Las equis en la tabla indican la no limitación de ingredientes en las respectivas mezclas. Los
suministros de los ingredientes se realizan de acuerdo a un máximo de 100 Kg de girasol a
razón de Bs. 100 por Kg, 80 Kg de pasas a razón de Bs. 150 por Kg y 60 Kg de maní a razón
de Bs. 80 por Kg. Se desea determinar el esquema de mezcla que maximice la ganancia de la
tienda.

Prof. José Luis Quintero 13

 RESPUESTAS
PROBLEMA 1. PROBLEMA 2.
max z = 60x1 + 50x2 s.a. max z = 10x1 + 20x2 + 12.5x3 s.a.
2x1 + 4x2 ≤ 48 2x1 + 4x2 + 2x3 ≤ 60
3x1 + 2x2 ≤ 36 2x1 + x2 + 2x3 ≤ 40
x1 , x2 ≥ 0 x1 + 3x2 + 3x3 ≤ 30
x1 , x2 , x3 ≥ 0
PROBLEMA 3. PROBLEMA 4.
max z = 6x1 + 10x2 s.a. max z = 150x1 + 200x2 + 100x3 s.a.
2x1 ≤ 8 500x1 + 600x2 + 350x3 ≤ 500000
4x2 ≤ 24 7x1 + 10x2 + 8x3 ≤ 8000
6x1 + 4x2 ≤ 36 x1 , x2 , x3 ≥ 0
x1 , x2 ≥ 0
PROBLEMA 5. PROBLEMA 6.
min z = 12.5x1 + 15.5x2 + 20x3 s.a. min z = 153x1 + 400x2 s.a.
x1 + x2 + x3 = 1200 x1 + x2 ≤ 1 / 2
x2 ≥ 198 10x1 + 20x2 ≥ 6
x1 ≤ 350 2x1 + x2 ≥ 1 / 2
x3 ≥ 125 x1 , x2 ≥ 0
x1 , x2 , x3 ≥ 0
PROBLEMA 7. PROBLEMA 8.
max z = 15x1 + 20x2 s.a. min z = x1 + x2 s.a.
2x1 + 5x2 ≤ 120 100x1 + 200x2 ≥ 2500
4x1 + 2x2 ≤ 80 50x1 + 10x2 ≥ 350
x1 , x2 ≥ 0 30x2 ≥ 150
x1 , x2 ≥ 0
PROBLEMA 9. PROBLEMA 10.
max z = 3x1 + 5x2 s.a. max z = 30x1 + 20x2 s.a.
10x1 + 20x2 ≤ 16000 x1 ≤ 60
x1 ≤ 800 x2 ≤ 75
x1 , x2 ≥ 0 10x1 + 8x2 ≤ 800
x1 , x2 ≥ 0
PROBLEMA 11. PROBLEMA 12.
min z = 7x1 + 6x2 + 5x3 s.a. max z = x1 + 1.5x2 s.a.
9x1 + 2x2 + 4x3 ≥ 20 2x1 + 2x2 ≤ 160
3x1 + 8x2 + 6x3 ≥ 18 x1 + 2x2 ≤ 120
x1 + 2x2 + 6x3 ≥ 15 4x1 + 2x2 ≤ 280
x1 , x2 , x3 ≥ 0 x1 , x2 ≥ 0

Prof. José Luis Quintero 14

 PROBLEMA 13. PROBLEMA 14.
max z = x1 + x2 s.a. 1er año 2do año
6x1 + 4x2 ≤ 432 min z = 5x1 + 10x2 min z = 6x1 + x2
5x1 + 5x2 ≤ 412.8 s.a. s.a.
4x1 + 6x2 ≤ 422.4 6x1 + 6x2 ≥ 108 6x1 + 6x2 ≥ 108
x1 , x2 ≥ 0 2x1 + 9x2 ≥ 85 2x1 + 9x2 ≥ 85
8x1 + 15x2 ≥ 235 8x1 + 15x2 ≥ 235
x1 , x2 ≥ 0 x1 , x2 ≥ 0
PROBLEMA 15. PROBLEMA 16.
min z = 5000x1 + 3000x2 s.a. max z = 3x1 + 5x2 s.a.
20x1 + 30x2 ≥ 170 x1 ≤ 4
60x1 + 10x2 ≥ 270 2x2 ≤ 12
x1 , x2 ≥ 0 3x1 + 2x2 ≤ 18
x1 , x2 ≥ 0
PROBLEMA 17. PROBLEMA 18.
max z = 0.35x1 + 0.63x2 s.a. max z = 3x1 + 2x2 s.a.
0.01x1 + 0.02x2 ≤ 10000 x1 + 2x2 ≤ 6
0.05x1 + 0.03x2 ≤ 40000 2x1 + x2 ≤ 8
x1 , x2 ≥ 0 -x1 + x2 ≤ 1
x2 ≤ 2
x1 , x2 ≥ 0
PROBLEMA 19. PROBLEMA 20.
min z = 8.5x1 + 6x2 + 8.9x3 + 5.7x4 + 8.8x5 max z = 2x1 + 2x2 + 3x3 + 4x4 + 4x5 + 6x6 + 5x7 + 5x8 + 6x9 +
4x10 + 2x11 + 6x12 + 5x13 + 3x14 + 4x15 + 2x16 + 2x17 + x18 + 5x19 + 4x20
s.a.
s.a.
x1 + x2 + x3 + x4 + x5 = 1 10x1 + 7x2 + 9x3 + 11x4 + 11x5 + 12x6 + 14x7 + 14x8 + 10x9 + 8x10 + 14x11 +
0.3x1 + 0.1x2 + 0.5x3 + 0.1x4 + 0.5x5 = 0.3 8x12 + 11x13 + 12x14 + 9x15 + 7x16 + 10x17 + 16x18 + 11x19 + 15x20 ≤ 5760
x1 ≤ 50, x2 ≤ 35, x3 ≤ 25, x4 ≤ 20, x5 ≤ 45, x6 ≤ 50, x7 ≤ 45,
0.6x1 + 0.2x2 + 0.2x3 + 0.1x4 + 0.1x5 = 0.2
x8 ≤ 40, x9 ≤ 30, x10 ≤ 50, x11 ≤ 35, x12 ≤ 50, x13 ≤ 20, x14 ≤ 25,
0.1x1 + 0.7x2 + 0.3x3 + 0.8x4 + 0.4x5 = 0.5 x15 ≤ 30, x16 ≤ 20, x17 ≤ 60, x18 ≤ 35, x19 ≤ 25, x20 ≤ 45, x1 ≥ 10,
x1, x2 , x3 , x4 , x5 ≥ 0 x12 ≥ 10, x16 ≥ 10, x17 ≥ 10, xi ≥ 0, i = 1,...,20

PROBLEMA 21. PROBLEMA 22.

max z = 8x1 + 6x2 s.a. max z = 5x11 + 4x12 + 7x13 + 6x21 + 6x22 +
5x1 + 3x2 ≤ 30 3x23 + 8x31 + 11x32 + 2x33 s.a.
2x1 + 3x2 ≤ 24 x11 + x12 + x13 = 1
x1 + 3x2 ≤ 18 x21 + x22 + x23 = 1
x1 , x2 ≥ 0 x31 + x32 + x33 = 1
x11 + x21 + x31 = 1
x12 + x22 + x32 = 1
x13 + x23 + x33 = 1
xij ≥ 0, i = 1,..., 3, j = 1,..., 3
PROBLEMA 23. PROBLEMA 24.
max z = 17 x + 3x2B s.a. min z = 100x1 + 25x2 s.a.
10 3A
x1A + x1B = 100000 1200x1 + 400x2 ≥ 4000
x2A + x2B = 17
x1A 125x1 + 12x2 ≥ 200
10
x1 , x2 ≥ 0
x3A = 17
10
x2A + 3x1B
xij ≥ 0, i = 1, 2, 3 , j = A,B

Prof. José Luis Quintero 15

 PROBLEMA 25. PROBLEMA 26.
min z = 20x1 + 30x2 + 24x3 min Z = 1.8x11 + 2.4x12 + 0.7x13 +
s.a. 5.6x14 + 2.3x15 + 4.1x21 + 6.2x22 +
x1 + x2 + x3 ≥ 15 5.0x23 + 3.1x24 + 1.8x25 + 6.3x31 +
x1 ≥ 2x2 4.9x32 + 0.9x33 + 0.8x34 + 4.0x35
200x1 + 750x2 + 300x3 ≤ 4000 s.a.
x1 , x2 , x3 ≥ 0 x11 + x12 + x13 + x14 + x15 = 250
x21 + x22 + x23 + x24 + x25 = 600
x31 + x32 + x33 + x34 + x35 = 800
x11 + x21 + x31 = 200
x12 + x22 + x32 = 400
x13 + x23 + x33 = 300
x14 + x24 + x34 = 450
x15 + x25 + x35 = 300
xij ≥ 0 , i = 1,2,3, j = 1,2,3,4,5

PROBLEMA 27. PROBLEMA 28.

min Z = 82x1 + 86x2 + 116x3 + 120x4 + 152x5 + 150x6 + max Z = 300x1 + 120x2 + 150x3
146x7 + 138x8 + 146x9
s.a.
s.a.
x1 + x2 + x3 + x4 + x5 + x6 + x7 + x8 + x9 = 1 9x1 + 3x2 + 5x3 ≤ 500
0.1x1 + 0.1x2 + 0.4x3 + 0.6x4 + 0.3x5 +
5x1 + 4x2 ≤ 350
0.3x6 + 0.3x7 + 0.5x8 + 0.2x9 = 0.3
0.1x1 + 0.3x2 + 0.5x3 + 0.3x4 + 0.3x5 + 3x1 + 2x3 ≤ 150
0.4x6 + 0.2x7 + 0.4x8 + 0.3x9 = 0.3 x3 ≤ 20
0.8x1 + 0.6x2 + 0.1x3 + 0.1x4 + 0.4x5 +
0.3x6 + 0.5x7 + 0.1x8 + 0.5x9 = 0.4 xi ≥ 0, i = 1,2,3
xi ≥ 0, i = 1,...,9

PROBLEMA 29. PROBLEMA 30.

min Z = −1000x11 + 100x12 + 1000x13
− 1200x21 + 100x22 + 1200x23
− 800x31 + 100x32 + 800x33
− 900x41 + 100x 42 + 900x43
s.a.
x11 + x12 − x13 = 50
x12 ≤ 100
x21 + x22 − x23 = x12
x22 ≤ 100
x31 + x32 − x33 = x22
x32 ≤ 100
x41 + x42 − x43 = x32
x42 ≤ 100
xij ≥ 0, i = 1,2,3,4 j = 1,2,3
max Z = 1.3A 4 + 1.5B3 + 1.7C2 + 1.2D5
s.a.
A1 + B1 + R1 = 10000
A2 + B2 + C2 + R2 = R1
A3 + B3 + R3 = R2 + 1.3A1
A 4 + R 4 = 1.3A2 + 1.5B1 + R 3
D5 = 1.3A3 + 1.5B2 + R 4
A t ≥ 0, t = 1,2,3,4
Bt ≥ 0, t = 1,2,3
C2 ≥ 0, D5 ≥ 0,
R t ≥ 0, t = 1,2,3,4

PROBLEMA 31. PROBLEMA 32.

max z = 12y1 + 12y2 + 15y3 − 10x1 − 11x2 − 10x3 min Z = x1 + x2 + x3 + x4 + x5 + x6
s.a. s.a.
50 + x1 ≤ 200 x1 + x6 ≥ 40
50 + x1 − y1 ≥ 0 x1 + x2 ≥ 80
50 + x1 + x2 − y1 ≤ 200 x2 + x3 ≥ 100
50 + x1 + x2 − y1 − y2 ≥ 0 x3 + x4 ≥ 70
50 + x1 + x2 + x3 − y1 − y2 ≤ 200 x4 + x5 ≥ 120
50 + x1 + x2 + x3 − y1 − y2 − y3 ≥ 0 x5 + x6 ≥ 40
xi ≥ 0, yi ≥ 0, i = 1,2,3 xi ≥ 0, i = 1,...,6

Prof. José Luis Quintero 16

 PROBLEMA 33. PROBLEMA 34.
max Z = 90x1 + 120x2 + 150x3 + max Z = 30x1 + 60x2 + 45x3 + 240x4 + 450x5
60x4 + 180x5 (miles)
s.a. s.a.
3x1 + 4x2 + 2x3 + 2x4 + 5x5 ≤ 700 150x1 + 240x2 + 120x3 + 360x 4 + 750x5 ≤ 930
8x1 + 3x2 + 2x3 + 1x 4 + 4x5 ≤ 600 180x1 + 180x2 + 0x3 + 420x4 + 900x5 ≤ 1290
2x1 + 1x2 + 0x3 + 3x 4 + 4x5 ≤ 400 210x1 + 120x2 + 0x3 + 480x 4 + 1200x5 ≤ 1530
6x1 + 0x2 + 2x3 + 4x 4 + 3x5 ≤ 900 240x1 + 0x2 + 0x3 + 510x 4 + 0x5 ≤ 1830
1x1 + 0x2 + 0x3 + 0x4 + 0x5 ≤ 100 0x1 + 0x2 + 0x3 + 630x4 + 0x5 ≤ 2100
0x1 + 1x2 + 0x3 + 0x4 + 0x5 ≤ 50 x1 ≤ 1, x2 ≤ 1, x3 ≤ 1, x 4 ≤ 1, x5 ≤ 1
0x1 + 0x2 + 1x3 + 0x4 + 0x5 ≤ 90 xi ≥ 0, i = 1,2,3,4,5
0x1 + 0x2 + 0x3 + 1x4 + 0x5 ≤ 70
0x1 + 0x2 + 0x3 + 0x4 + 1x5 ≤ 130
1x1 + 0x2 + 0x3 + 0x4 + 0x5 ≥ 3
0x1 + 0x2 + 1x3 + 0x4 + 0x5 ≥ 4
0x1 + 0x2 + 0x3 + 0x4 + 1x5 ≥ 3
4x1 + 7x2 + 6x3 + 1x4 + 3x5 ≤ 600
2x1 + 4x2 + 2x3 + 1x4 + 0x5 ≤ 700
0x1 + 4x2 + 5x3 + 6x4 + 2x5 ≤ 300
1x1 + 0x2 + 7x3 + 4x4 + 3x5 ≤ 400
3x1 + 4x2 + 0x3 + 2x4 + 4x5 ≤ 1100
xi ≥ 0, i = 1,2,3,4,5

PROBLEMA 35. PROBLEMA 36.

max Z = 600x1 + 250x2 + 190x3 max Z = 100x1 + 380x2 + 630x3
s.a. (en miles) s.a. (miles)
50x1 + 16x2 + 10x3 ≤ 1120 (en miles) 10x1 + 4x2 + 100x3 ≤ 400 (miles)
x1 ≤ 14, x2 ≤ 35, x2 ≤ 100, x3 ≤ 20
x3 ≤ 20, x1 ≥ 2, x3 ≥ 4 x2 ≥ 7, x3 ≥ 2
50x1 + 90x2 + 100x3 ≥ 1500 (en miles) 7x1 + x2 + 50x3 ≥ 1.5 (miles)
550x1 + 160x2 + 90x3 ≥ 6000 (en miles) 10x1 + 3x2 + 75x3 ≥ 3 (miles)
90x1 + 70x2 + 30x3 ≤ 2000 (en miles) 5x1 + 0.5x2 + 25x3 ≥ 100 (miles)
200x1 + 80x2 + 100x3 ≥ 2500 (en miles) xi ≥ 0, i = 1,2,3
xi ≥ 0, i = 1,2,3

Prof. José Luis Quintero 17