Branch and Bound Zahlenmenge Z*0 in Aufgabenstellung

10.01.2018, 12:53	Klisa	Auf diesen Beitrag antworten »
*Branch and Bound Zahlenmenge Z0 in Aufgabenstellung** Guten Morgen, ich möchte gerade eine Optimierungsaufgabe mit Branch and Bound lösen. Die Aufgabenstellung habe ich über das Bild hochgeladen. In der Aufgabenstellung wird die Zahlenmenge mit x,y Element Z*0 angegeben. Wenn ich eine ganzzahlige Lösung mit Z=70;x=0;y=7; herausbekomme darf ich diese dann nicht als optimale Lösung betrachten? Ist sie vielleicht sogar unzulässig? Wenn mir jemand Aufschluss geben könnte bin ich mit Dank verbunden. Beste Grüße Lisa http://www.bilder-upload.eu/show.php?fil...-1515585464.png
10.01.2018, 15:11	sibelius84	Auf diesen Beitrag antworten »
Bild ist nicht mehr verfügbar...
10.01.2018, 15:37	HAL 9000	Auf diesen Beitrag antworten »
@Klisa Siehe [User-Tutorial] Bilder einfügen : Wir bitten darum, möglichst auf externe Upload-Links zu verzichten. Lade das Bild also hier im Thread hoch.
10.01.2018, 17:06	Klisa	Auf diesen Beitrag antworten »
*RE: Branch and Bound Zahlenmenge Z0 in Aufgabenstellung** Sorry!!!! Hier die Aufgabenstellung
10.01.2018, 18:52	Elvis	Auf diesen Beitrag antworten »
Da hast du dich verrechnet, für x=0,y=7 ist z=23,8 . Ob das eine zulässige Lösung ist, weiß ich nicht genau. Was ist denn mit $\begin{eqnarray} \mathbb Z_0^+ \end{eqnarray}$ gemeint ? Dürfen x,y gleich 0 sein ? Oder nur ganzzahlig positiv ?
10.01.2018, 19:54	Klisa	Auf diesen Beitrag antworten »
Du hast recht, dass Ergebnis stimmt bei der Aufgabe nicht welche ich Hochgeladen habe. In der Hektik habe ich die falsche Aufgabe gepostet, als ich gelesen hab, dass sie nicht online ist. Nun aber die richtige. Ich Stelle mir die Frage ob es mit Null heißen soll oder ohne und wie sich das auswirkt, ob es dann eine unzulässige Lösung ist usw.
Anzeige

10.01.2018, 19:59	Elvis	Auf diesen Beitrag antworten »
Die Frage kann nur der Aufgabensteller beantworten, weil $\begin{eqnarray} \mathbb Z_0^+ \end{eqnarray}$ eine ungewöhnliche Bezeichnung für eine Menge ist. Du weißt es nicht und ich weiß es nicht.
10.01.2018, 22:05	sibelius84	Auf diesen Beitrag antworten »
Da ja per Konvention gilt $\begin{eqnarray} \mathbb R^+ = ]0,\infty[ \end{eqnarray}$ und $\begin{eqnarray} \mathbb R_0^+ = [0,\infty[ \end{eqnarray}$ , sowie $\begin{eqnarray} \mathbb N_0=\{0,1,2,\ldots\} \end{eqnarray}$ ,würde ich raten, dass die 0 mit dabei sein soll. Wäre auch logisch, denn bei den meisten realen Problemen ist es wohl zulässig, wenn Variablen den Wert Null haben.
10.01.2018, 22:13	Elvis	Auf diesen Beitrag antworten »
Warum schreibt da jemand $\begin{eqnarray} \mathbb Z_0^+ \end{eqnarray}$ statt $\begin{eqnarray} \mathbb N_0 \end{eqnarray}$ ? Weil wir es mit Integer-Programming zu tun haben ?
10.01.2018, 22:59	sibelius84	Auf diesen Beitrag antworten »
Manche stehen drauf.

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »