Dpto. ING.

QUIMICA
Asignatura: INVESTIGACION DE OPERACIONES
GUIA DE TRABAJOS PRACTICOS

La presente, contempla problemas relacionados con cada una de las Unidades

Temticas desarrolladas en las Clases Tericas.

Para cada serie de problemas, se exponen problemas resueltos como ejemplo.

Durante el desarrollo de los Trabajos Prcticos, se resolvern dichos

problemas en la medida que el tiempo lo permita o, se seleccionarn para su
resolucin, aquellos que se consideren ms representativos.

Para el caso particular de la Unidad Temtica 1, no se abordan problemas,

atento a que en todas las dems U T, la resolucin de los problemas
respectivos, implica la elaboracin previa de un modelo con los datos de los
mismos.-

Ing. Qco. Alberto Marndola

Profesor Titular
----ooOoo----

INVESTIGACION DE OPERACIONES - U T 2 - Modelos de Programacin Lineal.

PROBLEMA N 1 - Resolver grficamente

(MIN) Z = 2 x1 + 4 x2 sujeta a:
(1) -5 x1 + 7 x2 4
(2) 1,9 x1 + 2 x2 9
(3) 2,6 x1 + 6,9 x2 9,5
(4) -2 x1 +
x2 1,1

PROBLEMA N 2 - Resolver grficamente

(MIN) Z = 600 x1 + 1800 x2 sujeta a:
(1)
x1 +
x2 2,4
(2) 0,21 x1 + 0,3 x2 0
(3) 0,03 x1 + 0,01 x2 0

PROBLEMA N 3 - Resolver grficamente

(MAX) Z = 2 x1 + 1,5 x2 sujeta a:
(1) 0,2 x1 + 0,2 x2 1
(2)
x1
6

PROBLEMA N 4 - Resolver grficamente

(MAX) Z = 6 x1 + 4 x2 sujeta a:
(1) 0,6 x1 + 0,4 x2 2,4
(2) 0,1 x1 + 0,2 x2 0,6
(3)
x2 2

PROBLEMA N 5 - Resolver grficamente

(MAX) Z = 5 x1 + 4 x2 sujeta a:
(1) 6 x1 + 4 x2 6
(2) x1 + 2 x2 6
(3)
x2 2

PROBLEMA N 6 - Resolver grficamente

(MAX) Z = 5 x1 + 4 x2 sujeta a:
(1) 6 x1 + 4 x2 24
(2) x1 + 2 x2 6
(4)
x2 1,5

PROBLEMA N 7 - Resolver grficamente

(MIN) Z = 4 x1 + x2 sujeta a:
(1) 4 x1 + 3 x2 6
(2) x1 + 2 x2 4

PROBLEMA N 8
Una seccin de una fbrica, produce dos artculos A y B, siendo los lmites mximos de produccin 600 y 450
unidades de cada uno respectivamente.
Los sectores productivos involucrados, sus capacidades mximas y lo consumido por cada unidad, se resumen en
el cuadro siguiente:
Capacidad mxima
en horas Hombre
Maquinado
Ajuste
Armado

15.000
9.000
7.000

hs. Hombre
por unidad
A
B
30
15
10
10
12
10

El beneficio neto obtenido por la venta de cada unidad A y B es de $ 30 y $ 20 respectivamente. Determinar,

desarrollando el modelo en planilla de clculo, las cantidades de A y B a fabricar para que el beneficio sea
mximo.

PROBLEMA N 9
Se dispone de dos tipos de vinagre: A y B, cuyos tenores volumtricos en cido actico son en ese orden, 5 % y
3 % y cuestan $ 0,30 y $ 0,20 el litro respectivamente.
Se desea preparar no menos de 1.000 litros de un vinagre con acidez intermedia, no mayor a 3,5 %, utilizando de
A y B, no menos de 150 y 600 litros respectivamente.
Determinar, desarrollando el modelo en planilla de clculo, qu cantidad de ambos vinagres proporcionar la
mezcla deseada a un costo mnimo.

PROBLEMA N 10
Una planta oleaginosa, decide elaborar un nuevo producto, destinado a la alimentacin de ganado, basado en un
subproducto como la torta de lino, mezclado con semilla de cebada.
Desde el punto de vista nutricional, se deben contemplar en la mezcla las siguientes premisas:
1.

El contenido de protenas, no debe ser inferior al 8 %, ni superior al 12 % (en peso).

2.

El contenido graso, no debe ser menor al 2 % ni mayor al 5 % (en peso).

3.

Si bien la torta de lino es muy apetecida por el ganado, no puede superar en la mezcla el 15 % en peso,
debido a que es ligeramente irritante en mayores proporciones. En cambio, la cebada, gustada en menor
grado, puede mezclarse sin lmites, dado que no posee contraindicacin.

Las cantidades porcentuales de protenas y grasas en promedio, para ambos alimentos bsicos, as como su costo
por kg se resumen en el cuadro siguiente:
Alimento
Nutrientes

Torta de lino

Cebada

Protenas (%)

32

6,4

Materia grasa (%)

Costo [$/kg]

10

15 % mximo

Sin restricciones

Restricciones (%)

Restricciones
No inferior al 8 %
No superar el 12 %
No menor al 2 %
No mayor al 5 %
-. -.-

Estudios de mercado, han evaluado una demanda diaria del nuevo producto, no inferior a 1.000 kg.
Desarrollar el modelo en planilla de clculo, hallando la mezcla de alimentos que, cumpliendo con las
restricciones impuestas, minimice el costo para la produccin diaria estimada.
Hay alguna restriccin opcional o inactiva y si la hay, qu sentido tiene?.

PROBLEMA N 11
Una fbrica tiene un contrato para recibir 60.000 kg de tomates maduros, con los cuales produce jugo as como
pur enlatados.
Los productos enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere 1 kg de tomates frescos y una
lata de pur, slo requiere 1/3 de kg.
La participacin en el mercado de la compaa se limita a 2.000 cajas de jugo y 6.000 cajas de pur.
Los beneficios netos por cada caja de jugo y de pur, son de $ 18 y $ 9 respectivamente.
Desarrollar el modelo en planilla de clculo, determinando el programa ptimo de produccin que maximice la
utilidad.

PROBLEMA N 12
La operacin de destilacin primaria de una destilera, cuya capacidad es no menor a 25.000 [m3/da], puede
procesar cuatro crudos de petrleo (A, B, C y D) a fin de obtener cuatro subproductos: nafta, combustible para
aviones o jet-fuel (similar al kerosene), gas-oil y un residual pesado compuesto de fuel-oil y otros
hidrocarburos, que se destina en la misma destilera, a la destilacin secundaria o destructiva (cracking).
Las disponibilidades y costos de cada crudo, as como las fracciones de cada subproducto que proporcionan los
crudos y demandas de cada subproducto, se detallan en el cuadro siguiente

Subproducto
Nafta
Jet-fuel
Gas-oil
Residual pesado
Disponib. mxima [m3/da]
Costo crudo [$/m3]

Crudos
A
B
C
D
Rendimiento en subproducto
0,1
0,3
0,2
0,25
0,3
0,2
0,2
0,10
0,2
0,2
0,4
0,30
0,4
0,3
0,2
0,35
10000
10000
10000
10000
100
300
150
210

Demanda subproducto
mnimo 5000 [m3/da]
mnimo 6000 [m3/da]
mximo 6100 [m3/da]
mximo 10000 [m3/da]

Desarrollando el modelo en planilla de clculo, obtener el consumo de crudos que, respetando las restricciones
del problema, minimice la funcin objetivo. Cul es la capacidad utilizada de la destilera para el programa
ptimo?

PROBLEMA N 13
Se desea fabricar no ms de 4000 kg de una aleacin anti-friccin (para re-metalado de cojinetes), a partir de
cuatro metales: Sn, Sb, Cu y Pb, este ltimo considerado como impureza. El precio de venta se ha estimado en $
44/kg.

Los cuatro metales, se recuperan de tres rezagos, cuya disponibilidad y costo, se detallan en la tabla siguiente:
Rezago
R1
R2
R3

Cantidad mxima
Disponible (kg)
500
2000
1600

Costo
($/kg)
19
24
29

Desarrollar el modelo en planilla de clculo y determinar:

a) Qu cantidad de aleacin debe producirse, que maximice el beneficio neto?
b) Cunto de cada rezago debe asignarse a la produccin de la aleacin?

PROBLEMA N 14
Una refinera, posee una capacidad de procesado de 600.000 barriles de petrleo/da. Los productos finales,
comprenden dos tipos de naftas sin plomo: comn y sper.
El proceso de refinado abarca dos etapas. Una torre (1) de destilacin primaria (topping), que produce la
fraccin de nafta comn. Segn las especificaciones de diseo de la torre, se necesitan 5 barriles de crudo para
producir 1 barril de nafta.
Parte de la corriente que egresa de ella, no se destina a nafta comn, sino que ingresa a la etapa siguiente: una
torre (2) de craqueo, de la que egresa un concentrado de nafta, con las caractersticas propias de la nafta sper, la
que puede designarse como sper, grado premium.
La refinera cuenta con una unidad de mezclado (3), la que permite producir eventualmente un segundo tipo de
nafta sper, de octanaje intermedio, resultante de mezclar una fraccin del concentrado (grado premium)
procedente del craqueo y una fraccin de la nafta comn, proveniente de la torre de destilacin primaria.
La compaa estima que la utilidad neta de la nafta comn (1C) es de $ 24/barril, mientras que las de las naftas
sper (3S) y premium (2S) son de $ 16/barril y $ 36/barril respectivamente.
Los lmites para las demandas, son, de 80.000 barril/da para la nafta comn y de 50.000 barril/da para el total
de naftas sper.
Desarrollar en planilla de clculo un modelo para la refinera y determinar el programa de produccin ptimo
que maximice la utilidad neta global de la refinera.

PROBLEMA N 15
Una compaa, es propietaria de tres minas (1, 2 y 3), que producen cierto tipo de mineral. Dichos yacimientos
estn localizados en distintas partes el pas y en consecuencia, presentan diferencias en sus capacidades de
produccin y en la calidad de su mineral.
Despus de ser molido, el mineral se clasifica en tres clases de calidades: alta (A), mediana (M) y baja (B).
La compaa, debe cumplir con un contrato de suministro a una planta de fundicin consistente en al menos 12
ton/sem de mineral calidad A, 8 ton/sem de calidad M y 35 ton/sem de calidad B.
El costo operativo diario de cada mina, es de $ 19.000 para la 1, $ 17.000 para la 2 y $ 9.500 para la 3.

En un da de operacin, la 1 produce 6 ton de mineral de calidad A, 2 ton de calidad M y 4 ton de calidad B, la 2,

produce 2 ton de mineral de calidad A, 2 ton de calidad M y 12 ton de calidad B y la 3, produce 6 ton de mineral
de calidad A, 1 ton de mineral de calidad M y 3 ton de calidad B.
Los datos precedentes, se resumen en el cuadro siguiente:

Calidad del
mineral producido
A
M
B
Costo operativo [$/da]

Produccin [ton/da]
Mina 1
Mina 2
Mina 3
6
2
6
2
2
1
4
12
3
19.000
17.000
9.500

Contrato de
suministro
12 [ton/sem]
8 [ton/sem]
35 [ton/sem]

Desarrollar el modelo en planilla de clculo y determinar el mejor programa de produccin que minimice el
costo operativo global. NOTA: se aceptan fracciones de da en los resultados.-

PROBLEMA N 16
Una planta lctea, cuya capacidad lmite de procesado es de 24.000 litros/da, produce leche entera (E), la que no
debe superar el 50% del caudal procesado. Con el resto de la leche, se produce leche parcialmente descremada
(D) y crema (C), cuyos rendimientos, en ese orden, no superan el 60 y 40 %.
Las demandas de D y C, son al menos, de 14.000 y 9.000 litros/da respectivamente. El beneficio bruto por la
venta de los tres productos es de $ 0,50, $ 0,60 y $1,20 por litro respectivamente, mientras que la leche a
procesar, se paga a los productores a razn de $ 0,40 el litro.
Desarrollar el modelo en planilla de clculo y determinar el mejor programa de produccin que maximice el
beneficio neto.

PROBLEMA N 17
Una compaa, fabrica y envasa tres productos para uso comercial, derivados del procesado de naranjas: jugo
natural, concentrado de jugo y mermelada, en envases de 5 litros.
Se dispone anualmente de 100.000 kg de naranjas compradas a granel a $ 0,30/kg, siendo la distribucin por
calidades: 42 % Grado 1; 53 % Grado 2 (menor calidad) y un 5 % de calidad inferior a ambos grados, que se
desecha descartndola del proceso.
La mermelada utiliza naranjas Grado 1 y los restantes productos Grado 2.
La tabla siguiente muestra los distintos usos de las naranjas, la demanda anual, as como la utilidad bruta para
cada producto.
Producto
Jugo natural
Concentrado
Mermelada

Calidad de la
naranja
Grado 2
Grado 2
Grado 1

kg de naranja por
envase de 5 litros
1,800
3,600
2,500

Demanda mxima
(env./ao)
18.000
6.000
36.000

Utilidad bruta
($/env.)
3,20
7,10
4,90

Desarrollar en planilla de clculo el modelo para este problema y programar la produccin, de modo de
maximizar la utilidad neta.

PROBLEMA N 18
Una compaa produce melazas (M), azcar morena (AM), azcar refinada o blanca (AB) y azcar pulverizada
o impalpable (AP), a partir del jarabe de la caa, del que procesa 4.000 ton/sem. El proceso se inicia produciendo
M y AM a partir del jarabe. Una tonelada de jarabe, rinde 0,1 ton de M y 0,3 ton de AM. Despus, el AB se
elabora refinando el AM. Se requiere 1 ton de AM para producir 0,8 ton de AB. Finalmente, el AP se fabrica a
partir del AB por medio de un proceso de molido especial, que rinde no ms de un 95% en AP. Un esquema del
proceso, con sus rendimientos, sera el siguiente:

10% de melazas

4000 ton/sem de jarabe

30% de azcar morena
A
80%

AP

<= 95%

(a venta)
AM
(a venta)

AB
(a venta)

Las utilidades brutas por tonelada de AM, AB y AP son de $ 450, 600 y 690 respectivamente. Desarrollar en
planilla de clculo un modelo que permita a la compaa afrontar un contrato para entregar no menos de 150 y
750 ton/sem de AM y AB respectivamente y no ms de 50 ton/sem de AP.
a) Determinar el programa de produccin ptimo y su beneficio resultante.
b) Si la empresa pretendiera un beneficio neto en la venta, igual al 20% del beneficio bruto, hasta qu precio
estara dispuesta a pagar la tonelada de jarabe, destinado a cumplir dicho contrato?

PROBLEMA N 19
Se debe preparar no ms de 1.000 kg de una aleacin ferro-manganeso, la que ha de contener como mnimo
2,5% de C y 2% de Mn, a partir de material recuperable bajo la forma de cuatro rezagos: A, B, C y D, cuya
composicin, disponibilidad y costo, se exponen en la tabla siguiente:

Rezagos
% de C
% de Mn
% de Fe
Disp. [kg]
Costo [$/kg]

A
4
1
no ms de 10
8

B
3
2

C
2
3

D
1
0

el resto
no menos de 200 no menos de 450 no ms de 10
10
15
4

Desarrollar en planilla de clculo el modelo para este problema, determinando la mezcla de costo mnimo.

PROBLEMA N 20
Una bodega, desea mezclar su produccin de tres cosechas diferentes, para elaborar tres tipos de vinos: A, B y C.
Las restricciones sobre el porcentaje de composicin de las mezclas, las disponibilidades de cada cosecha as
como el precio de venta por litro de cada tipo de vino, se muestran en la tabla siguiente:

Vino tipo
A
B
C
Disponib.: (l)

1
No menos del
75%
Sin restriccin
No menos del
20%
720

Cosecha
2
No menos del
75%
No menos del
20%
Sin restriccin
1.000

Precio de
Venta ($/l)

Sin restriccin

17,50

No menos del
35%
No menos del
50%
800

10,50
7,50

a) Desarrollar el modelo en planilla de clculo y programar la produccin de mezclas, a fin de lograr el mximo
beneficio.
b) Cuntos litros de cada vino se producirn?

PROBLEMA N 21
Se dispone de un vehculo con capacidad interior de 20 m3. El mismo, es contratado por una fbrica para hacer
acarreos de mercanca, desde la planta de produccin, hacia los puntos de distribucin. La mercanca est
empacada en cajas de 3 tamaos diferentes. Caja tipo 1: 1 m3; Caja tipo 2: 1.2 m3 y Caja tipo 3: 0.8 m3, siendo
la ganancia por transportar cada tipo de caja de 50, 56 y 40 $/caja respectivamente.
Cmo se debera llenar el vehculo para minimizar el costo de cada viaje que se contrate, si se quisiera
transportar como mximo 5 cajas tipo 1, y como mnimo 8 cajas tipo 2 y 10 cajas tipo 3 en cada viaje?

PROBLEMA N 22
Una empresa desea diversificar sus inversiones en activos financieros para el prximo ao, a partir de parte de
sus utilidades, disponiendo actualmente y para tal fin de $ 600.000 para invertir en plazo fijo (PF), bonos del
gobierno (B), cdulas hipotecarias (CH) y un fondo de inversin (FI), cuyos rendimientos anuales son del 11%,
12%, 9% y 18% respectivamente. Para asegurar que la cartera de la empresa no sea demasiado arriesgada, se han
impuesto algunas restricciones.
Dada la naturaleza de la inversin en FI como de mediano riesgo, el monto a invertir no deber superar el 10%
del total disponible. La cantidad invertida en B y CH no puede ser mayor que la inversin en PF.
La inversin en PF no debe ser inferior al 40% del total de la cantidad invertida.
Se desea determinar el programa que maximice el rendimiento de la cartera de inversiones de la empresa.

PROBLEMA N 23
Cuatro productos se procesan en secuencia en 2 mquinas. La siguiente tabla proporciona los datos pertinentes.

Mquina
Costo ($/HH)
M1
10
M2
5
Precio de venta ($/unidad)

Tiempo de procesado en cada mquina (HH/unidad)

Producto 1
Producto 2
Producto 3 Producto 4
2
3
4
2
3
2
1
2
65
70
55
45

Cap. disponible (HH)

500
380

Desarrollar el modelo en planilla de clculo, determinando la solucin que maximice el beneficio neto.

PROBLEMA N 24
Se desea preparar no ms de 580 kg de un termoplstico (t), a partir del reciclado de material recuperable, el que
ha de contener como mnimo 4% de plastificante (p) y no ms de 2% de carga (c). Se dispone de cuatro insumos,
cuya disponibilidad, composicin y costo se exponen en la tabla siguiente:

% de p
% de c
% de r
Disp. [kg]
Costo [$/kg]

R1
3
3
no ms de 250
4

Material recuperable
R2
R3
R4
4
5
6
2,5
1
1,5
el resto
no ms de 200 no menos de 450 no menos de 100
8
10
15

Determinar la mezcla de costo mnimo.

----ooOoo----

SOLUCION GRAFICA DEL PROBLEMA N 1

Graficando las restricciones para la condicin igual (ecuaciones), resulta la regin de soluciones o
conjunto restringido delimitado por el polgono ABCD, que no comprende al origen.

De acuerdo con el sentido decreciente de la familia de rectas Z = cte. (se busca minimizar),
intuitivamente se advierte que no vale la pena determinar los valores de Z para los vrtices C y D.
Se lo har para los vrtices A y B:
Las coordenadas de A son las de la interseccin de las rectas para las restricciones (3) y (4), cuyas
ecuaciones son:
(3) 2,6 x1 + 6,9 x2 = 9,5 y (4) 2 x1 + x2 = 1,1
Resolviendo, las coordenadas de A son (redondeando valores) x1 = 0,117 y x2 = 1,333
El valor de ZA = 2 . 0,117 + 4 . 1,333 = 0,234 + 5,332 = 5,566
Las coordenadas de B son las de la interseccin de las rectas para las restricciones (1) y (3), cuyas
ecuaciones son:
(1) 5 x1 + 7 x2

y (3) 2,6 x1 + 6,9 x2 = 9,5

Resolviendo, las coordenadas de B son (redondeando valores) x1 = 0,738 y x2 =1,099

El valor de ZB = 2 . 0,738 + 4 . 1,099 = 1,476 + 4,396 = 5,872
Luego, los valores que minimizan a Z son X1 = 0,117 y X2 = 1,333
para ZMIN = ZA 5,57

SOLUCION ANALITICA DEL PROBLEMA N 8

Las variables de decisin son los dos artculos A y B, que se identificarn como x1 y x2
respectivamente.
F.O.: (MAX) Z = 30 x1 + 20 x2 sujeta a las siguientes restricciones:
(Horas Hombre Maquinado)

(1)

(Horas Hombre Ajuste)

30 x1 + 15 x2 15000 [H H]

10 x1 + 10 x2 9000 [H H]

(2)

(Horas Hombre Armado)

(3)

(Produccin de A)

(4)

(Produccin de B)

(5)

12 x1 + 10 x2 7000 [H H]
x1

600 [unidades]

x2

450 [unidades]

Para este problema, la planilla de frmulas correspondientes ser:

Programa de produccin
Productos

Artculo A (x1) Artculo B (x2)

Cantidad

Ganancias

Contrib a la FO

30

Restricciones

20
Utilizacin

=$C$5*$C$4+$D$5*$D$4
Total LI

LD

H/S

Maquinado (HH)

30

15

=C7*$C$4+D7*$D$4

<= 15000 =G7-E7

Ajuste (HH)

10

10

=C8*$C$4+D8*$D$4

<= 9000

=G8-E8

Armado (HH)

12

10

=C9*$C$4+D9*$D$4

<= 7000

=G9-E9

Prod mx de A

=C10*$C$4+D10*$D$4

<= 600

=G10-E10

=C11*$C$4+D11*$D$4

<= 450

=G11-E11

Prod mx de B

La solucin que proporciona SOLVER:

Programa de produccin
Productos

Artculo A (x1)

Artculo B (x2)

Cantidad

375

250

Contrib a la FO

$ 30

Restricciones

$ 20
Utilizacin recursos

Ganancias
$ 16.250
Total LI

LD

H/S

Maquinado (HH)

30

15

15000

<=

15000

Ajuste (HH)

10

10

6250

<=

9000

2750

Armado (HH)

12

10

7000

<=

7000

Prod mx de A

375

<=

600

225

250

<=

450

200

Prod mx de B

El Informe de Respuestas es:

Celda objetivo (Mximo)
Celda
$E$5

Nombre
Contrib a la FO Ganancias

Valor original

Valor final

$ 16.400

$ 16.250

Valor original

Valor final

Celdas cambiantes
Celda

Nombre

$C$4

Cantidad Artculo A (x1)

380

375

$D$4

Cantidad Artculo B (x2)

250

250

Restricciones
Celda

Nombre

Valor de la celda

frmula

Estado

Div.

$E$7

Maquinado (HH) Total LI

15000

$E$7<=$G$7

Obligatorio

$E$11

Prod mx de B Total LI

250

$E$11<=$G$11

Opcional

200

$E$9

Armado (HH) Total LI

7000

$E$9<=$G$9

Obligatorio

$E$10

Prod mx de A Total LI

375

$E$10<=$G$10

Opcional

225

$E$8

Ajuste (HH) Total LI

6250

$E$8<=$G$8

Opcional

2750

ZMAX = $ 16.250
para x1 = A = 375 unidades

y x2 = B = 250 unidades

Por su parte, las divergencias: H = 225 y H = 200, son las unidades no producidas de A y B
respectivamente.
H = 2750, son las HH no utilizadas de la seccin Ajuste.
Se observa que las restricciones para la produccin mxima de A y B, as como la de la capacidad de
la Seccin Ajuste, son opcionales, por lo que podran obviarse del modelo sin alterar la solucin.

SOLUCION ANALITICA DEL PROBLEMA N 11

Las variables de decisin son x1 y x2, el nmero de cajas de jugo y pur que la compaa debe
producir.
Teniendo en cuenta el rendimiento por lata de cada producto y la cantidad de latas (24) por caja:
1 caja de jugo = 24 [latas de jugo/caja] . 1 [kg tomate/lata de jugo] = 24 [kg tomate/caja]
1 caja de pur = 24 [latas de pur/caja] . (1/3) [kg tomate/lata de pur] = 8 [kg tomate/caja]
F.O.: (MAX) Z = 18 x1 + 9 x2 sujeta a:
(1)
(2)
(3)

24 x1 + 8 x2 60000
x1
2000
x2 6000

[kg tomates]
[cajas de jugo]
[cajas de pur]

El modelo de Excel con sus frmulas y su solucin empleando Solver ser:

Programa de produccin
Productos
Cajas jugo (x1) Cajas pur (x2)
Cant producida
0
0
Contrib a FO por caja
18
9
Restricciones
Utilizacin recursos
Tomates [kg]
24
8
Ventas cajas jugo
1
Ventas cajas pur
1

Ganancias
=C5*$C$4+D5*$D$4
Total LI
=C7*$C$4+D7*$D$4 <=
=C8*$C$4+D8*$D$4 <=
=C9*$C$4+D9*$D$4 <=

LD
H/S
60000 =G7-E7
2000 =G8-E8
6000 =G9-E9

Programa de produccin
Productos
Cajas jugo (x1) Cajas pur (x2)
Cant producida
500
6000
Ganancias
Contrib a FO por caja
$18
$9
$63.000
Restricciones
Utilizacin recursos
Total LI
LD H/S
Tomates [kg]
24
8
60000
<= 60000 0
Ventas cajas jugo
1
500
<= 2000 1500
Ventas cajas pur
1
6000
<= 6000
0
Cuyo informe de resultados es:
Celda objetivo (Mximo)
Celda
Nombre
Valor original Valor final
$E$5 Contrib a FO por caja Ganancias
$63.000
$63.000
Celdas cambiantes
Celda
Nombre
Valor original Valor final
$C$4 Cant producida Cajas jugo (x1)
500
500
$D$4 Cant producida Cajas pur (x2)
6000
6000
Restricciones
Celda
Nombre
Valor de la celda frmula
Estado Divergencia
$E$7 Tomates [kg] Total LI (1)
60000
$E$7<=$G$7 Obligatorio
0
$E$8 Ventas cajas jugo Total LI (2)
500
$E$8<=$G$8 Opcional
1500
$E$9 Ventas cajas pur Total LI (3)
6000
$E$9<=$G$9 Obligatorio
0

SOLUCION ANALITICA DEL PROBLEMA N 15

El modelo correspondiente es el siguiente:
Se asigna como variables de decisin a la fraccin semanal que operar cada mina: x1 [da op.
Mina1/sem], x2 [da op. Mina2/sem] y x3 [da op. Mina3/sem]
La FO a plantear, ser aquella que pretenda minimizar los costos operativos y tiene por expresin:
(MIN)Z = 19.000 . x1 + 17.000 x2 + 9.500 . x3 [$/sem] sujeta a las siguientes restricciones:

Suministro minerales por contrato:

de calidad A (1): 6 x1 + 2 x2 + 6 x3 12 [ton/sem]
de calidad M (2): 2 x1 + 2 x2 + x3 8 [ton/sem]
de calidad B (3): 4 x1 + 12 x2 + 3 x3 35 [ton/sem]
La planilla de Excel correspondiente al modelo es:

Fraccin semanal op. [da/sem]

Contribucin a la FO [$/da op.]
Restricciones
Suministro mineral A [ton/sem]
Suministro mineral M [ton/sem]
Suministro mineral B [ton/sem]

x1

x2

x3

19000

17000

9.500

6
2
4

2
2
12

6
1
3

x1
0,00
19000

x2
3,60
17000

6
2
4

2
2
12

Costo op.
0 ($/sem)
Total LI
LD
0 >=
12
0 >=
8
0 >=
35

H/S
-12
-8
-35

La solucin suministrada por software es:

Fraccin semanal op. [da/sem]

Contribucin a la FO [$/da op.]
Restricciones
Suministro mineral A [ton/sem]
Suministro mineral M [ton/sem]
Suministro mineral B [ton/sem]

x3
0,80 Costo op.
9.500
68800 ($/sem)
Total LI
LD
6
12 >=
12
1
8 >=
8
3
45,6 >=
35

H/S
0
0
10,6

ZMIN = $ 68.800/sem Para cumplir con el contrato semanal, la M2 deber operar: x1 = 3,6 [da/sem] y
la M3: x3 = 0,8 [da/sem]

SOLUCION ANALITICA DEL PROBLEMA N 18

a)

El modelo correspondiente para la procesadora de azcares es el siguiente:

Se asigna como variables de decisin a los tres tipos de azcares slidos a vender: AM, AB, y AP.
La FO a plantear: (MAX)Z = 450 AM + 600 AB + 690 AP [$/sem]
Produccin de azcares:
De acuerdo con el diagrama de flujo, se definen dos "variables intermedias", que no aparecern en la
FO: A para el azcar morena y B para el azcar refinada o blanca. De acuerdo con los datos de
rendimientos de conversin, se tiene que:
A = 0,3 . 4.000 = 1.200 ton/sem
B = 0,8 (A - AM) = 0,8 . 1.200 - 0,8 AM = 960 - 0,8 AM
Por su parte, la produccin de AP ser: AP <= 0,95 (B - AB) ton/sem
Remplazando la expresin de B:
AP <= 0,95 ( 960 - 0,8 AM - AB) ton/sem

Resolviendo y reordenando, resulta la restriccin (1):

(1) 0,76 AM + 0,95 AB + AP <= 912 (ton/sem), que relaciona la produccin de azcares slidos.
Ventas por contrato:
de AM (2): AM 150 (ton/sem)
de AB (3): AB 750 (ton/sem)
de AP (4): AP 50 (ton/sem)
La planilla de Excel, correspondiente al modelo es:
Productos
Cantidades a vender (ton/sem)
Contribucin a la FO ($/ton)
Restricciones
Prod. azcares slidos (ton/sem) (1)
Contrato por AM (ton/sem) (2)
Contrato por AB (ton/sem) (3)
Contrato por AP (ton/sem) (4)

AM

AB

AP

450

600

690

0,76
1

0,95

1
1

0,00
Total LI
0,00
0,00
0,00
0,00

($/sem)
LD
<= 912
>= 150
>= 750
<=
50

574.421,05
Total LI
912,00
150,00
787,37
50,00

($/sem)
LD
<= 912
>= 150
>= 750
<=
50

H/S
912
-150
-750
50

La solucin suministrada es:

Productos
Cantidades a vender (ton/sem)
Contribucin a la FO ($/ton)
Restricciones
Prod. azcares slidos (ton/sem) (1)
Contrato por AM (ton/sem) (2)
Contrato por AB (ton/sem) (3)
Contrato por AP (ton/sem) (4)

AM
150,0
450
0,76
1

AB
787,4
600

AP
50,0
690

0,95

1
1

ZMAX = $ 574.421,05/sem

Los valores de las V de D son: AM = 150 [ton/sem];

b)

AB = 787,4 [ton/sem] y AP =

50 [ton/sem]

El beneficio neto (BN) = Beneficio bruto (BB) - Costo jarabe (CJ) x 4.000 ton, que se

pretende sea el 20% de BB.

O sea: BB - CJ x 4.000 = 0,2 BB de donde, CJ = 0,8 BB/4.000 = $ 114,88/ton

H/S
0
0
37
0

SOLUCION ANALITICA DEL PROBLEMA N 21

Las variables de decisin sern:
X1: Cantidad de cajas tipo 1 transportados en cada viaje [caja/viaje]
X2: Cantidad de cajas tipo 2 transportados en cada viaje [caja/viaje]
X3: Cantidad de cajas tipo 3 transportados en cada viaje [caja/viaje]
Siendo la FO a minimizar Z: Costo total (pesos) por el transporte de los 3 tipos de cajas en cada viaje.
(MIN)Z = 50 X1 + 56 X2 + 40 X3 [$/viaje] sujeta a:
(1) Capacidad del vehculo (recurso)
1X1 +1.2 X2 + 0.8 X3 20 [m3/viaje]
(2) Mximo de mercanca tipo 1 (requerimiento) X1
5 [caja/viaje]
(3) Mnimo de mercanca tipo 2 (requerimiento)
X2
8 [caja/viaje]
(4) Mnimo de mercanca tipo 3 (requerimiento)
X3 10 [caja/viaje]
SOLUCION:
Cajas por viaje
X1
X2
X3

Contribucin a la F.O. [$/caja]

10

50

56

40

Costo
848
Total LI

Restricciones:
(1)Cap del vehiculo [m3/viaje]
(2) Mn merc. Tipo 1 [caja/viaje]
(4) Mn merc. Tipo 2 [caja/viaje]
(3) Mn merc. Tipo 3 [caja/viaje]

[$/viaje]

1,2

0,8

1
1
1

ZMIN = $ 848/viaje para X1 = 0; X2 = 8 y X3 = 10 [caja/viaje]

17,6
0
8
10

<=
<=
>=
>=

LD

H/S

20
5
8
10

2,4
5
0
0

RESPUESTAS A LOS PROBLEMAS NO RESUELTOS EN GUIA

RESOLUCION GRAFICA:
Problema N 2: ZMIN = 2.625,88

para x1 = 1,41 y

x2 = 0,99

Problema N 3: Modelo no acotado. Como se busca maximizar, la recta de Z puede crecer

indefinidamente en el sentido del eje de x2.
Problema N 4: Optimos alternativos: hay dos conjuntos de valores para la misma ZMAX = 24:
x1 = 3; x2 = 1,5

x1 = 4; x2 = 0

Problema N 5: Regin de soluciones NULA (conjunto vaco). El problema no tiene solucin factible.
Problema N 6: Es un caso de degeneracin, ya que en el vrtice ptimo, se cortan las rectas de las
tres restricciones.
ZMAX = 21
Problema N 7:

ZMIN = 2

para x1 = 3

para x1 = 0

x2 = 1,5

x2 = 2

RESOLUCION ANALITICA:
Problema N 9:

ZMIN = $ 215

para vinagre A = 150 litros y

vinagre B = 850 litros

Problema N 10: ZMIN = $ 7.187,50/da para

Torta de lino = 62,5 kg/da

y Cebada = 937,5 kg/da

De acuerdo con el informe de resultados, son opcionales las restricciones para el mximo de protenas
y materia grasa y para el lmite para la torta de lino.
Problema N 12: ZMIN = $ 4.727.500/da para el siguiente consumo de crudos
10.000 m3 crudo A/da 9.625 m3 crudo B/da
5.250 m3 crudo C/da

y 250 m3 crudo D/da

La capacidad ptima de la destilera es de 25.125 m3 crudo/da

Problema N 13: ZMAX = $ 75.000
a) 4.000 kg de aleacin

b) Debe asignarse: 500 kg de R1; 2.000 kg de R2 y 1.500 kg de R3

Problema N 14: ZMAX = $ 3.480.000/da para

Nafta comn: 70.000 barriles/da;

Nafta sper: 0 barriles/da;

Nafta Premium: 50.000 barriles/da

Problema N 16: ZMAX = $ 10.560/da para

Caudal procesado: 24.000 litros/da

Produccin leche entera: 0 litros/da

Produccin leche descremada: 14.400 litros/da

Produccin de crema: 9.600 litros/da

Problema N 17: ZMAX = $ 150.742,22/ao para

Jugo: 17.444 envases/ao; Concentrado: 6.000 envases/ao; Mermelada: 16.800 envases/ao
Problema N 19: ZMIN = $ 11.030 para
A = 10 kg, B = 420 kg, C = 450 kg y D = 0 kg
Problema N 20: ZMAX = $ 35.300 para
576 litros cosecha 1 asignado a vino A,
144 litros cosecha 1 asignado a vino C,
800 litros cosecha 2 asignado a vino A,
200 litros cosecha 2 asignado a vino B,
120 litros cosecha 3 asignado a vino A,
280 litros cosecha 3 asignado a vino B y
400 litros cosecha 3 asignado a vino C
Se producirn 1496 l de A; 480 l de B y 544 l de C.
Problema N 22: ZMAX = $ 72.900/ao para los siguientes montos en inversiones:

PF = $ 270.000 B = $ 270.000 CH = $ 0 y FI = $ 60.000

Problema N 23: ZMAX = $ 5.280 para las siguientes cantidades de productos:
P1 = 28 unidades; P2 = 148 unidades; P3 = P4 = 0 unidades.
Problema N 24: ZMIN = $ 6.000 utilizando de material recuperable:
R1 = R2 = 0 kg, R3 = 450 kg y R4 = 100 kg