Решение задач симплекс-методом
-
Категории:
******* Не известно, Интернет-технологии, Работа Курсовая
-
Добавлен:
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 руб.
Другие работы
Термодинамика и теплопередача СамГУПС 2012 Задача 57 Вариант 0
Z24
: 15 ноября 2025
Определить требуемую площадь теплообменной поверхности охладителя наддувочного воздуха дизеля на основании следующих данных: температура воздуха на входе в охладитель t′в=115 ºС; температура воздуха на выходе из охладителя t″в=65 ºС; расход воздуха Gв; температура охлаждающей воды на входе в охладитель t′ω; расход охлаждающей воды Gω=1,25 кг/c; коэффициент теплопередачи k=100 Вт/(м²·К). Схемы движения теплоносителей: а) противоточная; б) прямоточная.
Z24
: 15 ноября 2025
200 руб.
Інструкція з охорони праці по застосуванню первинних засобів пожежогасіння, їх утримання, зберігання
Qiwir
: 1 июля 2013
1. Загальні положення
1.1. Інструкція обов'язкова для виконання особами, що перебувають на території підприємства, установлюють загальні вимоги до експлуатації вогнегасників загального призначення на об'єктах захисту вогнегасниками.
1.2. Інструкція не поширюються на:
об'єкти, у яких зберігаються, виробляються або є в обігу вибухові речовини і засоби підривання, сильнодійні отруйні речовини, радіаційні та бактеріологічні засоби; захисні споруди цивільної оборони;
1.3. Терміни та визначення понять
Qiwir
: 1 июля 2013
5 руб.
Теплотехника 5 задач Задача 2 Вариант 89
Z24
: 3 января 2026
Определить индикаторную Ni и эффективную Ne мощность четырехтактного двигателя внутреннего сгорания по его конструктивным параметрам и среднему индикаторному давлению рi. Диаметр цилиндра двигателя D, ход поршня S, угловая скорость коленчатого вала Ω, мин-1, число цилиндров Z, среднее индикаторное давление рi и механический КПД ηм выбрать из табл. 2.
Ответить на вопросы:
Каковы основные различия в работе двухтактного и четырехтактного двигателей внутреннего сгорания?
Каковы преимущества и
Z24
: 3 января 2026
200 руб.
Диалектика и ее категории
Qiwir
: 30 августа 2013
Находящемуся в постоянном движении и развитии миру соответствует столь же динамичное мышление о нем. “Если все развивается… то относится ли сие к самым общим понятиям и категориям мышления? Если нет, значит, мышление не связано с бытием. Если да, значит, есть диалектика понятий и познания, имеющая объективное значение” Понятия категорий и законов в их соотношении и заключают в себе такую “диалектику познания”. Даже самая простая мысль: “Черный автомобиль подъехал к подъезду” - заключает в себе т
Qiwir
: 30 августа 2013
5 руб.
