Ingeniera de Sistemas problemas de programacin lineal

P1) Una planta reconstruye dos tipos motores, A = 6 cilindros, B = 4 cilindros, la

fabricacin requiere de torno y fresadora con los siguientes requerimientos de tiempo para
fabricar cada tipo de motor, el tiempo disponible por cada tipo de maquina a la semana y la
ganancia que ofrece la reconstruccin de cada tipo de Motor son las siguientes;
Maquina
Torno
Fresadora
Ganancia

Motor A
Tiempo de
Fabricacin. hrs.
0.3 hrs/motor
0.6 hrs/motor
2,500 $/motor

Motor B
Tiempo de
Fabricacin hrs.
0.4 hrs/motor
0.3 hrs/motor
2,000 $/motor

Tiempo disponible a la
semana, hasta;
60 hrs
70 hrs

Del motor A, se pueden vender hasta 50 a la semana. Con los datos anteriores determine,
qu cantidad de motores de tipo A y B se deben de fabricar en la planta para maximizar la
ganancia.
a) Formule el modelo de programacin lineal.
b) Resuelva el problema grficamente.
P2) La siguiente tabla resume los hechos importantes para fabricar dos productos A y B
Recursos utiliza
Producto A

os por producto
Producto B

Q
R
S

2
1
3

1
2
3

Ganancia x unid

Recurso

Cantidad de
recursos disponi
ble / semana
20
20
40

Del producto A solo se pueden vender hasta 9 artculos en la semana.

a) Formule el modelo de programacin para maximizar la ganancia
b) Resuelva el problema grficamente

P3) Se debe de fabricar una racin para animales con soya y trigo que cumplan con los
siguientes requerimientos nutricionales
Ingredientes
Carbohidratos
Protena
Grasas

Gramos por kilo

Soya
Trigo
5 gr/Kg
15 gr/Kg
20 gr/Kg
5 gr/Kg
15 gr/Kg
2 gr/Kg

Costo x kilo

4.00 $/Kg

Requerimientos
Mnimos x racin
50 gr
40 gr
60 gr

2.0 $/Kg

a) Formule el modelo de programacin lineal para determinar cuantos kilos de soya y de

trigo se deben de mezclar en la racin para minimizar el costo.
b) Obtenga el costo de la racin por el mtodo grafico.
P4) Una compaa requiere hacer una nueva aleacin con 40% de aluminio, 35% de zinc y
25% de plomo. Dispone de dos materiales que contienen los siguientes porcentajes de estos
materiales para fabricar la nueva aleacin.
Propiedad
% de aluminio
% de zinc
% de plomo
Costo ($/lb.)

Material 1

Material 2

60
30
10
$44

25
40
35
$20

Determine qu cantidad de libras del material 1 y 2 se deben de mezclar para minimizar el

costo.
a) Formule el modelo de programacin lineal
b) Resuelva grficamente
P5) Un campo agrcola tiene 500 acres (4,000 m 2 / acre), y se tiene planeado sembrar
soya, maz y trigo en el siguiente ciclo agrcola.
El costo del fertilizante es de:
5.00 dls. por acre para la soya
2.00 dls por acre para el maz
1.00 dls por acre para el trigo
La mano de obra requerida para el cada cultivo a la semana por cada
cultivo y por acre es de:
5

hrs. a la semana por acre de soya

2
2

hrs. a la semana por acre de maz

hrs. a la semana por acre de trigo

La ganancia que se tiene por cada acre de cultivo es:

1200 dls por acre de soya
800 dls por acre de maz
666 dls por acre de trigo
Solo se desea gastar hasta 3000 dls de fertilizante y solo se dispone de 3,000 hrs. a la
semana de mano de obra, adems solo se dispone de 500 acres, elabore un modelo de
programacin lineal para determinar que cantidad de acres de trigo, soya y maz se debe
cultivar para maximizar la ganancia.
P6) Resuelva el problema 5, grficamente si solo se siembra trigo y maz.

P7) Federal Rent a Car tiene planeado adquirir una nueva flotilla de autos para renta. Ha
recibido varios paquetes de oferta por parte de distribuidores de autos, de la siguiente forma
Distribuidor

============ PAQUETE DE OFERTAS =============

paque CARROS
CARROS CARROS DE COSTO DEL
te COMPACTO MEDIANOS
LUJO
PAQUETE

Ford Motor Com x1

Admiral Motors
x2
General Motors
x3

5
5
10

5
10
5

10
5
5

500,000 DLLS
400,000 DLLS
300,000 DLLS

Por otra parte Federal Rent desea comprar al MENOS (>=) 550 compactos, 500 medianos,
550 de lujo.
Federal desea saber cuantos paquetes (x) le debe de comprar a cada distribuidor para que el
costo de la compra sea mnimo.
a) Elabore el modelo de programacin lineal
P8) Resuelva el problema anterior grficamente si solo la Ford y la GM hacen la oferta
P9) Un contratista tiene que acarrear grava a tres construcciones. l puede comprar hasta
18 ton en un foso de grava en el norte de la ciudad y 14 toneladas en uno al sur. Necesita
10,5 10 Ton en las construcciones 1, 2 y 3 respectivamente. El precio de compra por
tonelada y el costo por acarreo de cada foso a la obra se indica en la siguiente tabla

Costo de la
grava Ton.

Foso

Costo por Tonelada

Acarreada
Obra 1 Obra 3 Obra 3

Norte

10

Sur

12

Formule un modelo de programacin lineal para determinar que cantidad de grava se debe
llevar de cada foso a cada obra para minimizar el costo.
Sugerencia: Use como variable Xij, donde i es la obra y j es el foso.
P10) Una compaa desea hacer una nueva aleacin con 45% de aluminio, 35% de zinc y
25% de plomo, a partir de varias aleaciones disponibles que tienen las siguientes
propiedades
Propiedad
% de aluminio
% de zinc
% de plomo
Costo ($/lb.)

1
55
30
15
22

2
25
40
35
20

Aleacin
3
45
45
10
25

4
20
50
30
24

5
50
40
10
27

El objetivo es determinar la cantidad de cada una de estas aleaciones se deben de mezclar

para la fabricacin de la nueva aleacin a costo mnimo
a) Formule el modelo de programacin lineal
b) Resuelva con el mtodo simplex
P11) Con los datos del problema 10, selecciones solo las columnas de las aleaciones 1 y 2 y
resuelva el problema grficamente.
P12) Dos plantas de cemento A y B deben surtir a tres clientes. La produccin de las
plantas, demanda y costos se indica en la siguiente figura. Se desea conocer que cantidad de
cemento se debe de enviar de cada cuidad para minimizar el costo
Planta
Hermosillo
Culiacn

Cd. Obregn
350 $/Ton
450 $/Ton

Mochis
420 $/Ton
300 $/Ton

Navojoa
380 $/Ton
390 $/Ton

Demanda Cd.

5,000

7,000

3,000

Produccin
6,000
10,000

a) Formule un modelo de programacin lineal para este problema

b) Resuelva con el mtodo simplex usando el TORA.

P13) Es necesario planear el sistema de energa de un nuevo edificio. Las tres fuentes
posibles de energa son electricidad, gas natural y una unidad de celdas solares. Los
requerimientos diarios de energa del edificio (todos medidos en las mismas unidades) son
Iluminacin
20 unidades
Calefactores de agua
10 unidades
Calefactores de ambiente 30 unidades
El tamao del techo limita las celdas solares a la generacin de 30 unidades, pero no hay
lmite en cuanto a la compra de electricidad y gas. Los costos son los siguientes.
Calef. De agua Calef. de ambiente Iluminacin
Electricidad
$90
$80
$50
Gas natural
$60
$50
*
Celdas solares
$30
$70
$40
a) Formule un modelo de programacin lineal para minimizar el costo
b) Resuelva con el mtodo simplex usando el TORA.
P14) Una compaa necesita rentar espacio de para exhibiciones en los siguientes tres
meses, en la primera figura se indica el espacio mensual que se requiere. Sin embargo el
costo de arrendamiento vara notablemente si lo hace por 1 solo mes que por 2 o 3 meses.
Se desea conocer que cantidad de espacio debe de contratar a) en el mes 1 por un periodo
de (1,2, 3 meses), b) en el mes 2 por un periodo de (1 y 2 meses), c) en el mes 3 por un
periodo de (1 mes) para minimizar los costos
Numero
del mes
1 er
2o
3 er

Espacio requerido
en pies cuadrados
30,000
20,000
17,000

Periodo de
Arrendamiento
1 mes
2 meses
3 meses

Costo por
p2 arrendado
65.00
100.00
135.00

a) Formule un modelo de programacin lineal para este problema

b) Resuelva con el mtodo simplex usando el TORA.

Respuesta: hay que rentar el primer mes: 10,000 p2 por un mes, 3,000 p2 por dos meses,
17,000 p2 por tres meses y el costo mnimo es 3,245,000 $ de renta.
P15) La siguiente tabla resume los hechos importantes para fabricar dos productos A y B
Recursos utiliza
Producto A

os por producto
Producto B

Q
R
S

2
1
3

1
2
3

Ganancia x unid

Recurso

Cantidad de
recursos disponi
ble / semana
20
20
40

Del producto A solo se pueden vender hasta 9 articulos en la semana. Formule el modelo de
programacin para maximizar la ganancia, resuelva el problema grficamente
P16) Un campo agrcola tiene 500 acres (4,000 m 2 / acre), y se tiene planeado sembrar
soya o maz en el siguiente ciclo agrcola.
El costo del fertilizante es de: 5.00 dls. por acre para la soya 3.00 dls por acre para el maz
y solo se desea gastar hasta 2,000 dls. de fertilizantes. La mano de obra requerida para el
cada cultivo a la semana por cada es: 5 hrs. a la semana por acre de soya y 3 hrs. a la
semana por acre de maz y solo se dispone de 2,000 horas a la semana. La ganancia que se
tiene por cada acre de cultivo es: 1500 dls por acre de soya, 800 dls por acre de maz. y
solo se pueden sembrar hasta 200 acres de soya. Formule el modelo de programacin lineal
y obtenga el costo mnimo, use el mtodo grafico.
P17) Una compaa desea hacer una nueva aleacin con 45% de aluminio, 35% de zinc y
25% de plomo, a partir de varias aleaciones disponibles que tienen las siguientes
propiedades
Propiedad
% de aluminio
% de zinc
% de plomo
Costo ($/lb.)

1
55
30
15
22

2
25
40
35
20

Aleacin
3
45
45
10
25

4
20
50
30
24

5
50
40
10
27

El objetivo es determinar la cantidad de cada una de estas aleaciones se deben de mezclar

para la fabricacin de la nueva aleacin a costo mnimo. Formule el modelo de
programacin lineal

P18) Un avin de carga tiene 3 compartimientos para almacenar carga, estos tienen un
lmite de capacidad tanto en peso como en espacio (o volumen) segn se indica en la tabla
P18-1.
Se tienen ofertas de cuatro clientes para enviar su cargamento en el prximo vuelo como se
indica en la tabla P18-2).

Tabla P18-1)
Tabla P18-2
Se puede aceptar cualquier fraccin de estas cargas, por ejemplo del cliente 1 solo se
pueden ir en el vuelo 15 Ton. El objetivo es determinar que cantidad de carga de cada
cliente se puede embarcar y en que compartimiento debe ir para maximizar la ganancia
del vuelo.
a) Formule un modelo de programacin lineal para este problema.
b) Resuelva el problema usando el mtodo SIMPLEX que viene implementado en el
TORA.