Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas Metodo Gráfico
Problemas Metodo Gráfico
Dorian auto, fabrica automviles de lujo y camiones. La compaa opina que sus
clientes ms probables son mujeres y hombres de ingresos altos. Para llegar a estos
grupos. Dorian auto lanzo una campaa ambiciosa de publicidad por televisin y
decidi comprar comerciales de un minuto en dos tipos de programas: series cmicas y
juegos de futbol. 7 millones de mujeres de ingresos altos y dos millones de hombres de
ingresos altos ven cada comercial en serie cmica. Dos millones de mujeres de ingresos
altos y doce millones de hombres de ingresos altos ven cada comercial en un juego de
futbol. Un comercial de un minuto en una serie cmica, cuesta 50,000 dlares y un
comercial de un minuto en un juego de futbol cuesta 100,000 dlares. Dorian quisiera
que por lo menos 28 millones de mujeres de ingresos altos y 24 millones de hombres de
ingresos altos, vieran los comerciales. Utilice la programacin lineal para determinar
cmo Dorian auto puede alcanzar sus requerimientos publicitarios a un costo mnimo.
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente.
EJERCICIO 2
Case Chemicals produce dos solventes: CS-01 y CS-02 en su planta de Cleveland. La
empresa tiene 230 horas de trabajo disponible en el departamento de mezclado. Los
productos una vez mezclados, son refinados en el departamento de purificacin en
donde existen disponibles 250 horas de trabajo. Las horas requeridas en los
departamentos de mezclado y purificacin para producir mil galones de cada uno de los
solventes se encuentran en la siguiente tabla
CS-01
2
1
MEZCLADO
PURIFICACIN
CS-02
1
2
La empresa tiene una provisin casi ilimitada de la materia prima que necesita para
producir los dos solventes. Puede vender cualquier cantidad de CS-01 pero la demanda
del producto mas especializado, CS-02 est limitado a un mximo de 120 mil galones
por semana. El departamento de contabilidad estima un margen de ganancia de $0.30
por galn de CS-01 y $0.50 por galn de CS-02.
Como gerente de planeacin de produccin, usted desea determinar el plan de
fabricacin ptimo para que Chemicals maximice sus ganancias.
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente.
EJERCICIO 3
Debemos comprar paquetes de abono A y B. Cada paquete contiene las unidades de
Potasio(K), Fsforo(P) y Nitrgeno(N ) indicadas en la tabla. Donde se da tambin el
precio del paquete:
Marca
A
B
K
4
1
P
6
10
N
1
6
Precio
$15
$24
En que proporcin hay que mezclar ambos tipos de abono para obtener al mnimo
precio un abono que contenga por lo menos 4 unidades de K, 23 de P y 6 de N?
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente.
EJERCICIO 4
Imaginemos que las necesidades semanales mnimas de una persona en protenas,
hidrtos de carbono y grasas son: 8, 12, 9 unidades respectivamente. Supongamos que
debemos obtener un preparado con esa composicin mnima mezclando los productos A
y B cuyos contenidos por kilogramo son los que se muestran en la siguiente tabla:
Producto A
Producto B
Protenas
2
1
Hidratos
6
1
Grasas
1
3
Costo (kg)
$600
$400
Cuntos acres de frijol de soya y cuntos de maz se deben de plantar con objeto de
maximizar las utilidades?
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente
EJERCICIO 8
Una compaa fabrica dos tipos de sombreros Bae y Viz. La fabricacin de los dos tipos
de sombreros se realiza en la seccin de moldeado, pintura y montaje. La fabricacin de
cada modelo Bae requiere dos horas de moldeado, 3 de pintura y una de montaje. La
fabricacin del modelo Viz requiere 3 horas de moldeado, 2 de pintura y una de
montaje. La seccin de moldeado y pintura disponen, cada una, de un mximo de 1500
horas cada mes, y la de montaje 600 horas. Si el modelo Bae se vende a 10,000 pesetas
y el modelo Viz a 12,000 pesetas Qu cantidad de sombreros de cada tipo ha de
fabricar para maximizar el beneficio mensual? Formule un modelo de programacin
lineal para este problema y resulvalo grficamente
EJERCICIO 9
Un pastelero tiene 150 kg de harina, 22 kg. de azcar y 27.5 kg. de mantequilla para
hacer dos tipos de pasteles: P y Q. Para hacer una docena de pasteles tipo P necesita 3
kg. de harina, 1 kg. de azcar y 1 de mantequilla. Para hacer una docena de pasteles tipo
Q se necesitan 6 kg. de harina, 0.5 kg. de azcar y 1 kg. de mantequilla. El beneficio
que se obtiene por una docena de pasteles tipo P es de $20 y por una docena de pasteles
tipo Q es de $30. Utilizando las tcnicas de programacin lineal obtenga el nmero de
docenas de cada tipo de pastel que se deben elaborar para que el beneficio sea mximo.
Formule el problema lineal para este problema y resulvalo grficamente
EJERCICIO 10
Peg y Al Fundy tienen un presupuesto limitado para su alimentacin, por lo que Peg
trata de alimentar a la familia lo ms econmicamente posible. Sin embargo quiere
asegurar que su familia tome sus requerimientos alimenticios diarios. Peg puede
comprar dos tipos de alimentos. El tipo 1 se vende a $7 la libra, y cada libra contiene 3
unidades de vitamina A y una unidad de vitamina C. El tipo 2 se vende a $1 la libra y
cada libra contiene una unidad de vitamina A y una unidad de vitamina C. Cada da la
familia necesita por lo menos 12 unidades de vitamina A y por lo menos 6 unidades de
vitamina C.
Formule un modelo de programacin lineal para encontrar la cantidad de cada tipo de
alimento que deben consumir para cumplir con los requisitos nutricionales a un costo
mnimo. Resulvalo grficamente
EJERCICIO 11
Una fbrica de carroceras de automviles y camiones tiene dos naves. En la nave A,
para hacer la carrocera de un camin se invierten 7 das operario, para fabricar la de un
coche se necesitan 2 das operario. En la nave B se invierten tres das operario tanto en
carroceras de camin como de coches. Por limitaciones de mano de obra y maquinaria,
la nave A dispone de 300 das operario y la nave B de 270 das operario. Si los
beneficios que se obtienen por cada camin son de 6 millones de pesetas y por cada
automvil dos millones de pesetas Cuntas unidades de cada uno se deben producir
para maximizar las ganancias?
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente
EJERCICIO 12
La seora contreras es duea de un restaurante que produce dos tipos de mole: mole
rojo y mole negro, los cuales se venden al mayoreo.
Existen tecnologas diferentes para la elaboracin de los diferentes tipos de mole
obviamente cada uno a un costo diferente. El precio de mayoreo de 100 litros de mole
rojo es de $ 500, mientras que el precio de mayoreo de 100 litros de mole negro es de
$300.
Un estudio de tiempos y movimientos ha demostrado que se requieren tres cocineras en
el proceso de elaboracin de 100 litros de mole rojo, en cambio se requieren 5 cocineras
en la elaboracin de 100 litros de mole negro. La planta tiene 15 cocineras.
Se ha determinado tambin que producir 100 litros de mole rojo cuesta al dueo de la
planta $50, mientras que 100 litros de mole negro le cuestan solamente $20. Su capital
no le permite gastar mas de $100 en la elaboracin de mole rojo y mole negro.
La seora contreras se pregunta Cules deben ser los niveles de produccin semanal de
mole rojo y mole negro, que maximice el ingreso por concepto de venta semanal, sin
exceder las restricciones de personal y capital?
Formule un modelo lineal para este problema y resulvalo grficamente
EJERCICIO 13
Una compaa manufacturera discontinu la produccin de cierta lnea de productos no
redituables. Esto creo un exceso considerable en la capacidad de produccin. La
gerencia quiere dedicar esta capacidad para producir dos productos. Llmense producto
1 y producto 2. En la tabla siguiente se resume la capacidad disponible de cada mquina
que puede limitar la produccin.
Tipo de mquina
disponible
PRODUCTO 2
Tiempo
(Hrs/maq. x
sem.)
FRESADORA
TORNO
RECTIFICADORA
9
5
3
3
4
0
500
350
150
EJERCICIO 14
Usted es gerente de produccin de una fbrica de refacciones para automviles. La
fabricacin de cada parte de refacciones requiere de tres recursos Q, R y S, de los cuales
el producto A tiene los siguientes requerimientos: 2, 1 y 3 respectivamente. El producto
B requiere: 1, 2 y 3 de cada recurso en el orden establecido. La fbrica tiene 20 recursos
Q disponibles, 20 recursos R y 40 recursos S. Se obtienen ganancias por la venta del
producto A de $3.00 por unidad y del producto B $2.00 por unidad.
Formule un modelo de programacin lineal que maximice las utilidades por la
fabricacin y venta de los dos tipos de refacciones. Resulvalo grficamente
EJERCICIO 15
Creative coffes vende dos tipos de caf a las tiendas detallistas: Regular y Descafeinado.
Para el mes en curso, la compaa tiene 200 toneladas de grano de caf en inventario y
tiene programadas hasta 300 horas de tiempo de procesamiento para el tostado. Cada
tonelada de caf regular requiere una tonelada de grano y una hora de tostado y produce
una ganancia de $3000. Cada tonelada de caf descafeinado, requiere tambin una
tonelada de grano, pero necesita dos horas de tostado y produce una ganancia de $5000.
Para maximizar las ganancias netas (en miles de dlares) del mes, el gerente del
departamento de produccin desea saber que cantidad de cada tipo de caf debe
producir. Formule un modelo de programacin lineal para este problema y resulvalo
grficamente
EJERCICIO 16
La firma Kelson Sporting Equipment, Inc., fabrica dos tipos de guantes para beisbol: el
modelo normal y el modelo para catcher. La empresa tiene 900 horas de tiempo
disponible de produccin en su departamento de corte y costura, 300 horas disponibles
en su departamento de terminado y 100 horas disponibles en su departamento de
empaque y envos. Los requisitos de tiempo de produccin y las utilidades por guante
son las que se encuentran en la tabla siguiente:
Tiempo de produccin (horas)
Modelo
Corte y costura Terminado Empaque y envo
NORMAL
1
1/8
CATCHER
3/2
1/3
Formule un modelo de programacin lineal para maximizar los ingresos por la venta de
guantes y resulvalo grficamente
EJERCICIO 17
La firma Erlanger Manufacturing Company fabrica dos productos. Las estimaciones de
las utilidades son de $25 dlares por cada unidad que se vende del producto 1, y $30
dlares por cada unidad que se vende del producto 2. En seguida se resumen los
requerimientos de mano de obra por hora para los productos en cada uno de los tres
departamentos.
Producto 1
Producto 2
Departamento A
1.50
3.00
Departamento B
2.00
1.00
Departamento C
0.25
0.25
Los supervisores de produccin de cada departamento han estimado que estan
disponibles las siguientes cantidades de mano de obra para el siguiente mes: 450 horas
en el departamento A, 350 horas en el departamento B y 50 horas en el departamento C.
formule un modelo de programacin lineal que maximice las ganancias por la venta de
los dos productos y resulvalo grficamente
EJERCICIO 18
La Yard Care, Inc., fabrica diversos productos para jardn incluyendo dos fertilizantes
muy conocidos. Cada uno de los fertilizantes es una mezcla de dos materias primas
conocidas como K40 y K50. Durante el periodo de fabricacin actual existen
disponibles 900 libras de K40 y 400 libras de K50. Cada libra del producto llamado
Jardn verde utiliza 3/5 de libra de K40 y 2/5 de K50. Cada libra del producto
designado como Atencin al jardn utiliza de libra de K40 y de libra de K50.
Adems un determinado lmite sobre la disponibilidad de materiales de empaque
restringe la produccin de Atencin al jardn en un mximo de 500 libras. Si la
contribucin a las utilidades de ambos productos es de $3.00 dlares por libra Cuntas
libras debe fabricar la compaa de cada producto para maximizar las utilidades?
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente
EJERCICIO 19
La Greentree Kennels, Inc., ofrece alojamiento nocturno para diversos tipos de
mascotas. Una caracterstica especial de la empresa es la calidad de la atencin que se
da a las mascotas, incluyendo excelentes alimentos. El alimento para perros del albergue
se hace mezclando dos productos alimenticios caninos de alta calidad para obtener lo
que en el albergue se denomina Dieta bien balanceada para perros. Los datos de los
alimentos son los siguientes:
Alimento para perro
Costo por onza
Protenas
Grasas
%
%
Bark Bits
$0.06
30
15
Canine chow
$0.05
20
30
Si Greentree desea asegurarse de que los canes reciban cuando menos 5 onzas de
protenas y cuando menos 3 onzas de grasas por da Cul es la mezcla de costo mnimo
de los dos productos alimenticios para perros? Formule un modelo de programacin
lineal para este problema y resulvalo grficamente
EJERCICIO 20
La compaa Par Inc. Es un pequeo fabricante de equipo y accesorios para golf cuyos
administradores han decidido incursionar en el mercado de las bolsas para bastones de
golf, hechos de piel a precios mediano y alto. El distribuidor de Par esta muy
entusiasmado con la nueva lnea de productos y ha aceptado comprar todas las bolsas de
golf que fabrique Par en los tres meses siguientes.
Despus de una investigacin minuciosa de las etapas necesarias para fabricar una
bolsa, los administradores determinan que cada bolsa que se fabrique requerir de las
siguientes operaciones:
1.- Cortar y teir el material
2.- Coser
3.- Terminar (insertar la porta sombrillas, los separadores de los palos, etc.)
4.- Inspeccionar y embalaje.
El director de manufactura ha analizado cada una de las operaciones y ha llegado a la
conclusin que los requerimientos de produccin por bolsa son los siguientes:
PRODUCTO CORTE Y TEIDO COSTURA TERMINADO INSPECCION Y
EMBALAJE
Bolsa estndar
7/10
1
1/10
Bolsa de lujo
1
5/6
2/3
1 mg
1 mg
20 mg
2 mg
1 mg
3 mg
7.5 mg
0 mg
P2
4
3
Si el kg de pienso P1 vale 0.4 euros y el de P2 vale 0.6 euros, cmo debe
suministrar las vitaminas requeridas en un coste mnimo? Formule un modelo de
programacin lineal para este problema y resulvalo grficamente
EJERCICIO 31 Un veterinario aconseja a un granjero dedicado a la cra de aves
una dieta mnima que consiste en 3 unidades de hierro y 4 unidades de vitamina
diarias. El granjero sabe que cada kilo de maz proporciona 2.5 unidades de hierro y
1 de vitaminas y que cada kilo de pienso compuesto proporciona 1 de hierro y 2 de
vitaminas. Sabiendo que el kilo de maz vale 0.3 euros y el de pienso compuesto
0.52 euros, se pide:
a) Cul es la composicin diaria de la dieta que minimiza los costes?
b) Cambiara la solucin del problema si por escasez en el mercado, el granjero no
pudiera disponer de ms de 1 kilo diario de pienso compuesto?
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente
EJERCICIO 32 Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana.
Un traje de caballero requiere 1 m2 de algodn y 3 m2 de lana y un vestido de seora
necesita 2 m2 de cada una de las telas. Calcular el nmero de trajes y vestidos que
debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se
venden por el mismo precio. Formule un modelo de programacin lineal para este
problema y resulvalo grficamente
EJERCICIO 33 Se necesita una dieta que proporciones a un animal 3000 caloras y
80 unidades de protenas por da. En el mercado hay dos alimentos bsicos que
pueden usarse para preparar la dieta. El alimento A1 cuesta o.20 euros por kilo y
contiene 600 caloras y 2 unidades de protenas. El alimento A2 cuesta o.10 euros
por kilo y contiene 50 caloras y 8 unidades de protenas. Determinar la
combinacin de alimentos ms barata que satisfaga las necesidades de la dieta.
Formule un modelo de programacin lineal para este problema y resulvalo
grficamente
EJERCICIO 34 Una empresa tiene dos centros de produccin C1 y C2 en los que
fabrica tres tipos de artculos: A1, A2 y A3. Dicha empresa debe fabricar
diariamente un mnimo de 360 unidades del artculo A1, 320 del A2 y 180 del A3.
La produccin por hora en cada centro es: en C1, 25 de A1, 30 de A2 y 10 de A3;