Optimization question

Problem 1: A company operates trucks that sell food. There are 100 trucks in total. There are eight routes that can be used, each starting at s and ending at t. To each route, a certain per-truck revenue is associated, see the table below Route ID Revenue Nodes used 190 200 100 300 400 150 570 70 1000 2 102 s, 1, 2, t s, 2, 1, t s, 2, 3, t s, 3, 3, t s, 3, 4, t s, 4, 3, t s, 5, 4, t 3000 700 157 6 4 234 1500 In addition, the company will incur a cost in operating the trucks, as indicate in the figure (a) The numbers on the left, in bold indicate a fixed cost for the arc. If we don't pay the cost the aroc is not going to be available. If we pay the cost, the arc will be available and could carry all the trucks we want. (b) The arcs shown in the middle, in bold, have no cost, but each can carry at most 30 trucks. (c) The arcs on the right do not have any fixed cost and have infinite capacity. The numbers shown 1. Formulate the problem of maximizing net revenue as an optimization problem using both binary 2. Solve it using Gurobi or your favourite solver (submit the lp file and resultfile) next to the arcs are per-truck costs and continuous variables (to represent quantities of trucks per route) Problem 1: A company operates trucks that sell food. There are 100 trucks in total. There are eight routes that can be used, each starting at s and ending at t. To each route, a certain per-truck revenue is associated, see the table below Route ID Revenue Nodes used 190 200 100 300 400 150 570 70 1000 2 102 s, 1, 2, t s, 2, 1, t s, 2, 3, t s, 3, 3, t s, 3, 4, t s, 4, 3, t s, 5, 4, t 3000 700 157 6 4 234 1500 In addition, the company will incur a cost in operating the trucks, as indicate in the figure (a) The numbers on the left, in bold indicate a fixed cost for the arc. If we don't pay the cost the aroc is not going to be available. If we pay the cost, the arc will be available and could carry all the trucks we want. (b) The arcs shown in the middle, in bold, have no cost, but each can carry at most 30 trucks. (c) The arcs on the right do not have any fixed cost and have infinite capacity. The numbers shown 1. Formulate the problem of maximizing net revenue as an optimization problem using both binary 2. Solve it using Gurobi or your favourite solver (submit the lp file and resultfile) next to the arcs are per-truck costs and continuous variables (to represent quantities of trucks per route)