Métodos Opera�vos y Estadís�cos de Ges�ón

Prác�cas Laboratorio

Memoria de prác�cas MOEG Entrega 18/12/2023

1.- Resuelve el siguiente modelo empleando Scipy y PuLP, compara los resultados (1p):

Max z= 20x + 3y + 5z

s.a. 2x + 3y ≤ 10

2x + 2z ≤ 5

3x + y + z ≤ 7

x, y, z ≥ 0

(PuLP está dando algunos problemas de instalación recientemente sobre todo en MyApps, si os
ocurriera copiad el código de error. Posibles alterna�vas es instalar PuLP en un entorno a parte
o probar a reinstalarlo. Comprobad la instalación de PuLP e instaladlo primero sin GLPK e
instalad CPLEX_PY que si funciona)

Calcula el problema dual y resuélvelo por el método que prefieras.

2.- Una confitería es famosa por sus dos �pos de tartas. La tarta 1 requiere para su elaboración
medio kilo de azúcar y 8 huevos, con un precio de venta de 8€. La tarta 2 requiere un kilo de
azúcar y 8 huevos, con un precio de venta de 10€. En stock solo �enen 10 kilos de azúcar y 120
huevos.

a) Plantea el problema para ver las combinaciones que pueden crear (0.5p)

b) Resuelve el problema para conocer qué can�dad deben producir para tener un beneficio
mayor (0.5p).

c) Justo antes de empezar a trabajar les traen 10 kilos de azúcar más, como afecta esto al
problema. Ofrece una solución y una visualización del problema (1p).

3.- Un veterinario aconseja a un granjero que les dé una dieta específica a sus animales. Para
ello le recomienda un mínimo de 3 unidades de hierro y 4 de vitaminas al día. Sabiendo que el
maíz otorga 2.5 unidades de hierro y 1 de vitaminas y que el pienso otorga 1 kilo de hierro y 2
de vitaminas, que el maíz cuesta 0,3€ el kilo y el pienso 0,52€. ¿Cómo deberá ser la dieta para
que el granjero pueda ahorrar lo más posible?

a) ¿Qué �po de problema es este (transporte, flujo…)? (0.25p)

b) ¿Qué �po de operación realizamos para la función obje�vo, minimizar o maximizar? (0.25p)

c) Obtén el valor de z que le interesa al granjero mediante Scipy (opcional PuLP) (0.5p)
 Métodos Opera�vos y Estadís�cos de Ges�ón
Prác�cas Laboratorio

4.- Calcula el problema dual del primal que se indica y obtén el resultado empleando PuLP (si
os estuviera dando error, copiad mensaje de error y resolvedlo con Scipy o PuLP CPLEX). Tras
resolverlo graficad el problema dual con matplotlib. (1p)

Min z= x1 + 2x3 + 3x3

s.a. 2x1 + 4x2 ≥ 3

3x2 + x3 ≥ 2

2x1 + 2x2 + x3 ≥ 5

5.- Se va a organizar un equipo de trabajo para una auditoría de seguridad. Para poder
componer el equipo de trabajo y acometer todas las acciones se van a necesitar al menos el
mismo número de entrevistadores que de técnicos programadores, pero el número de técnicos
no puede superar el doble de entrevistadores. En total tenemos disponibles en la empresa 30
entrevistadores y 20 técnicos.

Nuestro beneficio por jornada es de 200€ por entrevistador y 300€ por técnico.

a) Plantea el problema y resuélvelo por el método que prefieras (1p)

b) Recibimos la orden de que tenemos que limitar las horas de trabajo porque tenemos
un nuevo cliente. Los entrevistadores deben realizar entrevistas de 2 horas y los
técnicos trabajar 4. En conjunto no pueden trabajar mas de 8 horas. Actualiza el
modelo y resuélvelo. (1p)

6.- Calcula el problema primal a raíz del dual que se expone a con�nuación y resuélvelo (1p):

Min z= 2x + 3y + 4z + v

s.a. x + y + v ≥ 2

y+z≤3

x, y, z, v ≥ 0

Grafica el resultado del problema primal con el método preferido.

 Métodos Opera�vos y Estadís�cos de Ges�ón
Prác�cas Laboratorio

7.- Vamos a preparar unos equipos de computación de alto rendimiento y tenemos dos
proveedores. El proveedor A nos ofrece unas RAM de 3200Mhz de rendimiento, mientras que
el proveedor B nos ofrece como rendimiento máximo 2800Mhz y queremos obtener un
rendimiento superior a 25600 MHz. El precio por unidad es de 25 en el proveedor A y 20 en el
proveedor B. Existe un problema, ninguno de los dos proveedores nos puede vender más de
100 unidades. Vamos a intentar ahorrar lo máximo.

Formula el problema y resuélvelo con el método preferido. Además, ofrece una visualización
con el método preferido del problema. (2p)