рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Лабораторная работа №14

Лабораторная работа №14 - раздел Компьютеры, Лабораторная работа. Объекты операционной системы Windows Тема: «Поиск Решения И Решение Оптимизационных Задач. Линейная Оптими...

Тема: «Поиск решения и решение оптимизационных задач. Линейная оптимизационная задача. Планирования производства красок»

Цель работы:сформировать умение решать линейные оптимизационные задачи.

Основные понятия:

Поиск решения (Solver) – это единый, мощный инструмент решения оптимизационных задач.

Упражнение 1. Задача об оптимальном производстве красок. Небольшая фабрика выпускает два типа красок: для внутренних (I) и наружных работ (E). Продукция обоих видов поступает в оптовую продажу. Для производства красок используются два исходных продукта А и В. Максимально возможные суточные запасы этих продуктов составляет 6 т и 8 т соответственно. Расходы А и В на 1 т соответствующих красок приведены в таблице 1.

Таблица 1.

Исходный продукт Расход исходных продуктов (в тоннах) на тонну краски Максимально возможный запас, т
краска Е краска I
А
В

Изучение рынка сбыта показало, что суточный спрос на краску I никогда не превышает спроса на краску E более чем на 1 т. Кроме того, установлено, что спрос на краску I никогда не превышает 2 т в сутки. Оптовые цены одной тонны красок равны: 3 000 руб. для краски E и 2 000 руб. для краски I . Какое количество краски каждого вида фабрика, чтобы доход от реализации продукции был максимальным?

1.1. Для решения этой задачи необходимо сначала построить математическую модель:

1. Для определения каких величин строится модель? Что является переменными модели?

2. В чем состоит цель, для достижения которой из множества всех допустимых значений переменных выбираются оптимальные?

3. каким ограничениям должны удовлетворять неизвестные?

В нашем случае фабрике необходимо спланировать объем производства красок так, чтобы максимизировать прибыль. Поэтому переменными являются

– суточный объем производства краски I; суточный объем производства краски E.

Суммарная суточная прибыль от производства хI краски Iи хЕ краски E равна .

Целью фабрики является определение среди всех допустимых значений и таких, которые максимизируют суммарную прибыль, т.е. целевую функцию. Перейдем к ограничениям, которые налагаются на и . Объем производства красок не может быть отрицательным, следовательно, . Расход исходного продукта для производства обоих видов красок не может превосходить максимально возможный запас данного исходного продукта. Следовательно:

Кроме того ограничения на величину спроса на краски таковы:

Таким образом. Математическая модель данной задачи имеет следующий вид:

Максимизировать при следующих ограничениях:

 

 

 

Заметим, что данная модель является линейной, т.к. целевая функция и ограничения линейно зависят от переменных.

 

1.2. Введите данные как в таблице 2. Отведем ячейки А3 и В3 под значения переменных и .

Таблица 2.

1.3. Выберите команду Сервис/Поиск решения. Если отсутствует команда Поиск решения, то для ее установки необходимо выполнить команду Сервис/Надстройки/Поиск решения. В открывшемся диалоговом окне, в поле Установить целевую ячейку сделайте ссылку на ячейку С4, включите Равной Максимальному значению, введите в полеЗначению 0, в поле Изменяя ячейки укажите диапазон ячеек А3:В3. Переходите в поле Ограничения и нажмите кнопку Добавить и в следующем диалоговом окне Добавления ограничениявведите ограничения:

 

1.3. Теперь нажмите кнопку Параметры в диалоговом окне Поиск решения, для того чтобы проверить, какие параметры заданы для поиска решений.

1.4. Запишите в тетради условие задачи, алгоритм нахождения решений и сделайте соответствующий вывод.

Задания для самостоятельной работы:

Вариант 1. Предприятие электронной промышленности выпускает две модели радиоприемников, причем каждая модель производится на отдельной технологической линии. Суточный объем производства первой линии – 60 изделий, второй линий 75 изделий. На радиоприемник первой модели расходуется 10 однотипных элементов электронных схем, на радиоприемник второй модели – 8 таких же элементов. Максимальный суточный запас используемых элементов равен 800 единицам. Прибыль от реализации одного радиоприемника первой и второй модели равна $30 и $20 соответственно. Определить оптимальный суточный объем производства первой и второй модели.

Вариант 2. Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10 ч в сутки. Найти оптимальный объем производства изделий каждого вида.

Изделие Время обработки одного изделия, мин Удельная прибыль
Станок 1 Станок 2 Станок 3

 

Вариант 3.Фирма имеет возможность рекламировать свою продукцию, используя местные радио- и телевизионную сеть. Затраты на рекламу в бюджете фирмы ограничены $1000 в месяц. Каждая минута радиорекламы обходится в $5, а минута телерекламы – в $100. Фирма хотела бы использовать радиосеть, по крайней мере, в два раза чаще, чем сеть телевидения. Опыт прошлых лет показал, что объем сбыта, который обеспечивает каждая минута телерекламы, в 25 раз больше сбыта, обеспечиваемого одной минутой радиорекламы. Определить оптимальное распределение ежемесячно отпускаемых средств между радио- и телерекламой.

 

Вариант 4.Автозавод выпускает автомобили четырех видов: W,X,Y,Z (Хат, Седан, Джип, Вагон). Ежемесячно он может выпускать не более 1000 автомобилей (при этом каждого типа – не меньше 100). В течение месяца 1000 работников завода работают по 150 часов каждый. Завод может израсходовать за месяц не более 900 тонн стали.

Модель продукций Затраты стали Затраты времени Прибыль с единицы продукта
W (Хат) 0,76
X (Седан) 1,00
Y (Джип) 0,72
Z (Вагон) 1,50

Контрольные вопросы:

1.Какое средство Excel используется для решения линейных оптимизационных задач?

2.Каким образом записываются ограничения?

3.Что такое целевая функция?

4.Что такое математическая модель?

5.Как вы понимаете переменные модели?

 

– Конец работы –

Эта тема принадлежит разделу:

Лабораторная работа. Объекты операционной системы Windows

Папки каталоги важные элементы иерархической структуры необходимые для обеспечения удобного доступа к файлам если файлов на носителе слишком.. файловая система часть операционной системы управляющая размещением и.. операции с файловой структурой..

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Лабораторная работа №14

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Лабораторная работа № 1
ТЕМА: «Операционная система Windows. Основные объекты и приемы управления Windows. Программа Проводник» Цель работы:познакомить с основными объектами опер

Лабораторная работа №2
ТЕМА: «Обслуживание дисков. Архивация файлов. Антивирусные программы» Цель работы:сформировать умение работать с дисками, архивировать файлы, проверять на

Лабораторная работа №3
Тема: «Текстовый процессор Word. Создание, редактирование и форматирование документов» Цель работы:сформировать умение редактировать и форматировать текст

Средства поиска и замены.
1. ПравкаÞНайти (Ctrl+f) 2. в поле Найти вводят фрагмент разыскиваемого текста; 3. для автоматической замены найденного текста использ

Установите расстановку переносов с помощью команды Сервис – Язык – Расстановка переносов
5. Выполните поиск в тексте слов начинающихся с буквы Пс помощью командыПравка – Найти. 6. Замените слова «Снежная долина» на «Же

Заданий
№ варианта Лаб_W1 шриф

Цель работы:сформировать умение работать с графическими объектами, использовать OLE технологиидля создания комплексных документов.
Основные понятия: Создание рисунков в Word. В Word есть встроенный графический редактор, идеально подходящий для созд

В графические объекты поместите формулы с помощью инструментаНадписьили щелкнуть правой кнопкой по объекту и выбратьДобавить текст.
Упражнение 4. Создайте нижеприведенную таблицу, введите свой данные и вычислите объем расходов студента:   Расходы

Установите курсор в начале строки и выполните команду Сервис/Макрос/Макросы.
3. В открывшемся диалоговом окне активизируйте макрос. Удалить_До_Конца_Строки и щелкните на кнопке выполнить. Текст удаляется.   Упражнение 3.

Лабораторная работа №7
Тема: «Табличный процессор MS Excel. Ввод и редактирование данных. Адресация ячеек» Цель работы:повторить основные понятия табличного процессора Excel, сф

Лабораторная работа №8
Тема: «Вычисление значений функции. Мастер функции. Построение графиков и диаграмм» Цель работы:сформировать умения вычислять значения функций, строить гр

Категория Математические.
ABS (число) – модуль числа. COS(число) – косинус заданного числа. EXP(число) – возвращает число е, возведенное в указанную степень. LN(число) – возвращает натуральны

Статистические функции.
МАКС(аргумент1; аргумент2;…) - ищет максимальный из аргументов; МИН(аргумент1; аргумент2;…) - ищет минимальный из аргументов; СРЗНАЧ(аргумент1; аргумент2;…) - вычисляет среднее св

Расширенный фильтр
Команда ДанныеðФильтрðРасширенный фильтрпозволяет фильтровать данные с использованием диапазона критериев для вывода только записей, удовлетворяющих определенным критериям.

Лабораторная работа №12
Тема: «Матрицы и матричные формулы» Цель работы:сформировать умения использовать функции Excel для выполнения различных операции над матрицами (массивами)

Технология работы.
1. Переименуйте Лист1 на Задание 3 2. Вычислим A-1 описанным ранее методом. Так как Ax=b , то x=A-1 b. Для определения х необходимо

Лабораторная работа № 13
Тема: «Табличный процессор Excel. Массивы. Вычисление сложных выражений. Метод Крамера» Цель работы:сформировать умение вычислять сложные выражения, решат

Лабораторная работа №15
Тема: «Функции Microsoft Excel для расчета операций по кредитам и займам»   Цель работы:сформировать умение работать с финансовыми функциями

Лабораторная работа №16
Тема: «Расчет периодических платежей. Вычисление амортизации» Цель работы: сформировать умение использовать финансовые функции для расчета периодических п

Лабораторная работа № 18
Тема: «Система управления базами данных Microsoft Access. Создание базы данных из нескольких таблиц» Цель работы: познакомить с основными объектами базы д

Тема: «Система управления базами данных Microsoft Access.
Создание форм» Цель работы:сформировать умение создавать различного вида форм. Основные понятия: Обычно разработчик баз

Лабораторная работа №20
Тема: «Система управления базами данных Microsoft Access. Создание запросов» Цель работы:сформировать умение создавать различного типа запросы.

Вычисления в запросах
Поле, содержимое которого является результатом расчета по содержимому других полей, называется вычисляемым полем. Вычисляемое поле существует только в результирующей таблице.

Лабораторная работа №21
Тема: « Система управления базами данных Microsoft Access . Создание отчетов» Цель работы:сформировать умение создавать отчеты. Основные

Лабораторная работа №22
Тема: «Язык создания гипертекстовых документов – HTML. Теги форматирования текста. Вставка рисунков, создание гиперссылки. Списки. Таблицы» Основные понятия:

Основные табличные структуры
Давайте начнем с очень простого примера. Он связан с представлением таблицы чисел 2 на 2 (единичная матрицa) без каких либо заголовков. Код HTML выглядит следующим образом:

На этом информация, отражающаяся в нашем HTML-документе, закончилась и можно закрыть тэг <BODY>, набрав </BODY>.
11. Теперь запись нашего HTML-документе закончилась, поэтому можно закрыть тэг <HTML>, набрав</HTML>. 12. Закройте блокнот и откройте ваш доку

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги