PginaPrincipal Master_20162_Virtual Secciones_20166_virtual

INV/PRIMERBLOQUEINVESTIGACIONDEOPERACIONES/Grupo[001]/20166 General
Examenfinalsemana8

Comenzadoel domingo,23deoctubrede2016,19:48
Estado Finalizado
Finalizadoen domingo,23deoctubrede2016,20:42
Tiempoempleado 53minutos30segundos
Puntos 11,00/20,00
Calificacin 55,00de100,00

Pregunta1 Culessonlostiposdesolucionesdelosproblemasdeoptimizacin?
Incorrecta
Seleccioneuna:
Punta0,00sobre
1,00 a.nicaSolucinyptimosalternos

b.nicaSolucineInfactible

c.nicaSolucin,ptimosalternos,Infactibleynoacotado
d.NingunadelasAnteriores

Larespuestacorrectaes:nicaSolucin,ptimosalternos,Infactibleynoacotado

Pregunta2 Si al resolver un programa lineal no existe una solucio n factible. Para resolver este
Correcta problemasepodra:

Punta1,00sobre
Seleccioneuna:
1,00
a.Agregarotravariable

b.Agregarotrarestriccin

c.Eliminaromitigarunarestriccin

d.Probarunprogramadecomputadordiferente

Larespuestacorrectaes:Eliminaromitigarunarestriccin
Pregunta3 Marcelaestcansadadelasdietastradicionalesyhadecididobasarsudietaencosas
Correcta quedeverdadlegusten.Sunuevoregimenalimenticio,paraelpostre,incluirBrownies,
Helados,TortasyPudines.Conlacombinacindeellos,Marcelaesperacumplirun
Punta1,00sobre
mnimoderequerimientosdeCaloras(almenos500),Chocolate(porlomenos6
1,00
onzas),Azcar(comomnimo10onzas)yGrasa(nomenosde8onzas)alda.Enla
siguientetablasemuestranlosaportesdecadaunodesusposiblespostresenlos
aspectosrequeridosyseincluyeelcostounitariodecadapostre:

Postre Caloras Chocolate(oz) Azcar(oz) Grasa(oz) Costo

Brownie 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudn 500 0 4 5 8000

ElnicoproblemaqueMarcelatieneestenelaspectoeconmico,yaquesusrecursos
sonlimitados.Elladeseacumplirsusrequerimientosmnimosconlamenorcantidadde
dinero.
Culseralaexpresinquegarantizaelcumplimientodelrequerimientomnimode
azcar?

Seleccioneuna:
a.2X1+2X2+4X3+4X4>=10 Eslaexpresincorrectaparaesarestriccin

b.X1+X2+X3+X4>=10

c.2X1+2X2+4X3+4X4<=10

d.5000X1+2000X2+3000X3+8000X4>=10

e.X1,X2,X3,X4>=0

Larespuestacorrectaes:2X1+2X2+4X3+4X4>=10
Pregunta4 SegnesteresultadoobtenidoenlasolucindeunmodelodeProgramacinlineal,el
Incorrecta valordelavariableX1es:

Punta0,00sobre
1,00

Seleccioneuna:
a.36

b.30

c.2
d.5

Larespuestacorrectaes:2
Pregunta5 ConsidereelsiguienteTableauparaunproblemademaximizacin:
Correcta

Punta1,00sobre
1,00

Enlasiguienteiteracindelmtodosimplex,culeslavariablequeesmejorcandidata
paraentraralabase?

Seleccioneuna:
a.X1

Eslavariableconelcoeficientemsnegativo

b.X2

c.X4

d.X6

Larespuestacorrectaes:X1

Pregunta6 EnelMtodoSimplexlaformaestndarNOcumpleunadelassiguientescondiciones:
Incorrecta
Seleccioneuna:
Punta0,00sobre
1,00 a.Tieneunafuncinobjetivodemaximizacinominimizacin.

b.Todaslasrestriccionessonigualdadesincluyendolasrestriccionesdeno
negatividad.

c.Todassusvariablessonnonegativas.

d.Ningunadelasanteriores.

Respuestaincorrecta.
LarestriccindenonegatividadNOsedebeconvertirenunaigualdad.
Larespuestacorrectaes:Todaslasrestriccionessonigualdadesincluyendolas
restriccionesdenonegatividad.
Pregunta7 ConsidereelsiguienteTableauparaunproblemademaximizacin:
Incorrecta

Punta0,00sobre
1,00

Enlasiguienteiteracindelmtodosimplex,siseseleccionademaneraadecuadala
variablequesaledelabase,culeslavariablecandidataparasalirdelabase?

Seleccioneuna:
a.X6

b.X5

Eldenominadoralcalcularlaraznmnimaesnegativoparaestavariable

c.X4

d.X2

Larespuestacorrectaes:X6

Pregunta8 SeTieneunmodeloenterocuandoenelmodelodeoptimizacinunaoms
Correcta variablesdedecisinpuedenserfraccionarias
Punta1,00sobre
Seleccioneuna:
1,00
a.Falso

b.Verdadero

Larespuestacorrectaes:Falso
Pregunta9 Mappleempleaacuatrocarpinterosdurante10dasparaensamblarmesasysillas.Se
Correcta requieren2horasparaensamblarunamesaymediahoraparaensamblarunasillayla
compaaoperaunturnode8horasalda.Porlogeneral,losclientescompranentre
Punta1,00sobre
cuatroyseissillasconcadamesa.Lasutilidadesnetassonde$135pormesay$50por
1,00
silla.
Culeslautilidadmximaquesepuedealcanzarenlos10das?

Seleccioneuna:
a.6960 Eslautilidadquecorrespondealpuntoptimo

b.8000

c.14800
d.0

Larespuestacorrectaes:6960
Pregunta10 Considereelsiguienteproblemadeprogramacinlineal:
Incorrecta max 3X1 + 2X2
Punta0,00sobre s. a.

1,00 2X 1 + X 2 4

2X 1 + 3X 2 6

X1 , X2 0

Elproblemadualdeesteproblemaes:

Seleccioneuna:
a.min 4X1 + 6X 2
s. a.

2X 1 + 2X 2 4

X 1 + 3X 2 6

X1 0, X2 0

b.min 4X1 + 6X 2
s. a.

2X 1 + X 2 4

2X 1 + 3X 2 6

X1 0, X2 0

c.min 4X1 + 6X 2
s. a.

2X 1 + 2X 2 4

X 1 + 3X 2 6

X1 , X2 0

Lasegundavariableesdemenoroigualporquelasegundarestriccinesde
mayoroigual

d.min 4X1 + 6X 2
s. a.

2X 1 + 2X 2 4

1X 1 + 3X 2 6

X1 0, X2 0

Larespuestacorrectaes:min 4X1 + 6X 2
s. a.

2X 1 + 2X 2 4

X 1 + 3X 2 6

X1 0, X2 0
Pregunta11 ConsidereelsiguienteTableauinicialparaunproblemademaximizacin:
Incorrecta
Punta0,00sobre
1,00

SienlasiguienteiteracinvaasalirX3 delabaseyvaaingresarX2 ,Cmoqueda,

despusdelpivoteo,lafilacorrespondientealaecuacin(3)?

Seleccioneuna:
a.

b.

c.

X2 entraalabaseenlugardeX3 ,nodeX4

d.

Larespuestacorrectaes:
Pregunta12 Cierta planta produce dos modelos de un producto, denominados A y B. La
Correcta gananciaquegeneraelproductoAesde$40.000porunidadyelproductoBesde
$60.000porunidad.Porrestriccionesdecapacidaddeproduccio n,laplantapuede
Punta1,00sobre fabricarcomoma ximo4000unidadesdelproductoAy3000unidadesdelproducto
1,00 Balda.Adicionalmente,eldepartamentodemercadeoinformaquelademandade
acuerdoalospedidosrecibidosesde600unidadesdeproducto.
Sisedeinenlassiguientesvariablesdedecisio n:
x:CantidadafabricardelProductoAporDa
y:CantidadafabricardelProductoBporDa
LafuncinObjetivoser:

Seleccioneuna:
a.MaxZ=40000x+60000y

b.MinZ=40000x+60000y

Larespuestacorrectaes:MaxZ=40000x+60000y

Pregunta13 Z=x+yesunafuncinobjetivoamaximizar,conrestriccionesx>=0,y>=0,y>=x,y<=5.
Incorrecta Entonces:

Punta0,00sobre
1,00
Seleccioneuna:
a.Lareginfactiblenoesacotada,elproblemacarecedesolucin.

b.Lasolucinesnica,unpuntomximo.

c.Lasolucinvienedadaporunsegmentodelareginfactible.

d.Notienesolucin,lareginfactibleesvaca.

Larespuestacorrectaes:Lasolucinesnica,unpuntomximo.
Pregunta14 En programacin lineal, las variables no necesariamente enen que ser valores enteros y
pueden adoptar cualquier valor fraccionario. Este supuesto de la programacin lineal se
Correcta
llama
Punta1,00sobre
1,00 Seleccioneuna:
a.Proporcionalidad

b.Aditividad

c.Divisibilidad

d.Certeza

e.Ningunodelosanteriores.

Larespuestacorrectaes:Divisibilidad

Pregunta15 Lasvariablesenunproblemadeop mizacinpuedensernega vas

Correcta
Seleccioneuna:
Punta1,00sobre
a.Verdadero
1,00
b.Falso

Larespuestacorrectaes:Verdadero
Pregunta16 Marcelaestcansadadelasdietastradicionalesyhadecididobasarsudietaencosas
Correcta quedeverdadlegusten.Sunuevoregimenalimenticio,paraelpostre,incluirBrownies,
Helados,TortasyPudines.Conlacombinacindeellos,Marcelaesperacumplirun
Punta1,00sobre
mnimoderequerimientosdeCaloras(almenos500),Chocolate(porlomenos6
1,00
onzas),Azcar(comomnimo10onzas)yGrasa(nomenosde8onzas)alda.Enla
siguientetablasemuestranlosaportesdecadaunodesusposiblespostresenlos
aspectosrequeridosyseincluyeelcostounitariodecadapostre:

Postre Caloras Chocolate(oz) Azcar(oz) Grasa(oz) Costo

Brownie 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudn 500 0 4 5 8000

ElnicoproblemaqueMarcelatieneestenelaspectoeconmico,yaquesusrecursos
sonlimitados.Elladeseacumplirsusrequerimientosmnimosconlamenorcantidadde
dinero.
Culseralafuncinobjetivodelproblema?

Seleccioneuna:
a.Z=5000X1+2000X2+3000X3+8000X4 Eslafuncinobjetivocorrectapara
elproblema

b.Z=X1+X2+X3+X4

c.Z=400X1+200X2+150X3+500X4

d.Z=2X1+2X2+4X3+4X4

e.X1,X2,X3,X4>=0

Larespuestacorrectaes:Z=5000X1+2000X2+3000X3+8000X4
Pregunta17 ElMtodoqueincluyelossiguientescincopasos:Identificarelproblemadefiniry
Incorrecta presentarelproblemaexplorarlasestrategiasviablesavanzarenlasestrategiasy
lograrlasolucinyvolverparaevaluarlosefectosdelasactividades
Punta0,00sobre
1,00

Seleccioneuna:
a.Elmtodosimplex

b.Elmtodografico

c.ElmtododeGauss

d.Elmtodoheurstico

Respuestaincorrecta.
Larespuestacorrectaes:Elmtodosimplex
Pregunta18 Marcelaestcansadadelasdietastradicionalesyhadecididobasarsudietaencosas
Correcta quedeverdadlegusten.Sunuevoregimenalimenticio,paraelpostre,incluirBrownies,
Helados,TortasyPudines.Conlacombinacindeellos,Marcelaesperacumplirun
Punta1,00sobre
mnimoderequerimientosdeCaloras(almenos500),Chocolate(porlomenos6
1,00
onzas),Azcar(comomnimo10onzas)yGrasa(nomenosde8onzas)alda.Enla
siguientetablasemuestranlosaportesdecadaunodesusposiblespostresenlos
aspectosrequeridosyseincluyeelcostounitariodecadapostre:

Postre Caloras Chocolate(oz) Azcar(oz) Grasa(oz) Costo

Brownie 400 3 2 2 5000
Helado 200 2 2 4 2000
Torta 150 0 4 1 3000
Pudn 500 0 4 5 8000

ElnicoproblemaqueMarcelatieneestenelaspectoeconmico,yaquesusrecursos
sonlimitados.Elladeseacumplirsusrequerimientosmnimosconlamenorcantidadde
dinero.
Culseralaexpresinquegarantizaelcumplimientodelrequerimientomnimode
caloras?

Seleccioneuna:
a.400X1+200X2+150X3+500X4>=500 Eslaexpresincorrectaparaesa
restriccin

b.X1+X2+X3+X4>=500

c.400X1+200X2+150X3+500X4<=500
d.5000X1+2000X2+3000X3+8000X4>=500

e.X1,X2,X3,X4>=0

Larespuestacorrectaes:400X1+200X2+150X3+500X4>=500
Pregunta19 ConsidereelsiguienteTableauinicialparaunproblemademaximizacin:
Incorrecta
Punta0,00sobre
1,00

SienlasiguienteiteracinvaasalirX3 delabaseyvaaingresarX2 ,Cmoqueda,

despusdelpivoteo,lafilacorrespondientealaecuacin(0)?

Seleccioneuna:
a.

b.

ElcoeficientedeX2 debeser0

c.

d.

Larespuestacorrectaes:
Pregunta20 Cuandoseutilizaunprocedimientodesolucio ngra ico,lasolucio nlimitadaporelconjunto
Correcta derestriccionessellama:

Punta1,00sobre
Seleccioneuna:
1,00
a.Solucin
b.ReginFactible

c.ReginInfactible
d.Regindeutilidadmxima

e.Ningunadelasanteriores

Larespuestacorrectaes:ReginFactible