Вы находитесь на странице: 1из 18

1.- Una compañı́a minera es propietaria de tres minas que denominaremos A, B y C.

Cada una de las minas produce el mismo mineral en tres calidades distintas. El
número de toneladas (Tm) producidas por dı́a de cada una de las calidades en
cada una de las minas se da en la siguiente tabla:
Mina Alta calidad Calidad media Baja calidad
A 1 4 6
B 2 2 2
C 1 3 5

Para atender un pedido se precisan al menos 60 Tm de mineral de alta calidad,


120 Tm de mineral de calidad media y 150 Tm de calidad baja. Mantener en
funcionamiento diariamente cada una de las minas cuesta 200 u.m., 300 u.m. y
250 u.m., respectivamente.
Plantear un modelo de PL con objeto de determinar cuántos dı́as debe trabajarse
en cada mina si se desea satisfacer el pedido minimizando los costos.

2.- Una empresa se dedica a la fabricación de 3 productos P1 , P2 y P3 para lo que


utiliza tres materias primas M P1 , M P2 y M P3 . Los requerimientos de materia
prima por cada unidad de producto, la disponibilidad mensual máxima de cada
una de las materias primas, el costo por unidad de materia prima y el precio
unitario de venta de los productos se proporciona en la tabla siguiente:
Precio unitario
M1 M2 M3 de venta
P1 2 1 2 31
P2 4 3 6 44
P3 3 2 5 57
Disponibilidad mensual
de materia prima 800 600 1200
Costo de unidad
de materia prima 2 3 2

Dada esta información plantear un problema de programación lineal cuya resolu-


ción proporcionara el plan de producción que maximiza el beneficio

3.- Dado el siguiente problema de programación lineal:


mı́n Z = 3x1 + 4x2 + 2x3
s. a: 2x1 + 2x2 + x3 ≥ 150
3x1 + 3x2 + 2x3 ≤ 250
2x1 + x2 + 2x3 ≥ 170
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

1
A) Utilizar el método del simplex para resolver el problema anterior. (Simplex+méto-
do de Gran M).
B) Plantear el problema dual y dar su solución justificadamente.
C) ¿Cuál es la solución cuando el vector de recursos b se sustituye por b̂ =
( 150 230 170 )0 .

4.- Dado el siguiente problema de programación lineal

mı́n Z = 3x1 + 5x2 + 6x3


s. a: −x1 − x2 + 2x3 ≥ 0
x1 + x3 ≤ 35
3x1 + 2x2 ≥ 15
x1 , x2 , x3 ≥ 0

A) Resolverlo
B) Se obtendrá un valor menor de la función objetivo si se incluye una nueva
variable x4 con columna A4 = (1, 1, 1) y c4 = 3. En caso afirmativo calcular
la nueva solución óptima.
C) ¿Cuál es la nueva solución del problema si se añade la restricción 2x1 + x2 −
x3 ≤ 4?
D) Escribir el problema dual y dar su solución óptima.

5.- Dado el problema

máx Z = 3x1 + 5x2 + 6x3 + 2x4


s. a: x1 + 2x2 + 3x3 + x4 ≤ 150
2x1 + x2 + x3 + 4x4 ≤ 180
x1 + x2 + 2x3 + 2x4 ≤ 210
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0, x4 ≥ 0

Donde las variables x1 , x2 , x3 , x4 representan unidades de cuatro tipos de productos


elaborados por una factorı́a a partir de tres materias primas (cada materia prima
corresponde a una restricción) de las que se dispone de 150, 180 y 210 unidades
respectivamente.

A) Resuelve el problema
B) Por problemas legales debe detenerse la producción del segundo producto (el
que tiene asociada x2 ), calcular la nueva solución del problema cuando se
suprime x2 del plan de producción.

2
C) La empresa ha recibido una oferta por la que puede comprar unidades de
materia prima 1 (de la que actualmente tiene 150 unidades) a 2 unidades
monetarias ¿Merece la pena su compra?, en caso afirmativo, ¿ cuál es la
máxima cantidad que debe comprar?

6.- Dado el siguiente problema

mı́n Z = 8x1 + 9x2 + 7x3


s. a: x1 + x2 + x3 ≥ 40
2x1 + 3x2 + x3 ≤ 120
x1 + x2 − x3 ≥ 30
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0

A) Plantear el problema dual y escribir las condiciones de la holgura complemen-


taria asociadas a ambos problemas.
B) Comprobar si alguna de las siguientes soluciones es óptima x = (0, 0, 40) y
x = (35, 0, 5).

7.- A la vista de la siguiente tabla del simplex/simplex dual que corresponde a un


problema de máximo con variables x1 a x6 , ninguna de ellas artificial,

Max x1 x2 x3 x4 x5 x6 b̄
x2 0 1 c 0 6 2 b
x4 0 0 -5 1 3 5 2
x1 1 0 -2 0 3 2 7
0 0 a 0 -2 -4

A) Qué deben cumplir los parámetros a y b para que esa tabla contenga una
solución óptima del problema.
B) Qué deben cumplir los parámetros a y b para que esa tabla sea óptima pero
exista otra solución óptima del problema.
C) Qué deben cumplir los parámetros a, b y c para que el problema tenga solu-
ción no acotada.
D) Qué deben cumplir los parámetros a, b y c para que el problema sea no
factible.

8.- La modelización de un problema de producción se ha realizado mediante un pro-


blema de programación lineal dado en la siguiente forma: máx Z = cx s. a

3
Ax ≤ b, x ≥ 0. En dicho planteamiento las variables x1 , x2 y x3 representan uni-
dades del producto 1, 2 y 3 respectivamente, el vector b representa el vector de
disponibilidad de materias primas, la matriz A es la matriz que recoge las necesi-
dades de cada una de las materias primas por parte de los productos, y el vector c
contiene los beneficios obtenidos por la venta de cada uno de los distintos tipos de
productos. Al aplicar el algoritmo del simplex a dicho problema se ha obtenido la
siguiente tabla óptima, donde x4 , x5 y x6 representan las variables de holgura que
se añadieron para resolver el problema, y que además formaban la base inicial.
x1 x2 x3 x4 x5 x6
x3 2 0 1 3 −2 0 20
x2 0 1 0 −1 1 0 15
x6 −1 0 0 −5 3 1 20
−1 0 0 −2 0 0 100

A) ¿Cuál serı́a la solución del problema si la necesidades de materia prima del


tercer producto x3 fueran 1, 2 y 4 para las materias primas 1a , 2a y 3a res-
pectivamente? (Nota: c2 = 4, c3 = 2)
B) ¿Cuál serı́a la nueva solución óptima si la disponibilidad de materia prima
fuera b̃ = (40, 50, 50)0 ? ¿Y si fuera b̃ = (45, 40, 60)0 ?
C) ¿Cuál es la mı́nima cantidad en la que debe aumentar el beneficio del producto
correspondiente a x1 de manera que sea rentable la elaboración de dicho
producto?
D) ¿Cuales son las disponibilidades iniciales de materia prima?

9.- Al resolver un problema de programación lineal de máximo asociado a un proceso


de elaboración de 4 productos (x1 , x2 , x3 , x4 ), se ha llegado a la siguiente tabla
óptima.

3 6 c3 5
x2 0 1 2/3 0 1/3 0 -1/3 1
x4 0 0 3/4 1 -1/4 1/4 0 9
x1 1 0 -5/12 0 -1/12 -1/4 4/3 49
0 0 -21/6 0 -1/2 -1/2 -2 198
A) i) Si el vector de recursos se modifica según b̄ = b+∆b donde ∆b = (9, −11, 0),
¿cuál es la nueva solución y el valor de la función objetivo?.
ii) Si el vector de recursos se modifica según b̄ = b + ∆b donde ∆b =
(−10, 10, 0) ¿cuál es la nueva solución y el valor de la función objetivo?.
B) Se está estudiando la elaboración de un nuevo producto, lo cual supone in-
corporar una nueva variable x8 con coeficientes, c8 = 4, vector columna
a8 = (1, 2, 1)0 . ¿Serı́a rentable la elaboración de dicho producto?, en caso
afirmativo, ¿Qué alternativas de producción existen?.

4
C) Escribir el enunciado del problema original.

10.- Al resolver el siguiente problema de programación lineal


mı́n Z = 2x1 + 3x2 + 9x3
sujeto a: x1 + 3x3 ≥ 3
x2 + 2x3 ≥ 5
x 1 + x2 ≤ 4
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0,

aplicando el algoritmo del simplex dual hemos llegado a la siguiente tabla óptima,
donde x4 , x5 y x6 son variables de holgura y formaban la primera base.
x1 x2 x3 x4 x5 x6
9 x3 1/3 0 1 -1/3 0 0 1
3 x2 -2/3 1 0 2/3 -1 0 3
0 x6 5/3 0 0 -2/3 1 1 1
1 0 0 1 3 0 18
A) ¿Cuánto puede variar el costo de la variable x1 sin que se modifique la base
óptima actual?, ¿y el de x3 ?
B) ¿Cuál es la nueva solución del problema si el vector de recursos (3, 5, 4)0 se
sustituye por (6, 3, 4)0 ?
C) Calcula la nueva solución del problema si se decide sustituir la variable x1
por otra con costo 3 y cuyo vector en la matriz A es (1, 1, 1)0 .

11.- Supongamos que el ejercicio 1 se ha modelado de acuerdo al siguiente PPL, donde


Sea xi , i = 1, 2, 3, corresponde al número de dı́as que se trabaja en las minas A, B
y C, respectivamente
mı́n Z = 200x1 + 300x2 + 250x3
sujeto a
x1 + 2x2 + x3 ≥ 60
4x1 + 2x2 + 3x3 ≥ 120
6x1 + 2x2 + 5x3 ≥ 150
xi ≥ 0, i = 1, 2, 3
Al tratar de resolverlo aplicando el algoritmo simplex dual un corte de luz ha
detenido el proceso cuando se habı́a obtenido la siguiente tabla.
XB x1 x2 x3 x4 x5 x6 b̄
x2 0 1 1/10 -3/5 0 1/10 21
x5 0 0 2/5 -2/5 1 -3/5 -6
x1 1 0 4/5 1/5 0 -1/5 18
0 0 60 140 0 10

5
A) Obtener a partir de ella la solución óptima
B) Escribir el problema dual del modelo planteado y obtener su solución óptima.
C) Estudiar el conjunto de soluciones óptimas que aparecen cuando el costo de
la primera mina varı́a de acuerdo con la expresión 200 + λ, si λ ∈ [−50, 200].
D) Un hundimiento va a impedir que pueda utilizarse en un futuro inmediato la
mina B. ¿Cuántos dı́as debe ahora trabajarse en cada una de las minas A y
C?
E) Plantear un modelo de P.L. que permita determinar cuántos dı́as debe traba-
jarse en cada mina si el pedido debe entregarse en un máximo de 15 dı́as.

12.- Al resolver un problema de programación lineal en la forma Min Z = cxs. a: Ax =


b, x ≥ 0, se ha obtenido la siguiente tabla óptima,

XB x1 x2 x3 x4 x5 x6 b̄
x3 0 0 1 - 15 - 15 - 51 8
2
x2 0 1 0 5
- 35 2
5
34
x1 1 0 0 - 25 3
5
3
5
6
17 22 2
0 0 0 5 5 5

donde la primera base estaba formada por las variables x4 , x5 y x6 .

A) ¿Para qué valores de b1 se mantiene óptima la base actual?


B) Encontrar la solución óptima del problema cuando el vector de costos original
c se sustituye por ĉ = c + (0, 0, 0, −1, −1, −2).
C) Añadir al problema la restricción x1 + x2 ≤ 25 y encontrar la nueva solución
óptima.
D) Introducir una nueva variable x7 cuyo vector en la matriz A es (−2, −2, 1)T
y cuyo costo es c7 = 4, y encontrar la nueva solución óptima del problema.
E) ¿Cuál es la solución óptima del problema dual asociado al problema resuelto,
sabiendo que c1 = 2, c2 = 3 y c3 = 9?

13.- Dado el problema


máx Z = 3x1 + 2x2 + 5x3
s.a : x1 + 2x2 + x3 ≤ 430
3x1 + 2x2 ≤ 460
x1 + 4x2 ≤ 420
xi ≥ 0, i = 1, 2, 3.

6
A) Plantear el problema dual.
B) Comprobar si x1 = 100, x2 = 80 y x3 = 0 es solución óptima del problema
primal utilizando el Teorema de la Holgura Complementaria.
C) Comprobar si y1 = 5, y2 = y3 = 0 es solución óptima del problema dual
utilizando el Teorema de la Holgura Complementaria.
D) Utilizando los resultados obtenidos anteriormente dar la solución de los pro-
blemas primal y dual.

14.- Dado el enunciado del ejerciocio 2 suponer que se ha planteado el siguiente pro-
blema de programación lineal

máx Z = 31x1 + 44x2 + 57x3 − 2(2x1 + 4x2 + 3x3 )−


3(x1 + 3x2 + 2x3 ) − 2(2x1 + 6x2 + 5x3 ) =
= 20x1 + 15x2 + 35x3
sujeto a: 2x1 + 4x2 + 3x3 ≤ 800
x1 + 3x2 + 2x3 ≤ 600
2x1 + 6x2 + 5x3 ≤ 1200
xj ≥ 0, j = 1, 2, 3

donde x1 , x2 y x3 representan unidades de producto P1 , P2 y P3 respectivamente.


Considerando la tabla siguiente, que muestra una tabla intermedia del proceso de
resolución en la que se han introducido al problema anterior variables de holgura
x4 , x5 y x6 y se ha aplicado el algoritmo simplex, contesta a los apartados A). . . D)
siguientes.

x1 x2 x3 x4 x5 x6
4 2
x4 5 5
0 1 0 - 53 80
1 3
x5 5 5
0 0 1 - 52 120
2 6 1
x3 5 5
1 0 0 5
240
6 -27 0 0 0 -7

A) Finalizad la resolución del problema e indicar el plan de producción que ma-


ximiza el beneficio.
B) ¿Cuál es el mı́nimo incremento del precio de venta del producto P2 para que
merezca la pena su elaboración? y ¿cuál es el rango de variación del precio
de venta de P3 de manera que la solución actual se mantenga óptima?
C) El gerente de la empresa está considerando la posibilidad de elaborar un
nuevo producto P4 que tendrı́a un precio de venta de 44 u.m y que requerirı́a
2 unidades de cada una de las tres materias primas. ¿ Resultarı́a rentable su
elaboración?, en caso afirmativo, ¿en qué cantidad?.

7
D) La empresa se está planteando el cambio de suministrador de la tercera ma-
teria prima (M P3 ) por otro distribuidor que le podrı́a suministrar hasta 1330
unidades a un precio de 3 u.m., ¿merece la pena dicho cambio?

15.- Dado el problema

máx Z = x1 + x2
sujeto a: −x1 + 2x2 ≥ 5
x1 + x2 ≤ 7
x1 ≤ 3
xj ≥ 0, j = 1, 2

A) Plantear el problema dual.


B) Utilizando el Teorema de la Holgura Complementaria comprobar que la solu-
ción (x1 , x2 ) = (3, 4) es óptima y a su vez obtener todas las soluciones óptimas
del problema dual.

16.- Obtener todas las soluciones óptimas del siguiente problema sin utilizar ningún
método simplex.
máx Z = 3x1 + 4x2 + x3 + 4x4
s. a: x1 + 5x2 + 4x3 ≤ 150
2x1 + x2 + x3 + x4 ≤ 200
xi ≥ 0, i = 1, . . . , 4

17.- Dado el problema de programación lineal

A) Plantear el problema dual.


B) Resolver gráficamente problema dual.
C) Utilizando el teorema de la holgura complementaria resolver el problema pri-
mal.
D) Si añadimos una nueva variable x4 al problema primal con a04 = (1, 1) y costo
c4 ¿Cuánto deberı̀a ser c4 para que fuera rentable fabricar el producto x4 ?

mı́n Z = 9x1 + 15x2 + 12x3 + 27x4


s. a: 2x1 + x2 + x3 ≥ 102
x1 + 4x2 + 2x3 + 3x4 ≤ 300
x1 + 2x3 + 2x4 ≥ 120
x1 , x2 , x3 , x4 ≥ 0

8
A) Resolverlo.
B) Calcular tadas las soluciones del problema cuando el vector de recursos b se
cambia por b̂ = (102, 300, 120)0 + λ(2, −3, 0)0 , con λ ∈ [−25, 100].

18.- Dado el siguiente problema de programación lineal, resolverlo sin utilizar ningún
algoritmo simplex (plantear el dual, resolverlo gráficamente, usar la solución del
dual obtenida y las condiciones de la holgura complementaria para encontrar la
solución del problema propuesto)

mı́n Z = 30x1 + 18x2 + 4x3 − 2x4


s. a: 5x1 − 5x2 + x3 − x4 ≥ 7
6x1 + 6x2 − x4 ≥ 15
x1 , x2 , x3 , x4 ≥ 0

19.- Dada la siguiente tabla de simplex correspondiente a un problema de mı́nimo,

x1 x2 x3 x4 x5 x6 b̄
x1 1 1 0 -1 0 1 3
x3 0 3 1 a 0 3 5
x5 0 1 0 0 1 1 b
0 c 0 d 0 7

A) ¿Qué condiciones deben cumplir los parámetros a, b, c y d para que la tabla


contenga una solución óptima única?, ¿y para la existencia de solución óptima
múltiple?
B) Suponiendo que la resolución del problema se está realizando mediante el
algoritmo simplex dual, ¿qué condiciones deben cumplir los parámetros a, b,
c y d para que se pueda concluir que el problema es no factible?
C) Suponiendo que la resolución del problema se está realizando mediante el
algoritmo simplex, ¿qué condiciones deben cumplir los parámetros a, b, c y d
para que se pueda concluir que el problema tiene solución no acotada?
D) Suponiendo que la resolución del problema se está realizando mediante el
algoritmo simplex dual, que el formato original del problema era mı́n Z =
cx s.a : Ax ≤ b, x ≥ 0, que sea añadieron las variables de holgura x4 , x5
y x6 y que además éstas formaron la primera base, en las condiciones del
apartado A) (Solución óptima) ¿cuál es la solución óptima del problema dual
del problema que se está resolviendo?

20.- En la impresión de los resultados de la resolución de un problema de programa-


ción lineal nos hemos quedado sin papel y se ha pérdido la/s tabla/s finales. El

9
problema que se habı́a resuelto correspondı́a a un sistema de producción en el que
las variables x1 , x2 , x3 y x4 representaban unidades de cuatro tipos de producto
elaboradas a partir de tres materias primas de las que se disponı́a de cantidades
b1 , b2 y b3 (b = (b1 , b2 , b3 )0 vector de recursos del problema resuelto). El proble-
ma de programación lineal era de máximo (maximizaba beneficios) e inicialmente,
antes de introducir variables de holgura, todas sus restricciones eran de tipo ”≤”.
La última tabla disponible es

x1 x2 x3 x4 x5 x6 x7 b̄
x3 0 - 23 1 0 2
3
- 23 - 13 100
3
x4 0 3 0 1 0 1 0 300
x1 1 1 0 0 -1 1 1 200
0 - 43 0 0 1
3
- 73 - 53

A) Finalizar la resolución del problema.


B) La solución óptima obtenida en el apartado anterior no resulta satisfactoria
para el encargado de la empresa ya que no se elabora ninguna unidad del
producto segundo (x2 no toma valor en dicha solución óptima), por ello desea
imponer al modelo que al menos se elaboren 30 unidades de producto segundo.
Encontrar la solución óptima con esta nueva condición añadida al problema.

21.- Dado el problema de programación lineal:

máx Z = 4x1 + 3x2


s. a: 2x1 + 3x2 ≤ 18
5x1 + 3x2 ≤ 35
x1 + x2 ≤ 7
x1 ≥ 0, x2 ≥ 0

Comprobar aplicando las condiciones de la holgura complementaria que el punto


x1 = 7, x2 = 0 es solución óptima.

22.- La resolución del problema de programación lineal

máx Z = 3x1 + 6x2 + 2x3 + 8x4


s. a: 4x1 + 6x2 + 3x3 ≤ 90
x1 + x3 + 2x4 ≤ 60
2x1 + 3x2 ≤ 70
xi ≥ 0, i = 1, . . . , 4,

10
ha proporcionado la siguiente solución óptima

x1 x2 x3 x4 s1 s2 s3 b̄
2 1 1
x2 3
1 2
0 6
0 0 15
1 1 1
x4 2
0 2
1 0 2
0 30
s3 0 0 - 32 0 - 12 0 1 25
-5 0 -5 0 -1 -4 0 330

En la que la primera base estaba formada por las variables s1 , s2 y s3 (variables


de holgura).

A) ¿Cuál es la solución óptima del problema si la columna inicial de x4 , A4 =


(0, 2, 0)0 se cambia por Â4 = (2, 2, 1)0 ?
B) ¿Obtener la solución óptima del problema cuando se considera, además de las
tres existentes, la restricción x1 + x2 ≥ 20.

23.- Dado el siguiente problema de programación lineal

máx Z = 3x1 + 7x2 + 3x3


s. a: x1 + x2 − x3 ≤ 5
x1 + 2x2 + x3 ≤ 8
x1 − 2x2 + 2x3 ≤ 10
x1 , x2 , x3 ≥ 0

A) Escribir su problema dual.


B) Utilizando el teorema de la holgura complementaria demostrar que la solución
(x1 , x2 , x3 ) = (6, 0, 2) NO es una solución óptima del problema primal.
C) Utilizando teorı́a de la dualidad demostrar que la solución óptima del proble-
ma dual está acotada inferiormente por 24, es decir, que el valor de la solución
óptima del problema dual es mayor o igual que 24.

24.- Dado el problema de programación lineal

mı́n Z = 3x1 + 7x2 + x3


sujeto a: x1 + x2 + x3 ≥ 7
2x1 + 3x2 + 2x3 ≤ 12
x1 , x2 , x3 ≥ 0

Plantear su problema dual y resolver ambos aplicando la teorı́a de la dualidad.

11
25.- La tabla siguiente recoge la solución óptima de un problema de producción en la
que las variables x1 , x2 y x3 representan, respectivamente, las unidades de producto
P1 , P2 y P3 elaboradas, s1 y s2 son variables de holgura y a1 una variable artificial.
3 5 6 0 0 -M
Max x1 x2 x3 s1 s2 a1 b̄
s1 3 0 0 1 - 23 1 1250
x2 1 1 0 0 - 16 3
2
425
1
x3 0 0 1 0 6
- 12 25
-2 0 0 0 - 61 - 29 -M

Al observar la solución óptima, el dueño de la empresa que elabora los productos


P1 , P2 y P3 sehaplanteado introducir un nuevo producto P4 que tendrá una
1
columna A4 =  1  en la matriz A y un coeficiente en la función objetivo c4 = 2.
 

1
¿Conviene la elaboración de dicho producto? ¿Por qué? (Nota: la primera base era
(s1 , a1 , s2 ))

26.- La tabla siguiente contiene la solución óptima de un problema de programación


lineal de máximo:

Max x1 x2 x3 x4 s1 s2 b̄
x3 1 0 1 -1 1 -1 50
x2 - 15 1 0 11
5
- 35 4
5
80
- 51 0 0 - 45 - 53 - 51

Calcular todas las soluciones óptimas del


 problema cuando el vector de recursos
1
inicial b se sustituye por b̃ = b + λ , con λ ∈ [0, 60]. (Nota: la primera base
2
estaba formada por (s1 , s2 ))

27.- Al tratar de resolver un problema de producción se ha llegado a la siguiente tabla


del simplex
Max x1 x2 x3 x4 s1 b̄
x4 1 3 0 1 - 12 425
x3 0 1 1 0 0 150
1
-2 -4 0 0 2

12
que indica la presencia de solución no acotada. Tras repasar el planteamiento
que se ha realizado del problema se ha detectado que faltaba una restricción que
no habı́a sido incluida, ésta es x2 + x4 = 300. A partir de la tabla anterior añadir
la restricción x2 + x4 = 300 y resolver el problema.

28.- Una compañı́a se dedica a la elaboración de 2 productos, la demanda de estos


productos es de 200 unidades para cada uno de ellos. La compañı́a podrá elaborar
los productos o comprarlos a un proveedor. Los costos de compra de estos productos
a un cierto proveedor son 3 u.m. por unidad de P1 y 2 u.m. por unidad de P2. Para
poder elaborar los productos la compañı́a deberı́a ampliar las maquinarias de cada
uno de los dos talleres que tiene. El coste de ampliación de los talleres depende de
qué producto se decide fabricar en cada uno de ellos (sólo se puede ampliar un taller
para la fabricación de un único producto), los costes son 50 u.m. por ampliar un
taller para producir P1 y 30 u.m. por ampliar un taller para producir P2. Debido
a que los talleres se emplean en la actualidad para producir otros productos, como
máximo se podrı́a disponer de 15 horas semanales en cada uno de los talleres en
el caso de decidir su ampliación. Las tasas de producción por hora que podrı́an
alcanzarse en los talleres serı́an:
T1 T2
P1 4 5
P2 6 5
Los costes de producción en cada uno de los talleres es 2.5 por unidad de P1 y
1.5 por cada una de P2. Construir un modelo de programación entera que permita
determinar si se amplia o no alguno de los talleres, y el número de piezas compradas
y/o producidas de manera que se minimice el costo total de compra-producción.

29.- Los cuatro artesanos que se dedican a la fabricación de muebles a medida en una
ebanisterı́a, acaban de recibir un importante pedido por el que deben realizar 3
laboriosos muebles en el menor tiempo posible. La fabricación de cada uno de
estos muebles requiere un cierto tiempo de dedicación de cada artesano en un
orden especı́fico. La sucesión de artesanos para cada tipo de mueble y el tiempo
consumido por cada uno de ellos son los siguientes:
4h 5h
M1: Artesano 2 −→ Artesano 3 −→ Finalizado
6h 7h 12h
M2: Artesano 1 −→ Artesano 2 −→ Artesano 4 −→ Finalizado
13h 9h 8h
M3: Artesano 1 −→ Artesano 3 −→ Artesano 4 −→ Finalizado

Por ejemplo, el segundo de los muebles debe ser comenzado por el artesano 1, que
le dedica 6 horas, después pasa al artesano 2, que trabaja en él durante 7 horas,
y finalmente el artesano 4 tras 12 horas de trabajo finaliza el mueble. Plantear un
modelo que permita determinar el orden en el que los artesanos deben dedicarse a
cada mueble de manera que finalicen el pedido en el menor tiempo posible.

13
30.- Una prestigiosa compañı́a va a lanzar al mercado un nuevo producto. El encargado
de la publicidad de la compañı́a dispone de un presupuesto de 3 millones de euros
para realizar la campaña publicitaria durante los próximos 2 meses. El publicista
se ha planteado tres posibles medios publicitarios, televisión, radio y vallas publi-
citarias. Dependiendo del medio utilizado y del número de exposiciones (número
de veces que aparece el anuncio en televisión o en radio, o el número de vallas
publicitarias colocadas), existe una captación teórica distinta de potenciales com-
pradores. Cada uno de los tres medios publicitarios tiene 2 costos asociados, un
costo fijo por la creación del anuncio (grabar el anuncio para televisión o grabar el
anuncio para la radio o crear la matriz a partir de la cual imprimir los carteles), y
un costo variable por el número de exposiciones. En la siguiente tabla se muestran
los costos fijos de cada tipo de anuncio, el costo variable por cada exposición en el
medio correspondiente y el número de potenciales compradores captados por cada
exposición del anuncio en dicho medio.
Costo fijo Costo variable Núm. de potenciales clientes
por exposición captados por exposición
Televisión 1.8 millones 0.012 millones 20000 personas
Radio 0.6millones 0.0006 millones 5000 personas
Vallas 0.006 millones 0.00006 millones 50 personas

A) Plantear un problema que permita determinar el medio o medios utilizados,


ası́ como el número de exposiciones (repeticiones en televisión y/o en radio
y/o número de carteles colocados) de manera que se maximice el número de
compradores potenciales, manteniéndose dentro del presupuesto de 3 millones.
B) Los contratos con las compañı́as que van a realizar los anuncios han impuesto
las siguientes condiciones: si se decide anunciar en televisión hay que realizar
al menos 100 repeticiones del anuncio, si se anuncia en radio hay que realizar
al menos 200 repeticiones del anuncio, y si se utilizan vallas publicitarias hay
que colocar al menos 2000. Añadir al planteamiento del apartado anterior las
restricciones que garanticen esta nueva situación.

31.- Resolver el siguiente problema de programación lineal entera:

máx Z = −x1 + 2x2


sujeto a: −x1 + x2 ≤ 1
x1 − x2 ≤ 5
x1 + 3x2 ≤ 9
xj ≥ 0, j = 1, 2 y enteras

32.- Una pequeña compañı́a de camiones dispone actualmente de cuatro camiones cis-

14
terna que pueden cargar distintas cargas, tal y como se muestra en la tabla:
Volumen Costo por viaje Costos fijos mensuales
Camión 1 1000 u.v. 8 u.m. 100 u.m.
Camión 2 2000 u.v. 15 u.m. 120 u.m.
Camión 3 1500 u.v. 12 u.m. 100 u.m.
Camión 4 1500 u.v. 14 u.m. 70 u.m.

Actualmente dicha compañı́a tiene un contrato por el que ha de transportar men-


sualmente 25000 u.v. y 30000 u.v. de dos sustancias quı́micas entre dos ciudades
cercanas. Debido a las caracterı́sticas de la carga y a la distancia existente entre
el punto de carga y el de descarga, cada camión puede realizar a lo sumo un viaje
diario y, obviamente, en dicho viaje no se pueden mezclar las dos sustancias. Se
consideran meses de 20 dı́as laborables.

A) Con la información anterior plantear un problema que permita determinar


el número de viajes mensuales de cada uno de los camiones con objeto de
transportar las 25000 y 30000 u.v. de las dos sustancias y minimizar los costos
diarios de transporte más los costos fijos mensuales por operación del camión
correspondiente.
B) Debido a problemas de limpieza de los residuos de las sustancias en los ca-
miones la compañı́a ha decidido que cada camión debe dedicarse únicamente
a transportar una única sustancia. Modificar el planteamiento del apartado
A) para que recoja la nueva situación.
C) Debido a que básicamente los costos por viaje son debidos al combustible el
gerente ha llegado al siguiente acuerdo con una gasolinera cercana. La com-
pañı́a se compromete a que sus camiones reposten en dicha gasolinera y a
cambio cada 10 veces que un camión reposte la gasolinera regala el combus-
tible de la número 10. Modificar el planteamiento del apartado A) para que
recoja esta nueva situación.

33.- Una pequeña tienda tiene que planificar la compra de uno de sus principales artı́cu-
los para los próximos cuatro meses, por situaciones de años anteriores sabe que
la demanda prevista para esos cuatro meses será de 100, 200, 150 y 120 unidades
para los meses 1, 2, 3 y 4, respectivamente. El precio unitario que paga por la
compra de los productos es de 10 u.m. los meses 1 y 2 y de 12 u.m. los meses 3 y 4.
Si se considera oportuno, en un momento dado, se pueden comprar más unidades
de las estrictamente necesarias y guardarlas para meses posteriores, con un costo
de almacenamiento de 2 u.m. por unidad almacenada y mes, (por problemas de
almacenamiento el número máximo de unidades almacenadas de un mes a otro es
100).

15
A) Plantear un problema de programación lineal entera que permita de-
terminar cuantas unidades de producto comprar al principio de cada mes con
objeto de minimizar los gastos de compra más almacenamiento, teniendo en
cuenta que deben satisfacerse las demandas previstas y además al final del
cuarto mes no deben quedar unidades en el almacen.
B) El dueño de la tienda ha conseguido descuento por volumen en la compra
de los productos. El proveedor del artı́culo le va a cobrar al precio pactado
hasta 100 unidades, si compra más de 100 obtiene un descuento del 10 % para
cada una de las que estén por encima, es decir, tienen descuento la 101, 102,
etc. Replantear el problema anterior para que recoja esta nueva situación
(problema de programación lineal entera).

34.- Tenemos varias cajas que queremos meter en una estanteria de 4 baldas. Actual-
mente sólo nos procupa la anchura de estas cajas, que son las que se muestra en
la tabla

caja 1 caja 2 caja 3 caja 4 caja 5 caja 6 caja 7


Grosor(cm.) 15 16 18 24 24 25 29

A) Teniendo en cuenta que la anchura de cada una de las baldas de la estanteria es


de 60 cm. Plantear un problema de programación lineal entera que permita
determinar que cajas colocar en cada balda con objeto de minimizar el número
de baldas utilizadas
B) La resolución del problema anterior ha indicado que se pueden meter todas
las cajas en tres baldas. Ahora nos planteamos como meter todas las cajas
en las tres baldas de manera que la máxima cantidad libre en cada balda
sea lo más pequeña posible. Replantear el problema anterior para plantear
un problema de programación lineal entera cuya resolución proporcionara la
manera de meter las cajas en las tres baldas de manera que el espacio sobrante
en la balda que más espacio sobre sea lo más pequeño posible.

35.- Una empresa se dedica a fabricar láminas de acero de distintos grosores para su
venta posterior. Para ello dispone de tres máquinas laminadoras con caracterı́sticas
diferentes. En la tabla siguiente se muestra para cada una de las tres máquinas, el
número de metros de lámina que puede realizar por minuto, el grosor de lámina que
puede hacer (valor mı́nimo y máximo), horas de máquina disponibles a la semana,
el costo de operación por hora de la máquina, y el costo de ajuste de una máquina
si ha sido utilizado alguna hora a lo largo de la semana (independientemente de

16
las horas utilizadas).

Máquina Metros de Grosor de la Horas de máquinaCosto de Costo de


lámina por lámina disponibles a la operaciónajuste de
minuto semana por hora máquina
M1 12 metros de 0.5cm a 1cm 35 horas 10 u.m. 90 u.m.
M2 8 metros de 0.8cm a 1.25cm 35 horas 15 u.m. 95 u.m.
M3 6 metros de 1cm a 2cm 35 horas 17 u.m. 98 u.m.

La empresa dispone de una semana de trabajo para producir los siguientes metros
de tres tipos de láminas, 17400 m. de lámina de 0.63cm de grosor, 9200 m. de
lámina de 1 cm. de grosor y 8880 m. de lámina de 1.25cm de grosor.

A) Teniendo en cuenta que las láminas deben producirse en piezas de 25m. plan-
tear un problema de programación lineal entera que permita determinar como
elaborar las láminas con objeto de minimizar los costos totales.
B) Si cuestiones operativas no permiten que se ponga en funcionamiento una
máquina si no es para trabajar al menos 10 horas. Añadir las restricciones
necesarias que garantizan esta nueva situación.

36.- Una pequeña ebanisteria se dedica a la elaboración de tres tipos de sillas S1 , S2


y S3 , utilizando para ello dos tipos de maderas M1 y M2 . Las disponibilidades
semanales de los dos tipos de madera, la necesidad de madera para cada uno de
los modelos de sillas y el precio unitario de venta de éstas se proporciona en la
tabla siguiente:
S1 S2 S3 Unidades de madera
M1 2 3 1 400
M2 5 4 6 720
Precio de Venta(u.m.) 200 256 168

El costo de elaboración de una silla de tipo S1 y S2 es de 160 y 158 u.m., respecti-


vamente, independientemente del número de unidades. Sin embargo, para las sillas
de tipo S3 , el costo depende del número de unidades producidas, ası́ el costo es de
150 u.m. por unidad las primeras 75 sillas fabricadas y es de 130 u.m. por unidad
para el resto (76, 77, ...).
Plantear un problema de programación lineal entera cuya resolución permitiera
determinar el número de sillas que debe elaborarse para maximizar el beneficio.

37.- Una empresa elabora tres tipos de productos en dos máquinas diferentes. Cada
una de las máquinas puede utilizarse indistintamente para la elaboración de los

17
tres productos, si bien cada vez que se comienza la producción de un lote de un
tipo de producto la máquina correspondiente requiere unos ajustes. En la tabla que
aparece a continuación se muestra: la disponibilidad, en tiempo, de cada una de
las máquinas; el tiempo necesario para elaborar una unidad de cada producto en
cada una de las máquinas; el tiempo necesario para ajustar una máquina cuando se
comienza la producción de un producto; y la disponibilidad diaria de las máquinas.
Tiempo de proceso
por unidad Tiempo de
M1 M2 ajuste
P1 2 3 60
P2 3 2 30
P3 3 3 45
0
Disponibilidad 480 4800

Teniendo en cuenta que el número de productos debe ser entero y que si se de-
cide elaborar unidades de un producto en una máquina deben elaborarse 10 o
más, plantear un problema de programación lineal entera cuya resolución
permita determinar el plan de producción que maximiza el número de productos
elaborados diariamente.

18