Production planning problem(dynamic programming): I have a question (figure atta
ID: 3717949 • Letter: P
Question
Production planning problem(dynamic programming): I have a question (figure attached) about ”Mar” month, no.5: - there is 3 on the arrow between (5.0) and (4.1), how we obtined this 3? and there is 4 on the arrow between (5.0) and (4.2), how we obtined this 4?- Second: why in Mar I have (5.0),(5.1),(5.2),(5.3) and start from 0 where in Apr I have just (4.1),(4.2),(4.3) and start from 1?
Any one can clarify to me in details? Regards,
Production planning problem(dynamic programming): I have a question (figure attached) about ”Mar” month, no.5: - there is 3 on the arrow between (5.0) and (4.1), how we obtined this 3? and there is 4 on the arrow between (5.0) and (4.2), how we obtined this 4?
- Second: why in Mar I have (5.0),(5.1),(5.2),(5.3) and start from 0 where in Apr I have just (4.1),(4.2),(4.3) and start from 1?
Any one can clarify to me in details? Regards,
Production planning problem(dynamic programming): I have a question (figure attached) about ”Mar” month, no.5: - there is 3 on the arrow between (5.0) and (4.1), how we obtined this 3? and there is 4 on the arrow between (5.0) and (4.2), how we obtined this 4?
- Second: why in Mar I have (5.0),(5.1),(5.2),(5.3) and start from 0 where in Apr I have just (4.1),(4.2),(4.3) and start from 1?
Any one can clarify to me in details? Regards,
Explanation / Answer
Considering the given diagram, it seems that the arrows with solid line are weights for the edge and the arrow with dotted line are selected edges to reach (0.0) from (6.0)
Going by the above consideration, 3 on the arrow between (5.0) and (4.1) is the weight of the arrow i.e., to readh (4.1) from (5.0) costs 3 by direct edge. (3 is given data)
Path which has lowest cost from (6.0) to reach (0.0) as displayed by dotted line is : (6.0) => (5.3) =>(4.1) => (3.0) => (2.0) => (1.1) => (0.0)
Mar and Apr isn't mentioned anywhere in the diagram but it seems that the input is set manually, it doesn't have anything to do with Mar and Apr, those are just names.
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.