Está en la página 1de 5

EJERCICIOS DE OPTIMIZACIN APLICANDO EL MTODO GRFICO DE

PROGRAMACIN LINEAL
PRIMERA PARTE: MAXIMIZACIN
1.- Un fabricante produce mesas (X1) y escritorios (X2). La produccin de cada
mesa requiere 2.5 horas para su montaje; 3 horas para el pulido y 1 hora para
su embalaje. Cada escritorio necesita 1 hora para el montaje; 3 horas para el
pulido y 2 horas para el embalaje. La empresa no puede utilizar ms de 20
horas para el montaje; 30 horas para el pulido y 16 horas para el embalaje
cada semana. El margen de ganancia es de 3 dlares por mesa (X 1) y 4 dlares
por escritorio (X2).
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los productos.
Funcin objetivo: 3x1+4x2
Restricciones de cada uno de los procesos de produccin
Montaje

20

2.5x1 + x2

Pulido

30

3x1 + 3x2

Embalaje

16

x1+2x2

Condicin de no negatividad de los productos: x1, x20

2.- Una fbrica de acero produce dos tipos de lmina de acero. El tipo de
lmina de acero X1 requiere 2 horas de fusin; 4 horas de laminado y 10 horas
de corte, cada una; el tipo de lmina de acero X 2 requiere 5 horas de fusin; 1
hora de laminado y 5 horas de corte cada una. Solamente se dispone de 40
horas para fusin; 20 horas para el laminado y 60 horas para el corte. El
margen de ganancia es de 24 dlares para la lmina de acero tipo X 1 y de 8
dlares para la lmina de acero tipo X2.
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los productos.
Funcin objetivo: 24x1+8x2
Restricciones de cada uno de los procesos de produccin
Fusin

40

2x1+5x2

Laminado

20

4x1+x2

Corte

60

10x1+5x2

Condicin de no negatividad: x1, x20


3.- Un fabricante de estreos produce dos tipos de estreos: estndard (X 1) y
lujo (X2). Los estreos estndard necesitan 5 horas de armado; 2 horas de
ensamblado y 0 horas de servicio especial cada uno. Los estreos de lujo
necesitan 2 horas de armado; 4 horas de ensamblado y 1 hora de servicio
especial cada uno. El fabricante dispone solamente de 30 horas para armado;
28 horas de ensamblado y 6 horas de servicios especial. El margen de
ganancia para los estreos estndard (X 1) es de 40 dlares y el de los estreos
de lujo (X2) es de 30 dlares.
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los productos.
Funcin objetivo: 40x1+30x2
Restricciones
Armado

30

5x1+2x2

Ensamblado

28

2x1+4x2

Servicio especial

x2

Condicin de no negatividad: x1, x20

4.- Un fabricante de muebles produce sofs (X 1) y sillones (X2). Los sofs


necesitan 4 horas de lijado; 3 horas de barnizado y 1 hora de ensamblado cada
uno. Los sillones necesitan 3 horas de lijado; 5 horas de barnizado y 0 horas de
ensamblado cada uno. El fabricante dispone solamente de 48 horas para lijado;
60 horas de barnizado y 9 horas de ensamblado. El margen de ganancia para
los sofs (X1) es de 20 dlares y el de sillones (X2) es de 10 dlares.
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los productos.
Funcin objetivo: 20x1+10x2
Restricciones
Lijado

48

4x1+3x2

Barnizado

60

3x1+5x2

Ensamblado 9

x1

Condicin de no negatividad: x1, x20

SEGUNDA PARTE: MINIMIZACIN


5.- Un productor engordador de ganado bovino para carne desea asegurarse de
que sus animales obtengan los requerimientos diarios bsicos de tres
nutrientes esenciales: A, B y C. Los requerimientos mnimos diarios son de 14
para A, 12 para B y 18 para C. Para ello decide combinar dos marcas de
alimentos balanceados. La marca X1 proporciona dos unidades de A, una de B
y una de C. La marca X2 da una unidad de A, una de B y tres de C. El costo de
X1 es de 2 dlares y el costo de X2 es de 4 dlares.
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los insumos.
Funcin objetivo: 2x1+4x2
Restricciones:
A

14

2x1+x2

12

x1+x2

18

x1+3x2

Condicin de no negatividad: x1, x20


6.- Un horticultor desea mezclar fertilizantes que proporcionen un mnimo de
15 unidades de potasio; 20 unidades de nitratos y 24 unidades de fosfatos. La
marca de fertilizante X1 proporciona 3 unidades de potasio, 1 de nitratos y 3 de
fosfatos; la marca X2 proporciona 1 unidad de potasio; 5 de nitratos y 2 de
fosfatos. El costo de X1 es de 120 dlares y el costo de X 2 es de 60 dlares.
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los insumos.
Funcin objetivo: 120x1+60x2
Restricciones:
Potasio

15

3x1+x2

Nitratos

20

x1+5x2

Fosfatos

24

3x1+2x2

Condicin de no negatividad: x1, x20

7.- Un criador de aves de engorda a nivel casero desea proporcionar


diariamente a sus animales un mnimo de 36 unidades de vitamina A, 28
unidades de vitamina C y 32 unidades de vitamina D. Para ello decide utilizar la
mezcla de dos tipos de alimentos. La marca X1 cuesta 3 dlares y proporciona 2
unidades de vitamina A, 2 de vitamina C y 8 de vitamina D. La marca X 2 cuesta
4 dlares y da 3 unidades de vitamina A, 2 de C y 2 de D.
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los insumos.
Funcin objetivo: 3x1+4x2
Restricciones:
A

36

2x1+3x2

28

2x1+2x2

32

8x1+2x2

Condicin de no negatividad: x1, x20


8.- Un productor engordador de borregos para carne desea asegurarse de que
sus animales obtengan los requerimientos diarios bsicos de tres nutrientes
esenciales: A, B y C. Los requerimientos mnimos diarios son de 32 para A, 20
para B y 2 para C. Para ello decide combinar dos marcas de alimentos
balanceados. La marca X1 proporciona cuatro unidades de A, una de B y una
de C. La marca X2 da cuatro unidades de A, cinco de B y cero de C. El costo de
X1 es de 2 dlares y el costo de X2 es de 8 dlares.
Formular la funcin objetivo, las restricciones de cada uno de los procesos de
produccin (desigualdades) y la condicin de no negatividad de los insumos.
Funcin objetivo: 2x1+8x2
Restricciones:
A

32

4x1+4x2

20

x1+5x2

x1