Vous êtes sur la page 1sur 64

UNIVERSIDAD DE LOS

LLANO 1
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
EJERCICIOS RESUELTOS DE
PROGRAMACION LINEAL INDICE:
1. Un camin de tan!"#te tiene ca"acidad de tan!"#ta c#m# m$%im#
&
Ma%imi'and#, Dos variables y 4 restricciones
(. L#! &)) a*+mn#! de +n c#*e,i# -an a i de e%c+!in
.
Minimi'and#, Dos variables y 4 restricciones
/. +na 0$1ica "#d+ce d#! m#de*#! A 2 3 de +n "#d+ct#.
4
Ma%imi'and#, Dos variables y 3 restricciones
5. *a c#n!t+ct#a Ca!a! *tda. Se 6a ad7+dicad# *a c#n!t+ccin de 1)) ca!a!.
4
a) Ma%imi'and#, Dos variables y 3
restricciones b8 Ma%imi'and#, Tres
variables y 3 restricciones
&. Una em"e!a "#-eed#a de a*iment#! de!ea 0a1ica c#mida 1a*anceada "aa "e#!
9
Minimi'and#, Tres variables y tres restricciones
.. En +na ec#n#m:a *inea* "aa "#d+ci / +nidade! de ti,# !e e;+ieen . +nidade! de tiea
1)
Ma%imi'and#, Dos variables y dos restricciones
4. U!ted c#m# -ended# de <ERRETERIA C.A tiene ;+e deci
1(
Ma%imi'and#, Dos variables y dos restricciones
=. +na em"e!a "#d+ct#a de "e"in#! en-a!ad#! ;+e di!"#ne de 1))) 6#a! #"eai# 2 d#!
"*anta! 1/
Ma%imi'and#, Seis variables y tres restricciones
9. +na "e!#na aca1a de 6eeda >.))) 2 ;+e de!ea in-eti*#!.
15
Ma%imi'and#, Dos variables y dos restricciones
1). +n ,an7e# c:a ced#! "aa -enta 2 de!ea detemina ;+? cantidad de *#! di!tint#!
1&
UNIVERSIDAD DE LOS
LLANO 2
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
Minimi'and#, Tres variables y tres restricciones
11. Un a-in de ca,a tiene te! c#m"atimient#! "aa a*macena: de*ante#@ centa*
2 ta!e#.
1.
1(.
Ma%imi'and#, Doce variables y seis
restricciones
(1(. +n "#-eed# de1e "e"aa c#n & 1e1ida! de 0+ta en
19
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 3
INVESTIGACION DE OPERACIONES -PROGRAMACION
Ma%imi'and#, Cinco variables y nueve restricciones
1/. +n 6ee# c#n =) A,! de ace# 2 1() A,! de a*+mini#
()
Ma%imi'a, Dos variables y dos restricciones
15. A +na "e!#na *e t#can 1) mi**#ne! de 1#*:-ae! en +na *#te:a
(1
Ma%imi'a, Dos variables y tres restricciones
1&. +n e!t+diante dedica "ate de !+ tiem"# a* e"at# de "#"a,anda "+1*icitaia.
((
Ma%imi'a, Dos variables y tres restricciones
1.. +n c#meciante ac+de a* mecad# "#"+*a a c#m"a naan7a!
(/
Ma%imi'a, Dos variables y dos restricciones
14. +n !a!te tiene de te*a de a*,#dn 2 de te*a de *ana.
(5
Ma%imi'a, Dos variables y dos restricciones
1=. Un c#n!t+ct# -a a edi0ica d#! ti"#! de -i-ienda A 2 3 di!"#ne
(&
Ma%imi'a@ Dos variables y tres restricciones
19. +na e0ine:a de "et*e# tiene d#! 0+ente! de "et*e# c+d#: c+d# *i,e#
(.
Minimi'a, Dos variables y tres restricciones
(). La 0$1ica LA MUNDIAL S.A@ c#n!t+2e me!a! 2 !i**a! de madea
(4
Ma%imi'a, Dos variables y tres restricciones
(1. 6#!"ita*e! en0entan c#n!tantemente "#1*ema! c#n e* 6#ai# de ta1a7# de !+!
en0emea! (=
Minimi'a, Cinco variables y ocho restricciones
((. S+"#n,a ;+e +n a*mac?n de madea #0ece *$mina! de 1) met#!.
(9
Minimi'a, Sies variables y 4 restricciones
(/. Una c#m"aB:a de ;+:mic#! e!t$ "#d+ciend# d#! ti"#! de !+!tancia! CA 2 38
/1
Ma%imi'a, Seis variables y 8 restricciones
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 4
INVESTIGACION DE OPERACIONES -PROGRAMACION
(5. La A"e% Te*e-i!in de1e deci e* nDme# de te*e-i!#e! de (4E 2 ()FF
/(
Ma%imi'a, Dos variables y 3 restricciones
(&. Se 0a1ican d#! "#d+ct#! 2 . cada "#d+ct# !e "#ce!a en *#! de"atament#! de
0+ndicin //
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 5
INVESTIGACION DE OPERACIONES -PROGRAMACION
Ma%imi'a, Cuatro variables y 6 restricciones
(.. La em"e!a *ec6ea Mi*A# n# "+ede eci1i m$! de 1)).))) *it#! de *ec6e a* d:a
/&
Ma%imi'a, Tres variables y cuatro restricciones
(4. +na em"e!a a+t#m#ti' e!t$ e;+i"ada "aa "#d+ci a+t#m-i*e! 2 cami#ne!.
/&
Ma%imi'a@ Dos variables y siete restricciones
(=. S6a#n di!"#ne de 5)) mi**#ne! de "e!#! "aa in-eti en te! ti"#! de 0#nd#!
m+t+a*i!ta!
/4
(9.
Ma%imi'a@ Tres variables y cuatro restricciones
Un a+t#1D! Caaca!-Maacai1# #0ece "*a'a! "aa 0+mad#e! /=
Ma%imi'a, Dos variables y dos restricciones
/). Cieta "e!#na di!"#ne de 1) mi**#ne! c#m# m$%im# "aa e"ati ente d#! ti"#! de
in-e!in /9
Ma%imi'a@ Dos variables y cuatro restricciones
/1. Una e!c+e*a "e"aa +na e%c+!in "aa 5)) a*+mn#!.
/9
Minimi'a@ Dos variables y cuatro restricciones
/(. En +na 0$1ica !e c#n!t+2en a"aat#! A 2 3@ ;+e nece!itan "a!a "# *#! ta**ee! G e H.
5)
Ma%imi'a@ Dos variables y dos restricciones
//. En +n#! ,ande! a*macene! nece!itan ente . 2 1& -i,i*ante! c+and# e!t$n a1iet#! a*
"D1*ic# 51
Minimi'a@ Dos variables y cinco restricciones
/5. La c#m"aB:a Iie# de* N#te de1e decidi c+anta! t#ne*ada! de ace# "+#
5(
Minimi'a@ Dos variables y cinco restricciones
/&. a +na "e!#na ;+e ;+iee ade*,a'a !e *e #0ecen d#!
"#d+ct#! A 2 3
Ma%imi'a, Dos variables y cuatro
5/
/.. De!de d#! a*macene! A 2 3@ !e tiene ;+e di!ti1+i 0+ta de te! mecad#! de 5&
Minimi'a, Seis variables y cinco restricciones
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 6
INVESTIGACION DE OPERACIONES -PROGRAMACION
/4. Una im"enta di!"#ne de 1=)) "i*a! de cat+*ina de 1/
"+*,ada!
Minimi'a, Dos variables y tres
5.
/=. Una c#m"aB:a de a*;+i*e de cami#ne! di!"#ne de d#! ti"#! de -e6:c+*#! e*
camin A:
54
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 7
INVESTIGACION DE OPERACIONES -PROGRAMACION
Minimi'a@ Dos variables y dos restricciones
/9. Una c#m"aB:a "#d+ct#a de 0eti*i'ante! e! "#"ietaia de ( mina!
54
Minimi'a@ Dos variables y tres restricciones
5). Una c#m"aB:a tiene d#! "*anta! 2 te! a*macene! *a "imea "*anta "+ede
47
Minimi'a, seis variables y cinco restricciones!
51. En +n ta**e !e 0a1ican / ti"#! de me!a A@ 3@ C c#n cada me!a e;+iee
48
Ma%imi'a, cuatro variables y tres restricciones!
5(. La c#mida "aa "e#! a*#7ad#! en +na "eea !e "e"aa me'c*and# / "#d+ct#!
4"
Minimi'a, tres variables y tres restricciones
5/ Una ind+!tia "#d+ct#a de m+e1*e! 0a1ica me!a!@ !i**a!@ e!cit#i#! 2 *i1e#!
4"
Ma%imi'a, cuatro variables y siete restricciones
55 Una c#m"aB:a "ani0icad#a "+ede "#d+ci +n "an e!"ecia* en c+a*;+iea de !+! d#!
"*anta! &/
Ma%imi'a@ ocho variables y seis restricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 8
INVESTIGACION DE OPERACIONES -PROGRAMACION
1! $n ca%i&n de trans'orte tiene ca'acidad de trans'ortar co%o %()i%o "
toneladas y 'or via*e! +n un via*e desea trans'ortar al %enos 4 toneladas de
la %ercanc,a - y un
'eso de la %ercanc,a . /ue no sea in0erior a la %itad del 'eso /ue trans'orta -!
Sabiendo
/ue cobra 1822!222 'or toneladas trans'ortadas de %ercanc,a - ya /ue
ocu'a un volu%en 'or tonelada y 1622!222 'or tonelada trans'ortada de
%ercanc,a . ya /ue ocu'a un volu%en 1!5 'or tonelada 3C&%o se debe
car4ar el ca%i&n 'ara obtener la 4anancia %()i%a si 'ara cada tonelada car4ada
4asta en 'ro%edio 1222!222 de 4asolina5
6b*etivo# %a)i%i7ar
4anancia
8ariable
s
9estriccione
s
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO "
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 12
INVESTIGACION DE OPERACIONES -PROGRAMACION
2! :os 522 alu%nos de un cole4io van a ir de e)cursi&n! :a e%'resa /ue
reali7a el via*e dis'one de 12 autobuses de 42 'asa*eros y 8 de 32 'ero solo de
15 conductores en ese d,a! +l al/uiler de los autobuses 'e/ue;os es de
1522!222 y el de los 4randes de 1622222
3Cu(ntos autobuses de cada convendr( al/uilar 'ara /ue el via*e resulte
lo %as econ&%ico 'osible5
6b*etivo# %ini%i7ar costos
8ariables#
9estricciones
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 11
INVESTIGACION DE OPERACIONES -PROGRAMACION
3! una 0(brica 'roduce dos %odelos - y . de un 'roducto! +l bene0icio /ue arro*a el
%odelo
- es de 142!222<unidad y el de . 162!222<unidad! :a 'roducci&n diaria no 'uede
su'erar
4222 unidades del %odelo - ni 3222 del . debido a las condiciones
'roducci&n de la 'lanta! +l de'arta%ento de %ercadeo in0or%a /ue la de%anda
de acuerdo a los 'edidos recibidos es de 622 unidades 3Cu(ntas unidades de
cada %odelo debe 'roducir la 0(brica 'ara obtener el %()i%o bene0icio5
6b*etivo# %a)i%i7ar
bene0icio
8ariable
s
9estriccione
s
4! la constructora Casas ltda! Se ha ad*udicado la construcci&n de 122 casas! +l
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 12
INVESTIGACION DE OPERACIONES -PROGRAMACION contrato la obli4a a construir dos ti'os de casas, la casa ti'o ca%'o se venden a
162!222!222 y las de ti'o rancho 152!222!222 'ara la casa ti'o ca%'o se
necesitan 22 horas car'inter,a y 122
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 13
INVESTIGACION DE OPERACIONES -PROGRAMACION
horas obra civil y 'ara ranchos se necesita 25 horas car'intero y 82 horas obra
civil los costos de %ateria 'ri%a 'ara la 0abricaci&n de cual/uier ti'o de casa es de
122!222!222 el costo 'or hora de obra civil es de 112!222 =un %aestro dos
ayudantes) y el costo de hora car'inter,a es de 15!222 de acuerdo a la
dis'onibilidad de %ano de obra se cuenta con un e/ui'o /ue nos o0rece 8222
horas de obra civil y 3222 horas de car'inter,a!
6b*etivo# >a)i%i7ar
bene0icio
8ariables
#
?ara este e*ercicio hay /ue tener en cuenta el si4uiente
caso
Costo de ca%'o
#
@oras car'inter,a#
@oras civiles#
>ateria 'ri%a#
Costo casa
ca%'o#
Costo de rancho
#
@oras
car'inter,a# @oras
civiles#
>ateria
'ri%a#
Total costo casa
rancho#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 14
INVESTIGACION DE OPERACIONES -PROGRAMACION
b)! su'on4a /ue se desea a4re4ar un nuevo ti'o de casa deno%inada AcolonialB /ue
se
vende a 172!222!222 y /ue se re/uiere de 32 horas car'inter,a y 122 obra civil!
Costo de colonial #
@oras
car'inter,a#
@oras civiles#
>ateria 'ri%a#
Total costo casa colonial#
5! $na e%'resa 'roveedora de ali%entos desea 0abricar co%ida balanceada 'ara
'erros de acuerdo a las es'eci0icaciones dadas 'or el veterinario se debe
'roducir un co%'uesto /ue conten4a 'or lo %enos, 122 4ra%os de 0ibra, 322
4ra%os de 'rote,nas y 72 4ra%os de %inerales 'or ani%al si se desea ali%entar
122 'erros con los si4uientes 'roductos /ue se encuentran en el %ercado y
'resentan la si4uiente co%'osici&n
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 15
INVESTIGACION DE OPERACIONES -PROGRAMACION C6CT+CDD6 ?96D$CT6S
UNIVERSIDAD DE LOS
LLANO 12
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
1 2 3
ED.9-9 22F 32F 5F
?96T+DC- 62F 52F 38F
>DC+9-:+S "F 8F 8F
?9+CD6 ?69 GH 112!222 111222 1"522
a) 3Cu(ntos Iilos de cada 'roducto se deben co%'ara si se desea cu%'lir con la
cuota
nutricional al %enor costo 'osible5
:a cantidad necesaria de 0ibra, 'rote,na y %ineral 'ara los 122 'erros son#
6b*etivo# %ini%i7ar costos
8ariables#
9estricciones#
6! +n una econo%,a lineal 'ara 'roducir 3 unidades de tri4o se re/uieren 6
unidades de tierra, 18 en se%illa y 3 traba*adores! ?ara 'roducir 4 unidades de
centeno se re/uieren 5 unidades de tierra, 112 de se%illas y 6 traba*adores! +l
'recio 'or unidad de tri4o y centeno es 115 y 122,5 res'ectiva%ente, siendo las
cantidades de dis'onibles de tierra y
UNIVERSIDAD DE LOS
LLANO 11
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
de traba*o de 122 y 132 unidades res'ectiva%ente! Si el e%'resario desea
o'ti%i7ar el resultado de su e)'lotaci&n, 0or%ule un %odelo de 'ro4ra%aci&n
lineal!
6b*etivo# %a)i%i7ar
bene0icio
8ariables
#
Co%o nos dan el 'recio del tri4o y centeno 'or unidad y las necesidades de
'roducci&n /ue nos la da son 'or cada 3 unidades entonces el valor del 'recio del
tri4o y centeno lo %ulti'lica%os 'or 3 y le resta%os el valor de cada se%illa!
9estriccione
s#
Soluci&
n
=
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 12
INVESTIGACION DE OPERACIONES -PROGRAMACION
7! $sted co%o vendedor de E+99+T+9D- C!- tiene /ue decir co%o asi4nar sus
es0uer7os entre los di0erentes ti'os de clientes de su territorio! $d de visitar
co%erciantes %ayoristas y clientes /ue co%'ran al detal! $na visita a un
co%erciante %ayorista usual%ente le 'roduce 122 en ventas, 'ero la visita en
'ro%edio dura 2 horas debe %ane*ar ta%biJn en 'ro%edio 12 I%! +n una visita a
un co%'rador al detal, le vende 152 re/uiere de unas 3 horas y 22 I% %ane*ando
su carro a'ro)i%ada%ente! $sted 'lani0ica via*ar co%o %()i%o 622 I% 'or
se%ana en su carro y 're0iere traba*ar no %(s de 36 horas a la se%ana!
+ncuentre la co%binaci&n &'ti%a de visitas a co%erciantes y clientes al %enudeo
/ue le 'er%itan %a)i%i7ar sus 4anancias!
6b*etivo# %()i%o bene0icio
8ariable#
9estricciones#
UNIVERSIDAD DE LOS
LLANO 13
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
8! una e%'resa 'roductora de 'e'inos envasados /ue dis'one de 1222 horas
o'erario y dos 'lantas ubicadas en distintos 'untos 4eo4r(0icos del 'a,s debe
satis0acer los 'edidos diarios de tres co%erciantes en distintas 7onas! :os costos
de trans'orte de cada 'lanta a
cada cliente 'or 'a/uete de envasados se resu%e en la si4uiente tabla#
Tari0a 'or 'a/uete
desde
'lanta hasta el co%ercio
?lanta 1 ?lanta 2
Co%erciante - 14222 17222
Co%erciante . 16222 15222
Co%erciante C 15222 18222
:a elaboraci&n diaria de cada 'a/uete de envasados en la 'lanta D re/uiere de 1
hora
o'erario en la 'lata 1 y de 12222 en %ateria 'ri%a! :a 'lanta DD re/uiere un 52F
%(s en %ateria 'ri%a y K hora o'erario en la 'lanta 2! +l 'recio uni0or%e 'or
'a/uete es de
113!222 y las cantidades de 'roducci&n diaria %()i%as son de 422 unidades 'or
cada
'lanta! ?lantee 'roble%a de o'ti%i7aci&n /ue se le 'resenta al e%'resario con
el 0in de %a)i%i7ar la utilidad y solucione 'or el %Jtodo si%'le)
?roble%a con el T69-
6b*etivo# %a)i%i7ar
utilidad 8ariables#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 14
INVESTIGACION DE OPERACIONES -PROGRAMACION
9estriccione
s#
"! una 'ersona acaba de heredar 16222 y /ue desea invertirlos! -l o,r esta noticia
dos a%i4os distintos le o0recen la o'ortunidad de 'artici'ar co%o socio en dos
ne4ocios, cada uno 'laneado 'or cada a%i4o! +n a%bos casos, la inversi&n
si4ni0ica dedicar un 'oco de tie%'o el si4uiente verano, al i4ual /ue invertir
e0ectivo! Con el 'ri%er a%i4o al convertirse en socio co%'leto tendr,a /ue
invertir 15222 y 422 horas, y las 4anancia esti%ada =i4norado el valor del
tie%'o) seria 14522! :as ci0ras corres'ondientes a la 'ro'uesta del se4undo
a%i4o son 14222 y 522 horas con una 4anancia esti%ada de
14522! Sin e%bar4o, a%bos a%i4os son 0le)ibles y le 'er%itir,an entrar en el
ne4ocio en
cual/uier 'ro'orci&n de la sociedadL la 'artici'aci&n en las utilidades ser(
'ro'orcional a esa 0racci&n! Co%o de todas %aneras esta 'ersona est( buscando
un traba*o interesante 'ara el verano =622 horas a lo su%o), ha decidido
'artici'ar en una o a%bas 'ro'uestas con la co%binaci&n /ue %a)i%ice la
4anancia total esti%ada!
6b*etivo# >a)i%i7ar
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 15
INVESTIGACION DE OPERACIONES -PROGRAMACION
4anancia
8ariables
#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 16
INVESTIGACION DE OPERACIONES -PROGRAMACION
9estricciones#
12! un 4ran*ero cr,a cerdos 'ara venta y desea deter%inar /uJ cantidad de los
distintos ti'os de ali%ento debe dar a cada cerdo 'ara cu%'lir re/uisitos
nutricionales a un costo %,ni%o! +n la si4uiente tabla se dan las unidades de
cada clase de in4redientes nutritivo b(sico contenido en un Iilo4ra%o de cada
ti'o de ali%ento, *unto con los re/uisitos
nutricionales diarios y los costos de los ali%entos
Dn4r! Cutricional G4 de
%a,7
G4 de
4rasa
G4 de al0al0a >,ni%o diario
Carbohidratos "2 22 42 222
?rote,nas 32 82 62 182
8ita%inas 12 22 62 152
Costos 42 36 32
Eor%ule y resuelva el %odelo de 'ro4ra%aci&n lineal!
6b*etivo# %ini%i7ar costos de cr,a cerdos!
UNIVERSIDAD DE LOS
LLANO 16
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
8ariables#
9estricciones#
11! $n avi&n de car4a tiene tres co%'arti%ientos 'ara al%acenar# delantero,
central y trasero! +stos co%'arti%ientos tienen un l,%ite de ca'acidad tanto
en 'eso co%o en
es'acio! :os datos se resu%en ense4uida#
Co%'arti%ientos Ca'acidad de 'eso
=toneladas)
Ca'acidad de es'acio
='ies
cMbicos) Delantero 12 7222
Central 18 "222
Trasero 12 5222
?ara %antener el avi&n balanceado, el 'eso de la car4a en los
res'ectivos
co%'arti%ientos debe ser 'ro'orcional a su ca'acidad!
Se tienen o0ertas 'ara los si4uientes env,os en un vuelo 'r&)i%o ya /ue se
cuenta con es'acio#
car4a ?eso=toneladas) 8olu%en='ies
cMbicos<toneladas)
Hanancia
=1<tonelada)
1 22 522 322
2 16 722 422
3 25 622 362
4 13 422 2"2
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 17
INVESTIGACION DE OPERACIONES -PROGRAMACION
Se 'uede ace'tar cual/uier 0racci&n de estas car4as! +l ob*etivo es
deter%inar /uJ cantidad de cada car4a ace'tarse =si se ace'ta) y co%o distribuir,a
en los co%'arti%ientos 'ara %a)i%i7ar la 4anancia del vuelo!
6b*etivo# >a)i%i7ar
4anancia
8ariables
#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 18
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNIVERSIDAD DE LOS
LLANO 1"
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
12! 212! un 'roveedor debe 're'arar con 5 bebidas de 0ruta en e)istencia, al %enos
522 4alones de un 'onche /ue conten4a 'or lo %enos 22F de *u4o de naran*a,
12F de *u4o de toron*a y 5F de *u4o de ar(ndano! Si los datos del inventario son
los /ue ese %uestra en la tabla si4uiente, indicar 3NuJ cantidad de cada bebida
deber( e%'lear el 'roveedor a 0in
de obtener la co%'osici&n re/uerida a un costo total %,ni%o5
Ou4o naran*a Ou4o toron*a Ou4o
ar(ndano
+)istencia
=4al)
Costo
=1<4al)
.ebida - 42F 42F 2 222 1!52
.ebida . 5F 12F 22F 422 2!75
.ebida C 122F 2 2 122 2
.ebida D 2 122F 2 52 1!75
.ebida + 2 2 2 822 2!25
6b*etivo# %ini%i7ar costos!
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 22
INVESTIGACION DE OPERACIONES -PROGRAMACION
0actori7a%os#
13! un herrero con 82 I4s de acero y 122 I4s de alu%inio /uiere hacer bicicletas de
'aseo y de %onta;a /ue /uiere vender res'ectiva%ente a 122!222 y 115!222
bol,vares cada 'ara una sacar el %()i%o bene0icio! ?ara la de 'aseo
e%'leara 1 I4 de acero y 3 I4 de alu%inio y 'ara la de %onta;a 2 I4 de
a%bos %etales 3Cu(ntas bicicletas de 'aseo y de
%onta;a vender(5
-cero alu%inio
'aseo 1 3
%onta;a 2 2
6b*etivo# %a)i%i7ar venta
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 21
INVESTIGACION DE OPERACIONES -PROGRAMACION
14! - una 'ersona le tocan 12 %illones de bol,vares en una loter,a y le aconse*an /ue
las invierta en dos ti'os de accionesL - y . las de ti'o - tiene %(s ries4o 'ero
'roducen un bene0icio del 12F! :as de ti'o . son %(s se4uras, 'ero
'roducen solo el 7F anual! Des'uJs de varias deliberaciones decide invertir
co%o %()i%o 6 %illones en la co%'ra de acciones - y 'or lo %enos 2 %illones en
la co%'ra de acciones . ade%(s! Decide /ue lo invertido en - sea 'or lo
%enos, i4ual a lo invertido en .! 3c&%o deber( invertir 12 %illones 'ara /ue le
bene0icio anual sea %()i%o5
+9969 +C T69-# los valores de la desi4ualdad son %uy 4randes =2 %illones y 6
%illones) y los valores coe0icientes de la 0unci&n ob*etivo son 'e/ue;os!
6b*etivo# %a)i%i7ar bene0icio
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 22
INVESTIGACION DE OPERACIONES -PROGRAMACION
15! un estudiante dedica 'arte de su tie%'o al re'arto de 'ro'a4anda
'ublicitaria! :a e%'resa - le 'a4a 5 .s 'or cada i%'reso re'artido y la e%'resa
.! con 0olletos %(s 4randes, le 'a4a 7 .s 'or i%'reso! +l estudiante lleva dos
bolsas una 'ara los i%'resos -, en la /ue caben 122 y otra los i%'resos ., en la
/ue caben 122 ha calculado /ue cada d,a es ca'a7 de re'artir 152 i%'resos
co%o %()i%o, lo /ue se 're4unta el estudiante es
3Cu(ntos i%'resos habr(n /ue re'artir de cada clase 'ara /ue su bene0icio
diario sea %()i%o5
6b*etivo# %a)i%i7ar bene0icio
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 23
INVESTIGACION DE OPERACIONES -PROGRAMACION
16! un co%erciante acude al %ercado 'o'ular a co%'rar naran*as con 1522!222 le
o0rece dos ti'os de naran*as# las de ti'o - a 1522 el I4, y las de ti'o . a 1822 el
I4 sabiendo /ue solo dis'one de su ca%ioneta con es'acio 'ara trans'ortar 722
I4 de naran*as co%o %()i%o y 'iensa vender el I4 de naran*as ti'o - a 1582 y el
I4 de ti'o . a 1"22
a) 3Cu(ntos I4 de naran*a de cada ti'o deber( co%'rar 'ara obtener %()i%o bene0icio5
b) 3Cu(l ser( ese bene0icio
%()i%o5 6b*etivo# %a)i%i7ar
bene0icio 8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 24
INVESTIGACION DE OPERACIONES -PROGRAMACION
17! un sastre tiene de tela de al4od&n y de tela de lana! $n tra*e re/uiere
de al4od&n y de lana, y un vestido de %u*eres re/uiere de cada una
de las dos telas! Calcular el nM%ero de tra*es vestidos /ue debe con0eccionar
el sastre 'ara %a)i%i7ar los bene0icios sin un tra*e y un vestido se venden al
%is%o 'recio!
6b*etivo# %a)i%i7ar
bene0icio
8ariables
#
9estricci&
n#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 25
INVESTIGACION DE OPERACIONES -PROGRAMACION
18! $n constructor va a edi0icar dos ti'os de vivienda - y . dis'one de 1622 %illones y
el coste de una casa de ti'o - es de 113 %illones y 18 %illones una ti'o . +l
nM%ero de casa de ti'o - ha de ser, al %enos, del 42F del total y el de ti'o .,
el 22F 'or lo %enos! Si cada casa de ti'o - se vende a 116 %illones y cada una
de ti'o . en 1" %illones 3Cu(ntas casas de cada ti'o debe construir 'ara obtener
el bene0icio %()i%o5
6b*etivos# bene0icio %()i%o
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 26
INVESTIGACION DE OPERACIONES -PROGRAMACION
1"! una re0iner,a de 'etr&leo tiene dos 0uentes de 'etr&leo crudo# crudo li4ero, /ue
cuesta 35 d&lares 'or barril y crudo 'esado a 32 d&lares el barril! Con cada barril
de crudo li4ero, la re0iner,a 'roduce 2!3 barriles de 4asolina =H), 2!2 barriles de
co%bustible 'ara cale0acci&n =C) y 2!3 barriles de co%bustible 'ara turbinas =T)!
>ientras /ue con cada barril de crudo 'esado 'roduce 2!3 barriles de H, 2!4
barriles de C y 2!2 barriles de T! :a re0iner,a ha contratado el su%inistro de
"22!222 barriles H, 822!222 barriles de C y 522!222 barriles de T! hallar las
cantidades de crudo li4ero y 'esado /ue debe co%'rar 'ara 'oder cubrir sus
necesidades al costo %,ni%o!
+rror en T69-# los valores de las desi4ualdades son %uy 4randes =822!222,
"22!222,
522!222) y el so0tPare 4enera con0licto, y los coe0icientes de las restricciones
son %uy 'e/ue;os
6b*etivo# costo %,ni%o
8ariables#
UNIVERSIDAD DE LOS
LLANO 27
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
9estricciones#
22! :a 0(brica :- >$CDD-: S!-, construye %esas y sillas de %adera el 'recio
de venta al 'Mblico de una %esa es de 12722 'esos y el de una silla 12122! :-
>$CDD-: S!-! esti%a /ue 0abricar una %esa su'one un 4asto de 12221 de
%aterias 'ri%as y de 1!4221 de costos laborales! Eabricar una silla e)i4e
"221 de %aterias 'ri%as y 1!2221 de costo laborales! :a construcci&n de
a%bos ti'os de %uebles re/uiere un traba*o 'revio de car'inter,a y un 'roceso
0inal de acabado ='intura, revisi&n de las 'ie7as 0abricadas, e%'a/uetado etc)!
?ara 0abricar una %esa se necesita 1 hora de car'inter,a y 2 horas de 'roceso
0inal de acabado! $na silla necesita 1 hora de car'inter,a y 1 hora 'ara el 'roceso
de acabado! :- >$CDD-: S!-! Co tiene 'roble%as de abasteci%iento de %aterias
'ri%as, 'ero solo 'uede contar se%anal%ente con un %()i%o de 82 horas de
car'inter,a y un %()i%o de 122 horas 'or los traba*os de acabado! ?or
e)i4encias del %ercado, :- >$CDD-: S!-! 0abrica co%o %()i%o 42 %esas a la
se%ana! Co ocurre as, con las sillas, 'ara los /ue no hay nin4Mn ti'o de
restricci&n en cuanto al nM%ero de unidades 0abricadas!
Deter%inar el nM%ero de %esas y de sillas /ue se%anal%ente deber( 0abricar la
e%'resa 'ara %a)i%i7ar sus bene0icios!
6b*etivo# bene0icio
%()i%o! 8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 28
INVESTIGACION DE OPERACIONES -PROGRAMACION
21! los hos'itales en0rentan constante%ente 'roble%as con el horario de traba*o
de sus en0er%eras! $n %odelo de 'lani0icaci&n de horarios en un 'roble%a de
'ro4ra%aci&n de enteros 'ara %ini%i7ar el nM%ero total de traba*adores su*etos a
un nM%ero es'ec,0ico de
en0er%eras durante cada 'eriodo del d,a!
'eriodo Turno del Dia CQ 9e/uerido de
en0er%eras 1 8#22 R 12#22 12
2 12#22 S 12#22 8
3 12#22 R 22#22 "
4 22#22 R 24#22 11
5 24#22 R 26#22 13
6 26#22 R 28#22 8
7 28#22 R 12#22 5
8 12#22 R 12#22 3
Dado /ue cada en0er%era traba*a *ornadas de 8 horas diarias, el<ellas 'uede
co%en7ar a
traba*ar al co%ien7o de cual/uiera de los 'ri%eros cinco 'eriodos# 8#22, 12#22,
12#22, 2#22 o 4#22! -dicional%ente, no se necesita nin4una en0er%era /ue
co%ience a traba*ar des'uJs de las 4#22, dado /ue su horario se e)tender,a
hasta des'uJs de la %adia noche cuando no son necesarias! 3Cu(ntas
en0er%eras se deben re'ortar de 0or%a tal de cu%'lir los re/ueri%ientos en la tabla
anterior5
6b*etivo# %ini%i7ar
costos! 8ariables#
UNIVERSIDAD DE LOS
LLANO 2"
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
9estricciones#
22! Su'on4a /ue un al%acJn de %adera o0rece l(%inas de 12 %etros, las cuales son
cortadas en 3 %etros, 4 %etros y 5 %etros de'endiendo de las e)i4encias de los
clientes! :a l(%ina de %adera de 12 %etros 'uede ser cortada en 6 'atrones
sensibles tal y co%o se %uestra
en la tabla si4uiente#
?atr&n T 3 %etros 4 %etros 5 %etros des'erdicio
1 3 2 2 1
2 2 1 2 2
3 1 2 1 2
4 2 1 1 1
5 2 2 2 2
6 2 2 2 2
+)isten otros 'atrones 'osibles 'ero /ue no son sensiblesL 'or lo tanto, se
'odr( cortar
una l(%ina de %adera de 12 %etros en una de 3 %etros y una de 4 %etros
de*ando un des'erdicio de 3 %etros! +sto no tendr,a sentido dado /ue 3
%etros de des'erdicio 'odr,an ser utili7ados co%o una 'ie7a de 3 %etros, as,
co%o se %uestra en el 'atr&n 2! Si al4Mn cliente ordena 52 l(%inas de 3
%etros, 65 de 4 %etros, y 42 de 5 %etros! :a
UNIVERSIDAD DE LOS
LLANO 32
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
're4unta ser,a 3cuantas l(%inas de 12 %etros se necesitan 'ara cortar estas
&rdenes y /ue 'atrones se deber,a utili7ar5
+n total se necesitan 612 %etros 'ara su'lir la orden del cliente, si dividi%os esta
cantidad en 12 %etros /ue es el ta%a;o de las l(%inas /ue el al%acJn nos o0rece
nos va a dar la cantidad de l(%inas de 12 %etros /ue debe%os usarL co%o %,ni%o
debe%os usar 61 l(%inas de 12 %etros!
6b*etivo# %ini%i7ar
des'erdicio
8ariables
#
9estriccione
s#
9T-# sin utili7ar nin4una tJcnicaL nos da%os cuenta /ue 'ode%os utili7ar el
'atr&n 2 ya /ue no da nin4Mn des'erdicio corta%os 25 l(%inas de 12 %tr
obteniendo 52 l(%inas de 3 %etros y 25 de 4 %etros! -hora nos 0altan 42 l(%inas
de 4 %tr y 42 l(%inas de 5 %etros 'ara eso utili7a%os el 'atr&n 4 y as, lle4a%os al
resultado 0inal!
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 31
INVESTIGACION DE OPERACIONES -PROGRAMACION
25 l(%inas cortadas con el 'atr&n 2, 42 l(%inas cortadas con el 'atr&n 4, 42
%tr de des'erdicio y en total utili7a%os 65 l(%inas de 12 %trs cada una!
23! $na co%'a;,a de /u,%icos est( 'roduciendo dos ti'os de sustancias =- y .) /ue
re/uieren tres ti'os de %ateria 'ri%a =D, DD, DDD)! :os re/ueri%ientos en la
co%'osici&n de las tres
sustancias as, co%o ta%biJn la utilidad son %ostrados a continuaci&n#
Sustancia co%'osici&n $tilidad 'or I4
-
Co %as de 22F de D 12
Co %as de 12F de DD
?or lo %enos 22F de DDD
.
Co %as de 42F de D 8
Co %as de 52F de DDD
:a cantidad de %ateria dis'onible as, co%o ta%biJn los costos de trata%iento
se
%uestran a continuaci&n#
>ateria 'ri%a >onto Dis'onible =I4) Costo
?rocesa%iento<G
4
D 422 4
DD 522 5
DDD 322 6
+l 'roble%a de la co%'a;,a es encontrar cuanta sustancia 'roducir, y a /uJ nivel
de
co%'osici&n de 0or%a tal %a)i%i7ar la utilidad!
Co %uy claro =duda sobre el U%a)) el 4enera error al introducirlo en una %atri7
'or/ue toda la colu%na est( llena de ceros
6b*etivo# %a)i%i7ar utilidad
8ariables#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 32
INVESTIGACION DE OPERACIONES -PROGRAMACION
9estriccione
s#
Eactori7a%os#
24! :a -'e) Televisi&n debe decir el nM%ero de televisores de 27B y 22VV, 'roducidos en
una
de sus 0(bricas, la investi4aci&n de %ercado indica ventas a lo %(s 42 televisores
de 27B y
12 de 22B cada %es! +l nM%ero %()i%o de horasSho%bre dis'onible es de 522
'or %es, un televisor de 27B re/uiere 22 horasSho%bres y uno 22B re/uiere 12
horasSho%bres, cada televisor de 27B 'roduce una 4anancia de 1122 y cada uno
de 22B da una 4anancia de
182! $n distribuidor est( de acuerdo co%'rar todos los televisores 'roducidos
sie%'re en cuando no e)cede el %()i%o indicado 'or el estudio de %ercado!
Co %uy claro =dudas sobre las
i4ualdades) 6b*etivo# %a)i%i7ar
4anancia!
8ariables
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 33
INVESTIGACION DE OPERACIONES -PROGRAMACION #
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 34
INVESTIGACION DE OPERACIONES -PROGRAMACION
9estricciones#
25! Se 0abrican dos 'roductos y ! cada 'roducto se 'rocesa en los
de'arta%entos de 0undici&n, %a/uinado y ensa%ble! :a 0undici&n del 'roducto
'uede co%'rarse en 6
1<'ie7a y des'uJs 'rocesarse en las %(/uinas y ensa%blarse! Si la 0undici&n no se
co%'ra,
el 'roducto se hace a 'artir de 2 I4 de %aterial y se 0unde en la 'lanta! +l
'roducto 'uede hacerse ya sea con 4 I4 de o con 5 I4 de %ateria 'ara el
'eriodo de 'roducci&n a iniciarse! +l %aterial cuesta 2!1 1<I4 y el %aterial 2!2
1<I4! Se dis'one de 2222 I4 de %aterial y 12222 I4 de %aterial !
+l de'arta%ento de 0undici&n 'uede 0undir 3222 u del 'roducto 9 o 3222 u del
'roducto en el 'eriodo considerado! Se dis'one asi%is%o en ese la'so de 222
horas de tie%'o de %(/uina! +l %a/uinado del 'roducto hecho con el
%aterial re/uiere 8 %in! +l %a/uinado del 'roducto 9 hecho con el %aterial
re/uiere 12 %in! +l %a/uinado del 'roducto re/uiere 6 %in! +l
de'arta%ento de ensa%ble 'uede ar%ar 2222 u del 'roducto 9, 4222 u del
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 35
INVESTIGACION DE OPERACIONES -PROGRAMACION 'roducto o cual/uier co%binaci&n entre ellos!
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 36
INVESTIGACION DE OPERACIONES -PROGRAMACION
:os costos variables de 0undici&n su%an 1 1<u los costos variables de %a/uinado son
2!2
1<%in!
:os costos variables de ensa%ble son nulos! +l 'roducto se vende a 12 1 y el
a 12 1! 'lantear el 'roble%a 'ara hacer uso &'ti%o de los recursos!
Mateia
"ima
C#!t#
mateia "i
0+ndicin C#!t#
0+ndicin
Tiem"#
ma;+ina
C#!t#
ma;+ina
5 I4 1 1 3222 u 1 1<u 12 %in 2 1
4 I4 2!4 1 3222 u 1 1<u 8 %in 1,6 1
S S S S 6 %in 1,2 1
2 I4 2!4 1 3222 u 1 1<u 6 %in 1,2 1
Se di!"#ne de !e "+ede 0+ndi
2222 I4 de %aterial 3222u de
12222 I4 de %aterial !e "+ede Ama
2222 u de , 4222 u de ace'ta cual/uier
co%b
Co %uy claro =duda sobre las
i4ualdades) 6b*etivo# %a)i%i7ar
4anancia
8ariable#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 37
INVESTIGACION DE OPERACIONES -PROGRAMACION
26! :a e%'resa lechera >ilIo no 'uede recibir %(s de 122!222 litros de leche al d,a
debido a las li%itaciones i%'uestas 'or el con4estiona%iento de rece'ci&n!
:as 'ol,ticas de la ad%inistraci&n re/uieren el uso de cuando %enos 12!222 litros
de leche diarios 'ara la 0abricaci&n de /ueso, y el resto 'ara ser e%'leado en
%anteca o leche e%botellada se4Mn
lo 'er%ita el e/ui'o! +l bene0icio de un litro de l se4Mn co%o se e%'lee es co%o si4ue#
>-CT+C- 2!22 1
:+C@+ 2!12 1
N$+S6 2!32 1
+l e/ui'o 'ara 0abricar %anteca 'uede 'rocesar hasta 62!2222 litros de leche 'or d,a y
el
de 0abricar /ueso hasta 32!222 litros de leche diarios! ?lantear el
'roble%a! 6b*etivo# %a)i%i7ar 4anancia
8ariables#
9estricciones#
27! una e%'resa auto%otri7 est( e/ui'ada 'ara 'roducir auto%&viles y ca%iones! Su
'lanta 0abril est( or4ani7ada en cuatro de'arta%entos# esta%'ado, %onta*e de
%otores, l,nea de %onta*e de auto%&viles y l,nea de %onta*e de ca%iones! :a
ca'acidad de 'roducci&n de cada de'arta%ento est( li%itada de la si4uiente
%anera#
+sta%'ado# 'uede 'roducir 25!222 autos o 35!222 ca%iones 'or a;o!
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 38
INVESTIGACION DE OPERACIONES -PROGRAMACION
>onta*e de %otores# 33!333 autos o 16!667 ca%iones 'or a;o!
:,nea de %onta*e de auto%&viles# 22!522 autos<a;o!
:,nea de %onta*e de ca%iones# 15!222 ca%iones<a;o!
?or otra 'arte, se desea 'roducir co%o %,ni%o 12!222 autos y 8!222 ca%iones 'or
a;o, esti%(ndose asi%is%o en 18!222 u la de%anda anual de auto%&viles! +l
%ar4en de bene0icio es 152!222 1<auto y 125!222 1<ca%i&n! Se desea conocer el
'lan de 'roducci&n /ue %a)i%ice el bene0icio!
Co %uy claro =duda con las
restricciones)
+ST->?-D6 >6CT-O+
>6T69+S
:DC+-
>6CT-O+
-$T6<C->D6C+ C->D6C+S 35!222 16!667 15222 8!222
-$T6S 25!222 33!333 22522 18!222
.).))) &).))) /4.&))
?roble%as con Tora# +n los coe0icientes de las restricciones hay nM%eros 4randes
y
'e/ue;os!
6b*etivo# %a)i%i7ar
bene0icio! 8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 3"
INVESTIGACION DE OPERACIONES -PROGRAMACION
28! Sharon dis'one de 422 %illones de 'esos 'ara invertir en tres ti'os de 0ondos
%utualistas# 0ondos 'ara el creci%iento, de e/uilibrio y 'ara el in4reso, cuya
res'ectivas tasas de rendi%iento anual son 12F, 12F y 6F! :os 0ondos 'ara el
creci%iento, e/uilibrio y 'ara el in4reso, tienen asi4nados los 0actores de ries4o 1,
2!6, 2!2 3F o 1 o /uJ5 res'ectiva%ente! Sharon ha decidido /ue co%o %()i%o el
52F de su ca'ital se invertir( en 0ondos 'ara el in4reso y un 25F en 0ondos de
e/uilibrio! Ta%biJn ha decidido /ue el 0actor de ries4o 'ro%edio de inversi&n no
e)ceda de 5F 3NuJ cantidad debe invertir Sharon en cada ti'o de 0ondo 'ara
lo4rar el %()i%o rendi%iento de su inversi&n5 3Cu(l es el rendi%iento
%()i%o5
Eondo de creci%iento Eondo de e/uilibrio Eondo de in4reso
Tasa anual 2!12 2!1 2!26
Eactor de ries4o 2!1 o 2!21 2!26 o 2!226 2!22 o 2!222
Co %uy claro
Tasa de rendi%iento Eactor de ries42
Eondo creci%iento 12F 1F
Eondo e/uilibrio 12F 2!6F
Eondo in4resos 6F 2!22F
Dn4reso %()i%o el
+/uilibrio %()i%o el
Eactor de ries4o %,ni%o
+rror en Tora#los coe0icientes de las restricciones son %uy 'e/ue;os
6b*etivo# %a)i%i7ar rendi%iento
8ariables#
9estricciones#
UNIVERSIDAD DE LOS
LLANO 38
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
2"! $n autobMs CaracasS>aracaibo o0rece 'la7as 'ara 0u%adores al 'recio de 12!222
.ol,vares y a no 0u%adores al 'recio de 6!222 .ol,vares! -l no 0u%ador se le
de*a llevar 52 I4 de 'eso y al 0u%ador 22 I4! Si el autobMs tiene "2 'la7as y
ad%ite un e/ui'a*e de hasta 3!222 I4! 3Cu(l ha de ser la o0erta de 'la7as de la
co%'a;,a 'ara cada ti'o de 'asa*eros, con la 0inalidad de o'ti%i7ar el benJ0ico5
6b*etivo# %a)i%i7ar bene0icio
8ariables#
9estricciones#
UNIVERSIDAD DE LOS
LLANO 3"
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
32! Cierta 'ersona dis'one de 12 %illones co%o %()i%o 'ara re'artir entre dos ti'os
de inversi&n =- y .)! +n la o'ci&n - desea invertir entre 2 y 7 %illones!
-de%(s, /uiere destinar a esa o'ci&n, co%o %,ni%o, tanta cantidad de dinero
co%o a la .! sabiendo /ue el rendi%iento de la inversi&n ser( del "F en la o'ci&n
- y del 12F en la . 3NuJ cantidad debe invertir en cada una 'ara o'ti%i7ar el
rendi%iento 4lobal5
Co %uy claro =duda en las restricciones)
+rror en Tora# los valores de las restricciones son %uy 4randes =7V222!222S2V222!222
y
12V222!222)
6b*etivo# %a)i%i7ar rendi%iento
8ariables#
9estricci&n#
31! $na escuela 're'ara una e)cursi&n 'ara 422 alu%nos! :a e%'resa de trans'orte
tiene 8 buses con ca'acidad de 42 'ersonas y 12 buses con ca'acidad de 32
'ersonas, 'ero solo dis'one de 12 conductores! +l al/uiler de un bus 4rande
cuesta 1822!22 y el de uno 'e/ue;o 1622!222! Calcular cu(ntos de cada ti'o hay
/ue utili7ar 'ara /ue la e)cursi&n resulte lo %(s econ&%ica 'osible 'ara la
escuela!
6b*etivo# %ini%i7ar costos
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 42
INVESTIGACION DE OPERACIONES -PROGRAMACION
32! +n una 0(brica se construyen a'aratos - y ., /ue necesitan 'asar 'or los talleres W e
X!
+stos traba*an 122 horas cada se%ana! Cada a'arato - lleva 3 horas del taller W y
1 del X, y cada a'arato de ., 1 y 2 res'ectiva%ente! Cada - se vende a 1221 y
cada . a 1521! Decir cu(ntos de cada se 'roducir(n 'ara /ue el in4reso 'or
ventas sea %()i%o!
6b*etivo# %a)i%i7ar
venta
8ariable
#
9estriccione
s#
UNIVERSIDAD DE LOS
LLANO 41
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNILLAN
OS
Johanastar
33! +n unos 4randes al%acenes necesitan entre 6 y 15 vi4ilantes cuando est(n
abiertos al 'Mblico, y entre 4 y 7 vi4ilantes nocturno! ?or ra7ones de se4uridad,
debe haber al %enos el doble de vi4ilantes diurnos /ue nocturnos, 'ero los
vi4ilantes diurnos cobran 621 'or d,a y los nocturnos "61 3C&%o debe
or4ani7arse el servicio 'ara /ue resulte lo %(s econ&%ico 'osible5
6b*etivo# %ini%i7ar costos
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 42
INVESTIGACION DE OPERACIONES -PROGRAMACION
34! :a co%'a;,a @ierro del Corte debe decidir cuantas toneladas de acero 'uro y
cuantas de chatarra se deben utili7ar en la 're'araci&n de una aleaci&n
'ara un cliente! +l costo 'or tonelada de acero 'uro es de 3 y el de chatarra 6
='or la i%'ure7as)L la de%anda del cliente es de 'or lo %enos 5, y el ace'tar,a %(s
si as, se re/uiere!
:a dis'onibilidad de es 4 toneladas y 7 la de ! :a relaci&n entre chatarra y acero
'uro no 'uede e)ceder ! :a 0(brica tiene 18 horas dis'onibles 'ara derretir y
0undirL una tonelada de acero 'uro re/uiere 3 horas, %ientras /ue la chatarra solo
2 horas!
6b*etivo# %ini%i7ar
costo
8ariables
#
9estriccione
s#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 43
INVESTIGACION DE OPERACIONES -PROGRAMACION
35! a una 'ersona /ue /uiere adel4a7ar se le o0recen dos 'roductos - y . 'ara /ue
to%e una %e7cla de a%bos con las si4uientes reco%endaciones#
Co debe to%ar %(s de 152 4r de la %e7cla ni %enos de 52 4r!
:a cantidad de - debe ser i4ual o su'erior a la de .
Co debe incluir %(s de 122 4r de -
@ay 122 4r de - contienen 32 %4 de vita%inas y 452 calor,as y 122 4r de .
contienen 22 %4 de vita%inas y 152 calor,as!
a) 3Cu(ntos 4ra%os de cada 'roducto debe %e7clar 'ara obtener el
're'arado %(s rico en vita%ina5
b) 3X el %(s 'obre en calor,as5
a) 6b*etivo# %()i%o de vita%inas
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 44
INVESTIGACION DE OPERACIONES -PROGRAMACION
b) 6b*etivo# %ini%i7ar de calor,as
8ariables#
9estricciones#
-:>-C+C >+9C-D6 1 >+9C-D6 2 >+9C-D6 3
- 12 15 22
. 15 12 12
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 45
INVESTIGACION DE OPERACIONES -PROGRAMACION
36! Desde dos al%acenes - y ., se tiene /ue distribuir 0ruta de tres %ercados de la
ciudad! +l al%acJn - dis'one de 12 toneladas de 0ruta diarias y el . de 15
toneladas, /ue se re'arten en su totalidad! :os dos 'ri%eros %ercados
necesitan, diaria%ente, 8 toneladas de 0ruta, %ientras /ue el tercero necesita "
toneladas diarias! +l costo del trans'orte desde cada al%acJn a cada %ercado
viene dado 'or el si4uiente cuadro#
?lani0icar el trans'orte 'ara el coste sea
%,ni%o! 6b*etivo# %ini%i7ar costos!
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 46
INVESTIGACION DE OPERACIONES -PROGRAMACION
37! $na i%'renta dis'one de 1822 'ilas de cartulina de 13 'ul4adas de lar4o debe
atender un 'edido /ue le e)i4e cortes de tal %anera /ue dis'on4a al %enos
de 1222 tiras de 7
'ul4adas y 2222 tiras de 5 'ul4adas, cada tira se 'uede cortar de 2 0or%as!
1! Se cortan dos tra%os de 5 'ul4adas y un des'erdicio de 3
'ul4adas
5B 5B 3B
2! @ace un corte de un tra%o de 7 'ul4adas y un des'erdicio de 1
'ul4ada
5B 7B
1B
Cuantas tiras de 13 'ul4adas se deben cortar en la 0or%a 1, 2 de tal %anera
/ue se %ini%ice el des'erdicio!
6b*etivo# %ini%i7ar des'erdicio
8ariables#
9estricciones#
UNILLAN
OS
Johanastar
UNIVERSIDAD DE LOS
LLANO 47
INVESTIGACION DE OPERACIONES -PROGRAMACION
UNIVERSIDAD DE LOS
LLANO 47
INVESTIGACION DE OPERACIONES -PROGRAMACION
38! $na co%'a;,a de al/uiler de ca%iones dis'one de dos ti'os de veh,culos el ca%i&n
-#
tiene de es'acio re0ri4erado y de es'acio no re0ri4erado, el ca%i&n
. tiene de cada ti'o de es'acio, una trans'ortadora de ali%entos debe
trans'ortar
de 'roducto re0ri4erado y de 'roductos no re0ri4erados! +l ca%i&n - lo al/uilan
a
32!2221 el I%, el ca%i&n . lo al/uilan a 35!2221 el I%, si recorrieron 42 I%
cuantos ca%iones de cada ti'o deben to%arse en al/uiler 'ara %ini%i7ar el ti'o de
trans'orte !
6b*etivo# %ini%i7ar costos
8ariable#
9estricciones#
UNIVERSIDAD DE LOS
LLANO 48
INVESTIGACION DE OPERACIONES -PROGRAMACION
3"! $na co%'a;,a 'roductora de 0ertili7antes es 'ro'ietaria de 2 %inas /ue le
4enera la %ateria 'ri%a b(sica 'ara sus 'roductos! :a %ina 1 'roduce
se%anal%ente 12 ton de
UNIVERSIDAD DE LOS
LLANO 4"
INVESTIGACION DE OPERACIONES -PROGRAMACION
%ateria 'ri%a 4rado -L 32 ton de %ateria 'ri%a 4rado .L y 52 ton de 4rado C! :a
%ina 2 'roduce 32 ton de cada 4rado se%anal%ente, la co%'a;,a 'ara la
'roducci&n anual de 0ertili7antes re/uiere al %enos de 162 ton de 4rado - y 323
ton 4rado . 'ero no %(s de
822 ton de 4rado C! los costos de e)'lotaci&n se%anal de la %ina - es de
1822!222 y de la %ina . 1722!222 cuantas se%anas al a;o se debe e)'lotar
cada %ina 'ara cu%'lir los
'lanes de 'roducci&n %ini%i7ando
costos!
>ateria 'ri%a HQ - >ateria 'ri%a HQ . >ateria 'ri%a HQ C
>ina 1 12 32 52
>ina 2 32 32 32
6b*etivo# %ini%i7ar costo
8ariable#
9estricciones#
UNIVERSIDAD DE LOS
LLANO 52
INVESTIGACION DE OPERACIONES -PROGRAMACION
42 $na co%'a;,a tiene dos 'lantas y tres al%acenes la 'ri%era 'lanta 'uede
su%inistrar co%o %()i%o 522 lb de un 'roducto dado la se4unda 'lanta, 222 lb
co%o %()i%o! :a de%anda del 'ri%er al%acJn es de 152 lb el se4undo es de 222
y el tercero de 252! :os costos de 0abricaci&n del 'roducto se indican en la
si4uiente tabla 'recios de 0abricaci&n
unitarios!
-:>-CD+C 1 -:>-C+C 2 -:>-C+C 3
?:-CT- 1 32222 25222 36222
?:-CT- 2 18222 1"222 21222
Deter%ine un 'ro4ra%a de e%bar/ues /ue satis0a4a la de%anda a un %enor costo!
6b*etivo# %ini%i7ar costos
?roducto Costo 'or libra ?rote,na =F) carbohidratos 4rasos
- 2!45 62 5 3
. 2!38 55 12 2
C 2!27 36 22 1
UNIVERSIDAD DE LOS
LLANO 51
INVESTIGACION DE OPERACIONES -PROGRAMACION
9estricciones#
41 +n un taller se 0abrican 3 ti'os de %esa -, ., C con cada %esa re/uiere
deter%inado tie%'o 'ara cortar las 'artes /ue la constituyen, en ensa%blar y 'intar
la 'ie7a ter%inada! :a 'roducci&n total de %esas est( vendida! -de%(s el %odelo
C 'uede venderse sin 'intar 'ara el desarrollo del traba*o se e%'lean varias
'ersonas las cuales traba*an en turnos 'arciales 'or lo cual el tie%'o dis'onible
'ara reali7ar cada una de estas actividades es variable! - 'artir de los datos
si4uientes 0or%ule un %odelo de 'ro4ra%aci&n lineal /ue le 'er%ita %a)i%i7ar las
4anancias si el de'arta%ento de corte 'resenta una ca'acidad de
152 horas! >onta*e 222 horas y el de'arta%ento de 'intura de 322 horas si la
4anancia 'or la %esa - es de 1522 'or la %esa . 22222 y 'or la %esa C
35222 y 'or la C sin 'intar
32222!
%odelo corte %onta*e 'intura
- 3 4 5
. 1 2 5
C 4 5 4
C sin 'intar 4 5 2
6b*etivo# %a)i%i7ar 4anancia!
9estricciones#
42 :a co%ida 'ara 'erros alo*ados en una 'errera se 're'ara %e7clando 3
'roductos con la cual se obtiene una dieta balanceada 'ara los canes la
in0or%aci&n sobre los 3 'roductos se %uestra en la si4uiente tabla!
UNIVERSIDAD DE LOS
LLANO 52
INVESTIGACION DE OPERACIONES -PROGRAMACION
Si se desea ali%entar 222 'erros ase4ur(ndose /ue cada uno in4iera
diaria%ente cuando %enos 8 on7as de 'rote,nas una on7a de carbohidratos y
no %(s de K on7a de 4rasas! Nue cantidad de cada 'roducto debe co%'rarse
con el 0in de %ini%i7ar los costos y entre4ar la dieta a los canes!
:a cantidad de 'rote,na, carbohidrato y 4rasas necesaria 'ara los 222
'erros son
6b*etivo# >,ni%o costos
9estricciones#
43 $na industria 'roductora de %uebles 0abrica %esas, sillas, escritorios y
libreros usando dos ti'os di0erentes de %adera - y . de las cuales dis'one
de 3622 y 2222
res'ectiva%ente! Cada %esa, silla, escritorio y librero re/uieren 5, 1, ", 12
res'ectiva%ente de %adera ti'o - y 2, 3, 4, 3 %adera ti'o .! se
cuenta con
1222 horas ho%bre 'ara este traba*o, 'ara la 0abricaci&n de una %esa
re/uiere 3
horas ho%bre, de una silla re/uiere 2 horas, 'ara un escritorio 5 horas, 'ara un
librero
12 horas! :os 'edidos e)i4en una 'roducci&n %,ni%a de 42 %esas, 132
sillas, 32 escritorios y no %(s de 12 libreros! :as utilidades son 18222 %esas,
7522 sillas, 22522 escritorios y 27222 libreros cuantos %uebles de cada
ti'o debe 'roducirse 'ara obtener %()i%a utilidad!
6b*etivo# %a)i%i7ar
utilidad
UNIVERSIDAD DE LOS
LLANO 53
INVESTIGACION DE OPERACIONES -PROGRAMACION
9estricciones#
44! $na co%'a;,a 'ani0icadora 'uede 'roducir un 'an es'ecial en cual/uiera de
sus dos 'lantas, en la si4uiente 0or%a#
?lanta Ca'acidad de
'roducci&n ho4a7as
Costo de 'roducci&n,
1<ho4a7as
- 2522 23
. 2122 25
Cuatro cadenas de restaurantes desean ad/uirir este 'anL sus de%andas y los 'recios
/ue
desean 'a4ar son los si4uientes#
cadena De%anda %()i%a,
ho4a7as
?recio o0recido,
1<ho4a7as
1 1822 3"
2 2322 37
3 552 42
4 1752 36
+l costo =en centavos) de e%barcar una ho4a7a de una 'lanta a un restaurante se
da en la si4uiente tabla#
UNIVERSIDAD DE LOS
LLANO 53
INVESTIGACION DE OPERACIONES -PROGRAMACION
Cadena 1 Cadena 2 Cadena 3 Cadena 4
?lanta - 6 8 11 "
?lanta . 12 6 8 5
Deter%ine un 'ro4ra%a de entre4as 'ara la co%'a;,a 'ani0icadora,
%a)i%i7ando su 4anancia total en este ti'o de 'an!
Solucion#
Tabla de utilidad
Cadena 1 Cadena 2 Cadena 3 Cadena 4
?lanta -
?lanta .
6b*etivo# >a)i%i7ar 4anancia
8ariables#
9estricciones#
+stos e*ercicios son sacados de al4unos libros de investi4aci&n de o'eraciones

Vous aimerez peut-être aussi