Applying the concept of Dynamical programming

Closed Posted 6 years ago Paid on delivery
Closed Paid on delivery

The objective of this assignment is to apply the concept of Dynamical programming;

A company would like to transport pedestrians by different categories of transportation( vehicle , bus , plane …) .Each categories of vehicle has certain capacity of passengers ( maximal number of passenger) and a certain cost .

The company would like to know how many vehicle of each categories needs to be rent in order to minimize the cost of operation .

INPUT:

In the first Line , we have a value determining the number of cases to be consult . For each case we have a sequences of lines :

The first line have an integer n that determine the number of different categories of vehicle available for this case . consider n<10

Each of the n lines available(means each i+1 line …. n) contain two numbers specifying the following parameters :

1 – capacity ( number of passengers) of a vehicle of type i

2 – the cost of location of a vehicle of type i

- The last line of each case contain he number of the total persons to be transported .

INPUT EXAMPLE

3

4

4 60

15 210

40 550

400 4800

1249

4

4 60

15 210

40 550

400 4800

1250

3

4 60

15 222

42 615

43

OUTPUT EXAMPLE

: Case 1 : the cost of transport of 1249 person is de 15090 $. We need to rent 3 vehicle of categories 4, 3 vehicle(s) de categories 2 and 1 vehicle(s) de categories 1. No more place available

Case 2 : the cost of transport of 1250 person is de 15130 $. We need to rent 3 vehicle of categories 4, 1 vehicle(s) de categories 3 , 3 vehicle(s) of categories 1. 2 free space available.

Case 3 : the cost of transport of 43 persons is de 660 $. We need to rent 11 vehicle of categories 1. 1 free space available .

Engineering Java

Project ID: #15416246

About the project

9 proposals Remote project Active 6 years ago

9 freelancers are bidding on average $32 for this job

utkarshkatiyar19

hi. i have a great experience in dynamic programming so i can do this for you Relevant Skills and Experience algorithms Proposed Milestones $50 CAD - all

$50 CAD in 1 day
(300 Reviews)
7.2
usman1493

Hey A Java expert developer is here I have good advanced expertise in Java and Javafx I can write this program for you in Java Feel Free to message me Regards Relevant Skills and Experience Java Javafx OOP Proposed M More

$25 CAD in 0 days
(189 Reviews)
6.6
PATechnology

ready

$30 CAD in 1 day
(54 Reviews)
5.3
DemonDeveloper

i have read it and i am experienced java developer no one can do it better than me. Relevant Skills and Experience Engineering, Java Proposed Milestones $20 CAD - def

$20 CAD in 1 day
(45 Reviews)
4.7
NaumanTariq94

Hey there! I've good java expertise and i would like to built that transportation program for you. Feel free to contact me. Thanks Relevant Skills and Experience Java Proposed Milestones $25 CAD - Complete project

$25 CAD in 1 day
(10 Reviews)
3.6
abhi98041

I am a programming expert and have developed many codes using python and java. I can help you with your dynamical programming.

$30 CAD in 1 day
(14 Reviews)
3.4
WasilyIwanov

HELLO, What I want is I finish ur project more perfectly. If u hire me, u'll get more than u think. I'll finish ur project asap. Relevant Skills and Experience java Proposed Milestones $25 CAD - 1

$25 CAD in 1 day
(0 Reviews)
0.0
whitehorsetechn

Greeting, I have understood your concept of Dynamical programming task and can do it with your 100% satisfaction. Please ping me for more discussion. I can do it in less than one day Relevant Skills and Experience I More

$35 CAD in 1 day
(0 Reviews)
0.0