PROGRAMACIN

MATEMATICA I

Indice
CAPITULO I :
Generalidades
CAPITULO II :
Algebra Lineal
CAPITULO I
Los Orgenes de la Investigacin de
Operaciones (IO)
Anlisis de las componente de la IO
Influjo de la IO
Entrenamiento para hacer carrera en IO
Formulacin de Programas Lineales
Anlisis de las componente de la IO
Orgenes de la IO
Advenimiento de la Revolucin Industrial.
Tendencia de los componentes de una
organizacin (autonoma).
Asignacin de los recursos disponibles de la
manera ms eficaz (IO).
El desarrollo de la IO es debido a:
Tcnicas disponibles en esta rea
Advenimiento de las computadoras

QU ES INVESTIGACIN DE OPERACIONES?
Es la aplicacin de grupos interdisciplinarios del
mtodo cientfico a sistemas a fin de que produzcan
soluciones que mejoren los objetivos de la
organizacin.
a) Una organizacin se puede interpretar como un
sistema.
b) Todo sistema es una estructura que funciona.
El objetivo es el control yo modificacin que se hace
a los componentes en forma eficiente.

SISTEMA
Es un conjunto formado por elementos
interconectados de acuerdo a ciertos
criterios de ordenamiento u organizacin,
para ello es necesario aislarlo del mundo
exterior
Sub-sistema Sub-sistema
Sub-sistema Sub-sistema
Mundo Exterior
Sistema
Componentes
SISTEMA






Mundo Exterior
Sistema en
estudio
Frontera del sistema en
estudio.
Universo [Conjunto de todos
los sistemas]

MODELO
Es una representacin de un sistema
de acuerdo a los objetivos del estudio del
Sistema. Es decir, para cierto objetivo de
estudio, ciertas partes del sistema son
relevantes.
En esencia un modelo es una imagen
de un sistema y en funcin de las
interrogantes planteadas un sistema puede
tener diversos modelos.
Sistema
Pensamiento




Conjunto de
Palabras
Modelo
CLASIFICACION DE LOS MODELOS
Segn la forma de su
Presentacin
Segn su Estructura
(Simblicos)
a) Modelos Descriptivos
Expresados por leng. convencional (espaol,
ingls)
b) Modelos Iconos o Fsicos
Lucen como el sist. fsico correspondiente.(icono)




Clase de modelo fsico es el modelo por analoga,
trasl. de un S. original a uno sustituido
c) Modelos Simblicos
Expresados en forma concisa a travs de smbolos
matemticos, en forma analtica o grfica va en conj. de
funciones en la forma de ecuaciones e inecuaciones
d) Modelos Tipo Procedimiento
(Simulacin)
a) Modelos Determinsticos
Son aquellos que NO incluyen propiedades
relacionadas con fenmenos aleatorios
b) Modelos Estocsticos
Son aquellos que incluyen variables o relaciones
funcionales que dependen de los fenmenos
aleatorios.
c) Modelos Lineales
Son aquellos que incluyen slo funciones lineales
Ejemplo: y= f(x1, x2)
d) Modelos No Lineales
e) Modelos Esttico
Son aquellos que incluyen slo funciones no lineales
Ejemplo: Z= g(x, y)= x
2
+ x y + y
2
Sistema que no

sufre alteraciones debido al tiempo.

f) Modelos Dinmico
Son aquellos que rpta un sistema en que el tiempo es
importante
g) Modelos Continuo en el Tiempo
Se caracteriza por tener var. y funciones
continuas en el tiempo
y=f(t)
t0 t1
h) Modelos Discreto en el Tiempo
Es aquel que incluyen solo variables y func discretas
en el tiempo
Anlisis de las Componentes de un Proyecto de I.O.
BENEFICIOS
Incrementa la posibilidad de tomar mejores
decisiones.
Mejora la coordinacin entre las mltiples
componentes de la organizacin.
Mejora el control de sistema al instituir
procedimientos sistemticos.
Lograr un mejor sistema, operar con costos
bajos.
ETAPAS POR LA QUE PASA UN
PROYECTO
Formulacin de los Problemas de la Organizacin.
Construccin de Modelos.
Derivar las soluciones de modelo.
Prueba del Modelo y de las Soluciones.
I NFLUJ O DE LA I .O
La I.O. tambin se usa ampliamente en otro tipo de
organizaciones incluyendo la industria y el comercio.
La I.O ha tenido un creciente influjo en la administracin
de las organizaciones.
La P.L. se ha usado con xito en la sol. de problemas
referentes a la asignacin de personal, la mezcla de
materiales, la distribucin y el transporte y las carteras
de inversin.
La P.D. se ha aplicado con buenos resultados en reas tales
como la planeacin de los gastos de comercializacin, la
estrategia de ventas y la planeacin de la produccin.

LA I .O EN EL PERU
Desde los 1ros aos de la dcada del 60 diversas
Empresas y Entidades han aplicado la P.L. para la toma
de decisiones en probl. especficos. La utilizacin de esta
tcnica ha sido sistematizada en unos casos y puntual en
otros.
Dentro de las aplicaciones conocidas en nuestro medio,
mencionaremos las siguientes:
Petroperu
Nicolini Hnos S.A.
Unileche S.A.
Ministerio de Agricultura
Ministerio de Transporte
POR MENCIONAR ALGUNOS
Modelos Matematicos de Centromin- Peru
Modelo Matemtico de Transporte de
crudos y refinados para la asignacin
ptima de la flota nacional.
Modelo de refineras para la obtencin
de gasolina del octanaje adecuado al
mnimo costo.
Modelo de mezcla de insumos para
la fabricacin de alimentos
balanceados para aves.
Modelo de Transporte para las
asignaciones de rutas y vehculos de
reparto de leche en Lima
Metropolitano Modelo de Rotacin de Cultivos
para los valles de la Costa Norte del
Per.
Modelo de evaluacin de Proyectos
de Construccin Vial considerando
los efectos regionales de centros de
produccin y consumo
Modelo de Minas de Casapalca
Modelo de Cobre y Plomo
Modelo para la comercializacin
de concentrados de Zinc nacional
ENTRENAMI ENTO PARA HACER
CARRERA EN I O
Debido al intenso crecimiento de la IO, parece que las
oportunidades para hacer carrera en este campo son excelentes.
CAMINO POR ANDAR
La puesta en prctica de los modelos de IO para analizar
problemas de sistemas complejos en la industria o el sector
pblico.
PROCESOS EN LA SOLUCI N DE UN
PROBLEMA MEDI ANTE I O
a. Definicin del Sistema del Mundo Real
b. Definicin del sistema a ser modelado
c. Definicin del Problema
d. Formulacin del Modelo
e. Solucin del Modelo
f. Validacin de Resultados
g. Validacin del Modelo
h. Presentacin de Resultados
i. Implementacin del Modelo
PROCESOS EN LA MODELACI ON DE UN PROBLEMA
PRACTI CO
1. Inicios: Formulacin del problema
2. Existe un modelo apropiado
3. Es factible construir un modelo analtico apropiado
4. Permite experimentar con modelos numricos
5. Desea cierta sofisticacin y acepta costos de valor medios
altos
6. Formular un modelo de simulacin
7. Identificar alternativas
8. Buscar la mejor alternativa
PROCESOS EN LA MODELACI ON DE UN
PROBLEMA PRACTI CO
9. No use modelos: tome decisiones basadas en el sentido
comn
10. Formular un modelo Heurstico (intuitivo)
11. Enumerar las alternativas
12. Experimentar y seleccionar una alternativa aceptable
14. Resolver el modelo
13. Especificar el problema en el formato del modelo
15. Comprobar los resultados con experimentos
16. La solucin es aceptable
17. Implementar y usar el modelo
DI AGRAMA DE FLUJ O DE PROCESOS EN LA
MODELACI N
1
2
4
3
5
16
6
8
7 12
11
10
9
15
14
13
17
FORMULACION DE PROGRAMAS
LINEALES
01
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
1. Una firma elabora 2 productos, en las cuales entran 4
componentes en c/u. Hay una determinada disponibilidad de c/
componente y un beneficio por c/ producto. Se desea hallar la
cantidad de c/ artculo que deba fabricarse, con el fin de
maximizar los beneficios.
El siguiente cuadro resume los coeficientes de transformacin,
(cantidad de c/componente que entra en cada producto)
Producto
Componente
P1 P2 Disponibilidad
(kilogramos)
A
B
C
D
1
2
2
1
3
1
2
1
15,000
10,000
12,000
10,000
Beneficios
S/. Unidad
4 3

Solucin:
x
1
= N de unidades del Producto P
1

x
2
= N de unidades del Producto P
2

Producto
Componente
P1 P2 Disponibilidad
(kilogramos)
A
B
C
D
1
2
2
1
3
1
2
1
15,000
10,000
12,000
10,000
Beneficios
S/. Unidad
4 3

Con respecto a la disponibilidad
Analizando cada componente (A):
1x
1
+ 3x
2
s 15 000
Con respecto a la disponibilidad:
Analizando cada componente (B):
Producto
Componente
P1 P2 Disponibilidad
(kilogramos)
A
B
C
D
1
2
2
1
3
1
2
1
15,000
10,000
12,000
10,000
Beneficios
S/. Unidad
4 3

2x
1
+ 1x
2
s 10 000
Aplicando el mismo anlisis, a los dems componentes:
1x
1
+ 3x
2
s 15 000
2x
1
+ 1x
2
s 10 000
2x
1
+ 2x
2
s 12 000
1x
1
+ 1x
2
s 10 000
Con respecto a los Bfs de cada producto, se puede obtener el
total, as:
Producto
Componente
P1 P2 Disponibilidad
(kilogramos)
A
B
C
D
1
2
2
1
3
1
2
1
15,000
10,000
12,000
10,000
Beneficios
S/. Unidad
4 3

Z = 4x
1
+ 3x
2

Pero no olvidemos, que queremos el mximo beneficio

Entonces el programa lineal correspondiente es:

Max Z = 4x
1
+ 3x
2

Sujeto a:
1x
1
+ 3x
2
s 15,000
2x
1
+ 1x
2
s 10,000
2x
1
+ 2x
2
s 12,000
1x
1
+ 1x
2
s 10,000
x
1
, x
2
> 0
2. La Ca "PROLANSA" produce tornillos y clavos. La M.P. para
los tornillos cuesta S/. 2.00 c/u, mientras que la M.P. para
c/clavo cuesta S/. 2.50. un clavo requiere dos hrs de M.O. en
el dpto #1 y tres hrs. en el dpto #2, mientras q un tornillo
requiere cuatro hrs. en el dpto #1 y dos hrs. en el dpto #2. El
jornal por hora en c/dpto es de S/. 2.00. Si ambos productos se
venden a S/. 18.00, y el nmero de hrs. de M.O. disponibles
por semana en los dptos es de 160 y 180 respectivamente,
expresar el probl. propuesto como un P.L., tal que maximicen
las utilidades.
Solucin

x
1
= N de tornillos/semana
x
2
= N de clavos/semana
Costo de los clavos = 5 x 2 + 2.5
= S/. 12.5/Unid.
= S/. 12.5/Unid.
Utilidad = 18 - 12.5 = S/. 5.50/Unid.


Costo de los tornillos = 6 x 2 + S/.2 Unid.
= S/. 12 Unid + S/. 2 Unid.
= S/. 14 Unid.
Utilidad = 18 - 14 = S/. 4/Unid.
Costo/jorna
l
horas
costo
Por lo tanto el P.l. es :

Max Z = 4x
1
+ 5.50x
2

s. a. :
4x
1
+ 2x
2
s 160
2x
1
+ 3x
2
s 180
x
1
, x
2
> 0
El jornal por hora en c/dpto es
de S/. 2.00, ambos productos
se venden a S/.18.00
Utilidad = venta - costo
3. Un fabricante produce 3 modelos (I, II y III) de un cierto prod., y usa 2 tipos
de MP. (A y B), de los cuales se tienen disponibles 2,000 y 3,000 unidades
respectivamente.
Los requisitos de MP por unidad de los 3 modelos son:
REQUISITOS POR UNIDAD DE MODELO DADA
MATERIA
PRIMA
I II III
A
B
2
4
3
2
5
7

El tiempo de M.O por c/unid. del modelo I es 2 veces el modelo II y 3
veces el modelo III. La fuerza laboral completa de la fb. puede producir
el equiv. de 700 unid. del modelo I.
Una encuesta indica que la demanda mn de los 3 modelos es 200, 250 y
150 unid respectiv. Sin embargo, las relaciones del nmero de unid
producidas deben ser igual a 3:2:5.
Supongamos que los beneficios por unidad de los modelos I, II y III son
30, 20 y 50 unidades monetarias.
Formule el problema como un modelo de PL a fin de det el nmero de unid
de c/producto que maximizarn el beneficio.
Solucin:
x
1
= Cantidad de Producc del Modelo I
x
2
= Cantidad de Producc del Modelo II
x
3
= Cantidad de Producc del Modelo III
los beneficios por unidad de
los modelos I, II y III son 30,
20 y 50 unidades monetarias
Funcin Objetivo
Max Z = 30x
1
+ 20x
2
+ 50x
3

Sujeto a: {Restricciones}
REQUISITOS POR UNIDAD DE MODELO DADA
MATERIA
PRIMA
I II III
A
B
2
4
3
2
5
7

1. Con respecto a MP
2x
1
+ 3x
2
+ 5x
3
s 2000
4x
1
+ 2x
2
+ 7x
3
s 3000

2x
1
+ 3x
2
+ 5x
3
s 2000
2. Con respecto a la demanda mnima
Una encuesta indica que la
demanda mn de los 3
modelos es 200, 250 y 150
unid respectiv.
x
1
> 200
x
2
> 250
x
3
> 150
3. Relacin a las unid. producidas
Sin embargo, las
relaciones del nmero de
unid producidas deben
ser igual a 3:2:5.
x
1
= 3 , x
2
= 2 , x
1
= 3
x
2
2 x
3
5 x
3
5
4. Condicin Laboral
El tiempo de M.O por c/unid. del
modelo I es 2 veces el modelo II y 3
veces el modelo III. La fuerza laboral
completa de la fb. puede producir el
equiv. de 700 unid. del modelo I
x
1
+ 1 x
2
+ 1 x
3
s 700
2 3
5. Condiciones de no negatividad
x
1
> 0, x
2
> 0, x
3
> 0
4. Para una cafetera que trabaja 24 hrs se requiere las
siguientes meseras:
HORAS DEL DIA NUMERO MINIMO DE MESERAS
2 - 6 4
6 - 10 8
10 - 14 10
14 - 18 7
18 - 22 12
22 - 2 4
Cada mesera trabaja 8 hrs consecutivas por da. Encontrar el nmero
ms pequeo requerido para cumplir los requisitos anteriores. Formule el
probl. como un modelo de P. L.
4 8 10 7 12 4
horas 2 6 10 14 18 22 2
Turno
1 x
1

2 x
2

3 x
3

4 x
4

5 x
5

6 x
6

Nro mn. de
meseras
Cantidad de meseras
q ingresan en el turno
1
x
1
+ x
6
> 4
Solucin

x
i
= Cantidad de meseras que ingresan en el turno i. (i= 1,6)
F.O. :
Min Z = x
1
+ x
2
+ x
3
+ x
4
+ x
5
+ x
6
S. a: x
1
+ x
6
> 4
x
1
+ x
2
> 8
x
2
+ x
3
> 10
x
3
+ x
4
> 7
x
4
+ x
5
> 12
x
5
+ x
6
> 4
x
j
> 0 j = 1,..,6
5. Una Ca debe elaborar 2 productos en det perodo (un trimestre)
la Ca puede pagar por materiales y MO, con dinero obtenido de
2 fuentes: Fondos de la Ca (propio), y prstamos. La Compaa
enfrenta tres decisiones.

Cuntas unid debe producir del producto 1
Cuntas unid debe producir del producto 2?
Cunto dinero debe obtener prestado para apoyar la
produccin de los 2 modelos?
Solucin:
x
1
= Unidades del Prod. 1
x
2
= Unidades del Prod. 2
x
3
= Cantidad obtenida por el Prstamo
Horas para Producir una
Unidad en el Dpto.
Producto Precio de
Venta
Costo de
Produccin
A B C
1
2
14
11
10
8
0.5
0.3
0.3
0.4
0.2
0.1
Horas Disponibles por Trimestre 500 400 200

Horas por Producir Producto P.V. C.P.
Dpto A Dpto B Dpto C
1
2
14
11
10
8
0.5
0.3
0.3
0.4
0.2
0.1
Horas disponibles xj 500 400 200

Del cuadro anterior, se obtiene:
U
1
= (14 - 10)x
1

U
2
= (11 - 8)x
2

U
3
= -1.05x
3

Donde U,sera la utilidad del producto. As se obtiene la F.O.:
Max Z = 4x
1
+ 3x
2
- 0.05x
3

s.a:
Horas por Producir Producto P.V. C.P.
Dpto A Dpto B Dpto C
1
2
14
11
10
8
0.5
0.3
0.3
0.4
0.2
0.1
Horas disponibles xj 500 400 200

0.5x
1
+ 0.3x
2
s 500
0.3x
1
+ 0.4x
2
s 400
0.2x
1
+ 0.1x
2
s 200

Se sabe que Kapital= 30000 y prstamo es x
3
:

10x
1
+ 8x
2
s 30,000 + x
3
(Fondos de la compaa)
x3 s 20,000 (Prstamo)
30000 + (4x
1
+ 3x
2
+ x
3
) > 3
x
3
+ 0.05x
3
1
6. Un agricultor requiere cultivar maz y trigo en un terreno de 70 Ha, sabe
que una Ha puede rendir 30 quintales de maz o 25 quintales de trigo
c/Ha, requiere un cap. de $ 30 si se cultiva con maz y de $ 40 si se
cultiva con trigo, el cap. total disponible es de $ 2,500, las necesidades
de agua de riego son de 900 m
3
/Ha de maz y de 650 m
3
/Ha de trigo en
octubre, y de 1200 m
3
/Ha y 850 m
3
/Ha de maz y trigo respectivamente
en noviembre.
La disponibilidad de agua en octubre es de 57,000 m
3
y en noviembre de
115,200 m
3
, si los beneficios por venta de maz y del trigo son $ 4.50 y de
$ 6 por quintal respectivamente, hay que determinar la cantidad de maz y
trigo que se debe producir para obtener el beneficio mximo
Solucin

X
1
= nmero de hectreas (Ha) cultivadas de maz
X
2
= nmero de hectreas (Ha) cultivadas de trigo
Cuadro obtenido del enunciado
Producto

Maz

Trigo

Disponibi-
lidad

Capital x Ha
Agua
Octubre
Agua
Noviembre

30
900
1 200
40
650
850

2 500
57 000
115 200

Beneficios

4.50

6.00



una Ha puede rendir
30 quintales de maz o
25 quintales de trigo
F.O :
Max Z = (4,50)(30) x
1
+ 6 (25) x
2

= 135 x
1
+ 150 x
2

Solucin
x
1
+ x
2
s 70
30x
1
+ 40x
2
s 2,500
900x
1
+ 650 x
2
s 57,000
1,200x
1
+ 850x
2
s 115,200

x
1
> 0, x
2
> 0
maz y trigo en un
terreno de 70 Ha
7. Un barco tiene tres bodegas en la proa, en la popa y en el centro.
Las capacidades limites son
BODEGA TONELAJE PIES CUBICOS
Proa
Popa
Centro
2,000
1,500
3,000
100,000
30,000
135,000

Se tiene una oferta de carga, que se puede aceptar total o parcialmente
CARGA CANTIDAD PIES CUBICOS
POR TONELADA
GANANCIA
(S/./Ton)
A
B
C
6,000 Ton
4,000 Ton
2,000 Ton
60
50
25
6
8
9

Cmo se puede distribuir la carga para Max la ganancia, si la
preservacin del equilibrio obliga a que el peso de cada bodega sea
proporcional a la capacidad de toneladas?
Solucin:
x
j
= (# de ton. de c/artculo que ira en c/ bodega, j= 1,2,...,9)
BODEGA
ARTICULO
PROA CENTRO POPA PESO
TON.
PIES/
TON.
BENEF./
TON.
A
B
C
X
1

X
4

X
7

X
2

X
5

X
8

X
3

X
6

X
9

6,000
4,000
2,000
60
50
25
6
8
9
PESO (TONS.) 2,000 3,000 1,500
VOL (PIES
3
) 100,000 135,000 30,000

Por lo tanto el PL, es:
Max Z = 6(x
1
+ x
2
+ x
3
) + 8 (x
4
+ x
5
+ x
6
) + 9 (x
7
+ x
8
+ x
9
)
BODEGA
ARTICULO
PROA CENTRO POPA PESO
TON.
PIES/
TON.
BENEF./
TON.
A
B
C
X
1

X
4

X
7

X
2

X
5

X
8

X
3

X
6

X
9

6,000
4,000
2,000
60
50
25
6
8
9
PESO (TONS.) 2,000 3,000 1,500
VOL (PIES
3
) 100,000 135,000 30,000

SUJETO A:
a) Restricciones debidas al ton. de bodega
x
1
+ x
4
+ x
7
s 2,000
x
2
+ x
5
+ x
8
s 3,000
x
3
+ x
6
+ x
9
s 1,500
x
1
+ x
4
+ x
7
s 2,000
x
2
+ x
5
+ x
8
s 3,000
x
3
+ x
6
+ x
9
s 1,500



b) Restricciones debidas al volumen de bodega
BODEGA
ARTICULO
PROA CENTRO POPA PESO
TON.
PIES/
TON.
BENEF./
TON.
A
B
C
X
1

X
4

X
7

X
2

X
5

X
8

X
3

X
6

X
9

6,000
4,000
2,000
60
50
25
6
8
9
PESO (TONS.) 2,000 3,000 1,500
VOL (PIES
3
) 100,000 135,000 30,000


60x
1
+ 50x
4
+ 25x
7
s 100,000
60x
2
+ 50x
5
+ 25x
8
s 135,000
60x
3
+ 50x
6
+ 25x
9
s 30,000


c) Restricciones debidas a la oferta de los artculos
BODEGA
ARTICULO
PROA CENTRO POPA PESO
TON.
PIES/
TON.
BENEF./
TON.
A
B
C
X
1

X
4

X
7

X
2

X
5

X
8

X
3

X
6

X
9

6,000
4,000
2,000
60
50
25
6
8
9
PESO (TONS.) 2,000 3,000 1,500
VOL (PIES
3
) 100,000 135,000 30,000

x
1
+ x
2
+ x
3
s 6,000
x
4
+ x
5
+ x
6
s 4,000

x
1
+ x
2
+ x
3
s 6,000
x
4
+ x
5
+ x
6
s 4,000
x
7
+ x
8
+ x
9
s 2,000

d) Restricciones x Preservac del equilibrio
BODEGA
ARTICULO
PROA CENTRO POPA PESO
TON.
PIES/
TON.
BENEF./
TON.
A
B
C
X
1

X
4

X
7

X
2

X
5

X
8

X
3

X
6

X
9

6,000
4,000
2,000
60
50
25
6
8
9
PESO (TONS.) 2,000 3,000 1,500
VOL (PIES
3
) 100,000 135,000 30,000


x
1
+ x
4
+ x
7
= x
2
+ x
5
+ x
8
= x
3
+ x
6
+ x
9
2,000 3,000 1,500



8. Se hace un pedido a una papelera de 800 rollos de papel
corrugado de 30 pulg. de ancho, 500 rollos de 45 pulg. de
ancho y 1000 de 50 pulg. Si la papelera tiene solamente
rollos de 108 pulg. de ancho, Cmo deben cortarse los
rollos para surtir el pedido con el mnimo desperdicio de
papel, sabiendo que el mximo desperdicio aceptable de
papel por rollo es de 22 pulg.?


x
1


x
2


x
3


x
4


x
5




30

3

2

0

0

0

800

45

0

1

0

2

1

500

50

0

0

2

0

1

1,000

Desperdicio

18

3

8

18

13





Deperdicio < 22
Solucin

x
j
= (# de rollos cortados de diferentes maneras, j = 1,2,...,5)
Por lo tanto el PL es:


Min Z = 18x
1
+ 3x
2
+ 8x
3
+ 18x
4
+ 13x
5
Solucin:
3x
1
+ 2x
2
= 800
x
2
+ 2x
4
+ x
5
= 500
2x
3
+ x
5
= 1,000

x
j
> 0; j = 1,2,...,5

x
j
= (# de rollos cortados
de diferentes maneras)
Desperdicio
Los cortes
tienen que
ser exactos
9. Una planta fabrica prod. A y B, que pasan por procesos (1,2,3 y
4):

CENTRO
2

CENTRO
4

CENTRO
3

CENTRO
1

P.Term. A
(curso normal)

P.Term. B

P.Term A
(curso alternativ)
M. PRIMA A

M.PRIMA B
Cuando hay capac disponible en el Centro 3, es posible enviar el prod. A por 3
en lugar de hacerlo pasar 2 veces por el Centro 2
PRODUCTO CENTRO CAPACIDAD DE
ENTRADA EN
GAL/HR
% DE
RECUPERACIN
COSTO DE
OPERACIONES
POR HR/S/.
1 300 90 1500
2 (1 paso) 450 95 2000
4 250 85 1600
2 (2 paso) 400 80 2200


A
3 (alterno) 350 75 2500
1 500 90 3000
3 480 85 2500 B
4 400 80 2400

PRODUCTO COSTO/GALON
ES DE
MATERIA
PRIMA
PRECIO DE
VENTA/GALONES DE
PRODUCTO
TERMINADO
MXIMO DE VENTAS
DIARIAS EN GLS. DE
PRODUCTO
TERMINADO
A 50 200 1700
B 60 180 1500

Los centros 1 y 4 trabajan hasta 16 hrs al da; los centros 2 y 3 trabajan hasta 12 hrs al da.
Esta Ca efecta la distribucin de sus productos con sus propios Rs, los que permiten el
transp de un mximo de 2,500 gal. Los 2 tipos de MPs, que se evaporan con facilidad
pueden conseguirse en cualesquiera cantd en el mcado; pero no hay forma de
almacenarlos, e.d. la totalidad de las MPs compradas debe usarse al da que se reciben.
Los pedidos son satisfechos el mismo da que se piden y a un tiempo para su uso.
Expresar el prob propuesto co un PL, que permite decidir cuantos galones de MP deben
dedicarse diariamente a c/curso posible, dado que c/centro pueda manejar el paso de un
prod en proceso a la vez y se desea maximizar las utilidades. Ignrese el tiempo que
podra requerir para cambiar de un producto a otro en cualquier de los Centros.
NOTA: % de Merma = 100 - % de recuperacin
Solucin:
X
AN
= # de gal de MP de A (curso normal)
X
AA
= # de gal de MP de A (curso alternativo)
X
B
= # de gal de MP de B.
Utilidad =I ngreso total - Costo MP - Costo Operacin
Ingreso Total = 200[(0.90) (0.75) (0.85) (0.80)] X
AN
+
200[(0.90) (0.95) (0.85) (0.75)] X
AA
+
180 [(0.90) (0.85) (0.80)]X
B

Costo MP = 50(X
AN
+ X
AA
) + 60X
B

Costo OP = X
AN
1,500 + 0.90X
AN
2,000 + 1,600 0.90 x 0.95 X
AN

300 450 250

+ 2,200 0.90 x 0.095 x 0.85 X
AN
+
X
AA
1,500 + 0.90X
AA
2,000

400 300 450

+ 1,600 0.90 x 0.95 X
AA
+ 2,500 0.90 x 0.95 x 0.85 X
AA
+ X
B
3,000 +
250 350 500

0.90X
B
2,500 + 2,400 0.90 x 0.95 X
B

480 400
Por lo tanto el PL, y simplificando la FO, es:
Max Z = 47X
AN
= 38.6 X
AA
+ 34.7 X
B

a) Restricciones debido al transporte
(0.90) (0.8) (0.95) (0.85)X
AN
+ (0.90) (0.95) (0.85)
(0.75) X
AA
+ (0.90) (0.8) (0.85)X
B
s 2,500
b) Restricciones debido a las horas disponibles en c/centro
Centro 1
X
AN
+ X
AA
+ X
B
s 16
300 500
Centro 2
0.90(X
AN
+ X
AA
) + (0.90) (0.95) (0.85)X
AN
s 12
450 400
Centro 3
(0.90)(0.95)(0.85)X
AA
+ (0.90)X
B
s 12
340 400
Centro 4
(0.90)(0.95)X
AN
+ (0.90) (0.95)X
AA
+ (0.90) (0.85) s 16
250 400
c) Restricciones debido a Ventas
(0.90)(0.95)(0.85)(0.80)X
AN
+ (0.90)(0.95)(0.85)(0.75)X
AA
s 1,700
(0.90)(0.85)(0.80)X
B
s 1,500
X
AN
, X
AA
, X
B
> 0
Luego de realizar algunas simplificaciones algebraicas, el
PL es el siguiente :
Max = 47x
AN
+ 0.38x
AA
+ 34.7x
B

Solucin
0.58 x
AN
+ 0.54 x
AA
+ 0.61 x
B
s 1,500
0.003 (x
AN
+ x
AA
) + 0.002x
B
s 16
0.002(x
AN
+ x
AA
) + 0.001x
B
s 12
0.002x
AA
+ 0.001x
B
s 12
0.003(x
AN
+ x
AA
) + 0.001x
B
s 16
0.58x
AN
+ 0.54 x
A
s 1,700
0.612x
B
s 1,500
X
AN
, X
AA
, X
B
> 0
10. Un inversionista tiene perspectivas de invertir en dos activid. A y B,
siendo el horizonte econmico de 5 aos. c/u econmica invertida es A en
el comienzo de cualquier ao, produce una utilidad de $. 0,40, dos aos
ms tarde. c/u monetaria invertida en B, en el comienzo de cualquier ao
produce una utilidad de $. 0,70 tres aos ms tarde. Adems tiene otras
dos perspectivas C y D para el futuro.
C/u monetaria invertida en C en el comienzo del segundo ao permite una
utilidad de $. 1,00 al final de los 5 aos, c/u monetaria invertida en D en el
comienzo del quinto ao produce una utilidad de $. 0,30. El inversionista
dispone de $. 10,000 y desea conocer el plan de inversiones que maximice
sus utilidades.


Solucin:

X
ij
= Unidades monetarias invertidas en el i-simo perodo y
la j-sima actividad, (i = 1, 2, 3, 4, 5; j = A, B, C, D. )


Aos
Actividad


1


2


3


4


5


Utilidad


(0.40) A



x
1A




x
2A




x
3A











x
4A




0.40(x
1A
+ x
2A
+ x
3A
+
x
4A
)


(0.70) B





x
1B



x
2B






X
3B





0.70(x
1B
+x
2B
+x
3B
)


(1.00) C







x
2C







x
2c



(0.30) D











x
5D



0.30x
5D




Aos
Actividad


1


2


3


4


5


Utilidad


(0.40) A



x
1A




x
2A




x
3A











x
4A




0.40(x
1A
+ x
2A
+ x
3A
+
x
4A
)


(0.70) B





x
1B



x
2B






X
3B





0.70(x
1B
+x
2B
+x
3B
)


(1.00) C







x
2C







x
2c



(0.30) D











x
5D



0.30x
5D


Aos
Actividad


1


2


3


4


5


Utilidad



(0.40) A



x
1A




x
2A




x
3A











x
4A




0.40(x
1A
+ x
2A
+ x
3A
+
x
4A
)



(0.70) B





x
1B



x
2B






X
3B





0.70(x
1B
+x
2B
+x
3B
)



(1.00) C






x
2C







x
2c




(0.30) D











x
5D



0.30x
5D


Aos
Actividad


1


2


3


4


5


Utilidad



(0.40) A



x
1A




x
2A




x
3A











x
4A




0.40(x
1A
+ x
2A
+ x
3A
+
x
4A
)



(0.70) B





x
1B



x
2B






X
3B





0.70(x
1B
+x
2B
+x
3B
)



(1.00) C






x
2C







x
2c




(0.30) D











x
5D



0.30x
5D




Aos
Actividad


1


2


3


4


5


Utilidad


(0.40) A



x
1A




x
2A




x
3A











x
4A




0.40(x
1A
+ x
2A
+ x
3A
+
x
4A
)


(0.70) B





x
1B



x
2B






X
3B





0.70(x
1B
+x
2B
+x
3B
)


(1.00) C







x
2C







x
2c



(0.30) D











x
5D



0.30x
5D




Aos
Actividad


1


2


3


4


5


Utilidad


(0.40) A



x
1A




x
2A




x
3A











x
4A




0.40(x
1A
+ x
2A
+ x
3A
+
x
4A
)


(0.70) B





x
1B



x
2B






X
3B





0.70(x
1B
+x
2B
+x
3B
)


(1.00) C







x
2C







x
2c



(0.30) D











x
5D



0.30x
5D


Esquemticamente
dos aos
ms tarde
tres aos
ms tarde
comienzo
del segundo
ao
comienzo
del quinto
ao
F.O. :

Max Z = 0.40 (x
1A
+ x
2A
+ x
3A
+ x
4A
) + 0.70(x
1B
+ x
2B

+x
3B
) + x
2C
+ 0.30x
5D

Solucin
Debido a la disponibilidad del capital para el primer ao.
x
1A
+ x
1B
s 10,000
Para el segundo ao
x
2C
+ x
1A
+ x
1B
+ x
2A
+ x
2B
s 10,000
El inversionista dispone
de $. 10,000
Para el tercer ao
x
1B
+ x
2A
+ x
2B
+ x
2C
+ x
3A
- 0.40x
1A
s 10,000

Para el cuarto ao
x
2B
+ x
2C
+ x
3A
+ x
3B
+ x
4A
s 10,000 +1.7x
1B

+1.4x
2A
+ 1.4x
1A

Para el quinto ao
x
2C
+ x
3B
+ x
4A
+x
5D
s 10,000+ 1.4x
3A
+1.7x
2B
+
1.7x
2B
+1.7x
1B
+ 1.4x
2A
+ 1.4x
1A


x
ij
> 0 ; i = 1... 5 , j = A. ..D
11. Un joven tena que entretener a un visitante durante 90 minutos.
Pens que seria una buena idea que el husped se emborrachase.
Se le dio al joven S/.50. El joven saba que la visitante le
gustaba mezclar sus tragos, pero que siempre beba menos de 8
vasos de cerveza, 10 ginebras, 12 whisky y 24 martinis. El
tiempo que empleaba para beber era 15' por c/ vaso de cerveza,
6' por ginebra, 7' y 4' por whisky y martini.
Los precios de las bebidas eran (en vaso):
Cerveza S/. 1, Ginebra S/. 2,
Whisky S/. 2, Martini S/. 4
El obj era Max. el consumo alcohlico durante los 90' que
tena para entretener al husped. Un qumico le dio el contenido
alcohlico de las bebidas en forma cuantitativa, siendo las
unidades por un vaso de 17, 15, 16 y 7 por vaso. El visitante
siempre beba un mnimo de 2 whiskys.
Solucin:
x
j
= N de vaso de tipo (1:Cerveza , 2:Ginegra, 3: Whisky, 4: Martini)
Un qumico le dio el
cont alcoh de las
bebidas por vaso de
17, 15, 16 y 7
Max Z = 17 x
1
+ 15 x
2
+ 16 x
3
+ 7 x
4
Los precios de las
bebidas eran por
vaso de 1, 2, 2, 4
soles
Sujeto a:
1 x
1
+ 2x
2
+ 2x
3
+ 4x
4
s 50
El tiempo en beber
c/vaso de bebida es
de: 15, 6, 7, 4
10x
1
+ 6x
2
+ 7x
3
+ 4x
4
s 90
X
1
s 8 ; x
2
s 10
2 <= x
2
s 12 ; x
2
s 24
12. El costo del avin A es de $6.7 millones, el avin B en $5 millones y el
avin C de $ 3.5 millones. El directorio autoriza la compra de aviones por
valor de 150 millones.
El tipo A de mayor capacid. proporcionar una utilidad de $. 420,000
anuales, el avin B una utilidad de $.300,000 y el avin C una utilidad de
$. 230,000 anuales.
La Fuerza Area Peruana slo le podra proporcionar 30 pilotos
debidamente entrenados. Aero-Per podra mantener un mximo de 40
unid.
Mantener un avin B requiere 1/3 ms que el avin C y que el avin A
requiere 1 2/3 ms que el C.
Solucin

Variables de Desicin : x
1
= N de aviones A
x
2
= N de aviones B
x
3
= N de aviones C
S.a:
6.7x1 + 5x2 + 3.5 x3 s 150
x1 + x2 + x3 s 30
F.O. : Max Z = 420x1 + 300x2 + 230x3
B = 1 1 C + C = 2 1 C
3 3
2 2 x
1
+ 2 1 x
2
+ x
3


40
3 3

x
j
> 0; j = 1, 2, 3
A = 1 2 C + C = 2 2 C
3 3
Mantener un avin B
requiere 1/3 ms que el avin
C y que el avin A requiere 1
2/3 ms que el C.
costo del avin A es de $6.7
mills, el avin B en $5 mills
y el avin C de $ 3.5 mills
utilidad de $. 420,000 anuales, el
avin B una utilidad de $.300,000
y el avin C una utilidad de $.
230,000 anuales.
13. Una Ca de art electrnicos produce 3 lneas de prodque son:
Transistores, Micromdulos y Circuitos Armados y el centro de
produccin tiene 4 reas de proceso:
Area 1 Produccin de Transistores
Area 2 Armadura de circuitos
Area 3 Control de transistores
Area 4 Prueba de circuitos y Embalaje
La produccin de transistor requiere:
0.1 hrs - hombre en Area 1
0.5 hrs - hombre en Area 3
S/. 70.0 en costos directos
La construccin de un micromdulo requiere:
0.4 hrs - hombre en Area 2
0.5 hrs - hombre en Area 3
3.0 Transistores
S/. 50.0 en costos directos
La produccin de un circuito armado requiere:
0.1 hrs - hombre en Area 2
0.5 hrs - hombre en Area 4
1.0 Transistor
3.0 Micromdulos
S/. 200.0 en costos directos
C/prodse vende a S/ 200, 800 y 2,500 (transistores, micromdul y
circuitos armados). La cantidad de venta es ilimitada; si hay 200
horas-hombre disponible en c/rea de trabajo. Formule el PL para
obtener una mx ganancia.
Solucin:
x
1
= Nmero de transistores a producir
x
2
= Nmero de micromdulos a producir
x
3
= Nmero de circuitos armados a producir
El nmero de horas que se necesita de cada Area para fabricar cada
producto, se muestra
Transistores Micromdulos Circuitos Armados Hrs disponibles
Area 1
Area 2
Area 3
Area 4
0.1

0.5
0.3
0.4
2.0

1.0
1.3
6.5
0.5
200
200
200
200

x 1 +
x 3 +
Por lo tanto el programa lineal es:
Venta - Costo
Max z= (200 - 70)x1 + (800 - 3 x 70 - 50)x2 + (2500 - 1x 70 -
3(3 x 70+50) - 200 )x3

x 3 +
Transistores Micromdulos Circuitos Armados Hrs disponibles
Area 1
Area 2
Area 3
Area 4
0.1

0.5
0.3
0.4
2.0

1.0
1.3
6.5
0.5
200
200
200
200

Del cuadro obtenemos las restricciones:
Max Z = 130x1 + 540x2 + 1450x3
S.a:
0.1x
1
+ 0.30x
2
+ 1x
3
s 200
0.4x
2
+ 1.3x
3
s 200
0.5x
1
+ 2x
2
+ 6.5x
3
s 200
0.5x
3
s 200
x
j
> 0; j = 1, 2, 3
14. El Plan A garantiza que c/dlar invertido retornar 70 cent.
por ao, el plan B garantiza que c/dlar invertido retornar
$2.00 en dos aos. En el plan B se invierte perodos mltiplos
de dos aos. Cmo se invertir $ 100,000 para maximizar
los retornos al final de los 3 aos? Formule el P.L.
Solucin

X
i,j
= Inversin del i-simo plan en el j-simo ao
( i = A,B ; j = 1,2, 3)

Lo que nos permite plantear el siguiente cuadro:
PERIODO

INVERSION

CANTIDAD AL
FINAL DEL
PERIODO
1
2
3

X
A1
+ X
B1

X
A2
+ X
B2

X
A3


1.7X
A1

1.7X
A2
+ 3 X
B1

1.7X
A3
+ 3X
B2





Grficamente

100,000 x
B1


x
A1
x
A2
x
A3


x
B2



1

2

4

3

En el plan B se invierte
perodos mltiplos de
dos aos
F.O
F.O :

Max Z = 1.7 X
A3
+ 3 X
B2
S.a:
Cantidad que ingresa > cantidad que sale
100,000 > X
A1
+ X
B1

1.7 X
A1
> X
A2
+ X
B2

1.7 X
A2
+ 3 X
B1
> X
A3

X
A1
, X
A2
, X
A3
, X
B1
, X
B2
> 0
maximizar los
retornos al final de los
3 aos
15. Faucett tiene que decidir cuantas azafatas nuevas tiene que emplear,
entrenar, despedir en los 6 meses que vienen. Los requisitos en hora
de vuelo de azafata son los siguientes:
Mes Enero Febrero Marzo Abril Mayo Junio
N Hrs. 8,000 9,000 8,000 10,000 9,000 12,000

Una chica necesita un mes de entrenamiento, hay que
emplearla un mes antes de que sus servicios sean necesarios.
El entrenam de una chica nueva requiere el tiempo de una
azafata con experiencia regular entrenada (100 hrs. aprox)
Una azafata trabaja un mx de 150 horas c/ mes, hay 60
azafatas disponibles el primer da de Enero.
Si la demanda es menor la Ca. puede despedirlas
Despedir un azafata cuesta $1000
Una azafata regular cuesta $ 800
Una con entrenamiento $ 400
Si el 10% (azafatas regulares) renuncian por casamiento,
formular un PL para Minimizar costos.
Solucin:
Xij = N de azafatas que en el mes I (Ene(1)-Feb(2)...Jun(6)) se encuentran
en la situacin J (1:regular- 2:entrenamiento 3:despedir)
Mes Empleadas Entrenamiento Despedir
Enero
Febrero
Marzo
Abril
Mayo
Junio
X
11

X
21

X
31

X
41

X
51

X
61

X
12

X
22

X
32

X
42

X
52

X
62

X
13

X
23

X
33

X
43

X
53

X
63


Comienzo de Ene hay: (60 azaf)(150 hrs. Azaf) = 9,000 hrs.
Azafata regular = 150 horas
Azafata en entren. = -100 horas
Azafata despedida = -150 horas
COSTO: $800 azafata regular / $400 en entrenam / $1,000 despedida
|
.
|

\
|

=
6
1
2
i
i x
Min Z = 800 + 400 + 1,000
|
.
|

\
|

=
6
1
1
i
i x |
.
|

\
|

=
6
1
3
i
i x
Obs: las decisiones de despido, entren se toma al inicio de c/mes
En cuanto a las restricciones, vendran a ser las demandas en c/ mes
como veremos:
Enero : 9000 + 150x
11
- 100 x
12
- 150x
13
> 8,000
Febrero : 0.90(Enero) + 150x
21
- 100x
22
- 150x
23
> 9,000
Marzo : 0.9(Feb.) + 150 x
31
- 100x
32
- 150x
33
> 8,000
Abril : 0.9(Mar) + 150 x
41
- 100x
42
- 150x
43
> 10,000
Mayo : 0.9(Abr) + 150 x
51
- 100x
52
- 150x
53
> 9,000
Junio : 0.9(May) + 150 x
61
- 100x
62
- 150x
63
> 12,000
x
ij
> 0
|
.
|

\
|

=
6
1
2
i
i x
Min Z = 800 + 400 + 1,000
|
.
|

\
|

=
6
1
1
i
i x |
.
|

\
|

=
6
1
3
i
i x
S.a
16. Un vendedor tiene 2 productos A y B. El espera ser capaz de vender a lo ms
20 unid. de A y a lo menos 78 unid. De B. El debe vender al menos 48 unids
de B para satisfacer su cuota mnima de ventas, l recibe una comisin del
10% sobre la venta total que realiza. Pero el debe pagar sus propios costos
(que son estimados en 30 soles x hr. en hacer llamadas) de su comisin. El
esta dispuesto a emplear no ms de 160 hrs x mes en llamar a sus clientes.
Los siguientes datos estn disponibles. maximice la cantidad de ganancia

PRODUCTO

PRECIO
VENTA
soles/unidad

TIEMPO
EMPLEADO
Hora/llamada

PROBABILIDAD
DE UNA VENTA
EN LLAMADA

A
B

3,000
1,400

3
1

0.5
0.6

Solucin :

x
i
= N de llamadas para vender el producto i, (i= 1..2)
S.a:
- Cantidad de productos A y B vendidos
0.5x
1
s 20
48 s 0.60x
2
s 78
- Tiempo empleado en hacer llamadas
3x
1
+ x
2
s 160
x
1
, x
2
> 0
F.O. :

Max z = 0.1(3,000(0.5)x
1
+ 1400(0.6)x
2
) - 30(3x
1
+ x
2
)
17. Un contratista considera una propuesta pa la pavimentac de un
camino. Las especificaciones requieren un espesor mn 12'' y un
mxde 48''. El camino debe ser pavimentado en concreto, asfalto o
gravilla, o combinacin de los tres.
Sin embargo, las especificaciones requieren una consistencia final
= o > que la correspondiente a una superficie de concreto de 9'' de
espesor. Se sabe que:
3'' de su asfalto son tan resistentes como 1'' de
concreto,
6'' de gravilla son tan resistentes como 1'' de
concreto.
C/ pulgada de espesor por yarda cuadrada de concreto=S/ 1,000, el
asfalto S/3,800 y la gravilla S/1,500
Det la combinacin de materiales que usara para Min costos.
Solucin:
x
1
= N de pulg de espesor de concreto
x
2
= N de pulg de espesor de asfalto
x
3
= N de pulg de espesor de gravilla
Dependiendo del costo de espesor, tenemos:
Min Z = 1,000x
1
+ 3,800x
2
+ 1,500x
3

S.a:
x
1
+ x
2
+ x
3
> 12
x
1
+ x
2
+ x
3
s 48
x
1
+ x
2
/3 + x
3
/6 > 9
x
j
> 0; j = 1,...,3
18. Una refinera mezcla 5 crudos para producir 2 grados de
gasolina "A" y "B". Ver Separata ...
Crudo

Nmero de
Octanos

Barriles/da

Costo por
Barril
(soles)

1
2
3
4
5

70
80
85
90
99

2,000
4,000
4,000
5,000
3,000

80
90
95
115
200

Cul debe ser la produccin de gasolina "A" y "B"?
Cmo debemos mezclar los crudos?
Solucin :

xij = N de barriles de i-simo crudo dedicados al j-simo
grado de gasolina y al crudo que no se utiliza(C).
Utilidad = Ventas - Costos

F.O :

Max Z = 195x
1A
+ 285x
2A
+ 280x
3A
+ 260x
4A
+ 175 x
5A
+
205x
1B
+ 190x
3B
+ 170x
4B
+ 85x
5B
+ 45x
1C
+
35x
2C
+ 30x
3C
+ 160x
4C
+ 174x
5C



Ventas
= 375(x
1A
+ x
2A
+ x
3A
+ x
4A
+ x
5A
) + 285 (x
1B
+ x
2B
+
x
3B
+ x
4B
+ x
5B
) + 275(x
4C
+ x
5C
) + 1250 (x
3C
+ x
2C
+
x
1C
)
Costos

= 80 (x
1A
+ x
1B
+ x
1C
) + 900 (x
2A
+ x
2B
+ x
2C
) + 95(x
3A
+
x
3B
+ x
3C
) + 115 (x
4A
+ x
4B
+ x
4C
) + 2000 (x
5A
+ x
5B
+
x
5C
)

Restricciones debido al octanaje de gasolina "A"
Restricciones debido al octanaje de gasolina "B"
Se debe producir al menos 8000 barriles diarios
de gasolina tipo "B"
Restricciones debido a la disponibilidad de los crudos
S.a :
a) Restricciones debido al octanaje de gasolina "A"


70x
1A
+80x
2A
+ 85x
3A
+ 90x
4A
+ 99x
5A
> 95
X
1A
+ x
2A
+ x
3A
+ x
4A
+ x
5A



Simplificando

x
5A
+ 5x
4A
-15x
1B
- 5x
2B
> 0

b) Restricciones debido al octanaje de gasolina "B"
70x
1B
+80x
2B
+ 85x
3B
+ 90x
4B
+ 99x
5B
> 8
x
1B
+ x
2B
+ x
3B
+ x
4B
+ x
5B


Simplificando
14x
5B
+ 5x
4B
+x
4B
+ x
5B
> 0
c) Se debe producir al menos 8000 barriles diarios de gasolina
tipo "B"
x
1B
+ x
2B
+ x
3B
+ x
4B
+ x
5B
> 8000

d) Restricciones debido a la disponibilidad de los crudos

x
1A
+ x
1B
+ x
1C
= 2000
x
2A
+ x
2B
+ x
2C
= 4000
x
3A
+ x
3B
+ x
3C
= 4000
x
4A
+ x
4B
+ x
4C
= 5000
x
5A
+ x
5B
+ x
5C
= 3000

x
ij
> 0, i = 1,2,3,4,5; j = A, B, C

19. Los almacenes Howard han de reabastecerse de 5 productos
populares. Como se ve en la siguiente tabla:
Producto Precio de
Compra
Precio de
Venta
Ventas
Mensuales
Espacio de
Almacenamiento
de pies
3
/100
A
B
C
D
E
0.90
1.50
1.30
2.70
0.40
1.40
2.00
1.85
3.50
0.75
1,000
800
750
1,000
2,000
20
25
40
11
50

Se quiere maximizar las ventas bajo las sgtes. condiciones:
La empresa comprar al menos la venta de un mes, pero
ms de lo necesario para dos meses de cada producto.
El vendedor da dscto del 10% sobre todas las mercancas
que se compren x encima de las necesidades mensuales.
El almacn tiene un total de: S/. 10,000 para comprar,
2,500 pies
3
de espacio para guardarlos.
Suponemos que todos los productos comprados se
suministrarn inmediatamente.
Cul debe ser la compra a realizar por el director de los
almacenes?
Solucin:
x
i
= N de prod comprados sin descuento.(i = A,..., E)
y
j
= N de prod comprados con descuento (j= A,..., E)
VENTA - COMPRA
La funcin objetiva se obtiene de:
Producto Precio de
Compra
Precio de
Venta
Ventas
Mensuales
Espacio de
Almacenamiento
de pies
3
/100
A
B
C
D
E
0.90
1.50
1.30
2.70
0.40
1.40
2.00
1.85
3.50
0.75
1,000
800
750
1,000
2,000
20
25
40
11
50

1.40(x
A
+y
A
)+2(x
B
+y
B
)+1.85(x
C
+y
C
) + 3.50(x
D
+y
D
) + 0.75(x
E
+ y
E
)
0.90x
A
+ 1.50x
B
+ 1.30x
C
+ 2.70x
D
+ 0.40x
E

Max Z = 1.40(x
A
+ y
A
) + 2(x
B
+ y
B
) + 1.85(x
C
+ y
C
) + 3.50(x
D
+ y
D
) +
0.75(x
E
+ y
E
) - [0.90x
A
+ 1.50x
B
+ 1.30x
C
+ 2.70x
D
+ 0.40x
E
+
0.90(0.90y
A
+ 1.50y
B
+ 1.30y
C
+ 2.70y
D
+ 0.40y
E
)]
Existen tres tipos de restricciones:
Por Ventas Mensuales
1,000 s x
A
+ y
A
s 2,000
800 s x
B
+ y
B
s 1,600
750 s x
C
+ y
C
s 1,500
1,000 s x
D
+ y
D
s 2,000
2,000 s x
E
+ y
E
s 4,100
Por Disponibilidad de dinero
0.90x
A
+ 1.50x
B
+ 1.30x
C
+ 2.70x
D
+ 0.40x
E
+ 0.90(0.90y
A
+
1.50y
B
+1.30y
C
+ 2.70y
D
+ 0.40y
E
) s 10,000
Por Espacio disponible
0.20(x
A
+ y
A
) + 0.25(x
B
+ y
B
) + 0.40(x
C
+ y
C
) +0.11(x
D

+ y
D
) +0.50(x
E
+ y
E
) s 2,500
20. Una compaa extrae tres tipos de mineral en tres pozos
distintos, para ello cuenta con tres equipos de las siguientes
caractersticas:
Equipos P1 P2 P3 Das de mantencin
Por mes (30 das)
E
1
E
2
E
3
90
65
50
70
80
70
78
65
85
5
2
2
Equipos P1 P2 P3
E
4
90 70 78 Ton/da
Se necesita un 4 to equipo ,que est disponible los 30 das del mes, pero no se
arrienda por menos de 10 das/mes.
La empresa que recibe el material admite las
capacidades siguientes:
Los costos de operacin que tiene cada equipo estn en
el cuadro adjunto (S/. por da)
Los gastos en salario y jornales de la mano de obra
asociada a cada equipo son:

Suponiendo que los pozos deben explotarse los 30 das
del mes plantee en forma normal el P.L. de manera que el
programa de explotacin produzca mximas utilidades. Si el
precio de cada tonelada es de S/. 3,500
Mineral Pozo P1 .......... 2,500 ton/mes

Mineral Pozo P2 .......... 2,300 ton/mes

Mineral Pozo P3 .......... 2,500 ton/mes
Los costos de operacin que tiene cada equipo estn en el cuadro adjunto (S/. por da)
Equipos P1 P2 P3
E
1
E
2
E
3
E
4
120
40
90
150
250
170
100
300
220
200
210
250
Los gastos en salario y jornales de la mano de obra asociada a cada equipo son:
Equipos E1 E2 E3 E4
S/. da 220 350 300 400
x
ij
= N de das del equipo i dedicados a la mina j por mes


1 2 3

1
2
3
4

x
11
x
12
x
13

x
21
x
22
x
23

x
31
x
32
x
33

x
41
x
42
x
43


Solucin :

Definicin de variables
Utilidad = Ingresos -C. de Operacin -C. de Mano de Obra
F.O. :
Sujeto a:
Por capacidad disponible
Por nmero de das que trabaja cada equipo
Por nmero de das que trabaja la mina
Ingresos
= 3,500(90x
11
+ 65x
21
+ 50x
31
+ 90x
41
+ 65x
12
+ 80x
22
+ 70x
32

+ 72x
42
+ 78x
13
+ 65x
23
+ 85x
33
+ 58x
43
)
Costo de Operacin
= 120x
11
+ 40x
21
+ 90x
31
+ 150x
41
+ 250x
12
+ 170x
22
+
100x
32
+ 300x
42
+ 220x
13
+ 200x
23
+ 210x
33
+ 2,500x
34

Costo de mano de Obra
= 200(x
11
+ x
12
+ x
13
) + 350 (x
21
+ x
22
+ x
23
) + 300(x
31
+
x
32
+ x
33
) + 400 (x
41
+ x
42
+ x
43
)
Por capacidad disponible

90x
11
+ 65x
21
+ 50x
31
+ 90x
41
s 2,500

65x
12
+ 80x
22
+ 70x
32
+ 72x
42
s 2,300

78x
13
+ 65x
23
+ 85x
33
+ 58x
43
s 2,250

Por nmero de das que trabaja cada
equipo:

x
11
+ x
12
+ x
13
s 25

x
21
+ x
22
+ x
23
s 28

x
31
+ x
32
+ x
33
s 28

10 s x
41
+ x
42
+ x
43
s 30

Por nmero de das que trabaja la
mina:

x
11
+ x
12
+ x
13
+ x
41
= 30

x
12
+ x
22
+ x
32
+ x
42
= 30

x
13
+ x
23
+ x
33
+ x
43
= 30

x
ij
> 0