Está en la página 1de 11

Lic. Elda Gmez de Huck - Lic.

Cristian Bergesse
U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

Trabajo Prctico
Asignatura: Investigacin Operativa

Tema: Programacin Lineal

Para tener en cuenta:


Cuando resuelves problemas de programacin lineal:
a) Define con la mejor precisin posible las variables de decisin; ello te ayudar a interpretar mejor los
resultados del problema y a su vez a plantear con correccin las restricciones del mismo.
b) No olvides, cuando estableces el modelo matemtico, tener en cuenta la no negatividad de las variables,
ya que trabajaremos, en todos los problemas, con las variables con valores mayores o iguales a cero.
c) Cuando grafiques, utiliza una escala adecuada, no olvides nombrar los ejes coordenados, utilizar colores
para diferenciar las grficas de las diferentes restricciones y tener mucho cuidado cuando estableces la
regin factible si, entre las restricciones, hay alguna recta.
d) Cuando resuelves un problema por el Mtodo Simplex, trata de utilizar fracciones en lugar de nmeros
decimales, ya que te permitir realizar mejor los clculos. Revisa bien los clculos de cada paso antes de
pasar al siguiente. Si ese mismo problema lo resolviste por el mtodo grfico, verifica que los resultados
obtenidos en el mtodo grfico coinciden con los obtenidos en el Simplex.
e) Por ltimo, interpreta todos los resultados, incluyendo las variables de holgura.

EJERCICIO 1:
Un fabricante de bombones entrega a sus productos en cajas de un Kg., en dos variantes, A y B. Las dos variantes
poseen tres tipos de bombn a saber, de licor, de nuez y de fruta.
La caja tipo A, contiene 300 grs. de bombones de licor, 500 grs. de bombones de nuez y 200 grs. de bombones de
fruta. La caja de tipo B contiene 400 grs., 200 grs. y 400 grs. de cada tipo de bombn respectivamente.
La utilidad por cada caja del tipo A es de $24 y para la caja del tipo B de $18.
El fabricante dispone de 100 Kg. de bombones de licor, 120 Kg. de bombones de nuez y 100 Kg. de bombones de
fruta.
Determinar en forma grfica y analtica la cantidad de cajas que se pueden armar en esta situacin, para que el
beneficio sea ptimo. Existen sobrantes?. De qu tipo de Bombn?. Cuntos grs. (puede expresarse en kg,
dependiendo la unidad a utilizar en el problema)?

EJERCICIO 2:
Realice en el ejercicio anterior con las siguientes suposiciones y resuelva para cada caso:
a) El fabricante quiere elaborar como mximo 150 cajas de bombones tipo A.
b) El fabricante quiere elaborar como mnimo 275 cajas de tipo B.
c) El fabricante quiere armar como mximo 150 cajas de cada tipo de bombn.
d) Por la venta de una caja de tipo A obtendr un beneficio de $15 y por una de tipo B $20 .

EJERCICIO 3:
Una empresa fabrica dos productos: aspiradoras y lustradoras. El beneficio que deja cada aspiradora es de $30 y
el de cada lustradora es de $20.
Ambos productos sufren un proceso comn requiriendo las aspiradoras 30 min.. por unidad y las lustradoras 15
min. por unidad, disponindose de 15000 min. por mes.
Los productos deben procesarse tambin en la seccin maquinado, necesitando las aspiradoras 10 min. por
unidad, al igual que las lustradoras, sobre un total de 9000 min..

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

En la seccin armado tenemos 7000 min. utilizables, necesitando las aspiradoras 12 min. y las lustradoras 10
min., por unidad.
Se sabe tambin que la capacidad mxima del mercado de aspiradoras es de 600 unidades y lo mximo que se
puede vender en el caso de las lustradoras es de 450 unidades.
Resolver e interpretar todos los resultados

EJERCICIO 4:
La terapia de radiacin incluye el uso de mquinas de rayos externos que pasa radiacin ionizante a travs del
cuerpo del paciente daando tanto tejidos cancerosos como sanos. Lo normal es que se administren los rayos con
precisin desde diferentes ngulos en un plano de dos dimensiones. Debido a la atenuacin, cada rayo descarga ms
radiacin sobre el tejido cercano al punto de salida. La dispersin tambin causa que parte de la radiacin se descargue
sobre los tejidos que estn fuera de la trayectoria directa del rayo. Como las clulas del tumor casi siempre se
encuentran diseminadas de manera microscpica entre clulas sanas, la dosis de radiacin a travs de la regin del
tumor debe ser suficiente para matar las clulas malignas que son un poco ms sensibles a sta, pero lo
suficientemente pequea como para no matar a las clulas sanas. Al mismo tiempo, la dosis agregada que reciben los
tejidos crticos no debe exceder los niveles de tolerancia establecidos con el objeto de prevenir complicaciones que
puedan resultar ms serias que la enfermedad misma. Por la misma razn la dosis que recibe la anatoma sana debe
minimizarse.
Debido a la necesidad de balancear cuidadosamente todos estos factores, el diseo de la terapia de radiacin es un
proceso muy delicado. La meta principal del diseo es elegir la combinacin de rayos que debe utilizarse y la
intensidad de cada uno para generar la mejor distribucin de la dosis posible. (La fuerza de la dosis en cualquier punto
del cuerpo se mide en unidades llamadas kilorads).
En base a un anlisis anatmico de un tipo especial de tumor, un grupo de mdicos ha estimado con detalle los
datos necesarios para aplicarle un tratamiento suponiendo por cuestin de simplicidad que se utilizaran solo dos tipos
de rayos y sabiendo que la absorcin de la radiacin es aditiva cuando se administra ms de un rayo (en forma
secuencial).
Los datos para el diseo del tratamiento de radiacin figuran en la siguiente tabla:
Fraccin de la dosis de entrada absorbida
por rea (en promedio por kilorads de entrada)
REA
Tejido crtico
Regin del tumor
Centro del tumor
Anatoma sana

RAYO 1
0.3
0.5
0.6
0.4

RAYO 2
0.1
0.5
0.4
0.5

Adems se sabe que la absorcin promedio de la dosis para los tejidos crticos no debe exceder 2.7 kilorads, el
promedio sobre el tumor debe ser igual a 6 kilorads y en el centro del tumor debe ser de por lo menos 6 kilorads.
Calcular la dosis en kilorads en el punto de entrada de los rayos 1 y 2 para que la absorcin promedio de la dosis
para la anatoma sana sea mnima. Resolver por Mtodo Simplex.

EJERCICIO 5:
Una cervecera produce cerveza comn y la de tipo ale. La cerveza se vende a 5 dlares el barril y el de ale a 2
dlares el barril. La produccin de un barril de cerveza comn requiere 5 libras de cebada y 2 libras de lpulo. La
produccin de un barril de cerveza ale requiere 2 libras de cebada y 1 libras de lpulo. Se dispone de 600 libras de
cebada y de 250 libras de lpulo y solo se desea elaborar como mximo 9 barriles de cerveza ale.
Determine grficamente la solucin que permita maximizar los ingresos.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 6:
Bevco produce una bebida con sabor a naranja, Oranje, al mezclar refresco y jugo de naranja. Cada onza de
refresco de naranja contiene 0.5 onzas de azcar y 1 miligramo de vitamina C. Cada onza de jugo de naranja contiene
0.25 onzas de azcar y 3 miligramos de vitamina C. A Bevco le cuesta 2 centavos producir una onza de refresco de
naranja y 3 centavos una onza de jugo de naranja. El departamento de mercadotecnia de Bevco ha decidido que cada
botella de 10 onzas de Oranj, debe contener por lo menos 20 miligramos de vitamina C y a lo sumo 4 onzas de
azcar. Utilice la Programacin Lineal para determinar cmo Bevco puede satisfacer los requerimientos del
departamento de mercadotecnia, al menor costo.
Resolver por el Mtodo Simplex e interpretar.

EJERCICIO 7:
Una compaa recibi una orden de una mezcla de 2000 Kg. de una mezcla de cereales y de carne de vaca
especial como alimento de los perros Ovejeros alemanes.
El cereal cuesta $3/Kg. y la carne $4/Kg.
Solamente hay 800 Kgs. de cereal y hay que usar al menos 600 Kgs. de carne en la mezcla.
Qu cantidad de cada ingrediente se deber utilizar, de manera tal que se minimice el costo total y cumplir con
los requerimientos al mismo tiempo?

EJERCICIO 8:
Una Compaa de productos qumicos que fabrica entre otros artculos dos tipos de fertilizantes que se elaboran
combinando ingredientes que se compran a proveedores externos debe establecer la cantidad de cada fertilizante que
debe producirse, este mes, con el fin de lograr las mayores utilidades respetando las restricciones establecidas y
sabiendo que todo lo que se produzca se vender a travs de un mayorista.
Consideraciones de produccin:
Los dos fertilizantes son mezclas denominadas 5-5-10 y 5-10-5. El primer fertilizante est elaborado con el 5% de
nitrato, 5% de fosfato, el 10% de potasio y el 80 % restante es material de relleno (barro). El otro posee 5% de
nitrato, 10% de fosfato, 5% de potasio y 80% de barro. El mayorista comprar cualquier cantidad de ambos
fertilizantes que la compaa pueda fabricar. Est dispuesto a pagar $715 por tonelada del 5-5-10 y $690 por tonelada
del 5-10-5. Este mes, la disponibilidad y costos de materias primas son: 1100 Tn. de nitrato a $2000 la Tn., 1800 Tn.
de fosfato a $800 la Tn. y 2000 Tn. de potasio a $1600 la Tn.. El relleno est disponible en cantidades ilimitadas al
precio de $100 la Tn.. No hay restricciones para el uso de la mano de obra ni tampoco para el empleo de maquinarias
durante este mes, pero se tiene un costo de $150 por tonelada por concepto de mezclado de los fertilizantes. Cmo
utilizar los recursos escasos (nitrato, fosfato y potasio) de manera que se obtengan las mayores utilidades para la
compaa?.

EJERCICIO 9:
Una fbrica de especies (condimentos para distintas comidas) debe colocar en cajas paquetes de dos pesos
diferentes (50 grs. Y 100 grs.) de un nuevo sabor dedicado a la alta cocina, de manera tal que cada caja pese
exactamente 1,5 kg. y su costo sea mnimo.
Se sabe que cada paquete de tipo A (pesa 50 g) ocasiona un costo de $2 y cada paquete de tipo B (pesa 100 g) de
$3,8 y adems que cada caja debe contener como mnimo 14 paquetes de B y no ms de 20 paquetes de A.
Determinar por el Mtodo Simplex cuntos paquetes de cada tipo se deben colocar en cada caja para optimizar la
situacin?. D una interpretacin a los dems resultados encontrados.

EJERCICIO 10:
En una fbrica de dulces navideos se preparan dos surtidos para lanzarlos al mercado. El primero se vende a $45
y contiene 150 g. de polvorones, 100 g. de mantecados y 80 g. de roscas de vino. El segundo se vende a $56 y contiene
200 g. de polvorones, 100 g. de mantecados y 100 g. de roscas de vino. Se dispone de un total de 200 Kg. de
polvorones, 130 Kg. de mantecados y 104 Kg. de roscas de vino. La empresa solo dispone de 1200 cajas de embalaje.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

* Plantear el problema que permita maximizar las utilidades de la compaa.


* Resolver grficamente e interpretar los resultados. Calcular disponibilidad ociosa (utilizar una escala adecuada
que permite visualizar bien los puntos de interseccin).

EJERCICIO 11:
Una compaa fabrica tabicn y ladrillo, la empresa obtiene un margen de utilidad de $3.25 y $6.00 por cada 100
ladrillos y por cada 100 tabicones, respectivamente. En estos momentos la compaa no tiene compromisos por
pedidos de clientes de ladrillos o de tabicones. No existe inventario de ninguno de los dos productos. La produccin de
ladrillo y tabicn requiere un proceso de dos etapas. Primero se les moldea y despus se le hornea. En el proceso de
moldeado se requieren 4 hs. de tiempo para fabricar 100 ladrillos y de 8 hs. para fabricar 100 tabicones. El proceso de
horneado no difiere para ninguno de los dos productos; se requieren 8 hs. por cada 100 piezas de cada uno. Existen
disponibles un mximo de 80 hs. de tiempo de moldeado y el mximo tiempo disponible para el proceso de horneado
es de 120 hs. por semana. Es posible vender todas las piezas que se pueden fabricar.
* Plantear el problema que permita maximizar las utilidades de la compaa.
* Resolver e interpretar los resultados.

EJERCICIO 12:
Una compaa automotriz produce automviles y camiones. Cada vehculo tiene que pasar por un taller de pintura
y por un taller de montaje de la carrocera. Si el taller de pintura pintara solamente camiones, se podran pintar 40
camiones al da.
Si el taller de pintura pintara solamente automviles, se podran pintar 60 automviles diariamente. Si el taller de
carrocera produjera solamente automviles, podra fabricar 50 automviles al da. Si el taller de carrocera produjera
solamente camiones, podra fabricar 50 camiones al da. Cada camin aporta 300 dlares a la utilidad, y cada
automvil , 200. Utilice la programacin lineal para determinar la produccin diaria que maximizar la ganancia de la
compaa.

EJERCICIO 13:
Un criador de ganado porcino dispone para la alimentacin de los mismos de dos tipos de alimentos A1 y A2,
deseando que el consumo diario de cada animal no supere los 400 grs. de azcar pero no sea inferior a los 800 grs. de
grasa.
La cantidad de azcar contenida en cada alimento es de 20 grs. por kg. de A1 y de 90 grs. por kg. de A2, mientras
que hay 60 grs. de grasa por kg. de A1 y 30 grs. por kg. de A2.
El costo por kg. de A1 es de $ 4 y por cada kg. de A2 de $12.
- Resolver por el mtodo grfico e interpretar

EJERCICIO 14:
Dorian Auto fabrica automviles de lujo y camiones. La compaa opina que sus clientes ms probables son
hombres y mujeres de ingresos altos. Para llegar a estos grupos, Dorian Auto lanz una campaa ambiciosa de
publicidad por televisin y decidi comprar comerciales de 1 minuto en dos tipos de programas: series cmicas y
juegos de ftbol. 7 millones de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada comercial
en series cmicas. 2 millones de mujeres de ingresos altos y 12 millones de hombres de ingresos altos ven cada
comercial en juegos de ftbol. Un comercial de 1 minuto en una serie cmica, cuesta 50 dlares y un comercial de 1
minuto en un juego de ftbol, cuesta 100 dlares. Dorian quisiera que por lo menos 28 millones de mujeres de ingresos
altos y 24 millones de hombres de ingresos altos vieran los comerciales.
Determine grficamente que debera hacer Dorian Auto para alcanzar sus requerimientos comerciales a un costo
mnimo.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 15:
Una fbrica textil desea optimizar el beneficio mensual del sector que impermeabiliza lonas.
Se conocen los datos referentes a tiempos estndar de operacin en ese sector, capacidad neta de horas mquina,
caractersticas del mercado y capacidad de despacho.
Existe la restriccin adicional de entregar al mercado, en forma mensual 6000 m. de lona Playera.
El objetivo de la direccin de la empresa, es hallar el programa que haga mximo el margen de contribucin a
gastos generales.

Tiempos estndar, capacidad de equipos:


Playera
Camionera
Lonas
Equipos
1
2
3
2
3

1
0,5

Campera

Disp. Equipos
(hs./ mes)

500

2
1

480
720

Los tiempos estndar estn dados en horas/100 m.

Demandas
Lonas
Demanda
mxima
m/mes

Camionera

Campera

80000

70000

20000

Margen de contribucin
Lonas
Playera
Margen

Playera

4 $/m

Camionera

Campera

7 $/m

3$/m

Capacidad de despacho total mxima: 100000 m/mes.


Plantear el problema.

EJERCICIO 16:
PROTRAC, Inc. produce dos lneas de equipo pesado. Una de estas lneas de produccin (llamada equipo de
remocin de escombros) se destina esencialmente a aplicaciones de construccin. La otra lnea (llamada equipos
forestales) est destinada a la industria maderera. El miembro ms grande de la lnea de equipos para remover
escombros (el E-9) y el miembro mayor de la lnea de equipos forestales (el F-9) se producen en el mismo
departamento y con el mismo equipo. Haciendo uso de las predicciones econmicas para el prximo mes, el gerente de
mercadotecnia de PROTRAC juzga que durante ese perodo ser posible vender todos los E-9 y F-9 que la empresa
pueda producir. La administracin debe ahora recomendar una meta de produccin para el prximo mes. Es decir,
cuntos E-9s y F-9s deben producirse?.
En la toma de esta decisin, los principales factores a considerar son los siguientes:
PROTRAC tendr una utilidad de $5000 por cada E-9 que venda y de $4000 por cada F-9.
Cada producto pasa por operaciones mecnicas tanto en el departamento A como en el departamento B.
Para la produccin del prximo mes, estos dos departamentos tienen disponibles 150 y 160 hs., respectivamente.
Cada E-9 consume 10 hs. de operacin mecnica en el departamento A y 20 hs. en el departamento B, mientras que
cada F-9 consume 15 hs. en el departamento A y 10 hs. en el departamento B.
Con el objeto de cumplir un compromiso con el sindicato, el total de hs. de trabajo que se dedicarn a la
verificacin de los productos terminados del prximo mes no puede ser menor a 135 hs. Esta verificacin se realiza
en un tercer departamento que no tiene relacin con las actividades de los departamentos A y B. Cada E-9 requiere de
30 hs. de comprobacin y cada F-9 de 10.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

Con el objeto de mantener su posicin actual en el mercado, es necesario construir al menos un F-9 por cada 3
E-9s. (3 E-9 <= F-9).
Un consumidor importante a ordenado un total de por lo menos cinco aparatos (en cualquier combinacin de E-9
y F-9) para el prximo mes, as es que por lo menos debe producirse esa cantidad.
Resolver por el Mtodo Simplex. Comprobar grficamente los resultados.

EJERCICIO 17:
Mondo produce motos en 3 fbricas. En cada fbrica, los costos de trabajo, materia prima y produccin de una
moto se muestran en la tabla de abajo.
Cada fbrica tiene suficientes mquinas para producir hasta 750 motocicletas por semana. Cada trabajador de
Mondo puede trabajar hasta 40 hs. por semana y se le paga 12,5 dlares la hora. Mondo tiene un total de 525
trabajadores y actualmente cuenta con 9400 unidades de materia prima. Cada semana hay que producir por lo menos
1400 motos. Minimizar los costos variables (trabajo + produccin) y satisfacer las demandas.
Fbrica

Trabajo requerido
(hs.)
20
16
10

1
2
3

Materia prima requerida (u.)


5
8
7

Costo de produccin
(dl.)
50
80
100

EJERCICIO 18:
El dueo de una planta qumica desea maximizar los beneficios que se obtiene de la misma, produciendo dos
productos X e Y. Los costos y precios de venta se especifican en la tabla que sigue. Adems, el tiempo de
procesamiento para los productos X e Y y en la mquina de mezclado A y la de coloracin B, utilizados en su
produccin son los siguientes:
Producto
(u.)

Mquina A (hs.) Mquina B (hs.) Precio de venta


($)

Costo ($)

350

290

450

400

Para un perodo de 2 semanas la mquina A tiene disponibles 80 hs. y la mquina B 60 hs. de tiempo de
procesamiento. Los estudios de mercado realizados indican que se puede vender a lo sumo 16 unidades de X y 18 de
Y. Suponiendo que no hay problemas con el fraccionamiento del producto:
a)
Desarrollar el modelo lineal para este problema.
b)
Resolver por Simplex e interpretar.
c)
En cuntos $ aumentara el funcional si se agregan 5 hs. en la mquina A.

EJERCICIO 19:
Una empresa fabrica tres productos A, B y C. Los analistas financieros de la compaa han informado que se
deben recuperar $2000 de costos fijos, para que la compaa alcance el punto de equilibrio. Se desea determinar la
cantidad de cada producto que se debe fabricar para que, cuando la empresa llegue al punto de equilibrio, la suma de
los costos variables sea mnima.
Las ganancias que ocasionar la venta de cada producto (por unidad) es de $2, $1,50 y $1 respectivamente.
Los costos variables asociados con los productos son $10, $8,50 y $5.
Los pedidos atrasados que se tienen para los tres productos son: A = 300 u., B = 250 u. y C = 1000 u..
Deben satisfacerse todos los pedidos atrasados y luego los nuevos pedidos. Resolver e interpretar todos los
resultados.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 20:
En una fbrica de harinas se desea establecer un programa ptimo de produccin. La medida de eficiencia
determinada para el mismo es el margen de contribucin a gastos generales, tratndose entonces de maximizar ese
valor.
Se pueden producir cuatro tipos de harinas, H1, H2, H3 y H4, cuyas caractersticas de proceso y comercializacin
se detallan en las tablas adjuntas.
* TIEMPOS DE PROCESO (min/kg.)
EQUIPOS

HARINAS
H1
H2
H3

H4

DISPONIBILIDAD
(min./mes)

Molienda
Tamizado
Empaquetado

10
10
20

20
12
12

28000
30000
40000

16

4
10
4

* CARACTERSTICAS DE COMERCIALIZACIN
RUBROS CONSIDERADOS
Produccin mnima
Cant. demandada mxima
Margen de contribucin

UNIDAD

H1

Kg./mes
Kg./mes
$/Kg.

200
1000
2

H2

H3

H4

800
500 500 2000
3
6,5
5

* CONDICIONES FINANCIERAS
Por razones financieras la empresa no desea mantener inmovilizada una cantidad superior a $140000 en concepto
de stock de materias primas. Se conocen los niveles de inmovilizacin de materia prima, que son los siguientes,
medidos en $/Kg. de producto terminado:
HARINAS
H2
H3

H1
INMOVILIZACIN
DE MATERIA PRIMA
($/Kg.)

H4

EJERCICIO 21:
Existen siete tipos de pldoras vitamnicas que contienen, cada una de ellas una cierta proporcin de vitaminas de
tres tipos diferentes. La siguiente tabla da los valores de unidades vitamina/pldora.
P1

P2

P3

P4

P5

P6

P7

V1

V2

V3

40

10

50

35

40

COSTO ($/U.)

Se desea hallar una combinacin de pldoras que proporcione exactamente 100 unidades de V1, 80 unidades de
V2 y entre 120 y 160 unidades de V3. Cul es la combinacin que cumple con estas restricciones ms
econmicamente?.

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 22:
Un fabricante de aberturas prepara un programa de produccin para dos nuevos productos. La informacin en
horas de fabricacin (ambos necesitan utilizar dos mquinas) y pulidos ocupadas por cada producto en cada tarea con
la respectiva ganancia se da en la siguiente tabla:
MQUINA A MQUINA B

PULIDO

GANANCIA
POR UNIDAD

PUERTA CORREDIZA

2 Horas

1 Hora

1 Hora

$4

PUERTA PLEGADIZA

1 Hora

1 Hora

3 Hora

$6

Las horas disponibles de operacin por semana son 70 y 40 horas respectivamente para cada mquina y de 90
horas para la seccin pulido.
a) Definir con precisin todas las variables del problema.
b) Plantear el modelo matemtico.
c) Resolver por Mtodo Simplex.
d) Interpretar los resultados.

EJERCICIO 23:
Sea el siguiente problema lineal:
Mx Z = C1 X1 + C2 X2 + C3 X3
S.a.
a11 X1 + a12 X2 + a13 X3 >= B1
a21 X1 + a22 X2 + a23 X3 >= B2
X1, X2, X3 >= 0
Ck
Q
L
CJ
Z1
ZJ - CJ

Xk
R
T
///
///
///

X1

X2

X3

X4

X5

C1
Z1
P1

C2
Z2
P2

C3
Z3
P3

C4
Z4
P4

C5
Z5
P5

C6
Z6
P6

C7
Z7
P7

B
H
G
///
Z
///

1
1
///
///
///

Establezca condiciones a los elementos de dicha tabla para que cumplida la condicin de optimidad:
a)
el problema no tenga solucin
b)
posea solucin ptima nica
c)
posea solucin ptima alternativa
Establezca condiciones a los elementos de dicha tabla para que no cumplida la condicin de optimidad:
a)
el problema no tenga solucin
b)
posea solucin bsica pero no ptima
c)
posea soluciones degeneradas
d)
una variable de la base tenga valor cero

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

EJERCICIO 24:
I) Son verdaderas las siguientes afirmaciones? Justificar.
a) Todo punto factible maximiza a la funcin econmica.
b) Si un problema tiene soluciones degeneradas no tiene solucin ptima.
c) Las soluciones bsicas factibles de un problema de mnimo estn en el borde de la regin factible.
d) Un problema con regin factible no acotada no tiene solucin.
e) Si una variable de holgura (representa disponibilidad de recurso), se agota tendr en la lnea de ZJ CJ un
valor igual a cero.
II) Dada una tabla del Simplex correspondiente a un PL de mximo con tres variables y tres inecuaciones, qu
sucede si:
en Zj - Cj existen todos valores menores o iguales a cero
en Zj - Cj hay tres ceros y los restantes son valores positivos
en la base existe una variable artificial, en Zj - Cj hay un valor negativo y ya se sabe que es el ltimo paso del
Simplex
en la lnea de Zj - Cj no existen valores positivos y no puede sacar ninguna variable de la base

Seguimos resolviendo ejercicios de prctica:


EJERCICIO 25:
Una empresa embotelladora de bebidas refrescantes tiene dos productos principales, D1 y D2, cuya produccin se
realiza en dos secciones, una de envasado y otra de embalaje de los productos. La capacidad semanal, en horas de
trabajo, de la seccin de envasado es de 230 mientras que la seccin de embalaje dispone de 250 horas de trabajo
semanales. El envasado y embalaje de 1000 litros de ambos tipos de bebidas requieren la utilizacin del siguiente
nmero de horas en cada seccin:
D1
2
1

Envasado
Embalaje

D2
1
2

Disponibilidad
230
250

La empresa tiene una provisin casi ilimitada de materia prima para la produccin de las bebidas, sin embargo se
sabe que D2 tiene una demanda semanal nunca superior a los 120000 litros. Si estimamos un margen de beneficio de
30 centsimos de euro por litro para D1 y de 50 centsimos de euro para D2, determinar el plan de produccin semanal
que hace mximo el beneficio de la empresa.

EJERCICIO 26:
Una empresa fabrica tres productos P1, P2 y P3 utilizando dos sistemas de fabricacin mecnica F1 y F2. La tabla
adjunta muestra las unidades fabricadas de cada uno de los productos empleando los sistemas de fabricacin a nivel
unitario:
F1
F2

P1
4
2

P2
3
3

P3
2
5

La demanda semanal estimada para cada uno de los tres productos es de 12, 15 y 25 unidades respectivamente,
siendo los costos unitarios de fabricacin de 12 dlares para el sistema de fabricacin F1 y 5 dlares para F2.
Determina el plan de produccin semanal que satisfaga la demanda prevista a un costo mnimo.

EJERCICIO 27:
Una empresa se dedica a la produccin de lmparas de mesa y lmparas de techo; a tal efecto tiene organizados
cuatro departamentos de produccin: A, B, C y D. A y B son comunes para los dos productos, mientras que C es

Lic. Elda Gmez de Huck - Lic. Cristian Bergesse


U.T.N. Fac. Reg. Rafaela - Investigacin Operativa

10

especfico para lmparas de mesa (M) y D para lmparas de techo (T). La capacidad mxima de cada departamento al
mes, expresada en las unidades de cada producto que se podran elaborar (en el caso de que no se produjera nada del
otro), viene recogida en la siguiente tabla:

A
B
C
D

M
500
400
250
-

T
200
300
150

Los beneficios que se obtienen por la venta de una unidad de estos productos son: 1000 u.m. y 2000 u.m. para M
y T respectivamente. Calcular los productos a elaborar, en qu cuanta, el beneficio mximo y la capacidad ociosa de
los distintos departamentos.

EJERCICIO 28:
Una refinera de petrleo destila tres tipos de crudos: el Arabia (ligero), el Venezuela (medio) y el Mxico
(pesado), cuyos precios en el mercado libre son de $ 40, de $ 36 y de $ 32 el barril, respectivamente.
De cada uno de los crudos en el proceso de destilacin y refino se obtiene gasolina, keroseno y gas-oil, as como
unas prdidas por obtencin de residuos inservibles. Por cada barril de crudo se obtienen los siguientes barriles de los
productos refinados:

1 barril Arabia
1 barril Venezuela
1 barril Mxico

Gasolina
0.40
0.30
0.20

Keroseno
0.20
0.20
0.30

Gas-oil
0.30
0.40
0.40

La refinera ha firmado un contrato con una compaa multinacional para el suministro de 1.500.000 barriles de
gasolina, 400.000 de keroseno y 700.000 de gas-oil, durante el prximo ao. Qu cantidad debe adquirir de cada tipo
de crudo para el costo sea mnimo?

EJERCICIO 29:
Una empresa se dedica a la elaboracin de dos productos P1 y P2, que le proporcionan un beneficio de $ 50 por
m3 y $ 60 por m3, respectivamente. Dicha elaboracin da lugar a la aparicin de dos gases txicos G1 y G2, que son
evacuados a la atmsfera en la proporcin indicada en la tabla adjunta:
Tipo de gas txico
G1
G2

Por m3 de P1
24
8

Por m3 de P2
36
12

Debido a la aparicin de nuevas normas en materia de polucin, la emisin diaria de G1 y G2 no deber superar
los 600 litros y 800 litros respectivamente.
El director de produccin de la citada empresa, mediante la aplicacin de un mecanismo antipolucin (MAP) en
el proceso de fabricacin de P1 y/o P2, puede eliminar los gases txicos G1 y G2 en un 75% y un 50%,
respectivamente, independientemente del proceso al que lo aplique. La utilizacin del citado mecanismo (MAP) en
cualquiera de los dos procesos de fabricacin produce una disminucin de $ 10 en el beneficio obtenido por m3 del
producto correspondiente.
La direccin desea conocer: las cantidades de P1 y P2 que se deben obtener diariamente a fin de conseguir
optimizar el beneficio sin incumplir la nueva normativa.

Lic. Elda Gmez de Huck


U.T.N. Fac. Reg. Rafaela
Investigacin Operativa

También podría gustarte