• Downloads
  • ! Read Me !
  • Μαθήματα
  • Φοιτητικά
  • Τεχνικά Θέματα
  • Συζητήσεις
  • Happy Hour!
  • About THMMY.gr
 V  < 
Search:  
Welcome, Guest. Please login or register.
June 01, 2023, 16:22:58 pm

Login with username, password and session length
Links
  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Θέματα Διπλωματικών Εργασιών ΤΗΜΜΥ
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  
Πίνακας Ελέγχου
Welcome, Guest. Please login or register.
June 01, 2023, 16:22:58 pm

Login with username, password and session length

Αναζήτηση

Google

THMMY.gr Web
Πρόσφατα
Πότε θα βγει το μάθημα; -...
by noreason
[Today at 16:14:56]

Αποτελέσματα Εξεταστικής ...
by kostas145
[Today at 15:24:55]

Hike AUTH
by Nikos_313
[Today at 15:13:01]

[Αρχές Οικονομίας] Γενικέ...
by DIMITRIS2000
[Today at 14:15:37]

[Διανεμημένη Παραγωγή] Γε...
by Διάλεξις
[Today at 10:51:01]

Πρακτική Άσκηση ΤΗΜΜΥ 201...
by Διάλεξις
[Today at 10:30:35]

Τι ακούτε αυτήν τη στιγμή...
by Just Me
[Today at 01:30:19]

Πλωτός Σταθμός LNG στον Θ...
by Katarameno
[Today at 01:08:18]

Ποιο τραγούδι ακούσατε 5+...
by Katarameno
[May 31, 2023, 22:44:37 pm]

[Κυκλώματα I] Παλιά θέματ...
by tzortzis
[May 31, 2023, 22:12:17 pm]

Σχετικά με την απαράδεκτη...
by Caterpillar
[May 31, 2023, 19:53:26 pm]

[Αρχές Οικονομίας] ΠΑΡΟΡΑ...
by MrEagle
[May 31, 2023, 19:19:45 pm]

Μέλος του Μήνα - Μάιος 20...
by nectar
[May 31, 2023, 19:16:17 pm]

[Η/Μ Πεδίο ΙΙ] Ανάλυση πα...
by vterz
[May 31, 2023, 18:59:35 pm]

Των συνειρμών το παίγνιο....
by Katarameno
[May 31, 2023, 18:37:57 pm]

ΟΡΚΩΜΟΣΙΑ 12 ΙΟΥΛΙΟΥ 2023...
by Μπιγκόνια
[May 31, 2023, 18:36:26 pm]

Καφενείο και διάβασμα στο...
by tigriss
[May 31, 2023, 17:17:30 pm]

[ΑΡΑΓΕ ΕΑΑΚ] 123 μέρες απ...
by Caterpillar
[May 31, 2023, 16:17:09 pm]

Αρχείο Ανακοινώσεων [Arch...
by Caterpillar
[May 31, 2023, 14:44:26 pm]

Watch Tarkovsky's Best Fi...
by Katarameno
[May 31, 2023, 12:58:34 pm]
Στατιστικά
Members
Total Members: 9198
Latest: Giorgossou
Stats
Total Posts: 1404078
Total Topics: 30763
Online Today: 172
Online Ever: 901
(October 13, 2020, 16:39:09 pm)
Users Online
Users: 79
Guests: 64
Total: 143
DIMITRIS2000
chris873
Rick Deckard
Kyriacos
Ks
xhesikameni
programmer2004
christinabisdeki
shesblack
airam
tryfkalt
smavridis
jchatzi
kanou_tom
karaths.d
kostas1507
A-TheITGuy
famanatid
kakousios
koukarou
kosmaslt
paristetos
lekas
elena_k
samourgka
ekoemtzo
gkougeor
Mr Watson
Κaraflodaimonas
Kpavlaras
noreason
hercstr
melisste22
IliasKamoi
tsoxa
georgia.evagg
doux
NET2GRID
xanthosp
Threshold
ktsiakou
Local Rider
DKarakatsanis
Παναγιώτου Π
amprozos
Prosontas
aioann
geo66
konstasn
mara.mlch
Nikos_313
Tom_b
tzortzis
Ma8hths Indou
bit11
Nino
gsid
atpvk
verve217
To Steki
omgkai3lol
ngpigkas
ellimoschou
Elliot Alderson
saristei
vlahakisthodoris
vasiliki_m
Ξένια
maria_sf8
Sgt Pepper
soa2002
jh13
dleivadi
Εμφάνιση

Νέα για πρωτοετείς
Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.
Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.
Ανεβάζετε τα θέματα των εξετάσεων (και όχι μόνο) στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!
Νέα!
Για οποιοδήποτε πρόβλημα με register/login, στείλτε email στο contact@thmmy.gr.
THMMY.gr > Forum > Μαθήματα Κύκλου Ηλεκτρονικής & Υπολογιστών  > 7ο Εξάμηνο > Τεχνικές Βελτιστοποίησης (Moderators: Starki, geo66) > [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
0 Members and 1 Guest are viewing this topic.
Pages: [1] 2 3 Go Down Print
Author Topic: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός  (Read 2219 times)
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2191



View Profile
[Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« on: February 06, 2021, 20:03:14 pm »

Topic αποκλειστικά για σχολιασμό και ερωτήσεις πάνω σε παλιά θέματα!
Logged
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2191



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #1 on: February 06, 2021, 20:04:45 pm »

Έχει δει μήπως κάποιος το Θ2 από το Φλεβάρη 20, αυτό που ζητάει μέθοδο μέγιστης καθόδου με προβολή, με τους περιορισμούς να είναι τετραγωνικοί;

Επίσης, αν έχει λύσει κάποιος το Θ2 Ιούνη 15 ας απαντήσει να το συζητήσουμε
Logged
25thOfMarch
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1240



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #2 on: February 06, 2021, 21:05:53 pm »

Για το θέμα 3 πάντως του φεβ2020 νομίζω έκανε ένα παρόμοιο μέσα στην τάξη (16/12 νομίζω χωρίς να είμαι σίγουρος)
Με το που είδα το θέμα του Ιουνίου του 15 τα 'χασα!
Logged

~Ρε κάνε άκρη ρε~
-Θεούλης Οδηγός-
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2191



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #3 on: February 06, 2021, 21:10:49 pm »

Quote from: 25thOfMarch on February 06, 2021, 21:05:53 pm
Για το θέμα 3 πάντως του φεβ2020 νομίζω έκανε ένα παρόμοιο μέσα στην τάξη (16/12 νομίζω χωρίς να είμαι σίγουρος)
Με το που είδα το θέμα του Ιουνίου του 15 τα 'χασα!

Ναι το Θ3 βγαίνει και χωρίς ιδιαίτερο φόρτο από πράξεις.

Για το Θ2 του Φλεβάρη 20 όμως, έχουμε πρόβλημα με το χωρίο το οποίο ορίζεται x^2+y^2<p ενώ όσα ξέρουμε για προβολές απαιτούν να είναι γραμμικοί οι όροι. Αυτό που έκανα είναι να γυρίσω σε πολικές συνεταγμένες για να έρθω στη μορφή 0<r<p αλλά δεν ξέρω αν είναι σωστό
Logged
25thOfMarch
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Gender: Male
Posts: 1240



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #4 on: February 06, 2021, 21:47:28 pm »

Quote from: Thunderlord on February 06, 2021, 21:10:49 pm
Ναι το Θ3 βγαίνει και χωρίς ιδιαίτερο φόρτο από πράξεις.

Για το Θ2 του Φλεβάρη 20 όμως, έχουμε πρόβλημα με το χωρίο το οποίο ορίζεται x^2+y^2<p ενώ όσα ξέρουμε για προβολές απαιτούν να είναι γραμμικοί οι όροι. Αυτό που έκανα είναι να γυρίσω σε πολικές συνεταγμένες για να έρθω στη μορφή 0<r<p αλλά δεν ξέρω αν είναι σωστό

Σωστά το σκέφτεσαι με αλλαγή συντεταγμένων βγαίνει.

Για το θέμα του 15 δεν μπορώ να καταλάβω τον ρυθμό μεταφοράς, άμα πρέπει να το γράψω συναρτήσει με κάτι.
Logged

~Ρε κάνε άκρη ρε~
-Θεούλης Οδηγός-
Numb3rs
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 175


View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #5 on: February 07, 2021, 13:55:03 pm »

Θ2 Ιουνιος 2015
απο οτι καταλαβαινω εγω με μερικες παραδοχες:
min l1*x12+ l2*x22 + l3*x32 + l4*x42
s.t. x1<=c1
x2<=c2
x3<=c3
x4<=c4
x1+x2<=D1
x4<=D2
x1+x3=K1
x2+x4=K2
x1,x2,x3,x4>=0
« Last Edit: February 07, 2021, 13:58:38 pm by Numb3rs » Logged
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2191



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #6 on: February 07, 2021, 14:05:03 pm »

Ναι μου φαίνεται πολύ λογικό έτσι όπως το έχεις ορίσει. Το μόνο που σκέφτομαι είναι ότι ίσως κάπως πρέπει να πεις ότι το x3 ξεκινάει από κάπου που έχει κατανάλωση και όχι παραγωγή, αλλά δεν είμαι σίγουρος για αυτό. Για την αλλαγή διάστασης σκεφτόμουν να ορίσουμε το εξής:

D1 >= K1
D2 >=K2

και έτσι παραμένουν μόνο οι αγωγοί l1 l4 και αντίστοιχα τα x1 x4 με τους αντίστοιχους περιορισμούς, αφού ο λ1 αρκεί για να τροφοδοτήσει το Κ1 και ο λ4 για να τροφοδοτήσει το Κ2
Logged
The Senate
Καταξιωμένος/Καταξιωμένη
***
Gender: Male
Posts: 102


Meesa be the Senate


View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #7 on: February 07, 2021, 16:12:54 pm »

Έχει λύσει κανείς το 4ο θέμα από τον Ιούλιο του 13 ?
sent from mTHMMY 
Logged

The Dark Side of the Force is a pathway to many abilities some consider to be unnatural.
Tricia Takanawa
Ανερχόμενος/Ανερχόμενη
**
Posts: 91



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #8 on: February 07, 2021, 18:23:04 pm »

Quote from: Thunderlord on February 06, 2021, 21:10:49 pm
Ναι το Θ3 βγαίνει και χωρίς ιδιαίτερο φόρτο από πράξεις.

Για το Θ2 του Φλεβάρη 20 όμως, έχουμε πρόβλημα με το χωρίο το οποίο ορίζεται x^2+y^2<p ενώ όσα ξέρουμε για προβολές απαιτούν να είναι γραμμικοί οι όροι. Αυτό που έκανα είναι να γυρίσω σε πολικές συνεταγμένες για να έρθω στη μορφή 0<r<p αλλά δεν ξέρω αν είναι σωστό

Δεν μπορούμε να πούμε ότι θέλουμε να βρισκόμαστε μέσα στον κύκλο με ακτίνα ρ οπότε να έχουμε τους περιορισμούς: -ρ<χ<ρ και το ιδιο για y?
Logged
BohoWenju
Νεούλης/Νεούλα
*
Posts: 7


View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολια
« Reply #9 on: February 07, 2021, 18:55:38 pm »

Quote from: Tricia Takanawa on February 07, 2021, 18:23:04 pm
Δεν μπορούμε να πούμε ότι θέλουμε να βρισκόμαστε μέσα στον κύκλο με ακτίνα ρ οπότε να έχουμε τους περιορισμούς: -ρ<χ<ρ και το ιδιο για y?

...όχι γιατί για χ,y (αρκούντως κοντά στο ρ πχ) το x^2 + y^2 σε βγάζουν σε κύκλο με ακτίνα ριζα(2)*ρ.

Μετά την μετατροπή των χ,y σε πολικές πως το συνέχισες,βρήκες το μέτρο του χ_bar συναρτήσει του ρ,θ?
« Last Edit: February 07, 2021, 19:05:03 pm by BohoWenju » Logged
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2191



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολια
« Reply #10 on: February 07, 2021, 19:56:33 pm »

Quote from: BohoWenju on February 07, 2021, 18:55:38 pm


Μετά την μετατροπή των χ,y σε πολικές πως το συνέχισες,βρήκες το μέτρο του χ_bar συναρτήσει του ρ,θ?

Ναι, αλλά κατάλαβα ότι τελικά ίσως να μην χρειαζόταν έτσι. Μπορείς να την λύσεις πολύ πιο απλά, χωρίς να μπλέξεις πολικές:

Απλά λες ότι η προβολή του διανύσματος που μελετάς, είναι στην ουσία το ίδιο το διάνυσμά σου, αν το κόψεις μέχρι εκεί που φτάνει ο κύκλος σου, και συνεχίζεις έτσι
Logged
xristosp59
Καταξιωμένος/Καταξιωμένη
***
Posts: 142


View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #11 on: February 07, 2021, 20:05:44 pm »

Quote from: Tricia Takanawa on February 07, 2021, 18:23:04 pm
Δεν μπορούμε να πούμε ότι θέλουμε να βρισκόμαστε μέσα στον κύκλο με ακτίνα ρ οπότε να έχουμε τους περιορισμούς: -ρ<χ<ρ και το ιδιο για y?
αυτοι οι περιορισμοι σε βαζουν σε τετραγωνο με πλευρες 2 ριζα ρ

Quote from: Thunderlord on February 07, 2021, 14:05:03 pm
Ναι μου φαίνεται πολύ λογικό έτσι όπως το έχεις ορίσει. Το μόνο που σκέφτομαι είναι ότι ίσως κάπως πρέπει να πεις ότι το x3 ξεκινάει από κάπου που έχει κατανάλωση και όχι παραγωγή, αλλά δεν είμαι σίγουρος για αυτό. Για την αλλαγή διάστασης σκεφτόμουν να ορίσουμε το εξής:

D1 >= K1
D2 >=K2

και έτσι παραμένουν μόνο οι αγωγοί l1 l4 και αντίστοιχα τα x1 x4 με τους αντίστοιχους περιορισμούς, αφού ο λ1 αρκεί για να τροφοδοτήσει το Κ1 και ο λ4 για να τροφοδοτήσει το Κ2

η αληθεια ειναι δεν εχω καταλαβει καν την ερωτηση, αλλα τι ακριβως κανεις? λες απλα οτι το ενα θα τροφοδοτει το ενα και το αλλο το αλλο? δεν νομιζω να ειναι κατι τοσο απλο


Quote from: Numb3rs on February 07, 2021, 13:55:03 pm
Θ2 Ιουνιος 2015
απο οτι καταλαβαινω εγω με μερικες παραδοχες:
min l1*x12+ l2*x22 + l3*x32 + l4*x42
s.t. x1<=c1
x2<=c2
x3<=c3
x4<=c4
x1+x2<=D1
x4<=D2
x1+x3=K1
x2+x4=K2
x1,x2,x3,x4>=0

επισης, λείπει ένας περιορισμος
χ2+χ4-κ2=χ3
Logged
xristosp59
Καταξιωμένος/Καταξιωμένη
***
Posts: 142


View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολιασμός
« Reply #12 on: February 07, 2021, 20:08:15 pm »

Quote from: Thunderlord on February 06, 2021, 21:10:49 pm
Ναι το Θ3 βγαίνει και χωρίς ιδιαίτερο φόρτο από πράξεις.

πως βγαινει το θ3β?
Logged
BohoWenju
Νεούλης/Νεούλα
*
Posts: 7


View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολια
« Reply #13 on: February 07, 2021, 20:28:48 pm »

Quote from: Thunderlord on February 07, 2021, 19:56:33 pm
Ναι, αλλά κατάλαβα ότι τελικά ίσως να μην χρειαζόταν έτσι. Μπορείς να την λύσεις πολύ πιο απλά, χωρίς να μπλέξεις πολικές:

Απλά λες ότι η προβολή του διανύσματος που μελετάς, είναι στην ουσία το ίδιο το διάνυσμά σου, αν το κόψεις μέχρι εκεί που φτάνει ο κύκλος σου, και συνεχίζεις έτσι

Ναι έτσι το είχα ξεκινήσει εγώ αλλά δυσκολεύομαι στη διατύπωση της λύσης μετά από αυτό το κομμάτι.Σχεδιαστικά είμαι καλυμμένος δηλαδή αλλά σε παρόμοια προβλήματα όπως το θέμα 3β του ιούνη του 15 κολλάω στη συνέχεια.
« Last Edit: February 07, 2021, 20:33:23 pm by BohoWenju » Logged
Thunderlord
Veteran
Μόνιμος κάτοικος ΤΗΜΜΥ.gr
******
Posts: 2191



View Profile
Re: [Τεχνικές Βελτιστοποίησης] Παλιά Θέματα - Σχολια
« Reply #14 on: February 07, 2021, 20:45:22 pm »

Quote from: xristosp59 on February 07, 2021, 20:08:15 pm
πως βγαινει το θ3β?

Εεε θέλει λίγες πράξεις αλλά βγαίνει. Θέτεις σαν F(x,y) = x^2+y^2 + rk*(x^2+y^2-1)^2 για τα σημεία εκτός περιορισμού, παραγωγίζεις ως προς x,y και καταλήγεις σε μία σχέση

x = rk/(2rk+1) και στέλνοντας το rk στο άπειρο βρίσκεις x = 1/2 και μετά βρίσκεις το ίδιο και για y


Quote from: BohoWenju on February 07, 2021, 20:28:48 pm
Ναι έτσι το είχα ξεκινήσει εγώ αλλά δυσκολεύομαι στη διατύπωση της λύσης μετά από αυτό το κομμάτι.Σχεδιαστικά είμαι καλυμμένος δηλαδή αλλά σε παρόμοια προβλήματα όπως το θέμα 3β του ιούνη του 15 κολλάω στη συνέχεια.

Γενικά είναι λίγο περίεργη άσκηση αυτή, δηλαδή δεν νομίζω ότι πρέπει να τη λύσεις, παρά να πεις ότι είναι κυρτή η συνάρτηση, το χωρίο σου και άλλα τέτοια και συνεπώς γίνεται. Αλλά δεν είμαι σίγουρος
Logged
Pages: [1] 2 3 Go Up Print
Jump to:  

Powered by SMF | SMF © 2006-2009, Simple Machines LLC
Scribbles2 | TinyPortal © Bloc | XHTML | CSS
Loading...