High School Math: Linear Programming Application - Buying Fruit

2015-03-19 09:21

This GeoGebra example demonstrates a linear programming application problem, 'Buying Fruit,' typically covered in high school mathematics. By constructing the objective function and linear constraints, it plots the feasible region in a coordinate system and uses the translation of the objective function's contour lines to find the optimal solution. The interactive tool visually illustrates how to

#optimization #inequality #graphing #coordinate-geometry

In collections High School Math: Grade 11 Semester 1

<?xml version="1.0" encoding="utf-8"?>
<geogebra format="5.0" version="5.0.75.0" id="b14e1944-52dc-43cc-8d80-7ad3e1202c9e"  xsi:noNamespaceSchemaLocation="http://www.geogebra.org/ggb.xsd" xmlns="" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" >
<gui>
	<window width="1382" height="738" />
	<perspectives>
<perspective id="tmp">
	<panes>
		<pane location="" divider="0.1447178002894356" orientation="1" />
	</panes>
	<views>
		<view id="4097" visible="false" inframe="true" stylebar="true" location="1,1,1,1" size="400" window="333,86,700,550" />
		<view id="512" toolbar="0 | 1 501 5 19 , 67 | 2 15 45 18 , 7 37 | 514 3 9 , 13 44 , 47 | 16 | 551 550 11 , 22 , 23 , 55 56 57 , 12 | 69 | 510 511 , 512 513 | 533 531 , 534 532 , 522 523 , 537 536 , 535 | 521 520 | 36 , 38 49 560 | 571 30 29 570 31 33 | 17 | 540 40 41 42 , 27 28 35 , 6 , 502" visible="false" inframe="false" stylebar="false" location="1,1,1" size="500" window="100,100,600,400" />
		<view id="4" toolbar="0 || 2020 , 2021 , 2022 , 66 || 2001 , 2003 , 2002 , 2004 , 2005 || 2040 , 2041 , 2042 , 2044 , 2043" visible="false" inframe="false" stylebar="false" location="1,1" size="300" window="100,100,600,400" />
		<view id="8" toolbar="1001 | 1002 | 1003  || 1005 | 1004 || 1006 | 1007 | 1010 || 1008 1009 || 66 68 || 6" visible="false" inframe="false" stylebar="false" location="1,3" size="300" window="100,100,600,400" />
		<view id="1" visible="true" inframe="false" stylebar="true" location="1" size="959" window="100,100,600,400" />
		<view id="2" visible="true" inframe="false" stylebar="false" location="3" size="200" window="100,100,250,400" />
		<view id="16" visible="false" inframe="false" stylebar="false" location="1" size="150" window="50,50,500,500" />
		<view id="32" visible="false" inframe="false" stylebar="true" location="1" size="150" window="50,50,500,500" />
		<view id="64" visible="false" inframe="true" stylebar="true" location="1" size="150" window="50,50,500,500" />
		<view id="70" visible="false" inframe="true" stylebar="true" location="1" size="150" window="50,50,500,500" />
	</views>
	<toolbar show="true" items="0 39 | 1 501 67 , 5 19 , 72 | 2 15 45 , 18 65 , 7 37 | 4 3 8 9 , 13 44 , 58 , 47 | 16 51 64 , 70 | 10 34 53 11 , 24  20 22 , 21 23 | 55 56 57 , 12 | 36 46 , 38 49  50 , 71 | 30 29 54 32 31 33 | 17 26 62 73 , 14 68 | 25 52 60 61 | 40 41 42 , 27 28 35 , 6" position="1" help="false" />
	<input show="true" cmd="true" top="false" />
	<dockBar show="true" east="true" />
</perspective>
	</perspectives>
	<labelingStyle  val="0"/>
	<font  size="12"/>
	<graphicsSettings javaLatexFonts="false"/>
</gui>
<euclidianView>
	<viewNumber viewNo="1"/>
	<size  width="959" height="546"/>
	<coordSystem xZero="48.24913594337888" yZero="440.1541514469884" scale="72.83321862650169" yscale="72.83321862650175"/>
	<evSettings axes="true" grid="true" gridIsBold="false" pointCapturing="3" rightAngleStyle="1" checkboxSize="26" gridType="0"/>
	<bgColor r="255" g="255" b="255"/>
	<axesColor r="0" g="0" b="0"/>
	<gridColor r="192" g="192" b="192"/>
	<lineStyle axes="1" grid="10"/>
	<axis id="0" show="true" label="" unitLabel="" tickStyle="1" showNumbers="true"/>
	<axis id="1" show="true" label="" unitLabel="" tickStyle="1" showNumbers="true"/>
</euclidianView>
<kernel>
	<continuous val="false"/>
	<usePathAndRegionParameters val="true"/>
	<decimals val="2"/>
	<angleUnit val="degree"/>
	<algebraStyle val="0"/>
	<coordStyle val="0"/>
	<angleFromInvTrig val="false"/>
</kernel>
<scripting blocked="false" disabled="false"/>
<construction title="高二上_線性規劃_買水果" author="" date="">
	<worksheetText above="第8題&#10;安華帶了60元上市場買柳丁和葡萄柚·&#11;&#10;如果柳丁每個6元,葡萄柚每個10元,&#11;&#10;安華購買柳丁的個數至少是葡萄柚個數的2倍,&#11;&#10;且柳丁與葡萄柚至少各買一個,&#11;那麼安華有多少種購買的方法?" below="令柳丁買 x 顆  葡萄柚買 y 顆&#10;&#10;聯立式&#10;x &gt;= 1&#10;y &gt;=1&#10;6x + 10 y &lt;= 60&#10;x &gt;= 2y&#11;&#11;可得右圖&#10;&#10;可知 y 可以買 1 顆或兩顆&#11;&#10;&#10;討論 y = 1 則 2 &lt;= x &lt;= 8.?  共有 7 組解&#10;討論 y = 2 則 4 &lt;= x &lt;= 6.?  共有 3 組解&#10;"/>
<expression label ="a" exp="a(x) = x ≥ 1"/>
<element type="function" label="a">
	<show object="false" label="true" ev="4"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="0.1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label ="b" exp="b(y) = y ≥ 1"/>
<element type="function" label="b">
	<show object="false" label="true" ev="4"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="0.1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label ="c" exp="c(x, y) = (6 * x) + (10 * y) ≤ 60"/>
<element type="functionNVar" label="c">
	<show object="false" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label ="d" exp="d(x, y) = x ≥ (2 * y)"/>
<element type="functionNVar" label="d">
	<show object="false" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label="e" exp="e(x, y) = a(x) ∧ b(y) ∧ c(x, y) ∧ d(x, y)" />
<element type="functionNVar" label="e">
	<show object="true" label="true" ev="4"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<element type="point" label="A">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="2.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="B">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="3.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="C">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="4.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="D">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="5.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="E">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="6.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="F">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="7.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="G">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="8.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="H">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="6.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="I">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="5.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="J">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="4.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
</construction>
</geogebra>

<?xml version="1.0" encoding="utf-8"?>
<geogebra format="5.0" version="5.0.75.0" id="b14e1944-52dc-43cc-8d80-7ad3e1202c9e"  xsi:noNamespaceSchemaLocation="http://www.geogebra.org/ggb.xsd" xmlns="" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" >
<gui>
	<window width="1382" height="738" />
	<perspectives>
<perspective id="tmp">
	<panes>
		<pane location="" divider="0.1447178002894356" orientation="1" />
	</panes>
	<views>
		<view id="4097" visible="false" inframe="true" stylebar="true" location="1,1,1,1" size="400" window="333,86,700,550" />
		<view id="512" toolbar="0 | 1 501 5 19 , 67 | 2 15 45 18 , 7 37 | 514 3 9 , 13 44 , 47 | 16 | 551 550 11 , 22 , 23 , 55 56 57 , 12 | 69 | 510 511 , 512 513 | 533 531 , 534 532 , 522 523 , 537 536 , 535 | 521 520 | 36 , 38 49 560 | 571 30 29 570 31 33 | 17 | 540 40 41 42 , 27 28 35 , 6 , 502" visible="false" inframe="false" stylebar="false" location="1,1,1" size="500" window="100,100,600,400" />
		<view id="4" toolbar="0 || 2020 , 2021 , 2022 , 66 || 2001 , 2003 , 2002 , 2004 , 2005 || 2040 , 2041 , 2042 , 2044 , 2043" visible="false" inframe="false" stylebar="false" location="1,1" size="300" window="100,100,600,400" />
		<view id="8" toolbar="1001 | 1002 | 1003  || 1005 | 1004 || 1006 | 1007 | 1010 || 1008 1009 || 66 68 || 6" visible="false" inframe="false" stylebar="false" location="1,3" size="300" window="100,100,600,400" />
		<view id="1" visible="true" inframe="false" stylebar="true" location="1" size="959" window="100,100,600,400" />
		<view id="2" visible="true" inframe="false" stylebar="false" location="3" size="200" window="100,100,250,400" />
		<view id="16" visible="false" inframe="false" stylebar="false" location="1" size="150" window="50,50,500,500" />
		<view id="32" visible="false" inframe="false" stylebar="true" location="1" size="150" window="50,50,500,500" />
		<view id="64" visible="false" inframe="true" stylebar="true" location="1" size="150" window="50,50,500,500" />
		<view id="70" visible="false" inframe="true" stylebar="true" location="1" size="150" window="50,50,500,500" />
	</views>
	<toolbar show="true" items="0 39 | 1 501 67 , 5 19 , 72 | 2 15 45 , 18 65 , 7 37 | 4 3 8 9 , 13 44 , 58 , 47 | 16 51 64 , 70 | 10 34 53 11 , 24  20 22 , 21 23 | 55 56 57 , 12 | 36 46 , 38 49  50 , 71 | 30 29 54 32 31 33 | 17 26 62 73 , 14 68 | 25 52 60 61 | 40 41 42 , 27 28 35 , 6" position="1" help="false" />
	<input show="true" cmd="true" top="false" />
	<dockBar show="true" east="true" />
</perspective>
	</perspectives>
	<labelingStyle  val="0"/>
	<font  size="12"/>
	<graphicsSettings javaLatexFonts="false"/>
</gui>
<euclidianView>
	<viewNumber viewNo="1"/>
	<size  width="959" height="546"/>
	<coordSystem xZero="48.24913594337888" yZero="440.1541514469884" scale="72.83321862650169" yscale="72.83321862650175"/>
	<evSettings axes="true" grid="true" gridIsBold="false" pointCapturing="3" rightAngleStyle="1" checkboxSize="26" gridType="0"/>
	<bgColor r="255" g="255" b="255"/>
	<axesColor r="0" g="0" b="0"/>
	<gridColor r="192" g="192" b="192"/>
	<lineStyle axes="1" grid="10"/>
	<axis id="0" show="true" label="" unitLabel="" tickStyle="1" showNumbers="true"/>
	<axis id="1" show="true" label="" unitLabel="" tickStyle="1" showNumbers="true"/>
</euclidianView>
<kernel>
	<continuous val="false"/>
	<usePathAndRegionParameters val="true"/>
	<decimals val="2"/>
	<angleUnit val="degree"/>
	<algebraStyle val="0"/>
	<coordStyle val="0"/>
	<angleFromInvTrig val="false"/>
</kernel>
<scripting blocked="false" disabled="false"/>
<construction title="高二上_線性規劃_買水果" author="" date="">
	<worksheetText above="第8題&#10;安華帶了60元上市場買柳丁和葡萄柚·&#11;&#10;如果柳丁每個6元,葡萄柚每個10元,&#11;&#10;安華購買柳丁的個數至少是葡萄柚個數的2倍,&#11;&#10;且柳丁與葡萄柚至少各買一個,&#11;那麼安華有多少種購買的方法?" below="令柳丁買 x 顆  葡萄柚買 y 顆&#10;&#10;聯立式&#10;x &gt;= 1&#10;y &gt;=1&#10;6x + 10 y &lt;= 60&#10;x &gt;= 2y&#11;&#11;可得右圖&#10;&#10;可知 y 可以買 1 顆或兩顆&#11;&#10;&#10;討論 y = 1 則 2 &lt;= x &lt;= 8.?  共有 7 組解&#10;討論 y = 2 則 4 &lt;= x &lt;= 6.?  共有 3 組解&#10;"/>
<expression label ="a" exp="a(x) = x ≥ 1"/>
<element type="function" label="a">
	<show object="false" label="true" ev="4"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="0.1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label ="b" exp="b(y) = y ≥ 1"/>
<element type="function" label="b">
	<show object="false" label="true" ev="4"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="0.1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label ="c" exp="c(x, y) = (6 * x) + (10 * y) ≤ 60"/>
<element type="functionNVar" label="c">
	<show object="false" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label ="d" exp="d(x, y) = x ≥ (2 * y)"/>
<element type="functionNVar" label="d">
	<show object="false" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="0" playing="false"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<expression label="e" exp="e(x, y) = a(x) ∧ b(y) ∧ c(x, y) ∧ d(x, y)" />
<element type="functionNVar" label="e">
	<show object="true" label="true" ev="4"/>
	<objColor r="0" g="0" b="255" alpha="0.25"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<lineStyle thickness="2" type="0" typeHidden="1"/>
</element>
<element type="point" label="A">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="2.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="B">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="3.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="C">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="4.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="D">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="5.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="E">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="6.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="F">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="7.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="G">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="8.0" y="1.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="H">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="6.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="I">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="5.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<element type="point" label="J">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="4.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
</construction>
</geogebra>