INVESTIGACION DE OPERACIONES I

UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes
mfuentes@ufg.edu.sv

INDICACIN: FORMULAR
PROBLEMAS DE MEZCLA.

EL

MODELO

MATEMATICO

FIA
Ingeniera Industrial
GUA 1

LOS

SIGUIENTES

A. LA METODOLOGIA A SEGUIR ES QUE CADA ESTUDIANTE PRESENTARA 10

PROBLEMAS FORMULADOS MATEMTICAMENTE
DE GUIA 1, SE
DISTRIBUIRAN DE ACUERDO A SU PRIMER APELLIDO, EN EL ORDEN
SIGUIENTE:
APELLIDOS

PROBLEMAS

A-L

NUMEROS IMPARES (1, 3, , 19)

M-Z

NUMEROS PARES (2, 4, , 20)

LA FECHA DE ENTREGA ES EN LA SEMANA 4 (13/AGOSTO/2012), EN PAPEL

BOND TAMAO CARTA. ADEMS, CADA PROBLEMA CON SU ENUNCIADO Y
PROCEDIMIENTO.
B. Pasos para formular un problema de programacin lineal
1.
2.
3.
4.
5.

Definir las variables de decisin.

Establecer las restricciones funcionales en forma de sistema de inecuaciones.
Escribir las restricciones de no negatividad.
Encontrar la funcin objetivo en funcin de los datos del problema.
Escribir el modelo matemtico completo

C. Problemas.
1. Electra produce dos clases de motores elctricos, cada uno en una lnea de
produccin aparte. Las capacidades diarias de las dos lneas son de 600 y 750
motores. El motor tipo 1 usa 10 unidades de cierto componente electrnico, y el
motor 2 usa 8 unidades. El proveedor de ese componente puede suministrar 8000
piezas por da. Las utilidades son $ 60 por motor de tipo 1 y $ 40 por cada uno de
tipo 2. Determine la mezcla ptima de produccin.
2. Se contrata a Enlatadora Popeye para que reciba 60,000 libras de tomates
maduros a 7 centavos por libra, con los cuales produce tomate y pasta de tomate,
ambos enlatados. Se empacan en cajas de 24 latas. En una lata de jugo se una
libra de tomates frescos, y en una pasta solo 1/3 de libra. La demanda de los
productos en el mercado se limita a 2000 cajas de jugo y 6000 cajas de pasta. Los
precios al mayoreo por caja de jugo y de pasta son $ 18 y $ 9, respectivamente.
Deduzca un programa ptimo de produccin para Popeye.

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL
Prof: Cristela Fuentes
mfuentes@ufg.edu.sv

FIA
Ingeniera Industrial
GUA 1

3. Muebles Modernos arma dos clases de alacenas a partir de madera cortada:

normal y de lujo. Las alacenas normales se pintan de blanco y las de lujo se
barnizan. La pintura y el barnizado se hacen en un apartamento. El departamento
de ensamble puede producir un mximo de 200 alacenas normales y 150 de lujo
por da. Para barnizar una unidad de lujo se necesita el doble de tiempo que para
pintar una normal. Si el departamento de pintura y barnizado solo se dedicara a
unidades de lujo, podra terminar 180 diarias. La empresa estima que las utilidades
unitarias son $ 100 por alacena normal, y $ 140 por alacena de lujo. Determine el
programa ptimo de produccin diaria.
4. Salvaje Oeste produce dos clases de sombrero vaquero. Un sombrero de la clase 1
requiere el doble de mano de obra que uno de la clase 2. Si toda la mano de obra
se dedicara a la clase 2, la empresa podra producir diariamente 400 de esos
sombreros. Los lmites de mercado respectivos son 150 y 200 sombreros diarios de
esas clases. La utilidad es $ 8 por cada sombrero de la clase 1, y $ 5 por cada uno
de la clase 2. Determine la cantidad de sombreros diarios de cada clase con la que
se maximiza la utilidad.
5. Una empresa fabrica dos productos A y B. El volumen de ventas de A es, cuando
menos 80 % de ventas totales de A y B. Sin embargo, la empresa no puede vender
ms de 100 unidades de A por da. Los dos productos usan una materia prima,
cuya disponibilidad diaria mxima es 240 libras. Los consumos de la materia prima
son 2 libras por unidad de A y 4 libras por unidad de B. Los precios unitarios de A
y B son $ 20 y $ 50 respectivamente. Determine la combinacin ptima de
productos para esta compaa.
6. En dos productos se requieren tres procesos consecutivos. El tiempo disponible
para cada proceso es 10 horas diarias. La tabla siguiente resume los datos del
problema:

PRODUCTO
1
2

Proceso 1
10
5

Minutos por unidad

Proceso 2
Proceso 3
6
8
20
10

Utilidad unitaria
$2
$3

Determine la combinacin ptima de fabricacin de los dos productos

7. Impacto SA, puede anunciar sus productos en estaciones locales de radio o TV. El
presupuesto para publicidad se limita a $ 10,000 mensuales. Cada minuto de un
anuncio en la radio cuesta $ 15, y cada minuto de comercial en TV cuesta $ 300. A
Impacto le gusta usar al menos el doble de publicidad por la radio que por TV. Al
mismo tiempo, no es prctico usar ms de 400 minutos de anuncios radiofnicos
cada mes. La experiencia indica que se estima que la publicidad por TV es 25
veces ms efectiva que por la radio. Determine la asignacin ptima del
presupuesto para publicidades por radio y por TV.

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL
Prof: Cristela Fuentes
mfuentes@ufg.edu.sv

FIA
Ingeniera Industrial
GUA 1

8. La Divisin de Educacin Continua del Colegio Central ofrece un total de 30 cursos

cada semestre. Los cursos que se ofrecen suelen ser de dos tipos prcticos como
modelado en madera, procesamiento de texto y mantenimiento automotriz; y
humansticos, como historia, msica y bellas artes. Para satisfacer las necesidades
de la comunidad, deben ofrecerse al menos 10 cursos de cada tipo en cada
semestre. La divisin estima que las utilidades por los cursos prcticos y
humansticos son aproximadamente, $ 1500 y $ 1000 por curso, respectivamente.
Determine la oferta ptima de cursos para ese colegio.
9. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera
eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer
requerimientos nutricionales. La cantidad de alimentos a considerar, sus
caractersticas nutricionales y los costos de stos, permiten obtener diferentes
variantes de este tipo de modelos. Por ejemplo:

Niacina
Tiamina
Vitamina C
Costo
10.

Leche
(lt)

Legumbre
(1 porcin)

Naranjas
(unidad)

Requerimientos
Nutricionales

3,2
1,12
32
2

4,9
1,3
0
0,2

0,8
0,19
93
0,25

13
15
45

Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su

fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30
minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2. Se
dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al
mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2,
respectivamente, planificar la produccin para obtener el mximo beneficio .

11. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la
oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2
cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1
carpeta y 1 bolgrafo. Los precios de cada paquete sern $ 6.5 y $ 7,
respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener
el mximo beneficio?

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL
Prof: Cristela Fuentes
mfuentes@ufg.edu.sv

FIA
Ingeniera Industrial
GUA 1

12. En una granja de pollos se da una dieta, para engordar, con una composicin
mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado slo se encuentra dos clases de compuestos: el tipo X con una
composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de
cinco unidades de A y una de B. El precio del tipo X es de $ 10 y del tipo Y es de $
30. Qu cantidades se han de comprar de cada tipo para cubrir las necesidades
con un coste mnimo?
13. Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y
pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos
tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada
pastilla grande proporciona un beneficio de $ 2 y la pequea de $ 1 . Cuntas
pastillas se han de elaborar de cada clase para que el beneficio sea mximo?
14. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un
lote de una camisa y un pantaln, que se venden a $ 30; la oferta B consiste en un
lote de tres camisas y un pantaln, que se vende a $ 50. No se desea ofrecer
menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha de
vender de cada tipo para maximizar la ganancia?
15. Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas. El fabricante dispone para la confeccin de 750 m de tejido de algodn
y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn y 2 m de
polister. Para cada chaqueta se necesitan 1.5 m de algodn y 1 m de polister. El
precio del pantaln se fija en $ 50 y el de la chaqueta en $ 40. Qu nmero de
pantalones y chaquetas debe suministrar el fabricante a los almacenes para que
stos consigan una venta mxima?
16. Una compaa fabrica y venden dos modelos de lmpara L 1 y L2. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30
minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2. Se
dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al
mes. Sabiendo que el beneficio por unidad es de 15 y 10 dlares para L1 y L2,
respectivamente, planificar la produccin para obtener el mximo beneficio.
17. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m 3. Los del tipo B,
con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el
transporte de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3 de otro
que no la necesita. El coste por kilmetro de un camin del tipo A es de $ 30 y el B
de $ 40. Cuntos camiones de cada tipo ha de utilizar para que el coste total sea
mnimo?

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL
Prof: Cristela Fuentes
mfuentes@ufg.edu.sv

FIA
Ingeniera Industrial
GUA 1

18. Una escuela prepara una excursin para 400 alumnos. La empresa de transporte
tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9
conductores. El alquiler de un autocar grande cuesta $ 800 y el de uno pequeo $
600. Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin
resulte lo ms econmica posible para la escuela.
19. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign
con una combinacin 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$ por libra; la
carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra.
Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de
albondign, si se desea minimizar el costo y mantener el contenido de grasa no
mayor de 25%?
20. Modelos Alfa fabrica camisas y blusas para las Tiendas Beta, que aceptan toda la
produccin de Alfa. En el proceso de produccin intervienen el corte, costura y
empacado. Alfa emplea 25 trabajadores en el departamento de corte, 35 en el
departamento de costura y 5 en el departamento de empaque. La fbrica trabaja un
turno de 8 horas, 5 das por semana. En la tabla siguiente se muestran los tiempos
necesarios y las utilidades unitarias para las dos prendas.

PRENDA
Camisas
Blusas

Corte
20
60

Minutos por unidad

Costura
Empaque
70
12
60
4

Determine el programa semanal ptimo para Alfa

Utilidad unitaria
$8
$ 12