Wpis z mikrobloga

Skopiuj link

16.10.2018, 10:18:54 via Android

Hej.

Mam problem matematyczno-programistyczny (tak sądzę).

Otóż chcę wyłożyć nieregularnymi płytami kamiennymi (które z grubsza przypominają prostokąty) swój taras. Każdą z płyt zwymiarowałem. Czy jest jakiś sposób na obliczenie optymalnego wykorzystania płyt na tarasie o wymiarach A x B [m]?

#programowanie #budujzwykopem #excel #pytanie

jet

16.10.2018, 11:18:03 via Android

@dawmozilla napisz sobie program, który Ci ustawia płyty w różnych miejscach a następnie sumuje powierzchnię. Najmniejszy wynik lub wynik będący najbliżej powierzchni tarasu jest Twoim rozwiązaniem.

ragreenpl

16.10.2018, 11:48:45

@dawmozilla: Dla jednowymiarowych elementów istnieją rozwiązania optymalizacyjne, żeby ograniczyć ilość odpadu. Z dwoma wymiarami będzie o wiele trudniej. Jakie wymiary ma ten taras i ile masz tych płyt?

Kicer86

16.10.2018, 11:58:25

@dawmozilla: to brzmi jak problem plecakowy.

dawmozilla

16.10.2018, 12:40:04 via Android

@ragreenpl

Wygląda to mniej więcej tak:

dawmozilla

16.10.2018, 12:41:21 via Android

@jet

napisz sobie program

To teraz poleciałeś po bandzie... To tak jakbyś mi powiedział:

zbuduj sobie samolot

zaczarowanykorzen

16.10.2018, 13:23:16

@dawmozilla: Odrysuj każdą płytę na kartonie. Ponumeruj płyta=karton. Wytnij. Zacznij układać taras z "kartonu" ułóż najlepsze wg Ciebie rozwiązanie. Podmień karton płytami... nie rozwiąże to głównego problemu ale może wykorzystasz przy braku innych pomysłów ( ͡° ͜ʖ ͡°)

ragreenpl

16.10.2018, 14:06:11

Jak dla mnie przy tej liczbie różnych płyt rozwiązanie od @zaczarowanykorzen wydaje się najlepsze. Ludzki zauważy więcej rzeczy i dopasuje szybciej niż jakby podejść do tego obliczeniowo.

brak_nicku

16.10.2018, 15:38:05

Każdą z płyt zwymiarowałem. Czy jest jakiś sposób na obliczenie optymalnego wykorzystania płyt na tarasie o wymiarach A x B [m]?

Są programy do nestingu. Zwykle używa się je do optymalizacji wycinania elementów z różnych materialow. Tak się sklada, że mam 2 takie. Jak spiszesz wymiary i rozmiar balkonu + minimalny odstęp to mogę zrobić nesting. Jak chcesz dokladniej - nie prostokąty, to zrób pliki dxf z dokladnym odwzorowaniem:)