Tarea 2

Plantear cada uno de los siguientes problemas de Optimización Lineal y además

escribirlos en notación de Matrices:
1. Disponemos de $500;000 para invertir en el combustible de una Central
térmica. Se recomienda utilizar dos tipos de Combustible, el Carbón y el
Fuel-Oil que generan ganancias del 12% y el 7% respectivamente. Se debe
invertir un máximo de $280;000 en Carbón y como mínimo $100;000 en
Fuel-Oil >Cual será el máximo rendimiento que se podría obtener con
nuestra inversión?,>Cuanto se debe invertir en cada opción?

2. En una empresa de Cables se producen dos tipos de Cables de Alta

Tensión, para 20KV y para 50KV, cada cable de 20KV necesita 10g de
cobre por metro, mientras que el de 50KV necesita 25g por metro. La
utilidad que le genera a la empresa será de $500 y $800 respectivamente
por cada metro generado. En la empresa se pueden generar hasta $800
metros diarios de cualquier tipo de cable y además solo se tienen 500g de
cobre. ¿Cuál será la mayor cantidad de metros de cada cable que se puede
producir?

3. La Universidad Distrital desea llevar a 500 alumnos de Ingeniería Eléctrica

a Termo Paipa. Contratará a una empresa de Transportes con las
siguientes condiciones 12 Busetas de 35 Pasajeros y 7 Buses de 50
pasajeros, pero solo cuenta con 11 conductores. El precio por un pasaje de
la buseta es de $25;000 y del bus es $30; 000, ¿Cuántos Buses y Busetas
hay que utilizar para que el viaje sea lo más barato posible?

4. Ecopetrol posee dos centrales de extracción de Hidrocarburos.

Semanalmente Barrancabermeja produce 100 Barriles de Petróleo, 50
Litros de Gas y 0,5 Toneladas de Carbón y Barranquilla que produce 150
Barriles de Petróleo, 90 Litros de Gas y 1 Tonelada de Carbón. Si Termo
Tasajero desea suplir su necesidad de Hidrocarburos por una semana con
la siguiente demanda: 1500 Barriles de Petróleo, 280 Litros de Gas y 3
Toneladas, como mínimo de cada una. El precio del transporte
Barrancabermeja-Termo Tasajero es de $250000 y Barranquilla-Termo
Tasajero es de $195000, ¿Cuálserá el costo mínimo del transporte
semanal?,¿Cuántos Barriles de Petróleo, Litros de Gas y Toneladas de
Carbón se llevaran a Termo Tasajero? Comentado [LMDA1]:
 5. Se va a organizar mantenimiento a un motor tipo Pelton de la Hidroeléctrica
de Chivor donde trabajaran Ingenieros Eléctricos y Mecánicos, para este
caso en particular es necesario que haya mayor o igual número de
mecánicos que de electricistas, pero que el número de mecánicos no
supere el doble que los electricistas. Una firma de Ingenieros cuenta con 25
Electricistas y 15 mecánicos, esta ganará $250000 por electricista y
$200000 por mecánico. ¿Cuántos Ingenieros de cada tipo deben elegirse
para que la firma obtenga el mayor beneficio?

6. Codensa encarga a ABB transformadores de 30 KVA y 75 KVA. La

empresa dispone de 23 Km de alambre y 250 láminas de hierro colado.
Para el transformador de 30 KVA se necesita 1;2 Km de Alambre y 13
láminas de Hierro y para los transformadores de 75 KVA se necesita 2 Km
de Alambre y 29 Láminas de Hierro. >Cuál es el número máximo de
transformadores de 30 KVA y 75 KVA que se pueden hacer si cada uno
tiene un precio en el mercado de $1500000 y $2380000 cada uno
respectivamente? ¿Cuánto dinero ganará ABB haciendo los
transformadores?

7. Una compañía fabrica y vende dos modelos de lámpara L1 y L2, Para su

fabricación se necesita un trabajo manual de 20 minutos para el modelo L1
y 30 minutos para el modelo L2 y un trabajo de máquina de 40 minutos para
cualquier tipo de lámpara. Mensualmente se cuenta con 80 Horas de
trabajo manual y 250 Horas de trabajo en la Maquina. Predecir el máximo
número de bombillas que se harán de cada una en el mes.

8. La Empresa de Desechos Radiactivos de España posee una Piscina

Refrigerante en Málaga para guardar los desechos de una Central Nuclear
en esa misma ciudad, Si los barriles de protección tienen dos
presentaciones, El de tipo A que almacena 0.35 Toneladas y el de tipo B
que almacena 0.15 Toneladas, el costo de almacenamiento del tipo A es de
12€ y del tipo B es de 19€ y además se producen 15 Toneladas del
desecho al año ¿Cuál será el costo mínimo para almacenar todas las
toneladas que se producen? ¿Cuántos barriles del tipo A y B se guardaran
si se exige que el empaque del tipo A sea menor que el doble del tipo B y
como mínimo 1.5 Toneladas se empaquen en el tipo B?
9. Siemens desea lanzar dos ofertas al mercado eléctrico, tiene 1500
Tomacorrientes, 2000 Interruptores y 1800 rosetas. Empaquetando en 2
formas distintas. El primero es 2 Tomas, 2 Interruptores y 2 Rosetas, y el
segundo es 3 Tomas, 1 Interruptor y 2 Rosetas; con un precio de $50000 y
$35000 respectivamente ¿Cuántos paquetes de cada uno tendrá que hacer
para obtener el máximo beneficio?
10. Servientrega ingresa al sector eléctrico a distribuir Protecciones Eléctricas
de Siemens y Phillips. Siemens le paga $25 por cada protección repartida y
Phillips en cambio paga $35 por cada protección, Servientrega destina un
camión con dos compartimientos, para no confundir la mercancía, en este
caben 375 protecciones de Siemens y 300 de Phillips, pero este camión
solo puede entregar 580 protecciones diarias, ¿Cuántas protecciones de
cada empresa debe llevar para obtener el máximo beneficio?

11. El taller de máquinas de ABB se especializa en cambios de aceite de los

Aerogeneradores y la regulación del sistema eléctrico de este. El beneficio
por cambio del aceite es $70 y de $150por regulación. ABB tiene un cliente
fijo con cuya flota, le garantiza 30 cambios de aceite por semana. Cada
cambio de aceite requiere de 70 minutos de trabajo y $35 de insumos. Una
regulación toma una hora de trabajo y gasta $72 en insumos. ABB paga a
los mecánicos $45 por hora de trabajo y emplea actualmente a dos de ellos,
cada uno de los cuales labora 40 horas por semana. Las compras de
insumos alcanzan un valor de $3;750 semanales. ABB desea maximizar el
beneficio total y para esto requiere de un estudio de optimización lineal.

12. Centelsa tiene 2 fábricas, las cuales producen interruptores sencillos. La

primera está ubicada en Huila y tiene una capacidad de producción de
6.000 unidades. La otra, ubicada en Cartago, tiene una capacidad de
producción de 9.000 unidades. La siguiente tabla muestra el costo de
transportar una unidad de producto entre diferentes Ciudades del País. Las
casillas que no tienen datos indican que no es factible el transporte entre
ellas.
Armenia Bogotá Cali Popayan Medellin Pereira
Huila 10 8 6 7 3 9
Cartago 2 10 9 8 5 11

La dirección de transporte es siempre entre la columna de la izquierda

hacia la columna de la derecha. El consumo (estimado) en cada ciudad es:
Ciudad Unidades
Armenia 1000
Bogotá 1100
Medellín 1800
Cali 2000
Popayan 3000
Pereira 1500

Considere además que por restricciones legales y de caminos no es posible

transportar más de 3000 unidades desde Huila a Cali y no más de 2500
unidades desde Cartago a Armenia. Realice la distribución de la manera
más óptima y barata para Centelsa.
13. En la central Termo Paipa, se tienen 3 silos donde se guarda el carbón
triturado y 4 Calderas, en las cuales se quemará el carbón triturado para la
producir el movimiento del motor que generará energía eléctrica. Cada silo
puede llevar Carbón a las calderas, pero debido a que las calderas tienen
diferentes demandas durante el día y además se encuentran en diferentes
lugares de la planta; esto genera un gran inconveniente, ¿Cómo llevar el
Carbón de los silos a las diferentes Calderas de la manera más eficiente
posible?, pero también de la manera más barata posible, a continuación, se
muestra una tabla con la oferta de los silos y la demanda de cada Caldera,
y los costos relacionados con cada uno.
Silos \ 1 2 3 4 Oferta
Caldera
1 10 2 7 11 34
2 19 8 9 20 50
3 3 18 21 11 40
Demanda 40 30 24 30

14. La Hidroeléctrica Miel 1, necesita con urgencia 1 Transformador de

Corriente de 500KVA, un motor tipo Pelton y una Protección de
Sobrecorriente para el sistema de puesta a tierra. El gerente general abre
una licitación por cada producto que necesita, para que así él pueda
escoger entre todas las opciones las más barata. Tres multinacionales
americanas ofrecen sus productos de forma individual y el gerente hace
un cuadro con los precios en dólares
Transformador Motor Pelton Protección
Techint International 3000 1050 345
DynCorp Aerospace 2550 1156 459
Virginia Electronic 3350 1000 380
15. Para la ciudad de Bogotá se emplean 3 Generadoras de Energía Eléctrica,
que distribuyen la energía en 4 grandes zonas, Chapinero, Fontibón,
Puente Aranda y Teusaquillo. La producción de Energía viene dada de la
siguiente manera:
Central de Energía Producción (MW)
Chivor 350
Santa Ana 500
SanCarlos 450

Y la demanda de cada Localidad viene dada de la siguiente manera:

Localidad Demanda (MW)
Chapinero 390
Fontibón 380
Puente Aranda 300
Teusaquillo 230

Los costos generados por la transmisión de energía de la Central, a la

localidad se
muestran en la siguiente tabla Costos en Millones de pesos:

Central de Chapinero Fontibón Puente Teusaquillo

Energía Aranda
Chivor 450 315 255 634
Santa Ana 125 756 326 123
SanCarlos 756 412 934 124

La ciudad Actualmente tiene la siguiente forma de compra de energía a las

centrales:
Consumo en MW
Central de Chapinero Fontibón Puente Teusaquillo
Energía Aranda
Chivor 0 120 200 30
Santa Ana 390 0 50 60
SanCarlos 0 260 50 140

Esto produce un gasto total de $351;430;000 a la ciudad, ¿Esta repartición

de las centrales es la más óptima?, ¿Es el costo más reducido, o hay otra
forma de ahorrar?
16. Una empresa dedicada a la fabricación de Aisladores Eléctricos para torres
de alta tensión, tiene dos fábricas que producen, respectivamente, 800 y
1600 piezas mensuales. Estas piezas han de ser transportadas a tres
tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costos
de transporte, en miles de pesos por pieza son los que aparecen en la
tabla. ¿Cómo debe organizarse el transporte para que el costo sea
mínimo?
TiIenda 1 TiIenda 2 TiIenda 3
Fábrica 1 70 30 35
Fábrica 2 49 20 50

17. En la siguiente tabla se muestra el tiempo (en Horas ) que duran en

prender 4 tipos de centrales diferentes, con 4 tipos de combustible
diferente, Asignar a cada máquina, el tipo de combustible para que las 4
centrales estén prendidas en el menor tiempo posible:
Carbón Fuel-Oil Gas Petróleo
Térmica 2 3.3 2 1
Biomasa 2.2 1 3.6 3.6
Nuclear 3 2 2.1 2.7
Mareomotriz 5 4.6 3.5 2.8

18. Dos Ingenieros Electricistas que se encuentran trabajando en la central de

Guavio, desean realizar sus 4 actividades en el menor tiempo posible y que
además cada uno tenga dos tareas asignadas, cada uno gasta distinto
tiempo en realizar estas actividades, la siguiente tabla la realizaron con el
fín de plantear un problema de optimización lineal para poder saber cuáles
son las mejores opciones de cada uno.
Gasto del Trabajo (en horas)
Redacción de Revisión de Limpieza de Preparación
informe Sensores oficina de charla
Ing. 4 2.5 1.2 7.1
Carlos
Ing. Juan 3.5 4 3 5.6
19. La Subestación de Gorgonzola en Bogotá necesita 4 protecciones de
Sobre-Voltaje para su nuevo transformador de 30KVA que va a instalar el
próximo mes, y decide realizar una prueba a 6 propuestas diferentes de
cada Protección. En la prueba que se realizó a los 4 tipos de Protecciones
de Sobre-Voltaje, de las 6 empresas distintas se pudo recolectar la
siguiente información:
Tiempo de Respuesta en microsegundos
Empresa \ 1 2 3 4
Protección
1 12 15 26 5
2 13 13 27 4
3 15 16 24 6
4 11 13 25 6
5 10 15 22 4
6 12 14 24 4
¿Cómo se deben asignar las protecciones para que se tenga el menor
tiempo de respuesta en caso de una Sobre-Tensión?

20. Una empresa que desarrolla Conductores metálicos necesita formar una
aleación que contenga un 40% de Aluminio, 35% de Zinc y 25% de plomo,
a partir de 4 Aleaciones que ya han desarrollado con anterioridad, y el
precio del mercado de cada aleación. Según la siguiente tabla:
Propiedad(%) \ 1 2 3 4
Aleación
Aluminio 60 35 20 50
Zinc 10 15 55 40
Plomo 30 50 25 10
Costo 25 30 28 29
Determinar las proporciones de estas aleaciones que deben mezclarse
para producir la nueva aleación a un costo mínimo.

21. La compañía Word Light produce dos dispositivos para las lámparas
(productos1 y 2) que requieren partes de metal y componentes eléctricas.
La administración desea determinar cuántas unidades de cada producto
fabricar para maximizar la ganancia. Por cada unidad del producto 1 se
requieren 1 unidad de partes de metal y 2 unidades de componentes
eléctricas, por cada unidad del producto 2 se requieren 3 unidades de
partes de metal y 2 unidades de componentes eléctricas, la compañía tiene
200 unidades departes de metal y 300 de componentes eléctricas, cada
unidad del producto 1 da una ganancia de $1 y cada unidad de producto 2,
hasta 60 unidades da una ganancia de $2, cualquier exceso de 60 unidades
no tiene ganancia por lo que fabricar más de 60 está fuera de
consideración.
22. Una Turbina Kaplan que se utiliza para producir energía eléctrica en la
represa de Urra, debe realizar 5 trabajos diferentes de velocidad, sin
importar el orden de estos. De la siguiente manera:
Datos de la duración del trabajo en Horas
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5
14 21 16 19 34
Y el tiempo de ajuste de la turbina para pasar de ejecutar el trabajo i (Fila) a
ejecutar el trabajo j (Columna):
T1 T2 T3 T4 T5
T! 2 6 11 1
1T2 3 7 9 4
T3 4 4 12 2
T4 5 3 5 1
T5 2 2 3 10

Resolver el problema de determinar cuál es el menor tiempo posible para

completar los 5 trabajos y en qué orden hacerlo.

23. Una Termoeléctrica de Ciclo Combinado (Dos tipos de Generadores),

desea saber cuánto material de cada tipo de combustible debe tener a
diario para poder reducir el costo del sustento del combustible en la planta y
para ello contrata 2 Empresas productoras de Carbón, Fuel-Oil y Gas que
muestran los gastos de producir 0,5 Toneladas de carbón, 1 Barril de Fuel-
Oil y 500m3 de Gas:
Empresa \ Carbón Fuel-Oil Gas
Combustible
Ecopetrol 34 63 83
OXY 40 60 90

24. Un taller de mantenimiento fabrica dos tipos de piezas para la reparación

de equipos fundamentales del proceso productivo. Estas piezas requieren
un cierto tiempo de trabajo en cada una de las máquinas que las procesan.
Este tiempo, así como la capacidad disponible (horas) y la ganancia por
cada pieza se muestran en el cuadro siguiente:

Tiempo por Máquina Fondo de

Pieza A Tiempo
B
I 2 2 160
II 1 2 120
Ganancia 6 4
Averiguar la ganancia máxima que se obtener de las piezas con esta
información.