Download pdf - oi_100710

Transcript
  • UniverzitetuZeniciPedagokifakultetMatematikaiinformatika10.07.2010.

    PismeniispitizpredmetaOperacionaistraivanjaZadatakbr.1

    Jednavrstaeksplozivnogplinatrebaprevestieljeznicom.PlintrebaputovatiizmjestaM1,M2iM3uodreditaO1,O2,O3i04.IzmjestaM1doodreditaprevoztrajeredom3,15,6i4sata.DabiizM2plindoaodospomenutihodreditatrebapo10,8,10i5sati.KonanoprevozizM3traju4,3,6i10sati.Trebanapravititakavplandajetojemoguemanjeplinananajduemputu.UmjestimaM1,M2iM3jenaraspolaganjuredom55,80i40tonaplinadokodreditaO1,O2,O3i04moguprimitinajvieredom55,55,90i20tona.

    Zadatakbr.2Potrebnojeobraditidvijevrsteproizvoda.Obradaproizvodaprolazikrozrazliitefazeutri

    smjene.Uprvojsmjenivrijemezaobraduprvogproizvodaje5sati,dadrugogproizvoda2sata.Radnovrijemeprvesmjeneje16sati.Udrugojsmjenivrijemezaobraduprvogproizvodaje2sataadrugogproizvodaje1sat.Radnovrijemedrugesmjeneje4sata.Utreojsmjenivrijemezaobraduprvogproizvodaje1satadrugogproizvodaje2sata.Radnovrijemetreesmjeneje4sata.Dobitostvarenobradomprvogproizvodaje220novanihjedinica,dokjedobitostvarenaobradomdrugogproizvoda80novanihjedinica.Formiratimatematikimodelproblemapoduslovomdaelimoostvaritimaksimalnudobit.Problemrijeitimetodomodsjeaka.

    Zadatakbr.3Igrajedefinisananasljedeinain:IgraAimadvijekartenakojimasuoznakeA1iA2,dokigraB

    imapetkartinakojimasuoznakeB1,B2,B3,B4iB5.Obaigraanezavisojedanoddrugog,istovremenobirajupojednukartuipokazujudrugomigrau.DobitigraaAuodnosunaigraaBuzavisnositiodkombinacijepokazanihkartijeprikazanoutabeli.

    Datigrafikiinterpretacijumatrineigre,odreditioptimalnestrategijeigraaipronaivrijednostigre.

    Zadatakbr.4MiaFredlundjepredsjednicaistraivakogodjeljenjazakompanijuZdravljad.d.,jednaodnajjae

    farmaceutskekompanijeuBiH.NjezinnajvanijiprojekatkojidolazijerazvijanjenovoglijekakojiesesuprotstavitiAIDSu.Onajeprepoznala10grupausvomodjeljenjukojitrebajudasprovedurazliitefazeistraivanjairazvojaovogprojekta.Pozivajuisenaposaokojitrebaobaviti,Miajeprocijenilavremenazaaktivnosti(A,B,...,J)injihovumeusobnuzavisnost.tojeprikazanoutabeli.

    a)nacrtatiPERTmreuzaovajprojekat

    b)pronaikritianputc)odreditioekivanovrijeme

    zavretkaivarijansuprojektad)izraunatikolikaje

    vjerovatnoadaseprojekatzavriunutardvijegodine(104sedmice).

    AB B1 B2 B3 B4 B5

    A1 2 4 0 3 5A2 6 3 8 4 2

    trajanje(usedmicama)Aktivnost

    Zavisiod

    Optimistikovrijeme(o)

    Najvjerovatnijevrijeme(n)

    Pesimistikovrijeme(p)

    A 7 16 28B A 4 19 25C A 10 16 37D B 7 13 37E B,C 13 19 33F B 19 22 33G D,E 4 7 19H F,G 13 19 49I B,C 13 25 37J I,H 7 13 19