My Math Forum  

Go Back   My Math Forum > Welcome > New Users

New Users Post up here and introduce yourself!

LinkBack Thread Tools Display Modes
May 15th, 2015, 04:25 AM   #1
Joined: May 2015
From: Italy

Posts: 1
Thanks: 0

linear programming - I have a question for 1 constraint

Hi All,
I am developing software to solve a linear programming problem (for my team Athletic) and I can not find the mathematical representation for one of the constraints.

The problem is the following:
Maximize score of team presenting:

- Scores of at least 12 different competitions
- Maximum 18 scores
- For each competition, you can submit as 2 scores
- For every athlete can submit as 2 scores

So we have a list of scores
Score 1: High Jump, Athlete 1, Points: 500 (x1)
Score 2: High Jump, Athlete 2 Points: 600 (x2)
Score 3: Long Jump, Athlete 1, Points: 750 (x3)
Score 4: Disco, athlete 3 Points: 600 (x4)
Score 5: Disco, athlete 2 Points: 500 (x5)
Score 6: High Jump, Athlete 4 Points: 700 (x6)
etc. etc. etc.

What I did was to consider each score as a variable to obtain an objective function
max 500*x1 + 600*x2 + 750*x3 + 600*x4 + . + m*xn

and then set various constraints on the variables so that they can take as value only 0 or 1

Constraint on the maximum number of competition:
x1 + x2 + x3 + x4 + x5 + ... + xn<=18

Constraint on each athlete:
x1 + x3<=2
x2 + x5<=2

Constraint on each competition:
x1 + x2 + x6<=2
x4 + x5<=2

I can not find a mathematical representation of the constraint to take at least 12 different competitions

Can anyone help me?

Thank you and have a nice day
cirisiamo is offline  

  My Math Forum > Welcome > New Users

constraint, linear, programming, question

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Linear programming question cmc120 Linear Algebra 0 October 15th, 2014 08:04 AM
Linear programming diagram question tomd Linear Algebra 1 July 24th, 2012 11:22 PM
help with linear programming. psybernetic Algebra 1 January 26th, 2012 01:37 PM
Linear Programming question pls help xdeathcorex Linear Algebra 0 January 24th, 2011 08:08 AM
Linear Programming/Operations Management Question OPMnerd Linear Algebra 0 December 12th, 2010 07:54 PM

Copyright © 2019 My Math Forum. All rights reserved.