Hochschule Offenburg WS 2015/16

01.02.2016
2:00 3:30 p.m. / 14:00 15:30 Uhr
E008

Examination / Prfung Operations Research in Energy Economics /

Operations Research in der Energiewirtschaft

Working time / Bearbeitungszeit 90 min

Examiner / Prferin Prof. Weidlich

Name .............................................................
Matriculation number /
Matrikelnummer .............................................................

Hints / Bearbeitungshinweise
1. You should have four printed pages with task descriptions.
Der Aufgabensatz besteht aus vier Seiten.
2. Please mark the set of problem sheets with your name and matriculation number and hand them
in with your solution sheets.
Der Aufgabensatz ist mit Namen und Matrikelnummer zu versehen und mit den Lsungsblttern abzuge-
ben.
3. Please describe your solution approach. A final solution without explanation is not acceptable.
Der Lsungsweg muss beschrieben sein. Eine Lsung ohne Lsungsweg wird nicht bewertet.

4. Answers can be given in English or in German.

Antworten knnen in englischer oder deutscher Sprache gegeben werden.
5. Admissible material for usage during the exam / Als Hilfsmittel sind erlaubt:
Own manuscript / Eigene Vorlesungsmitschrift
Material distributed during the course / Im Kurs verteilte Unterlagen
Hand-held calculator / Taschenrechner
6. Any attempt to fraud disqualifies you from the exam and is equivalent to failure.
Jeder Betrugsversuch fhrt zum Nicht-Bestehen der Prfung.

7. By showing up to the exam, you confirm that you are capable of doing it. Should your health
state change suddenly during the exam, you should immediately inform the supervisor and see a
medical doctor on the same day, who must confirm your sudden incapability.
Indem Sie die Klausur antreten, besttigen Sie, dass Sie prfungsfhig sind. Sollte sich dieser Zustand
whrend der Klausur ndern, mssen Sie gegenber der Prfungsaufsicht Ihren Rcktritt erklren und noch
am selben Tag einen Arzt aufsuchen, der Ihnen diese pltzlich aufgetretene Prfungsunfhigkeit attestiert.
Task 1 (11 P)
Given the following linear programming problem. Transform this problem into its standard form.
Gegeben sei folgendes lineares Optimierungsproblem. berfhren Sie das Problem in seine Standardform.
max z = x1 + x2 + x3
s. t. 2x1 +x2 +x3 15
3x1 2x2 4x3 95
x1 +3x2 10

x1 0, x2 3, x3 R

Task 2 (14 P)
The price development of baseload electricity contracts at an exchange market is depicted in the graph
below for one month in a country with high shares of renewable energy. The second half of the month
was characterized by very windy weather.

a) Suggest an appropriate model for forecasting baseload electricity prices through multiple linear
regression, based on the characteristic of the given time series.
b) Explain each of your predictors briefly, argue why you take it into the model and briefly explain
how the data has to be prepared in order to calculate the regression model. Which external data
would you suggest to take into account?
c) Which of the beta coefficients in your model will have a negative sign and which will have a
positive sign?

Die Preisentwicklung von Baseload-Stromkontrakten an einer Strombrse sind in der oben stehenden Grafik fr
einen Monat in einem Land mit hohem Anteil erneuerbarer Energien abgebildet. Die zweite Hlfte des Monats
war durch sehr windiges Wetter charakterisiert.

a) Schlagen Sie auf Basis der Charakteristika der gegebenen Zeitreihe ein angemessenes Modell zur Prognose
der Baseload-Strompreise durch multiple lineare Regression vor.
b) Beschreiben Sie Ihre Prediktoren kurz, begrnden Sie, warum Sie sie ins Modell genommen haben und
beschreiben Sie kurz, wie die Daten vorbereitet werden mssen, um das Regressionsmodell zu berechnen.
Welche externen Daten wrden Sie mit bercksichtigen?
c) Welche der Beta-Koeffizienten Ihres Modells wird ein negatives und welche ein positives Vorzeichen haben?

1
Task 3 (12 P)
a) How can the season length of a time series be determined?

b) Briefly describe two possible methods for calculating a trend-adjusted time series.
c) What is an important hypothesis underlying any forecasting procedure based on time series?
d) Name two basic classes of models for energy system analysis.
e) What is an energy scenario and for what purpose can it be used?

a) Wie kann die Saisonlnge einer Zeitreihe bestimmt werden?

b) Beschreiben Sie kurz zwei mgliche Methoden zur Berechnung einer trendbereinigten Zeitreihe.
c) Welche wichtige Hypothese liegt jeder Prognose auf Basis von Zeitreihen zugrunde?
d) Nennen Sie zwei Grundklassen von Modellen zur Energiesystemanalyse.

e) Was ist ein Energieszenario und zu welchem Zweck kann es verwendet werden?

Task 4 (14 P)
The furnace serving a steam-generating plant is capable of burning coal, oil and gas simultaneously. The
heat-release rate of the furnace must be 2 400 kW, and the furnace has a combustion efficiency of 75 %.
Ordinances in the city where the plant is located impose a limit on the average sulfur content of the fuel
mixture of 2 % or less. In the following table, the relevant information about the three fuels is given.

Fuel / Brennstoff Sulfur content / Schwefelgehalt Cost / Kosten Heating value / Heizwert
% mass EUR/t kWh/t
Coal 3.0 150 9 700
Oil 0.4 700 11 700
Gas 0.2 860 15 300

Sketch a linear programming problem to determine the combination of hourly fuel rates that result in
minimum costs.
Der Brennofen einer Dampferzeugungsanlage kann gleichzeitig Kohle, l und Gas verfeuern. Die Wrmeab-
gabeleistung des Brennofens muss 2.400 kW betragen und der Brennofen hat einen Wirkungsgrad von 75 %.
Verordnungen der Stadt, in der die Anlage steht, schreiben einen Hchstwert fr den durchschnittlichen Schwe-
felgehalt des Brennstoffgemischs von 2 % vor. In der oben stehenden Tabelle sind alle relevanten Angaben zu den
Brennstoffen gegeben.

Formulieren Sie ein lineares Optimierungsproblem, das die kostenminimale Kombination der stndlichen Brenn-
stoffraten bestimmt.

2
Task 5 (18 P)
The operator of a heating system has N heating units available to satisfy the given heat demand of a
customer. The operation of each unit i = 1, ..., N is constrained by a minimum and a maximum possible
power output, Pimin and Pimax , respectively. The operator has to satisfy the heat load dt at all time steps
t = 1, ..., T . The cost of operating one unit is the sum of the units variable cost cvi and the fixed part cfi
that occurs only if the unit is actually operated at a time step (independent of the output power).

a) Define appropriate decision variables for this optimization problem and name the variable restric-
tions.
b) Formulate a mixed-integer linear programming problem that defines which plants operate at each
time step for satisfying the heat demand at minimum overall costs.

c) Suggest a method for solving the optimization problem.

Der Betreiber eines Heizsystems hat N Heizeinheiten zur Verfgung, um die gegebene Wrmenachfrage eines
Kunden zu bedienen. Der Betrieb jeder Einheit i = 1, ..., N wird durch eine minimale und eine maximale Leistung,
Pimin und Pimax , beschrnkt. Der Betreiber muss in jedem Zeitschritt t = 1, ..., T die Heizlast dt bedienen. Die
Betriebskosten einer Einheit bilden sich aus der Summe der variablen Kosten cvi der Einheit sowie dem fixen Anteil
cfi , der nur anfllt, wenn die Heizeinheit in einem Zeitschritt im Betrieb ist (unabhngig von der betriebenen
Leistung).

a) Definieren Sie geeignete Entscheidungsvariable fr das Optimierungsproblem und nennen Sie die Varia-
blenrestriktionen.
b) Formulieren Sie ein gemischt-ganzzahliges lineares Optimierungsproblem, das bestimmt, welche Einheiten
in jedem Zeitschritt zum Einsatz kommen, um die Wrmenachfrage zu minimalen Kosten zu decken.
c) Schlagen Sie eine Methode vor, um das Optimierungsproblem zu lsen.

3
Task 6 (11 P)
A vehicle should drive from the start to the end node through the street network depicted in the graph
below. The numbers given at each edge quantify the time it takes to drive from one node to the other. The
driving direction at all edges is from left to right. Each node can be allocated to one stage, as also depicted
in the graph. The time optimal route from start to end is to be found through dynamic programming.

a) For each node, calculate the minimum time it takes to get from this node to the terminal (end)
node. For this, go backwards from the last to the first stage.
b) Based on your findings from a), name the quickest route through the network.

Ein Fahrzeug soll vom Start- zum Endknoten durch das in der oben stehenden Grafik abgebildete Straennetz
fahren. Die Angaben an den Kanten quantifizieren die Zeit, die bentigt wird, um von einem zum anderen Knoten
zu gelangen. Die Fahrtrichtung an allen Kanten ist von links nach rechts. Jeder Knoten kann einer Stufe zuge-
ordnet werden, wie ebenfalls in der Grafik dargestellt. Es soll die zeitoptimale Route vom Start zum Ende durch
Dynamische Programmierung gefunden werden.

a) Berechnen Sie fr jeden Knoten die minimale Zeit, die bentigt wird, um von diesem Knoten zum Endkno-
ten zu gelangen. Durchlaufen Sie hierzu das Netzwerk rckwrts von der letzten zur ersten Stufe.
b) Basierend auf Ihren Erkenntnissen aus a), nennen Sie die zeitoptimale Route durch das Netzwerk.