Você está na página 1de 12

x3 = la Cantidad a comprar de HUEVO

x4 = la Cantidad a comprar de CARNE

Min W = 40x1 + 31x2 + 19x3 + 53x4.(1)


Sujeto a:
0.20x1 + 0.15x2 + 0.15x3 + 0.30x4 > 4
0.18x1 + 0.10x2 + 0.40x3 + 0.35x4 > 6
0.10x1 + 0.14x2 + 0.15x3 + 0.16x4 > 3
x1, x2, x3, x4 > 0

Problema 32:

(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 COSTO COSTO COSTO
TOTAL AO 1 AO 2 AO 3
X1 100 6 14 5
X2 90 2 8 14
X3 75 9 19 18
X4 80 5 2 9

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)


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

Problema 33:
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)
Sujeto 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

Problema 34:

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.

Solucin:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad de presupuesto mensual para el Radio


x2 = la Cantidad de presupuesto mensual para el Televisor

Max Z = x1 + x2 .(1)
Sujeto a:
15x1 + 90x2 < 1500 .. (2)
x2 > (2)(x1)
x1 > (30)(x2) .(3)
x1, x2 > 0

Problema 35:
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 Protenas Carbohidratos Grasa Costo


(Unidades / Onza) (Unidades / Onza) (Unidades / (Onza)
Onza)
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8

Solucin:

Qu es lo que vamos a Minimizar?

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)


Sujeto 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

Problema 35:
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:

Maquinado Pulido Ensamble


Producto I 3 1 2
Producto II 2 1 1
Producto III 2 2 2
Producto IV 4 3 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:

Qu es lo que vamos a Minimizar?

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)


Sujeto 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

Problema 36:

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 Producto 1 Producto 2 Producto 3 Producto 4


1 2 3 4 2
2 3 2 1 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:

Qu es lo que vamos a Maximizar?

x1 = la Cantidad a fabricar del producto 1


x2 = la Cantidad a fabricar del producto 2
x3 = la Cantidad a fabricar del producto 3
x4 = la Cantidad a fabricar del producto 4

Max W = 65x1 + 70x2 + 55x3 + 45x4.(1)


Sujetos a:
2x1 + 3x2 + 4x3 + 2x4 < 500
3x1 + 2x2 + 1x3 + 2x4 < 380
x1, x2, x3, x4 > 0

Problema 37:

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 un 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:

Qu es lo que vamos a Minimizar?

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)


Sujeto 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

Problema 38:

Una compaa de productos qumicos que labora las 24 horas del da tiene las
siguientes necesidades de personal tcnico y especializado

Periodo Hora del da Personal tcnico Personal


Especializado
1 6 10 20 8
2 10 14 40 12
3 14 18 80 15
4 18 22 45 9
5 22 02 25 3
6 02 - 06 10 2

Observe que el periodo 1 sigue al periodo 6. Considere que cada persona en la


compaa labora 8 horas consecutivas. Suponga que X t 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

Problema 39:

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 1 2 3
Locomotoras 750 800 780
Diesel

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:

Qu es lo que vamos a Minimizar?

x1 = la Cantidad de Demanda en el trimestre 1


x2 = la Cantidad de Demanda en el trimestre 2
x3 = la Cantidad de Demanda en el trimestre 3

Min W = 5,000,000x1 + 100,000x2 + 250,000x3 .(1)


Sujeto 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

Problema 40:

Una compaa produce azcar morena, azcar blanca, azcar pulverizada y melazas
con el jarabe de la caa de azcar. La compaa compra 4000 toneladas de jarabe a
la semana y tiene un contrato para entregar un mnimo de 25 toneladas semanales de
cada tipo de azcar. El proceso de produccin se inicia fabricando azcar morena y
melazas con el jarabe. Una tonelada de jarabe produce 0.3 toneladas de azcar
morena y 0.1 toneladas de melazas. Despus el azcar blanca se elabora procesando
azcar morena. Se requiere 1 tonelada de azcar morena para producir 0.8 toneladas
de azcar blanca. Finalmente, el azcar pulverizada se fabrica de la azcar blanca por
medio de un proceso de molido especial, que tiene 95% de eficiencia de conversin (1
tonelada de azcar blanca produce 0.95 toneladas de azcar pulverizada). Las
utilidades por tonelada de azcar morena, azcar blanca, azcar pulverizada y melazas
son de 150, 200, 230, y 35 dlares, respectivamente. Formule el problema como un
programa lineal.

Solucin:
La produccin de cada tipo de azcar de acuerdo al proceso de produccin se detalla a
continuacin por cada tonelada de material empleado.

Produccin por tn.


az.morena melaza az.blanca az.pulverizada
Jarabe (1tn) 0.3 0.1
Az. Morena (1tn) 0.8
Az. Blanca (1tn) 0.95

Determinamos las variables de decisin:


Xi = producto obtenido (toneladas por semana), donde i: 1, 2, 3, 4; representa los
diferentes tipos de productos. 1: azcar morena, 2: melaza, 3: azcar blanca, 4:
azcar pulverizada.
Las restricciones:
X1 / 0.3 + X2 / 0.1 <= 4000 (Restriccin para tn. de jarabe)
X1 >=25000 (Restriccin para tn. de azcar morena)
X3 / 0.8 >= 25000 (Restriccin para tn. de azcar blanca)
X4 / 0.95 >=25000 (Restriccin para tn. de azcar pulverizada)
X1, X2, X3, X4 >=0 (Restriccin de no negatividad)
La funcin objetivo para maximizar las utilidades:
f.o: max. z = 150X1 + 200X3 + 230X4 + 35X2
La estructura del modelo es la siguiente:
Xi = producto obtenido (toneladas por semana) i: 1, 2, 3, 4
F.O Max z = 150X1 + 200X3 + 230X4 + 35X2
S.a:
X1 / 0.3 + X2 / 0.1 <= 4000 (Restriccin para tn. de jarabe)
X1 >=25000 (Restriccin para tn. de azcar morena)
X3 / 0.8 >= 25000 (Restriccin para tn. de azcar blanca)
X4 / 0.95 >=25000 (Restriccin para tn. de azcar pulverizada)
X1, X2, X3, X4 >=0 (Restriccin de no negatividad)

Problema 41:

Cuatro productos se procesan en secuencia de dos maquinas. La siguiente tabla


proporciona los datos pertinentes al problema.

Tiempo de fabricacin por unidad (hora)


Mquina Costo Prod. 1 Prod. 2 Prod. 3 Prod. 4 Capacidad
($) / hora (hora)
1 10 2 3 4 2 500
2 5 3 2 1 2 380
Precio de venta 65 70 55 45
Por unidad ($)

Formular el modelo como un modelo de programacin lineal.

Solucin:
Determinamos las variables de decisin:
Xij: unidades producidas por tipo de producto j: 1, 2, 3, 4.
utilizando cada maquina i: 1, 2.

Las restricciones:
2X11+ 3X12 + 4X13 + 2X14 <= 500 (Restriccin de capacidad de la maq. 1)
3X21 + 2X22 + 1X23 + 2X24 <=380 (Restriccin de capacidad de la maq. 2)

La funcin objetivo para maximizar las utilidades:


Max z = 65(X11 + X12) + 70(X12 + X22) + 55(X13 + X23) + 45(X14 + X24) -
10 (2X11 + 3X12 + 4X15 + 2X14) - 5(3X21 + 2X22 + 1X23 + 2X24)
Simplificando:
max z = 45X11 + 50X21 + 40X12 + 60X22 + 15X13 + 50X23 + 25X14 +35X24

La estructura del modelo es la siguiente:

Xij: unidades producidas por tipo de producto j: 1, 2, 3, 4.


Utilizando cada maquina i: 1, 2.
F: O Max z = 45X11 + 50X21 + 40X12 + 60X22 + 15X13 + 50X23 + 25X14 +35X24
S.a:
2X11+ 3X12 + 4X13 + 2X14 <= 500 (Restriccin de capacidad de la maq. 1)
3X21 + 2X22 + 1X23 + 2X24 <=380 (Restriccin de capacidad de la maq. 2)
X11, X12, X13, X14, X21, X22, X23, X24 >=0 (Restriccin de no negatividad)

Problema 42:

Con rubes y zafiros un empresario produce dos tipos de anillos. Un anillo tipo 1 requiere 2
rubes, 3 zafiros y 1 hora de trabajo de un joyero. Un anillo tipo 2 requiere 3 rubes, 2 zafiros y 2
horas de trabajo de un joyero. Cada anillo tipo 1 se vende a 400 dlares, y cada anillo tipo 2, a
500 dlares. Se pueden vender todos los anillos producidos. Actualmente, se dispone de 100
rubes, 120 zafiros y 70 horas de trabajo de un joyero. Se puede comprar ms rubes a un costo
de 100 dlares el rub. La demanda del mercado requiere de una produccin de por lo menos
20 anillos del tipo 1 y por lo menos 25 anillos del tipo 2. Formular el problema para maximizar la
ganancia.}

Solucin:
Requerimiento por unidad
Tipo de
anillo Disponibilidad
Tipo 1 Tipo 2
Rubes (unid) 2 3
Zafiros (unid) 3 2
Hrs-hombre 1 2 70
Precio ($/unid) 400 500
Demanda (unid) 20 25

Determinamos las variables de decisin:


Xi: cantidad de anillos de tipo i = 1, 2
Las restricciones:
2X1 + 3X2 X3 <= 100 (Restriccin para la cantidad de rubes)
3X1 + 2X2 <= 120 (Restriccin para la cantidad de zafiros)
X1 + 2X2 <= 70 (Restriccin de horas de trabajo de un joyero)
X1 >= 20 (Restriccin para la demanda del tipo 1)
X2 >= 25 (Restriccin para la demanda del tipo 2)

La funcin objetivo para maximizar las utilidades:


Max z = 400X1 + 500X2 - 100X3

La estructura del modelo es la siguiente:

Xi: cantidad de anillos de tipo i = 1, 2


F.O: Max z = 400X1 + 500X2 100X3
S.a:
2X1 + 3X2 X3 <= 100 (Restriccin para la cantidad de rubes)
3X1 + 2X2 <= 120 (Restriccin para la cantidad de zafiros)
X1 + 2X2 <= 70 (Restriccin de horas de trabajo de un joyero)
X1 >= 20 (Restriccin para la demanda del tipo 1)
X2 >= 25 (Restriccin para la demanda del tipo 2)
X1, X2, X3 >=0 (Restriccin de no negatividad)
Problema 43:
Para una jornada de 24 horas un hospital esta requiriendo el siguiente personal para el rea de
enfermera, se define 6 turnos de 4 horas cada uno.

Nmero
Turno mnimo
de personal
2:00 - 6:00 4
6:00 - 10:00 8
10:00 - 14:00 10
14:00 - 18:00 7
18:00 - 20:00 12
20:00 - 24:00 4

Los contratos laborales son de 8 horas consecutivas por da. El objetivo es encontrar el nmero
menor de personas que cumplan con los requerimientos. Formule el problema como un modelo
de programacin lineal.

Solucin:
Determinamos las variables de decisin:
Xi = Cantidad de personal por cada turno i = 1, 2, 3, 4, 5, 6.

Necesidades de personal por horario


10:00 - 14:00 - 18:00 - 20:00 -
Horas 2:00 - 6:00 6:00 - 10:00 14:00 18:00 20:00 24:00
X1 X1
X2 X2
X3 X3
X4 X4
X5 X5
X6 X6
Persona
l 4 8 10 7 12 4

Las restricciones de personal por turno son:


X1 + X6 >= 4
X1 + X2 >=8
X2 + X3 >=10
X3 + X4 >=7
X4 + X5 >=12
X5 + X6 >=4

La funcin objetivo para minimizar la cantidad de personal


Min z = X1 + X2 + X3 + X4 + X4 + X5 + X6

La estructura del modelo es la siguiente:


Xi = Cantidad de personal por cada turno i = 1, 2, 3, 4, 5, 6.
F :O Min z = X1 + X2 + X3 + X4 + X4 + X5 + X6
S.a:
X1 + X6 >= 4
X1 + X2 >= 8
X2 + X3 >= 10
X3 + X4 >= 7
X4 + X5 >= 12
X5 + X6 >= 4
X1, X2, X3, X4, X5, X6 >= 0 (Restriccin de no negatividad)