Upicsa

www.monografias.
com
Ingeniera Industrial Programacin Lineal en Investigacin de Operaciones

(Academia de IO de la UPIICSA)
1. (Mezcla de Gisqui) Una compaa destiladora tiene dos grados de gisqui en bruto (sin mezclar), I y
II, de los cuales produce dos marcas diferentes. La marca regular contiene un 50% de cada uno de los
grados I y II, mientras que la marca sper consta de dos terceras parte del grado I y una tercera parte
del grado II. La compaa dispone de 3000 galones de grado I y 2000 galones del grado II para mezcla.
Cada galn de la marca regular produce una utilidad de $5, mientras que cada galn del sper produce
una utilidad de $6 Cuntos galones de cada marca debera producir la compaa a fin de maximizar
sus utilidades?
MARCAS
REGULAR
SPER
GRADO I
50%
75%
GRADO II
50%
25%
UTILIDAD
$5
$6
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de gisqui de la marca regular en galones
x2 = la Cantidad de gisqui de la marca sper en galones
Max Z = 5x1 + 6x2 .(1)
Sujetos a:
1500x1 + 1000x2 < 3000 .. (2)
2250x1 + 500x2 < 2000 .(3) lo que queda Planteado
x1, x2 > 0
2. (Mezcla) Una compaa vende dos mezclas diferentes de nueces. La mezcla ms barata contiene un
80% de cacahuates y un 20% de nueces, mientras que las ms cara contiene 50% de cada tipo. Cada
semana la compaa obtiene 1800 kilos de cacahuates y 1200 kilos de nueces de sus fuentes de
suministros. Cuntos kilos de cada mezcla debera producir a fin de maximizar las utilidades si las
ganancias son de $ 10 por cada kilo de la mezcla ms barata y de $ 15 por cada kilo de la mezcla ms
cara?
MEZCLA
CACAHUATE
NUEZ
BARATA
CARA
80%
50%
20%
50%
GANANCIA POR
SEMANA
$10 POR KILO
$ 15 POR KILO
Solucin:
x1 = la Cantidad de mezcla de la marca BARATA en kilogramos
x2 = la Cantidad de mezcla de la marca CARA en kilogramos
Max Z = 10x1 + 15x2 .(1)
Sujetos a:
1440x1 + 240x2 < 1800 .. (2)
x1, x2 > 0
3. (Dediciones sobre produccin) Una compaa produce dos productos, A y B. Cada unida de A
requiere 2 horas en cada mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4
horas en la primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la semana
en la primera mquina y de 110 horas en la segunda mquina. Si la compaa obtiene una utilidad de
$70 por cada unidad de A y $50 por cada unidad de B Cunto deber de producirse de cada unidad
con objeto de maximizar la utilidad total?
PRODUCTO
A
B
HRS
MQUINA 1
2
4
HRS
MQUINA 2
5
3
UTILIDAD
$ 70 POR KILO
$50 POR KILO
Solucin:
x1 = la Cantidad de produccin de A en unidades
x2 = la Cantidad de produccin de B en unidades
Max Z = 70x1 + 50x2 .(1)
Sujetos a:
2x1 + 4x2 < 100 ... (2)
x1, x2 > 0
4. (Decisiones sobre produccin) En el ejercicio anterior, suponga que se recibe una orden por 14
unidades de A a la semana. Si la orden debe cumplirse, determine el nuevo valor de la utilidad mxima.
Solucin:
Max Z = 70x1 + 50x2 .(1)
Sujetos a:
2x1 + 4x2 < 100 .. (2)
x1, x2 > 0
5. (Decisiones sobre Produccin). Un fabricante produce dos productos, A y B, cada uno de los cuales
requiere tiempo en tres mquina, como se indica a continuacin:
PRODUCTO
A
B
HRS
MQUINA 1
2
5
HRS
MQUINA 2
4
1
HRS
MQUINA 3
3
2
UTILIDAD
$250 POR KILO
$300 POR KILO
Si los nmero de horas disponibles en las mquinas al mes son 200, 240 y 190 en el caso de la primera,
segunda y tercera, respectivamente, determine cuntas unidades de cada producto deben producirse a
fin de maximizar la utilidad total.
Solucin:
Max Z = 250x1 + 300x2 .(1)
Sujetos a:
2x1 + 5x2 < 200 ... (2)
4x1 + 1x2 < 240 ...(3)
3x1 + 2x2 < 190 ........... (4) lo que queda Planteado
x1, x2 > 0
6. (Decisiones sobre produccin) En el ejercicio anterior, suponga que una repentina baja en la demanda
del mercado del producto A obliga a la compaa a incrementar su precio. Si la utilidad por cada unidad
de A se incrementa a $600, determine el nuevo programa de produccin que maximiza la utilidad total.
Solucin:
PRODUCTO
HRS
HRS
HRS
UTILIDAD
MQUINA 1
MQUINA 2
MQUINA 3
A
2
4
3
$600 POR KILO
B
5
1
2
$300 POR KILO
Max Z = 250x1 + 300x2 .(1)

Sujetos a:
2x1 + 5x2 < 200 ... (2)
4x1 + 1x2 < 240 ...(3)
x1, x2 > 0
7. (Decisiones sobre produccin) En el ejercicio 5, suponga que el fabricante es forzado por la
competencia a reducir el margen de utilidad del producto B. Cunto puede bajar la utilidad de B antes
de que el fabricante deba cambiar el programa de produccin? (El programa de produccin siempre
debe elegirse de modo que maximice la utilidad total).
Solucin:
PRODUCTO
A
B
HRS
MQUINA 1
2
5
HRS
MQUINA 2
4
1
HRS
MQUINA 3
3
2
UTILIDAD
$600 POR KILO
$ X POR KILO

pero en ste caso, debemos tomar en cuenta que se debe minimizar, ahora la UTILIDAD del
PRODUCTO B, pues bien, se reduce la mitad de la utilidad por lo tanto queda:
Max Z = 250x1 + 150x2 .(1)
(El programa de produccin siempre debe elegirse de modo que maximice la utilidad total).
Sujeto a:
2x1 + 5x2 < 200 ... (2)
4x1 + 1x2 < 240 ...(3)
x1, x2 > 0
8. (Decisiones sobre inversin) Un gerente de Finanzas tiene $ 110 6 de un fondo de pensiones, parte de
cual debe invertirse. El gerente tiene dos inversiones en mente, unos bonos conversadores que
producen un 6% anual y unos bonos hipotecarios ms efectivo que producen un 10% anual. De acuerdo
con las regulaciones del gobierno, no ms del 25% de la cantidad invertida puede estar en bonos
hipotecarios. Ms an, lo mnimo que puede ponerse en bonos hipotecarios es de %100,000. Determine
las cantidades de la dos inversiones que maximizarn la inversin total.
Solucin:
x1 = la Cantidad de la inversin en bonos conservadores
x2 = la Cantidad de la inversin en bonos hipotecarios
Max Z = x1 + x2 .(1)
Sujetos a:
(0.06)(1,000,000)x1 + (0.1)(1,000,000)x2 < (1,000,000)(0.25) ... (2)
x2 > 100,000 ... (3)
x1, x2 > 0
9. (Decisiones sobre plantacin de cultivos) Un granjero tiene 100 acre pies 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 acre:
CULTIVOS
COSTO DE PLANTAR
DEMANDA HORASUTILIDAD
HOMBRE
PRIMERO
$20
5
$ 100
SEGUNDO
$40
20
$ 300
Solucin:
x1 = la Cantidad de produccin del PRIMER CULTIVO en acre pies
x2 = la Cantidad de produccin del SEGUNDO CULTIVO en acre pies
Max Z = 100x1 + 300x2 .(1)
Sujeto a:
x1 + x2 < 100 ......... (2) esta ecuacin se debe a que slo tiene 100 acre pies para los cultivos
5x1 + 20x2 < 1350... (3)
20x1 + 40x2 < 3000 ......(4) lo que queda Planteado
x1, x2 > 0
10. (Decisiones sobre plantacin de cultivos) En el ejercicio anterior, determine la porcin del terreno
que deber plantearse con cada cultivo si la utilidad por concepto del segundo cultivo sube a $ 450 por
acre.
Solucin:
CULTIVOS
COSTO DE PLANTAR
PRIMERO
SEGUNDO
$20
$40
DEMANDA HORASHOMBRE
5
20
UTILIDAD
$ 100
$ 450

x1 = la Cantidad de produccin del PRIMER CULTIVO en acre pies
x2 = la Cantidad de produccin del SEGUNDO CULTIVO en acre pies
Max Z = 100x1 + 450x2 .(1)
Sujeto a:
5x1 + 20x2 < 1350... (2)
20x1 + 40x2 < 3000 ......(3) lo que queda Planteado
x1, x2 > 0
11. (Planeacin diettica) La dietista de un hospital debe encontrar la combinacin ms barata de dos
productos, A y B, que contienen:
al menos 0.5 miligramos de tiamina
al menos 600 caloras
PRODUCTO
TIAMINA
CALORIAS
A
0.2 mg
100
B
0.08 mg
150
Solucin:
Variables:
x1 = la Cantidad mas Barata del producto A
x2 = la Cantidad mas Barata del Producto B
Max Z = x1 + x2 .(1)
Sujeto a:
0.2x1 + 0.08x2 > 0.5... (2) (al menos)
100x1 + 150x2 > 150 ......(3) lo que queda Planteado
x1, x2 > 0
12. (Putificacin del mineral) Una compaa posee dos minas, P y Q. En el cuadro siguiente se muestra
la produccin de los elementos por cada tonelada producida por ambas minas respectivamente:
MINAS
COBRE
ZINC
MOLIBDENO
P
Q
50 lb
15 lb
4 lb
8 lb
1 lb
3 lb
COSTO POR TON. DE OBTENCIN DE

MINERAL
$ 50
$ 60
La compaa debe producir cada semana, al menos las siguientes cantidades de los metales que se
muestran a continuacin:
87,500 libras de cobre
16,000 libras de zinc
5,000 libras de molibdeno
Cunto mineral deber obtenerse de cada mina con objeto de cumplir los requerimientos de
produccin a un costo mnimo?
Solucin:
Variables:
x1 = la Cantidad de Mineral de la MINA P en libras
x2 = la Cantidad de Mineral de la MINA Q en libras
Max Z = 50x1 + 60x2 .(1)
50x1 + 15x2 < 87,500 ......... (2) (COBRE)
4x1 + 8x2 < 16,000... (3) (ZINC)
x1 + 3x2 < 5000 ......(4) (MOLIBDENO)
x1, x2 > 0 lo que queda planteado
13. (Espacio de Almacenamiento) La bodega de un depa, de qumica industrial, almacena, al menos 300
vasos de un tamao y 400 de un segundo tamao. Se ha decidido que el nmero total de vasos
almacenados no debe exceder de 1200. Determine la cantidades posibles de estos dos tipos de vasos
que pueden almacenarse y mustrelo con un grfica.
Solucin:
Variables:
x1 = la Cantidad de vasos de primer tamao
x2 = la Cantidad de vasos de segundo tamao
Max Z = x1 + x2 .(1)
Sujeto a:
x1 > 300... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
x1, x2 > 0
14. (Espacio de Almacenamiento) En el ejercicio anterior, supongamos que los vasos del primer tamao
ocupan 9 in2 del anaquel y los del segundo 6 in 2. El rea total de anaqueles disponibles para almacenar
es a lo sumo de 62.8 ft2. Determine las cantidades posibles de los vasos y mustrelo con una grfica.
Solucin:
Variables:
x1 = la Cantidad de vasos de primer tamao
x2 = la Cantidad de vasos de segundo tamao
Max Z = x1 + x2 .(1)
Sujeto a:
x1 > 300... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
9x1 + 6x2 < 62.8 .......(5)
x1, x2 > 0
15. (Planeacin Diettica) Una persona est pensando reemplazar en su dieta de la carne por frijoles de
soya. Una onza de carne contiene un promedio de casi de 7 gramos de protena mientras que una onza
de frijoles de soya (verde) contiene casi 3 gramos de protena. Si requiere que si consumo de protena
diaria que obtiene de la carne y de los frijoles de soya combinados debe ser al menos de 50 gramos.
Qu combinacin de stos nutrientes formarn un dieta aceptable?
Solucin:
Variables:
x1 = la Cantidad de Carne
x2 = la Cantidad de Frijoles de Soya
Min Z = x1 + x2 .(1)
Sujeto a:
7x1 + 3x2 > 50 .......(5)
x1, x2 > 0
16. (Ecologa) Un estanque de peces los abastecen cada primavera con dos especias de peces S y T.
Hay dos tipos de comida F1 y F2 disponibles en el estanque. El peso promedio de los peces y el
requerimiento diario promedio de alimento para cada pez de cada especia est dado en el cuadro
siguiente:
especies
F1
F2
Peso Promedio
S
T
2 Unidades
3 Unidades
3 Unidades
1 Unidades
3 libras
2 libras
If there are six hundred of F1 and three hundred of F2 everyday. How do you debit supply the pool for
what the total weight of fishes are at least 400 pounds?
Solucin:
x1 = la Cantidad de abastecimiento de Peces (ESPECIE S) en Primavera en Unidades
x2 = la Cantidad de abastecimiento de Peces (ESPECIE T) en Primavera en Unidades
Max Z = x1 + x2 .(1)
Sujetos a:
2x1 + 3x2 < 600 .. (2)
3x1 + 1x2 < 300 .(3)
3x1 + 2x2 > 400 lo que queda Planteado
x1, x2 > 0
17. 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.
Cuando menos 1% de calcio
2.
Por lo menos 30% de protena
3.
Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo de costo por da
Solucin:
Qu es lo que vamos a Minimizar?
x1 = la Cantidad de Maz Libra por libra de Alimento
x2 = la Cantidad de Harina de Soya Libra por libra de Alimento
Min Z = 0.2x1 + 0.6x2 .(1)
Sujetos a:
0.001x1 + 0.002x2 < (90)(0.01) .. (2)
0.09x1 + 0.6x2 < (90)(0.3) .(3)
0.02x1 + 0.06x2 > (90)(0.05) .......... (4) lo que queda Planteado
x1, x2 > 0
18. Un pequeo banco asigna un mximo de $20,000 para prstamos personales y para automviles
durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y
del 12% a prstamos para automvil. Ambos tipos de prstamos se saldan en periodos de tres aos. El
monto de los prstamos para automvil desde ser cuando menos de dos veces mayor que el de los
prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen
el 1% de todos los prstamos personales Cmo deben asignarse los fondos?
Solucin:
x1 = la Cantidad Fondos de prstamos personales
x2 = la Cantidad fondos de prstamos para automvil
Min Z = 0.2x1 + 0.6x2 .(1)
Sujetos a:
(0.14)(20,000)x1 + (0.12)(20,000)x2 < 20000 .. (2)
x2 > (2)(0.14)(20,000) .(3)
x1 > (0.01)(0.12)(20,000) .......... (4) lo que queda Planteado
x1, x2 > 0
19. 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 la estaciones de trabajo
son:
Minutos por Unidad de
Minutos por Unidad de
Estacin de Trabajo
HiFi-1
HiFi-2
1
6
4
2
5
5
3
4
6
Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin embargo, las
estaciones de trabajo requieren mantenimiento diario, que contribuye 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 la tres estaciones.
Solucin: Qu es lo que vamos a Minimizar?
x1 = la Cantidad de Unidades Diarias de HiFi - 1
x2 = la Cantidad de Unidades Diarias de HiFi - 2
Min Z = x1 + x2 .(1)
Sujetos a:
6x1 + 4x2 < (0.1)(480) .. (2)
5x1 + 5x2 < (0.14)(480) .(3)
4x1 + 6x2 > (0.12)(480) .......... (4) lo que queda Planteado
x1, x2 > 0
20. 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
segunda es de 75 radios. Cada unidad del primer modelos utiliza 10 piezas de ciertos componente
electrnicos, en tanto que cada unidad del segundo modelos requiere ocho piezas del mismo
componente. La disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia
por unidad de modelos 1 y 2 es $30 y $ 20, respectivamente. Determine la produccin diaria ptima de
cada modelo de radio.
Solucin: Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin del modelo 1 de Radio
x2 = la Cantidad de produccin del modelo 2 de Radio
Max Z = 30x1 + 20x2 .(1)
Sujetos a:
x1 < 60 .. (2)
10x1 + 8x2 < 800 .(3)
x2 < 75 .......... (4) lo que queda Planteado
x1, x2 > 0
21. 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
1
10
6
8
$2
2
5
20
15
$3
Nota: Determine la combinacin ptima de los productos.
Solucin: Qu es lo que vamos a Minimizar?
x1 = la Cantidad de Unidades del Producto 1
x2 = la Cantidad de Unidades del Producto 2
Min Z = 2x1 + 3x2 .(1)
Sujetos a:
10x1 + 5x2 < 10 .. (2)
6x1 + 20x2 < 10 .(3)
8x1 + 15x2 < 10 .......... (4) lo que queda Planteado
x1, x2 > 0
22. Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin
locales. Su presupuesto limita los gastos de publicidad de $1000 por mes cada minutos de anuncio en la
radio cuesta $5 y cada minuto de publicidad en televisin cuesta $100. La compaa deseara utilizar la
radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada minuto
de publicidad por televisin generar en trminos generales 25 ms venta que cada minutos de
publicidad por la radio. Determine la asignacin ptima del presupuesto mensual por anuncios por radio
y televisin.
x1 = la Cantidad de presupuesto mensual para el Radio
x2 = la Cantidad de presupuesto mensual para el Televisor
Max Z = x1 + x2 .(1)
Sujetos a:
5x1 + 100x2 < 1000 .. (2)
x2 > (2)(x1)
x1 > (25)(x2) .(3)
x1, x2 > 0
23. 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.
x1 = la Cantidad de Unidades del Producto A
x2 = la Cantidad de Unidades del Producto B
Max Z = 20x1 + 40x2 .(1)
Sujetos a:
2x1 + 4x2 < 100 .. (2)
x1 > (0.6)(60) .(3)
x1, x2 > 0
24. Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces
ms tiempo de manos de obra que un producto del segundo tipo. Si todos los sobreros son
exclusivamente del segundo tipo. La compaa puede producir un total de 500 unidades al da. El
mercado limita las ventas diarias del primero y segundo tipos a 150 y 200 unidades. Supngase que la
ganancia que se obtiene por producto es $8 por el tipo 1 y $5 para el tipo 2. Determine el nmero de
sobreros de cada tipo que debe elaborarse para maximizar la ganancia.
x1 = la Cantidad de Unidades del Sombrero TIPO 1
x2 = la Cantidad de Unidades del Sombrero TIPO 2
Max Z = 8x1 + 5x2 .(1)
Sujetos a:
150x1 + 200x2 < 500 .. (2)
x1 > (2)(200) .(3)
x1, x2 > 0
25. Una empresa

x1 = la Cantidad de Unidades del Producto A
x2 = la Cantidad de Unidades del Producto B
Max Z = 350x1 + 600x2 .(1)
Sujetos a:
3x1 + 1x2 < 500 .. (2)
2x1 + 2x2 < 650 .. (3)
x1 + x2 < 21 ....(4)
x1, x2 > 0
26. el grupo IMPEXA, desea hacer publicidad para su productos en tres diferentes medios: radio,
televisin y revista. El objetivo principal es alcanzar tantos clientes como sea posible. Han realizado un
estudio y el resultado es:
Durante el da
Nmero de clientes450,000
potenciales
que
puede alcanzar por
unidades
de
publicidad
500,000
Durante la noche
800,000
Radio
675,000
Revistas
200,000
1,000,000
650,000
250,000
IMPEXA no quiere gastar ms de $1,200,00. Adems en publicidad por televisin no desean gastar
ms de 750 mil pesos. Se desean comprar tres unidades de televisin durante el da y 2 unidades
durante la noche. Plantee el problema como un modelo de programacin lineal.
Solucin:
Qu es lo que vamos a MAXIMIZAR?
x1 = la Cantidad de clientes Potenciales por da
x2 = la Cantidad de clientes Potenciales por noche
x3 = la Cantidad de clientes por Radio
x4 = la Cantidad de clientes por revistas
Max Z = x1 + x2 + x3 + x4.(1)
Sujetos a: (RESTRICCIONES DE BALANCE)
x1 + x2 + x3 + x4 < 1,200,000
x1 + x2 < 750,000
x1 > 450,000
x1 < 500,000
x2 > 800,000
x2 < 1,000,000
x3 > 375,000
x3 < 650,000
x4 > 200,000
x4 < 250,000
3x1 < 2x2
27. La seora Morales tiene una dieta a seguir, la cual rene los siguientes requisitos alimenticios.
Al menos 4 mg. de vitamina A
Al menos 6 mg. de vitamina B
A lo ms 3 mg. de vitamina D
As mismo, la dieta est formada por pan, queso, buebo, y carne. La tabla siguiente nos da los
requerimientos por vitamina en mg. as como el costo:
Contenido en mg por gramo de producto
PRODUCTO
PAN
QUESO
BUEBOS
CARNE
COSTO
40
31
19
53
Solucin:
x1 = la Cantidad a comprar de PAN
x2 = la Cantidad a comprar de QUESO
x3 = la Cantidad a comprar de HUEVO
x4 = la Cantidad a comprar de CARNE
Min W = 40x1 + 31x2 + 19x3 + 53x4.(1)
Sujetos a:
0.20x1 + 0.15x2 + 0.15x3 + 0.30x4 > 4
0.18x1 + 0.10x2 + 0.40x3 + 0.35x4 > 6
VITAMINA A
0.20
0.15
0.15
0.30
VITAMINA B
0.18
0.10
0.40
0.35
VITAMINA D
0.10
0.14
0.15
0.16
0.10x1 + 0.14x2 + 0.15x3 + 0.16x4 > 3

x1, x2, x3, x4 > 0
28. (Inversiones) A Julio que es asesor de inversiones, se le presentan 4 proyectos con sus respectivos
costos en un perodo de tres aos, as como la utilidad total. El requiere maximizar la utilidad total
disponiendo de $50,000; $24,000; y $30,000 en cada uno de los aos siguientes:
PROYECTO
UTILIDAD TOTAL
COSTO
COSTO
COSTO
AO 1
AO 2
AO 3
X1
100
6
14
5
X2
90
2
8
14
75
9
19
18
80
5
2
9
X3
X4
Solucin:
x1 = la Cantidad de Maz Libra por libra de Alimento
x2 = la Cantidad de Harina de Soya Libra por libra de Alimento
Min Z = 0.2x1 + 0.6x2 .(1)
Sujetos a:
0.001x1 + 0.002x2 < (90)(0.01) .. (2)
0.09x1 + 0.6x2 < (90)(0.3) .(3)
0.02x1 + 0.06x2 > (90)(0.05) .......... (4) lo que queda Planteado
x1, x2 > 0
Disponibilidad:
Las cantidades disponibles por ao se asignan a las diferentes variables o proyectos bajo estas
restricciones para optimizar o maximizar la utilidad total.
29. Supngase que el Banco de Crdito al Campesino tiene dos planes de inversin a saber: El primero
en el programa de tierras de riego, el segundo en el programa de tierras de temporal. El primer
programa regresa un 30% de la inversin al fin del ao, mientras que el segundo plan regresa un 65%
de la inversin, para el trmino de dos aos. Los intereses recibidos en ambos planes son reinvertidos
de nuevo en cualquiera de ambos planes. Formule el programa lineal que le permita al banco maximizar
la inversin total en un sexenio, si la inversin es de $ 100 millones.
Solucin:
Qu es lo que vamos a MAXIMIZAR?
xiR = la Cantidad de inversin de riesgo a una ao i
xiT = la Cantidad de inversin Temporal en 2 aos i
donde i = 1, 2, 3, 4, 5, 6.
Max Z = x1 + x2 + x3 + x4.(1)
Sujetos a: (RESTRICCIONES DE BALANCE)
x1R + x1T < 100,000
x2R + x2T < 1.30x1R
x3R + x3T < 1.30x2R + 1.65x1T
x4R + x4T < 1.30x3R + 1.65x2T
x5R + x5T < 1.30x4R + 1.65x3T
x6R < 1.30x5R + 1.65x4T
x1T, xR > 0
30. Una compaa de perfumes puede anunciar su producto mediante el uso de estaciones de radio y
televisin. Su presupuesto limita los gastos de publicidad a $1,500 por mes. Cada minuto de anuncio en
la radio cuesta $15 y cada minuto de publicidad en televisin cuesta $90. La compaa deseara utilizar
la radio cuando menos dos veces ms que la televisin. Los datos histricos muestran que cada minuto
de publicidad por televisin generar en trminos generales 30 veces ms ventas que cada minuto de
publicidad por radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y
televisin.
x1 = la Cantidad de presupuesto mensual para el Radio
x2 = la Cantidad de presupuesto mensual para el Televisor
Max Z = x1 + x2 .(1)
Sujetos a:
15x1 + 90x2 < 1500 .. (2)
x2 > (2)(x1)
x1 > (30)(x2) .(3)
x1, x2 > 0
31. Una Tienda de animales ha determinado que cada Hmster debera recibirla menos 70 unidades de
protena. 100 unidades de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de
alimentos mostrados en la tabla. Qu mezcla de alimento satisface las necesidades a un costo mnimo
para la tienda?
Alimento
A
B
C
D
E
F
Protenas
(Unidades / Onza)
20
30
40
40
45
30
Carbohidratos
(Unidades / Onza)
50
30
20
25
50
20
Grasa
(Unidades / Onza)
4
9
11
10
9
10
Costo
(Onza)
2
3
5
6
8
8
Solucin:
x1 = la Cantidad a mezclar de A
x2 = la Cantidad a mezclar de B
x3 = la Cantidad a mezclar de C
x4 = la Cantidad a mezclar de D
x5 = la Cantidad a mezclar de E
x6 = la Cantidad a mezclar de F
Min W = 2x1 + 3x2 + 5x3 + 6x4 + 8x5 + 8x6.(1)
Sujetos a:
20x1 + 30x2 + 40x3 + 40x4 + 45x5 + 30x6 < 70 ......... PROTENA
50x1 + 30x2 + 20x3 + 25x4 + 50x5 + 20x6 < 100 ------ CARBOHIDRATOS
4x1 + 9x2 + 11x3 + 10x4 + 9x5 + 10x6 < 20 ---------- GRASA
x1, x2, x3, x4 > 0
32. Una compaa manufacturera local produce cuatro deferentes productos metlicos que deben
maquinarse, pulirse y ensamblarse. La necesidades especficas de tiempo (en horas) para cada
producto son las siguientes:
Producto I
Producto II
Producto III
Producto IV
Maquinado
3
2
2
4
Pulido
1
1
2
3
Ensamble
2
1
2
1
La compaa dispone semalmente de 480 horas para maquinado, 400 horas para el pulido y 400 horas
para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8 respectivamente. La
compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50
unidades del producto 1 y 100 unidades de cualquier combinacin de los productos II y III, segn sea la
produccin, pero slo un mximo de 25 unidades del producto IV. cuntas unidades de cada producto
debera fabricar semanalmente la compaa a fin de cumplir con todas las condiciones del contrato y
maximizar la ganancia total?
Considere que las piezas incompletas como un modelo de Programacin Lineal.
Solucin:
x1 = la Cantidad a fabricar del producto I
x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV
Min W = 6x1 + 4x2 + 6x3 + 8x4.(1)
Sujetos a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 < 400
x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0
33. Se procesan cuatro productos sucesivamente en dos mquina. Los tiempos de manufactura en
horas por unidad de cada producto se tabulan a continuacin para las dos mquinas:
Mquina
1
2
Producto 1
2
3
Producto 2
3
2
Producto 3
4
1
Producto 4
2
2
El costo total de producir una unidad de cada producto est basado directamente en el tiempo de
mquina. Suponga que el costo por hora para las mquina 1 y 2 es $10 y $15. Las horas totales
presupuestadas para todos os productos en las mquina 1 y 2 son 500 y 380. si el precio de venta por
unidad para los productos 1, 2, 3 y 4 en $65, $70, $55 y $45, formule el problema como modelo de
programacin lineal para maximizar el beneficio neto total.
Solucin:
x1 = la Cantidad a fabricar del producto 1
Max W = 65x1 + 70x2 + 55x3 + 45x4.(1)
Sujetos a:
2x1 + 3x2 + 4x3 + 2x4 < 500
3x1 + 2x2 + 1x3 + 2x4 < 380
x1, x2, x3, x4 > 0
34. La compaa Delta tiene maquinaria especializada en la industria de plstico. La compaa se
dispone a iniciar operaciones el prximo mes de enero y cuenta con $300,000 y diez mquinas. La
operacin de cada mquina requiere de $4,000.00 al inicio de una mes para producir y al fin del mes la
cantidad de $9,000.00 sin embargo, para cada dos mquinas se necesita un operador cuyo sueldo
mensual es de $3000.00 pagando al principio del mes. La compaa se propone planear su produccin,
empleo de operador y compra de maquinaria que debe tener, al principio del mes siete, al mximo
nmero de mquina en operacin.
Al principio de cada mes la compaa tiene disponibles tres alternativas para adquirir maquinaria. En la
primera alternativa puede comprar mquina de $20,000.00 cada una con un periodo de entrega de una
mes. Esto es, si al principio de cada mes t se pide y paga la maquinaria, est se entregar al principio
del mes t + 1.
En la segunda alternativa, se puede comprar en $15,000.00 cada maquinaria, pero el periodo de entrega
es en dos meses. La ltima alternativa s comprar en $10,000.00 cada mquina con un periodo de
entrega en tres meses.
Formule un modelo de programacin lineal que permita determinar la poltica de compra de maquinaria,
produccin y pago de operadores en cada mes, de manera tal que al principio del mes siete tenga el
mximo nmero de mquina en operacin.
Solucin:
x1 = la Cantidad a fabricar del producto I
x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV
Min W = 6x1 + 4x2 + 6x3 + 8x4.(1)
Sujetos a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 < 400

x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0
35. Una compaa de productos qumicos que labora las 24 horas del da tiene las siguientes
necesidades de personal tcnico y especializado
Periodo
1
2
3
4
5
6
Hora del da
6 10
10 14
14 18
18 22
22 02
02 - 06
Personal tcnico
20
40
80
45
25
10
Personal Especializado
8
12
15
9
3
2
Observe que el periodo 1 sigue al periodo 6. Considere que cada persona en la compaa labora 8
horas consecutivas. Suponga que Xt y Zt, denotan el nmero de personas tcnicas y especializadas,
respectivamente, que empiezan a trabajar al inicio del periodo t en cada da. En esta compaa, el
acuerdo sindical establece que en todo momento debe haber por lo menos tres veces el nmero de
personal tcnico que de personal especializado. Establezca un modelo de programacin lineal pata
determinar el mnimo nmero de personal tcnico y especializado para satisfacer las necesidades
diarias de trabajo en el compaa.
Solucin:
xiR = la Cantidad de personal tcnico
xiT = la Cantidad de personalidad especializado
donde i = 1, 2, 3, 4, 5, 6.
Min Z = x1 + x2
Sujetos a:
20x1 + 8x2 > 60
40x1 + 12x2 > 120
80x1 + 15x2 > 240
45x1 + 9x2 > 3(45)
25x1 + 3x2 > 75
10x1 + 2x2 > 30
36. Ferrocarriles Nacionales de Mxico tiene al inicio del prximo ao la siguiente demanda de
locomotoras diesel para ocupar su sistema en todo el pas:
Trimestre
Locomotoras Diesel
1
750
2
800
3
780
La gerencia de ferrocarriles puede satisfacer su demanda mediante la combinacin de las siguientes

alternativas:
a)
Uso de la existencia de locomotoras diesel en estado de trabajo
b)
Compra de locomotoras al extranjero las cuales pueden entregarse al principio de cualquier
trimestre
c)
Reparar locomotoras en los talleres nacionales con carcter normal. El tiempo re reparacin es
de 6 meses.
d)
Reportar locomotoras en los talleres nacionales con carcter urgente. El tiempo de reparacin
es de 3 meses.
La alternativa b tiene un costo de $5,000,000 por locomotora
La alternativa c tiene un costo de $100,000 por locomotora
La alternativa d tiene un costo de $250,000 por locomotora
Se estima que al principio del ao se tendrn 650 locomotora en estado de trabajo y el presupuesto de
operacin para ese ao es de $100,000,000 entregado en partidas trimestrales de 40, 30, 20 y 10
millones respectivamente.
Se supone que al final de cada trimestre el 5% de las locomotoras debe mantenerse a reparacin y el
5% quedan fuera de servicio. Formule un problema de programacin lineal que permita determinar la
combinacin de polticas que debe tomar en cuenta la gerencias de F.F.C.C. para minimizar costos y
satisfacer la demanda de locomotoras.
Solucin:
x1 = la Cantidad de Demanda en el trimestre 1
Min W = 5,000,000x1 + 100,000x2 + 250,000x3 .(1)
Sujetos a:
x1 + x2 + x3 < 100,000,000
750x1 + 800x2 + 780x3 > 650
x1 > (0.05)(750)
x2 > (0.05)(800)
x3 > (0.05)(780)
x1, x2, x3, x4 > 0
Bibliografa y WEB:
Ingeniera de mtodos
http://www.monografias.com/trabajos12/ingdemet/ingdemet.shtml
Ingeniera de Medicin
http://www.monografias.com/trabajos12/medtrab/medtrab.shtml
Contrato individual de trabajo
http://www.monografias.com/trabajos12/contind/contind.shtml
Control de Calidad, Orgenes y evolucin de la calidad, El Control Estadstico y la mejora de procesos
http://www.monografias.com/trabajos11/primdep/primdep.shtml
Investigacin de mercados, Tipos de Investigacin, Proceso de investigacin de mercadotecnia
http://www.monografias.com/trabajos11/invmerc/invmerc.shtml
Anlisis Sistemtico de la Produccin 1
http://www.monografias.com/trabajos12/andeprod/andeprod.shtml
Aplicaciones del tiempo estndar en la Tutsi
http://www.monografias.com/trabajos12/ingdemeti/ingdemeti.shtml
tomo
http://www.monografias.com/trabajos12/atomo/atomo.shtml
Grficos de Control de Shewhart
http://www.monografias.com/trabajos12/concalgra/concalgra.shtml
Distribucin de Planta
http://www.monografias.com/trabajos12/distpla/distpla.shtml
Curso de Fisicoqumica
http://www.monografias.com/trabajos12/fisico/fisico.shtml
Prcticas de Laboratorio de Electricidad de Ingeniera
http://www.monografias.com/trabajos12/label/label.shtml
Glaxosmithkline - Aplicacin de los resultados del Tiempo Estndar
http://www.monografias.com/trabajos12/immuestr/immuestr.shtml
Problemas de Fsica de Resnick, Halliday, Krane
http://www.monografias.com/trabajos12/resni/resni.shtml
Exmenes de lgebra Lineal
http://www.monografias.com/trabajos12/exal/exal.shtml
Trabajo enviado por:

Ivn Escalona Moreno
Ocupacin: Estudiante
Materia: Investigacin de Operaciones
ivan_escalona@hotmail.com
resnick_halliday@yahoo.com.mx
la_polla_records_emi@yahoo.com.mx
Estudios de Preparatoria: Centro Escolar Atoyac (Incorporado a la U.N.A.M.)
Estudios Universitarios: Unidad Profesional Interdisciplinaria de Ingeniera y Ciencias Sociales y
Administrativas (U.P.I.I.C.S.A.) del Instituto Politcnico Nacional (I.P.N.) Sexto Semestre
Ciudad de Origen: Mxico, Distrito Federal
Fecha de elaboracin e investigacin: 30 de Marzo del 2003
Profesor que revis trabajo: Vergara Nava Leonardo (Catedrtico de la Academia de Investigacin de
Operaciones de la U.P.I.I.C.S.A.)

Upicsa

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Upicsa

Cargado por

Copyright:

Formatos disponibles

www.monografias.

Ingeniera Industrial Programacin Lineal en Investigacin de Operaciones

Max Z = 250x1 + 300x2 .(1)

Qu es lo que vamos a Maximizar?

Qu es lo que vamos a Maximizar?

COSTO POR TON. DE OBTENCIN DE

Solucin: Qu es lo que vamos a Maximizar?

Al menos 4 mg. de vitamina A

Al menos 6 mg. de vitamina B

0.10x1 + 0.14x2 + 0.15x3 + 0.16x4 > 3

2x1 + 1x2 + 2x3 + 1x4 < 400

La gerencia de ferrocarriles puede satisfacer su demanda mediante la combinacin de las siguientes

Trabajo enviado por:

También podría gustarte