Facultad de Ingeniera U.N.L.P.

Ctedra: Produccin I
Trabajo Prctico N 7

Trabajo Prctico N7: Programacin

lineal. Mtodo grafico
1) Representar grficamente el siguiente sistema de inecuaciones:

-3x1-6x2 24
x1 3
3x2 8

2) Plantear en forma matemtica el siguiente problema y luego hallar su solucin grfica.

Una fabrica de artculos para el hogar manufactura dos artefactos A y B. Ambos sufren
tres procesos en el mismo orden que son:
Maquinado
Armado
Montaje
Las disponibilidades de minutos diarios de cada proceso son 480, 600 y 540
respectivamente. El artefacto A deja un beneficio de $10/unidad, en tanto que el B
proporciona $12/unidad. La tabla nos muestra los minutos diarios necesarios para
producir los productos A y B en cada proceso.

Tiempo para producir cada producto (minutos)

Procesos A B
Maquinado 4 8
Armado 5 6
Montaje 12 8

3) Resolver grficamente el siguiente sistema de inecuaciones:

8x1+ 4x2 24
10x1 + 30 x2 40
Z = 5 x1 + 8x2 (Mnimo)

4) Una firma industrial produce dos productos, en los cuales entran cuatro componentes
en cada uno. Hay una determinada disponibilidad de cada componente y un beneficio
para cada producto. Se desea hallar la cantidad de cada producto que debe fabricarse
con el fin de maximizar los beneficios. El siguiente cuadro resume la informacin
necesaria para el planteo del problema.
 Facultad de Ingeniera U.N.L.P.
Ctedra: Produccin I
Trabajo Prctico N 7

Cantidad de cada componente por Kg de

producto

Productos Disponibilidad
Componentes P1 (Kg) P2 (Kg) (Kg)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficio ($/Kg) 4 3

La tabla nos esta indicando la cantidad de cada componente que entra en cada
producto, por ejemplo: por cada Kg de producto P1, entran 2 Kg de componente B. Por
otro lado, nos da la ganancia (o beneficio) obtenido, en este caso, cada Kg de producto P1
produce un beneficio de $4, mientras que cada Kg de producto P2 produce una ganancia
de $3.

b) Suponer que existe un componente E que establece la restriccin 4x 1+ x2 que tiene que
ser como mnimo igual a 12000 Kg. Resolver nuevamente el problema.

c) A la parte a) Agregar la siguiente restriccin del tipo mayor o igual que: 3x 1+4x2 24000

5) La compaa metalrgica HiTech Metal, va a iniciar la compra de metal de descarte para

sus operaciones. La compaa puede recibir materia prima de dos fuentes distintas, de la
empresa A y de la empresa B, en envos diarios en grandes camiones. Cada carga enviada
de la empresa A esta compuesta por 3 toneladas de cinc y 1 tonelada de plomo, a un costo
de $15000, mientras que cada carga de la empresa B, esta compuesta por 1 tonelada de
cinc y 3 toneladas de plomo, a un costo de $18000. HiTech Metal requiere como mnimo 6
toneladas de cinc y 10 toneladas de plomo por da. Cuntas cargas de metal de descarte
debe comprar por da HiTech a un costo mnimo?

6) Utilizar el mtodo grfico para resolver este problema.

Minimizar Z = 3x1 + 2 x2
Sujeta a: x1 + 2 x2 12
2 x1 + 3 x2 = 12
2 x1 + x 2 8
y x1 0, x2 0
 Facultad de Ingeniera U.N.L.P.
Ctedra: Produccin I
Trabajo Prctico N 7

7) Considere el siguiente modelo:

Maximizar Z = 40x1 + 50 x2
Sujeta a: 2 x1 + 3 x2 30
x1 + x2 12
2 x1 + x2 20
y x1 0, x2 0

a) usar el mtodo grfico para resolver este modelo.

b) Como varia la solucin optima si la funcin objetivo se cambia a Z = 40x 1 + 70 x2?

c) Como varia la solucin optima si la tercera restriccin funcional se cambia a

2x1+x2 15?

8) Una compaa automotriz fabrica automviles y camiones. Cada uno de los vehculos
debe pasar por el taller de pintura y por el de ensamble. Si el taller de pintura pintara solo
camiones, entonces podra pintar 40 por da. Si el taller de pintura pintara solo
automviles, entonces podra pintar 60 vehculos diarios. Si el taller de ensamble se
destinara a producir solo automviles, entonces podra procesar 50 al da, y si solo
produjera camiones, procesara 50 al da. Cada camin contribuye con 300 dlares a la
utilidad, y cada automvil contribuye con 200 dlares.

a) Determinar un programa de produccin diaria que maximice las utilidades de la

compaa.

b) Si los vendedores requieren que la compaa fabrique por lo menos 30 camiones y 20

automviles. Determinar la solucin ptima para este caso.

9) El producto A103 se fabrica en un taller, ya sea en turno regular o en h extra. Tambin

se procesa en el departamento de ensamble, siempre en turno regular. El producto A103
proporciona un beneficio de 5 dlares si se fabrica en turno regular y 1 dlar si se produce
en h extra. El producto A103 requiere 10 min de taller y 2 min en el departamento de
ensamble. Se dispone de 40 h en el taller de turno regular y 20 h de tiempo extra. Se
dispone adems de 10 h en el departamento de ensamble. Cules son las restricciones
correspondientes?.
 Facultad de Ingeniera U.N.L.P.
Ctedra: Produccin I
Trabajo Prctico N 7

10) El siguiente esquema es una representacin simplificada de una refinera de petrleo.

La misma puede procesar diferentes crudos provenientes de distintos pases.

En la tabla se muestra la informacin necesaria para procesar los dos crudos que ingresan
a la refinera, as como las limitaciones establecidas por el mercado para los productos
(demanda expresada en barriles por da) y los costos de procesamiento (expresados en
pesos por barril). Las columnas de produccin representan la cantidad de producto
obtenido a partir del crudo correspondiente expresado como % en volumen, por ejemplo:
1 barril de Crudo 1 produce 0.8 barriles de nafta, 0.05 barriles de kerosene, 0.1 barriles de
fuel oil y 0.05 barriles de residuo.

Produccin (% en volumen) Demanda

(bbl/da)
Crudo 1 Crudo 2
Nafta 80 40 24000
Kerosene 5 10 2000
Fuel oil 10 40 6000
Residuo 5 10
Costo de procesamiento ($/bbl) 0.5 1

Determinar el plan de produccin ptimo para la refinera con el fin de maximizar los
beneficios. En este caso utilizar la siguiente funcin objetivo:

mx Z [$ / da] = Ventas Costos materias primas Costos Procesamiento

11) Seleccin de proyectos agroindustriales. Este problema consiste en la toma de

decisin para seleccionar la mejor alternativa de dos proyectos agroindustriales posibles.
El proyecto A se fijo como objetivo la plantacin y cultivo de soja en un 60% y maz en el
40% restante. El proyecto B establece un rea del 55% para girasol y 45 % para trigo. En la
tabla siguiente se indican los recursos para cada proyecto, su disponibilidad y lo requerido
por hectrea para cada proyecto.
 Facultad de Ingeniera U.N.L.P.
Ctedra: Produccin I
Trabajo Prctico N 7

Recursos Disponibilidad Proyecto A Proyecto B

(Requerido por (Requerido por
hectrea) hectrea)
Mano de Obra 200.000 horas/hombre 1.5 1
Agua 100.000 litros/seg 0.80 1.20
Energa elctrica 2.000.000 KWh 20 15
Fertilizantes 60.000 tn 0.70 0.70
Plaguicidas 20.000 tn 0.30 0.10
Capital 3.000.000 U$S 20 40
Beneficio 235 300

Se busca maximizar el beneficio que se obtiene de cada una de las hectreas.

12) Una empresa produce pinturas para interiores y para exteriores. La Tabla siguiente
proporciona los datos para el problema:

Ton de materia prima por tonelada

de pintura
Pintura para Pintura para Disponibilidad diaria
exteriores interiores Mxima (ton)
Materia prima M1 6 4 24
Materia Prima M2 1 2 6
Utilidad por ton (miles de $) 5 4

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede ser mayor que 1 tonelada ms que la pintura para exteriores. Tambin que la
demanda mxima diaria de pintura para interiores es de 2 toneladas.

La empresa desea:

a) Determinar la mezcla ptima de pintura para interiores y para exteriores que maximice
la utilidad.

b) Determinar grficamente el intervalo de optimalidad para los coeficientes C 1 y C2 de la

funcin objetivo.

c)Determinar grficamente el precio sombra para los recursos materias primas M1 y M2 y

hallar el intervalo de validez de los precios sombra.

13) En una granja se usa diariamente un mnimo de 800 libras de un alimento especial,
que es una mezcla de maz y soja, con las composiciones siguientes:
 Facultad de Ingeniera U.N.L.P.
Ctedra: Produccin I
Trabajo Prctico N 7

Alimento Libras por libra de alimento Costo ($/libra)

Protenas Fibras
Maz 0.09 0.02 0.30
Soja 0.60 0.06 0.90

Las necesidades dietticas del alimento especial son un mnimo de 30 % de protenas y un

mximo de 5% de fibras. La granja desea determinar las proporciones de alimento que
produzcan un costo diario mnimo.

b) Determinar el intervalo de optimalidad para la relacin del costo por libra de

maz/costo por libra de soja
c) Si el costo por libra de maz aumenta 20% y el de soja disminuye 5% seguir siendo
optima la solucin actual?
d) Si aumenta a 70 centavos el costo por libra de maz y el costo por libra de soja
disminuye a 50 centavos, seguir siendo optima la solucin actual?