EJERCICIOS DE PROGRAMACIN LINEAL POR EL MTODO GRFICO

MAXIMIZACIN
1. Una empresa donde produce sillas y mesas, tiene una ganancia por mesa de tres (3)
dlares, para construir una necesita invertir dos (2) horas mquina y una (1) hora
hombre. Para la empresa producir una silla necesita invertir seis (6) horas mquina y
cuatro (4) horas hombre donde tiene una ganancia de cinco (5) dlares por silla.
Nuestro mximo disponible por horas mquinas ser de dos (2) y el mximo
disponible para horas hombre ser de seis (6). Indique la combinacin de productos
que maximice la ganancia.
2. Una compaa mueblera fabrica escritorios y sillas. El departamento de aserrado
corta la madera para ambos productos, la que luego se enva a los distintos
departamentos de ensamble. Los muebles ensamblados se envan para su acabado al
departamento de pintura. La capacidad diaria del departamento de aserrado es de
200 sillas o de 80 escritorios. El departamento de ensamble de sillas puede producir
120 sillas diarias, y el de ensamble de escritorios produce 60 escritorios. La
capacidad del departamento de pintura es de 150 sillas, o 110 escritorios. Dado que
la utilidad por sillas es de $50 y la de un escritorio es de $100, determine la
combinacin de produccin ptima para la compaa.
3. FLORANID S.A., es una empresa dedicada a la comercializacin de abonos para
plantas que emplea 3 tipos diferentes de ingredientes A, B y C, para conseguir 3
tipos de abonos 1, 2, y 3.
En cuanto a los ingredientes, su disponibilidad es limitada y sus costos son los
siguientes:
INGREDIENTE
CANTIDAD
COSTOS
DISPONIBLE (kg)
(pts/kg)
A
4.000
1.300
B
6.000
1.500
C
2.000
1.000
Los costos de los abonos son:
Abono 1
2.000 pts/kg
Abono 2
3.000 pts/kg
Abono 3
1500 pts/kg.
Adems de lo anterior, los ingredientes han de mezclarse en proporciones
especficas para asegurar una combinacin adecuada:
Para el abono 1, no menos del 25 % de A y no ms del 40 % de C; para el abono 2,
no menos del 30 % de A, no menos del 20 % ni ms del 30 % de B y no ms del 15
% de C; y para el abono 3, no menos del 35 % de B.
Con todos los datos que FLORANID S.A. nos ha facilitado, nos piden que
determinemos: Cunta cantidad de cada tipo de abono hay que producir de forma
que se maximice el beneficio de la compaa?
4. Un granjero tiene 100 hectreas en los cuales puede sembrar dos cultivos. Dispone
de $ 3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total
de 1350 horas-hombre destinadas a la recoleccin de los dos cultivos y en el cuadro

se muestra los siguientes datos por hectrea. Determine la plantacin de cultivos que
maximicen la utilidad.
CULTIVOS

COSTO DE
PLANTAR

DEMANDA
HORAS-HOMBRE

UTILIDAD

PRIMERO

$20

$ 100

SEGUNDO

$40

20

$ 300

5. Dos productos se elaboran al pasar en forma sucesiva por tres mquina. El tiempo
por mquina asignado a los productos est limitado a 10 horas por da. El tiempo de
produccin y la ganancia por unidad de cada producto son:
Minutos Por Unidad
Producto

Mquina 1

Mquina 2

Mquina 3

Ganancia

10

$2

20

15

$3

Nota: Determine la combinacin ptima de los productos.

6. Una compaa elabora dos productos: A y B. El volumen de ventas del producto A
es cuando menos el 60% de las ventas totales de los dos productos. Ambos
productos utilizan la misma materia prima, cuya disponibilidad diaria est limitada a
100 lb. Los productos A y B utilizan esta materia prima en los ndices o tasas de 2
lb/unidad y 4 lb/unidad, respectivamente. El precio de venta de los productos es $20
y $40 por unidad. Determine la asignacin ptima de la materia prima a los dos
productos.
7. Se va a organizar una planta de un taller de automviles donde van a trabajar
electricistas y mecnicos. Por necesidades de mercado, es necesario que haya mayor
o igual nmero de mecnicos que de electricistas y que el nmero de mecnicos no
supere al doble que el de electricistas. En total hay disponibles 30 electricistas y 20
mecnicos. El beneficio de la empresa por jornada es de 250 euros por electricista y
200 euros por mecnico. Cuntos trabajadores de cada clase deben elegirse para
obtener el mximo beneficio y cual es este?
8. Un fabricante de muebles de madera elabora sillas y mesas que vende a $15 las
mesas y $ 13 las sillas. Utiliza mano de obra, madera, y dispone de un mercado
posible. Para elaborar una mesa requiere de 2 horas de mano de obra, 5 metros de
madera y puede vender hasta 10 mesas por da. Los datos para las sillas son de 3,5
horas de mano de obra, 4 metros de madera y puede vender hasta 8 sillas por da. Se
dispone de 36 horas por da de mano de obra a un costo de $2 por hora y de 60

metros de madera a $1 por metro. Preparar un programa de produccin diario que

maximice la utilidad.
9. Una empresa produce dos tipos de mesas: una estilo colonial y otra estilo nrdico.
Las utilidades que se obtienen de su venta son de $2 000 por la colonial y $2 200
por la nrdica. Para esta semana ya hay un pedido de 10 mesas de tipo nrdico. El
gerente de produccin quiere realizar la planeacin de su produccin semanal
sabiendo que solamente cuenta con 450 horas para la construccin y 200 horas para
barnizarlas. En el siguiente cuadro se indican las horas necesarias para realizar cada
una de las tareas y la utilidad para ambas mesas.

10. Un autobs Caracas-Maracaibo ofrece plazas para fumadores al precio de 10

Bolvares y a no fumadores al precio de 6 Bolvares. Al no fumador se le deja llevar
50 kgs. de peso y al fumador 20 kgs. Si el autobs tiene 90 plazas y admite un
equipaje de hasta 3.000 kg. Cul ha de ser la oferta de plazas de la compaa para
cada tipo de pasajeros, con la finalidad de optimizara el beneficio?
MINIMIZACIN
1. Una compaa de qumica programa la produccin de ciertos tipos de mezclas,
donde el material M es igual a 8 dlares por paquete y con un peso de 4 kilos, el
material N es igual a 5 dlares por paquete con un peso de 2 kilos. Se requiere 100
kilos de la mezcla y se necesita emplear no menos de 20 paquetes de N para hacer la
mezcla. Cuntos paquetes se debe usar para minimizar los costos?
2. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de protenas.
El alimento a contienen dos unidades de carbohidratos y 4 de protenas; el alimento
B contiene 2 unidades de carbohidratos y 1 de protenas. Si el alimento A cuesta
1.20 dlares por unidad y el B 0.80 dlares por unidad, Cuantas unidades de cada
alimento deben comprarse para minimizar costos? Cul es el costo mnimo?
3. Una compaa extrae minerales de una mina, el nmero delibras de los minerales Ay
B que pueden extraerse de cada tonelada de la mina 1 y 2 se dan en la tabla
siguiente, junto con los costos por tonelada de las minas:
MINERAL A
MINERAL B
COSTO POR
TONELADA

MINA 1
100 Lb
200 Lb
50 dlares

MINA 2
200 Lb
50 Lb
60 dlares

Si la compaa debe producir al menos 3000 Lb de A y 2500 Lb de B, Cuantas

toneladas de cada mina deben procesarse con el objetivo de minimizar el costo?
Cul es el costo mnimo?
4. Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los
das. El alimento se prepara como una mezcla de maz y harina de soya con las
siguientes composiciones:
Libras por Libra de Alimento
Alimento

Calcio

Protena

Fibra

Costo ($/lb)

Maz

0.001

0.09

0.02

0.2

Harina de Soya

0.002

0.6

0.06

0.6

Los requisitos de alimento de los cerdos son:

1.
2.
3.

Cuando menos 1% de calcio

Por lo menos 30% de protena
Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo de costo por da
5. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte
tiene 8 autocares de 40 plazas y 10 autocares de 50 plazas, pero solo dispone de 9
conductores. El alquiler de un autocar grande cuesta 80 euros y el de uno pequeo,
60 euros. Calcular cuntos de cada tipo hay que utilizar para que la excursin resulte
lo ms econmica posible para la escuela.
6. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para
producir una aleacin especial. La chatarra A contiene 6% de aluminio, 3% de
silicio, y 4% de carbn. La chatarra B contiene 3% de aluminio, 6% de silicio, y 3%
de carbn. Los costos por tonelada de las chatarras A y B son de $100 y $80,
respectivamente. Las especificaciones de la aleacin especial requieren que (1) el
contenido de aluminio debe ser mnimo de 3% y mximo de 6%; (2) el contenido de
silicio debe ser de entre 3 y 5%, y (3) el contenido de carbn debe ser de entre 3 y
7%. Determine la mezcla ptima de las chatarras que deben usarse para producir
1000 toneladas de la aleacin.
7. La empresa Ales fabrica dos tipos de jabones, uno Especial y otro Normal. Para
fabricar los jabones, el jabn Normal requiere de 1 hora por kilo, en tanto que el
jabn especial necesita de 3 horas por kilo y existen disponibles 600 horas para la
fabricacin en el mes. Con base a la demanda de sus clientes la empresa ha
establecido que la produccin total de jabones debe ser por lo menos 300 kilos por
mes. Por otro lado debe satisfacer pedidos que le solicitan por lo menos 120 kilos de
jabn Especial. La poltica de la empresa es fabricar mayor cantidad de jabn

normal que de jabn especial. Los costos de produccin son de $2 por kilo de jabn
Normal y $3 por kilo de jabn Especial. Plantear un modelo de produccin con el
mnimo costo total.
8. Juan necesita comprar alimento preparado para su perro, que le proporcione las
cantidades de protenas y grasa que requiere una alimentacin adecuada. En el
mercado existen dos alimento: Super y Normal con diferentes especificaciones que
indican que por cada kilo, Super contiene 12 mg de protenas y 4 mg de grasa;
mientras que el Normal tiene 3 mg de protenas y 8 mg de grasa. Los requerimientos
de alimentacin indican que a un animal se le debe dar cada da un mnimo de 30
mg de protenas y 24 mg de grasa. En ningn caso la cantidad de grasa puede ser
mayor a la de protenas proporcionadas diariamente. Un kilo de alimento Super
cuesta $1,60 y un kilo de Normal $1,20. Qu cantidades de cada alimento debe
adquirir para satisfacer los requerimientos de alimentacin con el mnimo gasto
diario.
9. Una empresa ensambladora de productos de comunicacin debe programar su
produccin semanal. Debido a problemas de liquidez, le interesa minimizar sus
costos semanales, ya que le pagan la produccin 20 das despus de entregada.
Actualmente est armando dos artculos diferentes, el T14 y el B2; ambos artculos
deben ser armados y probados por personal especializado. La empresa compradora
requiere no menos de 100 aparatos semanales; del modelo B2 debe entregar no
menos que la cuarta parte de los que entregue del T14, pero en ningn caso deben
superar en ms de 150 al nmero de equipos T14. En el cuadro se indica el tiempo
que requieren los especialistas para armar y probar cada equipo, expresado en
minutos, as como la disponibilidad de tiempo.

10. Una campaa para promocionar una marca de productos lcteos se basa en el
reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos
30.000 yogures. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un
producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 9 kgs. de ese producto para fermentacin. El coste de
produccin de un yogurt de fresa es el doble que el de un yogurt de limn. Cuntos
yogures de cada tipo se deben producir para que el costo de la campaa sea mnimo?