programacion lien

1. Javier es un exitoso vendedor de la distribuidora de gaseosas tiene que decidir cómo
asignar sus esfuerzos entre los diferentes tipos de clientes de las zonas de Chimbote
que le han dado (San Pedro, Progreso, 21 de Abril, Esperanza Alta, y Esperanza
Baja).Puede visitar comerciantes y clientes que compran al menudeo. Una visita a un
comerciante usualmente le produce S/.400 en ventas, pero la visita en promedio dura
2horas y debe manejar también en promedio, 10 kilómetros. En una visita a un
comprador al menudeo le vende S/.500 y requiere de unas 3horas y 20 kilómetros
manejando el carro aproximadamente. Javier viaja trabajando como máximo, 600
kilómetros por semana en su propio carro y prefiere trabajar nomás de 36 horas por
semana. Construya un modelo de programación lineal para Javier.
SOLUCION:
Sea: X1: Numero de comerciantes
X2: Numero de clientes al menudeo
Restricción: 2X1+3X2 <= 36 (restricción de horas semanales)
10X1+20X2<=600 (restricción de distancia recorrida)
X1, X2>=0 (Restricción de no negatividad)
Max Z= 400X1+500X2 (Ingreso por ventas)
Tipo de venta Ingreso ($) Distancia(km) Tiempo (horas)
comerciantes 400 10 5
Clientes 500 20 10
600 36