DISEO Y OPTIMIZACION DE PROCESOS

Universidad Nacional de Tucumn

FACULTAD DE CIENCIAS EXACTAS Y TECNOLOGA

PROGRAMACIN LINEAL - 2014

Problema 1:
Se desea determinar el plan ptimo de produccin de una compaa que produce tres clases
de artculos: A, B y C, utilizando tres mquinas M1, M2 y M3.
El beneficio unitario de A es 4$, el de B 2$ y el de C 5$.
Los requerimientos del proceso exigen que
1. El producto A debe ser procesado por las tres mquinas
2. El producto B debe ser procesado por M1 y M3
3. El producto C debe ser procesado por M1 y M2.
En la tabla siguiente se indican los tiempos de procesamiento para una unidad de cada uno
de los productos en las distintas mquinas, como as tambin la disponibilidad mxima
horaria de cada una de las mquinas.

M1
M2
M3

Tiempo de
procesamiento A
1
3
1

Tiempo de
procesamiento B
2
0
4

Tiempo de
procesamiento C
1
2
0

Disponibilidad
mxima [h]
430
460
450

El gerente de produccin desea que se contesten adems las siguientes preguntas:

a) Como consecuencia de un incremento en los costos de la materia prima utilizada para
producir C, su beneficio unitario es $4. Determine la nueva solucin ptima y el
beneficio.
b) Suponga que es posible incrementar la capacidad de una de las mquinas. Cul
recomendara Ud. y por qu?
c) Debido a una mejora en el diseo del producto A, su beneficio unitario puede ser de $6.
Determine la nueva solucin ptima y el beneficio.
d) Suponga que la capacidad de la mquina 2 se incrementa en 200 horas a un costo de
$250. Es econmico hacer esto? Explique.
e) Debido a un incremento en el costo de energa para operar las mquinas, los beneficios
unitarios de A, B, C disminuyen $2, $0.5, y $1, respectivamente. Cmo afectar ello a la
solucin ptima y al beneficio?
Problema 2:
En una refinera, deben producirse dos clases de naftas: sper y comn. Para ello se dispone de tres
materias primas: butano, nafta virgen y nafta obtenida por cracking cataltico, que deben mezclarse en
las proporciones adecuadas segn las especificaciones del producto.

Sper
Comn

Butano
X11
X21

Nafta Virgen
X12
X22

Nafta C/C
X13
X23

El precio de venta de 1 litro de nafta sper es $13 y de la nafta comn $10 respectivamente. El mnimo
nmero de octano debe ser 92 y 87 respectivamente y la presin mxima de vapor Reid (RVP)
permitida es 8 en ambos casos.
Las propiedades de los componentes son las siguientes:

Butano
Nafta virgen
Nafta C/c

RVP
12
9
6

Nro. Octano
120
100
80

Disponibilidad diaria
25
40
100

Problema 3:
Una fbrica manufactura 3 productos: A, B, C, los cuales requieren la utilizacin de 3
recursos (ingeniera, mano de obra y materias primas). Cada unidad de A requiere 1 hora
de ingeniera, 10 horas de mano de obra y 3 lb de materia prima. Para producir una unidad
de B se necesitan 2 horas de ingeniera, 4 horas de mano de obra y 2 lb de materia prima.
Cada unidad de C requiere 1hora de ingeniera, 5 horas de mano de obra y 1 lb de materia
prima. Se disponen de 100 horas de ingeniera, 700 horas de mano de obra y 400 lb de
materia prima. Como la empresa ofrece descuentos para grandes cantidades, los beneficios
unitarios para los 3 productos son:
A
Ventas
[unidades]
0-40
41-100
101-150
ms de 150

B
Beneficio
[$/unidad]
10
9
8
7

Ventas
[unidades]
0-50
51-100
ms de 100

C
Beneficio
[$/unidad]
6
4
3

Ventas
[unidades]
0-100
ms de 100

Beneficio
[$/unidad]
5
4

1. Por ejemplo, si se venden 120 unidades de A, las primeras 40 tienen un beneficio de

$10, las siguientes 60, $9 y las restantes 20 unidades $8. Determine la mezcla ptima.
2. Cmo se reformula el problema si se tiene un beneficio nico, dependiendo de la
cantidad?
Problema 4:
Una empresa dedicada a la venta de computadoras debe distribuir sus productos desde 3
lugares de origen A,B,C que disponen cada uno 800, 700 y 900 computadoras
respectivamente. Los envos deben realizarse a tres destinos 1,2 y 3 que demandan cada
uno 600, 900 y 800 computadoras respectivamente. Los costes unitarios de transporte
vienen dados en la siguiente tabla:

Determine los repartos a realizar de forma tal que el costo total sea mnimo.
Problema 5
Se dispone de la siguiente informacin de las corrientes de una planta qumica en
operacin.
Corriente W Cp [kW/C] Te [C] Ts [C]
H1
1.0
400
120
H2
2.0
340
120
C1
1.5
160
400
C2
1.3
100
250
Se dispone de vapor para calefaccin de 500 C y de agua para refrigeracin entrando a 20
C y saliendo a 30 C, utilizndose un T min de 20 C. El coeficiente global de
transferencia es 5 kW/m2 C
Plantee un problema de transporte para su resolucin con GAMS y determine la ubicacin
del punto de corte y las necesidades mnimas de calefaccin y refrigeracin.
Problema 6
La compaa MELE Bros. produce su producto lder en tres fbricas diferentes, los cuales
se envan por camin a cuatro bodegas de distribucin las cuales se encargan de su venta.
La produccin por fbrica es la siguiente:
Fbrica
1
2
3

Produccin
75 camiones
125 camiones
100 camiones

La capacidad de cada bodega es la siguiente:

Bodega
1
2
3
4

Capacidad
80 camiones
65 camiones
70 camiones
85 camiones

Los costos asociados para enviar productos desde las diferentes fbricas a las bodegas, son
los siguientes:
Fbrica
1
2
3

Bodega 1
$ 464
$ 352
$ 995

Bodega 2
$ 513
$ 416
$ 682

Bodega 3
$ 654
$ 690
$ 388

Bodega 4
$ 867
$ 791
$ 685

La empresa actualmente utiliza el siguiente plan, donde se muestra la cantidad de camiones

que enva de cada fbrica a cada bodega:

Fbrica
1
2
3

Bodega 1
75
5
0

Bodega 2
0
65
0

Bodega 3
0
55
15

Bodega 4
0
0
85

Este plan genera el siguiente costo de envo: $ 165.595

75 ($464) + 5 ($352) + 65 ($416) + 55 ($690) + 15 ($388) + 85 ($685)
La empresa desea conocer si existe un plan de envo diferente al de uso actual, el cual
permita minimizar el costo total.
Problema 7
En un hospital se quiere elaborar una dieta alimenticia para un determinado grupo de
enfermos con dos alimentos A y B. Estos alimentos contienen tres principios nutritivos:
N1, N2 y N3. Una unidad de A vale 1 peso y contiene 2 unidades de N1, 1 de N2 y 1 de
N3. Una unidad de B vale 2.40 pesos y contiene 1, 3, y 2 unidades de N1, N2 y N3
respectivamente. Un enfermo de este grupo necesita diariamente al menos 4, 6 y 5
unidades de N1, N2 y N3 respectivamente. Se pide:
a) Plantear un problema de programacin lineal que permita determinar las cantidades de
alimentos A y B que dan lugar a la dieta de coste mnimo.
b) Resolver el problema