Scribd
Upload
21 views6 pages

2021 Spring MGT212 Week 10 Thursday Class Excel FIle

This document provides examples of different types of optimization problems including transportation problems, assignment problems, and mixed integer programming problems. The examples show how to model and solve each type of problem using Excel solver to minimize costs or maximize profits.

Uploaded by

Giang Lê Ninh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
21 views6 pages

2021 Spring MGT212 Week 10 Thursday Class Excel FIle

This document provides examples of different types of optimization problems including transportation problems, assignment problems, and mixed integer programming problems. The examples show how to model and solve each type of problem using Excel solver to minimize costs or maximize profits.

Uploaded by

Giang Lê Ninh
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Practical applications of solver (transportation problems, assignment problems, etc).

Example 1 (Transportation problem)


ABC Inc has 3 warehouses where it stores its finished product. (warehouse D, E and F).
It also has three factories that produce the final product which is then shipped to the warehouses for storage. (factory A, B
The capacity of factory A is 100 units, factory B 300 units and factory C is 300 units.
The warehouse requirements for D is 300 units, E is 200 units and F is 200 units.
This is an example of a balanced transportation problem. (total capacity = total requirement)

Shipping costs (shipping cost is given on per unit basis)


A B C
D 5 4 3
E 8 4 3
F 9 7 5
Supply 100 300 300

Find out how many units need to be shipped from the different locations to different warehouses to minize the total shipp

Shipments
A B C
D 100 200 0
E 0 100 100
F 0 0 200
Column total 100 300 300

Total shipping cost = 3000

What if this was an unbalanced problem?


Meaning that the total supply was not equal to total demand.
If total supply is greater than total demand?
This would not be a problem at all. You'll just have some unused capacity (supply)

If total supply is less than total demand?


Excel will find the cheapest solution while exhausing all the capacity (supply available).
However, this will probably require other objecives to be included (which warehouse demand is more critical than the oth

Example 2 (Assignment Problem)


The following table estimates project repair costs for a fix it shop based on project and employees.

PROJECT
PERSON 1 2 3
Adams $11 $14 $6
Brown $8 $10 $11
Cooper $9 $12 $7

Use Excel Solver, to assign the employees to a project each while minimizing the total cost.

We'll use dummy variables/binary variables (0,1)


PROJECT
PERSON 1 2 3
Adams 0 0 1
Brown 0 1 0
Cooper 1 0 0
Column total 1 1 1

Total cost = 25

Example 3 (Unbalanced Assignment Problem)


We cab reuse the data from example 2. We will have another employee by the name of Davis.
It would take $10 for Davis to complete project 1, 13 to complete project 2 and 8 for project 3.

Find the least cost assignment.

PROJECT
PERSON 1 2 3
Adams $11 $14 $6
Brown $8 $10 $11
Cooper $9 $12 $7
Davis $10 $13 $8

PROJECT
PERSON 1 2 3
Adams 0 0 1
Brown 0 1 0
Cooper 1 0 0
Davis 0 0 0
Column Total 1 1 1

Total Cost = 25

Example 4 (Mixed-Integer Programming Problem)


Bagwell Chemical Company produces two industrial chemicals
Xyline must be produced in 50-pound bags
Hexall is sold by the pound and can be produced in any quantity
Both products are composed of 3 ingredients: A, B, C
Bagwell sells xyline for $85 a bag and hexall for $1.5 per pound.
Amount needed in pounds of each ingredient
Ingredients Xyline (per 50 lb bag) Hexall (per pound of hexall) Amount of ingredient available
A 30 0.5 2000
B 18 0.4 800
C 2 0.1 200

Find the number of bags of Xyline and number of pounds of Hexall to produce so that profit (revenue is being meant here)

xyline (in bags) hexall (in lbs)


SOLUTION: 44 20

PROFIT (REVENUE IN THIS CASE) 85 1.5 3770

ingredient A 30 0.5 1330


ingredient B 18 0.4 800
ingredient C 2 0.1 90
ehouses for storage. (factory A, B and C)

Demand
300
200
200

ehouses to minize the total shipping cost.

Row total
300
200
200

mand is more critical than the other…)


Row Total
1
1
1

Row Total
1
1
1
0
Amount of ingredient available (in lbs)

fit (revenue is being meant here) is maximized.

<= 2000
<= 800
<= 200

You might also like