• Keine Ergebnisse gefunden

Concepts and Algorithms of Optimization – Series 7

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "Concepts and Algorithms of Optimization – Series 7"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 1 Seite )

Volltext

(1)

Dr. Maximilian Merkert Benjamin Peters M.Sc.

Winter term 2019/2020

Concepts and Algorithms of Optimization – Series 7

www.math.uni-magdeburg.de/institute/imo/teaching/wise19/cao/

November 29, 2019

Exercise 1

Consider problem described in Exercise 1 of Series 6.

(a) Determine a linear programming formulation for the problem given in exercise 1(d).

(b) Model and solve this problem by using AMPL.

Exercise 2

Consider the office assignment problem of the SofTech Inc described in Exercise 2 of Series 5.

(a) Interpret this problem as a maximum weighted perfect matching problem and give an general mathematical formulation.

(b) Model and solve this problem by using AMPL.

p. 1/1

Referenzen

Jetzt herunterladen ( PDF - 1 Seite - 47.92 KB )

ÄHNLICHE DOKUMENTE

Concepts and Algorithms of Optimization – Series 1

The company Color Ink spray-paints wooden toys for children in 7 different colors, namely: white, yellow, red, green, blue, purple and black.. The spray-painting is done by one

Concepts and Algorithms of Optimization – Series 2

Following the transportation policy of the last years, the Best Bread company has already assigned small trucks (maximum capacity: 200 breads) and large trucks (max- imum capacity:

Concepts and Algorithms of Optimization – Series 3

[r]

Concepts and Algorithms of Optimization – Series 4

[r]

Concepts and Algorithms of Optimization – Series 5

Considering the given restrictions, the shop floor manager is willing to know, what is the maximum number of tasks, which can be operated simultaneously!. Additionally, the CEO of

Concepts and Algorithms of Optimization – Series 6

(d) The assignment problem is extended by the facts that employees can work on dif- ferent projects for certain amounts of their total working hours, projects require certain amounts

Concepts and Algorithms of Optimization – Series 8

(a) Formulate a mathematical program in AMPL, which is able to answer the question of the shop floor manager for the maximum number of simultaneously executable tasks.. Solve

Concepts and Algorithms of Optimization – Series 11

The following table describes the required working time in each of the three work steps Cutting, Painting and Wrapping for cups and plates.. The working time and the amount of