Finding the Minimum Value Using Symmetry

2014-10-22 07:22

This applet demonstrates how to use geometric symmetry to find the minimum sum of line segments. By constructing the symmetric point of a given point with respect to a line or a circle, the broken line is transformed into a straight line segment, allowing the minimum value to be found using the principle that the shortest distance between two points is a straight line. It involves geometric elemen

#transform #optimization #circle #geometry-construction

<?xml version="1.0" encoding="utf-8"?>
<geogebra format="5.0" version="5.0.15.0" id="01a09295-1b9e-4ec5-bc7f-7914c1f534ec"  xsi:noNamespaceSchemaLocation="http://www.geogebra.org/ggb.xsd" xmlns="" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" >
<gui>
	<window width="1936" height="1096" />
	<perspectives>
<perspective id="tmp">
	<panes>
		<pane location="" divider="0.10330578512396695" orientation="1" />
	</panes>
	<views>
		<view id="4097" visible="false" inframe="true" stylebar="true" location="1,1,1,1" size="400" window="100,100,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="1704" 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="20"/>
	<graphicsSettings javaLatexFonts="false"/>
</gui>
<euclidianView>
	<size  width="1704" height="865"/>
	<coordSystem xZero="591.0" yZero="694.0000000000001" scale="50.0" yscale="50.00000000000002"/>
	<evSettings axes="true" grid="false" 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="">
<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="1.0" y="9.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="6.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<command name="Point">
	<input a0="yAxis"/>
	<output a0="P"/>
</command>
<element type="point" label="P">
	<show object="true" label="true"/>
	<objColor r="125" g="125" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="0.0" y="5.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<command name="Segment">
	<input a0="A" a1="P"/>
	<output a0="a"/>
</command>
<element type="segment" label="a">
	<show object="true" label="true"/>
	<objColor r="0" g="100" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="31" y="9"/>
	<labelMode val="2"/>
	<coords x="4.0" y="-1.0" z="5.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
<command name="Segment">
	<input a0="P" a1="B"/>
	<output a0="b"/>
</command>
<element type="segment" label="b">
	<show object="true" label="true"/>
	<objColor r="255" g="0" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="-20" y="1"/>
	<labelMode val="2"/>
	<coords x="3.0" y="6.0" z="-30.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
<expression label="c" exp="a + b" />
<element type="numeric" label="c">
	<value val="10.831309558117031"/>
	<objColor r="0" g="0" b="0" alpha="0.1"/>
</element>
<expression label="text1" exp="&quot;$\overline{PA}+\overline{PB}=&quot; + (LaTeX[a]) + &quot;+&quot; + (LaTeX[b]) + &quot;=&quot; + (LaTeX[c]) + &quot; $&quot;" />
<element type="text" label="text1">
	<show object="true" label="true"/>
	<objColor r="255" g="0" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<isLaTeX val="true"/>
	<font serif="true" sizeM="2.0" size="20" style="1"/>
	<startPoint  x="2.4200000000000004" y="6.859999999999995" z="1.0"/>
</element>
<element type="point" label="A&apos;">
	<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="-1.0" y="9.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<command name="Segment">
	<input a0="A&apos;" a1="B"/>
	<output a0="d"/>
</command>
<element type="segment" label="d">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="43" y="1"/>
	<labelMode val="2"/>
	<coords x="7.0" y="7.0" z="-56.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
<command name="Segment">
	<input a0="P" a1="A&apos;"/>
	<output a0="e"/>
</command>
<element type="segment" label="e">
	<show object="true" label="true"/>
	<objColor r="0" g="100" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="-77" y="21"/>
	<labelMode val="2"/>
	<coords x="-4.0" y="-1.0" z="5.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
</construction>
</geogebra>

<?xml version="1.0" encoding="utf-8"?>
<geogebra format="5.0" version="5.0.15.0" id="01a09295-1b9e-4ec5-bc7f-7914c1f534ec"  xsi:noNamespaceSchemaLocation="http://www.geogebra.org/ggb.xsd" xmlns="" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" >
<gui>
	<window width="1936" height="1096" />
	<perspectives>
<perspective id="tmp">
	<panes>
		<pane location="" divider="0.10330578512396695" orientation="1" />
	</panes>
	<views>
		<view id="4097" visible="false" inframe="true" stylebar="true" location="1,1,1,1" size="400" window="100,100,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="1704" 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="20"/>
	<graphicsSettings javaLatexFonts="false"/>
</gui>
<euclidianView>
	<size  width="1704" height="865"/>
	<coordSystem xZero="591.0" yZero="694.0000000000001" scale="50.0" yscale="50.00000000000002"/>
	<evSettings axes="true" grid="false" 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="">
<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="1.0" y="9.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="6.0" y="2.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<command name="Point">
	<input a0="yAxis"/>
	<output a0="P"/>
</command>
<element type="point" label="P">
	<show object="true" label="true"/>
	<objColor r="125" g="125" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<animation step="1" speed="1" type="1" playing="false"/>
	<coords x="0.0" y="5.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<command name="Segment">
	<input a0="A" a1="P"/>
	<output a0="a"/>
</command>
<element type="segment" label="a">
	<show object="true" label="true"/>
	<objColor r="0" g="100" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="31" y="9"/>
	<labelMode val="2"/>
	<coords x="4.0" y="-1.0" z="5.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
<command name="Segment">
	<input a0="P" a1="B"/>
	<output a0="b"/>
</command>
<element type="segment" label="b">
	<show object="true" label="true"/>
	<objColor r="255" g="0" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="-20" y="1"/>
	<labelMode val="2"/>
	<coords x="3.0" y="6.0" z="-30.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
<expression label="c" exp="a + b" />
<element type="numeric" label="c">
	<value val="10.831309558117031"/>
	<objColor r="0" g="0" b="0" alpha="0.1"/>
</element>
<expression label="text1" exp="&quot;$\overline{PA}+\overline{PB}=&quot; + (LaTeX[a]) + &quot;+&quot; + (LaTeX[b]) + &quot;=&quot; + (LaTeX[c]) + &quot; $&quot;" />
<element type="text" label="text1">
	<show object="true" label="true"/>
	<objColor r="255" g="0" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelMode val="0"/>
	<isLaTeX val="true"/>
	<font serif="true" sizeM="2.0" size="20" style="1"/>
	<startPoint  x="2.4200000000000004" y="6.859999999999995" z="1.0"/>
</element>
<element type="point" label="A&apos;">
	<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="-1.0" y="9.0" z="1.0"/>
	<pointSize val="3"/>
	<pointStyle val="0"/>
</element>
<command name="Segment">
	<input a0="A&apos;" a1="B"/>
	<output a0="d"/>
</command>
<element type="segment" label="d">
	<show object="true" label="true"/>
	<objColor r="0" g="0" b="255" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="43" y="1"/>
	<labelMode val="2"/>
	<coords x="7.0" y="7.0" z="-56.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
<command name="Segment">
	<input a0="P" a1="A&apos;"/>
	<output a0="e"/>
</command>
<element type="segment" label="e">
	<show object="true" label="true"/>
	<objColor r="0" g="100" b="0" alpha="0.0"/>
	<layer val="0"/>
	<labelOffset x="-77" y="21"/>
	<labelMode val="2"/>
	<coords x="-4.0" y="-1.0" z="5.0"/>
	<lineStyle thickness="5" type="0" typeHidden="1"/>
	<outlyingIntersections val="false"/>
	<keepTypeOnTransform val="true"/>
</element>
</construction>
</geogebra>