Algorithmic solution to weight distribution problem

• Project ID:

  1427692

• Project Type:

  Fixed

• Budget:

  $250-$750 AUD
  (Approx. $1898-$5696 HKD)

Project Description:

What I need is essentially a solution to a problem implemented in C# with a WPF GUI wrapper (I will wish to extend the application after the project has been completed, and I am competent in WPF but have no time for this project myself).

The application will be used to balance a boat.

I will explain the scenario:

Imagine you have a boat which has 10 seats (seat 1 at the front of the boat, seat 10 at the back), each seat can sit two people side by side, one on the left, on on the right. The boat is symmetrical, so that there is a line for left/right balance running through the middle of each seats from seat 1 to seat 10.

For the boat to be stable, you require the weight of all people in the boat to be evenly distributed, so that the difference between weights all the people sitting on the left side seats and the people sitting on the right side seats is zero (or close as possible to it).

In addition to left/right balance, you also need the boat to be balanced from front to back - to a user definable amount. Eg. you wish the boat to be balanced so that it is 50kg back heavy (i.e. the combined weight of the people in the boat from seats 1 to 5 is 50kg lighter than the combined weight of the people in seats 6 to 10).

There are some contraints: Some people can only sit in certain seats, and/or on a particular side. Eg. Fred can only sit on the left side of the boat. Sammy can only sit in seats 1, 2 or 3. Jane can only sit in seat 10 on the right.

What I require:

- A C# WPF application which:
- allows you to enter and store the details (name, weight) of the 20 people you wish to fill the boat with
- allows you to specify the preferences of each person (which side / which seat they can sit in)
- allows you to enter how much you want the front/back weight to be (i.e. 40kg back heavy)
- Solves the problem and displays up to 5 best seating positions for the boat to be balanced left/right to zero difference (as close as possible) and to the specified forward/back weighting - taking into account people preferences for seating position.

The application must be fully unit tested, and the tests supplied with all code for the project.

This is the general idea of the application. I have some dimensions of the boat to factor into the balance equation, which I can supply - but this will not affect the complexity of the problem. Therefore, the above should be enough to allow you to quote me for the project.

Unfortunately due to the amount of spam quotes on this website, I will require you to put "Balance application" as the first line of your reply or private message to me.

Thanks!
Chris.

Skills required:

C# Programming, WPF