Consider the following network in a matching problem: = are: F G H 1X1 FQ GP P Edge Compatibility FP 1.5 2.5 GQ HR R 125 2

Mathematics For Machine Technology
8th Edition
ISBN:9781337798310
Author:Peterson, John.
Publisher:Peterson, John.
Chapter87: An Introduction To G- And M-codes For Cnc Programming
Section: Chapter Questions
Problem 10A
icon
Related questions
Question

Consider the following network in a matching problem:
The compatibilities are:
Edge Compatibility
FP 1.5
FQ 2.5
GP 1
GQ 2
HR 5
1. Write down an LP which can be solved to give the best matching (i.e. max compatibility) between
nodes F , G, H and nodes P , Q, R. Provide two optimal solutions – one that is a BFS and one that is
not a BFS. (Let xXY be the flow through edge XY)
2. Formulate the dual of the LP and solve for optimal solution

Consider the following network in a matching problem:
= are:
F
G
H
1X1
FQ
GP
P
Edge Compatibility
FP
1.5
2.5
GQ
HR
R
125
2
Transcribed Image Text:Consider the following network in a matching problem: = are: F G H 1X1 FQ GP P Edge Compatibility FP 1.5 2.5 GQ HR R 125 2
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps with 2 images

Blurred answer