Использование MS Excel для решения задачи оптимального планирования - История изменений

User16 в 06:54, 7 июля 2012

2012-07-07T06:54:13Z

User12 в 20:31, 25 августа 2010

2010-08-25T20:31:18Z

← Предыдущая		Версия 20:31, 25 августа 2010
Строка 37:		Строка 37:
	''     7. Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавливаемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что возвратит нас в форму «Поиск решения».''		''     7. Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавливаемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что возвратит нас в форму «Поиск решения».''

-	''     8. Вся информация введена. Далее надо щелкнуть по кнопке «Выполнить» — мгновенно в ячейках В5 и С5 появится оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>[[Image:~~инф114~~.jpg]]<br><br><br>Кроме того, на экране появилась еще одна форма — ~~«Ре¬зультаты~~ поиска решения» (рис, 2.25).~~<br>~~На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).~~<br>~~Итак, в результате применения инструмента «Поиск ~~ре¬шения»~~, мы получим следующий оптимальный план ~~днев¬ного~~ производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют ~~положешю~~ точки В на рис- 2.19. В этой ~~точ¬ке~~ значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.~~<br>~~Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и ~~по¬лезнее~~.~~<br>~~Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, ~~мо¬жет~~ измениться длина рабочего дня. Тогда надо внести ~~но¬вое~~ значение в ячейку Ш0, и оптимальный план ~~автомати¬чески~~ пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.~~<br>~~Представьте себе, что в вашей школе учатся ~~неисправи¬мые~~ сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При ~~та¬кой~~ постановке задачи система неравенств ~~(а)~~ примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>~~pics<br>У ] £•<br>~~Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 ~~запи¬сать~~ В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{~~xty~~) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.~~<br>~~Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не ~~говори¬ли~~. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах ~~математи¬ческого~~ программирования. Достаточно того, что вы ~~позна¬комились~~ с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''	+	''     8. Вся информация введена. Далее надо щелкнуть по кнопке «Выполнить» — мгновенно в ячейках В5 и С5 появится оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>[[Image:Инф114.jpg]]<br><br>                               Рис.2.24. Результаты решения задачи''
		+
		+	''<br>       Кроме того, на экране появилась еще одна форма — «Результаты поиска решения» (рис. 2.25).''
		+
		+	''      На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).''
		+
		+	''      Итак, в результате применения инструмента «Поиск решения», мы получим следующий оптимальный план дневного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положению точки В на рис. 2.19. В этой точке значение целевой функции f(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.''
		+
		+	''      Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и полезнее.''
		+
		+	''      Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, может измениться длина рабочего дня. Тогда надо внести новое значение в ячейку D10, и оптимальный план автоматически пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.''
		+
		+	''      Представьте себе, что в вашей школе учатся неисправимые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При такой постановке задачи система неравенств [[Image:Инф106.jpg]] примет вид:''
		+
		+	''      х + 4у i 1000;''
		+
		+	''      х + у j 700;''
		+
		+	''      х j 0''
		+
		+	''     у j х.''
		+
		+	''  <br>       Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке D1З вместо 0 записать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{x,y) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.''
		+
		+	''      Следует иметь в виду, что при решении подобных задач могут возникнуть проблемы, о которых мы здесь не говорили. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математического программирования. Достаточно того, что вы позкомились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> '''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''

	''Отослано читателями из интернет-сайтов''<br><br>		''Отослано читателями из интернет-сайтов''<br><br>

User12 в 20:22, 25 августа 2010

2010-08-25T20:22:33Z

← Предыдущая		Версия 20:22, 25 августа 2010
Строка 31:		Строка 31:
	''      => щелкнуть по кнопке «Добавить»;''		''      => щелкнуть по кнопке «Добавить»;''

-	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br><br>[[Image:Инф113.jpg]]''	+	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br><br>[[Image:Инф113.jpg]]''

-	''<br>                             Рис. 2.23. Форма «Параметры поиска решения»''	+	''<br>                             Рис. 2.23. Форма «Параметры поиска решения»''

-	''     7. Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавливаемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что возвратит нас в форму «Поиск решения».''	+	''     7. Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавливаемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что возвратит нас в форму «Поиск решения».''

-	''     8. Вся информация введена. Далее надо щелкнуть по кнопке «Выполнить» — мгновенно в ячейках В5 и С5 появится оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''	+	''     8. Вся информация введена. Далее надо щелкнуть по кнопке «Выполнить» — мгновенно в ячейках В5 и С5 появится оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>[[Image:инф114.jpg]]<br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''

	''Отослано читателями из интернет-сайтов''<br><br>		''Отослано читателями из интернет-сайтов''<br><br>

User12 в 20:20, 25 августа 2010

2010-08-25T20:20:17Z

← Предыдущая		Версия 20:20, 25 августа 2010
Строка 31:		Строка 31:
	''      => щелкнуть по кнопке «Добавить»;''		''      => щелкнуть по кнопке «Добавить»;''

-	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br><br>[[Image:~~инф113~~.jpg]]<br>Рис. 2.23. Форма «Параметры поиска решения»~~<br>7.~~    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически ~~устанавли¬ваемые~~ значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что ~~воз¬вратит~~ нас в форму «Поиск решения».~~<br>8.~~    Вся информация введена. Далее надо щелкнуть по ~~кноп¬ке~~ «Выполнить» — мгновенно в ячейках В5 и С5 ~~появит¬ся~~ оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''	+	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br><br>[[Image:Инф113.jpg]]''
		+
		+	''<br>                             Рис. 2.23. Форма «Параметры поиска решения»''
		+
		+	''     7. Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавливаемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что возвратит нас в форму «Поиск решения».''
		+
		+	''     8. Вся информация введена. Далее надо щелкнуть по кнопке «Выполнить» — мгновенно в ячейках В5 и С5 появится оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''

	''Отослано читателями из интернет-сайтов''<br><br>		''Отослано читателями из интернет-сайтов''<br><br>

User12 в 20:18, 25 августа 2010

2010-08-25T20:18:44Z

← Предыдущая		Версия 20:18, 25 августа 2010
Строка 31:		Строка 31:
	''      => щелкнуть по кнопке «Добавить»;''		''      => щелкнуть по кнопке «Добавить»;''

-	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br>[[Image:~~bya113/озп~~]]~~<br>~~<br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''	+	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br><br>[[Image:инф113.jpg]]<br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''

	''Отослано читателями из интернет-сайтов''<br><br>		''Отослано читателями из интернет-сайтов''<br><br>

User12 в 20:18, 25 августа 2010

2010-08-25T20:18:01Z

← Предыдущая		Версия 20:18, 25 августа 2010
Строка 31:		Строка 31:
	''      => щелкнуть по кнопке «Добавить»;''		''      => щелкнуть по кнопке «Добавить»;''

-	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br><br><br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''	+	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br>[[Image:bya113/озп]]<br><br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''

	''Отослано читателями из интернет-сайтов''<br><br>		''Отослано читателями из интернет-сайтов''<br><br>

User12 в 20:16, 25 августа 2010

2010-08-25T20:16:55Z

← Предыдущая		Версия 20:16, 25 августа 2010
Строка 31:		Строка 31:
	''      => щелкнуть по кнопке «Добавить»;''		''      => щелкнуть по кнопке «Добавить»;''

-	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:~~инф112~~.jpg]]<br><br><br>Рис. 2.22. Форма «Поиск решения» после ввода информации<br> ~~<br>Математическое моделирование в планировании и управлении:<br> <br>133<br> <br><br>~~<br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее ~~реше¬ние~~). Для этого следует щелкнуть по кнопке ~~«Парамет¬ры* —~~ появится форма «Параметры поиска решения» (рис. 2.23).<br> <br>Подомни* 1У>исхл г**«<br> <br><br>а}<br> <br><br> <br>Максимальное время:    11 СЮ     секунд<br>Предельное »кло итераций: ) 100<br> <br><br>ПК<br><br>От немо<br> <br>Относительная погрешность: \|o,COCOGl<br>Дргтустииое отктюн?*:       ]5~~<br>Сходипость:    ДОЮ<br> <br><br><br><br>%<br> <br>Загрузить модель... Сохранить модель...<br> <br><br> <br>Р гьщеЛея модель<br> <br>" Автоматическое масштабах»».»;<br> <br>Г" Неотрицетвльнув значения    Г" Показывать результаты итераций<br> <br>Оценки    <br>(• линоииая<br>С квадратичная<br>Г<br>Ра>юсти<br><br>црнгрюные<br> <br>Метод поиска -&>тона f сопряженных градиентов<br> <br><br><br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''	+	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:Инф112.jpg]]<br><br><br>           Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры»— появится форма «Параметры поиска решения» (рис. 2.23).<br> <br><br><br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''

	''Отослано читателями из интернет-сайтов''<br><br>		''Отослано читателями из интернет-сайтов''<br><br>

User12 в 20:14, 25 августа 2010

2010-08-25T20:14:41Z

← Предыдущая		Версия 20:14, 25 августа 2010
Строка 13:		Строка 13:
	'''<br>'''''           Рис. 2.20. Таблица, подготовленная к вычислению оптимального плана''		'''<br>'''''           Рис. 2.20. Таблица, подготовленная к вычислению оптимального плана''

-	''      Теперь следует вызвать программу оптимизации «Поиск решения» и сообщить ей, где расположены данные. Для этого надо выполнить команду => Сервис => Поиск решения. На экране откроется соответствующая форма (рис. 2.21).''	+	''      Теперь следует вызвать программу оптимизации «Поиск решения» и сообщить ей, где расположены данные. Для этого надо выполнить команду => Сервис => Поиск решения. На экране откроется соответствующая форма (рис. 2.21).''

-	''<br>  [[Image:Инф111.jpg]]''	+	''<br>  [[Image:Инф111.jpg]]''

-	''<br>             Рис. 2.21. Начальное состояние формы «Поиск решения»''	+	''<br>             Рис. 2.21. Начальное состояние формы «Поиск решения»''

-	''<br>      Далее надо выполнить следующий алгоритм:''	+	''<br>      Далее надо выполнить следующий алгоритм:''

-	''       1. Ввести координату ячейки с целевой функцией. В нашем случае это В15. (Заметим, что если перед этим установить курсор на ячейку В15, то ввод произойдет автоматически).''	+	''       1. Ввести координату ячейки с целевой функцией. В нашем случае это В15. (Заметим, что если перед этим установить курсор на ячейку В15, то ввод произойдет автоматически).''

-	''      2. Поставить отметку «максимальному значению», то есть сообщить программе, что нас интересует нахождение максимума целевой функции.''	+	''      2. Поставить отметку «максимальному значению», то есть сообщить программе, что нас интересует нахождение максимума целевой функции.''

-	''     3. В поле «Изменяя ячейки» ввести В5:С5, то есть сообщать, какое место отведено под значения переменных  плановых показателей.''	+	''     3. В поле «Изменяя ячейки» ввести В5:С5, то есть сообщать, какое место отведено под значения переменных  плановых показателей.''

-	''     4. В поле «Ограничения» надо ввести информацию о неравенствах-ограничениях, которые имеют вид B10<=D10; B11<=D11; В12>=D12; В13>=D1З. Ограничения вводятся следующим образом:''	+	''     4. В поле «Ограничения» надо ввести информацию о неравенствах-ограничениях, которые имеют вид B10<=D10; B11<=D11; В12>=D12; В13>=D1З. Ограничения вводятся следующим образом:''

-	''      => щелкнуть по кнопке «Добавить»;''	+	''      => щелкнуть по кнопке «Добавить»;''

-	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br><br><br><br>Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>Математическое моделирование в планировании и управлении:<br> <br>133<br> <br><br><br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее реше¬ние). Для этого следует щелкнуть по кнопке «Парамет¬ры* — появится форма «Параметры поиска решения» (рис. 2.23).<br> <br>Подомни* 1У>исхл г**«<br> <br><br>а}<br> <br><br> <br>Максимальное время:    11 СЮ     секунд<br>Предельное »кло итераций: ) 100<br> <br><br>ПК<br><br>От немо<br> <br>Относительная погрешность: \|o,COCOGl<br>Дргтустииое отктюн?*:       ]5~~<br>Сходипость:    ДОЮ<br> <br><br><br><br>%<br> <br>Загрузить модель... Сохранить модель...<br> <br><br> <br>Р гьщеЛея модель<br> <br>" Автоматическое масштабах»».»;<br> <br>Г" Неотрицетвльнув значения    Г" Показывать результаты итераций<br> <br>Оценки    <br>(• линоииая<br>С квадратичная<br>Г<br>Ра>юсти<br><br>црнгрюные<br> <br>Метод поиска -&>тона f сопряженных градиентов<br> <br><br><br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''	+	''в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11<=D11 и так далее. В конце надо щелкнуть по кнопке ОК.<br>Пчмпк р<br>Восстэкеип,<br>5.    Закрыть диалоговое окно «Добавление ограничения».<br>Снова появится форма «Поиск решения» (рис. 2.22).<br> <br>[[Image:инф112.jpg]]<br><br><br>Рис. 2.22. Форма «Поиск решения» после ввода информации<br> <br>Математическое моделирование в планировании и управлении:<br> <br>133<br> <br><br><br>6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее реше¬ние). Для этого следует щелкнуть по кнопке «Парамет¬ры* — появится форма «Параметры поиска решения» (рис. 2.23).<br> <br>Подомни* 1У>исхл г**«<br> <br><br>а}<br> <br><br> <br>Максимальное время:    11 СЮ     секунд<br>Предельное »кло итераций: ) 100<br> <br><br>ПК<br><br>От немо<br> <br>Относительная погрешность: \|o,COCOGl<br>Дргтустииое отктюн?*:       ]5~~<br>Сходипость:    ДОЮ<br> <br><br><br><br>%<br> <br>Загрузить модель... Сохранить модель...<br> <br><br> <br>Р гьщеЛея модель<br> <br>" Автоматическое масштабах»».»;<br> <br>Г" Неотрицетвльнув значения    Г" Показывать результаты итераций<br> <br>Оценки    <br>(• линоииая<br>С квадратичная<br>Г<br>Ра>юсти<br><br>црнгрюные<br> <br>Метод поиска -&>тона f сопряженных градиентов<br> <br><br><br>Рис. 2.23. Форма «Параметры поиска решения»<br>7.    Надо выставить флажок на переключателе «Линейная модель». Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавли¬ваемые значения нас устраивают, и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что воз¬вратит нас в форму «Поиск решения».<br>8.    Вся информация введена. Далее надо щелкнуть по кноп¬ке «Выполнить» — мгновенно в ячейках В5 и С5 появит¬ся оптимальное решение (числа 600 и 100), а также число 800 в ячейке В15 — максимальное значение целевой функции (рис. 2.24).<br> <br>    A    В    С    D<br>1    Оптимальное плаакронанке            <br>2                <br>3    Плановые показатели            <br>4        X (пирожки)    Y (пирожные)    <br>5        600    100    <br>                <br>7    Ограничения            <br>8                <br>9        Левая часть    Знак    Правая наешь<br>10    Время<br>производства:    1000        1000<br>11    Общее количество:    700    <=    700<br>12    Положительность X:    600    >~    0<br>13    Положительность У:    100    >«=    0<br>14                <br>15    Целевая функция    800        <br>j 16_                <br><br><br><br>Кроме того, на экране появилась еще одна форма — «Ре¬зультаты поиска решения» (рис, 2.25).<br>На первом этапе освоения возможностей программы на эту форму можно не обращать внимания (хотя в принципе в ней может оказаться очень полезная информация).<br>Итак, в результате применения инструмента «Поиск ре¬шения», мы получим следующий оптимальный план днев¬ного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положешю точки В на рис- 2.19. В этой точ¬ке значение целевой функции /(600,100) = 800. Если один пирожок стоит 2 рубля, то полученная выручка составит 1600 рублей.<br>Решение, которое мы получили, вполне разумно как с экономической точки зрения, так и с медицинской. Много сладкого — вредно для здоровья, а пирожки и сытнее, и по¬лезнее.<br>Полученная электронная таблица и настроенная на нее сервисная функция «Поиск решения» являются средством, с помощью которого можно решать задачу оптимального планирования при меняющихся условиях. Например, мо¬жет измениться длина рабочего дня. Тогда надо внести но¬вое значение в ячейку Ш0, и оптимальный план автомати¬чески пересчитается. Также может измениться допустимое суммарное число изделий в ячейке D11.<br>Представьте себе, что в вашей школе учатся неисправи¬мые сладкоежки. И, кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие; число пирожных должно быть не меньше числа пирожков. При та¬кой постановке задачи система неравенств (а) примет вид:<br>[* + 4у i 1000; х + у \ 700;<br>pics<br>У ] £•<br>Соответствующее изменение легко внести в электронную таблицу. Для этого достаточно в ячейке ШЗ вместо 0 запи¬сать В5. Результаты поиска решения будут следующими: х = 200, у = 200, f{xty) = 600. Таким планом вряд ли будет? доволен директор кондитерского цеха, поскольку потери прибыли окажутся очень существенными.<br>Следует иметь в виду, что при решении подобных зада** могут возникнуть проблемы, о которых мы здесь не говори¬ли. Например, искомого оптимального решения может вовсе не существовать — тогда программа об этом сообщит. Одна ко мы не ставили перед собой цели детально разобраться в задачах оптимального планирования и методах математи¬ческого программирования. Достаточно того, что вы позна¬комились с постановкой таких задач и с компьютерными средствами для их решения.<br>'''''<br> ''''''Семакин И.Г., Хеннер Е.К., Информатика и ИКТ, 11''

	''Отослано читателями из интернет-сайтов''<br><br>		''Отослано читателями из интернет-сайтов''<br><br>

User12 в 20:13, 25 августа 2010

2010-08-25T20:13:37Z

Внесённые изменения

User12 в 20:08, 25 августа 2010

2010-08-25T20:08:00Z

Внесённые изменения