3) (PRÁCTICAS TRANSPORTE)

Se va a construir una carretera entre dos ciudades que distan 38 km. En esta obra existen,
por una parte, zonas de desmonte en las que hay que excavar y quitar la tierra sobrante;
por otra, zonas de relleno a las que hay que traer tierra para su nivelación. Se desea utilizar
la tierra de los desmontes para rellenar las zonas profundas. Si aún sobra tierra, se llevaría
a un vertedero que dista 7 km del km 3 de la carretera. Si fuera necesario, se podría traer
tierra para relleno de un depósito de gran capacidad situado a 6 km del km 23. Los datos
relativos a los lugares en donde hay que desmontar y rellenar a lo largo de la carretera y
los metros cúbicos que tierra que hay que mover son los siguientes:
Los costes de transporte son 100 euros/km por m3. Si se utiliza el depósito, es necesario
extraer como mínimo 60 metros cúbicos. Determinar el movimiento de tierras con coste
mínimo.

Carretera: Metros cúbicos Metros cúbicos

km de desmonte de relleno
3 460 ---
4 --- 975
12 750 ---
18 --- 420
23 --- 370
25 --- 140
35 665 ---
7.- Como consecuencia de la sequía, el último consejo de ministros de un lejano país,
obliga a su comunidad autónoma de Aragón el trasvase de 100 Hm3 de agua a tres
ciudades de la vecina comunidad autónoma de Cataluña, a cambio del cual recibirá una
compensación económica ya pactada. El agua se obtendrá de tres acuíferos distintos, en
la cantidad y con unos gastos de extracción por Hm3 que se indican en la siguiente tabla:
Acuífero A Acuífero B Acuífero C
Cantidad 40 30 30
Costo por Hm3 10 8 12

Los Hm3 para el consumo humano son de obligado cumplimiento. Además, dos de ellos
solicitan volúmenes adicionales para satisfacer requerimientos de un polígono industrial
y de la urbanización de veraneo de la alta sociedad (campos de golf, piscinas, parques
temáticos...). En la siguiente tabla se proporcionan las cantidades demandadas, así como
los costos de transporte a cada una de las ciudades desde cada acuífero:
Rous Solau Flax
Acuífero A 8 15 10
Acuífero B 5 11 12
Acuífero C 13 9 14
Necesidad mínima 25 15 10
Demanda adicional 0 infinito 30

a) Formule el problema de realizar el transporte del agua, con mínimo costo, cumpliendo
con las demandas obligatorias.
b) Resuelva el problema con la ayuda del ordenador e interprete la solución óptima.
2) (PRÁCTICAS ENTERA)

Una empresa dedicada a la producción de vigas de acero está estudiando la planificación

de la producción durante la semana. La compañía produce tres tipos de vigas cuyos
beneficios unitarios son 15000, 20000 y 30000 respectivamente. En la fabricación de las
vigas intervienen dos secciones. El tiempo, en horas, de proceso de una viga en cada
sección así como la disponibilidad, en horas, de cada departamento se muestra en la
siguiente tabla:

Tipo de viga Sección A Sección B

1 0.2 0.10
2 0.3 0.15
3 0.4 0.35
Disponibilidad 80 50

¿Cuántas vigas de cada clase debe de fabricar durante la semana para maximizar el
beneficio?
-LOCALIZACIÓN-

22.- El alcalde de una gran ciudad está considerando la construcción de 5 nuevos

aparcamientos. Se ha dividido la ciudad en 6 zonas Z1, ..., Z6. Se estudian 5 lugares para
la construcción L1, ..., L5. En la siguiente tabla se presentan las zonas que podrían
beneficiarse de cada uno de los aparcamientos en las distintas zonas.
Z1 Z2 Z3 Z4 Z5 Z6
L1 X X
L2 X X X
L3 X X X
L4 X X
L5 X X X

Los costes asociados a la construcción de los aparcamientos en cada uno de los 5

lugares (en millones) son: 5, .35, 4.6, 7.2 y 3.7, respectivamente.
a) Calcule el número mínimo de aparcamientos necesarios para cubrir las 6 zonas.
b) Si se van a construir 4 aparcamientos, ¿dónde deberán ser construidos para minimizar
el costo, cubriendo todas las zonas?
-MOCHILA-

Un vehículo de transporte tiene capacidad para 60 unidades de peso y 70 de volumen.

Puede transportar cuatro tipos de artículos, cuyas características (peso y volumen) son:

A1 A2 A3 A4
Peso 2 3 4 5
Volumen 3 1 2 4

a) Si el beneficio unitario respectivo es de 5, 3, 6 y 8 unidades monetarias, ¿cuántos

artículos de cada clase se deben transportar para maximizar el beneficio total?

b) Si el beneficio unitario respectivo es de 5, 3, 6 y 8 unidades monetarias, y deben

cumplirse las siguientes condiciones, ¿cuántos artículos de cada clase se deben
transportar para maximizar el beneficio total?
-Si no se lleva del tipo 1, entonces del 2 tampoco.
-Si se lleva del 1 o del 3, entonces del 4 también.
-Los artículos 2 y 4 son incompatibles.
-CONDICIONES-

20.- La junta de directores de una empresa está estudiando el conjunto de inversiones

siguientes:
Inversión Condiciones
1 ninguna
2 sólo si 1
3 no si 2
4 sólo si 1 y 2
5 no si 1 ó 2
6 no si 2 y 3
7 sólo si 2 y no 3
8 sólo si 4 ó 5
Sean Ri y Ci el rendimiento total y el costo, respectivamente, de la inversión i. La junta
desea maximizar el rendimiento total invirtiendo, a lo sumo M unidades. Plantee el
problema escribiendo las restricciones de cada condición de forma independiente.
-COSTE FIJO-
25.- Una industria dispone de 3 generadores con las siguientes características:

Coste fijo de Costo por periodo Capacidad máxima

Generador
conexión por megawatt usado en cada periodo
A 3000 5 2100
B 2000 4 1800
C 1000 7 3000
Hay dos periodos en el día. En el primero se necesitan 2900 mgw. En el segundo 3900
mgw. Un generador que se conecte para el primer periodo puede usarse en el segundo sin
cursar nuevo gasto de conexión. Todos los generadores se apagan al término del día. ¿Qué
generadores habrá que conectar?
1. Una entidad bancaria dispone de un capital de 75000 euros para inversiones. Del
mercado existente ha seleccionado cuatro posibles proyectos para invertir en ellos; las
características (en miles de euros) son las siguientes:

P1 P2 P3 P4
Inversión necesaria 30 40 25 30
Beneficio esperado 0.5 1 2 1.5

a) Se sabe además que P1 y P3 son incompatibles; si se elige P2, también P3; hay
que elegir P1 ó P4. Determinar los proyectos a invertir para optimizar el beneficio
esperado.
b) Determinar cuánto es la cantidad a invertir a cada Proyecto.
3) (PRÁCTICAS ENTERA)
Una empresa dispone de cuatro procesos diferentes para la fabricación del único producto
indivisible que comercializa. Cada uno de estos procesos tiene un coste diario de puesta
en marcha (coste fijo), un coste por unidad producida y una capacidad de producción
limitada:
COSTO DE CAPACIDAD
PUESTA COSTO DE
PROCESO
EN UNITARIO PRODUCCIO
MARCHA N DIARIA
A 200 5 2000
B 350 4 2200
C 400 3 2500
D 800 2 2800
Formule y resuelva el problema que permita decidir qué procesos usar y a qué capacidad
un día determinado en el que se desea minimizar el costo total y alcanzar una producción
de al menos 4400 unidades, suponiendo además que:
- Si se utiliza el proceso A, tiene que utilizarse también el proceso B.
- Si se utiliza el proceso C, el proceso D no se puede utilizar.
- Se pueden utilizar los procesos A y C simultáneamente o ninguno de los dos

Añadir además:
- Si no se utiliza el proceso A, el proceso C no se puede utilizar.
- Si no se utiliza el proceso B, el proceso A se tiene que utilizar.
- Si se utiliza el proceso A y el B, el proceso C no se tiene que utilizar.
- Si se utiliza el proceso A o el B, el proceso C se tiene que utilizar.
* Una compañía produce un único producto A. Cada unidad de producto A requiere 1
hora de servicios de ingeniería y 5 horas de tiempo de máquina. Hay 100 horas de
ingeniería y 400 horas de tiempo de máquina disponibles. El coste de producción varía
según la tarifa, la cual se define conforme a la cantidad de unidades producidas, tal como
aparece en la siguiente tabla:

Producto A
Producción Coste
Tarifa
Unidades Unitario
T1 0-50 10
T2 51-100 8
T3 101-200 6

El precio de venta del producto A es de 12 € la unidad. La compañía desea conocer el

plan de producción, si se permite utilizar solamente una tarifa para la fabricación del
producto de dicho producto A, que maximice su beneficio.
Formular un modelo de programación lineal que permita determinar qué tarifa se utiliza
para fabricar el producto A y qué cantidad se debe fabricar para maximizar el beneficio.