SlideShare a Scribd company logo
1 of 1
Download to read offline
Consider a transportation problem setting where suppliers must make deliveries to satisfy the
customer demands. Let m be the number of supply points, n the number of demand points, si bet
the supply available at point i for i{1,,m},dj be the demand at point j for j{1,,n}, and cij be the unit
transportation cost from supply point i for i{1,,m} to demand point j for j{1,,n}. a-) Assume that the
problem is balanced, i.e, i=1msi=j=1ndj, unmet demand is not allowed and total supply can satisfy
the total demand. Model this problem as a linear integer program. b-) Now, assume that the total
demand exceeds fie total supply, i. e,i=1mi<j=1ndj. As it is not possible to satisfy the demand of all
customers, we would like to ship the products in such a way that the transportation cost does not
exceed a given budiget and the total penalty cost for unmet demand is minimized. Let B the given
budget, and pj for j{1,,n} be the penalty of unmet demand at demand point j c-) If we slowly
increase the budget. B, what would be the trend in the the objective function value for part b-), i.e.,
does it increase or decrease with increasing budget? Is this change indefinite?

More Related Content

More from standly3

5 There are lots of types of proteins that transport molecu.pdf
5 There are lots of types of proteins that transport molecu.pdf5 There are lots of types of proteins that transport molecu.pdf
5 There are lots of types of proteins that transport molecu.pdfstandly3
 
Charles Schwab versus Andrew Cuomo Charles Schwab started th.pdf
Charles Schwab versus Andrew Cuomo Charles Schwab started th.pdfCharles Schwab versus Andrew Cuomo Charles Schwab started th.pdf
Charles Schwab versus Andrew Cuomo Charles Schwab started th.pdfstandly3
 
yi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdf
yi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdfyi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdf
yi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdfstandly3
 
1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdf
1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdf1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdf
1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdfstandly3
 
1 Log into the US Small Business Administration website a.pdf
1 Log into the US Small Business Administration website a.pdf1 Log into the US Small Business Administration website a.pdf
1 Log into the US Small Business Administration website a.pdfstandly3
 
2 Problem In a MIMO system Random Vectors XYN are relat.pdf
2 Problem In a MIMO system Random Vectors XYN are relat.pdf2 Problem In a MIMO system Random Vectors XYN are relat.pdf
2 Problem In a MIMO system Random Vectors XYN are relat.pdfstandly3
 
1 El sistema de evaluacin del desempeo de la escala de ca.pdf
1 El sistema de evaluacin del desempeo de la escala de ca.pdf1 El sistema de evaluacin del desempeo de la escala de ca.pdf
1 El sistema de evaluacin del desempeo de la escala de ca.pdfstandly3
 
xkf1i1nxi.pdf
xkf1i1nxi.pdfxkf1i1nxi.pdf
xkf1i1nxi.pdfstandly3
 
Why does the number of valence electrons matter The number .pdf
Why does the number of valence electrons matter The number .pdfWhy does the number of valence electrons matter The number .pdf
Why does the number of valence electrons matter The number .pdfstandly3
 
Which of the following best defines organizational behavior.pdf
Which of the following best defines organizational behavior.pdfWhich of the following best defines organizational behavior.pdf
Which of the following best defines organizational behavior.pdfstandly3
 
Week 2 Discussion Board please answer the following in this .pdf
Week 2 Discussion Board please answer the following in this .pdfWeek 2 Discussion Board please answer the following in this .pdf
Week 2 Discussion Board please answer the following in this .pdfstandly3
 
4 Compare how different molecules can diffuse across a pure.pdf
4 Compare how different molecules can diffuse across a pure.pdf4 Compare how different molecules can diffuse across a pure.pdf
4 Compare how different molecules can diffuse across a pure.pdfstandly3
 
Please help will thumbs up In the winter of 2019 in Wuhan.pdf
Please help will thumbs up In the winter of 2019 in Wuhan.pdfPlease help will thumbs up In the winter of 2019 in Wuhan.pdf
Please help will thumbs up In the winter of 2019 in Wuhan.pdfstandly3
 
Una inversin agresiva en anlisis de clientes representa el.pdf
Una inversin agresiva en anlisis de clientes representa el.pdfUna inversin agresiva en anlisis de clientes representa el.pdf
Una inversin agresiva en anlisis de clientes representa el.pdfstandly3
 
THINKPAIRSHARE Mirror scales are recessive in common car.pdf
THINKPAIRSHARE  Mirror scales are recessive in common car.pdfTHINKPAIRSHARE  Mirror scales are recessive in common car.pdf
THINKPAIRSHARE Mirror scales are recessive in common car.pdfstandly3
 
ALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdf
ALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdfALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdf
ALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdfstandly3
 
5 Ch7 Variation on 28 In cryptography the intended messag.pdf
5 Ch7 Variation on 28 In cryptography the intended messag.pdf5 Ch7 Variation on 28 In cryptography the intended messag.pdf
5 Ch7 Variation on 28 In cryptography the intended messag.pdfstandly3
 
Vaka 83 Model Aratrma Merkezi Vizyonu Rachel Adams byk.pdf
Vaka 83 Model Aratrma Merkezi Vizyonu  Rachel Adams byk.pdfVaka 83 Model Aratrma Merkezi Vizyonu  Rachel Adams byk.pdf
Vaka 83 Model Aratrma Merkezi Vizyonu Rachel Adams byk.pdfstandly3
 
The language with strings of the form 1n0n where is ngt0 c.pdf
The language with strings of the form 1n0n where is ngt0 c.pdfThe language with strings of the form 1n0n where is ngt0 c.pdf
The language with strings of the form 1n0n where is ngt0 c.pdfstandly3
 
Un organismo tiene las siguientes caractersticas pluricelu.pdf
Un organismo tiene las siguientes caractersticas pluricelu.pdfUn organismo tiene las siguientes caractersticas pluricelu.pdf
Un organismo tiene las siguientes caractersticas pluricelu.pdfstandly3
 

More from standly3 (20)

5 There are lots of types of proteins that transport molecu.pdf
5 There are lots of types of proteins that transport molecu.pdf5 There are lots of types of proteins that transport molecu.pdf
5 There are lots of types of proteins that transport molecu.pdf
 
Charles Schwab versus Andrew Cuomo Charles Schwab started th.pdf
Charles Schwab versus Andrew Cuomo Charles Schwab started th.pdfCharles Schwab versus Andrew Cuomo Charles Schwab started th.pdf
Charles Schwab versus Andrew Cuomo Charles Schwab started th.pdf
 
yi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdf
yi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdfyi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdf
yi vizyon ifadeleri bir organizasyonun mevcut durumuyla bir.pdf
 
1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdf
1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdf1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdf
1 Salomon v Salomon amp Co Ltd 1897 AC 22 davas u ilke .pdf
 
1 Log into the US Small Business Administration website a.pdf
1 Log into the US Small Business Administration website a.pdf1 Log into the US Small Business Administration website a.pdf
1 Log into the US Small Business Administration website a.pdf
 
2 Problem In a MIMO system Random Vectors XYN are relat.pdf
2 Problem In a MIMO system Random Vectors XYN are relat.pdf2 Problem In a MIMO system Random Vectors XYN are relat.pdf
2 Problem In a MIMO system Random Vectors XYN are relat.pdf
 
1 El sistema de evaluacin del desempeo de la escala de ca.pdf
1 El sistema de evaluacin del desempeo de la escala de ca.pdf1 El sistema de evaluacin del desempeo de la escala de ca.pdf
1 El sistema de evaluacin del desempeo de la escala de ca.pdf
 
xkf1i1nxi.pdf
xkf1i1nxi.pdfxkf1i1nxi.pdf
xkf1i1nxi.pdf
 
Why does the number of valence electrons matter The number .pdf
Why does the number of valence electrons matter The number .pdfWhy does the number of valence electrons matter The number .pdf
Why does the number of valence electrons matter The number .pdf
 
Which of the following best defines organizational behavior.pdf
Which of the following best defines organizational behavior.pdfWhich of the following best defines organizational behavior.pdf
Which of the following best defines organizational behavior.pdf
 
Week 2 Discussion Board please answer the following in this .pdf
Week 2 Discussion Board please answer the following in this .pdfWeek 2 Discussion Board please answer the following in this .pdf
Week 2 Discussion Board please answer the following in this .pdf
 
4 Compare how different molecules can diffuse across a pure.pdf
4 Compare how different molecules can diffuse across a pure.pdf4 Compare how different molecules can diffuse across a pure.pdf
4 Compare how different molecules can diffuse across a pure.pdf
 
Please help will thumbs up In the winter of 2019 in Wuhan.pdf
Please help will thumbs up In the winter of 2019 in Wuhan.pdfPlease help will thumbs up In the winter of 2019 in Wuhan.pdf
Please help will thumbs up In the winter of 2019 in Wuhan.pdf
 
Una inversin agresiva en anlisis de clientes representa el.pdf
Una inversin agresiva en anlisis de clientes representa el.pdfUna inversin agresiva en anlisis de clientes representa el.pdf
Una inversin agresiva en anlisis de clientes representa el.pdf
 
THINKPAIRSHARE Mirror scales are recessive in common car.pdf
THINKPAIRSHARE  Mirror scales are recessive in common car.pdfTHINKPAIRSHARE  Mirror scales are recessive in common car.pdf
THINKPAIRSHARE Mirror scales are recessive in common car.pdf
 
ALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdf
ALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdfALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdf
ALGORITHM BruteForceStringMatch T0n1P0m1 Implemen.pdf
 
5 Ch7 Variation on 28 In cryptography the intended messag.pdf
5 Ch7 Variation on 28 In cryptography the intended messag.pdf5 Ch7 Variation on 28 In cryptography the intended messag.pdf
5 Ch7 Variation on 28 In cryptography the intended messag.pdf
 
Vaka 83 Model Aratrma Merkezi Vizyonu Rachel Adams byk.pdf
Vaka 83 Model Aratrma Merkezi Vizyonu  Rachel Adams byk.pdfVaka 83 Model Aratrma Merkezi Vizyonu  Rachel Adams byk.pdf
Vaka 83 Model Aratrma Merkezi Vizyonu Rachel Adams byk.pdf
 
The language with strings of the form 1n0n where is ngt0 c.pdf
The language with strings of the form 1n0n where is ngt0 c.pdfThe language with strings of the form 1n0n where is ngt0 c.pdf
The language with strings of the form 1n0n where is ngt0 c.pdf
 
Un organismo tiene las siguientes caractersticas pluricelu.pdf
Un organismo tiene las siguientes caractersticas pluricelu.pdfUn organismo tiene las siguientes caractersticas pluricelu.pdf
Un organismo tiene las siguientes caractersticas pluricelu.pdf
 

Recently uploaded

Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Disha Kariya
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfchloefrazer622
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingTechSoup
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...Sapna Thakur
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxVishalSingh1417
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room servicediscovermytutordmt
 

Recently uploaded (20)

Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..Sports & Fitness Value Added Course FY..
Sports & Fitness Value Added Course FY..
 
Disha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdfDisha NEET Physics Guide for classes 11 and 12.pdf
Disha NEET Physics Guide for classes 11 and 12.pdf
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
Grant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy ConsultingGrant Readiness 101 TechSoup and Remy Consulting
Grant Readiness 101 TechSoup and Remy Consulting
 
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
BAG TECHNIQUE Bag technique-a tool making use of public health bag through wh...
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Unit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptxUnit-IV- Pharma. Marketing Channels.pptx
Unit-IV- Pharma. Marketing Channels.pptx
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
9548086042 for call girls in Indira Nagar with room service
9548086042  for call girls in Indira Nagar  with room service9548086042  for call girls in Indira Nagar  with room service
9548086042 for call girls in Indira Nagar with room service
 

Consider a transportation problem setting where suppliers mu.pdf

  • 1. Consider a transportation problem setting where suppliers must make deliveries to satisfy the customer demands. Let m be the number of supply points, n the number of demand points, si bet the supply available at point i for i{1,,m},dj be the demand at point j for j{1,,n}, and cij be the unit transportation cost from supply point i for i{1,,m} to demand point j for j{1,,n}. a-) Assume that the problem is balanced, i.e, i=1msi=j=1ndj, unmet demand is not allowed and total supply can satisfy the total demand. Model this problem as a linear integer program. b-) Now, assume that the total demand exceeds fie total supply, i. e,i=1mi<j=1ndj. As it is not possible to satisfy the demand of all customers, we would like to ship the products in such a way that the transportation cost does not exceed a given budiget and the total penalty cost for unmet demand is minimized. Let B the given budget, and pj for j{1,,n} be the penalty of unmet demand at demand point j c-) If we slowly increase the budget. B, what would be the trend in the the objective function value for part b-), i.e., does it increase or decrease with increasing budget? Is this change indefinite?