Suppose that a manufacturing company builds n different types of robots, say robots 1, 2, . . . , n. These robots are made from a common set of m types of materials, say materials 1, 2, . . . , m. The company has only a limited supply of materials for each year, the amount of materials 1, 2, . . . , m are limited by the numbers b1, b2, . . . , bm, respectively. Building robot i requires an aij amount from material j. For example, building robot 1 requires a11 from material 1, a12 from material 2, etc. Suppose the profit made by selling robot i is pi. Write an integer linear program for maximizing the annual profit for the company

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter10: Classes And Data Abstraction
Section: Chapter Questions
Problem 19PE
Question

Suppose that a manufacturing company builds n different types of robots, say
robots 1, 2, . . . , n. These robots are made from a common set of m types of materials, say
materials 1, 2, . . . , m. The company has only a limited supply of materials for each year,
the amount of materials 1, 2, . . . , m are limited by the numbers b1, b2, . . . , bm, respectively.
Building robot i requires an aij amount from material j. For example, building robot 1
requires a11 from material 1, a12 from material 2, etc. Suppose the profit made by selling
robot i is pi.

Write an integer linear program for maximizing the annual profit for the
company

Suppose that a manufacturing company builds n different types of robots, say
robots 1, 2,..., n. These robots are made from a common set of m types of materials, say
materials 1, 2, ..., m. The company has only a limited supply of materials for each year,
the amount of materials 1, 2, ..., m are limited by the numbers bị, b2, ... , bm, respectively.
Building robot i requires an aij amount from material j. For example, building robot 1
requires a11 from material 1, a12 from material 2, etc. Suppose the profit made by selling
robot i is p;. Write an integer linear program for maximizing the annual profit for the
company
Transcribed Image Text:Suppose that a manufacturing company builds n different types of robots, say robots 1, 2,..., n. These robots are made from a common set of m types of materials, say materials 1, 2, ..., m. The company has only a limited supply of materials for each year, the amount of materials 1, 2, ..., m are limited by the numbers bị, b2, ... , bm, respectively. Building robot i requires an aij amount from material j. For example, building robot 1 requires a11 from material 1, a12 from material 2, etc. Suppose the profit made by selling robot i is p;. Write an integer linear program for maximizing the annual profit for the company
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Topological Sort
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage
Systems Architecture
Systems Architecture
Computer Science
ISBN:
9781305080195
Author:
Stephen D. Burd
Publisher:
Cengage Learning