EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

UNIVERSIDAD NACIONAL HERMILIO VALDIZAN

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
ESCUELA ACADEMICA PROFESIONAL DE INGENIERIA DE SISTEMAS
Investigacin de Operaciones I

1.

La empresa BOMBA S.A. fabrica y vende dos tipos de bombas hidrulicas:(1) la normal y (2) extra grande.
El proceso asociado con la fabricacin de las bombas implica tres actividades: ensamblado, pintura y
pruebas (control de calidad).Los requerimientos de recursos para ensamblaje, pintura y prueba se
muestran en la tabla N 01. La contribucin a las utilidades por la venta de una bomba normal es S/. 50, en
tanto que la utilidad por una bomba extra grande es S/.75. existen disponibles por semana 4800 horas de
tiempo de ensamblaje, 1980 de tiempo de pintura y 900 horas de tiempo de prueba. Las experiencias
anteriores de venta sealan que la empresa puede esperar vender cuando menos 300 bombas normales y
180 de las extra grande por semana. A la empresa le gustara determinar la cantidad de cada tipo de
bomba que debe fabricar semanalmente con el objeto de maximizar sus utilidades.
TABLA N 01
Requerimiento de manufactura (horas)

Tipo
Normal
Extra grande

Proceso de Manufactura
(horas/unidad)
Ensamble Pintura Control de Calidad
3.6
1.6
0.6
4.8
1.8
0.6

Solucin:

Tipo
Normal
Extra grande
Disponible

Proceso de Manufactura
(horas/unidad)
Ensamble Pintura
Prueba
3.6
1.6
0.6
4.8
1.8
0.6
4800
1980
900

Ganancia
50
75

Variables de Decisin.
Xi = Fabricacin o produccin de bombas del tipo i (i: Normal y Extra grande) a la semana.
Funcin Objetivo.
Mx. Z = 50X1 + 75X2
Sujeto a:

2.

YONEL

3.6X1 + 4.8X2 4800

1.6X1 + 1.8X2 1980
0.6X1 + 0.6X2 900
X1
300
X2 180
X1, X2 0

La D & M POWER, fabrica tres tipos de aisladores de uso industrial en compaas de servicios
electrnicos: aisladores de aplicacin general, de aplicacin especial y de alto voltaje. Cada producto pasa
a travs de tres operaciones de produccin en la planta de la D & M: horneado, lavado-laminado y
pulimiento. Solo existe disponible una mquina en cada una de las respectivas operaciones. La tasa de
produccin (en unidades por hora) para cada tipo de aislador, y en cada operacin se muestran en tabla N
02. Los costos de las materias primas asociadas con la fabricacin de los aisladores son de S/.5
(aplicacin general), S/.6 (aplicacin especial) y S/.10 (alto voltaje). Los costos por hora de las respectivas
1

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

operaciones de produccin son: S/. 250 (horneado), S/. 200 (lavado y laminado), y S/.100 (pulimiento). Los
precios unitarios de venta son S/. 25.00, S/. 39.75 y S/.67.50 para los tres productores respectivamente. A
la compaa le gustara asignar el tiempo utilizado en las diferentes operaciones de manera que se
maximicen las utilidades por hora.
TABLA N 02
Tasas de produccin: D & M POWER

Tipo de Aislador
Aplicacin General
Aplicacin Especial
Alto Voltaje

Proceso de Fabricacin
(unidades/hora)
Horneado
Lavado y laminado
Pulimiento
50
40
25
40
20
10
25
10
10

Solucin:
Variables de Decisin.
Xi = Nmero de aislador del tipo i (i: 1, 2, 3) x hora a producirse.

Precio de Venta
Costo de Materiales
Costo del Proceso:
Horneado
Lav-Lam
Pulido
Total
Costo Total
Ganancia

A.A. General
25
5
250/50 = 5
200/40 = 5
100/25 = 4
14
19
6

Tipo de Aislador
A. A. Especial
39.75
6
250/40 = 6.25
200/20 = 10
100/20 = 5
21.25
27.25
7.5

A. Alto Voltaje
67.50
10
250/25 = 10
200/10 = 20
100/10 = 10
40
50
17.50

Funcin Objetivo.
Mx. Z = 6X1 + 7.5X2 + 17.50X3
Sujeto a:

3.

YONEL

0.02X1 + 0.025X2 + 0.04X3 1

0.025X1 + 0.05X2 + 0.10X3 1
0.02X1 + 0.10X2 + 0.10X3 1
X1, X2, X3 0

MUEBLES DESK compaa, un fabricante de muebles de oficina, produce dos tipos de muebles de
escritorio: ejecutivos y secretariales. La compaa tiene dos plantas en las que fabrica los escritorios. La
planta 1, que es una planta antigua opera con doble turno 80 horas por semana. La planta 2, que es una
planta ms nueva y no opera a su capacidad total. Sin embargo, y dado que los administradores planean
operar la segunda planta con base en un turno doble como el de la planta 1, se han encontrado operadores
para que trabajen en los dos turnos. En esos momentos, cada turno de la planta 2 trabaja 25 horas por
semana. No se apaga ninguna prima adicional a los trabajadores del segundo turno, la tabla N 03 muestra
el tiempo de produccin (en horas por unidad) y los costos estndar (en soles por unidad) en cada planta.
La compaa ha competido con xito en el pasado asignado un precio de S/. 350 a los escritorios
ejecutivos. Sin embargo, parece que la compaa tendr que reducir el precio de los escritorios
secretariales a S/. 250 con el objetivo de estar en posicin competitiva. La compaa ha estado
experimentando exceso de costos en las ltimas ocho a diez semanas; por tanto, los administradores han

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

fijado una restriccin presupuestaria semanal sobre los costos de produccin. El presupuesto semanal para
la produccin total de escritorios ejecutivos es de S/. 2000, en tanto que el presupuesto para los escritorios
secretariales es de S/. 2200. A los administradores les gustara determinar cul es el nmero de cada clase
de escritorios que deben fabricarse en cada planta con el objeto de maximizar las utilidades.

TABLA N 03
Tiempo (horas) y costos (soles): Muebles Desk Compaa
Tipos de Escritorio
Escritorios Ejecutivos
Escritorios Secretariales

Tiempos de Produccin
(horas/unidad)
Planta 1
Planta 2
7.0
6.0
4.0
5.0

Costo Estndar
(soles/unidad)
Planta 1
Planta 2
250
260
200
180

Solucin:

Tipo de Escritorio
Ejecutivo
Secretarial
Tiempo Disponible
(hrs/sem)

Tiempos de Produccin
(horas/unidad)
Planta1
7
4
80

Planta 2
6
5
50

Costo Estndar
($/unidad)
Planta 1
250
200

Planta 2
260
180

Precio
Venta
($/unidad)

Presupuesto
($/semana)

350
275

2000
2200

Variables de Decisin.
Xij = Escritorio del tipo i (i: 1, 2) a fabricarse por semana en la Planta j (j: 1, 2)
i (1: Ejecutivo, 2: Secretarial)
j (1:Planta 1 , 2: Planta 2)
Funcin Objetivo.
Para la Funcin Objetivo, es necesario calcular la utilidad para cada uno de los escritorios, en la
siguiente forma:
Planta 1
Planta 2
Ejecutivo
350 - 250 = 100
350 260 = 90
Secretarial
275 - 200 = 75
275 180 = 95
Mx. Z = 100X11 + 9,000X12 + 7,500X21 + 9,500X22
Sujeto a:
1. Produccin.
Planta 1
7X11 + 4X21 80
Planta 2
6X12 + 5X22 50
2. Presupuesto.
Ejecutivo
250X11 + 260X12 2000
Secretarial 200X21 + 180X22 2200
3. No negatividad Xij 0

4.

YONEL

Una industria de muebles requiere de 350 barras de 2x4x20 cm. y de 200 barras de 2x3x20 cm. si dicha
empresa dispone de barras cuyas dimensiones son 7x5x20 cm., cual deber ser el programa que debe
seguir para minimizar desperdicios sabiendo que el mximo debe ser de 140 cm3.
3

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

Solucin:

20
20

20

4
5

7
3

X3

X2

No sirve
2

YONEL

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

3
4

3
X1

No sirve
350
200

2x4x20
2x3x20
7x5x20
140cm3 = 7

Variables de Decisin.
Xi = Cantidad de barras a obtener de acuerdo a la madera de corte i (i: 1, 2, 3).
2x4x20
2x3x20

X1
0
5

X2
1
4

X3
2
2

Funcin Objetivo.
Mx. Z = 100X1 + 60X2 + 140X3
Sujeto a:

0X1 + X2 + X3 350
5X1 + 4X2 + 2X3 200
Xi 0

YONEL

i=1, 2, 3

EJERCICIOS DE PROGRAMACIN LINEAL

5.

MODELACIN

Un fabricante cuyo negocio es mezclar aguardiente, compra tres grados A, B y C. los combina de acuerdo
a las recetas que especifican los porcentajes mximo y mnimo de los grados A y C en cada mezcla. Estos
porcentajes se dan en la tabla N 1.
TABLA N 1: ESPECIFICACIONES DE MEZCLAS
Mezcla
Super Fuerte

Especificacin
No ms del 60% de A
No menos del 20% de C
No ms del 60% de C
No menos del 15% de A
No ms de 50% de C

Fuerte
Menos Fuerte

Precio por botella

S/. 6.80
S/. 5.70
S/. 450

La provisin de los tres grados de aguardientes bsicos, junto con sus costos se presente en la tabla N 2.
TABLA N 2: DISPONIBILIDAD Y COSTOS DE AGUARDIENTE
Aguardiente
A
B
C

Mxima cantidad disponible

botellas por da
2 000
2 500
1 200

Costo por botella

S/. 7.00
S/. 5.00
S/. 4.00

Indique como se obtiene la primera matriz en un modelo de programacin lineal de una poltica de
produccin que haga mxima la ganancia.

Solucin:
Variables de Decisin.
Xij = Cantidad de aguardiente del tipo i (i: A, B, C) utilizada en la mezcla (j: 1, 2)
1: Super fuerte
2: Fuerte
XA1 = Cantidad de aguardiente del tipo A utilizado en el super fuerte
XB1 = Cantidad de aguardiente del tipo B utilizado en el super fuerte
XC1 = Cantidad de aguardiente del tipo C utilizado en el super fuerte
XA2 = Cantidad de aguardiente del tipo A utilizado en el fuerte
XB2 = Cantidad de aguardiente del tipo B utilizado en el fuerte
XC2 = Cantidad de aguardiente del tipo C utilizado en el fuerte
Ganancia = Pv Costo
Funcin Objetivo.
Mx. Z = 6.80 (XA1 + XB1 + XC1) + 5.70 (XA2 + XB2 + XC2) [7 (XA1 + XA2) + 5.0 (XB1 + XB2) + 4.0 (XC1 + XC2)]
Sujeto a:
Disponibilidad
XA1 + XA2 2000
XB1 + XB2 2500
XC1 + XC2 1200
Especificaciones super fuerte
XA1 0.60(XA1 + XB1 + XC1)

YONEL

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

XC1 0.20( XA1 + XB1 + XC1)

Especificaciones fuerte
XC2 0.60(XA2 + XB2 + XC2)
XA1 0.15( XA2 + XB2 + XC2)
Xij 0,

6.

i: A, B, C

j:1, 2

Una compaa fabrica dos clases de cinturones de piel. El cinturn A es de alta calidad, y el cinturn B es
de Baja calidad. La ganancia respectiva por cinturn es de S/. 0.40 y S/. 0.30. cada cinturn de tipo A
requiere el doble de tiempo que el que usa el de tipo B, y si todos los cinturones fueran de tipo B, la
compaa podra fabricar 1000 da, el abastecimiento de piel es suficiente nicamente para 800 cinturones
diarios (A y B combinados) el cinturn A requiere una hebilla elegante, de las que solamente se dispone
400 diarias. Se tiene nicamente 700 hebillas el da para el cinturn B. establezca las ecuaciones de
programacin lineal para el problema.

Solucin:
TABLA N 1: GANANCIA DE CINTURONES Y DISPONIBILIDAD DE CINTURONES
Tipos de cinturn

Ganancia por cinturn

A
B

0.4
0.3

Disponibilidad de hebillas
por da
400
700

Variables de decisin:
Xi = Nmero de cinturones a producirse del tipo i (i = A, B) al da
Funcin Objetivo:
Max (z) = 0.4XA + 0.3XB
Restricciones sujeto a:
1. Tiempo
tA = 2tB
2. Abastecimiento de cinturones
2XA + XB 1000
XA + XB 800
3. Disponibilidad de hebillas
XA 400
XB 700
4. No negatividad
Xi 0

7.

METALESA fabrica un tipo especial de molde que debe contener cuando menos 20% de hierro forjado y
5% de plomo. La compaa tiene dos tipos de mineral a partir del cual puede fabricar los moldes. Los
contenidos de hierro forjado y plomo (expresados en porcentaje por tonelada) de minerales son:

Mineral N 1
Mineral N 2

YONEL

HIERRO FORJADO
60%
13%

PLOMO
10%
3%

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

El costo por tonelada de mineral N 1 es de $260 y del N 2 es de $ 80. Formule un modelo de

programacin lineal que minimice el costo total de los moldes.
Solucin:

Mineral N 1

Variables de decisin:
Xi = Toneladas del mineral i (i = 1, 2) en el molde

Mineral N 2
Funcin Objetivo:
Min (z) = 260X1 + 80X2
Sujeto a:
0.6X1 + 0.13X2 0.20 (X1 + X2)
0.10X1 + 0.03X2 0.05 (X1 + X2)
Nota: El problema tratado est mal definido.

8.

Un fabricante de laminas metlicas recibe un pedido para producir 2000 laminas de tamao 2' x 4' y 1000
laminas de tamao 4'x7'. Se dispone de dos lminas estndar de tamao 10' x 3000' y otra de 11' x 2000'.
El personal del departamento de ingeniera decide que los tres siguientes patrones anteriores de corte son
adecuados para satisfacer el pedido y minimizar el desperdicio. Formule el problema como un modelo de
programacin lineal.
Patron N 2

Patron N 1

4'

4'

2'

2'

7'

2'

Patron N 3

4'

2'

YONEL

2'

2'

2'

2'

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

Solucin:
Lminas
2 * 4 2000
4 * 7 1000
4

10 * 3000
11 * 2000

4
2

Rollo 1

2
2
2

Rollo 2
7

Variables de decisin:
Xij = Nmero de patrones del tipo i (i = 1, 2, 3) utilizados en el rollo j (j = 1, 2)
Funcin Objetivo:
Min (z) = 4X11 + 0X31 + 0X22 + 4X32
Sujeto a:
1. Lminas 2 * 4
X11 + 5X31 + 2X22 + 5X32 2000
2. Lminas 4 * 7
X11 + 0X31 + X22 + 0X32 1000
3. Cantidad de patrones
X11 + X31 3000/4
X22 + X32 2000/4
4. No negatividad
Xij 0

9.

YONEL

El real hotel opera los 7 das a la semana. Las mucamas son contratadas para trabajar seis horas diarias.
El contrato colectivo especifica que cada mucama debe trabajar 5 das consecutivos y descansar 2 das.
Todas las mucamas reciben el mismo sueldo semanal. El real hotel requiere como mnimo las horas de
servicio.
9

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

Lunes 150, Martes 200, Mircoles 400, Jueves 300, Viernes 700, Sbado 800 y Domingo 300. El
administrador desea encontrar un plan de programacin de empleos que satisfaga estos requerimientos y a
un costo mnimo.
Formule este problema como un modelo de programacin lineal.
Solucin:
L

Ma

Mi
XL

Ma

Mi

XMa
XMi
XJ
XV
XS
XD
XL

Variables de Decisin.
Xi = Numero de mucamas que inician a trabajar el da i (i: 1, 2, 3, 4, 5, 6, 7) por 5 das.
1: Lunes, 2: Martes, 3: Mircoles, 4: Jueves, 5: Viernes, 6: Sbado, 7: Domingo
Funcin Objetivo.
Min. Z = X1 + X2 + X3 + X4 + X5 + X6 + X7
Sujeto a:
X4 + X 5 + X 6 + X 7 + X 1
X5 + X6 + X7 + X1 + X2
X6 + X7 + X1 + X2 + X3
X7 + X 1 + X 2 + X3 + X4
X 1 + X 2 + X3 + X4 + X5
X2 + X 3 + X 4 + X 5 + X 6
X 3 + X4 + X5 + X 6 + X7

150/6
200/6

400/6

300/6
700/6
300/6

800/6

Xi 0 i=1, 2, 3, 4, 5, 6, 7

10.Panificadora

Nacional decide (importar) y vender harina de trigo debido a la escasez que existe
actualmente en el mercado nacional. Posee una bodega con capacidad de 50,000 sacos (de 50 Kg. Cada
uno). El primero de octubre tena un inventario inicial de 10,000 sacos y $ 200,000 disponibles. El precio
estimado de harina de trigo por saco para el ltimo trimestre es el siguiente:
MES
Octubre
Noviembre

YONEL

PRECIO DE COMPRA ($)

28
30

PRECIO DE VENTA ($)

31
32
10

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

Diciembre

29

30

La harina de trigo se entrega en el mes de compra y no puede ser vendida hasta el mes siguiente.
La compra y venta se hace estrictamente al contado contra entrega.
La Panificadora Nacional Desea tener un inventario final de 20,000 sacos el terminar el trimestre como
precaucin a una posible escasez al inicio del prximo ao.
El gerente le solicita a usted el programa ptimo de compra y venta para el trimestre.
Solucin:

Io = 10000
Io = 200000

I1
D1

I2
D2

I3
D3

Variables de decisin:
Yi = Cantidad de sacos de trigo a vender en el mes i (i: 1, 2, 3)
Xi = Cantidad de sacos de trigo a comprar en el mes i (i: 1, 2, 3)
1: Octubre,
2: Noviembre, 3: Diciembre
Funcin Objetivo.
Mx. Z = 31Y1 + 32Y2 + 30Y3 - 28X1 - 30X2 - 29X3
Sujeto a:
Inventario
I1 = 10000+X1 - Y1
I2 = I1 + X2 - Y2
20000 I2 + X3 - Y3
Disponibilidad del dinero
D1 = 200000+31Y1 - 28X1
D2 = D1 + 32Y2 - 30X2
D3 = D2 + 30Y3 - 29X3
Y1 10000
Y2 I 1
Y3 I 3
I1 50000
I2 50000
I3 50000
Xi 0;

i: 1, 2, 3

11.La compaa XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/. 2 por unidad,
mientras que la materia prima para el clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano de obra
en el departamento N 1 y tres en el departamento N 2, mientras que un tornillo requiere 4 horas en el
departamento N 1 y 2 horas en departamento N 2, el jornal por hora en ambos departamentos es de S/.2.
Si ambos productos se venden a S/. 18, y el nmero de horas de mano de obra disponibles por semana en
los departamentos son de 160 y 180 respectivamente. Expresar el problema propuesto como un programa
lineal, tal que maximice las utilidades.
Solucin:
Tipo Departamento
Departamento N 1
YONEL

Tornillo
4

Clavo
2

Mano de Obra
160
11

EJERCICIOS DE PROGRAMACIN LINEAL

Departamento N 2

MODELACIN

180

Variables de Decisin.
Xi = Numero de i (i: 1, 2) x semana
1: Tornillo, 2: Clavo
Costo de los Tornillos
6x2 + 2 = 14
Utilidad = 18 14 = 4
Costo de los Tornillos
5x2 + 2.5 = 12.5
Utilidad = 18 12.5 = 5.5
Funcin Objetivo.
Mx. Z = 4X1 + 5.5X2
Sujeto a:
4X1 + 2X2 160
2X1 + 3X2 180
X1, X2 0

12.A un

estudiante de Ingeniera de Industrial se le pidi que entretuviese a un visitante de su empresa

durante 90 minutos. El pens que sera una excelente idea que el husped se emborrache. Se le dio al
estudiante S/. 50, adems sabia que al visitante le gustaba mezclar sus tragos, pero que siempre beba
menos de 8 vasos de Cerveza, 10 Ginebras, 12 Whiskys y 24 Martinis. El tiempo que empleaba para beber
era 15 minutos por cada vaso de cerveza, 6 minutos por cada vaso de ginebra, 7 y 4 minutos por cada
vaso de Whisky y Martini.
Los precios de la bebida eran:
Cerveza S/. 1 el vaso, Ginebra S/. 2 el vaso, Whisky S/. 2 el vaso, Martini S/. 4 el vaso.
El estudiante pensaba que el objetivo era maximizar el consumo alcohlico durante los 90 minutos que
tena que entender a su husped. Logro que un amigo qumico le diese el contenido alcohlico de las
bebidas en forma cuantitativa, siendo las unidades alcohlicas por un vaso de cerveza, Ginebra, Whisky y
Martini, 17, 15, 16 y 7 por vaso respectivamente. El visitante siempre beba un mnimo de 2 Whiskys.
Cmo resolvi el estudiante el problema?
Solucin:
Variables de Decisin.
Xi = Numero de vaso del tipo i (i: 1, 2, 3, 4)
1: Cerveza
2: Ginebra
3: Whisky
4: Martini
Funcin Objetivo.
Mx. Z = 17X1 + 15X2 + 16X3 + 7X4
Sujeto a:
X1 + 2X2 + 2X3 + 4X4 50
X1
8

YONEL

12

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

10
X3
12
15X1 + 6X2 + 7X3 + 4X4 9
X2

X1, X2, X3, X4, 0

13.Nestle Company est desarrollando una nueva barra de mantequilla de cacahuate y chocolate. El dulce
debe tener al menos 5 gramos de protenas por onza de mezcla pero no ms de 5 gramos de
carbohidratos y 3 gramos de grasas saturadas. Desarrolle un programa lineal para determinar la cantidad
de cada ingrediente por utilizar que satisfaga los requerimientos nutricionales a un costo total mnimo,
basndose en los siguientes datos:
MANTEQUILLA DE
CACAHUATE (por onza)
4.0
2.5
2.0
$ 0.10

Protenas (gr.)
Carbohidratos (gr.)
Grasas saturadas (gr.)
Costo por onza

CHOCOLATE
0.8
1.0
0.5
$ 0.18

Solucin:
Variables de Decisin.
Xi = Onza de i (i: 1, 2) utilizado en una onza de mezcla
1: Mantequilla de cacahuate
2: Chocolate
Funcin Objetivo.
Mx. Z = 0.10X1 + 0.18X2
Sujeto a:
4X1 + 0.8X2 5
2.5X1 + X2 5(X1 + X2)
2.0X1 + 0.5X2 3(X1 + X2)
X1, X2 0

14.La Ferguson Ingeniera S.A. fabrica vlvulas de aguja, vlvulas de globo y ensambla un mdulo que consta
de un bloque maquinado y dos vlvulas de agujas.
Recientemente ha obtenido un contrato para ensamblar 200 mdulos. El contrato estipula que por cada
mdulo que deje de entregar la Ferguson tiene que pagar una multa de $ 20.
El mercado para las vlvulas, aguja y globo se presenta ptimo ya que la demanda de estos dos productos
es bastante grande.
La ganancia por unidad por cada tipo de producto es como sigue:
Vlvula aguja
Vlvula globo
Mdulo

YONEL

$ 10.00
$ 20.00
$ 60.00

13

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

La Ferguson tiene limitaciones de tiempo tanto en el Departamento de Maquinaria asi como en los
Departamentos de Inspeccin, Prueba y ensamble.

TIEMPO REQUERIDO EN EL DEPARTAMENTO DE MAQUINARIA

(Minutos por unidad)
MAQUINA
Torno
Fresadora

VALVULA AGUJA

VALVULA GLOBO

10
5

15
5

BLOQUE
MAQUINADO
25
10

TIEMPO DISPONIBLE
(minutos/semana)
25,000
15,000

TIEMPO REQUERIDO (Minutos por unidad)

MAQUINA

VALVULA AGUJA

VALVULA GLOBO

MODULO

Inspeccin
Ensamblaje
Prueba

5
-

5
5
5

10
10
20

TIEMPO DISPONIBLE
(minutos/semana)
45,000
45,000
45,000

Solucin:
Vlvula aguja
Vlvula globo
Mdulo

$ 10.00
$ 20.00
$ 60.00

Variables de Decisin.
Xi = Cantidad de productos del tipo i (i: 1, 2, 3) a fabricarse a la semana.
1: Vlvula aguja
2: Vlvula globo
3: Mdulo
Funcin Objetivo.
Mx. Z = 10X1 + 20X2 + 60X3
Sujeto a:

10X1 + 15X2 + (25 + 2x10)X3 25000

5X1 + 5X2 + 10X3 15000
5X1 + 5X2 + 10X3 45000
5X2 + 10X3 45000
5X2 + 20X3 45000
X3 300
X1, X2, X3 0

15.Un fabricante de muebles desea determinar cuntas mesas, sillas, escritorios y libreros debe fabricar para
optimizar el uso de los recursos disponibles. En estos productos se utilizar dos tipos de madera diferente y
tiene en existencia 1500 pies del primer tipo y 1000 pies del segundo tipo, para hacer el trabajo total cuenta
con 800 horas hombre.
Su pronstico de ventas mas sus rdenes pendientes de entrega hacen necesario fabricar no ms de 40
mesas, 130 sillas, 30 escritorios y 10 libreros. Cada mesa, silla, escritorio y librero requieren 5, 1, 9 y 12
pies respectivamente del primer tipo de madera, 2, 3, 4 y 1 pies del segundo tipo de madera. Una mesa

YONEL

14

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

requiere 3 horas/hombre para ser fabricada, una silla requiere de 2 horas/hombre, 5 horas/hombre un
escritorio y 10 horas/hombre el librero.
Solucin:

Tipo Muebles
Mesas
Sillas
Escritorios
Libreros
Existencia (pies)

Madera 1
5
1
9
12
1500

Madera 2
2
3
4
1
1000

Horas/Hombre
3
2
5
10
800

Utilidad
12
5
15
10

Variables de decisin:
Xi = Cantidad i (1, 2, 3, 4).
Funcin Objetivo.
Mx. Z = 12X1 + 5X2 + 15X3 + 10X4
Sujeto a:
5X1 + X2 + 9X3 + 12X4 1500
2X1 + 3X2 + 4X3 + X4 1000
3X1 + 2X2 + 5X3 + 10X4 800
Xi 0;

i: 1, 2, 3, 4

16.PETROPERU comercializa gasolina de dos grados:

la extra y la normal. Cada gasolina debe satisfacer

ciertas especificaciones, tales como la presin mxima de vapor aceptable y el octanaje mnimo. Los
requerimientos de manufactura para las gasolinas y el precio por barril se muestran en siguiente cuadro:
Especificaciones de manufactura y precio por barril: PETROPERU

Gasolina
Normal
Extra

Octanaje mnimo (%)

80
100

Presin mxima de vapor

(Kg./cm3)
9
6

Precio venta (barril)

S/. 21
S/. 24

Se atizan tres tipos de gasolinas para fabricar las gasolinas normal y extra. Las caractersticas de las
gasolinas base se muestran en el siguiente cuadro:
Caractersticas de la gasolina base: PETROPERU
Gasolina base
Tipo 1
Tipo 2
Tipo 3

Octanaje
108
90
73

Presin de vapor
4
10
5

Disponibilidad mxima
32,000
20,000
38,000

Costo por barril

S/. 22
S/. 20
S/. 19

PETROPERU se ha comprometido con un comprador a proporcionarle 30,000 barriles de gasolina regular

por semana. No se tiene compromisos con respecto a la gasolina extra. A la compaa le gustara
determinar el plan de manufactura para las dos clases de gasolina que maximice las utilidades

YONEL

15

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

Solucin:
Consideraciones:
1. Se utilizan tres tipos de gasolina base de las cuales se conoce: el octanaje, presin de vapor,
disponibilidad y costo por barril.
2. Para fabricar dos tipos de gasolina a comercializar y que deben cumplir ciertas especificaciones.
Definicin de las variables:
Xij = Numero de barriles de gasolina base tipo i (i: 1, 2, 3) que se utiliza para fabricar gasolina j (j: N, E) por
semana.
Funcin Objetivo.
Mx. Z = 21(X1N + X2N + X3N) + 24(X1E + X2E + X3E) - [22(X1N + X1E) + 20(X2N + X2E) + 19(X3N + X3E)]
Sujeto a:
Octanaje
Normal: 108X1N + 90X2N +73X3N 80(X1N + X2N + X3N)
Extra:
108X1E + 90X2E + 73X3E 100(X1E + X2E + X3E)
Presin de vapor:
Normal:
4 X1N + 10X2N + 5 X3N 9(X1N + X2N + X3N)
Extra:
4 X1E + 10X2E + 5 X3E 6(X1E + X2E + X3E)
Disponibilidad de gasolina base:
Tipo1: X1N + X1E 32 000
Tipo2: X2N + X2E 20 000
Tipo3: X3N + X3E 38 000
De demanda de gasolina normal:
X1N + X2N + X3N 30 000
No negatividad:
Xij 0; i: Tipo 1, Tipo 2, Tipo 3

j: N, E

17.TAGASAKI S.A. fabrica dos tipos de alimentos balanceados, recibe un pedido especial de 200 TN de una
mezcla de protenas y carbohidratos, la mezcla debe contener a lo ms 40% de protenas y por lo menos
30%de carbohidratos, el costo de cada TN de protenas es de S/. 3 de cada TN de carbohidratos es de 8,
determinar la mezcla ptima.
Solucin:
Variables de Decisin.
Xi = Cantidad de toneladas de i (i: 1, 2) en la semana
1: Protenas
2: Carbohidratos
Funcin Objetivo.
Min. Z = 3X1 + 8X2
Sujeto a:
X1 + X2 = 200

YONEL

16

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

0.40 (X1 + X2)

X2 0.30 (X1 + X2)

X1

X1, X2 0

18.La Confederacin Agraria del Centro est formada por tres comunidades. La planeacin global se hace en
su oficina de coordinacin tcnica. En la actualidad se estn planeando la produccin agrcola para el ao
prximo.
La produccin agrcola est limitada tanto por la extensin de terreno disponible para irrigacin como por la
cantidad de agua quela Comisin de aguas (una oficina del gobierno regional) asigna para irrigarlo. La
siguiente tabla contiene los datos.
Datos de recursos para la Confederacin Agraria del Centro
Comunidad
1
2
3

Terreno disponible (acres)

400
600
300

Asignacin de agua (pies-acre)

600
800
375

El tipo de cosecha apropiada para la regin incluye remolacha, algodn y sorgo, y estas son precisamente
las tres que se estn estudiando para la estacin venidera.
Las cosechas difieren primordialmente en su rendimiento neto esperado por acre y en su consumo de
agua. Adems, el Ministerio de Agricultura ha establecido una cantidad mxima de acres que la
Confederacin puede dedicar a estas cosechas. En la siguiente tabla se muestran esas cantidades.
Datos de cosechas para la Confederacin Agraria del Centro
Cosecha
Remolacha
Algodn
Sorgo

Cantidad Mxima
(acres)
600
500
325

Consumo de agua
(pies- acres/acre)
3
2
1

Rendimiento neto
(soles/acre)
1000
750
250

Debido a la disponibilidad limitada de agua para irrigacin, la Confederacin no podr usar todo el terreno
irrigable para las cosechas de la prxima temporada. Para asegurar la equidad entre las comunidades, han
acordado que cada comunidad sembrara la misma proporcin de sus tierras irrigables disponibles. Por
ejemplo, si la comunidad 1 siembra 200 de sus 400 acres disponibles, entonces la comunidad 2 debe
sembrar 300 de sus 600 acres, mientras que la comunidad 3 sembrara 150 acres de los 300 que tiene.
Cualquier combinacin de estas cosechas se puede sembrar en cualquiera de las comunidades. El trabajo
que se enfrenta la oficina de coordinacin tcnica consiste en planear cuntos acres deben asignarse a
cada tipo de cosecha en cada comunidad, cumpliendo con las restricciones dadas. El objetivo es
maximizar el rendimiento neto total para la Confederacin del Centro.
Solucin:
Definicin de variables:
Xij = cantidad (acres) de cosecha i (1, 2, 3) en la comunidad j (1, 2 , 3)
i (1: Remolacha, 2: Algodn, 3: Sorgo)
j (1: comunidad 1, 2: comunidad 2, 3: comunidad 3)
Funcin Objetivo:
Max. Z = 1000 (X11 + X12 + X13) + 750 (X21 + X22 + X23) + 250 (X31 + X32 + X33)
Sujeto a:
Terreno disponible:

YONEL

17

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

X11 + X21 + X31 400

X12 + X22 + X32 600
X13 + X23 + X33 300
Cantidad mxima en la cosecha:
X12 + X12 + X13 600
X21 + X22 + X23 500
X31 + X32 + X33 325
Consumo de agua:
3X11 + 2X21 + X31 600
3X12 + 2X22 + X32 800
3X13 + 2X23 + X33 375
Condicin:
(X11 + X21 + X31)/400 = (X12 + X22 + X32)/600
(X11 + X21 + X31)/400 = (X13 + X23 + X33)/300
No negatividad:
Xij 0

19.La NORI & LEET CO., una de las mayores productoras de acero del mundo occidental, est localizada en
la ciudad de Steeltown y es la nica empresa grande de la localidad. Steeltown ha crecido y prosperado
junto con la compaa, que de momento emplea a cerca de 50.000 residentes. La actitud de los residentes
ha sido siempre favorable a la compaa; sin embargo, esta actitud est cambiando, ya que la
contaminacin no controlada del aire debida a los altos hornos de la planta est en camino de arruinar la
apariencia de la ciudad y de poner en peligro la salud de sus habitantes.
Como resultado, despus de una revuelta de los accionistas se eligi un nuevo consejo directivo ms
responsable. Los nuevos directores han decidido seguir polticas de responsabilidad social y realizar
consultas con las autoridades de la ciudad y con grupos de ciudadanos para tomar medidas respecto a la
contaminacin ambiental. Juntos han establecido estndares rigurosos de calidad del aire para la ciudad
de Steeltown.
Los tres tipos principales de contaminantes son partculas de materia, xidos de azufre e hidrocarburos.
Los nuevos estndares requieren que la compaa reduzca su emisin anual de estos contaminantes en
las siguientes cantidades presentadas en la tabla N I.
El consejo directivo ha dado instrucciones a la gerencia para que el personal de ingeniera determine como
lograr estas reducciones en la forma ms econmica.
La fabricacin de acero tiene 2 fuentes principales de contaminacin, los altos hornos para fabricar el
arrabio y los hornos de hogar abierto para transformar el hierro en acero. En ambos casos, los ingenieros
determinaron que los mtodos de abatimiento ms efectivos son: 1) aumentar la altura de las chimeneas,
2) usar filtros (incluyendo trampas de gas) en las chimeneas y 3) incluir limpiadores de alto grado en los
combustibles de los hornos. Todos estos mtodos tienen limitaciones tecnolgicas en cuanto al nivel en
que pueden usarse (por ejemplo, un incremento factible mximo en la altura de las chimeneas), pero
tambin existe una gran flexibilidad para usar el mtodo en cualquier nivel fraccionario de su lmite
tecnolgico.
Tabla N I Estndares de aire limpio para Nori & Leets Co.
Contaminantes
Partculas
xidos de azufre
Hidrocarburos
YONEL

Reduccin requerida en la tasa de emisin anual

(millones de libras)
60
150
125
18

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

La tabla II se muestra la cantidad de emisin (en millones de libras anuales) que se puede eliminar de cada
tipo de horno usando el mtodo de abatimiento al mximo lmite tecnolgico. Para fines de anlisis, se
supone que cada mtodo se puede usar a un nivel menor para lograr cualquier fraccin en las reducciones
de las tasas de emisin mostradas en la tabla. Adems, para cualquiera de los hornos, el uso simultneo
de otro mtodo no afecta de manera significativa la reduccin de emisiones que alcanza cada uno de ellos.
Tabla N II Reduccin en la tasa de emisin (millones de libras por ao) con el uso mximo factible
del mtodo de abatimiento para Nori & Leets Co.
Contamnate

Partculas
xidos de azufre
Hidrocarburos

Chimeneas ms altas
Altos
Hornos de
Hornos Hogar abierto
12
9
35
42
37
53

Altos
Hornos
25
18
28

Filtros
Hornos de
Hogar abierto
20
31
24

Mejores combustibles
Altos
Hornos de
Hornos
Hogar abierto
17
13
56
49
19
20

Despus de obtener estos datos, qued claro que ningn mtodo por si solo podra lograr las reducciones
requeridas. Por otro lado, la combinacin de los tres mtodos a toda su capacidad (lo que sera demasiado
caro si se quiere que los productos sigan siendo competitivos en precio) resulta mucho mayor de lo que se
pide. Por todo esto, la conclusin de los ingenieros fue que tendran que usar alguna combinacin de
mtodos, tal vez con capacidades fraccionarias, con base en sus costos relativos. Lo que es ms, debido a
las diferencias los altos hornos y los hornos de hogar abierto, es probable que la combinacin sea diferente
para cada tipo de horno.
Se llev a cabo anlisis para estimar el costo total anual de cada mtodo de abatimiento. El coste total
anual de un mtodo incluye el aumento en los gastos de operacin y mantenimiento, al igual que la
reduccin en los ingresos debida a cualquier prdida de eficiencia en el proceso de produccin que pudiera
resultar por el uso del correspondiente mtodo. El otro coste importante que se debe tener en cuenta es el
capital inicial requerido para instalar el mtodo. Para hacer que este coste nico fuera conmensurable con
los costes anuales, se us el valor del dinero en el tiempo para calcular el gasto anual (sobre el tiempo
esperado de vida del mtodo) que ser equivalente a este coste fijo inicial.
El anlisis proporcion estimaciones de los costos anuales totales (en millones de dlares) dados en la
tabla N III, en que se incurren al usar los mtodos a toda su capacidad de abatimiento. Tambin se
determin que el costo de un mtodo que se utiliza a un nivel menor es esencialmente proporcional a la
capacidad fraccional de la capacidad de abatimiento dada en la tabla N II que se logra. Entonces, para
cualquier fraccin lograda, el costo anual seria en esencia la fraccin de la cantidad correspondiente en la
tabla N III.
En este momento, todo est listo para desarrollar el marco general del plan de la compaa para disminuir.
Solucin:
Definicin de variables de decisin:
Xij = fraccin por ao del mtodo i (1, 2, 3) utilizado en el tipo de horno j (1, 2)
i (1: Partculas, 2: xidos de Azufre, 3: Hidrocarburos)
j (1: Altos hornos, 2: Hornos de hogar abierto)
Funcin Objetivo:

Min. Z = 8X11 + 10X12 + 7X21 + 6X22 + 11X31 + 9X32

Sujeto a:
12X11 + 9X12 + 25X21 + 20X22 + 17X31 + 13X32 60
35X11 + 42X12 + 18X21 + 31X22 + 56X31 +49X32 150
37X11 + 53X12 + 28X21 + 24X22 + 19X31 + 20X32 125

YONEL

19

EJERCICIOS DE PROGRAMACIN LINEAL

MODELACIN

X11 + X12 + X21 + X22 + X31 + X32 1

Xij 0

20.La

Dumont Company, fabricante de equipos de pruebas, tiene tres departamentos principales para la
manufactura de sus modelos S-000 y S-2000. Las capacidades mensuales son las siguientes:
Requerimientos Unitarios de Tiempo (Horas)
Horas disponibles en
Modelo S-1000
Modelo S-2000
el presente
Dpto. de estructura principal
4.0
2.0
1,600
Dpto. de alambrado elctrico
2.5
1.0
1,200
Dpto. de ensamble
4.5
1.5
1,600
La contribucin del modelo S-1000 es de S/.40 por unidad y del modelo S-2000 es de S/.10 por unidad.
Suponiendo que la compaa puede vender cualquier cantidad de esos productos, debido a condiciones
favorables de mercado, determnese la salida ptima para cada modelo, la contribucin mas alta posible
para el presente mes, y el tiempo sobrante en los tres departamentos.
Solucin:
Definicin de variables de decisin:
Xi = unidades por mes del modelo i (1, 2)
i (1: Modelo S-1000, 2: Modelo S-2000)
Funcin Objetivo:
Max. Z = 40X1 + 10X2
Sujeto a:
Horas disponibles al mes para el Dpto. de Estructura Principal
4X1 + 2X2 1600
Horas disponibles al mes para el Dpto. de Alambrado Elctrico
2.5X1 + X2 1200
Horas disponibles al mes para el Dpto. de Ensamble
4.5X1 + 1.5X2 1600
No negatividad
Xi 0

21.Una empresa siderrgica produce tres tiposde rollos, cada uno hecho de diferente aleacin. La grafica de
procesos se ve en la figura mostrad. El problema consiste en determinar las cantidades de cada aleacin
que debe producirse, dentro de las limitaciones del volumen de vents y de las capacidades de las
maquinas, para hacer mxima las ganancias.
Los datos sobre capacidades y ganancias se presentan en las siguientes tablas:
TABLA N 01
Mquina
Caja de recocido
Recocido continuo
Molinos continuos

N de Mquinas
4
1
1

Turno de 8 horas por semana

21
20
12

Tiempo ociosos %
5
10
0

TABLA N 02

YONEL

20

EJERCICIOS DE PROGRAMACIN LINEAL

Aleacin

Operacin

MODELACIN

Caja de recocido
Molinos continuos (1)
Recocido continuo
Molinos continuos (2)

Velocidad
de
mquina
28 Hrs/10 Tons
50 por min.
20 por min.
25 por min.

Potencial
de
ventas
1250 Tons por mes

Ganancia
tonelada
S/. 25

Caja de recocido
Recocido continuo
Molinos continuos

35Hrs/10 Tons
20 por min.
25 por min

250 Tons por mes

S/. 35

Recocido Continuo
Molinos continuos

16 por min.
20 por min

1500 Tons por mes

S/. 40

por

Los rollos de cada aleacin son de 400 pies de largo y pesan 4 toneladas. Establezca la funcin obejtivo y
las restricciones, de las cuales pueda obtenerse una solucin a travs del mtodo simplex del problema del
fabricante
22. Un fabricante puede producir en una planta dada; acondicionadores de aire o refrigeradores. Los
componentes principales de cada uno de estos artculos son la unidad mecnica y el gabinete. En cada
uno de los casos estos componentes se hacen en los mismos departamentos, y estos tienen capacidades
limitadas. Sin embargo los acondicionadores de aire y los refrigeradores se ensamblan en departamentos
separados. Las capacidades de los varios departamentos para un periodo de trabajo dado se muestran en
la siguiente tabla:
CAPACIDADES DE LOS DEPARTAMENTOS PARA LA FABRICACION Y ENSAMBLE DE
COMPONENTES DE ACONDICIONADORES DE AIRE Y DE REFRIGERADORES
DEPARTAMENTO
Unidades mecnicas
Gabinetes
Ensamble

ACONDICIONADORES
125
200
150

REFRIGERADORES
100
50
120

La utilidad incremental obtenida en la venta de cada acondicionador de aire es de $50 y de cada

refrigerador es de $75. Qu combinacin de acondicionadores de aire y de refrigeradores se debe
programar, de acuerdo a las instalaciones disponibles, a fin de maximiza las utilidades?
Solucin:
Definicin de variables de decisin:
Xi = Numero de unidades del tipo i (i: A, R) a fabricarse.
A: Acondicionadores, R: Refrigeradores
X1/2

X1/2
X2/2

Unidades
Mecnicas

X1/2
X2/2
YONEL

X1/2

Ensamblaje

X2/2
Gabinetes

Ensamble
X2/2

X1=cantidad de
acondicionadores

X2=cantidad de
refrigeradores
21

EJERCICIOS DE PROGRAMACIN LINEAL

Funcin Objetivo:

MODELACIN

Max. Z = 50X1 + 75X2

Sujeto a:

X1
X
2 1
125 100
X1 X 2

1
200 50
X1
150
X 2 120
X1 , X 2 0
23. Bata Manufacturing Company fabrica tres productores: A, B y C. los analistas financieros de la compaa
han informado a los administradores que se deben recuperar S/.2,000 de costos fijos asociados con
inversiones de capital y gastos generales para que la compaa alcance el punto de equilibrio. Los
administradores de Bata desearan determinar la cantidad de cada uno de los productores que se deben
fabricar para que, cuando la empresa llegue al punto de equilibrio, la suma de los costos variables de
produccin sea mnima. Los precios de los tres productores son S/. 12.00, S/. 10.00 y S/.6.00,
respectivamente. Los costos variables asociados con los productores son S/.10.00, S/.8.50 y S/.5.00. Los
pedidos atrasados que se tie3nen para los tres productores son: A=300 unidades, B=250 unidades y
C=1000 unidades. Deben atenderse todos los pedidos atrasados antes de atender pedidos nuevos.
Formule como un problema de programacin lineal.

Solucin:
Productos
Precios
Costos Variable
Pedidos Atrasados

A (S/ )
12
10
300

B (S/ )
10
8.5
250

C (S/ )
6
5
1000

Variables de decisin:
Xi = Numero de productos del tipo i (i: 1, 2, 3) que deben fabricarse durante el mes.
A= 1; B= 2; C=3

Funcin Objetivo.
Mx. Z = 10X1 + 8.5X2 + 5X3
Sujeto a:
(12 - 10) X1 + (10 - 8.5) X2 + (6 - 5) X3
X1
X2
X3
Xi 0;
YONEL

2000
300
250
1000

i: A, B, C
22

EJERCICIOS DE PROGRAMACIN LINEAL

YONEL

MODELACIN

23