PROBLEMA 1: Problema en la programacin de autobuses

La Municipalidad de Lima est estudiando la factibilidad de introducir un sistema de

autobuses de trnsito masivo que disminuya el problema de la contaminacin ambiental,
reduciendo el nmero de vehculos que circulan en la ciudad.
El estudio inicial busca la determinacin del nmero mnimo de autobuses que pueda manejar
las necesidades de transporte. Despus de recopilar la informacin necesaria, el ingeniero de
la ciudad observ que el nmero mnimo de autobuses fluctuaba segn la hora del da. Al
estudiar ms a fondo los datos, fue evidente que era posible hacer una aproximacin del
nmero de autobuses mediante valores constantes sobre intervalos sucesivos de 4 horas
cada uno. El siguiente grfico resume los descubrimientos del ingeniero. Para llevar a cabo el
mantenimiento diario requerido, cada autobs poda operar slo ocho horas sucesivas del da.

Se requiere determinar el nmero de autobuses que van ha operar durante los diferentes
turnos (variables) que satisfagan la demanda mnima (restricciones), al mismo tiempo que se
minimiza el nmero total de autobuses diarios en operacin (objetivo).

PROBLEMA 2: Problema de desperdicio en el corte o de recorte de las existencias

Una Compaa papelera produce rollos de papel con un ancho estndar de 20 pies cada uno.
Los pedidos especiales de los clientes, con diferentes anchos, se producen recortando los
rollos estndar. Los pedidos tpicos (que pueden variar da a da) se resumen en la siguiente
tabla:

Ancho

Nmero
deseado
rollos

Pedido

deseado
(pies)

150

200

300

de

En la prctica, un pedido se prepara fijando las cuchillas de corte en el ancho deseado. Por lo
comn, hay cierto nmero de formas en las cuales se pueden cortar un rollo estndar para
satisfacer un pedido determinado.

Representacin Matemtica:
Tratamos de determinar las combinaciones de las posiciones de las cuchillas (variables) que
pueden satisfacer los pedidos requeridos (restricciones) con el rea mnima de desperdicio en
el corte (objetivo).
La definicin de las variables como se dan deben traducirse de tal forma que pueda utilizarla
el operador de la cortadora. De manera especfica las variables se definen como el nmero de
rollos estndar que van a cortarse conforme a una posicin determinada de las cuchillas. Esta
definicin requiere la identificacin de todas las posiciones posibles de las cuchillas, como se
resume en la siguiente tabla:

Mnimo

Posicin de las cuchillas

Ancho

nmero

Requerido (pies)

de
rollos

150

200

300

Desperdicio en el
corte por pie de
largo

PROBLEMA 3: Poltica de prstamos bancarios

Una institucin bancaria, esta en proceso de formular una poltica de prstamos que incluye
un mximo de 12 millones de dlares. La siguiente tabla proporciona los datos pertinentes
acerca de los diferentes tipos de prstamos que ofrece el banco:
Tipo de prstamo

Tasa de inters

Probabilidad de un mal
crdito

Personal

0.140

0.10

Automvil

0.130

0.07

Vivienda

0.120

0.03

Agrcola

0.125

0.05

Comercial

0.100

0.02

Los malos crditos son irrecuperables y, por tanto, no producen ningn ingreso por intereses.
La competencia con otras instituciones financieras en el rea requiere que el banco asigne
por lo menos 40% de los fondos a prstamos agrcolas y comerciales. Para ayudar a la
industria de la vivienda en la regin, los prstamos para vivienda deben ser equivalentes por
lo menos a 50% de los prstamos personales, para automvil y para viviendas. El banco
tambin a declarado una poltica de la razn total de los malos crditos en todos los
prestamos no puede exceder de 0.04.
PROBLEMA 4: Distribucin de Recursos Agrcolas
Una cierta organizacin agropecuaria opera 3 terrenos de productividad comparable. La
produccin de cada una esta limitada por el terreno utilizable y la cantidad de agua para el
riego. Los datos para la estacin que viene son los siguientes:
Terreno

rea
(Hectreas)

utilizable

400

15,000

600

20,000

300

9,000

Agua disponible (m3)

La organizacin esta considerando tres cultivos que difieren principalmente en el consumo de

agua, la utilizacin por hectrea y la cantidad de terreno asignada a cada cultivo que esta
limitada por la disponibilidad de equipo apropiado.
Consumo
de
Mxima cantidad de Agua
Cultivo
Utilidad por Hectrea ($)
terreno asignada
3
(m / c)
A

700 hect.

50

20,000

800 hect.

40

15,000

300 hect.

30

5,000
3

Para mantener la carga de trabajo uniforme entre los terrenos, la poltica de la organizacin
establece que el porcentaje de terreno usado en cada una debe ser el mismo. Sin embargo,
puede usarse cualquier combinacin de cultivos en los terrenos. La organizacin desea saber
cuntas hectreas dedicar a cada cultivo en cada terreno para maximizar la utilidad
esperada.

PROBLEMA 5:
Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los
datos se resumen en seguida:
Capacidad
Peso (ton)

Compartimiento

de

Capacidad de Espacio
(pies 3)

Delantero

12

7000

Central

18

9000

Trasero

10

5000

Mas aun, para mantener el avin balanceado, el peso de la carga en los respectivos
compartimientos debe ser proporcional a su capacidad.
Se tiene ofertas para cuatro cargamentos en un vuelo prximo ya que se cuenta con espacio:
Carga

Peso (ton)

Volumen
(pie3/ton)

Ganancia
($/ton)

20

500

320

16

700

400

25

600

360

13

400

290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar que cantidad
de cada carga debe aceptarse (si se acepta) y como distribuirla en los compartimientos para
maximizar la ganancia del vuelo
PROBLEMA 6:
PROTECAV produce dos lneas de quipos pesados E y F, haciendo el uso de las predicciones
econmicas para el prximo mes, el gerente de mercadotecnia juzga que durante ese periodo
ser posible vender todos lo productos E y F que se puedan producir.
PROTECAV tiene utilidades de $ 5,000 y $ 4,000 por cada producto de E y F que se venda
respectivamente. Cada producto pasa por operaciones mecnicas en los departamentos A y
B, y tiene requerimientos de tiempo por departamento.
HORAS
A

10

20

15

10

Total Disponible

150

160
4

Adems de las operaciones en los departamentos A y B, se requiere de procesos de

verificacin. Los tiempos en horas de verificacin y el requerimiento mnimo de horas
trabajadas de acuerdo a contrato laboral es dada en la siguiente tabla:

Horas
verificacin

de

Requerimiento Total

30

10

135

La alta gerencia dispone que se produzca un producto F por cada 3 de E, y que la produccin
total sea por lo menos de 5 unidades. Determine el plan ptimo de produccin para
PROTECAV.
PROBLEMA 7:
Un agricultor de Caete posee 200 cerdos que consumen 90 lb de comida especial todos los
das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes
composiciones:
Libras por libra de alimento
Alimento

Calcio

Protena

Fibra

Costo
($/lb)

Maz

0.001

0.09

0.02

0.02

0.002

0.60

0.06

0.60

Harina
Soya

de

Los requerimientos diarios de alimentos de los cerdos son:

1.- Cuando menos 1% de calcio
2.- Por lo menos 1% de protena
3.- Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo costo por da..
PROBLEMA 8:
Mezcla ptima (bebidas)
Una empresa de bebidas debe preparar, a partir de 5 tipos de bebidas de frutas disponibles
en almacn, 500 galones conteniendo por lo menos 20% de jugo de naranja, 10% de jugo de
uva y 5% de jugo de mandarina. Los datos referentes al stock de las bebidas son mostrados
en la siguiente tabla. Cunto de cada una de las bebidas, la empresa debe utilizar de forma
que obtenga la composicin requerida a un costo total mnimo?
Bebi
da

Naranj
a%

Uva %

Mandarin
a%

Stock
galones

en

Costo ($) x
galn

40

40

200

1.5

10

20

400

0.75

90

100

2.00

70

10

50

1.75

10

800

0.25
5

PROBLEMA 9:
Formulacin
Una empresa que vende fertilizantes, dispone de tres clases de fertilizantes que los puede
usar para mezclarlos y obtener un producto final que se ajuste a los requerimientos de los
clientes, la siguiente tabla muestra la composicin de los tipos de fertilizantes que dispone la
empresa:
Fertilizante

%
Nitrgeno

% Fsforo

% Potasio

Precio

25

10

10

II

10

10

III

10

Un cliente realiza un pedido especial de 100 Toneladas, las que deben tener la siguiente
composicin:
Mineral

% Mnimo

Nitrgeno

10

Fsforo

Potasio

Formule un MPL para lograr la mezcla del pedido especial al mnimo costo.
PROBLEMA 10:
Problema de programacin de produccin (cemento)
Una industria de cemento desea programar su produccin bimestral para el prximo ao
suponga que la demanda prevista para el prximo ao sea dada por la siguiente tabla:
Bimestr
e

Cemento
(ton)

120,000

130,000

200,000

180,000

80,000

150,000

La capacidad de produccin de la industria es de 130,000 ton/bimestre. Entre tantos es

posible producir 50,000 ton/bimestre adicionales, con un costo adicional de $220 ton/bimestre
que lo normal. Los cementos que no se pueden vender deben ser almacenados a un costo de
250 ton/bimestre. La capacidad del almacn es de 60,000 ton/bimestre. Bajo esas condiciones
cuantas toneladas de cemento en turno normal y extra deben ser producidos de forma que
6

cubra la demanda y que reduzca los costos de produccin y almacn, sabiendo que el costo
de produccin normal de cemento es previsto por la siguiente tabla:
Bimestr
e

$
Ton

750

730

750

780

790

800

PROBLEMA 11:
Un inversionista tiene dos alternativas de inversin A y B, disponibles al comienzo de cada
uno de los siguientes 5 aos. Cada $1,000 invertidos en A al inicio de un ao retornan $1,500
(una utilidad de $500) despus de dos aos. cada $1,000 invertidos en B comienzo de un ao,
retornan $1,900 tres aos despus. Adems de estas dos alternativas existen otras dos C y D,
las cuales estarn a disposicin del inversionista por una nica vez. La C estar disponible al
inicio del primer ao y retornara $2,000 cuatro aos despus por cada $1,000 invertidos. La D
estar accesible al inicio del tercer ao y retornara $1,300 un ao despus por cada $1,000
invertidos. El inversionista cuenta con 10 millones de dlares al inicio del primer ao. El
desea maximizar la cantidad de dinero que puede acumular al final del quinto ao. Durante
estos 5 aos el es libre de invertir y de reinvertir todo su dinero entre las alternativas
disponibles. Formular el modelo de programacin lineal para este problema.
PROBLEMA 12:
Formulacin y solucin mediante el mtodo grfico
Se tiene una mquina inyectora de plstico con dos moldes diferentes. Debido a distintas
cantidades de cavidades de moldes y a los diferentes tiempos de ciclo, con el primer molde se
puede producir 100 cajas de envases para jugo en seis horas. Con el segundo molde se
puede producir 100 de unos envases para cocktail muy elegantes en cinco horas. Se quiere
trabajar no ms de 60 horas de produccin semanal. La produccin de la semana se
almacena en una habitacin con una capacidad efectiva de 15,000 pies cbicos. Una caja de
envases de jugo requiere 10 pies cbico de espacio para almacenamiento, mientras que una
caja de envases para cocktail requiere 20 pies cbicos debido a su empaque especial. La
contribucin marginal es de $5.0 por caja de envases para jugos y de $5.50 por caja de
envases para cocktail. La demanda mxima semanal es de 800 cajas para envases de jugos
y en el caso de los envases para cocktail se vende todo lo que se produzca. Cuntas cajas de
diferentes tipos de envases debe producirse cada semana de manera de maximizar la
contribucin total?. Formular el modelo de PL que resuelva el problema. Resolver
grficamente el problema. Interpretar administrativamente la solucin ptima.

PROBLEMA 13:
Formulacin y solucin mediante el mtodo grfico
7

La empresa Basa fabricante de productos de plsticos tiene un contrato de importancia con

una gran empresa de computadora que implica la produccin de cajas de plstico para las
impresoras porttiles de dicha empresa. Las cajas de impresora se producen en dos maquinas
de moldeo por inyeccin. La maquina M100 tiene una capacidad de produccin de 20 cajas de
impresora por hora y la M200 tiene una capacidad de produccin de 40 cajas por hora. Ambas
mquinas utilizan la misma materia prima qumica para producir las cajas de impresora; la
M100 utiliza 40 libras de materia prima por hora, y la M200 utiliza 50 por hora. La empresa de
computadoras le ha pedido a Basa que produzca tantas cajas durante la semana que sigue
como sea posible, y le ha dicho que le pagar US$ 18 por cada caja que pueda entregar. Sin
embargo la siguiente semana es un periodo normal de vacaciones programadas para la
mayor parte de los empleados de produccin de Basa. Durante este tiempo, se efecta el
mantenimiento anual de todo el equipo de la planta. Debido al tiempo parado para
mantenimiento, la M100 no estar disponible durante ms de 15 horas y la M200 durante
ms de 10 horas. Sin embargo, en razn al elevado costo de preparacin involucrado con
ambas mquinas, la administracin requiere que, si se programa produccin en cualquiera de
estas mquinas, la mquina debe operarse por lo menos durante 5 horas. El proveedor de la
materia qumica utilizada en el proceso de produccin le ha informado a Basa que tendr
disponible un mximo 1,000 libras de materia qumica para la produccin de la siguiente
semana. El costo de esta materia prima es de 6 dlares por libra. Ademas del costo de la
materia quimica, Basa estima que el costo horario de operacin de la M100 y de la M200 son
de 50 y 75 dlares la hora respectivamente.
a) Formule un modelo de programacin lineal que se pueda utilizar para maximizar la
contribucin a la utilidad.
b) Resuelva el problema utilizando le procedimiento de solucin grafica.
PROBLEMA 14: PROBLEMA DE INVENTARIOS
PRODUCCION DE ELECTRODOMESTICOS
Una planta de produccin fabrica refrigeradoras, cocinas y lavadoras. Durante cada trimestre
se dispone de 18000 horas de produccin. Una refrigeradora requiere de 2 horas, una cocina
4 horas y un lavadora 3 horas de produccin. Suponga que un producto que permanezca al
final de un trimestre (incluido el ultimo), supone un costo de almacenamiento por unidad de
$10 para las refrigeradoras, $8 para las cocinas y $6 para las lavadoras. Se debe mantener
un nivel de inventario de al menos de 150 unidades por cada producto. El cuarto trimestre no
se producen refrigeradoras. La compaa requiere un plan de fabricacin que no exceda la
limitacin de horas de fabricacin disponible cada trimestre, que satisfaga la demanda de
inventario trimestral y que tenga un costo mnimo por unidades almacenadas al final de cada
trimestre.
Nivel de Inventario :
al menos 150 para cada trimestre.
Inventario al Inicio de cada trimestre es cero.
Horas disponibles : 18 000 cada trimestre
Refrigeradora :

2 horas

Cocina

4 horas

Lavadora :

3 horas

Cuarto trimestre no se producen refrigeradoras:

Costos de inventario:

10 $ / refrigeradora

8 $ / cocina
8

6 $ / lavadora
Variable de Decisin:
R1

C1

L1

R2

C2

L2

R3

C3

L3

C4

L4

R3 =

N de refrigeradoras a producir
el tercer trimestre.

DEMANDA
PERIODO

REFRIGERADO
RA

COCINA

LAVADORA

1500

1500

1500

1000

1500

2000

2000

1200

1500

1200

1500

2500

PROBLEMA 15
Una agencia de servicios trabaja 24 horas al da, su personal trabaja turnos de 8 horas
consecutivas cada da. La siguiente tabla muestra las necesidades diarias de personal

Horas del da

Nmero
personal

02-06

06-10

12

10-14

10

14-18

18-22

10

22-02

mnimo

de

Con cuanto de personal como mnimo se debe trabajar para cumplir con los requerimientos
diarios.
PROBLEMA 16
Una empresa de inversiones, que maneja carteras de acciones para diversos clientes. Un
cliente nuevo acaba de solicitarle que le maneje una cartera de US $ 80,000. El cliente desea,
9

como estrategia inicial de inversin, restringir la cartera a una combinacin de las tres
siguientes acciones:

Accin

Rendimiento
Precio por Accin
Inversin Mxima
Anual
estimado
($)
Posible ($)
por Accin

Blue Chip

50

$6

50,000

Best

30

$4

45,000

Regular

35

$5

30,000

Suponiendo que el cliente desea maximizar el rendimiento anual total, formule un modelo de
programacin lineal para el problema de inversin.

PROBLEMA 17
Un individuo cuyo negocio es mezclar Whisky, importa 3 grados A, B, y C. Los combina de
acuerdo con recetas que especifican los porcentajes mximos y mnimos de los grados A, B, y
C en la mezcla. Estos porcentajes se dan en la siguiente tabla:
Nombre de la mezcla

Blue Dot

Especificaciones
No menos de 60% de
A

Precio / Botella ($)

6.80

No mas de 20% de C
No mas de 60% de C
High - fli

No menos de 15% de
A

5.70

Old - Franz

No menos de 50%

4.50

Whisky bsico

Disponibilidad

Costo / Botella ($)

diaria / botella
10

2000

2500

1200

Proyecte una poltica de produccin que maximice las ganancias.

PROBLEMA 18
Una empresa metalrgica produce una aleacin de 4 metales A, B, C, y D. La aleacin debe
contener al menos:
-

Al menos 23% del metal A.

No mas del 15% del metal B

No mas del 14% del metal C

Entre 50% y 75% del metal D.

La empresa dispone de seis tipos de concentrados minerales, de los cuales los metales se
obtienen por refinacin. Las impurezas de los concentrados son eliminados antes del
procesamiento. Las caractersticas de los concentrados son indicados en la siguiente tabla:
Concentrad
o

Porcentaje ( % )

Costo / Tonelada ( $ )

25

10

10

55

23

40

60

20

20

10

70

18

15

80

10

20

20

60

27

20

67

12

Determinar las cantidades de los concentrados requeridos para producir, a costo mnimo, una
tonelada de aleacin.

Ejemplo 01
Recordemos el ejemplo 1 del captulo 2 de industria vencedor el mtodo lineal
formulado fue el
Siguiente.

11

Max (Z)= 300X1 + 500 X2

ganancia

Sujeto a: 2x1 + x2 230

mezclado

X1 + 2x2 250

purificado

X2 120

lmite de S2

X1, x2 0

no negatividad

Luego, expresando la funcin objetivo en cientos de soles tenemos:

Max (Z)= 3X1 + 5 X2

Sujeto a: 2x1 + x2 230

(1)

X1 + 2x2 250 (2)

X2 120

(3)

X1 0

(4)

X2 0

(5)

Se pide resolver el modelo es decir, encontrar valores para variables X1 y X2 que

satisfagan las cinco
restricciones y que produzcan el mayor margen de ganancia para la funcin objetivo.

Ejemplo 2
Teniendo el caso del modelo de industrias vencedor, y adicionndole una restriccin mas
para x1 150, enunciamos el modelo:

Max (Z)= 3X1 + 5 X2

Sujeto a: 2x1 + x2 230

(1)

X1 + 2x2 250 (2)

X2 120

(3)

X1 0

(4)

X2 0
x1 150

(5)
(6)

Ejemplo 3
Teniendo como base el enunciado y modelo del ejemplo 1 de industrias vencedor,
supongamos que los signos de la desigualdad de las restricciones (1) y (2) se revierten
accidentalmente durante la formulacin, entonces el problema lineal resultante ser:
Max (Z)= 3X1 + 5 X2
Sujeto a: 2x1 + x2 230

(1)
12

X1 + 2x2 250 (2)

X2 120

(3)

X1 0

(4)

X2 0

(5)

Ejemplo 4.
Supongamos el modelo modificado del ejemplo 1 obtenemos.
Min (Z)= 3X1 -2 X2
Sujeto a: 2x1 + x2 230

(1)

X1 + 2x2 250 (2)

X2 120

(3)

X1 0

(4)

X2 0

(5)

Programa lineal con restricciones redundantes:

Es un programa en el que una restriccin no es necesaria, en el sentido de que la regin
factible es la misma tanto si se incluye esta restriccin como si no se hace.
Ejemplo 5
Max (Z)= 3X1 + 5 X2
Sujeto a: 2x1 + x2 230

(1)

X1 + 2x2 250 (2)

X2 120

(3)

X1 0

(4)

X2 0

(5)

X1 + x2 300

(6)

Programa lineal con soluciones optimas alternativas:

Son aquellas en las cuales existen ms de una solucin ptima. Cada solucin ptima se
llama solucin ptima alternativa. Tener soluciones ptimas alternativas significa solamente
que existen diferentes valores factibles para las variables que producen el mismo mejor valor
de la funcin objetivo. Todas las soluciones ptimas son iguales en cuanto a que, son las
mejores.
Ejemplo 6
Siguiendo con el problema del ejemplo 1 modificado.
Max (Z)= 2X1 + 4 X2
Sujeto a: 2x1 + x2 230

(1)

X1 + 2x2 250 (2)

X2 120

(3)
13

X1 0

(4)

X2 0

(5)

1.3 PROBLEMAS PARA RESOLVER EN CLASE.

Problema 3.4.1
La empresa indeco Peruana fabrica dos productos I y II ; y tiene la ventaja de vender todo
lo que puede producir actualmente. Cada producto requiere un tiempo de manufacturacin
en tres departamentos que posee esta compaa, igualmente dispone de una cantidad fija
de horas hombre por semana en cada departamento, tal como se muestra en el cuadro
siguiente:
Tiempo de manufacturacin (horas)
Productos
Departamento A
Departamento B
Departamento C
I
2
1
4
II
3
2
2
Horas hombre
160
120
280
Disponible semanal
Se tiene conocimiento que el rea de ventas informa que la ganancia del producto I
es de s/. 1.00 y del producto II es de S/. 1.50. el problema consiste en determinar qu
cantidad de cada producto debe manufacturarse con el objeto de hacer el mejor empleo de
los medios limitados de produccin.
Problema 3.4.2
En el ejemplo 3 del captulo 2 de dos alimentos pan y queso para una dieta alimenticia nos
permite obtener el siguiente modelo:
Min(z) = 6x1+21x2
Sujeto a:

2000x1 + 4000x2 6000

(1)

50x1 + 200x2 200

(2)

X1, x2 0

Problema 3.4.3
Al formular un problema de minimizacin se tiene el modelo siguiente:
Min (z) = 2x1 +3x2
Sujeto a :

x1+ x2 4

(1)

6x1+2x2 = 8
X1+2x2 2
X1 2
X2 3

(2)
(3)
(4)
(5) Y

X1, x2 0

Problema 3.4.4
Dado el siguiente modelo, resolver por el mtodo grafico
Max (z) = x1+x2
Sujeto a: -2x1+ x2 1
X1 5
X1 + x2 8

(1)
(2)
(3) Y

X1, x2 0
14

15