EJERCICIOS DE PROGRAMACIN LINEAL

1. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan

dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que
rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo
A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin
en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que
ser la distribucin de la inversin para obtener el mximo inters anual?
Solucin
Es un problema de programacin lineal.
Llamamos x a la cantidad que invertimos en acciones de tipo A
Llamamos y a la cantidad que invertimos en acciones de tipo B

inversin rendimiento
Tipo A x 0,1x
Tipo B y 0,08y
210000
0,1x+0,08y
Condiciones que deben cumplirse (restricciones):


R
1

R
2

R
3

R
4


La funcin objetivo es;
F(x, y)= 0,1x+0,08y


2. En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de 250 Pts, mientras que una tarta Real necesita medio Kg. de
relleno por cada Kg. de bizcocho y produce 400 Ptas. de beneficio. En la
pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg.
de relleno, aunque por problemas de maquinaria no pueden hacer mas de 125
tartas de cada tipo. Cuntas tartas Vienesas y cuantas Reales deben
vender al da para que sea mximo el beneficio?
Solucin
En primer lugar hacemos una tabla para organizar los datos:
Tipo N Bizcocho Relleno Beneficio
T. Vienesa x 1.x 0,250x 250x
T. Real y 1.y 0,500y 400y
150 50

Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y
Sujeta a las siguientes condiciones (restricciones del problema):



3. Una escuela prepara una excursin para 400 alumnos. La empresa de
transporte tiene 8 autocares de 40 plazas y 10 autocares de 50 plazas, pero
solo dispone de 9 conductores. El alquiler de un autocar grande cuesta 80
euros y el de uno pequeo, 60 euros. Calcular cuantos de cada tipo hay que
utilizar para que la excursin resulte lo mas econmica posible para la
escuela.
Solucin
Es un problema de programacin lineal, en este caso lo que queremos es
hacer mnima la funcin objetivo.
Llamamos x al n de autocares de 40 plazas e y al n de autocares de 50
plazas que alquila la escuela.
Entonces se tiene x , y
Como slo hay 9 conductores se verifica que: x +y
Como tienen que caber 400 alumnos se debe de verificar:
40x +50y , que simplificada quedara 4 x +5y
Por lo tanto las restricciones que nos van a permitir calcular la regin
factible (conjunto de puntos solucin donde se cumplen todas las
condiciones) son

La funcin objetivo es F(x, y)= 60x+ 80y

4. Una compaa posee dos minas: la mina A produce cada da 1 tonelada de
hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad. La
mina B produce cada da 2 toneladas de cada una de las tres calidades. La
compaa necesita al menos 80 toneladas de mineral de alta calidad, 160
toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste
diario de la operacin es de 2000 euros en cada mina cuntos das debe
trabajar cada mina para que el coste sea mnimo?.
Solucin
Organizamos los datos en una tabla:

das Alta
calidad
Calidad
media
Baja calidad Coste diario
Mina A x 1x 3x 5x 2000x
Mina B y 2y 2y 2y 2000y
80 160 200
La funcin objetivo C(x, y)=2000x + 2000y
Las restricciones son:


5. Se va a organizar una planta de un taller de automviles donde van a
trabajar electricistas y mecnicos. Por necesidades de mercado, es
necesario que haya mayor o igual nmero de mecnicos que de electricistas
y que el nmero de mecnicos no supere al doble que el de electricistas. En
total hay disponibles 30 electricistas y 20 mecnicos. El beneficio de la
empresa por jornada es de 250 euros por electricista y 200 euros por
mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener
el mximo beneficio y cual es este?
Sea x = n electricistas
y = n mecnicos
La funcin objetivo
f (x, y)=250x+ 200y , las restricciones



6. Para recorrer un determinado trayecto, una compaa area desea
ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La
ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras
que la ganancia del tipo P es de 40 euros.
El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe
ser, como mximo, la tercera parte de las del tipo T que se oferten.
Calcular cuntas tienen que ofertarse de cada clase para que las ganancias
sean mximas.
Solucin
Sea x el n que se ofertan de tipo T, y el n que se ofertan de tipo P.
n Ganancia
Turista x 30x
Primera y 40y
Total 5000 30x +40y
La funcin objetivo es:
f(x, y)=30x +40y
Las restricciones:


Problemas de programacin lineal
1Unos grandes al macenes encargan a un fabri cante pantal ones y
chaquetas deporti vas. El fabri cante di spone para l a confecci n de 750 m
de teji do de al godn y 1000 m de teji do de pol i ster. Cada pantal n
preci sa 1 m de al godn y 2 m de pol i ster. Para cada chaqueta se
necesi tan 1.5 m de al godn y 1 m de pol i ster. El preci o del pantal n se
fi ja en 50 y el de l a chaqueta en 40 . Qu nmero de pantal ones y
chaquetas debe sumi ni strar el fabri cante a l os al macenes para que stos
consi gan una venta mxi ma?
2Una compa a fabri ca y venden dos model os de l mpara L
1
y L
2
.
Para su fabri caci n se necesi ta un trabajo manual de 20 mi nutos para el
model o L
1
y de 30 mi nutos para el L
2
; y un trabajo de mqui na para L
1
y
de 10 mi nutos para L
2
. Se di spone para el trabajo manual de 100 horas al
mes y para l a mqui na 80 horas al mes. Sabi endo que el benefi ci o por
uni dad es de 15 y 10 euros para L
1
y L
2
, respecti vamente, pl ani fi car l a
producci n para obtener el mxi mo benefi ci o.
3Una empresa de transportes ti ene dos ti pos de cami ones, l os del
ti po A con un espaci o refri gerado de 20 m
3
y un espaci o no refri gerado de
40 m
3
. Los del ti po B, con i gual cubi caje total , al 50% de refri gerado y no
refri gerado. La contratan para el transporte de 3 000 m
3
de producto que
necesi ta refri geraci n y 4 000 m
3
de otro que no l a necesi ta. El coste por
ki l metro de un cami n del ti po A es de 30 y el B de 40 . Cuntos
cami ones de cada ti po ha de uti l i zar para que el coste total sea m ni mo?
4En una granja de pol l os se da una di eta, para engordar, con una
composi ci n m ni ma de 15 uni dades de una sustanci a A y otras 15 de una
sustanci a B. En el mercado sl o se encuentra dos cl ases de compuestos:
el ti po X con una composi ci n de una uni dad de A y 5 de B, y el otro ti po,
Y, con una composi ci n de ci nco uni dades de A y una de B. El preci o del
ti po X es de 10 euros y del ti po Y es de 30 . Qu canti dades se han de
comprar de cada ti po para cubri r l as necesi dades con un coste m ni mo?
5Con el comi enzo del curso se va a l anzar unas ofertas de materi al
escol ar. Unos al macenes qui eren ofrecer 600 cuadernos, 500 carpetas y
400 bol grafos para l a oferta, empaquetndol o de dos formas di sti ntas;
en el pri mer bl oque pondr 2 cuadernos, 1 carpeta y 2 bol grafos; en el
segundo, pondrn 3 cuadernos, 1 carpeta y 1 bol grafo. Los preci os de
cada paquete sern 6.5 y 7 , respecti vamente. Cuntos paquetes l e
convi ene poner de cada ti po para obtener el mxi mo benefi ci o?
6Unos grandes al macenes desean l i qui dar 200 cami sas y 100
pantal ones de l a temporada anteri or. Para el l o l anzan, dos of ertas, A y B.
La oferta A consi ste en un l ote de una cami sa y un pantal n, que se
venden a 30 ; l a oferta B consi ste en un l ote de tres cami sas y un
pantal n, que se vende a 50 . No se desea ofrecer menos de 20 l otes de
l a oferta A ni menos de 10 de l a B. Cuntos l otes ha de vender de cada
ti po para maxi mi zar l a gananci a?
7Se di spone de 600 g de un determi nado frmaco para el aborar
pasti l l as grandes y pequeas. Las grandes pesan 40 g y l as pequeas 30
g. Se necesi tan al menos tres pasti l l as grandes, y al menos el dobl e de
pequeas que de l as grandes. Cada pasti l l a grande proporci ona un
benefi ci o de 2 y l a pequea de 1 . Cuntas pasti l l as se han de
el aborar de cada cl ase para que el benefi ci o sea mxi mo?
8Una escuel a prepara una excursi n para 400 al umnos. La empresa
de transporte ti ene 8 autobuses de 40 pl azas y 10 de 50 pl azas, pero sl o
di spone de 9 conductores. El al qui l er de un autocar grande cuesta 800
y el de uno pequeo 600 . Cal cul ar cuntos autobuses de cada ti po hay
que uti l i zar para que l a excursi n resul te l o ms econmi ca posi bl e para
l a escuel a.







PROBLEMA : 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
6 $ / lavadora
Variable de Decisin:
R
1
C
1
L
1

R
2
C
2
L
2

R
3
C
3
L
3

C
4
L
4


DEMANDA
PERIODO REFRIGERADORA COCINA LAVADORA
1 1500 1500 1500
2 1000 1500 2000
3 2000 1200 1500
3 1200 1500 2500


Variable de Decisin:
R
1
C
1
L
1

R
2
C
2
L
2

R
3
C
3
L
3

C
4
L
4





R3 = N de refrigeradoras a producir
el tercer trimestre.
R3 = N de refrigeradoras a producir
el tercer trimestre.



Restricciones:

De horas disponibles: 2R
1
+ 4C
1
+ 3L
1
s 18 00
2R
2
+ 4C
2
+ 3L
2
s 18 00
2R
3
+ 4C
3
+ 3L
3
s 18 00
4C
4
+ 3L
4
s 18 00

Relaciones de Produccin:

Demanda de inventario:

( )
Inventario
Final
Inventario
Inicial
Cantidad
oducida
Demanda
|
\

|
.
|
=
|
\

|
.
|
+
|
\

|
.
|

Pr



Con Refrigeradoras:
R
1
- 1 500 = IR
1
(1)
IR
1
+ R
2
- 1 000 = IR
2
(2)
IR
2
+ R
3
- 2 000 = IR
3
(3)
IR
4
- 1 200 = IR
4
(4)



Con Cocinas:
C
1
- 1 500 = IC
1
(1)
IC
1
+ C
2
- 1 500 = IC
2
(2)
IC
2
+ C
3
- 1 200 = IC
3
(3)
IC
3
+ C
4
- 1 500 = IC
4
(4)
Con Lavadoras:
L
1
- 1 500 = IL
1
(1)
IL
1
+ L
2
- 2 000 = IL
2
(2)
IL
2
+ L
3
- 1 500 = IL
3
(3)
IL
3
+ L
4
- 2 500 = IL
4
(4)

Donde: IR2 = INVENTARIO DE REFRIGERADORAS AL FINAL DEL SEGUNDO TRIMESTRE

IR
1
> 150 IC
1
> 150 IL
1
> 150
IR
2
> 150 IC
2
> 150 IL
2
> 150
IR
3
> 150 IC
3
> 150 IL
3
> 150
IR
4
> 150 IC
4
> 150 IL
4
> 150


Funcin Objetivo: Minimizar costos de inventario.

MIN 10(IR
1
+ IR
2
+ IR
3
+ IR
4
) + 8(IC
1
+ IC
2
+ IC
3
+ IC
4
) + 6(IL
1
+ IL
2
+ IL
3
+ IL
4
)

Programacin Entera, Formulacin
Pregunta 1: Problema de expansin de capacidad: Una compaa de servicio elctrico esta
planeando ampliar su capacidad de generacin durante los prximos 5 aos. Su capacidad
actual es de 800 megavatios (MW), pero de acuerdo con sus propios pronsticos de la
demanda, va ha requerir la capacidad adicional que muestra la siguiente tabla:

AO
CAPACIDAD MINIMA
(MW)
1 880
2 960
3 1050
4 1160
5 1280

La compaa de servicio elctrico podr aumentar su capacidad de generacin con la
instalacin de unidades generadoras adicionales de 10, 50 100 MW. El costo de instalacin
de un generador depende de su tamao y del ao en el cual entre en servicio. La siguiente
tabla muestra el costo de adquisicin de cada generador en el ao i.

Capacidad del
Generador (MW)
AO
1 2 3 4 5
10 300 250 208 173 145
50 670 558 465 387 322
100 950 791 659 549 458

Una vez que un generador entra en servicio, su capacidad esta disponible para satisfacer la
demanda en los aos subsiguientes. Formule el modelo de programacin lineal que minimice
los costos de poner en servicio los generadores necesarios, satisfaciendo al mismo tiempo los
requisitos de capacidad mnima.

800 + 10x11+ 50x12 + 100x31 = cp1
cp1+10x12+50x22+100x32=cp2
cp2+10x13+50x23+100x33=cp3
cp3+10x14+50x24+100x34=cp4
cp4+10x15+50x25+100x35=cp5
cp1>=880 , cp2>=960 , cp3>=1050 , cp4>=1160 , cp5>= 1280
fo
min (300x11+250250+...+458X35)


PREGUNTA 3: Formulacin
El departamento central de la polica esta
pensando en reubicar varias sub-estaciones de
la polica para obtener una mejor vigilancia en
reas de alta criminalidad. Las ubicaciones
bajo consideracin, junto con las reas que
pueden ser cubiertas a partir de dichas
ubicaciones se dan en la tabla anexa. Formule
un modelo de programacin de enteros que se
pudiera utilizar para encontrar el nmero
mnimo de localizaciones necesarias a fin de
proporcionar la cobertura para todas las reas.
A b c
1
2

xa+ xb + xb + xg >=1
xb+xd>= 1
min
x1 + x2 +x3 x7



PROBLEMA 5
Una competencia de relevos de 100 metros incluye a cuatro diferentes nadadores,
quienes nadan sucesivamente 25 metros de dorso, pecho, mariposa y libre. El
entrenador tiene seis nadadores muy veloces, cuyos tiempos esperados en segundo
para los eventos esperados individuales se dan en la tabla.
Ubicacin potencial
De las sub-estaciones
reas
Cubiertas
A 1, 5, 7
B 1, 2, 5, 7
C 1, 3, 5
D 2, 4, 5
E 3, 4, 6
F 4, 5, 6
G 1, 5, 6, 7

Dorso
Pecho Mariposa Libre
Nadador 1 65 73 63 57
Nadador 2 67 70 65 58
Nadador 3 68 72 69 55
Nadador 4 67 75 70 59
Nadador 5 69 69 75 57
Nadador 6 75 70 66 59

Como deber el entrenador asignar, los nadadores a los relevos a fin de minimizar la suma de
sus tiempos.
Xij, 1=si el nadador i =1,2,3,4,5,6 de estilo j=D,P,M,L es seleccionado
0=si el nadador i =1,2,3,4,5,6 de estilo j=D,P,M,L NO es seleccionado
fo
65x11+ 73x12 + 63x13 + 57x14 +
67x21 + 70x22+....59x64

sa
elegiendo al nadador por estilo
x11+x21+x31+x41+x51+x61=1
x12+x22+x32+x42+x52+x62=1
x13+x23+x33+x42+x52+x63=1
x14+x24+x34+x44+x52+x64=1

asign de un nadador por un solo estilo
x11+x12+x13+x14 =1
x21+x22+x23+x24=1
...
x61+x62+x63+x64=1

eleccin de 4 nadadores
x11+x12+x13+x14 + x21+x22+x23+x24 + x61+x62+x63+x64 = 4


PROBLEMA 6
Una empresa dedicada a la fabricacin de pinturas para fuselaje de aviones posee 3
maquinas con diferentes capacidades. Poner en operacin un da cada maquina, tiene
costos fijos y un costo de precio por galn. Las capacidades de cada maquina, son
como sigue:

Maquina Costos Fijos
Costo del proceso
por Galn.
Capacidad Mxima
diaria en Galones.
1 $100 $5 2000
2 $200 $4 3000
3 $300 $3 4000


La empresa espera una demanda diaria de 3500 galones. El problema consiste en
determinar cual de las tres maquinas utilizar y cuantos galones debe producir cada
maquina de tal manera que la demanda quede satisfecha y el costo total sea el mas
pequeo posible.

Xi = 1=utilizar maquina i / 0=no utilizar maquina
Yi = numero de galones ha producir en maquina i

Min 100x1 + 200x2 + 300x3 + 5y1 + 4y2 + 4y3
sa
y1 <=2000x1 , y2<=3000x2 , y3=4000x3
y1+y2+y3=3500


PROBLEMA 7
La Mc Davis Consulting Co. se especializa en la preparacin de programas de computadora
para el gobierno y la industria. Estos programas se escriben en uno de cuatro lenguajes de
programacin: FORTRAN, Ensamblador, COBOL y APL. La compaa tiene tres programadores
que realizan esta labor y existen cinco trabajos de programacin que deben terminarse lo ms
pronto posible. No todos los programadores trabajan a la misma velocidad en todos los
lenguajes y se les paga en forma diferente con base en su experiencia. Cada uno de los
trabajos debe elaborarlo un solo programador. Los costos de terminacin de cada tarea por
programador se muestran a continuacin:

Programador Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5
Joe $100 $150 $200 $100 $50
Sue 80 200 100 100 80
Susan 200 250 250 150 100

A continuacin se muestran el tiempo que necesita cada programador para terminar cada trabajo y el
tiempo de que dispone despus de realizar sus dems tareas.

Prog. Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5 Tiempo
disponible
Joe 10 15 20 10 5 35
Sue 4 10 5 5 4 20
Susan 20 25 25 15 10 40

Xij=asignacin del programador i al trabajo j
1=asigno / 0=no asigno
Min
(joe) = 100x11 + 150x12+200x13+100x14 + 50x15
..
SA
10x11+15x12+20x13+10x14+5x15 <=35
.<=20
..<=40
x11+x21+x31=1
x12+x22+x32= 1
x13+x23+x33= 1





PROBLEMA 8
Una compaa manufactura cajas de herramientas en tres plantas y la manda despus por
barco a tres centros de distribucin (los cuales son propiedad de la compaa). Los costos de
produccin y distribucin variable por unidad transportada entre las plantas y los centros de
distribucin, as como la capacidad de produccin mensual de las plantas, la demanda mensual
de cada centro de distribucin, y los costos fijos mensuales por operar las plantas y centros de
distribucin se muestran en la siguiente tabla:

Planta Centro de
distribucin A
Centro de
distribucin B
Centro de
distribucin C
Capacidad Costos fijos
1 $25 $30 $27 600 1700
2 $27 $25 $29 600 2000
3 $30 $27 $26 600 1900
Demanda 500 500 500
Costo fijo $500 $400 $600

La compaa est pasando por momentos econmicos difciles y la administracin ha decidido cerrar
una planta y un centro de distribucin. Desde luego que la demanda del centro de distribucin se
perder (no ser satisfecho). Cuando un centro de distribucin se cierra, nada llegar a l y los costos
fijos no se tomarn en cuenta. Cuando se cierra una planta, nada se manufacturar ni saldr de ella.
Formule el modelo de programacin entera para decidir qu planta y centro de distribucin cerrar.
Xij = cantidad de cajas de herramientas de planta i=1,2,3 al Centro de distribucuib j=a,b,c
Cp=1=decisin de no cerrar la planta
0=caso contrario
cd=1=decisin de no cerrar la planta
0= caso contrario
oferta planta
x11+x12+x13=600cp1
x21+x22+x23=600cp2
x31+x32+x33=600cp3
demanda
x11+x21+x31=500cd1
x12+x22+x32=500cd2
x13+x23+x33=500cd3

cp1+cp2+cp3=2
cd1+cd2+cd3=2

fo
1700cp1+2000cp2+1900cp3 +
500cd1+500cd2+500cd3 +
25x11+30x12+27x13 +
27x21+25x22+29x23+
30x31+27x32+26x33




PROBLEMA 9
Un comerciante de equipos industriales se encuentra en una ciudad en la cual puede
comprar siete tipos de equipos, los pesos, utilidades, y cantidades mnimas y mximas
a comprar de los equipos se muestran en la siguiente tabla.

Equipo
Peso
(kg/unidad)
Utilidad
($/unidad)
Mnimo a
comprar
Mximo a
comprar
1 320 2500 1 3
2 400 3700 0 3
3 450 2600 2 4
4 400 2800 1 3
5 300 1900 0 2
6 360 3000 0 4
7 380 2700 1 4

Suponga que el comerciante dispone de un camin con capacidad de 3600 Kg. Adems para los
productos 2 y 5, existe un costo fijo de embarque (este costo es independiente de la cantidad
embarcada, solo en caso de no embarcar dicho producto el costo fijo ser cero); el costo fijo para el
producto 2 es de $ 280 y para el producto 5 es de $ 350. Para el producto 6 el costo fijo es de $320, pero
solo se aplica este costo si se embarcan 3 o ms unidades de este producto. Formule un modelo
adecuado para esta situacin.



Xi = cantidad de equipos
Yi= 1=eligir equipo i=2,5,6 / caso contrario

Max = 2500x1 + 3700x2 + 2600x3..+2700x7 280y2 350y5 320y7
Sa
320x1 + 400x2 +450x3 + 400x4..380x7<=3600 (peso maximo)
1<=x1<=3
x2<=3y2
2<=x3<=4
1<=x4<=3
x5<=2y5
x6<=4
1<=x7<=4



PROBLEMA 10
Hemos recibido las ofertas de tres compaas de telfonos para suscribirnos a su servicio de
larga distancia hacia Estados Unidos, Telefnica cobrara una tarifa fija de 16 dlares al mes
ms 0.25 centavos por minuto, Telmex cobrara 25 dlares al mes, pero reducir el costo por
minuto a 0.21 centavos, en tanto que Nextel ofrece cobrar una tarifa fija mensual de 18
dlares y el costo por minuto es de 0.22 centavos. Generalmente hacemos un promedio de
200 minutos de llamadas de larga distancia al mes. Suponiendo que no se pague la tarifa fija a
menos que haga las llamadas y de que pueda dividir mis llamadas entre las tres compaas
segn nos parezca o nos convenga, formular un modelo que nos ayude a determinar como
debo utilizar los servicios de las tres compaas para minimizar nuestra cuenta mensual de
telfono?

Yi=1=cia de telefonos i seleccionada / caso contrario
Xi=cantidad de minitos
Min
16y1+25y2+18y3 + 25x1+-21x2+.22x3
sa
x1+x2+x3=200y1
x1+x2+x3=200y2
x1+x2+x3=200y3

PROBLEMA 11
Una compaa opera una planta en Lima con una capacidad anual de 30,000 unidades. El
producto se embarca a centros regionales de distribucin localizados en Arequipa, Trujillo,
Iquitos. Debido a un incremento anticipado en la demanda, la compaa planea aumentar la
capacidad construyendo una nueva planta en una ms de las ciudades siguientes: Piura,
Chiclayo, Tacna, Tarapoto. El costo fijo anual estimado y la capacidad anual de las cuatro
plantas propuestas son como sigue:

Planta propuesta Costo fijo anual Capacidad anual
Piura US$ 175,000 10,000
Chiclayo US$ 300,000 20,000
Tacna US$ 375,000 30,000
Tarapoto US$ 500,000 40,000
El grupo de planeacin a largo plazo de la empresa a desarrollado pronostico de la
demanda prevista anual en los centros de distribucin como sigue:
Centro de distribucin Demanda anual
Arequipa 30,000
Trujillo 20,000
Iquitos 20,000

El costo de embarque por unidad de cada una de las plantas a cada uno de los centros de
distribucin aparece en la siguiente tabla:
Localizacin de la planta Arequipa Trujillo Iquitos
Piura 5 2 3
Chiclayo 4 3 4
Tacna 9 7 5
Tarapoto 10 4 2
Lima 8 4 3
Formule un modelo de programacin lineal entera que determine las nuevas plantas que
debern construir.

Xij = producto embarcdo de la planta i al centro de distr j
Yi = 1=contruyo planta / 0 =caso contrario

Fo
Min
5x11+2x12+3x13+....+..3x53...+175000y1+300,000y2+375,000y3+500,000y4

sa
x11+x12+x13<=10,000 y1
x21+x22+x23<=20,000 y2
x31+x32+x33<=30,000 y3
x41+x42+x43<=40,000 y4
x51+x52+x53<=30,000

x11+x21+x31+x41+x51<=30,000
x12+x22+x32+x42+x52<=20,000
x13+x23+x33+x43+x53<=20,000
PROBLEMA 12
Una lnea area piensa comprar Jet de pasajeros grandes, medianos y chicos. El precio de
compra ser de $67 millones cada avin grande, $50 millones por cada uno mediano, $35
millones por cada avin chico. El consejo directivo ha autorizado un compromiso mximo de
$1500 millones para estas compras. Sin importar que aviones se compren, se espera que las
distancias de viajes areos sean lo suficientemente grandes como para que los aviones se
utilicen, en esencia, a su capacidad mxima. Se estima que la ganancia neta anual (despus de
restar los costos de recuperacin de capital) ser $4.2 millones para un avin grande, $3
millones si se trata de un avin mediano y $2.3 millones por cada avin chico.
Se piensa que la compaa podr disponer de suficientes pilotos entrenados para operar 30
aviones nuevos. Si solo se comprar aviones chicos, las instalaciones de mantenimiento podran
manejar 40 aviones, pero cada avin mediano equivale a 1 1/3 aviones chicos y cada avin
grande equivale a 1 2/3 aviones chicos, en trminos de la utilizacin de las instalaciones de
mantenimiento.
Esta informacin se obtuvo en un anlisis preliminar del problema. Ms adelante se llevara a
cabo un estudio mas detallado. Si se toman estos datos como una primera aproximacin la
gerencia desea saber cuantos aviones de cada tipo debe comprar a fin de maximizar la
ganancia.

Xi= cantidad de aviones a comprar de tamaa i

Max 4.2x1 + 3x2 + 2.3x3

X1+x2+x3<=40 pilots

4/3 40 = 30

chicos =40
medianos 30
grades = 5y/3 de 40 = 24

x1/24 + x2/30 + x3/40 <=1

67x1 + 50x2+35x2 <=1500

pregunta 13
una empresa desea planear la produccin de dos tipos de baterias para los meses de Julio ,
agosto, setiembre la demanda es
productos Julio agosto Set Oct
Bateria A 400 500 600 400
Bateria B 600 600 700 600

El inventario de A y B al final de junio es de 100 y 150 respectivamente, ademas al final del mes
de octubre se debe dispner de al menos 135 del Tipo B, los costos unitarios de baterias A es
80$ y 100$ de B, para cualquier mes, los costos de almacenamiento de A es 10$ y 8$ de B,
ambos productos ocupan el mismo espacio de almacen, la capacidad del almacen es 150
Las capacidades de produccin son de 500 de tipo A y 600 tipo B
Generar un mpl para planificar la produccin
Considerar que si sobrepasa la capacidad de almacenamiento hay un sobre costo de 50$ por
unidad

Xij = numero de unidades a producir en el mes i del producto j
Yij = inventario del mes i del producto j
Zij =numero de unidades por vender del mes i del producto j

Min 80(x1a+x2a+x3a+x4a) + 100(x1b+x2b+x3b+x4b)
+ 10 (y1a + y2a+y3a+y4a) + 8(y1b+y2b+y3b+y4b)

SA
Producto a
100+x1a=za+y1a (julio)
y1a+x2a=z2a+y2a
y2a+x3a=z3a+y3a
y3a+x4a=z4a+y4a

producto b
100+x1b=zb+y1b (julio)
y1b+x2b=z2b+y2b
y2b+x3b=z3b+y3b
y3b+x4b=z4b+y4b

y4b>=135

almacen
y1a<=150 y1b<=150
y2a<=150 y2b=150
y3a<=150 y3b<=150
y4a<=150 y4b<=150


x1a<=500 x1b<=600
x2a<=500 x2b<=600
x3a<=500 x3b<=600
x4a<=500 x4b<=600

demanda
Z1a<=400 Z1b<=600
Z2a<=400 Z2b<=600
Z3a<=400 Z3b<=600
Z4a<=400 Z4b<=600

Duracion : 7 meses
Desviacion estandar : 0.97

1- hallar la duracin esperada del proyecto con una probabilidad del 90%
p(x-7)/0.97 = 90% -> 90% = 1.28 x=8.24 meses

2- hallar la probabilidad de k el proyecto tenga un duracin entre 5 y 8 meses
primero hallamos la probabilidad de 8
p(8-7)/.97=x x=1.03 ..en la tabla hallamos la interseccin para ubicar a que
porcentaje corresponde... 1.03 es 0.8484 es decir 84.84%

luego hallamos la probabilidad de 5
p(5-7)/.97=x x=-2.06 ..en la tabla hallamos la interseccin para ubicar a que
porcentaje corresponde... 2.06 es 0.0197 es decir 1.97%

por ultimo restamos las probabilidades ... 84.84 1.98 = 82.87... entonces la probabilidad
de k tenga una duracin entre 5 y 8 meses es 82.87%

3- hallar un intervalo de confianza al 90%
100% - 90% = 10%.
10% / 2 = 5%
hallamos primero para 90% + 5% 95% k en la tabla es 1.64
p(x-7)/.97=1.64 x=8.59
hallamos para 5% k en la tabla es -1.64
p(x-7)/.97= - 1.64 x=5.40
el intervalo es 5.40 8.59

4- que se adelante 1 meses
(6 7)/.97 = -1.03 = 15.15% 50% - 15.15% = 34.85%

5- que se atrase 2 mes
(9 7)/.97 = x x=2.06 = 98.03%
98.03% - 50%
------------------
1. (Mezcla de Gisqui) Una compaa destiladora tiene dos grados de gisqui en bruto (sin mezclar), I y II,
de los cuales produce dos marcas diferentes. La marca regular contiene un 50% de cada uno de los
grados I y II, mientras que la marca sper consta de dos terceras parte del grado I y una tercera parte del
grado II. La compaa dispone de 3000 galones de grado I y 2000 galones del grado II para mezcla. Cada
galn de la marca regular produce una utilidad de $5, mientras que cada galn del sper produce una
utilidad de $6 Cuntos galones de cada marca debera producir la compaa a fin de maximizar sus
utilidades?
MARCAS GRADO I GRADO II UTILIDAD
REGULAR 50% 50% $ 5
SPER 75% 25% $ 6
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de gisqui de la marca regular en galones
x2 = la Cantidad de gisqui de la marca sper en galones
Max Z = 5x1 + 6x2 .(1)
Sujetos a:
1500x1 + 1000x2 < 3000 .. (2)
2250x1 + 500x2 < 2000 .(3) lo que queda Planteado
x1, x2 > 0
2. (Mezcla) Una compaa vende dos mezclas diferentes de nueces. La mezcla ms barata contiene un
80% de cacahuates y un 20% de nueces, mientras que las ms cara contiene 50% de cada tipo. Cada
semana la compaa obtiene 1800 kilos de cacahuates y 1200 kilos de nueces de sus fuentes de
suministros. Cuntos kilos de cada mezcla debera producir a fin de maximizar las utilidades si las
ganancias son de $ 10 por cada kilo de la mezcla ms barata y de $ 15 por cada kilo de la mezcla ms
cara?
MEZCLA CACAHUATE NUEZ GANANCIA POR
SEMANA
BARATA 80% 20% $10 POR KILO
CARA 50% 50% $ 15 POR KILO
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de mezcla de la marca BARATA en kilogramos
x2 = la Cantidad de mezcla de la marca CARA en kilogramos
Max Z = 10x1 + 15x2 .(1)
Sujetos a:
1440x1 + 240x2 < 1800 .. (2)
900x1 + 600x2 < 1200 .(3) lo que queda Planteado
x1, x2 > 0
3. (Dediciones sobre produccin) Una compaa produce dos productos, A y B. Cada unida de A requiere
2 horas en cada mquina y 5 horas en una segunda mquina. Cada unidad de B demanda 4 horas en la
primera mquina y 3 horas en la segunda mquina. Se dispone de 100 horas a la semana en la primera
mquina y de 110 horas en la segunda mquina. Si la compaa obtiene una utilidad de $70 por cada
unidad de A y $50 por cada unidad de B Cunto deber de producirse de cada unidad con objeto de
maximizar la utilidad total?
PRODUCTO HRS
MQUINA 1
HRS
MQUINA 2
UTILIDAD
A 2 5 $ 70 POR KILO
B 4 3 $50 POR KILO
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin de A en unidades
x2 = la Cantidad de produccin de B en unidades
Max Z = 70x1 + 50x2 .(1)
Sujetos a:
2x1 + 4x2 < 100 ... (2)
5x1 + 3x2 < 110 .(3) lo que queda Planteado
x1, x2 > 0
4. (Decisiones sobre produccin) En el ejercicio anterior, suponga que se recibe una orden por 14
unidades de A a la semana. Si la orden debe cumplirse, determine el nuevo valor de la utilidad mxima.
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin de A en unidades
x2 = la Cantidad de produccin de B en unidades
Max Z = 70x1 + 50x2 .(1)
Sujetos a:
2x1 + 4x2 < 100 .. (2)
5x1 + 3x2 < 110 .(3) lo que queda Planteado
x1, x2 > 0
5. (Decisiones sobre Produccin). Un fabricante produce dos productos, A y B, cada uno de los cuales
requiere tiempo en tres mquina, como se indica a continuacin:
PRODUCTO HRS
MQUINA 1
HRS
MQUINA 2
HRS
MQUINA 3
UTILIDAD
A 2 4 3 $250 POR KILO
B 5 1 2 $300 POR KILO
Si los nmero de horas disponibles en las mquinas al mes son 200, 240 y 190 en el caso de la primera,
segunda y tercera, respectivamente, determine cuntas unidades de cada producto deben producirse a fin
de maximizar la utilidad total.
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin de A en unidades
x2 = la Cantidad de produccin de B en unidades
Max Z = 250x1 + 300x2 .(1)
Sujetos a:
2x1 + 5x2 < 200 ... (2)
4x1 + 1x2 < 240 ...(3)
3x1 + 2x2 < 190 ........... (4) lo que queda Planteado
x1, x2 > 0
6. (Decisiones sobre produccin) En el ejercicio anterior, suponga que una repentina baja en la demanda
del mercado del producto A obliga a la compaa a incrementar su precio. Si la utilidad por cada unidad
de A se incrementa a $600, determine el nuevo programa de produccin que maximiza la utilidad total.
Solucin:
PRODUCTO HRS
MQUINA 1
HRS
MQUINA 2
HRS
MQUINA 3
UTILIDAD
A 2 4 3 $600 POR KILO
B 5 1 2 $300 POR KILO
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin de A en unidades
x2 = la Cantidad de produccin de B en unidades
Max Z = 250x1 + 300x2 .(1)
Sujetos a:
2x1 + 5x2 < 200 ... (2)
4x1 + 1x2 < 240 ...(3)
3x1 + 2x2 < 190 ........... (4) lo que queda Planteado
x1, x2 > 0
7. (Decisiones sobre produccin) En el ejercicio 5, suponga que el fabricante es forzado por
la competencia a reducir el margen de utilidad del producto B. Cunto puede bajar la utilidad de B antes
de que el fabricante deba cambiar el programa de produccin? (El programa de produccin siempre debe
elegirse de modo que maximice la utilidad total).
Solucin:
PRODUCTO HRS
MQUINA 1
HRS
MQUINA 2
HRS
MQUINA 3
UTILIDAD
A 2 4 3 $600 POR KILO
B 5 1 2 $ X POR KILO
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin de A en unidades
x2 = la Cantidad de produccin de B en unidades
pero en ste caso, debemos tomar en cuenta que se debe minimizar, ahora la UTILIDAD del PRODUCTO
B, pues bien, se reduce la mitad de la utilidad por lo tanto queda:
Max Z = 250x1 + 150x2 .(1)
(El programa de produccin siempre debe elegirse de modo que maximice la utilidad total).
Sujeto a:
2x1 + 5x2 < 200 ... (2)
4x1 + 1x2 < 240 ...(3)
3x1 + 2x2 < 190 ........... (4) lo que queda Planteado
x1, x2 > 0
8. (Decisiones sobre inversin) Un gerente de Finanzas tiene $ 1 106 de un fondo de pensiones, parte de
cual debe invertirse. El gerente tiene dos inversiones en mente, unos bonos conversadores que producen
un 6% anual y unos bonos hipotecarios ms efectivo que producen un 10% anual. De acuerdo con las
regulaciones del gobierno, no ms del 25% de la cantidad invertida puede estar en bonos hipotecarios.
Ms an, lo mnimo que puede ponerse en bonos hipotecarios es de %100,000. Determine las cantidades
de la dos inversiones que maximizarn la inversin total.
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de la inversin en bonos conservadores
x2 = la Cantidad de la inversin en bonos hipotecarios
Max Z = x1 + x2 .(1)
Sujetos a:
(0.06)(1,000,000)x1 + (0.1)(1,000,000)x2 < (1,000,000)(0.25) ... (2)
x2 > 100,000 ... (3)
x1, x2 > 0
9. (Decisiones sobre plantacin de cultivos) Un granjero tiene 100 acre pies en los cuales puede sembrar
dos cultivos. Dispone de $ 3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un
total de 1350 horas-hombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los
siguientes datos por acre:
CULTIVOS COSTO DE PLANTAR DEMANDA HORAS-
HOMBRE
UTILIDAD
PRIMERO $20 5 $ 100
SEGUNDO $40 20 $ 300
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin del PRIMER CULTIVO en acre pies
x2 = la Cantidad de produccin del SEGUNDO CULTIVO en acre pies
Max Z = 100x1 + 300x2 .(1)
(El programa de produccin siempre debe elegirse de modo que maximice la utilidad total).
Sujeto a:
x1 + x2 < 100 ......... (2) esta ecuacin se debe a que slo tiene 100 acre pies para los cultivos
5x1 + 20x2 < 1350... (3)
20x1 + 40x2 < 3000 ......(4) lo que queda Planteado
x1, x2 > 0
10. (Decisiones sobre plantacin de cultivos) En el ejercicio anterior, determine la porcin del terreno que
deber plantearse con cada cultivo si la utilidad por concepto del segundo cultivo sube a $ 450 por acre.
Solucin:
CULTIVOS COSTO DE PLANTAR DEMANDA HORAS-
HOMBRE
UTILIDAD
PRIMERO $20 5 $ 100
SEGUNDO $40 20 $ 450
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin del PRIMER CULTIVO en acre pies
x2 = la Cantidad de produccin del SEGUNDO CULTIVO en acre pies
Max Z = 100x1 + 450x2 .(1)
(El programa de produccin siempre debe elegirse de modo que maximice la utilidad total).
Sujeto a:
5x1 + 20x2 < 1350... (2)
20x1 + 40x2 < 3000 ......(3) lo que queda Planteado
x1, x2 > 0
11. (Planeacin diettica) La dietista de un hospital debe encontrar la combinacin ms barata de dos
productos, A y B, que contienen:
- al menos 0.5 miligramos de tiamina
- al menos 600 caloras
PRODUCTO TIAMINA CALORIAS
A 0.2 mg 100
B 0.08 mg 150
Solucin:
Variables:
x1 = la Cantidad mas Barata del producto A
x2 = la Cantidad mas Barata del Producto B
Max Z = x1 + x2 .(1)
Sujeto a:
0.2x1 + 0.08x2 > 0.5... (2) (al menos)
100x1 + 150x2 > 150 ......(3) lo que queda Planteado
x1, x2 > 0
12. (Putificacin del mineral) Una compaa posee dos minas, P y Q. En el cuadro siguiente se muestra la
produccin de los elementos por cada tonelada producida por ambas minas respectivamente:
MINAS COBRE ZINC MOLIBDENO COSTO POR TON. DE OBTENCIN DE
MINERAL
P 50 lb 4 lb 1 lb $ 50
Q 15 lb 8 lb 3 lb $ 60
La compaa debe producir cada semana, al menos las siguientes cantidades de los metales que se
muestran a continuacin:
- 87,500 libras de cobre
- 16,000 libras de zinc
- 5,000 libras de molibdeno
Cunto mineral deber obtenerse de cada mina con objeto de cumplir los requerimientos de produccin
a un costo mnimo?
Solucin:
Variables:
x1 = la Cantidad de Mineral de la MINA P en libras
x2 = la Cantidad de Mineral de la MINA Q en libras
Max Z = 50x1 + 60x2 .(1)
50x1 + 15x2 < 87,500 ......... (2) (COBRE)
4x1 + 8x2 < 16,000... (3) (ZINC)
x1 + 3x2 < 5000 ......(4) (MOLIBDENO)
x1, x2 > 0 lo que queda planteado
13. (Espacio de Almacenamiento) La bodega de un depa, de qumica industrial, almacena, al menos 300
vasos de un tamao y 400 de un segundo tamao. Se ha decidido que el nmero total de vasos
almacenados no debe exceder de 1200. Determine la cantidades posibles de estos dos tipos de vasos
que pueden almacenarse y mustrelo con un grfica.
Solucin:
Variables:
x1 = la Cantidad de vasos de primer tamao
x2 = la Cantidad de vasos de segundo tamao
Max Z = x1 + x2 .(1)
Sujeto a:
x1 > 300... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
x1, x2 > 0
14. (Espacio de Almacenamiento) En el ejercicio anterior, supongamos que los vasos del primer tamao
ocupan 9 in2 del anaquel y los del segundo 6 in2. El rea total de anaqueles disponibles para almacenar
es a lo sumo de 62.8 ft2. Determine las cantidades posibles de los vasos y mustrelo con una grfica.
Solucin:
Variables:
x1 = la Cantidad de vasos de primer tamao
x2 = la Cantidad de vasos de segundo tamao
Max Z = x1 + x2 .(1)
Sujeto a:
x1 > 300... (2) (al menos)
x2 > 400 ......(3)
x1 + x2 < 1200 .......(4)
9x1 + 6x2 < 62.8 .......(5)
x1, x2 > 0
15. (Planeacin Diettica) Una persona est pensando reemplazar en su dieta de la carne por frijoles de
soya. Una onza de carne contiene un promedio de casi de 7 gramos de protena mientras que una onza
de frijoles de soya (verde) contiene casi 3 gramos de protena. Si requiere que si consumo de protena
diaria que obtiene de la carne y de los frijoles de soya combinados debe ser al menos de 50 gramos.
Qu combinacin de stos nutrientes formarn un dieta aceptable?
Solucin:
Variables:
x1 = la Cantidad de Carne
x2 = la Cantidad de Frijoles de Soya
Min Z = x1 + x2 .(1)
Sujeto a:
7x1 + 3x2 > 50 .......(5)
x1, x2 > 0
16. (Ecologa) Un estanque de peces los abastecen cada primavera con dos especias de peces S y T.
Hay dos tipos de comida F1 y F2 disponibles en el estanque. El peso promedio de los peces y el
requerimiento diario promedio de alimento para cada pez de cada especia est dado en el cuadro
siguiente:
especies F1 F2 Peso Promedio
S 2 Unidades 3 Unidades 3 libras
T 3 Unidades 1 Unidades 2 libras
If there are six hundred of F1 and three hundred of F2 everyday. How do you debit supply the pool for
what the total weight of fishes are at least 400 pounds?
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad de abastecimiento de Peces (ESPECIE S) en Primavera en Unidades
x2 = la Cantidad de abastecimiento de Peces (ESPECIE T) en Primavera en Unidades
Max Z = x1 + x2 .(1)
Sujetos a:
2x1 + 3x2 < 600 .. (2)
3x1 + 1x2 < 300 .(3)
3x1 + 2x2 > 400 lo que queda Planteado
x1, x2 > 0
17. Un granjero tiene 200 cerdos que consumen 90 libras 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.2
Harina de Soya 0.002 0.6 0.06 0.6
Los requisitos de alimento de los cerdos son:
1. Cuando menos 1% de calcio
2. Por lo menos 30% de protena
3. Mximo 5% de fibra
Determine la mezcla de alimentos con el mnimo de costo por da
Solucin:
Qu es lo que vamos a Minimizar?
x1 = la Cantidad de Maz Libra por libra de Alimento
x2 = la Cantidad de Harina de Soya Libra por libra de Alimento
Min Z = 0.2x1 + 0.6x2 .(1)
Sujetos a:
0.001x1 + 0.002x2 < (90)(0.01) .. (2)
0.09x1 + 0.6x2 < (90)(0.3) .(3)
0.02x1 + 0.06x2 > (90)(0.05) .......... (4) lo que queda Planteado
x1, x2 > 0
18. Un pequeo banco asigna un mximo de $20,000 para prstamos personales y para automviles
durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y del
12% a prstamos para automvil. Ambos tipos de prstamos se saldan en periodos de tres aos. El
monto de los prstamos para automvil desde ser cuando menos de dos veces mayor que el de los
prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el
1% de todos los prstamos personales Cmo deben asignarse los fondos?
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad Fondos de prstamos personales
x2 = la Cantidad fondos de prstamos para automvil
Min Z = 0.2x1 + 0.6x2 .(1)
Sujetos a:
(0.14)(20,000)x1 + (0.12)(20,000)x2 < 20000 .. (2)
x2 > (2)(0.14)(20,000) .(3)
x1 > (0.01)(0.12)(20,000) .......... (4) lo que queda Planteado
x1, x2 > 0
19. Una planta armadora de radios produce dos modelos HiFi-1 y HiFi-2 en la misma lnea de ensamble.
La lnea de ensamble consta de tres estaciones. Los tiempos de ensamble en la estaciones
de trabajo son:
Minutos por Unidad de Minutos por Unidad de
Estacin de Trabajo HiFi-1 HiFi-2
1 6 4
2 5 5
3 4 6
Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin embargo, las
estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los 480
minutos totales de que se dispone diariamente para las estaciones 1, 2 y 3 respectivamente. La compaa
desea determinar las unidades diarias que se ensamblarn de HiFi-1 y HiFi-2 a fin de minimizar la suma
de tiempos no usados (inactivos) en la tres estaciones.
Solucin: Qu es lo que vamos a Minimizar?
x1 = la Cantidad de Unidades Diarias de HiFi - 1
x2 = la Cantidad de Unidades Diarias de HiFi - 2
Min Z = x1 + x2 .(1)
Sujetos a:
6x1 + 4x2 < (0.1)(480) .. (2)
5x1 + 5x2 < (0.14)(480) .(3)
4x1 + 6x2 > (0.12)(480) .......... (4) lo que queda Planteado
x1, x2 > 0
20. Una compaa de productos electrnicos, produce dos modelos de radio, cada uno en una lnea de
produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades y la segunda
es de 75 radios. Cada unidad del primer modelos utiliza 10 piezas de ciertos componente electrnicos, en
tanto que cada unidad del segundo modelos requiere ocho piezas del mismo componente. La
disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por unidad de
modelos 1 y 2 es $30 y $ 20, respectivamente. Determine la produccin diaria ptima de cada modelo de
radio.
Solucin: Qu es lo que vamos a Maximizar?
x1 = la Cantidad de produccin del modelo 1 de Radio
x2 = la Cantidad de produccin del modelo 2 de Radio
Max Z = 30x1 + 20x2 .(1)
Sujetos a:
x1 < 60 .. (2)
10x1 + 8x2 < 800 .(3)
x2 < 75 .......... (4) lo que queda Planteado
x1, x2 > 0
21. Dos productos se elaboran al pasar en forma sucesiva por tres mquina. El tiempo por mquina
asignado a los productos est limitado a 10 horas por da. El tiempo de produccin y la ganancia por
unidad de cada producto son:
Minutos Por Unidad
Producto Mquina 1 Mquina 2 Mquina 3 Ganancia
1 10 6 8 $2
2 5 20 15 $3
Nota: Determine la combinacin ptima de los productos.
Solucin: Qu es lo que vamos a Minimizar?
x1 = la Cantidad de Unidades del Producto 1
x2 = la Cantidad de Unidades del Producto 2
Min Z = 2x1 + 3x2 .(1)
Sujetos a:
10x1 + 5x2 < 10 .. (2)
6x1 + 20x2 < 10 .(3)
8x1 + 15x2 < 10 .......... (4) lo que queda Planteado
x1, x2 > 0
22. Una compaa puede anunciar su producto mediante el uso de estaciones de radio
y televisin locales. Su presupuesto limita los gastos de publicidad de $1000 por mes cada minutos de
anuncio en la radio cuesta $5 y cada minuto de publicidad en televisin cuesta $100. La compaa
deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra
que cada minuto de publicidad por televisin generar en trminos generales 25 ms venta que cada
minutos de publicidad por la radio. Determine la asignacin ptima del presupuesto mensual por anuncios
por radio y televisin.
Solucin: Qu es lo que vamos a Maximizar?
x1 = la Cantidad de presupuesto mensual para el Radio
x2 = la Cantidad de presupuesto mensual para el Televisor
Max Z = x1 + x2 .(1)
Sujetos a:
5x1 + 100x2 < 1000 .. (2)
x2 > (2)(x1)
x1 > (25)(x2) .(3)
x1, x2 > 0
23. Una compaa elabora dos productos: A y B. El volumen de ventas del producto A es cuando menos
el 60% de las ventas totales de los dos productos. Ambos productos utilizan la misma materia prima, cuya
disponibilidad diaria est limitada a 100 lb. Los productos A y B utilizan esta materia prima en los ndices o
tasas de 2 lb/unidad y 4 lb/unidad, respectivamente. El precio de venta de los productos es $20 y $40 por
unidad. Determine la asignacin ptima de la materia prima a los dos productos.
Solucin: Qu es lo que vamos a Maximizar?
x1 = la Cantidad de Unidades del Producto A
x2 = la Cantidad de Unidades del Producto B
Max Z = 20x1 + 40x2 .(1)
Sujetos a:
2x1 + 4x2 < 100 .. (2)
x1 > (0.6)(60) .(3)
x1, x2 > 0
24. Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces
ms tiempo de manos de obra que un producto del segundo tipo. Si todos los sobreros son
exclusivamente del segundo tipo. La compaa puede producir un total de 500 unidades al da. El
mercado limita las ventas diarias del primero y segundo tipos a 150 y 200 unidades. Supngase que la
ganancia que se obtiene por producto es $8 por el tipo 1 y $5 para el tipo 2. Determine el nmero de
sobreros de cada tipo que debe elaborarse para maximizar la ganancia.
Solucin: Qu es lo que vamos a Maximizar?
x1 = la Cantidad de Unidades del Sombrero TIPO 1
x2 = la Cantidad de Unidades del Sombrero TIPO 2
Max Z = 8x1 + 5x2 .(1)
Sujetos a:
150x1 + 200x2 < 500 .. (2)
x1 > (2)(200) .(3)
x1, x2 > 0
25. Una empresa pequea, cuenta con dos mquina para elaborar dos productos. Cada producto tiene
que pasar por la mquina A y despus por la mquina B. El producto 1 requiere 3 horas de la mquina A
y 2 de la mquina B, mientras que el producto 2 requiere 1 hora de la mquina A y 2 horas de la mquina
B. La capacidad de las mquina A y B son 500 y 650 horas semanales respectivamente. El producto a
deja 350 pesos y el segundo producto B deja 600 pesos por utilidades. Analice usted la situacin de la
operacin de esta, dado que por escasez de materia prima no puede producir ms de 21 unidades del
producto.
Solucin: Qu es lo que vamos a Maximizar?
x1 = la Cantidad de Unidades del Producto A
x2 = la Cantidad de Unidades del Producto B
Max Z = 350x1 + 600x2 .(1)
Sujetos a:
3x1 + 1x2 < 500 .. (2)
2x1 + 2x2 < 650 .. (3)
x1 + x2 < 21 ....(4)
x1, x2 > 0
26. el grupo "IMPEXA", desea hacer publicidad para su productos en tres diferentes medios: radio,
televisin y revista. El objetivo principal es alcanzar tantos clientes como sea posible. Han realizado un
estudio y el resultado es:
Durante el da Durante la noche Radio Revistas
Nmero de clientes
potenciales que
puede alcanzar por
unidades de
publicidad
450,000 800,000 675,000 200,000
500,000 1,000,000 650,000 250,000
"IMPEXA" no quiere gastar ms de $1,200,00. Adems en publicidad por televisin no desean gastar ms
de 750 mil pesos. Se desean comprar tres unidades de televisin durante el da y 2 unidades durante la
noche. Plantee el problema como un modelo de programacin lineal.
Solucin:
Qu es lo que vamos a MAXIMIZAR?
x1 = la Cantidad de clientes Potenciales por da
x2 = la Cantidad de clientes Potenciales por noche
x3 = la Cantidad de clientes por Radio
x4 = la Cantidad de clientes por revistas
Max Z = x1 + x2 + x3 + x4.(1)
Sujetos a: (RESTRICCIONES DE BALANCE)
x1 + x2 + x3 + x4 < 1,200,000
x1 + x2 < 750,000
x1 > 450,000
x1 < 500,000
x2 > 800,000
x2 < 1,000,000
x3 > 375,000
x3 < 650,000
x4 > 200,000
x4 < 250,000
3x1 < 2x2
27. La seora Morales tiene una dieta a seguir, la cual rene los siguientes requisitos alimenticios.
- Al menos 4 mg. de vitamina A
- Al menos 6 mg. de vitamina B
- A lo ms 3 mg. de vitamina D
As mismo, la dieta est formada por pan, queso, buebo, y carne. La tabla siguiente nos da los
requerimientos por vitamina en mg. as como el costo:
Contenido en mg por gramo de producto
PRODUCTO COSTO VITAMINA A VITAMINA B VITAMINA D
PAN
QUESO
BUEBOS
CARNE
40
31
19
53
0.20
0.15
0.15
0.30
0.18
0.10
0.40
0.35
0.10
0.14
0.15
0.16
Solucin:
Qu es lo que vamos a Minimizar?
x1 = la Cantidad a comprar de PAN
x2 = la Cantidad a comprar de QUESO
x3 = la Cantidad a comprar de HUEVO
x4 = la Cantidad a comprar de CARNE
Min W = 40x1 + 31x2 + 19x3 + 53x4.(1)
Sujetos a:
0.20x1 + 0.15x2 + 0.15x3 + 0.30x4 > 4
0.18x1 + 0.10x2 + 0.40x3 + 0.35x4 > 6
0.10x1 + 0.14x2 + 0.15x3 + 0.16x4 > 3
x1, x2, x3, x4 > 0
28. (Inversiones) A Julio que es asesor de inversiones, se le presentan 4 proyectos con sus
respectivos costos en un perodo de tres aos, as como la utilidad total. El requiere maximizar la utilidad
total disponiendo de $50,000; $24,000; y $30,000 en cada uno de los aos siguientes:
PROYECTO UTILIDAD TOTAL COSTO
AO 1
COSTO
AO 2
COSTO
AO 3
X1
X2
X3
X4
100
90
75
80
6
2
9
5
14
8
19
2
5
14
18
9
Solucin:
Qu es lo que vamos a Minimizar?
x1 = la Cantidad de Maz Libra por libra de Alimento
x2 = la Cantidad de Harina de Soya Libra por libra de Alimento
Min Z = 0.2x1 + 0.6x2 .(1)
Sujetos a:
0.001x1 + 0.002x2 < (90)(0.01) .. (2)
0.09x1 + 0.6x2 < (90)(0.3) .(3)
0.02x1 + 0.06x2 > (90)(0.05) .......... (4) lo que queda Planteado
x1, x2 > 0
Disponibilidad:
Las cantidades disponibles por ao se asignan a las diferentes variables o proyectos bajo estas
restricciones para optimizar o
maximizar la utilidad total.
29. Supngase que el Banco de Crdito al Campesino tiene dos planes de inversin a saber: El primero
en el programa de tierras de riego, el segundo en el programa de tierras de temporal. El primer programa
regresa un 30% de la inversin al fin del ao, mientras que el segundo plan regresa un 65% de la
inversin, para el trmino de dos aos. Los intereses recibidos en ambos planes son reinvertidos de
nuevo en cualquiera de ambos planes. Formule el programa lineal que le permita al banco maximizar la
inversin total en un sexenio, si la inversin es de $ 100 millones.
Solucin:
Qu es lo que vamos a MAXIMIZAR?
xiR = la Cantidad de inversin de riesgo a una ao i
xiT = la Cantidad de inversin Temporal en 2 aos i
donde i = 1, 2, 3, 4, 5, 6.
Max Z = x1 + x2 + x3 + x4.(1)
Sujetos a: (RESTRICCIONES DE BALANCE)
x1R + x1T < 100,000
x2R + x2T < 1.30x1R
x3R + x3T < 1.30x2R + 1.65x1T
x4R + x4T < 1.30x3R + 1.65x2T
x5R + x5T < 1.30x4R + 1.65x3T
x6R < 1.30x5R + 1.65x4T
x1T, xR > 0
30. Una compaa de perfumes puede anunciar su producto mediante el uso de estaciones de radio y
televisin. Su presupuesto limita los gastos de publicidad a $1,500 por mes. Cada minuto de anuncio en la
radio cuesta $15 y cada minuto de publicidad en televisin cuesta $90. La compaa deseara utilizar la
radio cuando menos dos veces ms que la televisin. Los datos histricos muestran que cada minuto de
publicidad por televisin generar en trminos generales 30 veces ms ventas que cada minuto de
publicidad por radio. Determine la asignacin ptima del presupuesto mensual para anuncios por radio y
televisin.
Solucin: Qu es lo que vamos a Maximizar?
x1 = la Cantidad de presupuesto mensual para el Radio
x2 = la Cantidad de presupuesto mensual para el Televisor
Max Z = x1 + x2 .(1)
Sujetos a:
15x1 + 90x2 < 1500 .. (2)
x2 > (2)(x1)
x1 > (30)(x2) .(3)
x1, x2 > 0
31. Una Tienda de animales ha determinado que cada Hmster debera recibirla menos 70 unidades de
protena. 100 unidades de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de
alimentos mostrados en la tabla. Qu mezcla de alimento satisface las necesidades a un costo mnimo
para la tienda?
Alimento Protenas
(Unidades / Onza)
Carbohidratos
(Unidades / Onza)
Grasa
(Unidades / Onza)
Costo
(Onza)
A
B
C
D
E
F
20
30
40
40
45
30
50
30
20
25
50
20
4
9
11
10
9
10
2
3
5
6
8
8
Solucin:
Qu es lo que vamos a Minimizar?
x1 = la Cantidad a mezclar de A
x2 = la Cantidad a mezclar de B
x3 = la Cantidad a mezclar de C
x4 = la Cantidad a mezclar de D
x5 = la Cantidad a mezclar de E
x6 = la Cantidad a mezclar de F
Min W = 2x1 + 3x2 + 5x3 + 6x4 + 8x5 + 8x6.(1)
Sujetos a:
20x1 + 30x2 + 40x3 + 40x4 + 45x5 + 30x6 < 70 ......... PROTENA
50x1 + 30x2 + 20x3 + 25x4 + 50x5 + 20x6 < 100 ------ CARBOHIDRATOS
4x1 + 9x2 + 11x3 + 10x4 + 9x5 + 10x6 < 20 ---------- GRASA
x1, x2, x3, x4 > 0
32. Una compaa manufacturera local produce cuatro deferentes productos metlicos que deben
maquinarse, pulirse y ensamblarse. La necesidades especficas de tiempo (en horas) para cada producto
son las siguientes:
Maquinado Pulido Ensamble
Producto I
Producto II
Producto III
Producto IV
3
2
2
4
1
1
2
3
2
1
2
1
La compaa dispone semalmente de 480 horas para maquinado, 400 horas para el pulido y 400 horas
para el ensamble. Las ganancias unitarias por producto son $6, $4, $6 y $8 respectivamente. La
compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50
unidades del producto 1 y 100 unidades de cualquier combinacin de los productos II y III, segn sea la
produccin, pero slo un mximo de 25 unidades del producto IV. cuntas unidades de cada producto
debera fabricar semanalmente la compaa a fin de cumplir con todas las condiciones del contrato y
maximizar la ganancia total?
Considere que las piezas incompletas como un modelo de Programacin Lineal.
Solucin:
Qu es lo que vamos a Minimizar?
x1 = la Cantidad a fabricar del producto I
x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV
Min W = 6x1 + 4x2 + 6x3 + 8x4.(1)
Sujetos a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 < 400
x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0
33. Se procesan cuatro productos sucesivamente en dos mquina. Los tiempos de manufactura en horas
por unidad de cada producto se tabulan a continuacin para las dos mquinas:
Mquina Producto 1 Producto 2 Producto 3 Producto 4
1
2
2
3
3
2
4
1
2
2
El costo total de producir una unidad de cada producto est basado directamente en el tiempo de
mquina. Suponga que el costo por hora para las mquina 1 y 2 es $10 y $15. Las horas totales
presupuestadas para todos os productos en las mquina 1 y 2 son 500 y 380. si el precio de venta por
unidad para los productos 1, 2, 3 y 4 en $65, $70, $55 y $45, formule el problema como modelo de
programacin lineal para maximizar el beneficio neto total.
Solucin:
Qu es lo que vamos a Maximizar?
x1 = la Cantidad a fabricar del producto 1
x2 = la Cantidad a fabricar del producto 2
x3 = la Cantidad a fabricar del producto 3
x4 = la Cantidad a fabricar del producto 4
Max W = 65x1 + 70x2 + 55x3 + 45x4.(1)
Sujetos a:
2x1 + 3x2 + 4x3 + 2x4 < 500
3x1 + 2x2 + 1x3 + 2x4 < 380
x1, x2, x3, x4 > 0
34. La compaa Delta tiene maquinaria especializada en la industria de plstico. La compaa se dispone
a iniciar operaciones el prximo mes de enero y cuenta con $300,000 y diez mquinas. La operacin de
cada mquina requiere de $4,000.00 al inicio de una mes para producir y al fin del mes la cantidad de
$9,000.00 sin embargo, para cada dos mquinas se necesita un operador cuyo sueldo mensual es de
$3000.00 pagando al principio del mes. La compaa se propone planear su produccin, empleo de
operador y compra de maquinaria que debe tener, al principio del mes siete, al mximo nmero de
mquina en operacin.
Al principio de cada mes la compaa tiene disponibles tres alternativas para adquirir maquinaria. En la
primera alternativa puede comprar mquina de $20,000.00 cada una con un periodo de entrega de una
mes. Esto es, si al principio de cada mes "t" se pide y paga la maquinaria, est se entregar al principio
del mes t + 1.
En la segunda alternativa, se puede comprar en $15,000.00 cada maquinaria, pero el periodo de entrega
es en dos meses. La ltima alternativa s comprar en $10,000.00 cada mquina con un periodo de entrega
en tres meses.
Formule un modelo de programacin lineal que permita determinar la poltica de compra de maquinaria,
produccin y pago de operadores en cada mes, de manera tal que al principio del mes siete tenga el
mximo nmero de mquina en operacin.
Solucin:
Qu es lo que vamos a Minimizar?
x1 = la Cantidad a fabricar del producto I
x2 = la Cantidad a fabricar del producto II
x3 = la Cantidad a fabricar del producto III
x4 = la Cantidad a fabricar del producto IV
Min W = 6x1 + 4x2 + 6x3 + 8x4.(1)
Sujetos a:
3x1 + 2x2 + 2x3 + 4x4 < 480
1x1 + 1x2 + 2x3 + 3x4 < 400
2x1 + 1x2 + 2x3 + 1x4 < 400
x1 > 50
x2 + x3 > 100
x4 < 25
x1, x2, x3, x4 > 0
35. Una compaa de productos qumicos que labora las 24 horas del da tiene las siguientes necesidades
de personal tcnico y especializado
Periodo Hora del da Personal tcnico Personal Especializado
1
2
3
4
5
6
6 10
10 14
14 18
18 22
22 02
02 - 06
20
40
80
45
25
10
8
12
15
9
3
2
Observe que el periodo 1 sigue al periodo 6. Considere que cada persona en la compaa labora 8 horas
consecutivas. Suponga que Xt y Zt, denotan el nmero de personas tcnicas y especializadas,
respectivamente, que empiezan a trabajar al inicio del periodo t en cada da. En esta compaa, el
acuerdo sindical establece que en todo momento debe haber por lo menos tres veces el nmero de
personal tcnico que de personal especializado. Establezca un modelo de programacin lineal pata
determinar el mnimo nmero de personal tcnico y especializado para satisfacer las necesidades diarias
de trabajo en el compaa.
Solucin:
xiR = la Cantidad de personal tcnico
xiT = la Cantidad de personalidad especializado
donde i = 1, 2, 3, 4, 5, 6.
Min Z = x1 + x2
Sujetos a:
20x1 + 8x2 > 60
40x1 + 12x2 > 120
80x1 + 15x2 > 240
45x1 + 9x2 > 3(45)
25x1 + 3x2 > 75
10x1 + 2x2 > 30
36. Ferrocarriles Nacionales de Mxico tiene al inicio del prximo ao la siguiente demanda de
locomotoras diesel para ocupar su sistema en todo el pas:
Trimestre 1 2 3
Locomotoras Diesel 750 800 780
La gerencia de ferrocarriles puede satisfacer su demanda mediante la combinacin de las siguientes
alternativas:
a. Uso de la existencia de locomotoras diesel en estado de trabajo
b. Compra de locomotoras al extranjero las cuales pueden entregarse al principio de cualquier trimestre
c. Reparar locomotoras en los talleres nacionales con carcter normal. El tiempo re reparacin es de 6
meses.
d. Reportar locomotoras en los talleres nacionales con carcter urgente. El tiempo de reparacin es de 3
meses.
La alternativa b tiene un costo de $5,000,000 por locomotora