Номер: 299065
Количество страниц: 18
Автор: marvel6
Контрольная Линейное программирование. Вариант 9, номер: 299065
390 руб.
Купить эту работу
Не подошла
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу
данная работа? Вы можете заказать учебную работу
на любую интересующую вас тему
- Содержание:
"3.1 Линейное программирование
Общая постановка задачи: Для производства двух видов изделий А и В предприятие (участок работы) использует три вида сырья. Нормы расхода сырья каждого вида на изготов¬ление единицы продукции данного вида приведены в табл. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое необходимо предприятию.
Принимаем, что сбыт обеспечен и что изделия А и В могут производиться в любых соотношениях. Перед менеджером по выпуску товара поставлена задача составить такой план выпуска, при котором прибыль предприятия (участка работы) от реализации всех изде¬лий была бы максимальной.
Вариант О
Вид сырья Нормы расхода сырья на одно изделие Общее количество сырья, кг
А В
I 15 10 300
II 5 5 160
III 5 10 350
Прибыль от реализации одного изделия, руб. 35 45
3.2 Динамическая оптимизация
Общая постановка задачи: Фирма обеспечивает поставку товаров для продажи с ба¬зы Ао в четыре торговые точки Д, А.,, А3, А4. Расстояния между всеми пунктами извест¬ны и заданы в километрах (см. варианты заданий).
В целях экономии времени и средств необходимо найти такой маршрут передвиже¬ния, при котором, побывав в каждой торговой точке по одном разу, поставщик вернулся бы в исходный пункт Ао, проделав минимально возможный суммарный путь.
А0 А1 А2 А3 А4
А0 0 200 150 300 100
А1 0 120 350 200
А2 0 150 250
А3 0 150
А4 0
3.3 Динамическая оптимизация в планировании работ
Общая постановка задачи: В условиях задачи производственного планирования найти оптимальные сроки начала строительства каждого из объектов так, чтобы суммарный срок строительства всех объектов был бы минимальным.
Вариант 9
Объекты Виды (стадии) работ
1 2 3 4
A1 1 2 5 2
A2 3 2 3 4
A3 2 5 2 4
3.4 Транспортная задача
Общая постановка задачи: Имеются три пункта поставки однородного груза - А1; А2; А3 и пять пунктов потребления этого груза В1; В2; В3; В4; В5. В пунктах А1; А2; А3 находится груз а1; а2; а3 соответственно. Груз необходимо доставить в пункты В1; В2; В3; В4; В5 в количестве b1; b2; Ь3; b4; b5. соответственно. Расстояния между пунктами в км заданы следующей матрицей:
( d11 d12 ... d15
D = d21 d22 ... d25
d31 d32 ... d35)
Требуется найти оптимальный план закрепления потребителей за поставщиками од¬нородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные ниже.
Вариант 9
A^T = (a1; a2; a3) = (200; 350; 300);
B^T =(b1; b2; b3; b4; b5) = (270; 130; 190; 150; 110);
(24 50 45 27 15
D = 20 32 40 35 30
22 16 18 28 20)"