|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrei Romazanov 2:5020/400 02 Apr 2002 16:28:58 To : All Subject : Algorithm dlja ekonomicheskoj zadachi -------------------------------------------------------------------------------- Hallo all, takaja zadachka: rabochij rabotaet v techenie dnja nad neskol'kimi zadanijami i poluchaet za prorabotannoe vremja. Dlja etogo vremennie intervali fixirujutsja v base dannih i v konce dnja summirujutsja. Vsje vrode prosto. Dal'she: on mozhet rabotat' na neskol'kich mashinach odnovremenno, pri etom ne poluchaet bol'she, t.e. peresekajusshiesja uchastki vremennih intervalov dolzhni uchitivat'sja tol'ko odin raz. Tozhe vsje prosto: razbivaem vremennie intervali na uchastki vnutri kotorih uzhe net peresechenij i vremja dlja kazhdogo kusochka delim na kolichestvo odnovremennich s nim, potom vsje skladivaem. Naprimer: rabota nad dvumja zadanijami nad kazhdim po 3 chasa, iz nih 1 chas rabota odnovremenno nad dvumja zadanijami -> Kazhdi interval poluchaet rasschetnoje vremja 2,5 chasa, v summe - 5 chasov. Zadacha uslozhnjaetsja: v techenie dnja est' perekuri i obedennij pereriv, t.e. "dirki" vo vremennich intervalah, kotorie raspolozheni v zaranee neizvestnih mestah. Izvestno tol'ko privedennoe vremja za vichetom paus, naprimer: rabota s 08:00 do 17:00, vremja "brutto" - 9 chasov, "netto" (za vichetom paus) - 8 chasov. Trebuetsja sdelat' to zhe chto i ran'she (uchest' peresechenija). V rezul'tate po idee ne dolzhno poluchitsja vremja raboti (summa vseh rasschetnih dlitel'nostei) > vremeni prisutstvija na rabochem meste (mestah) za vichetom paus. Pervaja ideja bila: vvoditsja faktor=vremja "netto"/vremja "brutto". Vsje delaem kak i ran'she s "brutto"-vremenjem a v konce umnozhaem na faktor. No eto rabotaet tol'ko esli faktor u kazhdogo intervala odinakovi. Esli zhe eto ne tak (a takoje obichnoe delo, t.k. pausi imejut razni ves dlja raznih uchastkov), to v summe chasto poluchaetsja prorabotannoje vremja > vremeni prisutstvija na rabochem meste :-(((. Est' u kogo-nibud' ideja, kak vichislit' faktori (esli eto voobsshe vozmozhno!) tak chtobi vsegda prorabotannoje vremja = vremeni prisutstvija na rabochem meste. Zaranee blagodaren za pomossh Andrei --- ifmail v.2.15dev5 * Origin: Demos online service (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/228524b0da4cc.html, оценка из 5, голосов 10
|