EJERCICIO1:

Gasahol, Inc. Tiene 14000 galones de una mezcla de gasolina y alcohol almacenada en su
instalacin de Fresno y 16000 galones almacenados en su instalacin de Bakersfield. Desde
estas instalaciones, Gasahol debe proveer a Fresh Food Farms (FFF) 10000 galones y a
AmericanGrowers(AG)20000galones.Elcostodeembarcar1galndesdecadainstalacin
dealmacenadoacadaclientees:
Hacia

FFF
$0.04
$0.05

Fresno
Bakersfield

AG
$0.06
$0.03

Formule un modelo de programacin lineal para determinar el plan de embarque de costo

mnimoquesatisfagalasrestriccionesdeprovisinydemanda.

FFF
AG

DEMANDA
10000
20000

a) Variablededecisin
X FF =#degalonesdeFresnoaFFF
X FA =#degalonesdeFresnoaAG
X BF =#degalonesdeBakersfieldaFFF
X BA =#degalonesdeBakersfieldaAG
b) FuncinObjetivo
MinimizarCostoEmbarque
MinZ=0.04$*X FF (gal)+0.06$*X FA (gal)+0.05$*X BF (gal)+0.03$*X BA (gal)
gal

gal

gal
gal

c) Restricciones
DeDemanda:

X FF (gal)+X BF (gal)=10000(gal)

X FA (gal)+X BA (gal)=20000(gal)

DeCantidadAlmacenada:

X FF (gal)+X BF (gal)=14000(gal)

X FA (gal)+X BA (gal)=16000(gal)

d) NoNegatividad
X FF >=0
X FA >=0
X BF >=0
X BA >=0
EJERCICIO2:
EJERCICIO2:
HealthNut Company est desarrollando una nueva barra de mantequilla de cacahuate y
chocolate.Eldulcedebeteneralmenos5gramosdeprotenas,peronomsde5gramosde
carbohidratosy3gramosdegrasassaturadas.Desarrolleunprogramalinealparadeterminar
lacantidaddecadaingredienteporutilizarquesatisfagalosrequerimientosnutricionalesaun
costototalmnimo,basndoseenlossiguientesdatos:

Costo($/oz)
Protenas(g/oz)
Carbohidratos(g/oz)
Grasassaturadas(g/oz)

MantequilladeCacahuate
0.10
4.00
2.50
2.00

Chocolate
0.18
0.80
1.00
0.50

a) Variablededecisin
X M =#deonzasdeMantequilladeCacahuate
X C =#deonzasdeChocolate
b) FuncinObjetivo
MinimizarCostoTotal

c) Restricciones

MinZ=0.1$*X M (onz)+0.18$*X C (onz)

onz
onz
onz

DeContenido:

4(gr./onz)*X M (onz)+0.8(gr./onz)*X C (onz)>=

Carbohidratos:
5(gr.)

2.5(gr./onz)*X M (onz) +1(gr./onz)*X C (onz)<=

GrasasSaturadas:
5(gr.)

2(gr./onz)*X M (onz)+0.5(gr./onz)*X C (onz)<=

Protenas:
5(gr.)

d) NoNegatividad

X M >=0
X C >=0
EJERCICIO3:
HealthNut Company tiene una maquina que muele semillas de Psyllium hasta producir un
polvo fino a una velocidad de 30 libras por hora. La compaa tambin usa la mquina para
hacercremadecacahuateconcacahuatestostadosaunavelocidadde60librasporhora.El
tiempo de fijacin para cambiar la mquina de un producto al otro es despreciable. La
demandamensualyloscostosdemantenimientodeinventariodecadaproductosemuestran
enlatablasiguiente:

Mes
Mayo
Junio
Julio

DEMANDA(lb)
CREMADE
PSYLLIUM
CACAHUATE
400
600
450
700
500
650

COSTOSDEMANTENIMIENTO($/lb)
CREMADE
PSYLLIUM
CACAHUATE
0.10
0.05
0.10
0.05
0.12
0.05

Elinventarioinicialparacadaproductoaprincipiosdemayoes0ytambindebeser0afinales
dejulio.EnningnmomentoelinventariodePsylliumpuedeexcederlas1000librasnielde
mantequilla de chachaguate las 500 libras. Asimismo, cada mes hay 20 horas de tiempo de
maquinadisponible.Formuleunprogramalinealparadeterminarunplandeproduccinpara
los meses de mayo, junio y julio que minimice los costos totales de almacenamiento,
suponiendo que se satisface la demanda al final de cada mes y que los costos de
mantenimientodeexistenciasebasanenlacantidadeninventarioaprincipiosdemes.
a) Variablededecisin
X 11 =#dehorasqueseusalamquinaparaproducirPsylliumenMayo
X 21 =#dehorasqueseusalamquinaparaproducirPsylliumenJunio
X 31 =#dehorasqueseusalamquinaparaproducirPsylliumenJulio

X 12 =#dehorasqueseusalamquinaparaproducirCremadeCacahuateenMayo
X 22 =#dehorasqueseusalamquinaparaproducirCremadeCacahuateenJunio
X 32 =#dehorasqueseusalamquinaparaproducirCremadeCacahuateenJulio

I 1 =InventarioaliniciodeMayo
I 2 =InventarioaliniciodeJunio
I 3 =InventarioaliniciodeJulio

I 4 =InventarioaliniciodeAgosto

I 11 =InventarioaliniciodeMayodePsyllium
I 21 =InventarioaliniciodeJuniodePsyllium
I 31 =InventarioaliniciodeJuliodePsyllium
I 41 =InventarioaliniciodeAgostodePsyllium

I 12 =InventarioaliniciodeMayodeCacahuate
I 22 =InventarioaliniciodeJuniodeCacahuate
I 32 =InventarioaliniciodeJuliodeCacahuate
I 42 =InventarioaliniciodeAgostodeCacahuate

b) FuncinObjetivo
MinimizarCostosTotales

MinZ=0.1$*I 11 (lb)+0.1$*I 21 (lb)+0.12$*I 31 (lb) + 0.05$*I 12 (lb)+0.05$*I 22 (lb) +0.05$*I 32

(lb)

c) Restricciones
DeInventario:

I 11 (lb)=0

I 21 (lb)=I 11 (lb)+X 11 (hr.)*30(lb/hr.)600(lb)

I 31 (lb)=I 21 (lb) +X 21 (hr.)*30(lb/hr.)700(lb)

I 41 (lb) = I 31 (lb) + X 31 (hr.)*30(lb/hr.)650(lb)

I 41 (lb)=0

I 12 (lb)=0

I 22 (lb)=I 12 (lb)+X 12 (hr.)*60(lb/hr.)400(lb)

I 32 (lb)=I 22 (lb)+X 22 (hr.)*60(lb/hr.)450(lb)

I 42 (lb)=I 32 (lb)+X 32 (hr.)*60(lb/hr.)500(lb)

I 42 (lb)=0

I 11 (lb), I 21 (lb), I 31 (lb),I 41 (lb)<=1000(lb)

I 12 (lb), I 22 (lb), I 32 (lb), I 42 (lb)<=500(lb)

DeTiempo

X 11 (hr.)+X 12 (hr.) <=20(hr.)

X 21 (hr.)+X 22 (hr.) <=20(hr.)

X 31 (hr.)+X 32 (hr.) <=20(hr.)

d) NoNegatividad
I 11 , I 21 , I 31 ,I 41 ,I 12 , I 22 , I 32 , I 42 ,X 11 ,X 21 ,X 31 ,X 12 ,X 22 ,X 32 >=0
EJERCICIO4:
EJERCICIO4:
EnExplosives,Inc.semezclanazufre,carbnysalitreparaproducirplvora.Elproductofinal
debeconteneralmenos10%,peronomsde20%,decarbnporunidaddepeso.Lacantidad
desalitrenopuedeexcederel50%delacantidaddecarbnusado.Paraevitarunaexplosin
accidental,lasumade50%deazufrems60%delcarbolmas30%delsalitreusadosnopuede
exceder35%delproductofinal.Elazufreesconmuchoelcomponentemscaro.Formuleun
modelo para determinar la cantidad de cada ingrediente que debe utilizarse para producir
cadalibradeplvoraquesatisfagalasrestriccionesy,alavez,querequieralamenorcantidad
deazufre.
a) Variablededecisin
A=Cantidaddeazufreautilizarenlibras
C=Cantidaddecarbnautilizarenlibras
S=Cantidaddesalitreautilizarenlibras
b) FuncinObjetivo
MinimizarCantidaddeAzufre

MinZ=S(lb)
(lb)

c) Restricciones
A(lb)+C(lb)+S(lb)=1(lb)
DeComposicin:

C(lb)>=0.1(lb)

C(lb)<=0.2(lb)

S(lb)<=0.5*C(lb)S(lb)0.5*C(lb)<=0

0.5*A(lb)+0.6*C(lb)+0.3*S(lb)<=0.35(lb)

NoNegatividad

A,C,S>=0
EJERCICIO5:
Cadasemana,FloridaCitrus,Inc.,usaunasolamaquinadurante150horasparadestilarjugo
de naranja y de toronja en concentrados almacenados en dos tanques separados de 1000
galonesantesdecongelarlos.Lamaquinapuedeprocesar25galonesdejugodenaranjapor
hora,perosolo20galonesdejugodetoronja.Cadagalndejugodenaranjacuesta$1.50y
pierde 30% de contenido de agua al destilarse en concentrado. El concentrado de jugo de
naranja se vende despus en $6.00 por galn. Cada galn de jugo de toronja cuesta $2.00 y
pierde 25% de contenido de agua al destilarse en concentrado. El concentrado de jugo de
toronjasevendedespusen$8.00porgaln.Formuleunmodelodeprogramacinlinealpara
determinarunplandeproduccinquemaximicegananciasparalasiguientesemanausando
lasvariables:

JN=elnumerodegalonesdejugodenaranjaporutilizarestasemana

JT=elnumerodegalonesdejugodetoronjaporutilizarestasemana

a) FuncinObjetivo
MaximizarGanancias
MaxZ=VentaCosto

6.00$*0.7(gal)*JN(gal)+8.00$*0.75(gal)*JT(gal)1.5$*JN(gal)2$*JT(gal)
gal

gal

gal
gal
b) Restricciones
DeCapacidaddeTanques:

Tanque1:

0.7(gal)xJN(gal)<=1000(gal)

Tanque2:

0.75(gal)xJT(gal)<=1000(gal)

DeTiempodeMaquina:

T1=Horasqueseusaeltanqueparajugodenaranja

T2=Horasqueseusaeltanqueparajugodetoronja

JN(gal)=25(gal/hr.)*T1(hr.)

JT(gal)=20(gal/hr.)*T2(hr.)

T1(hr.)+T2(hr.)<=150(hr)

NoNegatividad

JN,JT,T1,T2>=0

EJERCICIO6:
Oklahoma Ol, Inc., debe transportar 100000 barriles de cada uno de los tres campos
petrolerosasutanquedealmacenamientoenOklahomaCity.Elpetrleopuedetransportarse
encamionesdirectamentedeloscamposeltanquedealmacenamientoauncostode$0.03
por barril por milla. Hasta 150000 barriles de petrleo tambin pueden enviarse desde los
camposmedianteductosaunejecentralenTulsaauncostode$0.02porbarrilpormillay
luego trasportarse en camiones a Oklahoma City por $1 por barril. Formule un modelo para
determinarelplandeembarquedecostomnimo,dadaslassiguientesdistanciasenmillas:

DESDE
Campopetrolero1
Campopetrolero2
Campopetrolero3

HACIA
OKLAHOMA
150
170
190

TULSA
50
65
80

a) Variablededecisin
X ij ;donde:

i=origen

j=destino

b) FuncinObjetivo

MinimizarPlandeEmbarque
MinZ=0.03$*150(mll)*X
AO (br)+0.03$*170(mll)*X BO (br)+0.03$*190(mll)*X CO (br)+0.02$*50(mll)*X AT (br)+0.02$*65(mll)*

(br*mll)

(br*mll)

(br*mll)
(br*mll)
(br*mll)

c) Restricciones
X BT (br)+0.02$*80(mll)*X CT (br)+[X AT (br)+X BT (br)+X CT (br)]*1$
(br*mll)

(br.)
DeCantidadaTransportar:

X AO (br)+X AT (br)=100000(br)
X BO (br)+X BT (br)=100000(br)
X CO (br)+X CT (br)=100000(br)

DeCantidadaEnviaraTulsa:

X AT (br) +X BT (br) +X CT (br) <=150000(br)

d) NoNegatividad

X ij >=0

EJERCICIO7:
Cajun World mezcla seis especias para fabricada un producto atezar pescados. La siguiente
tablaproporcionaelcostodecadaespeciaylosporcentajesmnimosymximosporunidadde
pesoquepuedenusarseenelproductofinal:
ESPECIA
Cayena
Pimientanegra
Semillasdehinojo
Polvodecebolla
Ajo
Organo

COSTO($/gm)
0.020
0.025
0.082
0.025
0.028
0.075

MINIMO(%)
18
15
12
16
12
14

MAXIMO(%)
20
18
14
20
15
18

Formule un programa lineal para determinar la cantidad de cada especia utilizada para
producircadakilogramodeproductoqueminimiceelcostototal.
Convertimoslosgmakg.
ESPECIA
Cayena(1)
Pimientanegra(2)
Semillasdehinojo(3)
Polvodecebolla(4)
Ajo(5)
Organo(6)

COSTO($/kg.)
20
25
82
25
28
75

a) Variablededecisin

MINIMO(%)
18
15
12
16
12
14

MAXIMO(%)
20
18
14
20
15
18

X i; dondeieslacantidaddekg.decadaproducto.
decadaproducto.

b) FuncinObjetivo
MinimizarCostosTotales

MinZ=20$*X 1 (kg.)+25$*X 2 (kg.) +82$*X 3 (kg.) +25$*X 4 (kg.)+28$*X 5 (kg.) +75$*

X 6 (kg.)

c) Restricciones
X 1 (kg) +X 2 (kg) +X 3 (kg) +X 4 (kg)+ X 5 (kg)+ X 6 (kg)=1Kg.

DeCantidadMximayMnima:

X 1 (kg) >=0.18

X 1 (kg) <=0.2

X 2 (kg)>=0.15

X 2 (kg)<=0.18

X 3 (kg)>=0.12

X 3 (kg)<=0.14

X 4 (kg)>=0.16

X 4 (kg)<=0.2

X 5 (kg)>=0.12

X 5 (kg)<=0.15

X 6 (kg)>=0.14

X 6 (kg)<=0.18

NoNegatividad

X ij >=0

EJERCICIO8:
EJERCICIO8:
Incredible Indelible Ink Company mezcla tres aditivos, A 1, A 2, A 3 a una base en diferentes
proporcionesparaobtenerdistintoscoloresdetinta.LatintarojaseobtienemezclandoA 1, A 2
y A 3 en la proporcin de 3:1:2, la tinta azul en la proporcin de 2:3:4 y la tinta verde en

proporcin1:2:3.Despusdemesclarestosaditivos,seaadeunacantidadigualdebasepara
cadacolor.Lacompaaactualmentetiene1000galonesdeA 1, 1500deA 2, 2000deA 3 y4000
debase.Dadoqueelpreciodeventaporgalndecadatipodetintaeselmismo,desarrolleun
modelo para determinar cmo deberan usarse estos recursos para obtener los mximos
ingresos.
a) Variablededecisin
T R :Galonesdetintaroja
T A :Galonesdetintaazul
T V :Galonesdetintaverde

B R :Baseparatintaroja
B A :Baseparatintaazul
B V :Baseparatintaverde

X R1 :GalonesdeaditivoA1paratintaroja
X R2 :GalonesdeaditivoA2paratintaroja
X R3 :GalonesdeaditivoA3paratintaroja

X A1 :GalonesdeaditivoA1paratintaazul
X A2 :GalonesdeaditivoA2paratintaazul
X A3 :GalonesdeaditivoA3paratintaazul

X V1 :GalonesdeaditivoA1paratintaverde
X V2 :GalonesdeaditivoA2paratintaverde
X V3 :GalonesdeaditivoA3paratintaverde
b) FuncinObjetivo
MaximizarIngresos
MaxZ= T R (gal)
+T A (gal) +T V (gal)

c) Restricciones
T R (gal)=X R1 (gal) +X R2 (gal) +X R3 (gal) +B R (gal)

X R1 (gal) = 3X R2 (gal)

X R3 (gal)= 2X R2 (gal)

B R (gal) =X R1 (gal)+ X R2 (gal) +X R3 (gal)

T A (gal)=X A1 (gal) +X A2 (gal) +X A3 (gal) +B A (gal)

3X A1 (gal) = 2X A2 (gal)

4X A3 (gal)= 2X A3 (gal)

B A (gal) =X A1 (gal)+ X A2 (gal) +X A3 (gal)

T V (gal)=X V1 (gal) +X V2 (gal) +X V3 (gal) +B V (gal)

2X V1 (gal) = X V2 (gal)

3X V1 (gal)= 2X R2 (gal)

B V (gal) =X V1 (gal)+ X V2 (gal) +X V3 (gal)

DeCantidaddeGalones:

X R1 (gal) +X A1 (gal) +X V1 (gal)<=1000(gal)

X R2 (gal) +X A2 (gal) +X V2 (gal)<=1500(gal)

X R3 (gal) +X A3 (gal) +X V3 (gal)<=2000(gal)

B R (gal) +B A (gal) +B V (gal)<=4000(gal)

d) NoNegatividad
T R ,T A ,T V ,B R ,B A ,B V ,X R1 ,X R2 ,X R3 ,X A1 ,X A2 ,X A3 ,X V1 ,X V2 ,X V3 >=0
EJERCICIO9:
EldepartamentodeenergadeLilliputactualmenteestenelprocesodedesarrollarunplan
nacionaldeenergaparaelaosiguiente.Lilliputpuedegenerarenergadecualquieradecinco
fuentes. Carbn, gas natural, materiales nucleares, proyectos hidroelctricos y petrleo. Los
datossobrelosrecursosdeenerga,lascapacidadesdegeneracinmedidasenmegawatthora
(MWhr),yloscostosunitariosdegeneracinsedanenlatabla3.10.
Lilliput necesita 50000 MWhr de energa de uso domestico, y el pas tiene un compromiso
para producir 10000 MWhr para exportacin. Ms aun, a fin de conservar los recursos de
energayprotegerelambiente,elgobiernohaaprobadolassiguientesregulaciones:

1. Lageneracinprovenientedematerialesnuclearesnodebeexcederde20%decada
energatotalgeneradaporLilliput.
2. Debeutilizarsealmenos80%delacapacidaddelasplantasdecarbn.
3. Losefluentesquesalenalaatmosferanodebenexcederloslmitesespecficosenla
tabla3.11.
4. Lacantidaddeenergageneradaapartirdegasnaturaldebeseralmenos30%dela
generadaapartirdepetrleo.
Formuleunprogramalinealparadeterminarunplandeenergadecostomnimo.

FuentedeEnerga
Carbn
Gasnatural
Nuclear
Hidroelctrica
Petrleo

TABLA3.10Capacidadesdegeneracindecostos
CAPACIDADTOTAL(MWhr)
COSTODEGENERACION($/MWhr)
45000
6.0
15000
5.5
45000
4.5
24000
5.0
48000
7.0

TABLA3.11Datosdepolucindegeneracindeenerga
CONTAMINANTE(gm/MWhr)
FuentedeEnerga
DIOXIDODE
MONOXIDODE PARTICULAS
AZUFRE
CARBONO
DEPOLVO
Carbn
1.5
1.0
0.7
Gasnatural
0.2
0.5

Nuclear

0.1
0.2
Hidroelctrica

Petrleo
0.4
0.8
0.5
Kgmximos
75
60
30
permitidos

DESECHOS
SOLIDOS
0.4

0.7

0.1
25

a) Variablededecisin
X 1 :CantidaddeMWhrdeenergaprovenientedecarbn
X 2 :CantidaddeMWhrdeenergaprovenientedegasnatural
X 3 :CantidaddeMWhrdeenergaprovenientedenuclear
X 4 :CantidaddeMWhrdeenergaprovenientedehidroelctrica
X 5 :CantidaddeMWhrdeenergaprovenientedepetrleo
b) FuncinObjetivo
MinimizarCostos
MinZ=6$*X

1 (MWhr)+5.5$*X 2 (MWhr) +4.5$*X 3 (MWhr) +5$*X 4 (MWhr)+7$*X 5 (MWhr)

(MWhr)
(MWhr)
(MWhr) (MWhr)
(MWhr)
hr)

c) Restricciones
DeMaterialesNucleares:
X 3 (MWhr) <=0.2*60000(MWhr)

DeCarbn:
X 1 (MWhr) >=0.8*45000(MWhr)

DeEfluyentes:
DixidodeAzufre:1.5(gm/MWhr)*X 1 (MWhr)+0.2(gm/MWhr)*X 2 (MWhr) +0.4(gm/
MWhr)*X 5 (MWhr) <=75000(gm)
Demonxidodecarbono:1.2(gm/MWhr)*X 1 (MWhr)+0.5(gm/MWhr)*X 2 (MWhr) +
0.1(gm/MWhr)*X 3 (MWhr) + 0.8(gm/MWhr)*X 5 (MWhr) <=60000(gm)
Departculasdepolvo:0.7(gm/MWhr)*X 1 (MWhr)+0.2(gm/MWhr)*X 3 (MWhr) +
0.5(gm/MWhr)*X 5 (MWhr) <=30000(gm)
Dedesechosslidos:0.4(gm/MWhr)*X 1 (MWhr)+0.7(gm/MWhr)*X 3 (MWhr) +0.1(gm/
MWhr)*X 5 (MWhr) <=25000(gm)

DeDemanda:
X 1 (MWhr)+X 2 (MWhr) +X 3 (MWhr) +X 4 (MWhr)+X 5 (MWhr)=60000(MWhr)
DeNoNegatividad:

X i >=0

DeGasNatural:

X 2 (MWhr)>=0.3X 5 (MWhr)

DeCapacidadTota:

X 1 (MWhr)<=45000(MWhr))

X 2 (MWhr)<=15000(MWhr)

X 3 (MWhr)<=45000(MWhr)

X 4 (MWhr)<=24000(MWhr)

X 5 (MWhr) <=48000(MWhr)

EJERCICIO10:

FreshFoodFarms,Inc.,tiene50acresdetierraenlacualplantarcualquiercantidaddemaz,
soya, lechuga, algodn y brcoli. La siguiente tabla muestra la informacin relevante
perteneciente a la produccin, el costo de plantacin, el precio de venta esperado y los
requerimientosdeaguaparacadacultivo:
PRECIO
AGUA
VENTA($/kg) REQUERIDA(litros/kg)
1.70
8.75

CULTIVO

PRODUCCION(kg/acre)

COSTO($/kg)

Maz(1)
Frijolesde
soya(2)
Lechuga(3)
Algodn(4)
Brcoli(5)

640

1.00

500

0.50

1.30

5.00

400
300
350

0.40
0.25
0.60

1.00
1.00
1.30

2.25
4.25
3.25

Paralaprximatemporada,hay100000litrosdeaguadisponibleylacompaahacontratado
venderalmenos5120kilogramosdemaz.Formuleunprogramalinealparadeterminaruna
estrategia de plantacin ptica para Fresh Food Farms, Inc. Use el numero de acres de cada
cultivoparaplantacincomolasvariablesdedecisin.
a) Variablededecisin
X i =#deacresparalaplantacini
b) FuncinObjetivo
Maximizar
MaxZ=
640kg.*[1.70($/kg))1.0($/kg)]*X 1 (acre)+500kg.*[1.3($/kg)0.5($/kg)]X 2 (acre) +400kg.

acre

acre
acre

[1($/kg)
0.4($/kg)]X 3 (acre) + 300kg.[1($/kg)0.25($/kg)]X 4 (acre)+350kg.[1.3($/kg)0.6($/kg)]X 5 (acre)
acre

acre

c) Restricciones
DeContratodeMaz:

X 1 (acre)*640(acre/kg)>=5120kg.

DeAguaDisponible:
640(kg/acre)*8.75(litros/kg)*X 1 (acre)+500(kg/acre)*5(litros/kg)*X 2 (acre)+400(kg/acre)*
2.25 (litros/kg) * X 3 (acre) + 300 (kg/acre) * 4.25 (litros/kg) * X 4 (acre) + 350 (kg/acre) * 3.5
(litros/kg)*X 5 (acre)<=100000(litros)

NoNegatividad

X i >=0