9107 Guia de Trabajos Practicos

GUÍA DE TRABAJOS PRÁCTICOS
9107 INVESTIGACIÓN OPERATIVA I

Facultad de Ingeniería - UBA
1. FORMULACIÓN Y RESOLUCIÓN GRÁFICA ................................................................................. 1

2. MODELIZACIÓN ........................................................................................................................ 3
3. MODELIZACIÓN CON VARIABLES BINARIAS ........................................................................... 17
4. MÉTODO SIMPLEX .................................................................................................................. 21
5. ANÁLISIS DE SENSIBILIDAD Y PARAMÉTRICO ......................................................................... 25
6. PROGRAMACIÓN MATEMÁTICA ENTERA .............................................................................. 36
7. EXTENSIONES DE PROGRAMACIÓN LINEAL ........................................................................... 37
Ing. Daniel Rigou

Ing. María José Patrizi
Ing. Virginia Guala
Ing. Romina Matlak
Ing. Marina Romano
FIUBA 9107 Investigación Operativa I
1. FORMULACIÓN Y RESOLUCIÓN GRÁFICA

Formular y resolver gráficamente los siguientes problemas.
1.1 En un taller metalúrgico se fabrican dos tipos diferentes de piezas (A y B). La fabricación de
ambas piezas sigue los siguientes procesos:
 Estampado
 Soldado
 Pintado
Para ambos tipos de piezas, la operación de estampado consiste en preparar dos partes
idénticas que luego serán soldadas de a pares. Los tiempos requeridos para la realización de
cada una de las operaciones son los siguientes:
Operación Pieza A Pieza B Tiempo disponible

[segundos/pieza] [segundos/pieza] [segundos/semana]
Estampado (c/ parte) 3 8 48000
Soldado 12 6 42000
Pintura 9 9 36000
La utilidad unitaria es de $ 4 para la pieza A y $ 3 para la pieza B. Se desea establecer el

programa semanal de producción que maximice la utilidad del taller.
1.2 Un fabricante de bombones entrega sus productos en cajas de un kilogramo, en dos

variedades, “Cajas A” y “Cajas B”. La “Caja A”, contiene 300 gramos de bombones de licor,
500 gramos de bombones de nuez, y 200 gramos de bombones de fruta. La “Caja B”
contiene 400 gramos de bombones de licor, 200 gramos de bombones de nuez y 400 gramos
de bombones de fruta. La utilidad de cada “Caja A” es de $ 120, y la de cada “Caja B” es de $
90. El fabricante dispone de 100 kilogramos de bombones de licor, 120 kilogramos de
bombones de nuez, y 100 kilogramos de bombones de fruta. Definir la cantidad de cajas de
cada tipo que debe armar en esta situación, para que su beneficio sea máximo.
1.3 Una empresa produce concreto usando los ingredientes A y B. Cada kilo de ingrediente A
cuesta $ 60 y contiene 4 unidades de arena fina, 3 unidades de arena gruesa y 5 unidades de
piedrecillas. Cada kilo de ingrediente B cuesta $ 100 y contiene 3 unidades de arena fina, 6
unidades de arena gruesa y 2 unidades de piedrecillas. Cada saco de concreto debe contener
por lo menos 12 unidades de arena fina, 12 unidades de arena gruesa y 10 unidades de
piedrecillas. Hallar la formulación que minimiza el costo de la producción de concreto.
1.4 Una empresa ha ganado una licitación para pintar sendas peatonales de cruce de calles. Las
bases exigen que en cada cruce la luminosidad tenga por lo menos 300 lúmenes, y que la
reflexión nocturna debe ser de un mínimo de 150 luxes. Para preparar la pintura, se dispone
de dos concentrados de pintura: ALUX y DULAX. Cada gramo de concentrado de ALUX
entrega dos lúmenes y tres luxes. El concentrado de DULAX aporta cuatro lúmenes por
1 de 41
gramo. El kilogramo de ALUX cuesta $ 450 y el de DULAX $ 120. Hallar la formulación que
minimiza el costo.
1.5 Se desea definir las cantidades a fabricar en un período de tiempo determinado de dos
productos A y B, cuya fabricación se realiza en dos centros de máquinas. Se conocen los
datos referentes a los tiempos de procesos y disponibilidades en cada uno de los centros. Se
sabe además que debe cumplirse con un pedido mínimo de 50 unidades de producto A. Al
mismo tiempo, la producción de producto B debe ser por lo menos cuatro veces superior a
la del producto A. Se conocen los márgenes brutos de beneficio de cada producto, y se
desea optimizar el beneficio total. Determinar el programa de producción que maximiza el
margen bruto.
A B Disponibilidad
[horas/unidad] [hora/unidad] [horas]
Máquina 1 1.0 0.4 200
Máquina 2 0.5 - 200
Margen bruto [$/unidad] 12 8
1.6 Es necesario alimentar racionalmente un rebaño de cabezas de ganado. La alimentación

debe contener cuatro componentes nutritivos: A, B, C y D. Se encuentran disponibles en el
mercado dos alimentos (M y N), cuyas propiedades son las siguientes:
 Un kilogramo de alimento M contiene 100 gramos de A, 100 gramos de C y 200 gramos
de D.
 Un kilogramo de alimento N contiene 100 gramos de B, 200 gramos de C y 100 gramos
de D.
Cada animal debe consumir por día, como mínimo, 400 gramos de A, 600 gramos de B, 2000
gramos de C y 1700 gramos de D. El alimento M cuesta $ 10 el kilogramo y el alimento N, $ 4
el kilogramo. ¿Qué cantidad de alimentos M y N debe suministrarse a cada animal
diariamente para que la ración sea la más económica?
1.7 Una compañía minera opera dos plantas. El mineral producido en cada planta de se separa
en dos grados (Alto y Bajo). La capacidad diaria de producción de las plantas y sus costos
diarios de operación son los siguientes:
Grado Alto Grado Bajo Costo Operación

[ton/día] [ton/día] [k$/día]
Planta 1 4 4 20
Planta 2 2 6 15
La compañía se comprometió a entregar 24 toneladas de mineral de Grado Alto y 24

toneladas de Grado Bajo. Determinar cuántos días deberá operar cada una de las plantas
durante la próxima semana para elaborar la entrega comprometida de modo que el costo de
operación sea mínimo. Describir el programa de producción.
2 de 41
2. MODELIZACIÓN
2.1 Se dispone de los metales A, B, C y D, que tienen las siguientes propiedades:
Densidad Carbono Fósforo Precio

Metal
(DEN) (CAR), % (FOS), % $ / kg
A 6500 0.2 0.05 2.0
B 5800 0.35 0.015 2.5
C 6200 0.15 0.065 1.5
D 5900 0.11 0.1 2.0
Se debe producir una aleación al mínimo costo posible, con los siguientes rangos de
propiedades:
Densidad Carbono Fósforo

Rango
(DEN) (CAR), % (FOS), %
Min 5950 0.1 0.045
Max 6050 0.3 0.055
Formular un modelo de PL que permita resolver este problema.
2.2 Un fraccionador de whisky importa el licor en tres distintas graduaciones A, B y C. Mediante

la mezcla de estos licores, de acuerdo a sus fórmulas, se obtienen los whiskies de calidades
comercializables Escocés, Kilt y Tartan.
Las citadas fórmulas especifican las siguientes relaciones entre los elementos a mezclar.
Precio de Venta
MARCA ESPECIFICACION
($/litro)
No menos del 60 % de A
Escocés 6.80
No más del 20 % de C
No menos del 15 % de A
Kilt 5.70
No más del 60 % de C
Tartan No más del 50 % de C 4.50
Se conocen también las disponibilidades y precios de los licores A, B y C que se indican en el

siguiente cuadro.
TIPO LITROS DISPONIBLES PRECIO DE COSTOS ($/LITRO)

A 2000 7.00
B 2500 5.00
C 1200 4.00
Formular un modelo de PL que permita definir la composición de cada marca para

maximizar el beneficio total.
3 de 41
2.3 Existen siete tipos de píldoras vitamínicas que contienen, cada una de ellas, una cierta
proporción de vitaminas de tres tipos diferentes. La siguiente tabla da los valores de
unidades de cada vitamina por píldora.
P1 P2 P3 P4 P5 P6 P7
V1 5 0 2 0 3 1 2
V2 3 1 5 0 2 0 1
V3 1 0 3 1 2 0 6
Costo ($/unid.) 4 1 5 0.6 3.5 0.7 4
Se desea hallar una combinación de píldoras que proporcione exactamente 100 unidades de
V1, 80 unidades de V2 y entre 120 y 160 unidades de V3. ¿Cuál es la combinación que
cumple estas restricciones en la forma más económica?
Asumir que las píldoras se pueden partir (por ejemplo, es factible suministrar 2,3 píldoras
de un tipo dado).
2.4 Un taller de tejido de pullovers elabora varios modelos, los que se pueden agrupar desde el
punto de vista técnico-económico en tres tipos de prendas diferentes: A, B y C.
El taller posee 2 máquinas: I y II. Los pullovers A solo se pueden fabricar en la máquina I, los
C en la II y los B en la I o en la II. Las dos máquinas trabajan 2 turnos de 8 horas de lunes a
viernes.
La materia prima utilizada es lana de dos calidades distintas: M se usa para los A y C, y N
para los de tipo B. De la lana M es posible conseguir hasta 20 kg. por semana y de la N hasta
36 Kg. por semana.
Existe un compromiso con un importante distribuidor de entregar 10 pullovers de tipo B por
semana. El objetivo del problema es maximizar los beneficios.
No es necesario que las prendas que comienzan a fabricarse en una semana se terminen
durante la misma; es decir que pueden quedar pullovers a medio hacer de una semana para
la próxima.
Los estándares de producción, de materia prima y el beneficio unitario para cada tipo de
pulóver se dan en el siguiente cuadro:
Tiempo producción Consumo materia Beneficio
(hs/pulóver) prima (Kg/pulóver) unitario
I II M N ($/pulóver)
A 5 - 1.6 - 1000
B 6 4 - 1.8 1500
C - 4 1.2 - 1800
Disponibilidad semanal 80 hs 80 hs 20 Kg 36 Kg
Se desea establecer el plan óptimo de producción semanal.
4 de 41
2.5 Una fábrica de automotores cuenta con un taller propio para la producción de los tableros
de los vehículos que fábrica, tarea que también puede encomendarse a proveedores. Los
tableros comprados pasan también por el mismo sector de Control de Calidad. La fábrica
necesita cuatro tipos de tableros: A, B, C y D para los que se cuenta con los datos referentes
a sus tiempos de proceso en horas/tablero, tal como se muestra en la tabla.
El proceso de fabricación es el siguiente:

RECHAZO DE COMPRA
COMPRA
CONTROL
ESTAMPADO ARMADO CABLEADO AJUSTE CALIDAD
APROBADO
RECHAZO DE
PRODUCCION
CONTROL DE CALIDAD
TABLERO ESTAMPADO ARMADO CABLEADO AJUSTE
Producción Compra
A 0.05 0.10 0.20 0.08 0.02 0.03
B 0.05 0.12 0.25 0.10 0.03 0.05
C 0.05 0.14 0.30 0.06 0.03 0.04
D 0.05 0.18 0.25 0.10 0.03 0.04
DISPONIBILIDAD (hs) 1200 3600 5000 3000 3000
En la tabla se indica también la disponibilidad en horas de los sectores y el tiempo de
Control de Calidad de los tableros comprados. La fábrica necesita exactamente 4.000
tableros A, 3.000 tableros B, 8.000 tableros C y 5.000 tableros D.
Los costos de producción y compra son los siguientes, medidos en $.
A B C D
PRODUCCION 500 600 1200 1000
COMPRA 800 750 1800 800
Un registro estadístico de Control de Calidad indica que el 90 % de los tableros producidos

por la fábrica son aprobados, y el resto debe repetir la operación de ajuste y su posterior
Control de Calidad. Con respecto a los tableros comprados, se aprueba el 80 % mientras que
el resto se devuelve al proveedor, siendo controlado nuevamente al ser reintegrado por el
mismo. Para un tablero reajustado, el porcentaje de aprobación es el mismo indicado. Se
desea definir las cantidades a producir y comprar de cada tablero para hacer mínimo el costo
total de la operación.
2.6 Cuatro fábricas envían sus productos a igual número de almacenes. Las capacidades de las
fábricas y los costos de producción por unidad de producto en cada una de ellas se indican
en la primera tabla.
5 de 41
Los costos de transporte (dados en $/u) de cada fábrica a cada almacén se muestran en la
segunda tabla.
Las cantidades requeridas por cada almacén están dadas en toneladas.
Fábrica Capacidad Costo ($/unidad)
1 140 60
2 260 72
3 360 48
4 220 60
Almacenes
Fábrica
A B C D
1 28 40 36 38
2 18 28 24 30
3 42 54 52 54
4 36 48 40 46
Requerimientos 180 280 150 200
Se desea establecer el programa de distribución que minimice el costo total.
2.7 Una empresa fabrica y vende dos productos A y B, cuyo diagrama de proceso es el siguiente:
A (método I)
CENTRO 2
CENTRO 1 CENTRO 4
CENTRO 3
A (método II)
El producto A puede seguir cualquiera de los dos procesos alternativos de producción,

mientras que para el producto B existe un único procedimiento de fabricación.
6 de 41
Las características y rendimiento de los productos según sus procesos están dados en las
siguientes tablas:
Tasa de
Rendimiento Costo proceso
Producto Centros procesamiento
(%) ($/hora)
(litros/hora)
1 300 90 1500
2(1ª vez) 450 95 2000
A 4 250 85 1800
2 (2ª vez) 400 80 2200
3 350 75 2500
1 500 90 3000
B 3 480 85 2500
4 400 80 2400
Costo materia prima Precio de venta Demanda máxima

Producto
($/litro) ($/litro) (litro/día)
A 50 60 1750
B 60 180 1500
Al realizarse el estudio se verificó que los centros 1 y 4 pueden funcionar como máximo 16
horas por día y los centros 2 y 3, solamente 12 horas netas por día.
Los medios de despacho de la empresa están limitados a una capacidad conjunta para A y B
de 2500 litros diarios. Se deben producir al menos 600 litros por día de A.
Se pide determinar la mezcla de ventas que maximice el margen de beneficios.
2.8 Un hotel planea recibir a los participantes de una convención que dura una semana. Para
los banquetes previstos, la empresa organizadora de la convención solicitó que se utilizaran
manteles de un color especial. El costo de dichos manteles es de 250 $/mantel.
El lavado de dichos manteles toma normalmente 2 días: es decir un mantel sucio, enviado a
lavar inmediatamente después de ser utilizado el día 2, es regresado a tiempo para ser
utilizado el día 5. Sin embargo, la lavandería tiene también un servicio de mayor costo que
regresa los manteles en 1 día. Los gastos de lavandería son de 100 $/mantel y de 150
$/mantel respectivamente.
Debe considerarse además, que el hotel no desea (por las características de estos manteles)
comprar más manteles que los necesarios para el día, ni enviar manteles a lavar si no van a
ser utilizados durante esta convención. Plantear un modelo que permita calcular como el
hotel satisface sus necesidades minimizando gastos.
Día 1 2 3 4 5 6 7
Manteles necesarios 5 6 7 8 7 9 10
7 de 41
2.9 Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los
datos se resumen en la tabla:
Capacidad Capacidad
Compartimiento
de peso (tn) de espacio (pies3)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Además, para mantener el avión balanceado, el peso de la carga en los respectivos

compartimientos debe ser proporcional a su capacidad.
Se cuenta con ofertas para 4 cargamentos en un vuelo próximo ya que se cuenta con
espacio:
Peso Volumen Ganancia

Carga
(tn) (pies3/tn) ($/tn)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se puede aceptar cualquier fracción de estas cargas. Formular un modelo de PL que

permita determinar qué cantidad de cada carga debe aceptarse y cómo distribuirla en los
compartimientos para maximizar la ganancia del vuelo.
2.10 Un alimento se produce refinando aceites crudos y mezclándolos. Los aceites crudos
vienen en dos categorías: Aceites vegetales (A y B) y Aceites no vegetales (X, Y y Z).
Cada uno de ellos puede ser adquirido con entrega inmediata o comprado en el mercado
futuro para ser entregado en un mes posterior. Los precios actuales y en el mercado
futuro en $/ton son los siguientes:
Mes A B X Y Z
1 110 120 130 110 115
2 130 130 110 90 115
3 110 140 130 100 95
4 120 110 120 120 125
5 100 120 150 110 105
6 90 100 140 80 135
El producto final se vende a $ 150/ton. El costo de almacenamiento para ambos tipos de

aceite es de 5 $/ton por mes.
8 de 41
Los aceites vegetales requieren una línea de producción diferente a la de los no vegetales
para ser refinados. En un mismo mes no es posible refinar más de 200 toneladas de
aceites vegetales ni más de 250 toneladas de no vegetales.
No hay pérdida de peso en el proceso de refinación.
Es posible almacenar hasta 1.000 toneladas de cada tipo de aceite crudo para su uso
posterior. El producto final y los aceites refinados no pueden almacenarse.
Hay una restricción técnica de dureza en el producto final ya que debe estar entre 3 y 6
unidades de dureza.
Se asume que la respuesta a la dureza en la mezcla tiene un comportamiento lineal. Las
unidades de dureza de los aceites componentes son:
A B X Y Z
8.8 6.1 2.0 4.2 5.0
Actualmente hay 500 toneladas de cada tipo de aceite y se requiere que el stock final a fin
del mes 6 sea el mismo para todos ellos.
Establecer la política de adquisición y de producción para maximizar los beneficios.
2.11 Un supermercado que funciona las 24 horas tiene los siguientes requerimientos mínimos
para los cajeros:
Período 1 2 3 4 5 6
Turno 3-7hs 7-11hs 11-15hs 15-19hs 19-23hs 23-3hs
Número mínimo 7 20 14 20 10 5
Cada cajero trabaja 8 horas consecutivas. Los turnos comienzan al inicio de cualquiera de
los 6 periodos.
Determinar la cantidad de empleados que deberán disponerse en cada turno para
satisfacer las necesidades con el mínimo del personal.
2.12 Una empresa de logística puede transportar en un camión 5 artículos (una unidad de cada
uno de ellos), pero no deben superar los 30 m3 que el camión puede cargar. Los valores
que cobra la empresa por cada artículo que transporte se indican a continuación.
Artículo 1 2 3 4 5
Volumen (m3) 26 16 12 7 3
Precio 100 60 70 15 15
¿Qué artículos deberá transportar para maximizar el ingreso total sin sobrepasar
restricción de volumen?
9 de 41
2.13 Una empresa compra rollos de 2 m de ancho de papel autoadhesivo y los vende, luego de
cortarlos, en anchos de 40 cm, 60 cm, 70 cm, y 120 cm.
La empresa tiene pedidos por 1000 rollos de 40 cm, 1500 rollos de 60 cm, 1600 rollos de
70 cm y 1200 de 120 cm.
Construir el modelo matemático que permita obtener la mejor distribución (mínimo
desperdicio) para satisfacer la demanda.
2.14 El gerente de una línea de producción de una empresa de electrónica debe asignar
personal a 5 tareas. Existen 5 operadores disponibles para asignar. El gerente de línea
tiene datos de prueba que reflejan una calificación numérica de productividad para cada
operario en cada uno de los trabajos.
Suponiendo que un operador pueda ejecutar un solo trabajo, plantear un modelo que
lleve a la asignación óptima de tareas.
Número de Trabajo
Operario 1 2 3 4 5
1 12 16 24 8 2
2 6 8 20 14 6
3 10 6 16 18 12
4 2 4 2 24 20
5 7 10 6 6 18
2.15 Una persona debe viajar desde la ciudad A hasta la ciudad K y quiere minimizar la
distancia a recorrer. Las conexiones entre ciudades y distancias entre puntos adyacentes
se muestran en la red. Plantear el problema como PL entera.
E
400
100
B 200
150 I 240
300 100 F
360
500
500 K
A C
270
400 500
G
200 350 J
600
D 450
H
10 de 41
2.16 SERVICIO ELECTRICO

Una empresa de servicio eléctrico planea ampliar su capacidad de generación para los
próximos años. Actualmente (inicio de período 1) tiene una capacidad de 1000 MW pero,
conforme a los pronósticos, necesitará anualmente la siguiente capacidad instalada
mínima:
Años 2 3 4 5 6 7
Capacidad mínima (MW) 2.200 2.300 2.400 2.450 2.550 2.600
Para aumentar la capacidad, existe la posibilidad de instalar generadores A, B, C y D (de

30, 70, 110 y 130 MW de capacidad respectivamente). El costo de instalación de los
generadores depende de su tamaño y del período de puesta en marcha, conforme a la
siguiente tabla en M$:
Generador 1 2 3 4 5 6
A 200 180 160 140 120 100
B 380 355 310 300 270 220
C 410 350 325 270 205 290
D 850 750 700 685 505 235
Una vez que el generador entra en servicio, su capacidad estará disponible para satisfacer
la demanda de años posteriores. En cada año no se puede invertir más de 5000 M$.
Formular un modelo de PL que permita determinar cuántos generadores de cada tipo se
deberán poner en funcionamiento en cada año.
2.17 TRANSFORMADORES
Una empresa fabrica transformadores de media tensión a razón de 6 transformadores por
día. Luego los productos terminados son enviados al puerto para ser exportados.
El envío de la fábrica al puerto puede realizarse:
 por tren, llegando a los 2 días con un costo de $16.000 por unidad
 por avión, llegando al día siguiente con un costo de $ 22.000 por unidad
 contratando camiones de uso exclusivo, con una capacidad máxima de carga de 4
transportadores. Los camiones se contratan por viaje a un costo de $55.000, y llegan
al puerto a los 2 días
Debido a acuerdos de venta concretados con los clientes, se deben abastecer al puerto
como mínimo las siguientes cantidades, para ser exportadas durante la próxima semana:
Día 1 2 3 4 5 6 7
Exportaciones 0 3 5 2 14 0 4
En caso de enviar al puerto cantidades que superen las exportaciones planificadas, los
productos deberán permanecer almacenados en el puerto con un costo de $4.000 por día.
Desarrolle un modelo matemático que le permita planificar los envíos diarios de la fábrica
al puerto durante la próxima semana, minimizando el costo total de la operación.
11 de 41
2.18 ORDEN DE COMPRA

Una empresa recibió una orden de compra por 80 unidades de A, 100 unidades de B y 90
unidades de C.
Los tiempos de fabricación por unidad son 4 horas, 3,5 horas y 3 horas para A, B y C
respectivamente, mientras que la preparación diaria de un lote cualquiera de los
productos requiere 0,5 horas. Por ejemplo, si en un día se fabrica una unidad de A y una
de B, el tiempo de preparación total en el día es de 1 hora. Si se fabrican solamente
unidades de A, el tiempo de preparación es de 0,5 horas.
La jornada laboral de lunes a viernes es de 9 horas. Los días sábado se trabaja solamente
media jornada (5 horas). Los domingos no hay actividad. No se prevén feriados.
Las cláusulas de la orden establecen que la fabricación comenzará un lunes, que la orden
debe suministrarse en una sola entrega en el primer día laborable después de haberse
terminado la fabricación de todas las unidades. Durante la fabricación de la orden, la
empresa se dedicará exclusivamente a este proyecto.
Si fuera necesario, se podrían superar las cantidades de unidades requeridas en esta
orden, enviándose el excedente a stock para futuros pedidos.
Formular un modelo matemático que permita minimizar el tiempo total de fabricación
(expresado en días corridos) de la orden.
2.19 CORTE BARRAS

Con el objetivo de minimizar el material desperdiciado, determinar la forma de cortar
barras de 6 metros de longitud de modo de obtener exactamente:
 50 barras de 2 metros
2.20 AGENTES POLICIA

El departamento de policía de una ciudad tiene unas necesidades mínimas diarias de
agentes que se muestran en la tabla (luego del período #6 sigue el período #1 en forma
recurrente).
 Cada agente trabaja 8 horas consecutivas.
 Para cada uno de los períodos se requiere que el excedente de agentes respecto de
las necesidades mínimas nunca supere el 11% del total de agentes.
 Se busca realizar un programa que minimice la cantidad total de agentes requerida.
Período #1 #2 #3 #4 #5 #6
Horario 2-6 6-10 10-14 14-18 18-22 22-2
Necesidad de agentes 20 50 60 80 60 40
Desarrolle un modelo que le permita calcular la cantidad óptima de agentes en cada

período.
12 de 41
2.21 ESTACIONES
Plantee y resuelva un modelo que minimice el costo total de producción para el caso
siguiente:
Una compañía industrial debe planear su producción para cada una de las estaciones del
próximo año fiscal (comenzando en primavera). Las capacidades de producción, y las
demandas esperadas (en unidades) son las siguientes:
[unidades] Primavera Verano Otoño Invierno

Demanda 250 100 400 500
Capacidad en horas normales 200 300 350 -
Capacidad en horas extras 100 50 100 150
 El costo de producción de la capacidad en horas normales es de 7 USD/unidad para

todas las estaciones.
 El costo de producción de la capacidad en horas extras es de 8 USD/unidad en
primavera y otoño; de 9 USD/unidad en verano y de 10 USD/unidad en invierno.
 La producción realizada con horas normales en una estación, debe emplearse
íntegramente en la estación siguiente.
 La producción realizada con horas extras en una estación, debe emplearse
íntegramente durante esa misma estación.
 La compañía dispone de un stock inicial de 200 unidades que pueden emplearse en
forma fraccionada a lo largo de las cuatro estaciones.
 El stock al final del invierno (fin del horizonte del plan) debe ser cero.
2.22 Se deben transportar piezas pesadas, en las cantidades indicadas en la tabla, desde la base
operativa de una compañía petrolera hasta una de sus plataformas de exploración off-
shore.
Pieza Peso (kg) Cantidad

A 300 10
B 200 15
C 150 12
La carga máxima de piezas que puede transportar el helicóptero es 700 kg, y en un día no
puede hacer más de dos viajes (ida y vuelta) a la plataforma. El tiempo requerido para
cada viaje (ida y vuelta) es de 3 hs más 0,002 h por kg transportado en el viaje de ida.
Formule un modelo que permita transportar las piezas requeridas minimizando la
cantidad de viajes. Calcule el tiempo de total de vuelo del helicóptero y la cantidad de días
requeridos para completar el transporte de todas las piezas
13 de 41
2.23 La figura de más abajo describe un proceso de producción para elaborar tres productos, A,
B y C. Los números indicados en la parte superior de la figura indican los precios de venta
unitarios de los tres productos. En la parte inferior se indican las materias primas
utilizadas y los costos unitarios de ellas. La disponibilidad de las máquinas 1 y 3 es de 2400
minutos por semana, y la de la máquina 2, de 2500 minutos. El costo del minuto de
máquina es $0,45.
Por ejemplo, el subcomponente X se elabora con una unidad de materia prima D y

requiere 7 minutos de operación de la máquina 3; a su vez, el subcomponente Y se
elabora con 1 unidad de materia prima E y requiere 1 minuto de operación en esa misma
máquina. Asimismo, el componente M requiere 1 unidad del subcomponente X y una
unidad del subcomponente Z, y la elaboración del mismo lleva 6 minutos en la máquina 2.
Del mismo modo, el producto B se fabrica con una unidad del componente M y otra del N,
insumiendo 4 segundos de la máquina 1. Con el objetivo de determinar las cantidades
óptimas a fabricar de cada producto, que maximicen el beneficio, se debe modelizar el
ejercicio de la manera más sencilla posible.
2.24 Una refinería de petróleo está constituida únicamente por 2 plantas: una unidad de
Destilación Primaria (Pipestill) y una unidad de Craqueo Catalítico.
La refinería puede procesar 3 crudos distintos en su unidad de destilación, y de ella salen
solamente cuatro productos intermedios: Nafta Virgen (NFV), Diesel Oil Virgen (DOV), Gas
Oil Pesado (GOP) y Crudo Reducido (CRR). El Gas Oil Pesado se usa como alimentación del
Cracking Catalítico, en el que a su vez se produce Nafta Catalítica (NFC) y Diesel Oil
Catalítico (DOC). El Cracking Catalítico también puede alimentarse con Diesel Oil Virgen.
Todos los productos intermedios deben mezclarse convenientemente de manera que los
productos finales a obtenerse cumplan con las especificaciones comerciales. Estos
productos finales son:
Nafta comercial (NF), Diesel Oil comercial (DO) y Fuel Oil comercial (FO).
14 de 41
La Nafta comercial se obtiene como mezcla de la Nafta Virgen y de la Nafta Catalítica. El

Diesel Oil Comercial es una mezcla de Diesel Oil Virgen, Nafta Catalítica y Diesel Catalítico.
Finalmente, el Fuel Oil Comercial se produce mezclando Crudo Reducido, Diesel Catalítico,
Diesel Oil Virgen y Nafta Virgen.
En las planillas de información básica se dan las capacidades de las plantas, rendimientos,
disponibilidad de crudos, requerimientos de productos finales, costos de crudos y costos
operativos, y precios de venta de los productos terminados.
CAPACIDADES DE PLANTAS kBbl/D

Pipe Still (PS) 10.00
Cracking Catalítico (CC) 6.50
DISPONIBILIDAD DE CRUDOS kBbl/D

Crudo 1 (CR1) 6.00
Crudo 2 (CR2) 6.00
Crudo 3 (CR3) 6.00
RENDIMIENTO DE CRUDOS CR1 CR2 CR3

Nafta Virgen (NFV) 0.23 0.15 0.03
Diesel Oil Virgen (DOV) 0.28 0.31 0.27
Gas Oil Pesado (GOP) 0.40 0.35 0.27
Crudo Reducido (CRR) 0.08 0.18 0.42
TOTAL 0.99 0.99 0.99
RENDIMIENTO DEL CRACKING DOV GOP

Nafta Catalítica (NFC) 0.25 0.55
Diesel Oil Catalítico (DOC) 0.85 0.60
TOTAL 1.10 1.15
REQUERIMIENTOS MAXIMOS DE PRODUCTOS kBbl/D

Nafta Comercial (NF) 4.00
Diesel Oil Comercial (DO) 4.00
Fuel Oil Comercial (FO) Sin restricciones
ESPECIFICACIONES COMERCIALES DE LA NAFTA Nro. De Octano

Número de Octanos Mínimo de la nafta 80
Nafta Virgen (NFV) 59
Nafta Catalítica (NFC) 98
ESPECIFICACIONES COMERCIALES DEL DIESEL OIL %

Cantidad máxima de Nafta Catalítica (limitación
10
de Flash Point)
ESPECIFICACIONES COMERCIALES DEL FUEL OIL V.B.N.
15 de 41
Viscosity Blending Number Mínimo del Fuel Oil 21

Crudo Reducido (CRR) 14
Diesel Oil Catalítico (DOC) 52
Diesel Oil Virgen (DOV) 42
Nafta Virgen (NFV) 60
COSTOS US$/Bbl
Costo de adquisición del Crudo 1 (CR1) 170.0
Costo incremental del Pipe Still (PS) 5.0
Costo incremental del Cracking Catalítico (CC) 10.0
PRECIO DE VENTA US$/Bbl

Nafta (NF) 290
Diesel Oil (DO) 240
Fuel Oil (FO) 210
El costo fijo de mantener la refinería operativa es de 200 kUS$ por día.

Se desea conocer cuál es la forma en que debe operarse la Refinería con el objeto de
maximizar su ganancia. Analizar todos los resultados obtenidos.
16 de 41
3. MODELIZACIÓN CON VARIABLES BINARIAS

3.1 Una empresa quiere evaluar cuáles de los nuevos productos A, B, C y D (y en qué cantidades
mensuales) conviene introducir a su línea de fabricación.
Se dispone de los siguientes datos:
Requerimientos unitarios de
recursos
Costo fijo mensual Venta
Mano de Materiales Equipo Precio de
Producto por fabricar el máxima
obra (HH) (kg) (horas) venta ($)
producto ($) mensual (uds)
A 1 2 0.1 10.000 21 2.000
B 0.8 1.4 0.1 9.000 18 2.000
C 1 3 0.2 11.000 25 2.500
D 0.9 2 0.07 9.000 11 1.600
Mano de obra Materiales Equipo

Costo unitario 7 $/HH 1 $/Kg 10 $/h
Disponibilidad semanal 3.500 HH 6.500 Kg 500 h
Formule un modelo de PL para determinar el plan óptimo de producción.
3.2 Una compañía intenta decidir la mezcla de productos que debería producir en la próxima
semana. La producción semanal de piezas debe ser completa, de manera que no pueden
quedar artículos a medio fabricar. La compañía produce siete productos, cada uno de ellos
con un ingreso por unidad y requerimientos de recursos tal como se indica a continuación:
Precio Mano de Requerimiento

Producto
de venta ($/u) Obra (HH/u) de MP (Kg/u)
1 10 1.0 2
2 22 2.0 3
3 35 3.7 5
4 19 2.4 3
5 55 4.5 10
6 3 0.7 3
7 115 9.5 20
La compañía tiene 720 HH disponibles para la próxima semana y 1000 Kg de materia prima
(MP). El costo de cada HH es de $ 2.5 y el de cada Kg. de MP es de $ 2.4.
Se tienen además las siguientes restricciones adicionales en el programa:

 Si se produce al menos una unidad del producto 7, se incurre en un costo fijo
adicional de $2000.
17 de 41
 Cualquier unidad del producto 2 que se fabrique por encima de 100 unidades
requiere un tiempo de producción de 3 HH en lugar de 2. Por ejemplo producir 101
unidades del producto 2 requiere 100*(2) + 1*(3) HH
 Si se fabrican los productos 3 y 4 (ambos), se necesitan 75 HH para la preparación de
la línea de producción, de manera que la disponibilidad efectiva de mano de obra
cae a 720-75 = 645
 Si se producen menos de 20 unidades del ítem 5, entonces se incurre en un costo
fijo de $1000.
 Si se fabrican más de 4 productos diferentes en la semana, entonces se incurre en un
costo fijo de $ 3000
 No se pueden vender más de 100 unidades del producto 1 ni 50 del producto 5
Formular un modelo matemático que permita determinar la combinación óptima de

productos a fabricar.
3.3 TRATAMIENTO TÉRMICO

Una empresa que realiza tratamiento térmico para terceros recibió una orden de un cliente
para tratar 20 unidades de un producto. El plazo que se estableció contractualmente para
este trabajo es de 8 semanas. La empresa dispone de tres equipos para realizar este trabajo:
A, B y C.
El equipo A está configurado para tratar una o dos piezas a la vez. El tratamiento demora 2
semanas. El costo del tratamiento es de $K 500.
Por su parte, el equipo B puede tratar hasta 3 piezas en forma conjunta. El costo del
tratamiento es de $K 1400. La duración del proceso es de 3 semanas.
El equipo C puede procesar hasta 4 piezas en forma conjunta, siendo la duración del
tratamiento 4 semanas, y el costo de $K 1700.
En el contrato se estipuló también que la cantidad total de piezas tratadas en el equipo C no
puede superar a la de las tratadas en el equipo B.
Se desea determinar cómo distribuir la carga de las piezas en cada uno de los equipos para
minimizar el costo.
3.4 AVIONES
Una empresa de líneas aéreas necesita planificar la compra de nuevos aviones. La empresa
debe determinar la cantidad de aviones de corta (DC), de media (DM) y de larga distancia
(DL) a adquirir para maximizar el beneficio anual. La tabla siguiente resume los Costos de
Compra y los Beneficios anuales de cada tipo de avión.
Corta distancia (DC) Media distancia (DM) Larga Distancia (DL)

Costo Compra [MUSD] 30 40 60
Beneficio [MUSD/año] 2 3 4
 La compañía dispone de un presupuesto total de 900 MUSD.

 La capacidad disponible del sector mantenimiento permite atender
simultáneamente 10 aviones de tipo DC (Corta distancia). En términos de utilización
18 de 41
de la capacidad de mantenimiento, los aviones tipo DM equivalen a 2 aviones DC y

los aviones DL equivalen a 3 aviones DC. La experiencia muestra que para los aviones
nuevos, el total de aviones en mantenimiento en un instante dado nunca supera el
20% de la flota.
 La compañía dispone de pilotos entrenados para tripular hasta 35 nuevos aviones.
 No es mandatorio adquirir todos los tipos de aviones; pero en caso de requerirse un
tipo de avión, no pueden adquirirse menos de 2 aviones.
a. ¿Cuál es el beneficio anual esperado?

b. Cómo se modifica el modelo bajo la siguiente condición: si se incorporan más de 10
aviones del tipo DM (Media distancia), deben incorporarse al menos 2 aviones del
tipo DC (Corta distancia). Detalle las modificaciones al modelo y el nuevo beneficio
obtenido.
c. Cómo se modifica el modelo bajo la siguiente condición: si se incorporan 3 o más
aviones DL (Larga distancia), se obtiene un descuento de 10 MUSD en el costo de
compra de cada avión de tipo DL. Detalle las modificaciones al modelo y el nuevo
beneficio obtenido.
3.5 CALL CENTER

Un centro de atención telefónica de emergencias tiene las siguientes necesidades de
mínimas de operadores para atender las llamadas.
Período #1 #2 #3 #4 #5 #6
Horario 02 a 06 06 a 10 10 a 14 14 a 18 18 a 22 22 a 02
Necesidad de operadores 20 50 60 80 60 40
Luego del período #6 el turno de trabajo continúa en el período #1 en forma recurrente.

Se pueden contratar operadores en las siguientes modalidades:
Costo
Turno $/hora $/hora extra
Operadores full time 8 hs 300 350
Operadores part time 4 hs 320 N/D
Un operador full time puede realizar horas extras, cumpliendo un turno de 12 horas diarias
corridas, con un costo horario superior.
No se pueden asignar horas extras a más del 20% de los operadores full time.
La cantidad de operadores part time no puede superar el 30% del total de operadores
contratados.
Para los turnos que inician en las franjas horarias #1 y #6 se paga un adicional por viáticos de
$200 diarios por operador
Para cada turno, al menos el 40% de las necesidades de operadores deben ser cubiertas por
operadores que iniciaron sus tareas en ese turno.
19 de 41
Si se contratan más de 150 operadores, se debe contratar un delegado con un costo diario
de $8.000. El delegado no atiende llamadas.
Desarrolle un modelo que le permita definir el programa de contratación que minimice el

costo diario total de operación.
a. ¿Cuántos operadores deben contratarse en total?

b. ¿Cuántos operadores part time deben contratarse?
c. ¿Cuántas horas extras se pagan por día?
d. ¿Cuánto dinero se paga diariamente por viáticos?
e. ¿Cuál es el costo total diario de la operación?
20 de 41
4. MÉTODO SIMPLEX
4.1 Resolver gráficamente y por el método simplex. En la solución gráfica identificar la solución
óptima, una solución factible, una solución básica, y una solución básica factible.
Z = 8 X1 + 3 X2 (MAX)
X1  3
X2  6
6 X1 + 4 X2  36
Z = 5 X1 + 8 X2 (MAX)
6 X1 + 5 X2  30
X2  1
-2 X1 + 2 X2  6
Z = 2 X1 + X2 (MIN)
3 X1 + X2 > 3
4 X1 + 3 X2 > 6
X1 + 2 X2 > 2
4.4 Resolver gráficamente y por el método simplex. Identificar el caso particular.
Z = 4 X1 + 4 X2 (MAX)
X1  6
X1 + X2  8
X1 + 2 X2  12
21 de 41
Z = 2 X1 + X2 (MAX)
-5 X1 + 3 X2  5
X1 + X2  4
2 X1 + X2  10
Z = X1 + 8 X2 (MAX)
X2  2
4 X1 + 6 X2  24
10 X1 - 30 X2  30
Z = 8 X1 + 3 X2 (MAX)
X1  3
X2  6
6 X1 + 4 X2  36
4.5 X1 + X2  18
Z = 8 X1 + 3 X2 (MAX)
X1  3
X2  6
6 X1 + 4 X2  36
2 X1 - 3 X2  6
22 de 41
4.9 Completar las tablas inicial y final del siguiente programa lineal. En la tabla óptima identificar
el costo de oportunidad de los produtos (X1 y X2) y los valores marginales de los recursos
(R1, R2 y R3).
Tabla Inicial
4 4 0 0 0
ck Xk A1 A2 A3 A4 A5
0 X3 6 1 0 1
0 X4 8 1 1 0
0 X5 12 1 2 0
Z=
Tabla final
ck Xk A1 A2 A3 A4 A5
X1 0 2 -1
X2 0 -1 1
X3 1 -2 1
Z=
4.10 Un productor agrícola cuenta con 600 hectáreas de terreno y desea determinar qué
porción asignará a cada una de las tres cosechas posibles: tomates, pimientos y remolachas.
En la tabla siguiente se muestran las horas hombre necesarias, el consumo de agua y el
beneficio de cada tipo de cosecha.
Horas Hombre Consumo de agua Beneficio

Tipo de cosecha 3
semanales [HH/Ha] [m /Ha] [$/Ha]
Tomates 2 1 5000
Pimientos 1 3 7000
Remolachas 0,5 3 3000
Se dispone de 1500 m3 de agua y de 1200 horas hombre semanales.

a. Plantear un modelo de programación lineal que permita establecer la asignación
óptima de las 600 hectáreas disponibles con el objetivo de maximizar el beneficio.
b. Resolver por el método simplex.
4.11 La siguiente es la tabla inicial correspondiente a un problema de programación lineal

(funcional de máximo, 3 productos y 4 restricciones).
15 14 16
Ck Xk A1 A2 A3 A4 A5 A6 A7
0 X4 100 1 5 7 1 0 0 0
0 X5 100 9 4 3 0 1 0 0
0 X6 100 1 2 5 0 0 1 0
0 X7 100 8 3 1 0 0 0 1
Z=0 -15 -14 -16 0 0 0 0
23 de 41
a) Escribir el modelo matemático correspondiente.

b) Resolver por el método simplex.
4.12 La siguiente es la tabla inicial correspondiente a un problema de programación lineal

(funcional de máximo, 2 productos y 3 restricciones).
2 3 -M
Ck Xk A1 A2 A3 A4 A5 Au
0 X3 5 1 1 1 0 0 0
-M Xu 2 1 0 0 -1 0 1
0 X5 6 1 3 0 0 1 0
Z=-2M -M-2 -3 0 M 0 0
a) Escribir el modelo matemático correspondiente.

b) Resolver por el método simplex.
c) Resolver por el método simplex minimizando el funcional.
24 de 41
5. ANÁLISIS DE SENSIBILIDAD Y PARAMÉTRICO
5.1 Dados los siguientes datos de un problema de programación lineal

 R1 Horas hombre disponibles por mes :12
 R2 Materia prima disponible por mes :12
 R3 Calorías disponibles por mes : 4
 C1, C2, C3 Contribución marginal ($/unidad de producto)
 X1, X2, X3 Unidades de productos A, B y C.
 tablas inicial y final de su resolución por el método simplex
Tabla inicial
Ck Xk Bk A1 A2 A3 A4 A5 A6
0 X4 12 2 1 3 1 0 0
0 X5 12 1 2 3 0 1 0
0 X6 4 1 -2 3 0 0 1
Z = 0 -4 -5 -6 0 0 0
Tabla final
4 X1 4 1 0 1 2/3 -1/3 0
5 X2 4 0 1 1 -1/3 2/3 0
0 X6 8 0 0 4 -4/3 5/3 1
Z = 36 0 0 3 1 2 0
a. Obtener el rango de variación del coeficiente C1 sin que cambie la estructura de la

solución óptima. Detallar los cálculos realizados.
b. Qué consumo máximo de horas hombre deberá tener un producto P7 para que sea
conveniente producirlo sabiendo que por unidad requiere 1Kg de materia prima y
tiene un beneficio unitario igual a 4.
c. Graficar la variación de X1, del valor marginal de la materia prima y del funcional, al
variar la disponibilidad del recurso horas hombre entre cero y doce. Indicar el valor
de las pendientes diciendo en qué parte de la tabla se encuentran.
d. A qué valor total resulta conveniente vender a una fábrica interesada 9 calorías.
e. Determinar si altera o no la estructura de la solución óptima el hecho de incorporar
un nuevo proceso para mejorar el resultado operativo de los productos,
(empaquetado) que requiere: 1,1, y 3 unidades de empaquetado por cada unidad de
producto A, B, y C respectivamente. Se disponen de 100 unidades de empaquetado
por mes.
f. Graficar la curva de oferta del producto A cuando C1 varía entre 4 y 20.
5.2 Una empresa fabrica y vende tres productos 1,2, y 3. Se dispone de 10Kg diarios de materia
prima y de 20hs de máquina diaria. Cada producto requiere 1, 2 y 1 kg de materia prima
respectivamente y 4, 2, y 2 hs de máquina por unidad. Debido a un contrato firmado con un
cliente se debe producir como mínimo 2 unidades diarias de producto 2.
25 de 41
Las siguientes son las tablas inicial y final de su resolución por el método simplex:
Tabla inicial
Ck Xk Bk A1 A2 A3 A4 A5 A6 A7
0 X4 10 1 2 1 1 0 0 0
-M u 2 0 1 0 0 -1 0 1
0 X6 20 4 2 2 0 0 1 0
Z = -2M -4 -M-3 -2 0 M 0 0
Tabla final
0 X5 4/3 0 0 1/3 2/3 1 -1/6
3 X2 10/3 0 1 1/3 2/3 0 -1/6
4 X1 10/3 1 0 1/3 -1/3 0 1/3
Z = 70/3 0 0 1/3 2/3 0 5/6
a. Obtener el rango de variación del coeficiente C1 sin que cambie la estructura de la

solución óptima.
b. Qué utilidad unitaria mínima deberá tener un producto P7 para que sea conveniente
producirlo, sabiendo que por unidad requiere 2Kg de materia prima A, y 3hs de
máquina.
c. Graficar la variación de: la cantidad de producto 1, el valor marginal del recurso hs
de máquina, y el funcional, al variar la disponibilidad de materia prima entre 8 y 30
Kg por día. Indicar el valor de las pendientes señalando en qué parte de la tabla se
encuentran.
d. A qué valor total resulta conveniente vender a una empresa interesada 12 unidades
del recurso horas de máquina.
e. Determinar si altera o no la estructura de la solución óptima el hecho de incorporar
una nueva restricción sobre mano de obra. La disponibilidad diaria es de 40 hs
hombre, cada producto utiliza 5, 6 y 1 hs hombre respectivamente por cada unidad.
f. Graficar la curva de oferta del producto 2 entre los valores de C2 2 y 10.
5.3 Un productor agrícola cuenta con 600 hectáreas de terreno y desea determinar qué porción
asignará a cada una de las tres cosechas siguientes: tomates, pimientos y remolachas. En la
tabla siguiente se muestran las horas hombre necesarias, el consumo de agua y el beneficio
de cada tipo de cosecha.
Tipo de cosecha Horas hombre semanales Consumo de agua Beneficio

[horas/ha] [m3/ha] [$/ha]
Tomates 2 1 5000
Pimientos 1 3 7000
Remolachas 0,5 3 3000
Se dispone de 1500 m3 de agua y de 1200 horas hombre semanales.
Se ha desarrollado un modelo de programación lineal para determinar la asignación óptima

de las 600 hectáreas, maximizando el beneficio a obtener. Se muestran a continuación las
tablas inicial y final de la resolución por simplex.
26 de 41
a. ¿Cuál debería ser la utilidad de las remolachas para que sea conveniente producirlas?
b. ¿En cuánto mejora la solución óptima y qué valores alcanzan las hectáreas a asignar a
cada cosecha si la disponibilidad de agua aumenta a 1700 m3?
c. ¿Cómo reaccionan el funcional y las variables básicas si se dispone de 1 hora hombre
menos por semana?
d. ¿Cómo reaccionan el funcional y las variables básicas si se decide asignar 10 hectáreas a
producir remolachas?
e. Grafique la cantidad de hectáreas a asignar a cada producto, el valor marginal de las
horas hombre y el valor del funcional, si la disponibilidad de horas hombre varía entre
700 y 1400 horas semanales.
f. Para acotar el riesgo por factores climáticos, se ha decidido no asignar más del 60% de la
superficie al cultivo de pimientos. Indique bajo esta condición cual sería la nueva
asignación óptima.
5.4 Una compañía produce 3 tipos de productos: x1, x2 y x3. Cuenta para ello con 180 Kg de
materia prima y 300 horas hombre semanales. El mercado plantea además una demanda
mínima a satisfacer de 15 unidades semanales para la suma de los 3 productos. Se muestran
a continuación la tabla inicial y final de la resolución por el método simplex.
Tabla inicial
Ci Xi B A1 A2 A3 A4 A5 A6 Au
0 X4 180 20 10 20 1 0 0 0
0 X5 300 10 20 50 0 1 0 0
-M u 15 1 1 1 0 0 -1 1
Z = -15M -M-300 -M-500 -M-200 0 0 M 0
Tabla final
Ci Xi B A1 A2 A3 A4 A5 A6
300 X1 2 1 0 -1/3 1/15 -1/30 0
0 X6 1 0 0 4/3 1/30 1/30 1
500 X2 14 0 1 8/3 -1/30 1/15 0
Z = 7600 0 0 3100/3 10/3 70/3 0
a. Describa el plan óptimo de producción, el uso y sobrante de cada recurso.

b. ¿Cómo varían el funcional y las variables básicas si se decide producir una unidad del
producto x3?
c. Por una mala planificación en la compra de materias primas solo se dispone para la
semana próxima de 150 kg de MP. ¿Cuál es el impacto de dicho error en la rentabilidad
de la compañía?
27 de 41
d. ¿Recomendaría contratar más operarios, considerando que cada uno de ellos trabaja 40
horas semanales y tiene un costo de $800? ¿Cuántos contrataría?
e. El laboratorio ha desarrollado un nuevo producto que consume 30 kg de MP por semana
y requiere 24 HH para su fabricación. Determine la utilidad marginal requerida para que
sea conveniente producirlo.
f. El gobierno decide incentivar la producción nacional del producto x3 mediante un
subsidio, el cual será reconocido siempre que se cumpla con una producción mínima de
8 unidades semanales. ¿Cuál debería ser el valor unitario del subsidio a aplicar sobre el
producto 3 para que sea conveniente la producción del mismo?
5.5 Un Banco está desarrollando una política de préstamos por un máximo de $12 millones. La
tabla siguiente muestra la tasa de interés y el incobrable estimado para cada tipo de
préstamo.
Tipo de préstamo Tasa Incobrable

1 Personal 0,14 0,10
2 Automóvil 0,13 0,07
3 Casa 0,12 0,03
4 Agro 0,13 0,05
5 Comercial 0,10 0,02
 Las deudas incobrables no se recuperan (se pierde el capital) y no producen ingresos por
intereses (R1)
 Se necesita que el Banco asigne al menos el 40% de los fondos totales disponibles a
préstamos Agro y Comercial (R2)
 Los préstamos para Casa deben ser al menos del 50% de los préstamos Personal +
Automóvil + Casa (R3)
 Los préstamos incobrables no pueden ser mayores al 4% del total de préstamos (R4)
Inicial 0,026 0,0509 0,0864 0,06875 0,078 -M

Ck Xk Bk A1 A2 A3 A4 A5 A6 A7 A8 A9 A10
0 X6 12 1 1 1 1 1 1 0 0 0 0
0 -M 4,8 0 0 0 1 1 0 -1 0 0 1
0 X8 0 0,5 0,5 -0,5 0 0 0 0 1 0 0
0 X9 0 0,06 0,03 -0,01 0,01 -0,02 0 0 0 1 0
Z= 0 0 0 0
Final 0,026 0,0509 0,0864 0,06875 0,078

Ck Xk Bk A1 A2 A3 A4 A5 A6 A7 A8 A9
0,0864 X3 7,2 1 1 1 0 0 1 1 0 0
0,078 X5 4,8 0 0 0 1 1 0 -1 0 0
0 X8 3,6 1 1 0 0 0 0,5 0,5 1 0
0 X9 0,168 0,07 0,04 0 0,03 0 0,01 -0,01 0 1
Z= 0,99648 0,0604 0,0355 0 0,00925 0 0,0864 0,0084 0 0
28 de 41
a. ¿Cuál será la utilidad del Banco si la disponibilidad total de fondos aumentara a $13
millones?
b. Si la disponibilidad total de fondos aumentara a $13 millones, ¿qué tipo de préstamo
aumentaría su asignación?
c. Si la exigencia mínima de R2 aumenta del 40% al 50%
 ¿Cuál será la utilidad del Banco?
 ¿Cuál será la asignación a Casa? ¿a Comercial? ¿a Automóvil?
d. ¿Cuál debería ser el Incobrable de Personal para que se asigne algo del fondo a esos
préstamos?
e. ¿Cuál debería ser la Tasa de rentabilidad de Automóvil para que se asigne algo del fondo
a esos préstamos?
f. ¿En cuánto varía la utilidad del banco si se asigna $1 millón a préstamos Agro?
g. ¿En cuánto varía la utilidad del banco si se asigna $1 millón a préstamos Automóvil?
h. ¿En cuánto varía la asignación a Casa si se asigna $1 millón a préstamos Agro?
i. ¿En cuánto varía la asignación a Casa si se asigna $1 millón a préstamos Automóvil?
j. ¿Cuál es el valor mínimo para la Tasa de Casa sin que se altere la estructura de la
solución?
k. ¿Cuál es el valor máximo para la Tasa de Casa sin que se altere la estructura de la
solución?
l. ¿Cuál debería ser la Tasa mínima de un nuevo tipo de préstamos que no tiene
incobrabilidad?
m. ¿Cuál es el valor mínimo de la disponibilidad total de fondos para que no se altere la
estructura de la solución?
n. ¿Cuál es el valor máximo de la disponibilidad total de fondos para que no se altere la
estructura de la solución?
o. La exigencia mínima de R2 puede aumentar de 40% a X% sin que se altere la estructura.
Calcule X.
p. La exigencia mínima de R2 puede disminuir de 40% a X% sin que se altere la estructura.
Calcule X.
q. Cuál será el incremento en la utilidad del Banco si obtienen $ 2 millones adicionales a
una tasa del 4%
r. Si se introduce un nuevo préstamo de Tasa 0.09 e Incobrabilidad 0
 ¿Cuánto valdrá el funcional?
 ¿Cuánto será la asignación a Casa? ¿a Comercial?
 ¿Cuánto será la asignación al nuevo préstamo?
s. ¿Cuál es la tasa máxima a la que el Banco puede tomar fondos para préstamos sin que se
altere la estructura sol?
t. Si se introducen simultáneamente las restricciones: X2>=1; X3>=1; X4>=1; X5>=1
 ¿Cuánto valdrá el funcional?
 ¿Cuánto será la asignación a Casa? ¿a Automóvil?
u. ¿Cuál es el porcentaje total de incobrabilidad?
v. ¿De cuánto es la pérdida de capital por incobrabilidad (en millones $)?
29 de 41
Información complementaria:
5.6 Un fabricante de televisores fabrica dos tipos de aparatos de TV: x1 y x2. Hay recursos
limitantes, que son [1] la disponibilidad de parlantes (120 por día) y [2] la mano de obra
disponible (90 horas hombre por día). Además, hay una restricción [3] de demanda de x1 (se
pueden vender como máximo 70 aparatos por día) y otra [4] de demanda de televisores x2
(se pueden vender como máximo 50 por día). Los x1 requieren un parlante, y los x2
requieren dos parlantes por unidad. Ambos consumen 1 hora hombre por televisor
fabricado.
Sabiendo que la empresa ha desarrollado un modelo matemático para optimizar la

operación diaria y que:
0 0 1 0
0 −1 1 1
 la matriz inversa de la solución óptima es: [ ]
1 −2 1 0
0 1 −1 0
donde los vectores de esta matriz están vinculados con las limitaciones (1), (2), (3) y (4),
respectivamente, de izquierda a derecha
 se podría pagar como máximo $10 por cada hora hombre adicional de mano de obra
que se pueda disponer por día
 si se pudiera incrementar la demanda de x1 en una unidad el beneficio global se
incrementaría en $10
a. ¿Cuál el beneficio total óptimo que se está obteniendo?

b. ¿Cuál es el límite superior de la contribución marginal del producto x2 dentro de los
cuales se mantiene la solución obtenida?
c. ¿Cuál es el límite inferior de la contribución marginal del producto x2 dentro de los
cuales se mantiene la solución obtenida?
30 de 41
5.7 Un fabricante de productos congelados tiene capacidad para procesar 140 toneladas de
frutos por semana. Los frutos frescos son abastecidos por dos proveedores distintos que
ofrecen los siguientes lotes de compra:
Proveedor A Proveedor B
Lote 1 Lote 2 Lote 3 Lote 4
Arándanos (ton) 3 4 5 4
Frambuesas (ton) 5 0 0 2
Moras (ton) 2 4 5 2
Costo (M$) 60 80 55 70
El precio de venta por tonelada de producto congelado es de 15M$, 20M$ y 30M$ para los
arándanos, frambuesas y moras respectivamente. Se ha detectado que la calidad de los
arándanos del proveedor B es inferior a la requerida por el mercado, por lo que no se desea
comprar más de 20 toneladas de este producto a dicho proveedor.
Se ha desarrollado un modelo de programación lineal para determinar el plan óptimo de

compra y producción, a continuación se muestran las tablas inicial y final del simplex.
Inicial Final
Ck Xk Bk A1 A2 A3 A4 A5 A6 Ck Xk Bk A1 A2 A3 A4 A5 A6
0 x5 140 10 8 10 8 1 0 145 x1 10 1 4/5 0 0 1/10 -1/5
0 x6 20 0 0 5 4 0 1 170 x3 4 0 0 1 4/5 0 1/5
z=0 -145 -100 -170 -90 0 0 z = 2130 0 16 0 46 14,5 5
a. Describa el programa óptimo de abastecimiento y las cantidades a fabricar de cada

producto congelado.
b. Explicar el significado de los valores resaltados en la tabla óptima.
c. Para ampliar la capacidad de producción de 140 toneladas semanales, tiene la opción de
enviar a congelar a un tercero hasta 10 toneladas adicionales por semana, a un costo de
16M$ por tonelada procesada. ¿Cuántas toneladas recomendaría enviar?
d. El tercero estaría dispuesto a negociar un mejor precio en caso de asegurarle tercerizar
el procesamiento de 40 toneladas por semana. ¿Qué valor total estaría dispuesto a
pagar por el congelamiento de las 40 toneladas?
e. Un nuevo proveedor C le ofrece arándanos (únicamente) de calidad similar a los del
proveedor B. ¿Cuál debería ser el costo por tonelada para que sea conveniente
comprarle?
f. Si decidiera comprar al menos una unidad del lote 2, ¿cómo se modificaría el programa
de compra? ¿Qué impacto tendría en la utilidad?
g. ¿Dentro de qué rango podría variar la cantidad máxima de arándanos de baja calidad
que está dispuesto a comercializar sin que se modifique la estructura de la solución?
h. Se ha notado una caída en la demanda de moras congeladas, por lo que el fabricante no
desea producir más de 30 toneladas semanales. ¿Cómo se modificarían la utilidad y las
cantidades a producir de arándanos y frambuesas?
31 de 41
5.8 Una fábrica de aerosoles produce insecticidas, desodorantes de ambiente y repelentes

mediante procesos que pasan por tres departamentos con 430, 460 y 420 minutos diarios
disponibles cada uno. Las utilidades de los insecticidas, desodorantes de ambiente y
repelentes son $3, $2 y $5 por unidad respectivamente.
A continuación se presentan las tablas inicial y final del problema de maximización de
utilidades de la fábrica.
3 2 5
0 X4 430 1 2 1 1 0 0
0 X5 460 3 0 2 0 1 0
0 X6 420 1 4 0 0 0 1
Z= 0 -3 -2 -5 0 0 0
3 2 5
2 X2 100 -0,25 1 0 0,5 -0,25 0
5 X3 230 1,5 0 1 0 0,5 0
0 X6 20 2 0 0 -2 1 1
Z= 1350 4 0 0 1 2 0
a. ¿Cuál debería ser la utilidad de los insecticidas para que sea conveniente producirlos?
b. ¿En cuánto mejora la solución óptima y qué valores alcanzan las cantidades a producir si
la disponibilidad del departamento 1 aumenta a 440 minutos diarios?
c. ¿Cómo reaccionan el funcional y las variables básicas si se dispone de 1 minuto menos
en el departamento 2?
d. ¿Cómo reaccionan el funcional y las variables básicas si se decide producir una unidad
de insecticidas?
e. Grafique las cantidades a producir de cada producto, el valor marginal de la capacidad
del departamento 1 y el valor del funcional cuando la disponibilidad del departamento 1
varía entre 250 y 450 minutos diarios.
f. Por cuestiones regulatorias se debe agregar un nuevo packaging a los aerosoles. El
empaquetado demora 30 segundos por unidad para cualquiera de los 3 productos. Este
proceso puede realizarse en la misma planta, con una disponibilidad de 150 minutos
diarios, o puede contratarse a un tercero cuya capacidad es de 200 minutos diarios, por
un costo total de $100. ¿Qué opción recomienda?
g. El área de producto desarrolló una nueva fórmula para los insecticidas, modificando su
proceso de producción. Esta nueva fórmula requiere para su producción, 1 minuto del
departamento 1 y 4 minutos del departamento 3. La utilidad del nuevo insecticida es la
misma que la del producto original. Indique si será conveniente producir los insecticidas
con la nueva fórmula y cuál será el beneficio marginal.
5.9 Un fondo de inversión ha analizado la forma de maximizar el retorno esperado de su cartera

de inversiones que puede estar compuesta por alguna/s de las cuatro alternativas de
inversión que se describen en el cuadro que sigue:
32 de 41
ACTIVO 1 2 3 4
CATEGORIA DE RIESGO ALTO ALTO MEDIO BAJO
RETORNO ESPERADO 30% 28% 15% 8%
Para controlar el riesgo se ha limitado al 30% el porcentaje máximo a invertir en activos de

ALTO riesgo y al 20% el porcentaje máximo a invertir en activos de MEDIO riesgo.
Las que siguen son las tablas inicial y final de la resolución por el método simplex:
30 28 15 8
0 X5 1 1 1 1 1 1 0 0
0 X6 0,3 1 1 0 0 0 1 0
0 X7 0,2 0 0 1 0 0 0 1
Z=0 -30 -28 -15 -8 0 0 0
30 28 15 8
30 X1 0,3 1 1 0 0 0 1 0
15 X3 0,2 0 0 1 0 0 0 1
8 X4 0,5 0 0 0 1 1 -1 -1
Z = 16 0 2 0 0 8 22 7
a. ¿Qué porcentaje del total disponible para invertir se asigna a cada activo? ¿Cuál es el
retorno esperado de la cartera?
b. En el contexto del problema ¿Cuál es el significado de la variable X7?
c. Si por razones comerciales forzosamente hubiera que invertir al menos un 3% de la
cartera en el ACTIVO 2 ¿Cómo se alteraría el funcional? ¿Cuánto valdrían las variables
básicas?
d. ¿Qué retorno mínimo debería tener el ACTIVO 2 para que sea conveniente incorporarlo
a la cartera?
e. El gerente comercial piensa que el retorno esperado del fondo es insuficiente como para
que resulte atractivo al público, y que debería ser por lo menos del 18%. Para aumentar
el rendimiento del fondo propone flexibilizar el máximo a invertir en activos de ALTO
riesgo hasta el 34%. ¿Qué piensa de la sugerencia del gerente comercial?
f. Flexibilizando el porcentaje máximo a invertir en activos de ALTO riesgo ¿Cuál es la
rentabilidad máxima que puede alcanzarse?
g. Si sorpresivamente empeorara la calificación del riesgo del ACTIVO 4 de bajo a medio sin
cambio en el retorno esperado ¿Qué ocurriría? ¿El riesgo ponderado de la cartera será
mejor o peor?
h. En la situación del punto anterior (riesgo MEDIO para el ACTIVO 4) ¿Cuál sería la nueva
composición óptima de la cartera respetando los niveles de riesgo deseados?
i. Grafique el valor del funcional y los porcentajes a invertir en cada uno de los activos
cuando el máximo a invertir en activos de riesgo ALTO (30% en el problema dado) varía
entre 0 y 60%.
33 de 41
5.10 Un producto homogéneo debe ser transportado desde tres centros distintos de oferta a
tres centros de demanda. Se conocen las ofertas máximas de cada centro de oferta y las
demandas requeridas en cada centro de demanda. Asimismo se conocen los precios de
compra por unidad en cada centro de oferta y las tarifas de flete de cada centro de oferta a
cada centro de demanda. Se ha construido un modelo de PL que permite determinar las
cantidades a comprar en cada centro de oferta y los transportes a cada centro de demanda
de modo que el costo de compra y transporte sea el menor posible.
Ofertas
Máximas Precios Demanda Fletes
Unidades $/unidad Unidades $/unidad D1 D2 D3
O1 2000 150 D1 1000 O1 10 12 12
O2 2500 145 D2 1200 O2 10 12 13
O3 1500 160 D3 1000 O3 10 10 10
Tabla Inicial: 160 162 162 155 157 158 170 170 170
Ck Xk Bk A11 A12 A13 A21 A22 A23 A31 A32 A33 A4 A5 A6 A7 A8 A9
M U1 1.000 1 0 0 1 0 0 1 0 0 -1 0 0 0 0 0
M U2 1.200 0 1 0 0 1 0 0 1 0 0 -1 0 0 0 0
M U3 1.000 0 0 1 0 0 1 0 0 1 0 0 -1 0 0 0
0 X7 2.000 1 1 1 0 0 0 0 0 0 0 0 0 1 0 0
0 X8 2.500 0 0 0 1 1 1 0 0 0 0 0 0 0 1 0
0 X9 1.500 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1
Tabla Optima: 160 162 162 155 157 158 170 170 170
Ck Xk Bk A11 A12 A13 A21 A22 A23 A31 A32 A33 A4 A5 A6 A7 A8 A9
162 X13 700 1 1 1 0 0 0 1 1 1 -1 -1 -1 0 -1 0
155 X21 1.000 1 0 0 1 0 0 1 0 0 -1 0 0 0 0 0
157 X22 1.200 0 1 0 0 1 0 0 1 0 0 -1 0 0 0 0
158 X23 300 -1 -1 0 0 0 1 -1 -1 0 1 1 0 0 1 0
0 X7 1.300 0 0 0 0 0 0 -1 -1 -1 1 1 1 1 1 0
0 X9 1.500 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1
Z= 504.200 -1 -1 0 0 0 0 -11 -9 -8 -159 -161 -162 0 -4 0
a. ¿Cuánto varía el funcional si aumenta en una unidad la demanda de la zona 1?

b. ¿Qué precio debería tener el centro de oferta 3 para que se le compre al menos 1
unidad?
c. ¿Cuál debería ser el flete desde el centro de oferta 3 para que se le compre al menos
1 unidad?
d. ¿Cuántas unidades recibe el centro de demanda 3 desde el centro de oferta 1?
e. ¿Cuántas unidades se compran en el centro de oferta 1?
f. ¿Cuántas unidades se compran en el centro de oferta 2?
g. ¿Cuántas unidades se compran en el centro de oferta 3?
h. ¿Cuánto varía el funcional si aumenta en una unidad la oferta del centro 1?
i. ¿Cuánto varía el funcional si aumenta en una unidad la oferta del centro 2?
j. ¿Cuánto varía el funcional si aumenta en una unidad la oferta del centro 3?
k. Cuando aumenta la oferta del centro 2 en una unidad
 ¿Cuánto vale el flujo 1-3?
34 de 41
l. ¿En cuál de los 3 centros de oferta es más conveniente aumentar las unidades
disponibles
m. Si se fuerza al sistema a transportar una unidad por el arco 1-1
 ¿Cómo varía el funcional?
 ¿Cuáles son las cantidades transportadas en el arco 1-3?
n. ¿En cuántas unidades es posible reducir la oferta del centro 1 sin que cambie el
funcional?
o. ¿En cuántas unidades es posible reducir la oferta del centro 2 sin que cambie el
funcional?
p. ¿En cuántas unidades es posible reducir la oferta del centro 3 sin que cambie el
funcional?
q. ¿Cuántas unidades son transportadas en total?
r. ¿Cuántas unidades son demandadas en total?
s. ¿Cuántas unidades máximas podrían ser demandadas?
t. ¿Qué valor máximo puede tomar la demanda del centro 1 sin que se altere la
estructura de la solución? Para ese valor:
 ¿Cuánto vale el flujo X13?
 ¿Cuánto vale X7?
 ¿Cuánto vale el funcional (en miles)?
u. ¿Qué valor mínimo puede tomar la demanda del centro 1 sin que se altere la
estructura de la solución? Para ese valor:
 ¿Cuánto vale el funcional (en miles)?
35 de 41
6. PROGRAMACIÓN MATEMÁTICA ENTERA
6.1 Resolver gráficamente
3 x1 + 4 x2  12
5 x1 + 2 x2  10
x1, x2  0 y enteros
Z = 8 x1 + 6 x2  Máx
6.2 Resolver utilizando el algoritmo de Branch and Bound
2 x 1 + x2  6
7 x1 + 8 x2  28
Z =120 x1 + 80 x2  Máx
6.3 Resolver utilizando el algoritmo de Branch and Bound
2 x 1 + 2 x2  9
3 x1 + x2  11
Z = 5 x1 + 2 x2  Máx
36 de 41
7. EXTENSIONES DE PROGRAMACIÓN LINEAL
7.1 Una empresa que fabrica dos productos (A y B), debe planificar la producción semanal del
próximo mes. Se puede fabricar solo uno de los productos por semana. El stock inicial del
producto A es de 20 unidades y el stock inicial de B es de 30 unidades. Se requiere que al
final de la cuarta semana queden en stock 15 unidades de A y 45 unidades de B. La
fabricación se realiza durante la semana y la venta ocurre al final de la semana. Las
demandas máximas de los productos y la disponibilidad de horas disponibles de la línea de
producción se indican en la tabla siguiente.
Semana
1 2 3 4
Demanda máxima A [unidades] 90 60 75 110
Demanda máxima B [unidades] 25 45 20 35
Horas disponibles de la línea [horas] 65 70 70 80
A B
Tiempo de puesta en marcha de la línea [horas] 6 5
Tiempo de máquina [horas] 0.4 0.8
Costo de puesta en marcha de la línea [$] 300 400
Costo línea de producción [$/hora] 8 8
Costo de materiales [$/unidad de producto] 5 9
Al final de cada semana se detiene la línea de producción para operaciones de limpieza y

mantenimiento; de modo que si un producto se fabrica en una semana determinada se debe
realizar la actividad de puesta en marcha.
a. Formular un modelo que permita maximizar el resultado económico de la operación
b. Qué cambios realizaría en el modelo si los objetivos fueran en orden de prioridades:
i. satisfacer la demanda de A;
ii. satisfacer la demanda de B;
iii. mantener la producción semanal lo más cercana posible a la producción
promedio;
iv. maximizar el resultado económico de la operación.
7.2 Un barco de carga tiene tres bodegas para almacenar: A, B y C. Cada bodega tiene un límite
de capacidad tanto en peso como en volumen y puede contener productos de cualquier
tipo. Se tienen ofertas para 5 productos en un próximo viaje. Los cargamentos de los
productos se pueden aceptar parcialmente. Los productos no se pueden mezclar. Cada
bodega está dividida en dos compartimentos estancos de manera que podría contener un
producto en uno de los compartimentos y otro producto en el otro. Para mantener el
balance del barco, los pesos de cada bodega tienen que estar distribuidos
proporcionalmente al volumen que la bodega ocupa con respecto al volumen total
disponible.
37 de 41
Bodega Capacidad [ton] Capacidad [m3]

A 120 7000
B 180 9000
C 100 5000
Producto Oferta máxima [ton] Volumen [m3/ton] Ganancia [$/ton]

1 200 500 32000
2 160 700 40000
3 250 600 36000
4 130 400 29000
5 220 620 33000
a. Formular un modelo que permita maximizar el resultado económico de la operación

b. Qué cambios realizaría en el modelo si los objetivos fueran en orden de prioridades:
i. Que las bodegas A y B no tengan una diferencia en peso mayor al 10%
ii. Transportar completamente (o no transportar) la oferta total de cada
producto
iii. Transportar todos los productos
iv. Maximizar el resultado económico de la operación
7.3 Una empresa está considerando lanzar 3 nuevos productos y estableció 3 metas:
 Lograr una utilidad a largo plazo de al menos 120 M.USD
 Mantener el nivel actual de empleo de 4000 trabajadores.
 Sostener la inversión de capital a menos de 50 M.USD
Como probablemente, no se puedan alcanzar las 3 metas simultáneamente, se han

establecido los siguientes pesos de penalización:
 por cada millón de USD de menos en la meta i)
 2 por cada 100 trabajadores en exceso de la meta ii)
 por cada 100 trabajadores en defecto de la meta ii)
 por cada millón de USD en exceso en la meta iii)
1 2 3
Utilidad de largo plazo [M.USD/M.unidades] 12 9 15
Nivel de empleo [empleados/M.unidades] 500 300 400
Inversión de capital [M.USD/M.unidades] 5 7 8
Plantear un modelo que permita establecer el plan óptimo de producción de los tres
productos.
7.4 Una compañía tiene planificado lanzar dos productos (A y B) que venderá por única vez. Para
ello dispondrá 12000 minutos de un recurso básico de fabricación y de 15000 pesos para
invertir en publicidad. Cada unidad de A requiere 9 minutos del recurso de fabricación,
mientras que cada unidad de B insume 12 minutos. La venta de cada uno de los productos
depende de la cantidad de dinero a invertir en publicidad. La relación venta-inversión para
38 de 41
cada caso (en miles de unidades de producto y miles de $) se muestra en las figuras. La
contribución marginal (precio de venta menos costos directos de fabricación, excluyendo el
gasto publicitario) es de $10 y $ 11 para A y B respectivamente. Formular un modelo que
permita determinar la cantidad óptima a producir de A y B.
7.5 Un modelo de programación lineal está planteado con cinco variables continuas
(X1 ; X 2; X3 ; X 4 ; X 5 ). Todas tienen coeficientes positivos en el funcional que es de
maximización.
39 de 41
Explique cómo incorporar al modelo las siguientes restricciones:

 √𝑋1 + 𝑋2 ≤ 2
 𝑋32 + 𝑋4 ≤ 150
Remplace el funcional por el siguiente:

 Z = 5 X12 + X1 + 3 X 2
7.6 En una planta que procesa aceites deben mezclarse en modo “batch” los aceites A, B y C. El
aceite A tiene una densidad de 0.800 y el aceite B de 0.850 y el C de 0.900. La disponibilidad
máxima de cada uno de los aceites es de 100 litros. Se deben obtener entre 200 y 250 litros
de aceite mezcla cuya densidad debe encontrarse en el rango 0.826-0.830. El aceite C es 20%
más costoso que los aceites A y B (que tienen el mismo costo). Escriba y explique cómo
resolver el caso mediante un modelo de Programación Lineal, que permita determinar las
cantidades a mezclar de cada uno de los aceites, de modo que el costo sea mínimo.
40 de 41

9107 Guia de Trabajos Practicos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

9107 Guia de Trabajos Practicos

Cargado por

Copyright:

Formatos disponibles

GUÍA DE TRABAJOS PRÁCTICOS

9107 INVESTIGACIÓN OPERATIVA I

1. FORMULACIÓN Y RESOLUCIÓN GRÁFICA ................................................................................. 1

Ing. Daniel Rigou

1. FORMULACIÓN Y RESOLUCIÓN GRÁFICA

Operación Pieza A Pieza B Tiempo disponible

La utilidad unitaria es de $ 4 para la pieza A y $ 3 para la pieza B. Se desea establecer el

1.2 Un fabricante de bombones entrega sus productos en cajas de un kilogramo, en dos

1.6 Es necesario alimentar racionalmente un rebaño de cabezas de ganado. La alimentación

Grado Alto Grado Bajo Costo Operación

La compañía se comprometió a entregar 24 toneladas de mineral de Grado Alto y 24

Densidad Carbono Fósforo Precio

Densidad Carbono Fósforo

Formular un modelo de PL que permita resolver este problema.

2.2 Un fraccionador de whisky importa el licor en tres distintas graduaciones A, B y C. Mediante

Se conocen también las disponibilidades y precios de los licores A, B y C que se indican en el

TIPO LITROS DISPONIBLES PRECIO DE COSTOS ($/LITRO)

Formular un modelo de PL que permita definir la composición de cada marca para

Se desea establecer el plan óptimo de producción semanal.

El proceso de fabricación es el siguiente:

Un registro estadístico de Control de Calidad indica que el 90 % de los tableros producidos

El producto A puede seguir cualquiera de los dos procesos alternativos de producción,

Costo materia prima Precio de venta Demanda máxima

Además, para mantener el avión balanceado, el peso de la carga en los respectivos

Peso Volumen Ganancia

Se puede aceptar cualquier fracción de estas cargas. Formular un modelo de PL que

El producto final se vende a $ 150/ton. El costo de almacenamiento para ambos tipos de

2.16 SERVICIO ELECTRICO

Para aumentar la capacidad, existe la posibilidad de instalar generadores A, B, C y D (de

2.18 ORDEN DE COMPRA

2.19 CORTE BARRAS

2.20 AGENTES POLICIA

Desarrolle un modelo que le permita calcular la cantidad óptima de agentes en cada

[unidades] Primavera Verano Otoño Invierno

 El costo de producción de la capacidad en horas normales es de 7 USD/unidad para

Pieza Peso (kg) Cantidad

Por ejemplo, el subcomponente X se elabora con una unidad de materia prima D y

La Nafta comercial se obtiene como mezcla de la Nafta Virgen y de la Nafta Catalítica. El

CAPACIDADES DE PLANTAS kBbl/D

DISPONIBILIDAD DE CRUDOS kBbl/D

RENDIMIENTO DE CRUDOS CR1 CR2 CR3

RENDIMIENTO DEL CRACKING DOV GOP

REQUERIMIENTOS MAXIMOS DE PRODUCTOS kBbl/D

ESPECIFICACIONES COMERCIALES DE LA NAFTA Nro. De Octano

ESPECIFICACIONES COMERCIALES DEL DIESEL OIL %

ESPECIFICACIONES COMERCIALES DEL FUEL OIL V.B.N.

Viscosity Blending Number Mínimo del Fuel Oil 21

PRECIO DE VENTA US$/Bbl

El costo fijo de mantener la refinería operativa es de 200 kUS$ por día.

3. MODELIZACIÓN CON VARIABLES BINARIAS

Mano de obra Materiales Equipo

Formule un modelo de PL para determinar el plan óptimo de producción.

Precio Mano de Requerimiento

Se tienen además las siguientes restricciones adicionales en el programa:

Formular un modelo matemático que permita determinar la combinación óptima de

3.3 TRATAMIENTO TÉRMICO

Corta distancia (DC) Media distancia (DM) Larga Distancia (DL)

 La compañía dispone de un presupuesto total de 900 MUSD.

de la capacidad de mantenimiento, los aviones tipo DM equivalen a 2 aviones DC y

a. ¿Cuál es el beneficio anual esperado?

3.5 CALL CENTER

Luego del período #6 el turno de trabajo continúa en el período #1 en forma recurrente.

Desarrolle un modelo que le permita definir el programa de contratación que minimice el