Programacion Lineal

UNIVERSIDAD ALAS PERUANAS
FACULTAD DE INGENIERÍAS Y ARQUITECTURA

ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS E INFORMÁTICA
TEORIA DE DESICIONES
“EJERCICIOS – PROGRAMACION LINEAL”
PRESENTADA POR EL ALUMNO
IVANNA RAMOS DE LA TORRE
DOCENTE
ING. LINO QUISPE TINCOPA
ICA – PERÚ
2019
TEORIA DE DESICIONES
Ejercicio 1:
F Payoff: 5000 E + 4000 F = 43500

10
9
8
7
6 : 30 E + 10 F = 135
5
: 20 E + 10 F = 160
4
3 : 10 E + 15 F = 150
2
: 1E- 3F= 0
1
0 : 1E+ 1F= 5
0 1 2 3 4 5 6 7 8 9 10 E
Optimal Decisions(E,F): ( 2, 9)
: 1E + 1F >= 5
: 1E - 3F <= 0
: 10E + 15F <= 150
: 20E + 10F <= 160
: 30E + 10F <= 135
AYUDA
1
EJERCICIOS
Ejercicio
X2
1:
10
La fábrica de Hilados y Tejidos “Salazar” requiere fabricar dos tejidos de calidad diferente T
y T1; se dispone de 500 Kg de hilo A, 300 Kg de hilo B y 108 Kg de hilo C. Para obtener un
metro
9 de T diariamente se necesitan 125 gr de A, 150 gr de B y 72 gr de C; para producir
un metro de T1 por día se necesitan 200 gr de A, 100 gr de B y 27 de C.
El
8 T se vende a $400 el metro y el T1 se vende a $500 el metro. Si se debe obtener el
máximo del beneficio, ¿Cuántos metros de T y T1 se deben fabricar?

7
Payoff: 400 X1 + 500 X2 = 1300
1
: 72 X1 + 27 X2 = 108
: 150 X1 + 100 X2 = 300
0 : 125 X1 + 200 X2 = 500

0 1 2 3 4 5 6 7 8 9 10 X1
Optimal Decisions(X1,X2): ( 1, 2)
: 125X1 + 200X2 <= 500
: 150X1 + 100X2 <= 300
: 72X1 + 27X2 <= 108
Ejercicio 2:
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas:
con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana
con marco de madera y de $30 por cada una con marca de aluminio. Doug hace marcos de
madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día. Bob forma y
corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco
de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de
vidrio. La compañía desea determinar: ¿Cuántas ventanas de cada tipo debe producir al
día para maximizar la ganancia total?
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
X2
30
29
28
27
26
25
24
23
22
21
20 Payoff: 60 X1 + 30 : X2 0 X1
= +600 1 X2 = 0
19
18
17
16
15 : 1 X1 + 0 X2 = 0
14
13
12
11
10 : 1 X1 + 1 X2 = 48
9
8
7
6
5 : 0 X1 + 1 X2 = 8
4
3
2
1
0 : 1 X1 + 0 X2 = 6
012345678910
1113
211
416
511
71
82
921
0223
2225
422
62
729
830 X1
: 1X1 + 0X2 <= 6
: 0X1 + 1X2 <= 8
: 1X1 + 1X2 <= 48
: 1X1 + 0X2 >= 0
: 0X1 + 1X2 >= 0
Ejercicio 3:
En una granja agrícola se desea criar conejos y pollos como complemento en su
economía, de forma que no se superen en conjunto las 180 horas mensuales
destinadas a esta actividad. Su almacén solo puede albergar un máximo de 1,000
kilogramos de heno. Si se supone que un conejo necesita 20 kilogramos de heno al
mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidado
requeridos por un conejo son 3 y por un pollo 2 y que los beneficios que reportaría
su venta ascienden a C$90 y C$60 por cabeza respectivamente, hallar el número
de animales que deben criarse para que el beneficio sea máximo.
Ejercicio 4:
En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al
mercado. El primero deja una utilidad de C$ 45.00 y contiene 150 gr de polvorones,
100 gramas de mantecado y 80 gr de roscos de vino. El segundo deja una utilidad
de C$56.00 y contiene 200 gramos de polvorones, 100 gramos de mantecados y
100 gr de roscos de vino. Se dispone de un total de 200 kg de polvorones, 130 kg
de mantecados y puede suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo
convendría fabricar para que el beneficio sea máximo?
Ejercicio 5:
Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos
secciones de producción: la sección de montaje y la sección de pintura. La producción
de una silla requiere 1 hora de trabajo en la sección de montaje y de 2 horas en la de
pintura. Por su parte, la fabricación de una mesa precisa de 3 horas en la sección
de montaje y de 1 hora en la de pintura. La sección de montaje sólo puede estar 9
horas diarias en funcionamiento, mientras que la de pintura sólo 8 horas. El beneficio
que produce mesas es doble que el de sillas. ¿Cuál ha de ser la producción diaria de
mesas y sillas para que el beneficio sea máximo?
Ejercicio 6:
En una fábrica se elaboran dos tipos de herramientas A y B. En la fábrica trabajan 2
obreros durante 8 horas diarias y un supervisor, para comprobar las herramientas
una vez construidas, que trabaja 1 hora diaria. Para la construcción de A se emplean
3 horas diarias de mano de obra y precisa de 4 minutos de revisión, para B es
necesaria 1 hora diaria de mano de obra y 3 minutos de revisión. Por problemas de
producción en la fábrica no se pueden fabricar más de 12 herramientas A y B es de
C$400, C$200 respectivamente. Hallar cuantas unidades se deben elaborar cada
día de cada una de ellas para obtener un beneficio máximo.
X2
30
29
28
27
26
25
24
23
22
21
20
19
18 Payoff: 400 X1 + 200 X2 = 3600
17
16
15
14
13
12
11
10
9
8
7
6
5
4 : 1 X1 + 1 X2 = 12
3
2 : 4 X1 + 3 X2 = 60
1
0 : 3 X1 + 1 X2 = 24
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 X1
: 3X1 + 1X2 <= 24
: 4X1 + 3X2 <= 60
: 1X1 + 1X2 <= 12
Ejercicio 7:
Una empresa produce dos tipos de mesas; un estilo colonial y otro nórdico. Las utilidades
que se obtienen de su venta son de $20 por la colonial y $22 por la nórdica. Para esta
semana ya hay un pedido de 10 mesas de tipo nórdico. El gerente de producción quiere
realizar la planeación de su producción semanal sabiendo que solamente cuenta con 450
hora para la construcción y 200 horas para barnizarlas. En el siguiente cuadro se indican
las horas necesarias para realizar cada una de las tareas y la utilidad para ambas mesas.
Ejercicio 8:
Una empresa ensambladora de productos de comunicación debe programar su producción
semanal. Debido a problemas de liquidez, le interesa minimizar sus costos semanales, ya
que le pagan la producción 20 días después de entregada. Actualmente está armando dos
artículos diferentes, el T14 y el B2; ambos artículos deben ser armados y probados por
personal especializado. La empresa compradora requiere no menos de 100 aparatos
semanales; del modelo B2 debe entregar no menos que la cuarta parte de los que entregue
del T14, pero en ningún caso deben superar en mas de 150 al numero de equipos T14- En
el cuadro se indica el tiempo que requieren los especialistas para armar y probar cada
equipo, expresado en minutos, así como la disponibilidad de tiempo.
Ejercicio 9:
Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla para hacer
dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de
harina, 1 kg de azúcar y 1 de mantequilla y para hacer una docena de tipo Q necesita 6 kg
de harina, 0’5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una docena
de tipo P es $20 y por una docena de tipo Q es $30. Halla, utilizando las técnicas de
programación lineal, el número de docenas que tiene que hacer de cada clase para que el
beneficio sea máximo.
X2
30
29
28
27
26 Payoff: 20 X1 + 30 X2 = 775
25
24
23
22
21
20
19
18
17
16
15
14 : 1 X1 + 1 X2 = 22
13
12
11
10 : 3 X1 + 6 X2 = 150
9
8 : 1 X1 + 1 X2 = 28
7
6
5
4
3
2
1
0
0 1 2 3 4 5 6 7 8 9 101112131415161718192021222324252627282930 X1

: 3X1 + 6X2 <= 150
: 1X1 + 1X2 <= 22
: 1X1 + 1X2 <= 28
Ejercicio 10:
Una compañía fabrica dos modelos de sombrero: Bae y Viz. La fabricación de los
sombreros se realiza en las secciones de moldeado, pintura y montaje. La fabricación de
cada modelo Bae requiere 2 horas de moldeado, 3 de pintura y una de montaje. La
fabricación del modelo Viz requiere tres horas de moldeado, 2 de pintura y una de
montaje. Las secciones de moldeado y pintura disponen, cada una, de un máximo de
1.500 horas cada mes, y la de montaje de 600. Si el modelo Bae se vende a $100 y el
modelo Viz a 120, ¿Qué cantidad de sobreros de cada tipo ha de fabricar para maximizar
las ventas mensuales? ¨
Ejercicio 11:
Una industria vinícola produce vino y vinagre. El doble de la producción de vino es
siempre menos o igual que la producción de vinagre mas cuatro unidades. Por otra parte,
el triple de la producción de vinagre sumado con cuatro veces la producción de vino se
mantiene siempre menos o igual a 18 unidades.
Halla el numero de unidades de cada producto que se deben producir para alcanzar un
beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de $80. Y cada
unidad de vinagre de $40.
Ejercicio 12:
Una empresa fabrica dos tipos de colonia: A y B. La primera contiene un 15% de extracto
de jazmín, un 20% de alcohol y el resto es agua y la segunda lleva un 30% de extracto de
jazmín, un 15% de alcohol y el resto es agua. Diariamente se dispone de 60 litros de extracto
de jazmín y de 50 litros de alcohol. Cada día se pueden producir como máximo 150 litros
de la colonia B. El precio de venta por litro de la colonia A es de $50 y el de la colonia B es
$60. Hallar los litros de cada tipo que deben producirse diariamente para que el beneficio
sea máximo
AYUDA
2
EJERCICIOS
Ejercicio
X2
1:
10
La fábrica de Hilados y Tejidos “Salazar” requiere fabricar dos tejidos de calidad diferente T
y T1; se dispone de 500 Kg de hilo A, 300 Kg de hilo B y 108 Kg de hilo C. Para obtener un
metro
9 de T diariamente se necesitan 125 gr de A, 150 gr de B y 72 gr de C; para producir
un metro de T1 por día se necesitan 200 gr de A, 100 gr de B y 27 de C.
El
8 T se vende a $400 el metro y el T1 se vende a $500 el metro. Si se debe obtener el
máximo del beneficio, ¿Cuántos metros de T y T1 se deben fabricar?

7
Payoff: 400 X1 + 500 X2 = 1300
1
: 72 X1 + 27 X2 = 108
: 150 X1 + 100 X2 = 300
0 : 125 X1 + 200 X2 = 500

0 1 2 3 4 5 6 7 8 9 10 X1
: 125X1 + 200X2 <= 500
: 150X1 + 100X2 <= 300
: 72X1 + 27X2 <= 108
Ejercicio 2:
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas:
con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana
con marco de madera y de $30 por cada una con marca de aluminio. Doug hace marcos de
madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día. Bob forma y
corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco
de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de
vidrio. La compañía desea determinar: ¿Cuántas ventanas de cada tipo debe producir al
día para maximizar la ganancia total?
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
X2
30
29
28
27
26
25
24
23
22
21
20 Payoff: 60 X1 + 30 : X2 0 X1
= +600 1 X2 = 0
19
18
17
16
15 : 1 X1 + 0 X2 = 0
14
13
12
11
10 : 1 X1 + 1 X2 = 48
9
8
7
6
5 : 0 X1 + 1 X2 = 8
4
3
2
1
0 : 1 X1 + 0 X2 = 6
012345678910
1113
211
416
511
71
82
921
0223
2225
422
62
729
830 X1
: 1X1 + 0X2 <= 6
: 0X1 + 1X2 <= 8
: 1X1 + 1X2 <= 48
: 1X1 + 0X2 >= 0
: 0X1 + 1X2 >= 0
Ejercicio 3:
En una granja agrícola se desea criar conejos y pollos como complemento en su
economía, de forma que no se superen en conjunto las 180 horas mensuales
destinadas a esta actividad. Su almacén solo puede albergar un máximo de 1,000
kilogramos de heno. Si se supone que un conejo necesita 20 kilogramos de heno al
mes y un pollo 10 kilogramos al mes, que las horas mensuales de cuidado
requeridos por un conejo son 3 y por un pollo 2 y que los beneficios que reportaría
su venta ascienden a C$90 y C$60 por cabeza respectivamente, hallar el número
de animales que deben criarse para que el beneficio sea máximo.
Ejercicio 4:
En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al
mercado. El primero deja una utilidad de C$ 45.00 y contiene 150 gr de polvorones,
100 gramas de mantecado y 80 gr de roscos de vino. El segundo deja una utilidad
de C$56.00 y contiene 200 gramos de polvorones, 100 gramos de mantecados y
100 gr de roscos de vino. Se dispone de un total de 200 kg de polvorones, 130 kg
de mantecados y puede suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo
convendría fabricar para que el beneficio sea máximo?
Ejercicio 5:
Cierto fabricante produce sillas y mesas para las que requiere la utilización de dos
secciones de producción: la sección de montaje y la sección de pintura. La producción
de una silla requiere 1 hora de trabajo en la sección de montaje y de 2 horas en la de
pintura. Por su parte, la fabricación de una mesa precisa de 3 horas en la sección
de montaje y de 1 hora en la de pintura. La sección de montaje sólo puede estar 9
horas diarias en funcionamiento, mientras que la de pintura sólo 8 horas. El beneficio
que produce mesas es doble que el de sillas. ¿Cuál ha de ser la producción diaria de
mesas y sillas para que el beneficio sea máximo?
Ejercicio 6:
En una fábrica se elaboran dos tipos de herramientas A y B. En la fábrica trabajan 2
obreros durante 8 horas diarias y un supervisor, para comprobar las herramientas
una vez construidas, que trabaja 1 hora diaria. Para la construcción de A se emplean
3 horas diarias de mano de obra y precisa de 4 minutos de revisión, para B es
necesaria 1 hora diaria de mano de obra y 3 minutos de revisión. Por problemas de
X2 producción en la fábrica no se pueden fabricar más de 12 herramientas A y B es de
30
29 C$400, C$200 respectivamente. Hallar cuantas unidades se deben elaborar cada
28
27
día de cada una de ellas para obtener un beneficio máximo.
26
25
24
23
22
21
20
19
18 Payoff: 400 X1 + 200 X2 = 3600
17
16
15
14
13
12
11
10
9
8
7
6
5
4 : 1 X1 + 1 X2 = 12
3
2 : 4 X1 + 3 X2 = 60
1
0 : 3 X1 + 1 X2 = 24
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 X1
: 3X1 + 1X2 <= 24
: 4X1 + 3X2 <= 60
: 1X1 + 1X2 <= 12
Ejercicio 7:
Una empresa produce dos tipos de mesas; un estilo colonial y otro nórdico. Las utilidades
que se obtienen de su venta son de $20 por la colonial y $22 por la nórdica. Para esta
semana ya hay un pedido de 10 mesas de tipo nórdico. El gerente de producción quiere
realizar la planeación de su producción semanal sabiendo que solamente cuenta con 450
hora para la construcción y 200 horas para barnizarlas. En el siguiente cuadro se indican
las horas necesarias para realizar cada una de las tareas y la utilidad para ambas mesas.
Ejercicio 8:
Una empresa ensambladora de productos de comunicación debe programar su producción
semanal. Debido a problemas de liquidez, le interesa minimizar sus costos semanales, ya
que le pagan la producción 20 días después de entregada. Actualmente está armando dos
artículos diferentes, el T14 y el B2; ambos artículos deben ser armados y probados por
personal especializado. La empresa compradora requiere no menos de 100 aparatos
semanales; del modelo B2 debe entregar no menos que la cuarta parte de los que entregue
del T14, pero en ningún caso deben superar en mas de 150 al numero de equipos T14- En
el cuadro se indica el tiempo que requieren los especialistas para armar y probar cada
equipo, expresado en minutos, así como la disponibilidad de tiempo.
Ejercicio 9:
Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 27.5 kg de mantequilla para hacer
dos tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de
harina, 1 kg de azúcar y 1 de mantequilla y para hacer una docena de tipo Q necesita 6 kg
de harina, 0’5 kg de azúcar y 1 kg de mantequilla. El beneficio que obtiene por una docena
de tipo P es $20 y por una docena de tipo Q es $30. Halla, utilizando las técnicas de
programación lineal, el número de docenas que tiene que hacer de cada clase para que el
beneficio sea máximo.
X2
30
29
28
27
26 Payoff: 20 X1 + 30 X2 = 775
25
24
23
22
21
20
19
18
17
16
15
14 : 1 X1 + 1 X2 = 22
13
12
11
10 : 3 X1 + 6 X2 = 150
9
8 : 1 X1 + 1 X2 = 28
7
6
5
4
3
2
1
0
0 1 2 3 4 5 6 7 8 9 101112131415161718192021222324252627282930 X1

: 3X1 + 6X2 <= 150
: 1X1 + 1X2 <= 22
: 1X1 + 1X2 <= 28
Ejercicio 10:
fabricación del modelo Viz requiere tres horas de moldeado, 2 de pintura y una de
montaje. Las secciones de moldeado y pintura disponen, cada una, de un máximo de
1.500 horas cada mes, y la de montaje de 600. Si el modelo Bae se vende a $100 y el
modelo Viz a 120, ¿Qué cantidad de sobreros de cada tipo ha de fabricar para maximizar
las ventas mensuales? ¨
Ejercicio 11:
Una industria vinícola produce vino y vinagre. El doble de la producción de vino es
siempre menos o igual que la producción de vinagre mas cuatro unidades. Por otra parte,
el triple de la producción de vinagre sumado con cuatro veces la producción de vino se
mantiene siempre menos o igual a 18 unidades.
Halla el numero de unidades de cada producto que se deben producir para alcanzar un
beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de $80. Y cada
Ejercicio 12:
jazmín, un 15% de alcohol y el resto es agua. Diariamente se dispone de 60 litros de extracto
de jazmín y de 50 litros de alcohol. Cada día se pueden producir como máximo 150 litros
de la colonia B. El precio de venta por litro de la colonia A es de $50 y el de la colonia B es
$60. Hallar los litros de cada tipo que deben producirse diariamente para que el beneficio
sea máximo
TAREA
1
EJERCICIOS
Ejercicio 1:
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa
A le paga C$5. por cada impreso repartido y la empresa B, con folletos más grandes, le
paga C$7, por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que
caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada día
es capaz de repartir 150 impresos como máximo.
Lo que se pregunta el estudiante es: ¿cuántos impresos habrá de repartir de cada clase
para que su beneficio diario sea máximo?
X = n; de impresos diarios tipo A repartidos.

Y = n; de impresos diarios tipo B repartidos.
La función objetivo es:
F(x, y)= 5x + 7y
Restricciones:
x≥0
y≥0
r = x ≤ 120
s = y ≤ 100
t = x + y ≤ 150
Payoff: 5.0 x + 7.0 y = 950.0
: 1.0 x + 1.0 y = 150.0
: 0.0 x + 1.0 y = 100.0
: 1.0 x + 0.0 y = 120.0

x
Optimal Decisions(x,y): (50.0, 100.0)

: 1.0x + 0.0y <= 120.0
: 0.0x + 1.0y <= 100.0
y : 1.0x + 1.0y <= 150.0

Respuesta: Se debe repartir 50 impresos tipo A y 100 tipo B para una ganancia
máxima diaria de 950 ptas.
Ejercicio 2:
En una fábrica de bombillas se producen dos tipos de ellas, las de tipo normal valen 450
córdobas y los halógenos 600 córdobas. La producción está limitada por el hecho de que
no pueden fabricarse al día más de 400 normales y 300 halógenos ni más de 500 en total.
Si se vende en toda la producción, ¿cuántas de cada clase convendrá producir para
obtener la máxima facturación?
X = numero de bombillas tipo normal (variable)

Y número de bombillas halógenas (variable)
Función Objetivo:
Maximizar: z = 4.50x + 6.00y
Restricciones:
X + y ≤ 500
X ≤ 400
Y ≤ 300
X≥0
Y≥0
Ejercicio 3:
Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A, para
hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un carro
se precisan 2 días-operario. En la nave B se invierten tres días operario tanto en
carrocerías de camión como de carro. Por limitaciones de mano de obra y maquinaria, la
nave A dispone de 300 días operario, y la nave B de 270 días-operario. Si los beneficios
que se obtienen por cada camión son de U$6000 y por cada automóvil U$2000, ¿cuántas
unidades de cada uno se deben producir para maximizar las ganancias?
X = n; de camiones fabricados
Y = n; de coches fabricados
La función para maximizar es:
Función Objetivo:
F (x, y) = 6x + 3y
Restricciones:
r = 7x + 2y ≤ 300
s = 3x + 3y ≤ 270
x + y ≤ 90
X≥0
Y≥0
Respuesta:
Hay que fabricar 24 camiones y 66 coches para un beneficio máximo de
342 de pesos.
Ejercicio 4:
fabricación del modelo Viz requiere tres horas de moldeado, 2 de pintura y una de montaje.
Las secciones de moldeado y pintura disponen, cada una, de un máximo de 1.500 horas
cada mes, y la de montaje de 600 horas. Si del modelo Bae se obtiene una utilidad de
U$20 y del modelo Viz U$22. ¿qué cantidad de sombreros de cada tipo ha de fabricar para
maximizar el beneficio mensual?
Bae Viz Disponibilidad

Moldeado 2 horas 3 horas 1500 horas
Pintura 3 horas 2 horas 1500 horas
Montaje 1 hora 1 montaje 600 horas
Precio $20 $22
Función Objetivo:
Max. Z = 100x + 120y
Restricciones:
2x + 3y ≤ 1500
3x + 2y ≤ 1500
X + y ≤ 600
X≥0
Y≥0
Ejercicio 5:
Cada mes una empresa puede gastar. Como máximo, U$100,000 en salarios y U$180,000
en energía (electricidad y gasoil). La empresa sólo elabora dos tipos de productos A y B.
Por cada unidad de A que elabora gana U$50. y U$80. por cada unidad de B. El coste
salarial, y energético que acarrea la elaboración de una unidad del producto A y una del B
aparece en la siguiente tabla:
Coste salarial Coste Beneficios en N° de

en ptas / u energético en ptas / u unidades
ptas / u
Producto A 200 100 80 X
Producto B 100 300 50 y
Total < 100.000 < 180.000
Función Objetivo:
80x + 50y
Restricciones:
200x + 100y < 100.000 = 2x + y <10000
100x + 300y < 180.000 = x 3y < 18000
Se desea determinar cuántas unidades de cada uno de los productos A y B debe producir
la empresa para que el beneficio sea máximo.
Ejercicio 6:
Una persona tiene U$500.000 para invertir en dos tipos de acciones A y B. El tipo A tiene
bastante riesgo con un interés anual del 10% y el tipo B es bastante seguro con un interés
anual del 7%. Decide invertir como máximo U$300.000 en A y como mínimo U$100.000
en B, e invertir en A por lo menos tanto como en B. ¿Cómo deberá invertir sus 500.000
para maximizar sus intereses anuales?
Llamamos: x al número de frascos de P1 que compramos,

y al número de frascos de P2 que compramos.
Cantidad de vitamina A que contienen los frascos: 4x + y  4
Cantidad de vitamina B que contienen los frascos: x + 6y  6
Cantidad de vitamina C que contienen los frascos: 4x + 6y  12

4x+y=4
A
4
4x+6y=12
2 B
C
x+6y=6
D
1 3
6
Ejercicio 7:
Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre
menor o igual que la producción de vinagre más cuatro unidades. Por otra parte, el triple
de la producción de vinagre sumado con cuatro veces la producción de vino se mantiene
siempre menor o igual a 18 unidades.
Halla el número de unidades de cada producto que se deben producir para alcanzar un
beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de U$8. y cada
Función Objetivo:
F(x, y)=800x + 200y
Restricciones:
2x < y + 4
3y + 4x < 18
X>0
y>0
Ejercicio 8:
Un hipermercado necesita como mínimo 16 cajas de langostino, 5 cajas de nécoras y 20

de percebes. Dos mayoristas, A y B, se ofrecen al hipermercado para satisfacer sus
necesidades, pero sólo venden dicho marisco en contenedores completos. El mayorista A
envía en cada contenedor 8 cajas de langostinos, 1 de nécoras y 2 de percebes. Por su
parte, B envía en cada contenedor 2, 1 y 7 cajas respectivamente. Cada contenedor que
suministra A cuesta 210.000 ptas., mientras que los del mayorista B cuestan 300.000
córdobas cada uno. ¿Cuántos contenedores debe pedir el hipermercado a cada mayorista
para satisfacer sus necesidades mínimas con el menor coste posible?
Contenedor A Contenedor B Necesidad

Langostino 8 cajas/contenedor 2cajas/contenedor 16 cajas
Nécoras 1 cajas/contenedor 1cajas/contenedor 5 cajas
Percebes 2 cajas/contenedor 7cajas/contenedor 20 cajas
Costo S/210/contenedor S/300/contenedor
Variable de decisión:
Xi = Cantidad de contenedores tipo i(i=A,B=1,2) a pedir.

Función objetivo:
Minimizar el costo
Min=210x1+300x2
Restricciones:
Langostinos
8x1+2x2>=16
Nécoras:
1x1+1x2>=5
Percebes:
2x1+7x2>=20
No negatividad:
Xi>=0
Ejercicio 9:
Imaginemos que las necesidades semanales mínimas de una persona en proteínas,

hidratos de carbono y grasas son 8, 12, 9 unidades respectivamente. Supongamos que
debemos obtener un preparado con esa composición mínima mezclando los productos A
y B cuyos contenidos por kilogramo son los que se indican en la siguiente tabla:
Proteína Hidratos Grasa Coste(kg

s s )
Producto A 2 6 1 600
Producto B 1 1 3 400
¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para
que el costo de preparar la dieta sea mínimo?
Función Objetivo:
F(x)= 600x + 400y
Restricciones:
2x + y > 8
6x + y > 12
X + 3y > 9
X>0
Y>0
Ejercicio 10:
Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de

potasio (K), fósforo (P) y nitrógeno (N) indicadas en la tabla, donde se da el precio del
paquete.
Marca de K P N Preci
Abono o
A 4 6 1 15
B 1 10 6 24
¿En qué proporción hay que mezclar ambos tipos de abono para obtener al mínimo
precio un abono que contenga 4 unidades de K, 23 de P y 6 de N?
Ejercicio 11:
jazmín, un 15% de alcohol y el resto es agua. Diariamente se dispone de 60 litros de
extracto de jazmín y de 50 litros de alcohol. Cada día se pueden producir como máximo
150 litros de la colonia B. El precio de venta por litro de la colonia A es de 500 córdobas y
el de la colonia B es 2.000 córdobas. Hallar los litros de cada tipo que deben producirse
diariamente para que el beneficio sea máximo.
Ejercicio 12:
La casa X fabrica helados A y B, hasta un máximo diario de 1000 kg. La fabricación de un

kg de A cuesta 180 córdobas, y uno de B, 150. Calcule cuántos kg de A y B deben
fabricarse, sabiendo que la casa dispone de 270,000 córdobas/día y que un kg de A deja
un margen igual al 90% del que deja uno de B.
Ejercicio 13:
Maximiza la función z = x + y, sujeta a las siguientes restricciones:
x + 3y 26
4x + 3y 44
2x + 3y 28
x 0
y 0
Construya el problema dual y resuélvalo y expresa la solución del problema dual y primal.
Ejercicio 14:
Representa la región que cumple estas restricciones:

x + 3y 9
2x + y 8
x 
y
Ejercicio 15:
Ken & Larry Inc. surte su helado a los expendios en cuatro sabores: chocolate, vainilla,
chicle y banano. Debido al calor extremo y la alta demanda, la compañía tiene un déficit
en el abastecimiento de los ingredientes: leche, azúcar y crema.
Esto no le permite satisfacer todas las órdenes recibidas de sus expendios. Por estas
circunstancias, la compañía ha decidido seleccionar la cantidad que debe producir de
cada sabor para maximizar la ganancia total, dadas las restricciones en las cantidades de
ingredientes básicos.
 La compañía tiene solo 220 galones de leche, 170 libras de azúcar y 70 galones
de crema. (por mes)
 Un galón de helado de chocolate consume: 0.45 galón de leche, 0.5 libra de
azúcar y 0.10 galón de crema.
 Un galón de helado de Vainilla consume: 0.5 galón de leche, 0.4 libra de azúcar y
0.15 galón de crema.
 Un galón de helado de banano consume: 0.4 galón de leche, 0.4 libra de azúcar y
 Un galón de helado de chicle consume: 0.4 galón de leche, 0.4 libra de azúcar y
La compañía para mantener su mercado cautivo de sabores ha decidido también producir

al menos 30 galones de helados de cada uno de los cuatro sabores.
Los sabores de chocolate, vainilla, banano y chicle generan ganancias respectivas de
$1.10, $1.0, $0.9 y $.95 por galón.
Resuelva el problema lineal y responda las siguientes preguntas.
1. Suponga que la ganancia por galón de banano es $1.00 ¿cambia la solución
óptima y que se puede decir de la ganancia total?
2. Suponga que descubren tres galones de crema agrio que tienen que tirarse
¿cambia la solución óptima y que se puede decir de la ganancia total?
3. ¿Qué ingredientes compraría y por qué?
4. ¿Cuál es el rango de las variables básicas en las que la solución actual
permanece?
5. ¿Cuál es el rango de los recursos en la solución actual permanece?
TAREA
2
EJERCICIOS
Ejercicio 1:
La Cooperativa Dos Pinos debe preparar con cinco concentrados de fruta en existencia,
500 galones de un jugo mixto de frutas que contenga por lo menos 20% de jugo de
naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos del inventario
son los que se presentan a continuación, ¿qué cantidad de cada concentrado de fruta
deberá emplear la cooperativa a fin de obtener la composición requerida a un costo
total mínimo?
Concentra Porcentaje de Porcentaje de Porcentaje de Existencias Costo por

dos jugo de Naranja jugo de Toronja jugo de en galones galón
Arándano
Fruta A 40 40 0 200 150
Fruta B 5 10 20 400 75
Fruta C 100 0 0 100 200
Fruta D 0 100 0 50 175
Fruta E 0 0 0 300 25
Haga el planteamiento de solución de este problema por programación lineal.

Establezca la primera matriz completa.
Ejercicio 2:
Una empresa puede fabricar tres productos: A, B y C. Para fabricar los dos
primeros se tiene la siguiente información:
Proceso A B
1 4 horas 6 horas
2 6 horas 4 horas
Para fabricar el producto C se necesitan 2 unidades de A y 1 de B y se debe agregar

5 horas en cada proceso. Las utilidades respectivas son: $40, $50 y $200.
La empresa dispone de 1.200 horas mensuales en cada departamento y desea que el
tiempo del proceso 1, dedicado a la producción de C, sea el máximo del 40% del tiempo
consumido en la fabricación de A y B juntos. Platee el problema para ser resuelto por
programación lineal para maximizar las utilidades.
Ejercicio 3:
Se obtienen distintos tipos de gasolina mezclando ciertas gasolinas que se obtienen
directamente de las operaciones de refinería de la empresa RECOPE. En un proceso
de refinamiento real hay varias gasolinas para mezcla, varias gasolinas que son
productos finales y varias características de importancia para la composición química
de los diversos grados de gasolina (octanaje, presión de vapor, contenido de azufre,
contenido de goma, etc.). En este ejercicio simplificado se supondrá que la refinería
sólo tiene dos tipos de gasolina para mezcla, con las características que se presentan
en la siguiente tabla:
Mezclas disponibles Octanaje Presión de vapor Cantidad disponible

Gasolina para 104 5 30.000 barriles
mezcla tipo 1
Gasolina para 94 8 70.000 barriles
mezcla tipo 2
Estas gasolinas para mezcla pueden combinarse para obtener dos productos finales:
gasolina para aviación y gasolina para motores. En la siguiente tabla se presentan las
características que requieren estos productos finales:
Productos Octanaje Presión de Ventas Precio de

finales mínimo vapor máxima máxima venta por barril
s
Gasolina 102 6 20.000 $45.10
barriles
para
aviación
Gasolina 96 8 Cualquier $32.40
cantidad
para
motores
Al mezclar las gasolinas, el octanaje y la presión de vapor de la mezcla que se obtiene

están en proporción directa con el volumen de cada una de las gasolinas que se
mezclan. La empresa desea maximizar los ingresos de la venta de la gasolina que se
obtiene como producto final. Plantee el problema para ser resuelto por medio de
Programación Lineal. No lo resuelva.
Ejercicio 4:
Un taller de ebanistería produce jarras de madera barnizadas como souvenirs para turistas,
para lo cual utiliza dos tipos de madera: dura y suave. La elaboración de cada jarra consta
de tres procesos: torno, pulido y barnizado, los cuales se realizan tanto para madera suave
como la madera dura con el mismo equipo y en el mismo departamento. En la tabla
siguiente se muestran los costos en colones por hora de cada uno de los tres procesos y
sus capacidades máximas de producción en cada tipo de madera:
Descripción de los Costos colones por Capacidad de Capacidad de
procesos hora del proceso Producción con producción con
productivos madera suave madera dura
Torno $200 por hora 8 por hora 4 por hora
Pulido $140 por hora 7 por hora 5 por hora
Barnizado $175 por hora 5 por hora 7 por hora
Por condiciones del proveedor de madera, siempre adquieren al menos una tercera parte
del total en madera suave. La pieza sin preparar de madera suave cuesta trescientos
colones (¢300) cada una y la de madera dura seiscientos colones (¢600). Los souvenirs
preparados se venden a ochocientos colones (¢800) de madera suave y a mil doscientos
colones (¢1200) de madera suave. Conociendo que se puede vender sin dificultades toda
la producción, plantee la función objetivo y las restricciones del problema con programación
lineal, tendiente a determinar la mezcla óptima de jarras a producir de cada tipo de madera.
Modelo Lineal:
F.O.: Max: Z = 600x + 500y
Sujeto a:
4x + 8y < 200
5x + 7y < 140
7x + 5y < 175
4x + y > 0
Ejercicio 5:
La compañía de transportes MXTL está analizando la oportunidad que se le presenta de
transportar la mayor cantidad de carga de Puerto Limón a San José, dado el tratado de libre
comercio con México. Desea aumentar su flota de camiones, para satisfacer su objetivo,
que es que la empresa requiere transportar el máximo de carga al menor tiempo posible.
Utilice la información siguiente:
Tipo de camión A B C
Capacidad de 20 T.M. 14 T.M. 18 T.M.
carga
Numero de 1 2 2
choferes por turno
Km/Hr 20 40 25
Horas de trabajo 20 18 16
por día
Si cada camión cuesta: el A $50.000, el B $30.000 y el C $45.000, cuenta con 60 choferes,

$600.000 y se debe trabajar tres turnos. La distancia de Limón a San José es de 200
kilómetros.
Modelo Lineal:
F.O.: Max: Z = 20A + 14B + 18C
Sujeto a:
50000A + 30000B + 45000C < 600000
3A + 6B + 6C < 60
400A + 720B + 400C > 200
Ejercicio 6:
Una empresa cuenta con tres procesos de producción y puede fabricar tres productos: A, B y C. Los
tiempos requeridos (en horas) pueden verse en la siguiente tabla:
Utilizando 3 unidades de A y 2 unidades de B, con 4 horas del proceso 1 y 2 horas del proceso 3, se
puede hacer un ensamble que deja $250 de utilidad. Por cada unidad que se fabrique del producto
C, se obtienen 3 unidades de un subproducto que se puede vender con una utilidad de $10, pero un
máximo de 50 unidades. Las unidades que se produzcan por encima de 50 deben ser destruidas con
un costo de $20. Platee el problema para ser resuelto por programación lineal. No incluya holguras
ni artificiales.
Modelo Lineal:
F.O.: Max: Z = 790X + 550Y + 90Z
Sujeto a:
16x + 14y + 4z < 3200
11x + 10y + 7z < 3400
6x + 5y + 7z < 3400
Z < 17
Ejercicio 7:
Resuelva por el método gráfico: Maximizar Z= 4X+Y S
Sujeto a:
3X+4 > Y > 3X-2 = 3x -y > -4; 3x – y < 2
2Y+3X < 30
X + 3Y > 15
X<3
Xi > 0
Ejercicio 8:
Plantear el siguiente problema para ser resuelto por programación lineal, incluyendo las
correspondientes variables de holgura y artificiales. Una persona que se dedica al cultivo de flores
puede producir 4 tipos diferentes que se cultivan y se venden durante todo el año. Para ello es
necesario terreno y mano de obras, que se consumen de acuerdo con la siguiente tabla:
Se dispone de 10 hectáreas de terreno y 10.000 horas hombre mensuales. De todas las plantas se
puede vender cualquier cantidad al mes de los tipos A, B y D, pero las del tipo C, deben producirse
y venderse por lo menos 125.000 y no más de 375.000. Además, se requiere que el área dedicada
al cultivo de plantas A, sea como máximo el 30% del área dedicada al cultivo de los otros tres tipos
juntos.
Modelo Lineal:
F.O.: Max: Z = 50000A + 60000B + 75000C + 49500D
Sujeto a:
C > 125000
C < 375000
A + B + C + D < 10
1000A + 800B + 1200C + 900D < 10000
10A – 3B – 3C – 3D < 0
Ejercicio 9:
Utilizando el método gráfico de programación lineal resuelva: Maximizar Z=5X-2Y Sujeto a:
3X+Y < 300
X+2Y > 100
Y < 200
Y>X =x–y<0
10X > Y+100 = 10x – y > 100
X,Y > 0
Ejercicio 10:
Una cafetería ubicada en el Mall conocido como Multi Plaza tiene problemas para manejar la
cantidad de pasteles que debe producir para atender la demanda que existe por ellos. El
administrador cuenta con las siguientes estimaciones de demanda: para el primer trimestre 30
unidades, para el segundo trimestre 20 unidades y para el tercer trimestre 40 unidades. Se pueden
producir hasta 27 unidades con trabajo normal, a un costo de ¢400 por pastel. Durante cada
trimestre, se puede producir un número ilimitado de pasteles con trabajo de tiempo extra, a un
costo de ¢600 la unidad. De todas las unidades producidas, el 20% se pierde y no puede ser utilizado
para cumplir con las demandas. Al final de cada trimestre, el 10% de todas las unidades se dañan;
por lo tanto, no se pueden utilizar para satisfacer las demandas posteriores. Después de satisfacer
la demanda trimestral y de tomar en cuenta los desechos, se aplica un costo de mantenimiento del
inventario de ¢50 por unidad. Plantee el problema para ser resuelto por medio de PL. Suponga que
al inicio del primer trimestre ya se descontaron los pasteles en mal estado del trimestre anterior y
se dispone de 20 pasteles en buen estado.
Modelo Lineal:
F.O. Min: Z = 400X + 600Y
Sujeto a:
X < 27
0.72X + 0.72Y > 12
0.72X + 0.72Y > 33.8
0.332X + 0.332Y > 70.42
Ejercicio 11:
Utilizando el método gráfico de programación lineal calcule lo siguiente:
FO: Minimizar Z= 5X+3Y+10 Sujeto a:
X-80≤0
Y≤200
10X≥2Y+100 = 10X – 2Y > 100
5X+3Y≥300
X≤Y = X – Y < 0
X-Y/5≥0 = X – 0.2Y ≥ 0
-20X+25Y≥500
XyY≥0
Ejercicio 12:
Steven Spielberg está planeando hacer la producción de una película musical. Para esto
puede contratar dos cantantes de sexo masculino (John Secada y George Michael), y dos
cantantes del sexo femenino (Whitney Houston y Madona). El mercado potencial es de
4.000.000 de personas, y los (las) contantes cobran por cada escena de tres minutos. Los
costos por escena y el porcentaje del mercado potencial que atrae por escena se dan en la
siguiente tabla:
El presupuesto que tiene el director es de $225.000. Cuando cantan en coro (Un hombre y
una mujer), el mercado potencial se incrementa en un 12%, de los que atraen juntos. Se
dispone de un total de treinta minutos para hombres solos, treinta minutos mujeres solas y
treinta minutos para coro. ¿Cómo debería ser la contratación para maximizar la
concurrencia?
Modelo Lineal:
P.O.: Max: Z = 200000G + 160000J + 200000M + 150000W
Sujeto a:
3J + 3G < 30
3W + 3M < 30
10000J + 7000J + 8000M + 5000W < 225000
Ejercicio 13:
Resuelva por el método simplex utilizando el solver
de Excel:
Minimizar Z=
2X1 + 3X2 –
4X3 Sujeto a
:
5X1+ 6X2+7X3  8
9X1-10X2+11X3 = 12
13X1-14X2+15X3  16
Xi  0
Ejercicio 14:
Resuelva por método gráfico: Minimizar Z= Y+X
Sujeto a:
3X-10  Y  3X-5 XY
10-2X  Y  -X+10 X, Y  0
Defina cuál es el área viable, el punto óptimo y demuéstrelo.
Ejercicio 15:
Un empresario de juegos mecánicos cuenta con cinco juegos mecánicos que desea
instalar en las fiestas de Zapote. Para esto cuenta con la siguiente información:
Tipo de Juego A B C D E
Capacidad (personas / vuelta) 20 30 40 50 30
Cobro por niño/vuelta 50 50 80 --- ---
Cobro por adulto/vuelta --- --- 100 120 125
Duración de la vuelta en min. 3 4 5 5 5
Horas operación/día 10 10 16 12 12
Costo operación/día 100. 100.0 150.0 150.0 200.0
000 00 00 00 00
# de horas/ hombre por día 30 30 80 60 70
Demanda potencial/día 8 a 12 12 6 a 12
a6
Niños 10.000 15. 2.000
000
Adultos 1.000 20. 40.000
000
Tipo de juego A B C D E
Patente municipal / día 50. 50. 80. 90. 100.
00 00 000 000 000
0 0
Ärea necesaria 10 15 300 320 350
0 0m m2 m2 m2
m2 2
El área disponible es de 1.000 m2 y el capital de trabajo que dispone la empresa para

cada día es de ¢800.000 y 220 horas hombre por día.
¿Cuántos juegos mecánicos de cada tipo debe poner para maximizar las utilidades?
Solamente plantee el problema sin variables auxiliares.
Ejercicio 16:
Con el software solver de Excel resuelva el siguiente problema de programación lineal:
Maximizar Z = X1+2X2+3X3 Sujeto a: X1+3X2+2X3  45

X1+2X3  20
2X1+X2  10
X2+X3 = 15
X1,X2,X3  0
Ejercicio 17:
Con el método gráfico de programación lineal encuentre la solución a:
Maximizar Z = 2X+3Y
Sujeto a: 21/12X – 14.5  Y  21/12X
-7/4X + 7  Y  -21/12X + 21
0  X  7 X  Y X,Y  0
Ejercicio 18:
La Texas Electronics Inc. Está estudiando la posibilidad de agregar nuevos
minicomputadores a su línea con el fin de incrementar sus utilidades. Tres nuevos
computadores han sido diseñados y evaluados. Cada uno requerirá de una inversión
de $300.000. El computador 1 tiene un valor esperado en las ventas de 50.000
unidades por año, con una contribución en las utilidades de $20 por unidad. Los
computadores 2 y 3 tienen un valor esperado de ventas de 300.000 y 100.000 unidades
respectivamente, con contribuciones en la utilidad de $5 y $10. La empresa ha
asignado 800 horas mensuales de tiempo de la planta técnica para estos nuevos
productos. Los computadores 1, 2, 3 requieren 1, 0.2 y 0.5 horas técnicas por unidad
respectivamente. El sistema de empaque y despacho serán los usados actualmente
por la compañía. Este sistema puede empacar y despachar como máximo 25.000 cajas
de los minicomputadores 1, 2 y 3. El computador 1 es empacado en una caja; los
computadores 2 y 3 son empacados cada uno, cuatro computadores por caja. Formule
un modelo de programación lineal para determinar las decisiones que aporten la
máxima utilidad a la empresa.
Ejercicio 19:
Una empresa de explotación petrolera vende sus productos a tres refinerías
diferentes (A, B, C). La petrolera cuenta con pozos localizados en tres zonas
diferentes (P1, P2 y P3) y la calidad del crudo en cada zona es diferente. Las
refinerías le han presentado la siguiente programación de requerimientos mínimos
que necesitan para llenar sus tanques. Cada buque cisterna equivale a un tanque
de refinería:
Refinerías Pozos
Día 20 80 60 90 50 120
A Cantidad 3 4 5 6 6 3
Día 32 120 80 120 100 150
Cantidad 3 5 6 5 5 4
Día 30 90 45 100 90 130
B Cantidad 5 4 4 4 3 2
Día 45 120 60 120 110 150
Día 20 90 80 140 50 120
C Cantidad 2 6 6 4 3 3
Día 45 100 100 150 90 140
Si cada buque cisterna dura 1 día cargando, 12 días de viaje de ida, 1 día descargando
y 12 días de viaje de regreso. ¿Cuántos buques como mínimo debe tener la empresa
explotadora de petróleo? Plantee el problema para ser resuelto por programación lineal.
Ejercicio 20:
Una empresa tiene dos procesos de producción y puede fabricar tres productos A, B y C
de acuerdo con la siguiente información de tasas de producción (Und/hr).
Proc.\Prod. A B C Hrs. Disponibles
Proceso 1 4 3 2 900
Proceso 2 8 5 1 1400
Utilidad en ¢ 120 80 30
Además, la empresa pude producir un ensamble compuesto por dos unidades de A y una
de B, utilizado además 4 horas del proceso 1 y 4 horas del proceso 2, con la ventaja de
una alta utilidad unitaria de ¢500 por ensamble.
Plantee el problema para determinar cuántas unidades de cada producto y ensambles
debe producir, para obtener la máxima utilidad.
Ejercicio 21:
A una Federación de Cooperativas Agrícolas, pertenecen tres cooperativas: Coope A,
Coope B y Coope C. Las tres están en la misma zona y pueden sembrar los mismos
cultivos: papa, lechuga y tomate.
En la siguiente tabla se dan las medidas de los terrenos y la disponibilidad de agua de
cada cooperativa.
Cooperativa Terreno en Hectareas Assignation

A 400 600
B 600 800
C 300 375
El ministerio de agricultura quiere regular los cultivos y para eso emitió la siguiente
información que deben acatar y cumplir las 3 cooperativas:
Cultivo Máximo por hectárea Consumo de agua Utilidad Neta

m-3 por Ha $/HA
Papa 600 3 400
Lechuga 500 2 300
Tomate 325 1 100
Además, el ministerio desea que las áreas sembradas de cada cultivo en cada
cooperativa sean proporcionales. Plantee el problema para maximizar las utilidades de la
Federación.
Ejercicio 22:
Resolver mediante solver de excel:
Maximizar Z = 6000X1 + 4500X2 + 3000X3
Sujeto a:
4X1+2X2+3X3 100 800X1+120X2+200X3  25000
25X1+25X2  0 Xi  0
Ejercicio 23:
Resuelva por medio del método gráfico de Programación lineal: Maximizar Z = 60X + 10 Y
Sujeto a:
Y  2X Y  X/2
Y+X  10 3Y+2X  8
X2 Y2
X,Y  0
Ejercicio 24:
Se tiene el siguiente cuadro:
A B C D Disponible
1 40 50 60 60 200
2 40 70 40 80 200
3 70 50 80 90 300
Requiere 100 150 250 150
Por el método de transporte obtenga la solución final.
Ejercicio 25:
Una empresa fabricante de fertilizantes tiene tres minas: una de Potasio (K), una de
Nitrógeno (N) y una de fósforo (P). Además cuenta con tres plantas mezcladoras: M1, M2
Y M3. Tanto las minas como las plantas están en la costa y los transportes se hacen por
medio de buques cargueros (todos tiene la misma capacidad). A continuación se da la
programación de necesidades de buques de cada mina a cada planta mezcladora para los
primeros noventa días.(todas las plantas tienen las mismas necesidades)
Necessitat 5K 6N 10K 6N 8K 8N 10K 8N 6K 6N 12K 6N

es 5P 8P 10P 10P 6P 8P
Día número 10 18 25 30 38 45
Necesidad 5K 8N 12K 12N 8K 10N 18K 16N 4K 8N 20K 20N

es 6P 12P 8P 18P 6P 20P
Día 52 60 68 75 80 90
número
Los buques duran 8 días de viaje (de las minas a las plantas y viceversa), un día cargando
y un día descargando. En las fechas dadas el material debe estar descargado. La empresa
desea conocer el número mínimo de buques para atender la demanda. Plantee el problema
mediante Programación Lineal.
Ejercicio 26:
Un fabricante de confites distribuye sus productos en cajas de 1.000 grs en dos variantes
H y B. La caja tipo H contiene 300 gramos de confites de licor, 500 gramos de confites de
nuez y 200 gramos de confites de fruta. La caja tipo B contiene 400 gramos de confites de
licor, 200 gramos de confites de nuez y 400 gramos de confites de fruta. La utilidad por cada
caja del tipo H es de $120 y por cada caja del tipo B de $90. El fabricante dispone de
100.000 gramos de confites de licor, 120.000 gramos de confites de nuez y 100.000 gramos
de confites de fruta. Plantee el problema para ser resuelto por medio de Programación
Lineal.
Ejercicio 27:
La compañía el Florense S.A. tiene definida su producción en tres productos: THHN, ALT y
SPT, todos de corte industrial y de la línea de metal mecánica. Se conoce que sus
contribuciones respectivas son de $10/Km, $12/Km y $19/Km. Cada producto pasa por
cuatro centros productivos de la fábrica, con un estándar de producción por producto y un
total de tiempo disponible en cada centro productivo tal y como se plantea en el siguiente
cuadro:
Horas Estándar de Production

Centro THHN ALT SPT Hrs. Disponible
Productivo
201 2.0 3.0 2.5 1500
501 3.0 1.0 1.5 1450
601 1.0 2.0 2.5 1600
901 2.0 3.0 3.5 1200
Se cuenta con un historial de eficiencias por centro productivo de 85%, 75%, 65% y 90%
respectivamente, deseándose elaborar un análisis que maximice las utilidades totales, así
como minimizar el tiempo requerido para procesar cada producto. Considerar una
programación continua de 24 Hrs/semana y un total de tiempos perdidos del 10% por
producto considerados en los factores de eficiencia.
Ejercicio 28:
Dada la siguiente información de maximización, utilice el modelo del método gráfico de
Programación Lineal, para resolver este problema:
Maximizar Z= 2X1+4X2 Sujeto a:
2X1+X2  20
X1+X2 = 12
2X1+3X2  36
X1-3X2  0
X1  5
Xi  0
Ejercicio 29:
Resuelva por medio del Solver de Excel:
Maximizar Z = 5X1+3X2+4X3+3X4
Sujeto a:
2X1+5X2+4X3+2X4  6
3X1+2X2+2X3+4X4  4.8
4X1+2X2+3X3+2X4 = 5
Xi  0
En qué se afectaría la solución óptima del problema si se le agrega esta otra limitación:
5X1+3X2+0X3+0X4+5X5+6X6+7X7  15
Ejercicio 30:
Una empresa fabrica tres tipos de materias primas para fertilizantes que son: Potasio (K),
Nitrógeno (N) y Fósforo (P). la compañía vende las materias primas en sacos de 50 kilos.
La empresa cuenta con tres minas que producen los siguientes minerales:
Tipo de mineral K N P Otros

Mineral 1 50% 30% 0% 20%
Mineral 2 30% 0% 40% 30%
Mineral 3 0% 40% 50% 10%
Cada kilo de K producido deja una utilidad de $100 Cada kilo de N producido deja una
utilidad de $80 Cada kilo de P producido deja una utilidad de $90
La empresa cuenta para el transporte de los minerales con dos buques, uno con capacidad
de
40.000 toneladas métricas y otro con capacidad de 20.000 toneladas métricas.
Si los buques van a la mina número 1 pueden hacer 4 viajes por mes y si van a la mina
número 2 o a la mina número 3 pueden hacer 6 viajes por mes.
La Planta tiene capacidad para procesar 300.000 toneladas métricas por mes de
cualesquiera de los materiales. Tome en consideración que la capacidad de N es igual a la
cantidad de P. Plantee el problema para ser resuelto por medio de Programación Lineal. No
incluya variables artificiales ni de holgura.
Ejercicio 31:
Un comerciante puede cultivar árboles de navidad en su propia finca y/o comprarlos, para
su venta en ambos casos. Los cultivados a en su finca, en un solo año están listos para la
venta, la finca mide 10 hectáreas y por las características fisicoquímicas del terreno puede
obtener árboles de diferente tamaño, se estima que el 50%, 30% y el 20% saldrán de 2.5,
2 y 1.5 metros de altura respectivamente.
Los costos de oportunidad del terreno son de ¢20.402 por hectárea por año y los costos de
mano de obra son de ¢40.804 por mes por hectárea. Los precios de venta de los árboles
cultivados son de ¢3.500 los de 2.5 metros, ¢3.000 los de 2 metros y ¢2.500 los de 1.5
metros. Hay impuestos forestales por la siembra de árboles para su corta, del 22%, 20% y
30% para 2.5 metros, 2.0 metros y 1.5 metros respectivamente, que se cobran por la
utilidad. Los árboles comprados y revendidos dejan una utilidad de ¢1.500 los que miden
2.5 metros de altura,
¢1.000 los que miden 2 metros de altura y ¢800 los que miden 1.5 metros de altura.
Las demanda esperadas son entre 20.000 y 30.000 árboles de 2.5 metros; entre
40.000 y
50.000 árboles de 2.00 metros y entre 30.000 y 40.000 árboles de 1.5 metros.
Las 10 hectáreas que dispone en su finca son 10 espacios de una hectárea cada espacio y
que están separadas entre sí. Los árboles se siembran a una distancia de un metro cada
uno o sea caben 101 hileras por hectárea. El 50 5 de los árboles que se siembran se pierden
por diversas razones. Para no perder la experiencia de reventa y de cultivo, debe tratar de
que por lo menos la mitad de cada tamaño de árbol provenga de su propia finca y que de
las ganancias por lo menos la mitad provenga de las reventas.
Plantee el problema para ser resuelto por programación lineal para maximizar la utilidad.
Ejercicio 32:
La Municipalidad de San José compró un terreno de 10 hectáreas para realizar los
festejos populares. El terreno cuenta con cuatro hectáreas más o menos planas y 6
hectáreas muy quebradas. Los ingenieros estiman que en el espacio plano habrá que
hacer un movimiento de tierra de 10.000 m3 por hectárea y en la parte quebrada se
debe hacer un movimiento de tierra de 80.000 m3 por hectárea.
La Municipalidad debe entregar la obra terminada en un plazo de 10 semanas y puede
trabajar un máximo de 40 horas por semana. Para realizar la obra, la Municipalidad
debe contratar tres tipos de tractores: D-4, D-6 y D-8. La tabla a continuación presenta
la información de los tractores:
Tipo de Tractor Costo de alquiler por Costo de operación por m3 removidos por
semana en colones hora en colones hora
D-4 20. 10.000 20
000
D-6 60. 8.000 80
000
D-8 100 6.000 200
.00
0
El alquiler por semana debe pagarse, aunque el equipo no se use. La Municipalidad debe
entregar la obra a más tardar en el plazo contemplado y al mínimo costo. Además, por
motivos de alquiler, los costos totales e invertidos en el alquiler y operación de los
tractores D-4, deben ser a lo sumo iguales a los costos totales de alquiler y operación de
los tractores D-8.
Ejercicio 33:
La Municipalidad de Tarrazú para reducir el impacto ambiental en los cerros bajo su
jurisdicción, ha establecido las siguientes cinco restricciones en los que respecta a
urbanizaciones en los citados cerros.
Solo se pueden construir conjuntos residenciales para una, dos y tres familias, donde las
uní familiares deben constituir cuando menos el 60% del total.
Para reducir la deforestación se requieren tamaños de lotes de 0.5, 1 y 2 hectáreas para
conjuntos residenciales de una, dos y tres familias respectivamente.
Se deben de establecer parques de una hectárea cada uno a razón de uno por cada 100
familias. Los cuales deben de donarse a la comunidad.
Debe reservarse para venderse a la municipalidad o para otros servicios públicos lotes de
una hectárea por cada 100 lotes. La ganancia que se recibe en la venta de estos lotes es
la quinta parte de que ganaría con la construcción y venta de una casa uní familiar.
Todas las instalaciones eléctricas en la urbanización deben ser subterráneas para evitar la
corta de árboles que implica un tendido eléctrico de postes.
Una empresa constructora nacional ha adquirido un total de 1200 hectáreas en dicha
localidad y estudia la mejor forma de urbanizar construyendo conjuntos residenciales para
una, dos y tres familias. Sus estándares reflejan que el 20% del terreno se utiliza en la
apertura de calles.
La utilidad neta esperada para cada conjunto residencial de una, dos y tres familias es de
2, 3 y 4 millones de colones respectivamente, sin considerar la dificultad aún no analizada
del tendido eléctrico subterráneo.
El costo del tendido eléctrico subterráneo en el área es proporcional al grado de
concentración de las familias, en otros términos es diferente para un vivienda uní familiar,
de dos o de tres familias, o para las zonas de servicios públicos, calculándose en ¢200.000,
¢240.000, ¢280.000 y ¢160.000 respectivamente. La urbanizadora ha determinado que si
dicho tendido eléctrico excede de 20 millones de colones el proyecto como conjunto no
sería atractivo del todo.
Por otra parte la empresa distribuidora de electricidad de la zona ha indicado que si la
carga instalada excede de 10.000 kw, habría que efectuar una ampliación a la sub
estación eléctrica, lo que haría el proyecto inviable en la oportunidad en que se
planeaba. Se sabe que cada unidad residencial demanda cerca de 20kw, la utilización
eléctrica en parques, iluminación pública y áreas de servicio público pueden despreciarse
en este análisis.
Plantee el problema para ser resuelto por P.L.
Ejercicio 34:
Con el método de solver de Excel resuelva: Maximizar Z = 3X1+X2+2X3
Sujeto a:
4X1+X2+X3 = 4
2X1+X3 ≤ 7
X1+2X2 ≥ 4 X1, X2, X3 ≥ 0

Ejercicio 35:
Resuelva por medio del método gráfico de Programación Lineal
Maximizar Z = 57X1+49X2
Sujeto a:
10X1+X2 ≤ 50
10X1-2X2 ≤ 20
10X1 ≥ 10
-10X1+X2 ≤ 10
280/8X1+28/4X2 ≥ 70
X2 ≤ 30 X1 ≥ X2 XI, X
782 ≥ 0
Ejercicio 36:
Un fabricante de ropa de hombres produce tres tipos diferentes de suéteres: suéter
otoño XSO, suéter invierno XSI y suéter primavera XSP. Se conoce que las utilidades
logradas por tipo de suéter son de $25, $8 y $22 respectivamente. El suéter XSO está
compuesta en un 13.33% de algodón, 33.33% de polyester y 53.34% de docoma. El
suéter XSI está constituida en un 66.67% de algodón, 22.22% de Polyester y 11.11%
de docoma. El suéter XSP se encuentra constituida en un 11.11% de algodón, 11.11%
de Polyester y 77.78% de docoma. Los costos de manufactura por tipo de suéter son
de $135, $18 y $90 por unidad respectivamente; teniéndose un stock de cada material
disponible para producción de 80 kgs de algodón, 24 kgs de Polyester y 200 kgs de
docoma. Por políticas de la empresa se debe producir una cantidad mínima de 300
unidades de cada tipo y la cantidad de suéteres XSO debe ser mayor que la del resto
en conjunto. Además, los costos unitarios por kilogramo de algodón, Polyester y
docoma son de $50, $9 y $30 respectivamente.
¿Cuál es la cantidad de suéteres que se deben de producir, que permita maximizar las
utilidades? Plantee el problema para ser resuelto por P.L
Ejercicio 37:
Un fabricante produce tres modelos de un producto utilizando dos tipos de materia prima A
y B, de los cuales dispone de 4.000 y 6.000 unidades respectivamente. Para cada modelo
la utilización de la materia prima A y B es de es de la siguiente manera: Modelo I: 2 y 4,
Modelo II: 3 y 2, y Modelo III: 5 y 7. Respectivamente. El tiempo de mano de obra requerido
para cada unidad del modelo I es el doble que el del modelo II y el triple que el del modelo
III. Si toda la fuerza de trabajo se dedicara exclusivamente al modelo I podría producir el
equivalente de 1500 unidades. Un estudio de mercado indica que la demanda mínima de
los tres modelos es de 200, 200 y 150 unidades, los precios de venta por unidad son de 80,
100 y 90 colones y las razones de número de unidades producidas deben ser igual a 3:2:5
en el orden de I, II y III respectivamente en los tres juegos de números anteriores. Plantee
el problema con programación lineal sabiendo que los márgenes de utilidad son de 60%
para el modelo I, 25% para el modelo II y 80% para el modelo III.
Modelo Lineal
F.O.: Max: Z= 30X + 20Y + 50Z
Sujeto a:
2x + 3y + 5z < 4000
4x + 2y + 7z < 4000
1x + 1/2y + 1/3z < 1500
2x - 3y = 0
5y - 2z = 0
x > 200
y > 200
z > 200
Ejercicio 38:
Un inversionista tiene dos actividades inmediatas para hacer dinero, codificadas como A y
B, disponibles al comienzo de cada uno de los próximos cuatro años. Cada colón invertido
en A al comenzar un año reditúa 1.4 colones dos años más tarde. Cada colon invertido en
B al iniciar el año reditúa 1.8 colones tres años después. Una tercera posibilidad de
inversión, la construcción de proyectos estará disponible al comienzo del segundo año.
Cada colón invertido en construcción reditúa 1.2 colones un año más tarde. La construcción
estará disponible también al comienzo de los años tercero y cuarto. El inversionista
comienza con diez millones al principio del primer año y desea maximizar la cantidad de
dinero que tendrá disponible al término del cuarto año. Para diluir el riesgo el inversionista
prefiere que durante esos cuatro años, los dineros invertidos en A no superen los invertidos
en B. Plantee el problema para ser resuelto por Programación Lineal incluyendo las
variables de holgura y artificiales. No lo resuelva.
Modelo Lineal
F.O.: MAX Z= 1.4X1 + 1.8X2 + 1.2X3

Variables:
Xn: Cantidad invertida
Zn: Excedente no invertido
Sujeto a:
X1 + x2 + z1 = 10000000
X1 + x2 + x3 + z2 = 10000000 + z1
X1 + x2 + x3 + z3 = =1,2*x3+1,4*x1+z2
X1 + x2 + x3 + z4 = =1,2*x3+1,8*x2+z3
X1 < x2+z4
Ejercicio 39:
Determínese por el método gráfico, las toneladas de pintura para interiores y exteriores que
Se producirán para:
Maximizar Z = 3X1+2X2
Sujeto a:
X1+2X2 ≥ 6
2X1+X2 ≤ 8
-X1+X2 ≤ 1
X2 ≥ 2
X1, X2 ≥ 0
Donde X1 representa la pintura para exteriores y X2 la pintura para interiores.
: 2.0 X1 + 1.0 X2 = 8.0
Payoff: 3.0 X1 + 2.0 X2 = 13.6

: 0.0 X1 + 1.0 X2 = 2.0
: 1.0 X1 + 2.0 X2 = 6.0
0
0
: -1.0 X1 + 1.0 X2 = 1.0

: 1.0X1 + 2.0X2 >= 6.0
: 2.0X1 + 1.0X2 <= 8.0
: -1.0X1 + 1.0X2 <= 1.0
: 0.0X1 + 1.0X2 >= 2.0
Ejercicio 40:
En el mes de octubre se planea realizar en el Gimnasio Nacional la presentación de un
famoso cantante de rock. Los organizadores del evento contrataron a una empresa
publicitaria que hizo un estudio de mercado que arrojó los siguientes datos de atracción de
asistencia por cada cuña publicitaria:
Asistencia/cuña
Radio Prensa Televisión
Mujeres 3.000 750 4.500
Hombres 2.000 600 7.000
Los costos de cada anuncio en radio, prensa y televisión son de ¢10.000, ¢20.000 y
¢100.000 respectivamente y el presupuesto de publicidad de ¢10.000.000 se debe gastar
en su totalidad.
Por aspectos de política del negocio el presupuesto de radio debe ser superior al de
televisión y no se debe gastar en televisión más de ¢3.000.000. El beneficio neto por cada
hombre que asista es de ¢500 y por cada mujer de ¢400, no obstante se desea que asistan
por lo menos 10.000 hombres, que las mujeres representen por lo menos la mitad de la
asistencia y que los hombres generen por lo menos el 60% del beneficio neto total. Plantee
el problema para ser resuelto por programación lineal.
Modelo Lineal
F.O.: Max: Z= 10000X + 20000Y + 100000Z
Sujeto a:
x + y + z = 10000000
2x + 1y + < 500000
y < 3000000
2x + 1y + 7z > 10000
1x + 1y + 3z > 5000
6x + 2y + 2z = 5000
Ejercicio 41:
Utilizando el Solver de Excel resuelva el siguiente problema de programación lineal:
Maximizar Z = X1+2X2++3X3
Sujeto a:
X1+3X2+2X3 = 20
X1+2X2 ≤ 7
3X1+X2 ≥ 5
X1, X2, X3 ≥ 0
Ejercicio 42:
Con el método gráfico determine el área viable y el punto óptimo:
Minimizar Z = 5X1+2X2
Sujeto a :
3X1+6X2 ≥ 18
5X1+4X2 ≥ 20
8X1+2X2 ≥ 16
7X1+6X2 ≤ 42
-25X1+15X2 ≤ 75
81X1-45X2 ≤ 405
X1, X2 ≥ 0
: 0.0 X1 + 6.0 X2 = 42.0
: 8.0 X1 + 2.0 X2 = 16.0
: 81.0 X1 + -45.0 X2 = 405.0
Payoff: 5.0 X1 + 2.0 X2 = 10.0
: 3.0 X1 + 6.0 X2 = 18.0
: 5.0 X1 + 4.0 X2 = 20.0
0
0
: -25.0 X1 + 15.0 X2 = 75.0

: 3.0X1 + 6.0X2 >= 18.0
: 8.0X1 + 2.0X2 <= 16.0
: -25.0X1 + 15.0X2 <= 75.0
: 5.0X1 + 4.0X2 >= 20.0
: 0.0X1 + 6.0X2 <= 42.0
: 81.0X1 + -45.0X2 <= 405.0
b) Elabore una función objetivo para un problema de minimizar con las restricciones que se
presentan arriba en forma tal que la solución óptima se encuentre en la intersección de las
rectas 81X1-45X2 ≤ 405 y 3X1+6X2 ≥ 18. Encuentre el valor exacto en la función objetivo
de la solución, demuestre que es el óptimo.
Min 5.0 X1 + 2.0 X2 = 26.3

: 8.0 X1 + 2.0 X2 = 16.0 : 0.0 X1 + 6.0 X2 = 42.0
: 81.0 X1 + -45.0 X2 = 405.0
: 3.0 X1 + 6.0 X2 = 18.0
Payoff: 5.0 X1 + 2.0 X2 = 26.3
: 5.0 X1 + 4.0 X2 = 20.0
0
0
: -25.0 X1 + 15.0 X2 = 75.0

: 3.0X1 + 6.0X2 >= 18.0
: 8.0X1 + 2.0X2 <= 16.0
: -25.0X1 + 15.0X2 <= 75.0
: 5.0X1 + 4.0X2 >= 20.0
: 0.0X1 + 6.0X2 <= 42.0
: 81.0X1 + -45.0X2 <= 405.0
Ejercicio 43:
- El Centro de Planificación Nacional de una empresa eléctrica estatal se encuentra en el proceso de
desarrollar un plan nacional de energía para el año siguiente. Esta empresa puede generar energía
de cualquiera de cinco fuentes: carbón mineral, gas natural, geotermia, plantas hidráulicas y diesel.
Los datos sobre los recursos de energía, las capacidades de generación medidas en megavatios-hora
(MWh), y los costos unitarios de generación se dan en la siguiente tabla.
El país en referencia necesita 50000 MWh de energía para uso nacional y tiene compromiso de
producción para exportación de 10000 MWh. Más aún, a fin de conservar los recursos de energía y
proteger el medio ambiente, le gobierno ha aprobado las siguientes regulaciones:
1) La generación proveniente de plantas diesel no debe exceder el 20% de la energía total generada.
2) Debe utilizarse al menos el 80% de las plantas hidráulicas.

3) Los afluentes que salen a la atmósfera no deben exceder los límites especificados en la siguiente
tabla de contaminación en la generación eléctrica.
4) La cantidad de energía generada a partir de gas natural debe ser al meno 30% de la generada a
partir de diesel.
5) Los gramos de monóxido de carbono no deben exceder los de dióxido de azufre.
Plantee el problema para ser resuelto por P.L. No incluya holguras ni artificiales.
Modelo Lineal
MAX Z= 6X1 +5.5X2 + 5X3 + 4.5X3 + 8X5
Sujeto a:
48000X5 < 1200
45000X1 + 15000X2 + 96000X4 < 76800
15000X2 + 45000X3 + 48000X5 > 0
Ejercicio 44:
La Gerencia de un fondo de pensiones debe presentar un plan de inversiones para un monto
de ¢100.000.000. Se han identificado seis sistemas de colocación de dichos fondos con
estrategias de inversión variables, resultando en diferentes rendimientos potenciales y
riesgos asociados, como se resume en la siguiente tabla:
Para controlar el riesgo debe limitarse la cantidad de dinero a colocar en los diferentes
sistemas, para lo cual la administración ha especificado las siguientes pautas:
1- La cantidad total invertida en fondos de alto riesgo debe estar entre 50 y 75% de la
cartera.
2- La cantidad total invertida en fondos de mediano riesgo debe estar entre 20 y 30%
de la cartera.
3- La cantidad total invertida en fondos de bajo riesgo debe ser al menos el 5% de la
cartera.
Además, debe utilizarse la estrategia de diversificación, esto es esparcir el riesgo invertido
en muchas alternativas diferentes. Para esto la administración ha especificado que la
cantidad invertida en los fondos de alto riesgo 1, 2, 3 deben estar en la tasa 1:2:3
respectivamente. La cantidad invertida en los fondos de mediano riesgo 4,5 debe ser 1:2 y
que la cantidad de acciones de baja denominación, (menores a 50) sean mayores que la
cantidad de acciones de alta denominación. El rendimiento esperado en colones invertido
en mediano y bajo riesgo juntas debe ser mayor que la de alto riesgo. Plantee el problema
para ser resuelto por Programación Lineal. No incluya variables de holgura ni artificiales.
Modelo Lineal
Min Z= 45X1 +76X2 + 110X3 + 17X3 + 23X5 + 22X6
Sujeto a:
1X1 + 2X2 + 3X2 > 50000000
1X1 + 2X2 + 3X2 < 75000000
1X4 + 2X5 > 20000000
1X4 + 2X5 < 30000000
X6 > 5000000
1X4 + 2X5 + 7X6 > 75000000
Ejercicio 45:
INTEL es un fabricante de microprocesadores, que construye una planta en un país de
América Latina para probar y certificar su producción. Para determinado proceso el
número de horas de supervisión especializada que requiere la empresa durante los
primeros cinco meses del año 1998 son 6.000, 7.000, 8.000, 9.500, 11.000 horas
respectivamente. Al principio de enero se dispondrán de 50 técnicos especializados,
que serán entrenados durante 1997. Cada técnico especializado puede trabajar hasta
160 horas al mes. Para satisfacer la demanda, hay que capacitar nuevos técnicos. La
capacitación de un nuevo técnico dura un mes. Un técnico especializado tiene que
supervisar al aprendiz durante 50 horas del mes de entrenamiento. A cada técnico
experimentado se le paga mensualmente 2000 dólares, aunque no trabaje las 160
horas. Durante un mes de entrenamiento, se paga al aprendiz un sueldo que necesita
un aumento del 50% para equiparar el sueldo por hora del técnico especializado; si
embargo, el sueldo del aprendiz durante el período de capacitación es inferior en un
25% a su salario regular. Al final de cada mes, 5% de los técnicos experimentados,
cambian de trabajo, para irse con AMD Computer que también planea operar en ese
país. Plantee el problema con P.L. No resuelva.
Ejercicio 46:
Con el método Simples de P.L. resuelva (no efectúe más de 5 tablas):
Minimizar Z= 0.5X1 + 1.5X2 – 0.5X3
Sujeto a:  0.5x1  0.5x2  x3  2.5
x1  0.5x2  0.5x3  3
0.5x1 1.5x2  2.5x3  10
X1 , X 2 , X 3  0
Ejercicio 47:
Con el método gráfico de P.L. determine el área viable y la solución óptima:
Minimizar Z = 50X1 + 3X3
Sujeto a:
X1  X 2  35
15X 1  3X 2  45 80X 1  4X 2  80
2 X1 
3 
X 2  5 2X 1 10
3 /15 X1  7 /70 X 2
X 2 / 2.5  6
X1 X 2  0
Ejercicio 48:
La empresa El Gran Pavo produce dos tipos de croquetas de pavo para vender en
restaurantes de servicio rápido. Cada tipo de alimento consiste en carne blanca y carne
oscura. El tipo uno se vende a 4 colones la libra y tiene que contener por los menos
70% de carne blanca. El tipo dos se vende a 3 colones la libra y tiene que contener por
los menos 60% de carne blanca. Se pueden vender a lo más 50 libras de la croqueta
uno y 30 libras de la croqueta dos. Los dos tipos de pavos utilizados para producir las
croquetas se compran en una granja al por mayor. Cada pavo tipo A cuesta 10 colones
y produce cinco libras de carne blanca y dos libras de carne oscura. Cada pavo tipo B
cuesta 8 colones y produce tres libras de carne blanca y tres libras de carne oscura.
Formule un problema de PL tendiente a resolver la situación de esta empresa.
Ejercicio 49:
La única fábrica nacional de postes de concreto para tendido eléctrico los produce en
tres tamaños: de 15 mts, 17 mts. y 20 mts., que son vendidos a las empresas
eléctricas en 5.000,
8.000 y 10.000 colones respectivamente. Debido a las diferencias de soporte, para
fabricar cada metro de portería de 15 mts. se necesita u minuto de tiempo de proceso
de modelado, el poste de 17 mts. se necesitan 1.5 minutos por cada metro, y del poste
de 20 mts. se requieren 2 minutos de proceso por metro. Después de la producción,
cada metro de postería sin importar el tipo, requiere 50 gramos de sellador especial
para interperie, de lo contrario los postes no alcanzarían el estándar requerido. El costo
total de producción es de 2000, 4000 y 6000 colones para los postes de 15, 17 y 20
metros respectivamente, de lo cual el 50% corresponde a mano de obra.
Para el siguiente mes, la fábrica de postes ha recibido pedidos extraordinarios que

podrían exceder su capacidad de producción. Estos pedidos totalizan 200 postes de 15
mts., 400 postes de 17 mts. y 500 postes de 20 mts; para lo cual solo dispone de 100
horas de tiempo de modelado y solo se tienen en inventario 1000 kilos de sellador. Por
su política de atención total del cliente, la fábrica en cuestión complementa su
producción con la importancia de portería, cuyos precios puestos en su bodega son de
4000, 6000 y 8000 colones para los postes de 15, 17 y 20 metros respectivamente.
El sellador en cuestión puede ser almacenado y utilizado en cualquier período, no

obstante, dado que la mano de obra es fija, si no se utiliza, siempre se incurre en el
costo respectivo. Para mantener la imagen ante los clientes es imprescindible que por
lo menos el 75% de los postes vendidos sean de producción local.
Plantee el problema para resolver por PL. No resuelva.

Ejercicio 50:
Con el método simple de P.L. desarrolle el siguiente problema (No efectúe más de 4
tablas) Maximizar Z= 2X1 + 3X2 + X3
Sujeto a:
X1 + X2 + X3 = 10 2X1 – X2 + 3X3 > 5 X1, X2, X3 > 0
X1 + 2 X2 < 8
Ejercicio 51:
Utilizando el método gráfico de P.L. determine el área viable y el cálculo de la solución
óptima:
Minimizar= 10 X1 + 5 2
Sujeto a:
X1 + X2 < 3 X1 – 2X2 > 0 4X1 < 9
5 X1 < 14 + 14 X2
X1  2  4X 2
 2X1  X 2  5
6X1 X 2 3
X1 , X 2 , X 3  0
Ejercicio 52:
Sunco Oil produce tres tipos de gasolina (1,2,3). Cada tipo de gasolina se produce
mezclando tres tipos de petróleo crudo (1,2,3). La tabla de los precios de venta por
barril de gasolina y los precios de compra, por barril de petróleo crudo se da a
continuación:
Precio de venta Precios de
por barril compra por barril
Gasolina tipo 1 70 Crudo tipo 1. 45
La empresa puede comprar hasta 5.000 barriles de cada tipo de petróleo crudo
diariamente.
Los tres tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La

mezcla de petróleo crudo que se utiliza para obtener la gasolina 1, tiene que tener un índice
de octano promedio de por lo menos 10 y a los más 1% de azufre. La mezcla de petróleo
crudo, que se utiliza para obtener la gasolina 2, tiene que tener un índice de octano
promedio de por lo menos 8 y a los más 2% de azufre. La mezcla de petróleo crudo, que
se utiliza para obtener la gasolina 3, tiene que tener un índice de octano promedio de por lo
menos 6 y a lo más 1% de azufre. El índice de octano y el contenido de azufre de los tres
tipos de petróleo se dan en la siguiente tabla:
Índice de octano Contenido de azufre

Crudo tipo 1. 12 0.5%
La transformación de un barril de petróleo en un barril de gasolina cuesta $4, y la refinería

de Sunco puede producir diariamente hasta 14.000 barriles de gasolina.
Los clientes de la empresa necesitan diariamente las siguientes cantidades de cada tipo de
gasolina: gasolina 1 3000 barriles, gasolina 2 2000 barriles y gasolina 3 3000 barriles. La
empresa está comprometida a cumplir con estas demandas. Sin embargo, la compañía
tiene la posibilidad de estimular la demanda de sus productos mediante la publicidad. Cada
dólar invertido diariamente en publicidad, para cierto tipo de gasolina, aumenta la demanda
diaria de este tipo de gasolina en 10 barriles.
Formule un planteo de programación lineal que permita a la Sunco Oil maximizar sus
ganancias diarias. No incluya variables de holgura o excedentes.
Ejercicio 53:
En la división de productos químicos de una empresa industrial los productos A y B son
producidos y requieren de dos operaciones que son las mismas para cada uno. Un
consumidor necesita durante los próximos cuatro meses 50, 65, 100 y 70 unidades del
producto A y 40, 55, 90 y 65 unidades del producto B respectivamente. Los costos de
producción son de ¢50.000,
¢80.000, ¢40.000 y ¢70.000 por unidad en el proceso 1 y ¢40.000, ¢70.000, ¢30.000 y
¢80.000 en el proceso 2 durante los próximos cuatros meses.
El costo de almacenaje de un mes al siguiente es de ¢20.000 por unidad. Se estima que
cada unidad sobrante al final del cuarto mes tendrá que venderse en ¢60.000. los tiempos
que se toma cada unidad para ser producida en cada proceso se dan en la siguiente tabla,
así como la disponibilidad mensual de recursos en cada proceso:
Producto Proceso 1 Proceso 2 Horas

disponibles
A 3.6 4.3 60
B 5.7 5.6 65
Plantee el problema para ser resuelto por Programación Lineal, no incluya variables de
holgura ni artificiales.
óptima:
Maximizar Z= 3X1 - X2 Sujeto a:
3/2 X2 < 3 + X1 6X1 - 2X2 < 3 X1 + X2 > 3 2X1 + 2X2 < 8
4 X2 > 10 4/3X1 > 1
-X1 - 2 X2 < -6 X1, X2 > 0
Ejercicio 54:
La Fábrica Nacional de Metales S.A. se dedica a la importación de lingotes de diferentes
metales blandos para el consumo nacional. El valor agregado de la empresa está
representado por la acción de laminar y/o cizallar los lingotes para su venta.
Dentro de la gama de metales que maneja la compañía, la empresa importa planchas
gruesas de aluminio (lingote), y por medio de molinos laminadores reduce las planchas
gruesas a tiras de 300 cm. de largo por un ancho estándar que utiliza la industria nacional,
las cuales representan su presentación genérica en el mercado nacional.
La empresa cuenta con un presupuesto para la importación de materias primas de
¢1,374.500.000, para el actual período fiscal. De acuerdo con el sistema ABC de su materia
prima, el aluminio posee el 57% y ocupa en solitario el puesto A de entre todos los metales
que trabaja la empresa. La Gerencia General, en mutuo acuerdo con el gerente de
mercadeo, han decidido reservar un 15% del presupuesto destinado a cada metal; para la
atención de los pedidos especiales que provienen de algunos clientes ocasionales.
El día de hoy, se recibió el siguiente pedido especial de aluminio: un lote de 550 láminas de
35 cm. de largo, un lote de 350 láminas de 80 cm. de largo y un lote de 450 láminas de 90
cm de largo.
El costo del lingote de 300 cm. de largo es de ¢25.000 por unidad incluidos todos los gastos
de importación. Los costos del departamento de producción se dividen en ¢5.000 por unidad
producida en el departamento de laminación. En el departamento de cizallado, el costo de
realizar un corte es de ¢150. Los costos de cizallado solo se aplican en aquellos casos en
que un cliente no compra el producto en su presentación genérica, por lo tanto, la empresa
ha destinado un máximo de ¢1.120.000 para realizar esta obra.
Plantee el problema para ser resuelto.
Ejercicio 55:
World Oil Company propone el siguiente modelo, en que L es el número de barriles de
petróleo crudo ligero por comprar, H es el número de barriles de petróleo crudo pesado a
comprar y J es el número de barriles tipo cóctel a comprar. Desarrolle el siguiente problema:
Minimizar Z = 2L – 2H – J
Sujeto a los siguientes requerimientos

del mercado: L – H – J  16 (petrolin)
2L – 2J  30
(Turbosina) L,H,J  0 L
– 2H 8 (queroseno)
Resuelva utilizando el algoritmo de solver. ¿Cuál es el plan de compra óptimo y el costo

total del petróleo comprado en barriles?
Sobre la base de su solución de la parte (a), ¿cuántos barriles de cada producto se
producen para su venta en el mercado?
Ejercicio 56:

óptima:
Maximizar:
Z = -60 X1 + X2
Sujeto a:
110X1 + 3X2  330 5X1 – 30  X2
-50X1 + 6 X2  360 -2X1 – 3X2  -30 X1  2 X2  80

25X1  100 – 2X2 X1, X2, X3  0
Ejercicio 57:
Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Por
fortuna la corporación tiene un nuevo producto listo para producción y las tres plantas
pueden fabricarlo, así que se podrá usar parte de este exceso de capacidad. El producto
puede hacerse en tres tamaños: grande, mediano y pequeño; y darán una ganancia neta
de $420, $360 y $300 respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de
obra y equipo para producir 750, 900 y 450 unidades diarias de este producto,
respectivamente, sin importar el tamaño o la combinación de tamaños de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone también una
limitación en las tasas de producción del nuevo producto. Se cuenta con 13.000, 12.000 y
5.000 pies cuadrados de espacio correspondiente a las plantas 1, 2 y 3, para los materiales
en proceso de la producción diaria de este producto. Cada unidad grande, mediana y
pequeña que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente.
Normalmente el volumen de los materiales en proceso representa un 75% del volumen del
producto terminado. Por otro lado la empresa tiene una bodega con capacidad para
almacenar un máximo de 40.000 pies cuadrados de producto terminado.
Los pronósticos de mercado indican que, si se disponen de ellas, se pueden vender 900,
1200 y 750 unidades diarias, correspondientes a los tamaños grande, mediano y
pequeño.
Será necesario despedir algunos empleados en cada planta, a menos que la mayor parte
de esta capacidad en exceso se pueda usar con el nuevo producto. Para evitar despidos
en lo posible, la gerencia ha decidido que las plantas deben usar el mismo porcentaje de
su capacidad adicional con este nuevo producto.
Plantee el problema para ser resuelto por medio de programación lineal. No incluya
variables de holgura, ni de excedente.
Ejercicio 58:
El Campesino S.A. es una empresa nacional que participa en el negocio de la
comercialización de productos agrícolas. En la Bolsa Nacional de Productos Agrícolas
compra y vende maíz en efectivo. Posee una bodega con capacidad de 50.000 bushels. El
primero de Julio, esperan tener un inventario inicial de 10.000 bushels de maíz y
¢21.200.000 en la caja. El precio estimado de maíz por bushel para el segundo semestre
es como sigue:
MES PRECIO DE COMPRA PRECIO DE VENTA

Julio ¢730 795
Agosto 780 830
Setiembre 740 755
Octubre 740 735
Noviembre 750 850
Diciembre 770 864
El maíz es entregado en el mes de compra y no puede ser vendido hasta el mes siguiente.
La compra y la venta se hacen estrictamente de contado sobre la entrega. La compañía
desea tener un inventario final de 20.000 bushels de maíz al terminar el año. La gerencia
pide al programa de compra y venta que maximice el retorno neto total hasta el último mes
del año. Formule esto como un modelo de programación lineal. No incluya variables de
holgura ni excedente.
Ejercicio 59:
Un fabricante de café mezcla cuatro granos en tres mezclas finales. Los cuatro granos
componentes le cuestan $0.55, $0.70, $0.60 y $0.80 por libra, respectivamente. Las
existencias semanales de los cuatro componentes son, respectivamente, 30.000, 40.0000,
25.000 libras y
20.000 libras. El fabricante vende las tres mezclas a precios de mayoreo de $1.25, $1.40 y
$1.80 por libra, respectivamente. La producción semanal habrá de incluir por lo menos
40.000 libras de la mezcla final 1. El componente 2 deberá constituir por lo menos 30% de
la mezcla final 1 y no más de 20% de la mezcla final 3, el componente 3 deberá constituir
exactamente 20% de la mezcla final 3 y el componente 4 deberá de constituir por lo menos
40% de la mezcla final 3 y no más del 10% de la mezcla final 1.
Formule esto como un modelo de programación lineal, definiendo cuidadosamente sus
variables de decisión.
Ejercicio 60:
Licores de Calidad S.A., es una empresa que se dedica a la importación y
comercialización de una gran variedad de licores europeos, con gran prestigio a
nivel mundial. Al inicio del primer mes la compañía cuenta con ¢4.000.000 en
efectivo. Al principio de los meses 1,2,3 y 4 recibe ingresos por concepto de cobro
de las ventas realizadas a crédito en período anteriores, después de lo cual paga
las cuentas pendientes con sus diferentes acreedores. Se puede invertir dinero que
sobra en algunos de los bancos del Sistema Bancario Nacional, por un mes, a una
tasa mensual del 0.15%; por dos meses, a una tasa mensual del 0.55%; por tres
meses, a una tasa de mensual del 1.5% y por cuatro meses a una tasa mensual del
2.5%.
a) Plantee el problema para ser resuelto por medio de P.L. hasta el principio del quinto
mes.
b) Replante el problema con variables del holgura y artificiales.
Mes Ingresos Cuentas

es
1 4.000.000 6.000.000
2 8.000.000 5.000.000
3 3.000.000 5.000.000
4 3.000.000 2.000.000
Ejercicio 61:
óptima:
Maximizar Z = -0.04 X + Y
Sujeto a:
Y  10  0.05X Y  3X / 50  6
Y & 2  X &100 1
X  300
X  500  (250/ 3)Y
Y  0.1X  20 Y7
X ,Y  0
Ejercicio 62:
La empresa “El mejor amigo del hombre” se dedica a la producción y comercialización de alimentos para
perros. Dos de sus productos que se venden en las veterinarias y en los supermercados, son galletas
procesadas, cuya principal materia prima son el atún blanco y el atún azul; dependiendo de la calidad que
se quiera dar el producto. La galleta de mayor calidad es la galleta premiere que se vende a ¢240 la libra y
tiene que contener 75% de lomito blanco y 25% de lomito azul. La galleta tipo dos es de menor calidad y
se orienta a las familias de clase media, esta se vende a ¢160 la libra y tiene que contener 50% de lomito
blanco y 50% de lomito azul. Se pueden vender a lo más 1500 libras de galleta premier y 2500 libras de la
galleta dirigida a la clase media. Los dos tipos de atún utilizados en la producción de galletas son el Atún
blanco y el Atún azul, ambos se le compran a la empresa Sardimar. Cada atún blanco cuesta ¢3.200 y
produce 50 libras de lomito blanco. Cada atún azul cuesta ¢2.100 y produce 27 libras de lomito azul.
Formule un problema de programación lineal tendiente a resolver la situación de la empresa.
54- Una compañía de alimentos para ganado ha suscrito un contrato por quince millones de colones
($15.000.000) para producir 10.000 kilos de una mezcla especial para un cliente. La mezcla se compone
únicamente de tres ingredientes: A, B y C, cuyos costos son $800/kilo,
$1000/kilo y $1100/kilo respectivamente. Los especialistas en alimentación indican que no puede usarse en la mezcla
más del 30% de la materia prima A, que por lo menos debe usarse el 15% de la materia prima B y además se requiere
por lo menos 20% de C. Se dispone de financiamiento disponible para las compras de materia prima de hasta $7 millones,
pero se conoce que el proveedor de la materia prima B siempre está dispuesto a conceder el financiamiento para sus
ventas. Plantée el problema para ser resuelto por programación lineal.
55- Oil Company suministra gasolina a distribuidores en camiones. La compania recientemente recibió un
contrato para iniciar el suministro de 800 000 galones de gasolina por mes a distribuidores. La compañía
tiene $500 000 disponibles para crear una flota de tres tipos diferentes de camiones. La siguiente tabla
muestra la capacidad relevante de la empresa:
Tipo de Camión Capacidad Costo de Costo de Máximo de

(galones) Compra ($) Operación Viajes/mes
($/mes)
1 6000 50.000 800 20
2 3000 40.000 650 25
3 2000 25.000 500 30
Sobre la base del mantenimiento y la disponibilidad de los conductores, la compañia no desea comprar más de 10
vehículos para su flota. Asimismo, la compañía desearía asegurarse que se compren al menos tres de los camiones tipo
3. Finalmente, la compañía no desea que más de la mitad de la flota sea de camiones tipo 1.
Formule un modelo para determinar la composición de la flota que minimice los costos operativos mensuales al tiempo
que satisfaga las demandas, no saliendose del presupuesto y satisfaciendo los requeriminetos de las otras compañías.
56- Utilizando, el método gráfico, encuentre el área factible y la solución óptima del siguiente problema de
programación lineal.
Minimizar Z = 6 X1 + 5 X2 Sujeto
a:
220 X1 + 880 X2 ≥800

220 X l + 264 X2 ≤ 600
220 X1 + 110 X2 ≤ 450
200 X1 ≥ 200
1056 XI + 880 X2 ≥ 2400
Xi ≥ 0
57- Una empresa fabricante de muebles de metal, ha desarrollado e implementado en sus procesos de
producción la fabricación de tornillería requerida para todos sus muebles fabricados, especialmente:
tornillos, tuercas, arandelas y tarrajas. La planta de procesos de tomillería trabaja dos tumos diarios. Cuenta
con 16 empleados en el área de fundición, 24 personas en tomos y 8 personas en empaque, donde cada
trabajador no trabaja más de 48 horas por semana. El número de horas disponibles por departamento son:
En Segundos Por Unidad

Dpto. Tornillos Tuercas Arandelas Tarrajas Hrs. Disponibles
por semana.
Fundición 9 45 6 6 1440
Tornos 30 18 24 21 1440
Empaque 30 24 24 21 720
El contador de costos,de la planta, ha logrado definir con la ayuda del departamento técnico, los costos estándar unitarios
por producto, basándose en las rutas de proceso, donde dichos costos en colones por Dpto. y por producto se indican
en colones /hora:
Departamento Tornillos Tuercas Arandelas Tarrajas

Fundición 1.5 0.8 1.2 1.2
Tornos 3.0 1.8 2.4 2.1
Empaques 3.5 2.8 2.5 2.1
Precio de Venta 12.5 8.3 9.7 10.6
La empresa tiene una demanda mínima de 1000 tomillos, 1200 tuercas y 1100 tarrajas. Una importante restricción, es
que una arandela debe de hacerse por cada tomillo, y no se producirá ninguna arandela adicional para la venta y/o
repuestos, además todos los productos fabricados deben quedar debidamente empacados al final de la semana (o sea
todo lo producido se empaca). Se tiene la posibilidad de contratar todo o parte de las actividades de empaque con una
subcontratación de una compañía especializada en el campo del empaque, significando un recargo del 25% en el
costo del producto, comparativamente con los costos de empacarlo en la planta. ¿Cuál sería la producción óptima
para maximizar las ganancias semanales del negocio? Realice el planteo por medio del modelo de Programación
lineal
58- Utilizando el método gráfico de P.L. determíne el área viable y el cálculo de la solución óptima:
Maximizar Z = 28 X1 + 50X2
Sujeto a: -25Xl + 25X2 ≤ 125 X1 ≥ 3

15X1 ≤ 165 X2 X2 ≤ 8
-14X1-12X2 ≥ -168 5X1+7X2 ≤ 35
8 X1-5.8 X2 ≥ 46.4 X, Y ≥ 0
59- El Mundo Del Sonido es una pequeña compañía que produce grabadoras, radios y equipos de sonido.
En la tabla 1 se dan los costos laborales por unidad, los costos de la materia prima por unidad y el precio
de venta unitario de cada producto. El primero de diciembre de 1999, la empresa dispone de suficiente
materia prima para producir 100 grabadoras, 150 radios y 75 equipos de sonido. En la tabla 2 se muestra
el estado de cuentas de la empresa en la misma fecha y la razón activo sobre pasivo es de 2.
TABLA #1
Grabadora Radio Equipo de sonido
Precio de Venta en $ 100 80 150
Costo de la mano de obra en $ 50 30 70
Costo de la materia prima en $ 30 40 50
TABLA # 2
Activo Pasivo
Efectivo $20.000
Cuentas por cobrar* $6.000
Inventario pendiente** $16.500
Préstamo bancario $21.250
*Ventas a crédito a clientes de la empresa
"Valor del inventario al primero de diciembre de 1999 = 16.500.
La empresa tiene que determinar cuántas grabadoras, radios y equipos de sonido habría que producir en el mes de
diciembre. La demanda es suficientemente grande para que se vendan todos los artículos producidos. Sin embargo todas
las ventas se realizan a crédito y el pago por los productos fabricados en diciembre se recibirá hasta el primero de Febrero
del 2.000. Durante el mes de diciembre, la compañía recibirá $4.000 por cancelación de cuentas por cobrar por parte de
algunos clientes y tiene que pagar $1.500 del préstamo pendiente y una renta mensual de $1.700. El primero de enero
del 2.000, la compañía recibirá un cargamento de materia prima por un valor de $4.000, que se pagará el primero de
febrero del 2.000. La gerencia de la compañía decidió que el balance de caja, el primero de enero del 2.000, tiene que
ser, por lo menos, de $8.000. El Banco Nacional exige también que la razón (Activo/Pasivo) para el próximo primero de
Enero sea por lo menos igual a la del primero de Diciembre, es decir igual a
2. Plantee el problema como un problema de Programación Lineal tendiente a maximizar las utilidades de la empresa al
primero de Enero.
60- Utilizando el método gráfico de programación lineal, dibuje los siguientes datos identificando el área
de soluciones factibles y resuelva identificando la solución óptima.
Maximizar Z = 400X1 + 5Y2 Sujeto

a:
2Y2 ≤ 550
500X1 + 5Y2 ≤ 2500
4X1 ≥ 6
250X1 + 6Y2 ≥1500
200X1 ≤ 2Y2
500X1 + 3Y2 ≤1500
350X1 + 4Y2 ≤1400 X1, Y2
≥0
61- La empresa Wonka Motor Co ha decidido incursionar en el mercado de los vehículos recreativos con el
Rover, un vehículo tipo motocicleta con neumáticos de gran tamaño. La empresa Wonka Co se propone
desarrollar una campaña de promoción efectiva, empleando un modelo de selección de medios. Para eso,
la empresa debe pagar anuncios en cada uno de los siguientes medios: radio, televisión y diarios.
Por tratarse de una línea nueva de productos, la empresa planea lanzar una campaña publicitaria en el mes de su
presentación y ha asignado un presupuesto de $72,000 para esa campaña. En su campaña de publicidad, la empresa
decide insertar sus anuncios en la radiodifusión diurna, la televisión vespertina, y los diarios impresos. De acuerdo a la
agencia de publicidad, la eficacia de un anuncio se mide en términos de "unidades de exposiciones (persona que ven el
anuricio)". La gerencia ha elegido que de cada uno de los 10 primeros anuncios de radio tiene un valor de 60 unidades
de exposición y cada anuncio después de los 10 primeros tiene 40 exposiciones. Los datos acerca del número de
unidades de exposición en los otros medios y el costo por anuncio en cada uno de esos medios, con el número de
unidades de compra que cada anuncio ha logrado alcanzar han sido proporcionados por la agencia de publicidad de
Wonka Motor. Estos datos se resumen a continuación:
Unidades de Exposición
Medio Publicitario Número de unidades de venta Costo por Los primeros Todos los
alcanzadas por anuncio anuncio 10 anuncios siguientes
Radiofusión diurna 30.000 1.700 60 40
Televisión 60.000 2.800 80 55
vespertina
Diarios impresos 45.000 1.200 70 35
La gerencia quiere asegurarse que la campaña publicitaria satisfaga ciertos criterios que a su juicio son importantes. En
particular no deben aparecer más de 25 anuncios en el mismo medio, es preciso alcanzar como mínimo de ventas
1,800,000 unidades a través de todos los medios y por los menos la cuarta parte de los anuncios debe aparecer en
televisión vespertina.
Formule un modelo de programación lineal para seleccionar la cantidad de anuncios en los medios de comunicación.
62- Impala Gold Company explota una mina de oro en Suráfrica. La operación aurífera para extraer la roca
es de carácter subterráneo y las rocas se transportan desde pozos de la mina hasta un molino que las tritura
para extraer el oro. La mina tiene tres pozos cuya información aparece a continuación:
POZO 1 Pozo 2 Pozo 3

Capacidad extracción del pozo (toneladas de roca 1 mes) 85,000 90,000 96,000
"Grado del mineral" (gramos de oro /tonelada de roca) 25 20 15
Costo variable de extraer la roca ($/tonelada de roca) 6 5 4
La capacidad del molino depende de la roca que llega. Si ésta es fina, la capacidad del molino es de 240,000 toneladas
por mes y 95% del oro se recupera en la operación. Las rocas de cada pozo podrían molerse por separado. El costo de
procesar una tonelada de roca fina es de $1.12 por tonelada. Si la roca es gruesa la capacidad del molino es de 250,000
toneladas mensuales, pero la recuperación del oro desciende a 90%. El costo de procesar una tonelada de roca gruesa
es de $0.85. La mina puede vender todo el oro que se produce a un precio de $0.80 por gramo.
El gerente de la mina está preocupado por la cantidad de roca que debe extraer del área de cada pozo, pues observó
que la capacidad del molino no es suficiente para manejar la operación de los tres pozos al máximo de su capacidad.
Además por restricciones legales, la roca de los tres pozos no puede exceder un promedio de 20 gramos por tonelada
en el “Grado del mineral” de la mina. Formule un modelo de programación lineal para maximizar la ganancia de la
operación de la mina.
63- La Refinería El Truco S.A. utiliza tres diferentes procesos para producir varios tipos de gasolina. En cada
proceso se mezcla crudos en la instalación de fraccionamiento catalítico de la empresa. El funcionamiento
del proceso 1 durante una hora, cuesta ¢1625 y requiere 4 barriles de petróleo crudo A y 6 barriles de
petróleo crudo B. La producción, después de trabajar una hora el proceso 1, es de cuatro barriles de gasolina
1 y dos barriles de gasolina 2. El funcionamiento del proceso dos durante una hora, cuesta ¢1300 y requiere
2 barriles de petróleo crudo A y 6 barriles de petróleo crudo B. La producción, después de trabajar una hora
el proceso 2, es de 6 barriles de gasolina 2. El funcionamiento del proceso tres durante una hora, cuesta
¢325 y requiere 4 barriles de petróleo crudo B y 3 barriles de gasolina 2. La producción, después de trabajar
una hora el proceso 3, es de 4 barriles de gasolina 3. Cada semana se puede comprar 400 barriles de crudo
A, a ¢650 el barril y 600 barriles de crudo B, a ¢975 el barril. Toda la gasolina producida se puede vender a
los siguientes precios por barril: Gasolina 1 a ¢2925; Gasolina 2 a ¢3250 y Gasolina 3 a ¢ 7800. Formule el
problema como un problema de Programación Lineal tendiente a maximizar las utilidades de la refinería,
considerando que se dispone de solamente 88 horas por semana de fraccionamiento catalítico.
64- En la división de productos químicos de una empresa industrial los productos A y B son producidos y
requieren de una operación que es la misma para cada uno. Un cliente necesita durante los próximos 4
meses 50, 65, 100 y 70 unidades del producto A; 40, 55, 90 y 65 unidades del producto B respectivamente.
Los costos de producción por cada unidad de A en el proceso 1, son de: ¢50.000, ¢ 80.000, ¢ 40.000 y ¢
70.000 durante los próximos 4 meses. Los costos de producción por cada unidad de B en el proceso 1,
son de: ¢40.000, ¢ 70.000, ¢
30.000 y ¢ 80.000 durante los próximos 4 meses.
El costo de almacenamiento de un mes al siguiente para ambos productos es de ¢20.000
por unidad. Se estima que cada unidad sobrante de cualquiera de los dos productos al final
del cuarto mes tendrá que venderse en ¢60.000.
Los tiempos que toma cada unidad para ser producida, así como la disponibilidad mensual
de recursos aparece en al siguiente tabla:
PRODUCTO PROCESO
A 3.6
B 5.7
Horas disponibles 60
Plantee el problema para ser resulto por Programación Lineal
65- Mangnus Electric Products Co. produce grandes transformadores eléctricos

para el sector industrial del país. La empresa tiene pedidos (tabla) para los
próximos seis meses. Se espera que el costos de manufactura de un
transformador varíe un poco en los próximos meses, por cambios esperados en
los costos de los materiales y en las tarifas de trabajo. La compañía puede
producir hasta 50 unidades al mes con tiempo normal y hasta 20 unidades
adicionales si utiliza tiempo extra. El costo de almacenamiento en inventarios de
los transformadores que no se vendan es de $500 por mes. Al 10 de enero, la
empresa tiene 15 transformadores en existencia y desea tener no menos de
cinco en existencias para el 30 de junio.
Formule un problema de programación lineal para determinar el programa de producción
óptimo para MEPCO.
Enero Febrero Marzo Abril Mayo Junio

Pedidos en unidades. 58 36 34 69 72 43
Costo por unidad en tiempo regular $18 $17 $17 $18.5 $19 $19
en miles.
Costo por unidad en tiempo extra en $20 $19 $19 $21 $22 $22
miles.
Ejercicio 61:
Ejercicio 62:
Ejercicio 63:
Ejercicio 64:
Ejercicio 65:
Ejercicio 66:
Ejercicio 67:
Ejercicio 68:
Ejercicio 69:
Ejercicio 70:
Ejercicio 71:
Ejercicio 72:
Ejercicio 73:
Ejercicio 74:
TAREA
3
EJERCICIOS
TAREA
4
EJERCICIOS
SESION
5
EJERCICIOS
SESION
6
EJERCICIOS
SESION
7
EJERCICIOS
SESION
8
EJERCICIOS

Programacion Lineal

Încărcat de

Informații document

Descriere originală:

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Programacion Lineal

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD ALAS PERUANAS

FACULTAD DE INGENIERÍAS Y ARQUITECTURA

“EJERCICIOS – PROGRAMACION LINEAL”

PRESENTADA POR EL ALUMNO

IVANNA RAMOS DE LA TORRE

ING. LINO QUISPE TINCOPA

F Payoff: 5000 E + 4000 F = 43500

máximo del beneficio, ¿Cuántos metros de T y T1 se deben fabricar?

Payoff: 400 X1 + 500 X2 = 1300

: 150 X1 + 100 X2 = 300

0 : 125 X1 + 200 X2 = 500

Optimal Decisions(X1,X2): ( 5, 23)

máximo del beneficio, ¿Cuántos metros de T y T1 se deben fabricar?

Payoff: 400 X1 + 500 X2 = 1300

: 150 X1 + 100 X2 = 300

0 : 125 X1 + 200 X2 = 500

Optimal Decisions(X1,X2): ( 5, 23)

X = n; de impresos diarios tipo A repartidos.

Payoff: 5.0 x + 7.0 y = 950.0

: 1.0 x + 1.0 y = 150.0

: 0.0 x + 1.0 y = 100.0

: 1.0 x + 0.0 y = 120.0

Optimal Decisions(x,y): (50.0, 100.0)

y : 1.0x + 1.0y <= 150.0

X = numero de bombillas tipo normal (variable)

Bae Viz Disponibilidad

Coste salarial Coste Beneficios en N° de

Llamamos: x al número de frascos de P1 que compramos,

Cantidad de vitamina A que contienen los frascos: 4x + y  4

Cantidad de vitamina B que contienen los frascos: x + 6y  6

Cantidad de vitamina C que contienen los frascos: 4x + 6y  12

Un hipermercado necesita como mínimo 16 cajas de langostino, 5 cajas de nécoras y 20

Contenedor A Contenedor B Necesidad

Xi = Cantidad de contenedores tipo i(i=A,B=1,2) a pedir.

Imaginemos que las necesidades semanales mínimas de una persona en proteínas,

Proteína Hidratos Grasa Coste(kg

Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de

La casa X fabrica helados A y B, hasta un máximo diario de 1000 kg. La fabricación de un

Maximiza la función z = x + y, sujeta a las siguientes restricciones:

Representa la región que cumple estas restricciones:

La compañía para mantener su mercado cautivo de sabores ha decidido también producir

Concentra Porcentaje de Porcentaje de Porcentaje de Existencias Costo por

Haga el planteamiento de solución de este problema por programación lineal.

Para fabricar el producto C se necesitan 2 unidades de A y 1 de B y se debe agregar

Mezclas disponibles Octanaje Presión de vapor Cantidad disponible

Productos Octanaje Presión de Ventas Precio de

Al mezclar las gasolinas, el octanaje y la presión de vapor de la mezcla que se obtiene

Si cada camión cuesta: el A $50.000, el B $30.000 y el C $45.000, cuenta con 60 choferes,

F.O.: Max: Z = 790X + 550Y + 90Z

F.O.: Max: Z = 50000A + 60000B + 75000C + 49500D

3X+Y < 300

X+2Y > 100

F.O. Min: Z = 400X + 600Y

FO: Minimizar Z= 5X+3Y+10 Sujeto a:

Defina cuál es el área viable, el punto óptimo y demuéstrelo.

El área disponible es de 1.000 m2 y el capital de trabajo que dispone la empresa para

Maximizar Z = X1+2X2+3X3 Sujeto a: X1+3X2+2X3  45

Sujeto a: 21/12X – 14.5  Y  21/12X

Cooperativa Terreno en Hectareas Assignation

Cultivo Máximo por hectárea Consumo de agua Utilidad Neta

4X1+2X2+3X3 100 800X1+120X2+200X3  25000

Por el método de transporte obtenga la solución final.