Problemas De Investigacion De Operaciones

Quantitative Analysis BA 452 Supplemental Questions 6
This document contains practice questions that supplement homework questions and review questions for Lessons II-1 and II-2. This document first identifies the learning objectives of solving supplemental questions. The document then lists 36 questions. Four of those questions (questions 7, 11, 15, and 19) are like the questions in Homework 6.Finally, the document answers all questions except the homework questions. All questions can be helpful except questions 29 to 36. Questions marked with an asterisk * are similar to review questions. Tip: Supplemental questions are grouped into sets of similar type. Once you have mastered the questions in a set, you can skip the rest of the questions in that set.

1

Quantitative Analysis BA452 Supplemental Questions 6

Objectives
By working through the homework questions and the supplemental questions, you will: 1. Be able to identify the special features of the transportation problem. Become familiar with the types of problems that can be solved by applying a transportation model. Be able to develop network and linear programming models of the transportation problem. Know howto handle the cases of (1) unequal supply and demand, (2) unacceptable routes, and (3) maximization objective for a transportation problem. Be able to identify the special features of the assignment problem. Become familiar with the types of problems that can be solved by applying an assignment model. Be able to develop network and linear programming models of the assignment problem. Be familiarwith the special features of the transshipment problem. Become familiar with the types of problems that can be solved by applying a transshipment model. Be able to develop network and linear programming models of the transshipment problem. Know the basic characteristics of the shortest route problem. Be able to develop a linear programming model and solve the shortest route problem.
2

2.

3.4.

5.

6.

7.

8.

9.

10

11. 12.

Quantitative Analysis BA 452 Supplemental Questions 6
13. 14. Know the basic characteristics of the maximal flow problem. Be able to develop a linear programming model and solve the maximal flow problem. Know how to structure and solve a production and inventory problem as a transshipment problem. Understand the following terms: network flowproblem transportation problem origin destination transshipment problem shortest route source node sink node assignment problem

15.

16.

3

Quantitative Analysis BA 452 Supplemental Questions 6

Supplemental Questions 6
1. A company imports goods at two ports: Philadelphia and New Orleans. Shipments of one product are made to customers in Atlanta, Dallas, Columbus, and Boston. Forthe next planning period, the supplies at each port, customer demands, and shipping costs per case from each port to each customer are as follows: Customers Port Atlanta Dallas Columbus Boston Port Supply Philadelphia 2 6 6 2 5000 New Orleans 1 2 5 7 3000 Demand 1400 3200 2000 1400 Develop a network representation of the distribution system (transportation problem). 2. Consider the followingnetwork representation of a transportation problem:

The supplies, demands, and transportation costs per unit are shown on the network. a. Develop a linear programming model for this problem; be sure to define the variables in your model. b. Solve the linear program to determine the optimal solution.

4

Quantitative Analysis BA 452 Supplemental Questions 6
3. Tri-County Utilities, Inc.,supplies natural gas to customers in a three-county area. The company purchases natural gas from two companies: Southern Gas and Northwest Gas. Demand forecasts for the coming winter season are Hamilton County, 400 units; Butler County, 200 units; and Clermont County, 300 units. Contracts to provide the following quantities have been written: Southern Gas, 500 units; and Northwest Gas, 400 units....