Trabajo Practico Nº7 Programacion Lineal Grafica

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.
Procesos
Maquinado
Armado
Montaje
Tiempo para producir cada producto (minutos)

A
B
4
8
5
6
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.

Ctedra: Produccin I
Trabajo Prctico N 7
Cantidad de cada componente por Kg de

producto
Productos
Componentes
A
B
C
D
Beneficio ($/Kg)
P1 (Kg)
1
2
2
1
4
P2 (Kg)
3
1
2
1
3
Disponibilidad
(Kg)
15000
10000
12000
10000
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

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?.

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)
Nafta
Kerosene
Fuel oil
Residuo
Costo de procesamiento ($/bbl)
Crudo 1
80
5
10
5
0.5
Crudo 2
40
10
40
10
1
Demanda
(bbl/da)
24000
2000
6000
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.

Ctedra: Produccin I
Trabajo Prctico N 7
Recursos
Disponibilidad
Mano de Obra
Agua
Energa elctrica
Fertilizantes
Plaguicidas
Capital
Beneficio
200.000 horas/hombre
100.000 litros/seg
2.000.000 KWh
60.000 tn
20.000 tn
3.000.000 U$S
Proyecto A
(Requerido por
hectrea)
1.5
0.80
20
0.70
0.30
20
235
Proyecto B
(Requerido por
hectrea)
1
1.20
15
0.70
0.10
40
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:
Materia prima M1
Materia Prima M2
Utilidad por ton (miles de $)
Ton de materia prima por tonelada

de pintura
Pintura para
Pintura para
Disponibilidad diaria
exteriores
interiores
Mxima (ton)
6
4
24
1
2
6
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:

Ctedra: Produccin I
Trabajo Prctico N 7
Alimento
Maz
Soja
Libras por libra de alimento

Protenas
Fibras
0.09
0.02
0.60
0.06
Costo ($/libra)
0.30
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?

Trabajo Practico Nº7 Programacion Lineal Grafica

Cargado por

Copyright:

Formatos disponibles

Trabajo Practico Nº7 Programacion Lineal Grafica

Cargado por

Información del documento

Descripción 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

Trabajo Practico Nº7 Programacion Lineal Grafica

Cargado por

Copyright:

Formatos disponibles

Facultad de Ingeniera U.N.L.P.

Trabajo Prctico N7: Programacin

Tiempo para producir cada producto (minutos)

3) Resolver grficamente el siguiente sistema de inecuaciones:

Facultad de Ingeniera U.N.L.P.

Cantidad de cada componente por Kg de

Facultad de Ingeniera U.N.L.P.

7) Considere el siguiente modelo:

Facultad de Ingeniera U.N.L.P.

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

Facultad de Ingeniera U.N.L.P.

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

Ton de materia prima por tonelada

Facultad de Ingeniera U.N.L.P.

Libras por libra de alimento

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

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.