Sistemas de Ayuda a la Decisión David Armenteros Martínez

Práctica 1: Programación Lineal

Enunciado 2:
Resolver los siguientes problemas utilizando Programación Lineal (Solver1 en Excel):

Ejercicio 1
Un estudiante del grado de ingeniería informática, al no conseguir beca, decide vender pasteles
para poder pagar sus estudios. El estudiante ha adquirido 150 kg de harina, 22 kg de azúcar y 26
kg de mantequilla para hacer dos tipos de pasteles P y Q. Para hacer una docena de pasteles de
tipo P necesita 3 kg de harina, 1 kg de azúcar y 1 kg de mantequilla y para hacer una docena de
tipo Q necesita 6 kg de harina, 0,5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene
por una docena de tipo P es 20 y por una docena de tipo Q es 30. Hallar, utilizando las técnicas
de programación lineal, el número de docenas que tiene que hacer de cada clase para que el
beneficio sea máximo.

Pasteles Harina Azúcar Mantequilla Beneficio/docena

P 3 1 1 20
Q 6 0,5 1 30
Disponibles 150 22 26
El sistema a maximizar se nos quedaría de la siguiente forma:

- Función objetivo: Z = 20P + 30Q (función a maximizar)

- Restricciones:
o Restricción 1: kg de harina necesarios para cada tipo de pastel, de donde
obtenemos -> 3P + 6Q ≤ 150
o Restricción 2: kg de azúcar necesarios para cada tipo de pastel, de donde
obtenemos -> 1P + 0,5Q ≤ 22
o Restricción 3: kg de mantequilla necesarios para cada tipo de pastel, de donde
obtenemos -> 1P + 1Q ≤ 26

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 760, P = 2, Q= 24

Por tanto, utilizando 2 pasteles P y 24 pasteles Q, se obtendrá un beneficio de 760 unidades por
docena.

Ejercicio 2
La empresa de desarrollo de videojuegos Outer Heaven decide diseñar un videojuego de
realidad virtual basado en la emocionante vida que suele tener un alumno del grado de
ingeniería informática de la Universidad de Jaén. Para ello es necesario contratar programadores
y diseñadores; por necesidades del trabajo a realizar, es necesario que el número de diseñadores
sea igual o mayor al número de programadores y que el número de diseñadores no supere al
doble qué el de programadores. En total hay disponibles 20 programadores y 30 diseñadores. El
beneficio de la empresa por proyecto es 25000€ por programador y 20000€ por diseñador.
¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio?
Sistemas de Ayuda a la Decisión David Armenteros Martínez

Tipo empleado Disponibles Máximo Beneficio

Programador 20 Como mucho igual 25000€
que diseñadores
Diseñador 30 2 * Programadores 20000€
- Función objetivo: Z = 25000P + 20000D (función a maximizar)
- Restricciones:
o Restricción 1: El número de diseñadores debe ser mayor o igual que diseñadores
-> D ≥ P
o Restricción 2: El número de diseñadores no supere al doble que el de
programadores -> D ≤ 2P
o Restricción 3: Hay disponibles 20 programadores -> P ≤ 20
o Restricción 4: Hay disponibles 30 diseñadores -> D ≤ 30

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 1100000, P = 20, D= 30

Por tanto, utilizando 20 programadores y 30 diseñadores, se obtendrá un beneficio de 1,1

millones de u.m.

Ejercicio 3
Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para fabricar
la carrocería de un DeLorean, se invierten siete días y para fabricar la carrocería de la furgoneta
del Equipo A, se precisan de dos días. En la nave B se invierten tres días tanto en la carrocería
del DeLorean como de la furgoneta. Por limitaciones de mano de obra y maquinaria, la nave A
puede operar durante 300 días y la nave B durante 270. Si los beneficios que se obtienen por
cada DeLorean son de 6 millones de u.m. y por cada furgoneta 2 millones de u.m., ¿cuántas
unidades de cada uno se deben producir para maximizar las ganancias?

DeLorean (Tiempo EquipoA(Tiempo Tiempo operativo

NAVES/TIEMPOS días) días) (días)
A 7 2 300
B 3 3 270
Beneficios 6000000 2000000

- Función objetivo: Z = 6000000P + 2000000Q (función a maximizar)

- Restricciones:
o Restricción 1: Para DeLorean, se invierten 7 días en nave A y 3 en la B -> 7P + 2Q
≤ 300
o Restricción 2: Para las furgonetas del Equipo A, se invierten 2 días en la nave A
y 3 en la B -> 3P + 3Q ≤ 270

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 276000000, P = 24, Q= 66

Por tanto, fabricando 24 unidades de DeLorean y 66 del Equipo A, se obtendrá un beneficio

máximo de 276 millones de u.m.
Sistemas de Ayuda a la Decisión David Armenteros Martínez

Ejercicio 4
El reputado químico Walter White decide fabricar dos nuevos tipos de “fármacos” líquidos de
cristal azul: A y B. El primero contiene un 15% de metilamina, un 20% de alcohol y el resto es
agua; el segundo lleva un 30% de metilamina, un 15% de alcohol y el resto es agua. Diariamente
se dispone de 60 litros de metilamina y de 50 litros de alcohol. Cada día se pueden producir
como máximo 150 litros de cristal B. El precio de venta por litro de A es de 500€ y el de B es
2000€ Hallar los litros de cada tipo que deben producirse diariamente para que el beneficio sea
máximo.

Cristal Metilamina Alcohol Precio Producción Máxima

A 0,15 0,2 500 -
B 0,3 0,15 2000 150
Disponible 60 50
- Función objetivo: Z = 500A + 2000B (función a maximizar)
- Restricciones:
o Restricción 1: El cristal A está formado por un 15% de metilamina y el B por un
30%. Se disponen de 60 litros de metilamina totales -> 0,15A + 0,3B ≤ 60.
o Restricción 2: El cristal A está formado por un 20% de Alcohol y el B por un 15%.
Se disponen de 50 litros de alcohol totales -> 0,2A + 0,15B ≤ 50.
o Restricción 3: Se pueden producir al día como máximo 150 litros de cristal B ->
B ≤ 150

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 350000, A = 100, B= 150

Por tanto, fabricando 100 unidades de Cristal A y 150 de cristal B, se obtendrá un beneficio
máximo de 350000 €.

Ejercicio 5
El invierno ha pasado y Jon Nieve decide tomarse un merecido descanso y dedicarse a la venta
de armas en las tierras salvajes, fabricando dos tipos diferentes A y B. Las del tipo A se fabrican
con una unidad de vidriagón y dos unidades de acero y las de tipo B con dos unidades de
vidriagón y una de acero. Los beneficios obtenidos en la venta de las armas son de 1500 centavos
para el arma A y 1000 centavos para el arma B. Sabiendo que sólo se dispone de 180 unidades
de vidriagón y 240 de acero, se pide:

a. Determinar cuántas armas de cada tipo deben elaborarse para obtener un beneficio
máximo si la producción no puede ser superior a 1000 armas.

Armas Vidriagón Acero(unidades) Beneficios

A 1 2 1500
B 2 1 1000
Disponible 180 240
Sistemas de Ayuda a la Decisión David Armenteros Martínez

MAX ARMAS:
1000
- Función objetivo: Z = 1500A + 1000B (función a maximizar)
- Restricciones:
o Restricción 1: Para el arma A se usa 1 unidad de vidriagón y 2 para la B. Hay
disponibles 180 unidades de vidriagón -> A + 2B ≤ 180
o Restricción 2: Para el arma A se usan 2 unidades de acero y 1 para la B. Hay
disponibles 240 unidades de acero -> 2A + B ≤ 240
o Restricción 3: Se pueden producir al día como máximo 1000 armas en total -> A
+ B ≤ 1000

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 190000, A = 100, B= 40

Por tanto, fabricando 100 unidades de Armas A y 40 de Armas B, se obtendrá un beneficio

máximo de 190000 centavos.

Ejercicio 6
Apple decide lanzar al mercado dos nuevos ordenadores personales, el Macagontosh y el
Macautosh cuyo coste de fabricación es 200$ y 150$ la unidad respectivamente. En la
producción diaria se sabe que el número de Macautosh no supera en 1000 unidades a los
Macagontosh; además, entre los dos tipos no superan las 3000 unidades y la fabricación de
Macautosh no baja de 1000 unidades por día. Hallar el costo mínimo de la producción diaria.

Tipo
Coste fabricación Producción Valores a utilizar:
Macagontosh(P) 200 Q no supera en 1000 a P 1000
Macautosh (Q) 150 más de 1000 unidades por día 1000
P + Q no superan 3000
Total: ? unidades 3000

- Función objetivo: Z = 200P + 150Q (función a minimizar)

- Restricciones:
o Restricción 1: El número de Macautosh no supera en 1000 unidades al
Macagontosh -> Q ≤ P + 1000
o Restricción 2: La fabricación de Macautosh no baja de 1000 unidades por día ->
Q ≥ 1000

o Restricción 3: Entre los dos tipos no superan las 3000 unidades -> P + Q ≤ 3000

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos minimizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 150000, P = 0, Q= 1000

Por tanto, fabricando 0 unidades de Macagontosh y 1000 de Macautosh, se obtendrá un coste

mínimo de 150000 $.
Sistemas de Ayuda a la Decisión David Armenteros Martínez

Ejercicio 7
Un profesor de la Universidad de Jaén del grado de informática estima que, por término medio,
la revisión normal de cualquier examen cuando éste lo ha realizado un alumno de cuarto curso
supone 0,5 horas intentando descifrar lo que ha escrito el alumno y una hora de llanto al leer la
respuesta. Sin embargo, si el examen lo ha realizado un alumno de primer curso, la revisión
supone tres horas de descifrar lo escrito y una hora llorando. Por la revisión del examen de un
alumno de cuarto curso el profesor estima cobrar 25€ y por la revisión del examen de un alumno
de primer curso 45€. Si se puede dedicar nueve horas al día como máximo para descifrar las
respuestas y ocho horas al día para llorar, calcular cómo debe seleccionar el trabajo el profesor
para obtener los máximos ingresos.

Tipo de ordenador Descifrar Llorar Precio (€)

Cuarto curso (P) 0,5 1 25
Primer curso (Q) 3 1 45
Horas disponibles/día 9 8

- Función objetivo: Z = 25P + 45Q (función a maximizar)

- Restricciones:
o Restricción 1: El tiempo que se tarda en Descifrar al Cuarto Curso son 0,5h y en
Primero 3h. En total se disponen de 9h para dedicar a Descifrar -> 0,5P + 3Q ≤ 9
o Restricción 2: El tiempo que se tarda en Llorar en Cuarto Curso es 1h y en
Primero 1h. En total se disponen de 8h para dedicar a Llorar -> 1P + 1Q ≤ 8

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 240, P = 6, Q= 2

Por tanto, teniendo 6 revisiones en 4º curso y 2 en 1º, se obtendrá un beneficio máximo de 240€
al día.

Ejercicio 8
Un ex estudiante del grado de ingeniería informática de la Universidad de Jaén, ante la
frustración que le generaba no poder resolver los problemas de Programación Lineal de la
asignatura de Sistemas de Ayuda a la Decisión, decide abandonar su sueño de ser ingeniero y
dedicarse a la agricultura. Para empezar, el estudiante necesita comprar paquetes de abono,
que pueden ser del tipo A o B. Cada paquete contiene las unidades de potasio (K), fósforo (P) y
nitrógeno (N) indicadas en la tabla, donde se da el precio del paquete.

Marca K P N Precio (€)

A 4 6 1 15
B 1 10 6 24
Mínimo para nuestro abono 4 23 6 ?

¿En qué proporción hay que mezclar ambos tipos de abono para obtener al mínimo precio un
abono que contenga al menos cuatro unidades de K, 23 de P y 6 de N?
Sistemas de Ayuda a la Decisión David Armenteros Martínez

- Función objetivo: Z = 15A + 24B (función a minimizar)

- Restricciones:
o Restricción 1: Para abono marca A se usan 4 unidades de K y para el B 1 unidad.
Como mínimo necesitamos 4 u. de K para nuestro abono -> 4A + 1B ≥ 4
o Restricción 2: Para abono marca A se usan 6 unidades de P y para el B 10
unidades. Como mínimo necesitamos 23 u. de P para nuestro abono -> 6A + 10B
≥ 23

o Restricción 3: Para abono marca A se usa 1 unidad de N y para el B 6 unidades.

Como mínimo necesitamos 6 u. de N para nuestro abono -> 1A + 6B ≥ 6

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos minimizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 55,5, A = 0,5, B= 2

55,5€ sería el mínimo coste para obtener nuestro abono utilizando una proporción de 0,5 de un
paquete de la marca A y 2 paquetes de la marca B.

Ejercicio 9
La Universidad de Jaén junto con la filial de Lenovo-Jaén ha decidido fabricar los ordenadores
portátiles más caros del mundo, para ello, se utilizará oro puro para fabricar las carcasas de los
ordenadores. La universidad fabricará dos modelos A (slim) y B (heavy) y dispone de 600 kg de
oro. Para producir el modelo A se consumen 4 kg de oro y, para obtener uno de B, 8 kg. Calcular
cuántos ordenadores de cada modelo se deben fabricar para obtener el máximo beneficio,
sabiendo que el precio de venta de cada ordenador de tipo A es de 1200 Bitcoins. y cada uno
del tipo B es de 2000 Bitcoins. Por falta de otros

materiales, no se pueden fabricar más de 120 unidades del modelo A ni más de 70 unidades del
modelo B.

Modelos Cantidad oro (kg) Máximo unidades Precio venta (bitcoin)

Slim (A) 4 120 1200
Heavy (B) 8 70 2000
Total disponible 600

- Función objetivo: Z = 1200A + 2000B (función a maximizar)

- Restricciones:
o Restricción 1: Se usan 4kg de oro para Slim y 8 para Heavy. Disponemos de 600
kg -> 4A + 8B ≤ 600
o Restricción 2: Como mucho se pueden fabricar 120 unidades de slim-> A ≤ 120

o Restricción 3: Como mucho se pueden fabricar 70 unidades de heavy -> B ≤ 70

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 174000, A = 120, B = 15

174 mil bitcoins de ganancia produciendo 120 unidades del modelo slim (A) y 15 del modelo
heavy(B).
Sistemas de Ayuda a la Decisión David Armenteros Martínez

Ejercicio 10
La compañía aérea Air UJA dispone de dos tipos de aviones Tango y Cash, para enviar alumnos
de la Universidad de Jaén de ERASMUS a la isla de la popular serie de televisión Lost. El avión
Tango, debe hacer el trayecto más veces que el avión Cash, pero no puede sobrepasar 120 viajes.
Entre los dos aviones deben hacer al menos 60 vuelos, pero como mucho 200. En cada vuelo, el
avión Tango consume 900 litros de combustible y el Cash, 700 litros. En cada viaje del avión
Tango, Air UJA gana 30.000 u.m y 20.000 u.m para cada viaje del avión Cash.

¿Cuántos viajes debe hacer cada avión para obtener el máximo de ganancias?

Ganancia
Avión Máx viajes Mínimo viajes Consumo(l) (um)
Tango (T) 120 Igual que cash 900 30000
Cash (C) 700 20000
Total 200 60

- Función objetivo: Z = 30000T + 20000C (función a maximizar)

- Restricciones:
o Restricción 1: El avión Tango, debe hacer el trayecto más veces que el avión
Cash -> T ≥ C
o Restricción 2: El avión Tango no puede sobrepasar 120 -> T ≤ 120

o Restricción 3: Entre los dos aviones deben hacer al menos 60 vuelos -> T + C ≥
60

o Restricción 4: Entre los dos aviones deben hacer mucho 200 vuelos -> T + C ≤
200

Tras aplicar las respectivas restricciones a la función objetivo que pretendemos maximizar
mediante el Solver de excel, las soluciones obtenidas eran:

Z = 5200000, T = 120, C = 80

5 millones de um de beneficio máximo realizando tanto el Tango como el Cash 100 viajes cada
uno.

Enunciado 1:
Transformar el siguiente problema de programación lineal a su forma estándar:

Minimizar x1 - 12x2 + 2 x3
Sujeto a:
-5 x1 - x2 +3 x3 = -15
2 x1 + x2 -20 x3 ≥ -30
0 ≤ x2
1≤ x3 ≤ 4

En primer lugar, la función Z que se pide minimizar la transformamos para que el objetivo sea
maximizarla multiplicando por (-1), quedándonos:

-x1 + 12x2 - 2 x3
Sistemas de Ayuda a la Decisión David Armenteros Martínez

A continuación, la igualdad va a venir dada por:

-5 x1 - x2 +3 x3 ≤ -15
-5 x1 - x2 +3 x3 = -15
5 x1 + x2 -3 x3 ≤ 15

La siguiente expresión se debe modificar a una inecuación con un ≤, puesto que pretendemos
transformar a forma estándar (para maximizar):

*(-1)
2 x1 + x2 -20 x3 ≥ -30 -2 x1 - x2 +20 x3 ≤ 30

La siguiente expresión, 0 ≤ x2 , como ya nos está indicando que x2 es mayor que 0, se puede
quedar de esa forma.

La última expresión, podemos transformarla de la siguiente forma:

x3 ≤ 4, que ya podemos mantener

porque está correctamente
1≤ x3 ≤ 4

1≤ x3 z3 = x3-1 x3 = z3+1 con 0 ≤ z3

x1 = z1 - z1 con 0 ≤ = z1 , 0 ≤ z1
+ - + -

Forma estándar:

Maximizar - z1++ z1- + 12x2 – 2z3 - 2

Sujeto a:

-5 z1++ 5z1- - x2 +3z3 ≤ -18

5 z1+- 5z1- + x2 -3z3 ≤ 18

-2 z1++ 2z1- - x2 + 20z3 ≤ 10

0 ≤ x2

z3 ≤ 3

0 ≤ z1+, 0 ≤ z1-, 0 ≤ z3