17.07.2024 21:13
[#1]
Jak rozłożyć komputery na półkach?
No właśnie - jak, i co ma to wspólnego z programowaniem??? Zdecydowałem że napiszę ten post, skoro co jakiś czas wkleja się tu "fragmenty kodu", np. w C, to czemu nie o tym i. Matematyka nie pies.
Ale do rzeczy. Mam półkę na retro kompy. Trzy półki w szafeczce. Na ten moment 7 kompów. (ósmy jest to Game Boy więc nie zajmuje nic). No i jak to ułożyć żeby było równo?
Nigdy przedtem tego nie robiłem ale zatrudniłem do celu SOLVER z pakietu MS Excel.
Co podałem:
- wymiary 7 kompów (szerokość)
- "sloty" na kompy w każdej półce (7 x 3); sloty są 0/1
- wartości (suma wymiarów) na półkach: min, max (formuła)
- wartość docelowa dla solvera: minimalizujemy max - min
- więzy:
- - 1 komp na max 1 półce
- - komp na półce to liczba całkowita
- - min. 1 komp na każdej półce
No i mielił mielił, dostałem odpowiedź. To wartość optymalna (minimum globalne) funkcji celu jaką jest max - min. Jako ciekawostkę podam rozwiązanie -- dla trzech półek różnica pomiędzy max a min szerokością kompów wynosi u mnie 22,9 cm.
Czy to zadanie z podstawówki? To jest coś w rodzaju zadania z treścią z podstawówki. Czy jest łatwe? No nie, można sobie policzyć ile jest wszystkich możliwych rozwiązań (kombinacji). Ja rozwiązałem to SOLVEREM (tzw. programowanie liniowe), gdzie gotowiec jest w Excelu.
Zachęcam do podobnych zabaw! Solver pyta kolejno o: funkcję celu (jaka komórka i czy min max czy 0), jakie zmienne (czym będzie "ruszał"), jakie są więzy (ograniczenia zmiennych) no i... tyle.
Polecam!!
Ale do rzeczy. Mam półkę na retro kompy. Trzy półki w szafeczce. Na ten moment 7 kompów. (ósmy jest to Game Boy więc nie zajmuje nic). No i jak to ułożyć żeby było równo?
Nigdy przedtem tego nie robiłem ale zatrudniłem do celu SOLVER z pakietu MS Excel.
Co podałem:
- wymiary 7 kompów (szerokość)
- "sloty" na kompy w każdej półce (7 x 3); sloty są 0/1
- wartości (suma wymiarów) na półkach: min, max (formuła)
- wartość docelowa dla solvera: minimalizujemy max - min
- więzy:
- - 1 komp na max 1 półce
- - komp na półce to liczba całkowita
- - min. 1 komp na każdej półce
No i mielił mielił, dostałem odpowiedź. To wartość optymalna (minimum globalne) funkcji celu jaką jest max - min. Jako ciekawostkę podam rozwiązanie -- dla trzech półek różnica pomiędzy max a min szerokością kompów wynosi u mnie 22,9 cm.
Czy to zadanie z podstawówki? To jest coś w rodzaju zadania z treścią z podstawówki. Czy jest łatwe? No nie, można sobie policzyć ile jest wszystkich możliwych rozwiązań (kombinacji). Ja rozwiązałem to SOLVEREM (tzw. programowanie liniowe), gdzie gotowiec jest w Excelu.
Zachęcam do podobnych zabaw! Solver pyta kolejno o: funkcję celu (jaka komórka i czy min max czy 0), jakie zmienne (czym będzie "ruszał"), jakie są więzy (ograniczenia zmiennych) no i... tyle.
Polecam!!
18.07.2024 15:55
[#10]
Re: Jak rozłożyć komputery na półkach?
@Gandalf, post #9
Jeśli chodzi o optymalizację, to tak.
Jeśli chodzi zaś o popularyzację SOLVERa oraz ew. dalsze szczegóły obliczeń -- to nie.
Dlatego właśnie założyłem ten wątek, żeby ktoś mógł dopytać:
- jak działa SOLVER?
- jakie problemy może rozwiązywać SOLVER?
- itp.
Ja sądzę że to - może - może być również przydatne w projektowaniu elektroniki. Nie mam jednak pomysłu na ten moment na przykład.
Jeśli chodzi zaś o popularyzację SOLVERa oraz ew. dalsze szczegóły obliczeń -- to nie.
Dlatego właśnie założyłem ten wątek, żeby ktoś mógł dopytać:
- jak działa SOLVER?
- jakie problemy może rozwiązywać SOLVER?
- itp.
Ja sądzę że to - może - może być również przydatne w projektowaniu elektroniki. Nie mam jednak pomysłu na ten moment na przykład.
18.07.2024 17:54
[#13]
Re: Jak rozłożyć komputery na półkach?
@_DiskDoctor_, post #12
Nie mam pojęcia.
Optymalne dostosowanie parametrów układów dla uzyskania oczekiwanych warunków pracy urządzenia?
Dopasowanie parametrów ścieżek PCB dla parametrów czasowych przebiegu sygnałów?
Tak rzucam w eter, bo może wypowie się ktoś, kto ma o tym wiedzę. To zagadnienia które można chyba rozwiązać taką metodą.
Na pewno jest ich więcej. W zasadzie wszystkie, które można określić zależnościami liczbowymi w określonych przedziałach wartości.
Optymalne dostosowanie parametrów układów dla uzyskania oczekiwanych warunków pracy urządzenia?
Dopasowanie parametrów ścieżek PCB dla parametrów czasowych przebiegu sygnałów?
Tak rzucam w eter, bo może wypowie się ktoś, kto ma o tym wiedzę. To zagadnienia które można chyba rozwiązać taką metodą.
Na pewno jest ich więcej. W zasadzie wszystkie, które można określić zależnościami liczbowymi w określonych przedziałach wartości.
18.07.2024 18:06
[#14]
Re: Jak rozłożyć komputery na półkach?
@Gandalf, post #13
SOLVER rozwiązuje zasadniczo zagadnienia programowania całkowitoliczbowego (choć można też inne). W pierwszym poście napisałem zasady mniej więcej.
W skrócie: mamy jakąś matrycę np. ekran LCD z diodami, chcemy żeby suma była co najmniej 5 diod w kolumnach no i w wierszach diody dostają (powiedzmy) inny prąd (minimalnie). Wszystkich mamy N, powiedzmy 100. Minimalizujemy pobór prądu.
Nic lepszego na teraz nie wymyślę. Może poszukam.
W skrócie: mamy jakąś matrycę np. ekran LCD z diodami, chcemy żeby suma była co najmniej 5 diod w kolumnach no i w wierszach diody dostają (powiedzmy) inny prąd (minimalnie). Wszystkich mamy N, powiedzmy 100. Minimalizujemy pobór prądu.
Nic lepszego na teraz nie wymyślę. Może poszukam.
18.07.2024 22:59
[#16]
Re: Jak rozłożyć komputery na półkach?
@_DiskDoctor_, post #1
W jednym ze starych numerow Bajtka byl artykul i program napisany w BASICu na Atari, ktory rozwiazywal
problem optymalnego rozmieszczenia programow na dyskietkach aby na dyskietce zostalo jak najmniej
pustych sektorow.
Nalezalo podac ilosc dyskietek, ilosc programow wraz z zajmowanym miejscem w sektorach.
Poczekac i otrzymywalo sie wynik.
problem optymalnego rozmieszczenia programow na dyskietkach aby na dyskietce zostalo jak najmniej
pustych sektorow.
Nalezalo podac ilosc dyskietek, ilosc programow wraz z zajmowanym miejscem w sektorach.
Poczekac i otrzymywalo sie wynik.
19.07.2024 11:07
[#18]
Re: Jak rozłożyć komputery na półkach?
@Rafał A-3000, post #17
Pewnie na Aminecie cos by sie pewnie znalazlo.
Tyle ze to co bylo w Bajtku raczej do porzadkowania dyskietek amigowych sie nie pprzyda.
Inny sposob zapisu, dyski OFS zapisuja inaczej niz FFS itd.
Jak chcialby cos podobnego napisac to mozna podeprzec sie tam opisanym algorytmem.
Tyle ze to co bylo w Bajtku raczej do porzadkowania dyskietek amigowych sie nie pprzyda.
Inny sposob zapisu, dyski OFS zapisuja inaczej niz FFS itd.
Jak chcialby cos podobnego napisac to mozna podeprzec sie tam opisanym algorytmem.
Jak podepniesz pod wszystko kable to co byś nie zrobił, jak byś nie wyliczył, ni uja nie będzie równo