Написать код на Python. Оптимальный раскрой листа

Решить задачу оптимального раскроя листа. Имеется таблица типа Excel с исходными данными. В таблице указаны размеры листовых деталей, которые необходимо произвести. Размеры вписаны в столбцы "Длина, мм", "Ширина, мм". Количество деталей, которые необходимо изготовить вписаны в столбец "Количество, шт.". Также у каждого типа Деталей имеется Наименование исходного материала. См. файл "Исходные данные для 2D раскроя". Имеется вторая таблица, в которой для каждого материала прописаны параметры "Длина, мм" и "Ширина, мм". Это размеры исходных заготовок. Необходимо решить симплекс методом задачу оптимального раскроя листа, т.е. Необходимо определить минимальное количество исходных заготовок, которые позволять произвести требуемое количество деталей. При этом детали могут располагаться как в исходном состоянии на заготовке, так и в повернутом на 90 градусов состоянии. Все исходные заготовки - прямоугольники Все детали - прямоугольники