АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

ПРОГРАММИРОВАНИЯ

Читайте также:
  1. Архитектура программирования SSAS.
  2. Базовые средства программирования
  3. Базовые управляющие структуры структурного программирования
  4. Блок программирования, регуляции и контроля деятельности
  5. Вопрос 5. Какие ресурсные ограничения моделей общей задачи линейного программирования должны анализироваться в первую очередь?
  6. Встроенные языки программирования (часть 1).
  7. Высокоуровневые языки программирования
  8. Геометрическая интерпретация задачи линейного программирования.
  9. Глава 3. Основы алгоритмизации и программирования
  10. Графический способ решения задачи линейного программирования
  11. Двойственная задача линейного программирования.
  12. Дробно – линейного программирования

Задача 67. Область решения задачи линейного программирования имеет вид:

Найти наименьшее значение целевой функции f = 2x - x .

 

Задача 68. Найти наибольшее значение функции f = 2x1 - x 2,

если: 2 x1 + 3x2 ≤ 0, x1 + x2 ≤ 3, x1 ≥ 0, x2 ≥ 0.

 

Задача 69. Найти наименьшее значение функции f = x1 + 5x2, если:3x1 +4x2 ≥12, 5x1+3x2 ≥15, x1≥0, x2≥0.

 

Задание 70. Решить задачу линейного программирования:

при ограничениях:

 

Задание 71. Решить задачу линейного программирования:

при ограничениях:

 

Задание 72. Графическим методом найти наибольшее и наименьшее значения целевой функции f = с1x1 + c2х2, если неотрицательные переменные х1, х2 удовлетворяют системе ограничений:

 

№ вари-анта значения коэффициентов
c1 c2 a11 a12 b1 a21 a22 b2 a31 a32 b3
  -4   -3 -2 -6            
      -7 -1 -7   -1        
            -3 -1 -3   -1  
      -2 -5 -10            
  -2   -1 -1 -2            
      -4 -3 -12 -3       -2  
      -2 -5 -10 -1          
      -5 -4 -20   -1   -1    
  -3   -1 -1 -2            
    -1 -1 -1 -1            
      -1 -7 -7 -1          
            -1 -3 -3 -1    
      -5 -2 -10            
    -2 -1 -1 -2            
      -3 -4 -12   -3   -2    
      -5 -2 -10   -1        
      -4 -5 -20 -1       -1  
    -3 -1 -1 -2            
  -1   -1 -1 -1            
    -4 -2 -3 -6            
            -4 -1 -4   -1  
  -2   -7 -1 -7   -1        
      -2 -1 -4   -1        
    -2 -1 -7 -7       -1    
            -1 -4 -4 -1    
    -4 -2 -3 -6            
      -1 -7 -7 -1          
            -1 -3 -3 -1    
      -5 -2 -10            
    -2 -1 -1 -2            

 

Задание 73. Фирма выпускает два вида мороженого – сливочное и шоколадное, для изготовления которого используются два исходных продукта – молоко и наполнители, расходы которых и суточные запасы даны в таблице:

 

Исходный продукт Расход продуктов на 1 кг мороженого Суточные запасы, кг
сливочное шоколадное
Молоко Наполнители 0,8 0,4 0,5 0,8  

 

 

Изучение рынка сбыта показало, что суточный спрос на сливочное мороженое превышает спрос на шоколадное не более чем на 100 кг, а спрос на шоколадное мороженое не превышает 350 кг в сутки. Розничная цена 1 кг сливочного мороженого 32 рубля, шоколадного 28 руб.

Какое количество мороженого каждого вида должна производить фирма, чтобы доход от реализации продукции был максимальным?

Задание 74. В суточный рацион включают два продукта питания П1 и П2, причем продукта П1 должно войти в дневной рацион не более 200 ед. Стоимость 1 ед. продукта П1 составляет 2 руб., продукта П2 – 4 руб. Содержание питательных веществ в 1 ед. продукта и минимальные нормы потребления даны в таблице:

 

 

Питательные вещества Минимальная норма потребления Содержание питательных веществ в 1ед. продукта
П1 П2
А В   0,2 0,4 0,2 0,2

 

Определить оптимальный рацион питания, стоимость которого будет наименьшей.

Задание 75. Обработка деталей А и В может производиться на трех станках, причем каждая деталь должна последовательно обрабатываться на каждом из станков. Прибыль от реализации детали А составляет 100 руб., детали В – 160 руб. Определить производственную программу, максимизирующую прибыль при условии: спрос на деталь А – не менее 300 шт., на деталь В – не более 200 шт. Исходные данные даны в таблице:

 

 

Станки Норма времени на обработку одной детали, час Время работы станка, час
А В
I II III 0,2 0,2 0,1 0,1 0,5 0,2  

Задание 76. Предприятие располагает тремя производственными ресурсами (сырьем, оборудованием, электроэнергией) и может организовать производство продукции двумя различными способами. Расход ресурсов за один месяц и общий ресурс при каждом способе производства даны в таблице:

 

Производственные ресурсы Расход ресурсов за 1 месяц при работе Общий ресурс
I-м способом II-м способом
Сырье Оборудование Электроэнергия      

 

При первом способе производства предприятие выпускает за один месяц 3 тыс. изделий, при втором – 4 тыс. изделий. Сколько месяцев должно работать предприятие каждым способом, чтобы при наличных ресурсах обеспечить максимальный выпуск продукции?

 

Задание 77. Симплексным методом найти наибольшее значение функции при ограничениях:

Задание 78. Симплексным методом найти наибольшее значение целевой функции , если неотрицательные переменные х 1, х 2 удовлетворяют системе ограничений:

 

 

№ варианта Значения коэффициентов
с 1 с 2 а 11 а 12 в 1 а 21 а 22 в 2
                 
                 
                 
  -2              
                 
    -3            
                 
                 
                 
  -3              
                 
  -1              
  -1              
                 
                 
  -1              
    -1            
    -2            
                 
                 
                 
  -1              
                 
    -7            
                 
                 
                 
    -1            
                 
                 

Задание 79. Торговая фирма для продажи товаров трех видов использует ресурсы: время и площадь торговых залов. Затраты ресурсов на продажу одной партии товаров каждого вида даны в таблице:

 

Ресурсы Вид товара Объем ресурсов
I II III
Время, чел.-ч Площадь, м2 0,5 0,1 0,7 0,3 0,6 0,2  

 

Прибыль от реализации одной партии товаров I-го вида – 5 усл. ед., II-го вида – 8 усл. ед., III-го вида – 6 усл. ед. Определить оптимальную структуру товарооборота, обеспечивающую фирме максимальную прибыль.

 

Задание 80. Найти наименьшие транспортные расходы в задаче, заданной таблицей, в которой указаны количество тонн груза на складах (левая колонка), количество тонн груза, которое надо доставить потребителям (верхняя колонка), а так же соответствующие тарифы

 

 

Варианты:

 

1. 2.

 

3. 4.

 

5. 6.

 

 

7. 8.

 

 

9. 10.

 

 

11. 12.

 

 

13. 14.

 

 

15. 16.

 

17. 18.

 

 

19. 20.

 

 

21. 22.

 

 

23. 24.

 

 

25. 26.

 

27. 28.

 

 

29. 30.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.014 сек.)