Общая информация » Каталог студенческих работ » МЕТОДЫ ОПТИМАЛЬНЫХ РЕШЕНИЙ, ТЕОРИЯ ИГР » Методы оптимальных решений |
17.10.2014, 15:00 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Вариант контрольной работы выбирать по последней цифре номера зачетной книжки. Вариант 1 1. Составить математическую модель и решить задачу линейного программирования графическим методом. Для изготовления двух видов изделий используются три вида сырья. Общее количество сырья, расход (кг) на изготовление единицы изделия и цена единицы каждого изделия представлены в таблице:
Составить оптимальный план производства изделий В1 и В2, обеспечивающий максимальный выпуск товарной продукции. 2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=100 усл. ед.
4. Рассмотрите сеть, заданную следующими условиями:
Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину.
Вариант 2 1. Составить математическую модель и решить задачу линейного программирования графическим методом. На трех станках обрабатываются два вида изделий. Каждое изделие проходит обработку на каждом станке. В таблице задана трудоемкость обработки каждого изделия на каждом станке в часах, фонд полезного времени работы станков и отпускная цена единицы изделия
Найти план производства изделий, обеспечивающий выполнение плана не менее, чем на 120 тыс. руб., при наименьшей загрузке оборудования 2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=200 усл. ед.
4. Рассмотрите сеть, заданную следующими условиями:
Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину.
Вариант 3 1. Составить математическую модель и решить задачу линейного программирования графическим методом. На четырех станках обрабатывается два вида изделий. Каждое изделие проходит обработку на каждом станке. В таблице задана трудоемкость обработки одного изделия (в часах) и фонд полезного времени работы станков. Составить план производства изделий, обеспечивающий максимальную загрузку станков.
2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=100 усл. ед.
4. Рассмотрите сеть, заданную следующими условиями:
Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину.
Вариант 4 1. Составить математическую модель и решить задачу линейного программирования графическим методом. Предприятие изготавливает два вида изделий. Каждое изделие требует обработки на трех видах оборудования. Известны прибыль, получаемая от реализации каждого изделия, трудоемкость обработки изделий (в часах) и фонд времени работы оборудования. Сколько нужно изготовить тех или иных изделий, чтобы прибыль была наибольшей?
2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=200 усл. ед.
4. Рассмотрите сеть, заданную следующими условиями:
Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину.
Вариант 5 1. Составить математическую модель и решить задачу линейного программирования графическим методом. Трикотажная фабрика использует для производства свитеров и кофточек чистую шерсть, силон и нитрон, запасы которых составляют соответственно 900, 400 и 300 кг. Количество пряжи каждого вида (кг), необходимой для изготовления 10 изделий, а также прибыль, получаемая от их реализации, приведены в таблице. Составить план производства изделий, обеспечивающий получение максимальной прибыли.
2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=100 усл. ед. ............................................ 4. Рассмотрите сеть, заданную следующими условиями: ....................................... Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину.
Вариант 6 1. Составить математическую модель и решить задачу линейного программирования графическим методом. Для производства двух видов продукции в цехе используется три группы оборудования. Нормы затрат времени на один комплект изделий (в часах), фонд времени работы оборудования, а также прибыль, получаемая от единицы продукции, приведены в таблице:
Определить вариант загрузки оборудования, обеспечивающий максимальную прибыль от реализации продукции. 2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=200 усл. ед. ....................................... 4. Рассмотрите сеть, заданную следующими условиями: ........................................ Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину. Вариант 7 1. Составить математическую модель и решить задачу линейного программирования графическим методом. Для изготовления двух видов продуктов А1 и А2 используются три вида сырья: В1, В2 и В3. Расход сырья для изготовления 1 кг продуктов и запасы (в кг) приведены в таблице:
Составить план производства, обеспечивающий максимальный по стоимости выпуск продукции. 2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки.
3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=100 усл. ед. ......................................... 4. Рассмотрите сеть, заданную следующими условиями: ......................................... Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину. Вариант 8 1. Составить математическую модель и решить задачу линейного программирования графическим методом. Для откорма крупного рогатого скота используется два вида кормов В1 и В2, в которые входят питательные вещества А1, А2, А3 и А4. Содержание количества условных единиц питательных веществ в 1 кг каждого вида корма, стоимость 1 кг корма и норма содержания питательных веществ в дневном рационе животного представлены в таблице. Составить рацион при условии минимальной стоимости.
2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=200 усл. ед. ............................................ 4. Рассмотрите сеть, заданную следующими условиями: ............................................. Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину. Вариант 9 1. Составить математическую модель и решить задачу линейного программирования графическим методом. Предприятие располагает производственными мощностями (в часах) четырех видов в следующем количестве: А1=16, А2=10, А3=6, А4=7. Норма затрат мощностей каждого вида составляет на единицу продукции №1: 2, 1, 0, 1, на единицу продукции №2: 1, 1, 1, 0 (соответственно). Прибыль от реализации единицы продукции №1 равна 3 тыс. руб., от единицы продукции вида №2 равна 4 тыс. руб. Составить план производства, при котором прибыль предприятия от реализации всей продукции будет максимальной. 2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=100 усл. ед. ........................................ 4. Рассмотрите сеть, заданную следующими условиями: ........................................ Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину. Вариант 10 1. Составить математическую модель и решить задачу линейного программирования графическим методом. На приобретение оборудования для нового производственного участка выделено 20 млн. руб. Оборудование должно быть размещено на площади, не превышающей 72 кв.м. Предприятие может заказать оборудование двух видов: более мощные машина типа А, стоимостью 5 млн. руб., требующие 6 кв. м. производственной площади и дающие 8 тыс. единиц продукции за смену. И менее мощные машины типа Б, стоимостью 2 млн. руб., занимающие площадь 12 кв.м. и дающие за смену 3 тыс. единиц продукции. Найти оптимальный вариант приобретения оборудования, обеспечивающий максимум общей производительности нового участка. 2. Решить транспортную задачу, заданную таблицей.
Требуется составить оптимальный план перевозок однородного груза, позволяющий получить наименьшую стоимость транспортировки. 3. Решить задачу о распределении ресурсов методом динамического программирования. Составить оптимальный план распределения капиталовложений между четырьмя предприятиями, обеспечивающий максимальное увеличение выпуска продукции, при исходных данных относительно xi и fi(xi), приведенных в таблице, а также с учетом того, что общий объем капиталовложений S=200 усл. ед. ............................................. 4. Рассмотрите сеть, заданную следующими условиями: ............................................ Найти кратчайшие маршруты из всех узлов в узел 1 и определить их длину. | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||