Programación Entera

Programación Entera

1. Un consorcio quiere maximizar sus ventas. Para ello cuenta con dos tipos de vendedores. Junior y Senior. Los senior rinden como 3 mil soles y los junior rinde como 2 mil soles semanales.

La diferencia de eficiencia entre el senior y el junior no puede ser más de 0.5 y la suma de productividades de ambos son similares pero a la semana la suma de ambos no pueden ser más de 3.5.

¿Cuántos vendedores Junior y Senior debería contratar el consorcio?

1. Una empresa tiene dos tipos de tractores. El tractor tipo 1 rinde una hectárea por día y el tipo 2 rinde 5 hectáreas por día. La primera gasta 1 galón y el segundo 10 galones por hectárea y solo se tiene como capacidad 20 galones. Por otra parte, solo se dispone de 2 tractores tipo 1.

¿Cuántos tractores tipos 1 y tipos 2 se deben utilizar?

1. Una empresa consultora de investigación de mercado puede disponer de dos tipos de analistas de investigación.  Los analistas “A” produce 8 informes mensuales y los analistas “B” producen 5 informes mensuales. En la oficina solo hay espacio hasta para 6 analistas. Por otra parte, el analista “A” cobra 9 sueldos básicos (sb) mensuales y el tipo “B” cobra 5 sb mensuales y la empresa tiene como presupuesto hasta 45 sb mensuales. La empresa cuantos analistas tipo “A” y tipo “B” debe contratar.
2. La corporación Latino Soluciones SAC desea importar dos tipos de maquinarias de minería para el Proyecto de Yanacocha.  El Maquinaria A le da una rentabilidad de $ 30,000 y la Maquinaria B $40,000. La maquinaria A consume 2 unidades de auditorias y la maquinaria B una unidad de auditoria y la disponibilidad de auditorias son 6.  Por otra parte la maquinaria A ocupa 2 areas y la maquinaria B ocupa 3 areas y el total de áreas son 9. ¿El consorcio Latino cuantas maquinarias tipo A y tipo B debe importar?

Solucionar el PPLE:

Max 7x1 + 10x2

s.t.

-x1 + 3x2 ≤ 6

7x1 + x2 ≤ 35

X1, X2 es entero

1. Una empresa cuenta con dos plantas de producción en el callao y  pachacamac las cuales tienen una capacidad de producción de 200 y 300 unidades semanales respectivamente y lo distribuye a sus tres clientes los cuales demandan 80, 70 y 160 unidades semanales, en la siguiente tabla se muestra los costos asociados de transportar los productos.

1. En una fábrica se tienen tres máquinas y cuatro postulantes para trabajar, después de ser evaluados en cada máquina se obtuvo el siguiente resultado del tiempo en minutos en que se demoran para realizar un proceso

...