SlideShare une entreprise Scribd logo
1  sur  6
Exercise: Linear Programming
1. Farmer Jones must determine how many acres of corn and wheat to plant this
year. An acre of wheat yields 25 bushels of wheat and requires 10 hours of labor
per week. An acre of corn yields 10 bushels of corn and requires 4 hours of labor
per week. All wheat can be sold at $4 a bushel, and all corn can be sold at $3 a
bushel. Seven acres of land and 40 hours per week of labor are available.
Government regulations require that at least 30 bushels of corn be produced
during the current year. Let x1 = number of acres of corn planted, and x2 = number
of acres of wheat planted. Using these decision variable, formulate a Linear
Programming (LP) whose solution will tell Farmer Jones how to maximize the total
revenue from wheat and corn.
2. Answer these questions about Problem 1.
a. Is (x1 = 2, x2 = 3) in the feasible region?
b. Is (x1 = 4, x2 = 3) in the feasible region?
c. Is (x1 = 2, x2 = -1) in the feasible region?
d. Is (x1 = 3, x2 = 2) in the feasible region?
3. A farmer owner wants to know how many acres of three different crops to plant
on three different plots in order to maximize profit. The farmer’s tract of land
consists of 2000 acres. The farmers has subdivided the tract into three plots and
has contracted with three local farm families to operate the plots. The farm owner
has instructed each sharecropper to plant three crops: corn, peas and soybeans.
The size of each plot has been determined by the capabilities of each local farmer.
Plot sizes, crop restrictions, and profit per acre are given in the following tables.
Plot Acreage
1 500
2 800
3 700
JAWABAN USAHATANI LINEAR PROGRAMMING
Nama : Eka Krisdiana Fitri
NIM : 135040101111211
Kelas : F Agribisnis 2013
Dik :
Jenis Produksi
(bushel)/acre
Luas Lahan Jam
kerja
Harga/bushel
Jagung 10 X1 4 3
Gandum 25 X2 10 4
maksimal 7 40
Jawaban ;
Fungsi Tujuan:
Memaksimalkan keuntungan
Π max = 3 C + 4 W
= 3 (X1.C) + 4(X2.W)
= 3 (X1.10) + 4(X2.25)
= 30 X1 + 100 X2
Fungsi kendala:
X1 + X2 ≤ 7
4 X1 + 10X2 ≤ 40
10X1 ≥ 30
Intepretasi:
Untuk mendapatkan keuntungan maksimal dan memenuhi peraturan pemerintah untuk
memproduksi minimal 30 bushels jagung, petani John harus menanami 7 hektar lahannya
dengan kombinasi jagung seluas 3 acres dan gandum seluas 2.8 acres. Sisa lahan yang tidak
ditanami yakni seluas 1.2 acres.
2. menentukan daerah feasible(layak) dan tidak feasible(tidak layak)
a) (x1 = 2, x2 = 3) = tidak feasible
b) (x1 = 4, x2 = 3) = tidak feasibletidak layak
c) (x1 = 2, x2 = -1) = tidak feasible karena x2 bernilai negatif. Sedangkan daerah
yang feasible (daerah arsiran warna ungu) terletak pada nilai positif
d) (x1 = 3, x2 = 2) = feasible (layak)
c) (x1 = 2, x2 = -1) = tidak feasible karena x2 bernilai negatif. Sedangkan daerah
yang feasible (daerah arsiran warna ungu) terletak pada nilai positif
d) (x1 = 3, x2 = 2) = feasible (layak)

Contenu connexe

Tendances

06. p ortogonal
06. p ortogonal06. p ortogonal
06. p ortogonalUNTAN
 
Analisis Rill Tugas 3.5
Analisis Rill Tugas 3.5Analisis Rill Tugas 3.5
Analisis Rill Tugas 3.5Ayu Nitasari
 
Rancangan percobaan
Rancangan percobaanRancangan percobaan
Rancangan percobaanaril anwar
 
kunci jawaban grup
kunci jawaban grupkunci jawaban grup
kunci jawaban grupchikarahayu
 
Teorema multinomial dan prinsip sarang merpati
Teorema multinomial dan prinsip sarang merpatiTeorema multinomial dan prinsip sarang merpati
Teorema multinomial dan prinsip sarang merpatiArdika MathEdu
 
Aljabar 3-struktur-aljabar
Aljabar 3-struktur-aljabarAljabar 3-struktur-aljabar
Aljabar 3-struktur-aljabarmaman wijaya
 
Persamaan garis lurus(Geometri Analitik Ruang)
Persamaan garis lurus(Geometri Analitik Ruang)Persamaan garis lurus(Geometri Analitik Ruang)
Persamaan garis lurus(Geometri Analitik Ruang)Dyas Arientiyya
 
Newton gregory mundur
Newton gregory mundurNewton gregory mundur
Newton gregory mundurAdi Moel
 
Integral Tak Wajar ( Kalkulus 2 )
Integral Tak Wajar ( Kalkulus 2 )Integral Tak Wajar ( Kalkulus 2 )
Integral Tak Wajar ( Kalkulus 2 )Kelinci Coklat
 
Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)hazhiyah
 
Semigrup dan monoid
Semigrup dan monoidSemigrup dan monoid
Semigrup dan monoidJhoko Jhoko
 

Tendances (20)

Tabel tukey-hsd bnj
Tabel tukey-hsd bnjTabel tukey-hsd bnj
Tabel tukey-hsd bnj
 
06. p ortogonal
06. p ortogonal06. p ortogonal
06. p ortogonal
 
Chi square 2
Chi square 2 Chi square 2
Chi square 2
 
Struktur Aljabar Doc
Struktur Aljabar DocStruktur Aljabar Doc
Struktur Aljabar Doc
 
Analisis Rill Tugas 3.5
Analisis Rill Tugas 3.5Analisis Rill Tugas 3.5
Analisis Rill Tugas 3.5
 
Rancangan percobaan
Rancangan percobaanRancangan percobaan
Rancangan percobaan
 
Contoh ruang metrik
Contoh ruang metrikContoh ruang metrik
Contoh ruang metrik
 
Akt 2-tabel-mortalitas
Akt 2-tabel-mortalitasAkt 2-tabel-mortalitas
Akt 2-tabel-mortalitas
 
kunci jawaban grup
kunci jawaban grupkunci jawaban grup
kunci jawaban grup
 
Ring
RingRing
Ring
 
Teorema multinomial dan prinsip sarang merpati
Teorema multinomial dan prinsip sarang merpatiTeorema multinomial dan prinsip sarang merpati
Teorema multinomial dan prinsip sarang merpati
 
Aljabar 3-struktur-aljabar
Aljabar 3-struktur-aljabarAljabar 3-struktur-aljabar
Aljabar 3-struktur-aljabar
 
PENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUAL
PENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUALPENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUAL
PENELITIAN OPERASIONAL - PROGRAMA LINIER - METODE PRIMAL DUAL
 
Persamaan garis lurus(Geometri Analitik Ruang)
Persamaan garis lurus(Geometri Analitik Ruang)Persamaan garis lurus(Geometri Analitik Ruang)
Persamaan garis lurus(Geometri Analitik Ruang)
 
Newton gregory mundur
Newton gregory mundurNewton gregory mundur
Newton gregory mundur
 
Integral Tak Wajar ( Kalkulus 2 )
Integral Tak Wajar ( Kalkulus 2 )Integral Tak Wajar ( Kalkulus 2 )
Integral Tak Wajar ( Kalkulus 2 )
 
Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)Metode Dualitas (Primal-Dual)
Metode Dualitas (Primal-Dual)
 
04. ral
04. ral04. ral
04. ral
 
Semigrup dan monoid
Semigrup dan monoidSemigrup dan monoid
Semigrup dan monoid
 
3.metode dua fase
3.metode dua fase3.metode dua fase
3.metode dua fase
 

Plus de Eka Fitri

Eka 135040101111211 linier
Eka 135040101111211 linierEka 135040101111211 linier
Eka 135040101111211 linierEka Fitri
 
Ustan fix f1
Ustan fix f1Ustan fix f1
Ustan fix f1Eka Fitri
 
Propagasi modul 1
Propagasi modul 1Propagasi modul 1
Propagasi modul 1Eka Fitri
 
Penelitian usahatani
Penelitian usahataniPenelitian usahatani
Penelitian usahataniEka Fitri
 
Propagasi modul 2 USTAN
Propagasi modul 2 USTANPropagasi modul 2 USTAN
Propagasi modul 2 USTANEka Fitri
 
Propagasi Modul 3 USTAN
Propagasi Modul 3 USTANPropagasi Modul 3 USTAN
Propagasi Modul 3 USTANEka Fitri
 

Plus de Eka Fitri (6)

Eka 135040101111211 linier
Eka 135040101111211 linierEka 135040101111211 linier
Eka 135040101111211 linier
 
Ustan fix f1
Ustan fix f1Ustan fix f1
Ustan fix f1
 
Propagasi modul 1
Propagasi modul 1Propagasi modul 1
Propagasi modul 1
 
Penelitian usahatani
Penelitian usahataniPenelitian usahatani
Penelitian usahatani
 
Propagasi modul 2 USTAN
Propagasi modul 2 USTANPropagasi modul 2 USTAN
Propagasi modul 2 USTAN
 
Propagasi Modul 3 USTAN
Propagasi Modul 3 USTANPropagasi Modul 3 USTAN
Propagasi Modul 3 USTAN
 

Dernier

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
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAssociation for Project Management
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterMateoGardella
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxDenish Jangid
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfChris Hunter
 
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
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
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
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 

Dernier (20)

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
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
APM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across SectorsAPM Welcome, APM North West Network Conference, Synergies Across Sectors
APM Welcome, APM North West Network Conference, Synergies Across Sectors
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
Gardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch LetterGardella_PRCampaignConclusion Pitch Letter
Gardella_PRCampaignConclusion Pitch Letter
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
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
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
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
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 

tugas linier

  • 1. Exercise: Linear Programming 1. Farmer Jones must determine how many acres of corn and wheat to plant this year. An acre of wheat yields 25 bushels of wheat and requires 10 hours of labor per week. An acre of corn yields 10 bushels of corn and requires 4 hours of labor per week. All wheat can be sold at $4 a bushel, and all corn can be sold at $3 a bushel. Seven acres of land and 40 hours per week of labor are available. Government regulations require that at least 30 bushels of corn be produced during the current year. Let x1 = number of acres of corn planted, and x2 = number of acres of wheat planted. Using these decision variable, formulate a Linear Programming (LP) whose solution will tell Farmer Jones how to maximize the total revenue from wheat and corn. 2. Answer these questions about Problem 1. a. Is (x1 = 2, x2 = 3) in the feasible region? b. Is (x1 = 4, x2 = 3) in the feasible region? c. Is (x1 = 2, x2 = -1) in the feasible region? d. Is (x1 = 3, x2 = 2) in the feasible region? 3. A farmer owner wants to know how many acres of three different crops to plant on three different plots in order to maximize profit. The farmer’s tract of land consists of 2000 acres. The farmers has subdivided the tract into three plots and has contracted with three local farm families to operate the plots. The farm owner has instructed each sharecropper to plant three crops: corn, peas and soybeans. The size of each plot has been determined by the capabilities of each local farmer. Plot sizes, crop restrictions, and profit per acre are given in the following tables. Plot Acreage 1 500 2 800 3 700
  • 2. JAWABAN USAHATANI LINEAR PROGRAMMING Nama : Eka Krisdiana Fitri NIM : 135040101111211 Kelas : F Agribisnis 2013 Dik : Jenis Produksi (bushel)/acre Luas Lahan Jam kerja Harga/bushel Jagung 10 X1 4 3 Gandum 25 X2 10 4 maksimal 7 40 Jawaban ; Fungsi Tujuan: Memaksimalkan keuntungan Π max = 3 C + 4 W = 3 (X1.C) + 4(X2.W) = 3 (X1.10) + 4(X2.25) = 30 X1 + 100 X2 Fungsi kendala: X1 + X2 ≤ 7 4 X1 + 10X2 ≤ 40 10X1 ≥ 30
  • 3. Intepretasi: Untuk mendapatkan keuntungan maksimal dan memenuhi peraturan pemerintah untuk memproduksi minimal 30 bushels jagung, petani John harus menanami 7 hektar lahannya dengan kombinasi jagung seluas 3 acres dan gandum seluas 2.8 acres. Sisa lahan yang tidak ditanami yakni seluas 1.2 acres.
  • 4. 2. menentukan daerah feasible(layak) dan tidak feasible(tidak layak) a) (x1 = 2, x2 = 3) = tidak feasible b) (x1 = 4, x2 = 3) = tidak feasibletidak layak
  • 5. c) (x1 = 2, x2 = -1) = tidak feasible karena x2 bernilai negatif. Sedangkan daerah yang feasible (daerah arsiran warna ungu) terletak pada nilai positif d) (x1 = 3, x2 = 2) = feasible (layak)
  • 6. c) (x1 = 2, x2 = -1) = tidak feasible karena x2 bernilai negatif. Sedangkan daerah yang feasible (daerah arsiran warna ungu) terletak pada nilai positif d) (x1 = 3, x2 = 2) = feasible (layak)