Решение задач симплекс-методом
-
Категории:
******* Не известно, Интернет-технологии, Работа Курсовая
-
Добавлен:
22.07.2015
-
Размер:
282 KB
-
Покупок:
1
-
Добавил:
evelin
Написать сообщение
Скачать
Состав работы
404089D2-A5DC-470D-8E8B-565BE67C4D95.doc
|
Работа представляет собой файл, который можно открыть в программе:
- Microsoft Word
Описание
Задача: «На заводе ежемесячно скапливается А тонн отходов металла, из которого можно штамповать мелкие детали 6 типов. Месячная потребность завода в деталях i-го типа равна тыс. шт. Недостающее количество деталей i-го типа закупается на других предприятиях по цене рублей за тысячу штук. Расход металла на тыс. деталей i-го типа составляет кг.
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Для изготовления деталей используются 3 пресса, на каждом из которых за смену можно изготовить тыс. деталей i-го типа. В месяц каждый пресс работает не более 52 смен. Найти план производства деталей из отходов завода, обеспечивающий минимум расходов на приобретение таких деталей у других предприятий.
Файл содержит:
Постановка задачи.
Построение математической модели задачи.
Математическая задача в числовой форме.
Решение симплекс-методом.
Результаты решения
Похожие материалы
Решение задач оптимизации симплекс-методом
arturp
: 20 декабря 2008
Сиплекс метод с блоксхемой и программой
Целью данной курсовой работы является решение конкретной задачи линейного программирования. Во всех таких задачах требуется найти максимум или минимум линейной функции при условии, что её переменные принимают неотрицательные значения и удовлетворяют некоторой системе линейных уравнений или линейных неравенств либо системе, содержащей как линейные уравнения, так и линейные неравенства. Каждая из этих задач является частным случаем общей задачи линейного про
arturp
: 20 декабря 2008
10 руб.
Решение задач линейного программирования симплекс-методом
Elfa254
: 8 октября 2013
Введение
1. Теоретический материал
1.1 Математическая формулировка задачи линейного программирования
1.2 Решение задач линейного программирования симплекс-методом
2. Постановка задачи
3. Решение поставленной задачи
4. Алгоритм программы
5. Программа для общего случая
6. Результаты работы программы
Заключение
Список использованных источников
Введение
линейный программирование симплекс алгоритм
Математическое моделирование как инструмент познания завоевывает все новые и новые позиции
Elfa254
: 8 октября 2013
11 руб.
Решение задач линейного программирования симплекс методом
evelin
: 5 октября 2013
Введение
Линейное программирование
Симплекс метод
Постановка задачи
Разработка алгоритма
Решение задачи
Программная реализация на языке Delphi
Приложение
Заключение
Список используемой литературы
Введение
В последние годы в прикладной математике большое внимание уделяется новому классу задач оптимизации, заключающихся в нахождении в заданной области точек наибольшего или наименьшего значения некоторой функции, зависящей от большого числа переменных. Это так называемые задачи математич
evelin
: 5 октября 2013
5 руб.
Решение задач линейной оптимизации симплекс – методом
Qiwir
: 9 августа 2013
1. Постановка задачи
1.1. Физическая (техническая) постановка задачи
Нефтеперерабатывающий завод получает четыре полуфабриката:
400 тыс. л. алкилата;
250 тыс. л. крекинг-бензина;
350 тыс. л. бензина прямой перегонки;
250 тыс. л. изопентона;
В результате смешивания этих четырёх компонентов в разных пропорциях образуются три сорта авиационного бензина:
Бензин А – 2 : 3 : 5 : 2 ;
Бензин В – 3 : 1 : 2 : 1 ;
Бензин С – 2 : 2 : 1 : 3 ;
Стоимость 1 тыс.л. указанных сортов бензина:
Бензин А – 120 руб.
Б
Qiwir
: 9 августа 2013
10 руб.
Графический метод и симплекс-метод решения задач линейного программирования
VikkiROY
: 11 ноября 2012
ВВЕДЕНИЕ
Тема моей работы касается решения задач, возникающих в экономике. При этом встает вопрос о выборе наилучшего в некотором смысле варианта решения. А на поиск возможного варианта часто влияют разного рода факторы, сужающие рамки выбора. Иначе говоря, требуется решить задачу оптимизации, которая состоит в необходимости выбора наилучшего варианта решений среди некоторого, как правило, ограниченного множества возможных вариантов.
Задача оптимизации может быть сформулирована на языке математи
VikkiROY
: 11 ноября 2012
10 руб.
Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования
tanzila
: 24 февраля 2013
алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Метод был разработан советским математиком Канторовичем Л. В. в 1937 году
Содержание
• 1 Описание
• 2 Алгоритм симплекс-метода
o 2.1 Усиленная постановка задачи
o 2.2 Алгоритм
• 3 Двухфазный симплекс-метод
o 3.1 Причины использования
o 3.2 Модификация ограничений
3.2.1 Различия между дополнительными и вспомогательными переменными
o 3.3 Фазы решения
• 4 Мо
tanzila
: 24 февраля 2013
Метод редукции и метод резолюций, методом Куайна
1231233
: 7 декабря 2010
Проверить выводимость в исчислении высказываний методом
Куайна, методом редукции и методом резолюций.
Построить машину Тьюринга для перевода из одной конфигурации в другую. На ленте всех машин Тьюринга записаны лишь нули и единицы, при этом пустые ячейки содержат нули. ( x , y , >=z ;) Проверить работу машины Тьюринга для конкретных значений x , y , z .
Проверить выводимость в исчислении высказываний методом Куайна, методом редукции и методом резолюций.
1231233
: 7 декабря 2010
23 руб.
Метод касательных (метод Ньютона)
Elfa254
: 29 сентября 2013
Используемая литература. 1
Метод Ньютона (касательных). 2
Описание. 2
Блок-схема алгоритма. 3
Листинг программы.. 4
Результаты работы программы.. 6
Пример №1. 6
Пример №2. 6
Пример №3. 7
Метод итераций. 8
Блок-схема алгоритма. 8
Листинг программы.. 9
Результаты работы программы.. 11
Пример №1. 11
Пример №2. 11
Пример №3. 12
Используемая литература
1. http://www.kyshtym.net.ru/rww/ Учимся программировать на С++
2. http://www.sprin.ru/soft.php Решение линейных уравнений методом
Elfa254
: 29 сентября 2013
10 руб.
Другие работы
СибУПК История ТК - 10. Задание к теме 9. « Россия и мир в период перестройки, геополитическое положение России после распада СССР»
ivanton
: 28 декабря 2015
Задание к теме 9. « Россия и мир в период перестройки, геополитическое положение России после распада СССР».
Заполните таблицу «Основные этапы и направления экономических реформ в СССР в период перестройки»
ivanton
: 28 декабря 2015
150 руб.
Контрольная работа по дисциплине: Языки программирования. Вариант №21
IT-STUDHELP
: 1 июня 2021
Вариант № 21
Цель лабораторной работы
создание динамических страниц на языке высокого уровня Python при помощи CGI-скриптов.
CGI-скрипты - это исполняемые файлы, которые выполняются веб-сервером, когда в URL запрашивается соответствующий скрипт.
Процесс разработки должен включать следующие этапы:
Настройка локального сервера
Написание и отладка CGI-скриптов.
Написание и отладка CGI-скриптов: получение данных.
В контрольной работе необходимо создать проект в IDE PyCharm Coomunity аналогично п
IT-STUDHELP
: 1 июня 2021
300 руб.
Учет товарно-материальных запасов на предприятии
alfFRED
: 7 сентября 2013
Осуществление непрерывного технологического процесса производства предприятия поддерживается создаваемыми запасами материалов, полуфабрикатов, топлива и др.
В соответствии с МСБУ 2 «Запасы», запасы - активы, предназначенные для продажи в ходе обычной деятельности, или для производства товаров (услуг) для такой продажи, а также сырье и материалы, используемые в процессе производства. Запасы также включают недвижимость, предназначенную для перепродажи. Запасы компании, производящей услуги, включа
alfFRED
: 7 сентября 2013
10 руб.
Гидравлика УрИ ГПС МЧС Задание 7 Вариант 02
Z24
: 27 марта 2026
Ответить на теоретические вопросы:
Каковы причины возникновения гидравлического удара? Как изменяется во времени давление у задвижки при гидравлическом ударе? Что такое прямой и непрямой гидравлический удар?
Как рассчитать величину повышения давления в трубопроводе при прямом и непрямом гидравлическом ударе? Отчего зависит скорость ударной волны? Приведите примеры возникновения гидравлического удара при эксплуатации пожарной техники. Как можно уменьшить или предотвратить ударное повышение да
Z24
: 27 марта 2026
120 руб.
