Scribd
Upload
51 views

Problem 1

The city is reviewing locations for fire stations to minimize the number used. Each station can handle fires in its neighborhood and adjacent neighborhoods. A company makes a product with varying daily demand over 4 days. The objective is to find the least cost production plan using its 15 employees that can work overtime, outsourcing production, or paying a fee for unused employees. A cargo plane has weight and space limits in its 3 compartments. The objective is to determine how much of 4 available cargoes to carry to maximize total profit while maintaining balanced weight distribution among compartments.

Uploaded by

Jayeed Kibria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
51 views

Problem 1

The city is reviewing locations for fire stations to minimize the number used. Each station can handle fires in its neighborhood and adjacent neighborhoods. A company makes a product with varying daily demand over 4 days. The objective is to find the least cost production plan using its 15 employees that can work overtime, outsourcing production, or paying a fee for unused employees. A cargo plane has weight and space limits in its 3 compartments. The objective is to determine how much of 4 available cargoes to carry to maximize total profit while maintaining balanced weight distribution among compartments.

Uploaded by

Jayeed Kibria
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Problem 1:

A city is reviewing the location of its fire


stations. The city is made up of a number
of neighborhoods, as illustrated in the
above figure. A fire station can be placed
in any neighborhood. It is able to handle
the fires for both its neighborhood and any
adjacent neighborhood (any neighborhood
with a non-zero border with its home
neighborhood). The objective is to
minimize the number of fire stations used.
Problem 2:

Consider a company making a single product. The demand for the next four days is 60, 200, 160 and 100 units.
The company employs 15 people and each person works for 8 hours daily. Each person makes one unit of
the product/hour. The employees can work for 1 extra hour per day overtime. The costs of regular
and over time production are Tk. 80 and 120 per product. The company has to meet the daily demand
but can produce more and store them for further use at Tk. 4/unit/day. The company can get the product
made outside and buy it at Tk. 125/unit. If the company does not use an employee, it costs Tk.
60/hour. Find the least cost production plan.

Problem 3:

A cargo plane has three compartments for storing cargo: front, centre and rear. These compartments have the
following limits on both weight and space:

Weight capacity Space capacity


Compartment (Tons) (cubic metres)
Front 10 6800
Centre 16 8700
Rear 8 5300

Furthermore, the weight of the cargo in the respective compartments must be the same proportion of that
compartment's weight capacity to maintain the balance of the plane.

The following four cargoes are available for shipment on the next flight:

Weight Volume Profit


Cargo (Tons) (cubic metres/Ton) ($/Ton)
C1 18 480 310
C2 15 650 380
C3 23 580 350
C4 12 390 285

Any proportion of these cargoes can be accepted. The objective is to determine how much (if any) of each
cargo C1, C2, C3 and C4 should be accepted and how to distribute each among the compartments so that the
total profit for the flight is maximized.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy