INVESTIGACION DE OPERACIONES I

UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
GUA 1

INDICACIN: FORMULAR EL MODELO MATEMATICO LOS SIGUIENTES

PROBLEMAS DE MEZCLA.
A. La metodologa a seguir es que cada estudiante presentara 10 problemas
formulados matemticamente de Gua 1, se distribuirn 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 (20/agosto/2015), 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.
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

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
GUA 1

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.
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

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
GUA 1

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?
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?

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
GUA 1

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 L2 de 10 minutos. 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 m3. 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 m 3
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?
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.

INVESTIGACION DE OPERACIONES I
UNIDAD I: INTRODUCCION A LA PROGRAMACION LINEAL

Prof: Cristela Fuentes

mfuentes@ufg.edu.sv

FIS
Ingeniera Industrial
GUA 1

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