Please write a code in python without using a 'Lineal solving program' as I am having trouble running those on my computer. Thank you!

A company needs to schedule its workers to meet daily requirements for a seven-day week, and each worker must work five days per week and their two days off can be either consecutive or non-consecutive. The object is to minimize the payroll, subject to meeting daily requirements, where the hourly wage rate on weekdays can differ from the wage rate on weekends.

The input is the required number of workers for each day of the week, the hourly wage rates for weekdays and weekends, and the maximum percentage of workers that can be assigned non-consecutive days off.