Para cada caso, formule el modelo de programacin lineal correspondiente.

1. En una pequea empresa se fabrican dos productos plsticos, 1 y 2. Cada producto debe
pasar por una mquina 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 mquina A

En mquina B

2 min.

3 min.

4 min.

2 min.

Tiempo total disponible

48 min.

36 min.

Se desea determinar el nmero de unidades que se debe fabricar de cada producto de manera
de maximizar la ganancia (bruta) por ventas.
2. Una compaa elabora tres productos 1, 2 y 3. Cada producto requiere un cierto tiempo de
produccin en cada uno de los tres departamentos A, B y C de la compaa, como se muestra
en la siguiente tabla:
Tiempo en cada departamento (horas/unidad)
Producto

Tiempo total disponible (hr)

60

40

30

Las ganancias netas por venta de los productos son:

Producto1Bs. 10/unidad
2

Bs. 20/unidad

3Bs. 12.50/unidad
Construya un modelo matemtico que permita determinar la cantidad de unidades que debe
fabricarse de cada producto para que la ganancia sea la mxima.
3. Una compaa fabricante de gabinetes de cocina elabora dos tipos: econmico (E) y de lujo
(L), en sus tres departamentos de produccin 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 produccin por cada unidad en cada departamento, as como la
ganancia neta por venta de los gabinetes, se muestra en la siguiente tabla:
Tiempos de produccin por departamento
Tiempo en cada dpto.

Ganancia por unidad

(horas/unidad)

(Unidad x 100)

Producto

10

24

36

Tiempo disk. (hr)

La compaa desea determinar el nmero de unidades del modelo E y el nmero de unidades

del modelo L que debe fabricar a fin de maximizar las ganancias.
4. Un agricultor tiene algunas hectreas de tierra donde puede sembrar maz, trigo y soya. Cada
hectrea de maz cuesta Bs. 500 en preparacin, requiere 7 das-hombre de trabajo y produce
una ganancia de Bs. 150. Una hectrea de trigo cuesta Bs. 600 en preparacin, requiere 10
das-hombre de trabajo y produce una ganancia de Bs. 200. Una hectrea de soya cuesta Bs.
350 en preparacin, requiere 8 das-hombre de trabajo y produce una ganancia de Bs. 100. Si
el agricultor dispone de Bs. 500000 para preparacin y puede contar con 8000 das-hombre
de trabajo, cuntas hectreas debe sembrar de cada cultivo para maximizar las ganancias?
5. Una compaa de productos qumicos recibe una orden de 1200 Kg de un determinado
producto que se obtiene de la mezcla de tres ingredientes bsicos. Los costos de estos
ingredientes son:
Ingrediente

Costo (Bs/kg)

12.50

2
3

15.50
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 ms 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 mnimo.
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 ms dos veces la cantidad de aditivo 1 debe ser por lo menos
Kg/barril
c. 1 Kg de aditivo 1 aade 10 octanos/kg al combustible y 1 Kg de aditivo 2 aade 20
octanos/Kg. Para asegurar un buen funcionamiento de los motores donde se usa el
combustible, el nmero 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 (llmese x1) y 2 (llmese x2) a fin de
minimizar el costo total.
7. Un pequeo 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. Cuntos artculos 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 sintticos A y B. Sean sus componentes nutritivos los
siguientes:
Componentes nutritivos de cada alimento
Alimento

Caloras por
unidad de peso

Protenas por
unidad de peso

Grasas por
unidad de peso

100

50

200

10

30

Las unidades en que se miden las protenas y las grasas son arbitrarias y no es necesario
siquiera especificarlas. Del mismo modo, el nmero de unidades de cada componente es
totalmente artificial. Vamos a suponer que las necesidades diarias mnimas de un hombre
activo son 2500 caloras; 350 de protenas; 150 de grasas. Qu alimento o combinacin de
alimentos debera emplearse: 1) para cubrir las necesidades mnimas diarias de nutricin; 2)
con el mnimo de peso total ingerido?
9. Un pequeo inversionista quiere comprar acciones de dos compaas (1 y 2). Cada accin de
la compaa 1 le suministrar al final del ao una ganancia estimada de Bs. 3 y cada accin de
la compaa 2 le suministrar una ganancia estimada de Bs. 5. La compaa 1 no vende ms
de 800 acciones. Adems, cada accin de la compaa 1 cuesta Bs. 10 y cada accin de la 2
cuesta Bs. 20. El inversionista dispone de un mximo de Bs. 16000 para la compra de
acciones. Designe por x1 y x2 el nmero de acciones que se deben comprar de las compaas
1 y 2 respectivamente. Se quiere construir un modelo matemtico que permita determinar los
valores de x1 y x2 para que el inversionista maximice sus ganancias.
10. Una compaa de productos electrnicos produce dos modelos de radio, cada uno en una lnea
de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades
y la de la segunda es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de cierto
componente electrnico, en tanto que cada unidad del segundo modelo requiere ocho piezas
del mismo componente. La disponibilidad diaria mxima del componente especial es de 800
piezas. La ganancia por unidad de los modelos 1 y 2 es $30 y $20, respectivamente.
Determine la produccin diaria ptima de cada modelo de radio.
11. Un hacendado cra 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 nutricin y a la vez con un costo mnimo. La tabla
que se muestra a continuacin, da los ingredientes nutritivos bsicos (por cada kilogramo de
alimento tipo 1, tipo 2 y tipo 3), el nmero requerido y el costo por Kg. de alimento.
Ingredientes nutritivos bsicos por cada Kg de alimento
Ingredientes

Tipo

Tipo

Tipo

Mnimo

nutritivos

Requerido

Carbohidrato

20

Protenas

18

Vitaminas

15

Costo (Bs/Kg)

12. Una compaa manufacturera fabrica dos productos 1 y 2. Como se indica en la tabla anexa,
cada

producto

requiere

un

tiempo

de

manufacturacin

en

los

tres

departamentos.

Posteriormente en la tabla que sigue se indica el hecho de que cada departamento tiene
3

actualmente una cantidad fija de horas-hombre disponibles por semana. El problema consiste
en decidir qu cantidad de cada producto debe manufacturarse con el objeto de hacer el
mejor empleo de los medios limitados de produccin con el propsito 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 manufacturacin para producir una unidad de producto por
departamento.
Producto

Dpto A

Dpto B

Dpto C

Lmites de la capacidad de produccin

Horas-hombre
Disponible por

Departamento

Semana
A
B

160
120

280

13. Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma lnea de
ensamble. La lnea 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
Estacin
de

HiFi-1

HiFi-2

Trabajo

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. 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 compaa desea determinar las unidades diarias que se ensamblarn
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 nitrgeno (N), fsforo (P) y cal (L) suficientes a las hectreas de su granja, J.
Prez 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:
Informacin al problema de la granja de J. Prez
A
B
Mn nec. por Ha

$5

$6

$ 10

$1

15

108

85

235

Primer Ao Precio/Saco

Segundo Ao Precio/Saco

Hallar, para cada ao, los valores de x e y que proporcionen el mnimo necesario de
fertilizante con el mnimo costo por Ha.

15. En una institucin ha sido acordado realizar un estudio relacionado con el problema del
rendimiento estudiantil, para lo cual sern designados miembros del personal de dos
departamentos que proporcionarn socilogos e investigadores respectivamente.
En la siguiente tabla se indican la distribucin del tiempo y costos por semana:
Distribucin de tiempo y costo
Nmero de
Horas de trabajo semanal
Socilogos
Trabajo de campo
Trabajo de investigacin

20
60

Costo por semana

5000

horas
exigidas

Investigadores

cada semana

30
10

170
270

3000

Cuntos socilogos y cuntos investigadores deben destinarse para realizar el estudio de

modo que el costo sea mnimo y de manera que se cumplan los requisitos y tiempo de trabajo
semanal?
16. La WYNDOR GLASS CO. produce artculos 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 lnea de produccin. Se descontinuarn varios productos no rentables y
se dejar libre una parte de la capacidad de produccin para emprender la fabricacin 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 conclusin que la compaa puede vender todo lo que pueda producir de
cualquiera de los productos. Sin embargo, como ambos productos compiten por la misma
capacidad de produccin en la planta 3, no es obvio que la mezcla de los dos productos sera
la ms redituable. Por todo esto, la gerencia pidi al departamento de investigacin de
operaciones que estudiara el asunto. Despus de hacer algunas investigaciones, el
departamento mencionado determin: 1) el porcentaje de la capacidad de produccin 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
informacin se resume en la siguiente tabla:
Capacidad usada por unidad de tasa de produccin
Planta

Producto
12

Capacidad
disponible

2
3

0
3

2
2

12
18

$3

$5

Ganancia unitaria

De inmediato el departamento de operaciones reconoci ste como un problema de

programacin lineal clsico de mezcla de productos y emprendi la tarea de formular y
resolver el problema.

17. Una industria de productos qumicos decide abordar el problema de la contaminacin 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 produccin, 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 contaminacin, permitir emanaciones mayores
que 10000 Kg y 40000 Kg de los compuestos B y C respectivamente. Cuntos kilogramos del
producto A deben producirse en cada sistema para optimizar la utilidad, cumpliendo con las
normas que regulan la contaminacin? Cul es la utilidad mxima?
18. Reddy Mikks Company posee una pequea fbrica de pinturas que produce colorantes para
interiores y exteriores de casas para su distribucin al mayoreo. Se utilizan dos materiales
bsicos, A y B, para producir las pinturas. La disponibilidad mxima de A es de 6 toneladas
diarias; la de B es de 8 toneladas por da. 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

Exterior

Interior

Disponibilidad
Mxima
(toneladas)

Materia prima A
Materia prima B

1
2

2
1

6
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 ms de una tonelada. El estudio seala
que la demanda mxima 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. Cunta pintura para exteriores e interiores debe producir la compaa todos los
das para maximizar el ingreso bruto?