You are on page 1of 101

DOCENTE:

ING. Guido Elias Farfn


Escalante.
Integrantes:
Fernndez Quinteros, Raiza
Marcela. 012200296-H
Ybar
Valencia,
Katherine
Maritza. 012200541-B

INVEST
IGA
CION
OPERAT
I

AVISO:

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
Frontera del sistema en estudio.
Universo [Conjunto de todos los
Sistemas]

SISTEMA
Sistema en
estudio

Es un conjunto formado por elementos interconectados


Mundo
deExterior
acuerdo a a ciertos criterios de ordenamiento u
organizacin, para ello es necesario aislarlo del mundo
Mundo Exterior
exterior
Sub-sistema

Sub-sistema

Sistema

Componentes
Sub-sistema

Sub-sistema

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

CLASIFICACION DE LOS MODELOS

Segn la forma de
su Presentacin

Segn su
Estructura (
Simblicos)

a) Modelos
Descriptivos
Expresados por leng. convencional (espaol,
ingls) Iconos o
b) Modelos

Fsicos
Lucen como el sist. fsico correspondiente.(icono)
c) Modelos
Simblicos
d)

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
Modelos
Tipo

Procedimiento
Clase de modelo fsico es el modelo por analoga,
(Simulacin)
trasl. de un S. original a uno sustituido

a) Modelos
Determinsticos
Son aquellos que NO incluyen propiedades
relacionadas
con fenmenos aleatorios
b) Modelos
Estocsticos
Son aquellos que incluyen variables o relaciones
c) Modelos
Lineales
funcionales
que dependen de los fenmenos
aleatorios.
Son aquellos que incluyen slo funciones lineales

d) Modelos No Lineales
Ejemplo:
y=que
f(x1incluyen
, x2) slo funciones no lineales
Son
aquellos
e) Modelos Esttico
Ejemplo: Z= g(x, y)= x2 + x y + y2
Sistema que no
sufre alteraciones debido al tiempo.

f) Modelos Dinmico
Son aquellos que rpta un sistema en que el tiempo es
g) Modelos
Continuo en el
importante

Tiempo
Se caracteriza por tener var. y funciones
continuasDiscreto
en el tiempoen el
h) Modelos
Tiempo

Es
aquel que incluyen solo variables y func discretas
y=f(t)
en el tiempo

t0

t1

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.

1.5 INFLUJO DE LA I.O


La
LaI.O
I.O.
ha tenido
tambin
un creciente
se usa influjo
ampliamente
en la administracin
en otro tipo de
organizaciones
de
las organizaciones.
incluyendo la industria y el comercio.

LaP.D.
P.L. se
seha
haaplicado
usado con
enresultados
la sol. de en
problemas
La
con xito
buenos
reas tales
referentes
a la asignacin
de personal,
la mezcla dela
como la planeacin
de los gastos
de comercializacin,
materiales,
la distribucin
y el transporte
y las carteras
estrategia de ventas
y la planeacin
de la produccin.
de inversin.

1.6 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.

Modelo Matemtico
Dentro de las aplicaciones
conocidasde enTransporte
nuestrodemedio,
crudos y refinados para la asignacin ptima
mencionaremos las siguientes:
de la flota nacional.

Petroperu

Modelo
de refineras
para lade
obtencin
Modelo
de mezcla
insumosdepara
gasolina
del octanaje
adecuadodealpara
mnimo
Modelo
de Transporte
las
la
fabricacin
alimentos
costo.asignaciones
de para
rutasaves.
y vehculos de
balanceados

Nicolini Hnos S.A.

reparto
de
leche
en
Lima
Modelo
Modelodedeevaluacin
Rotacin de
de Proyectos
Cultivos
Metropolitano

Unileche S.A.
para
los valles
la Costa
Norte del
Construccin
Modelo
dede
Minas
deconsiderando
Casapalca
de
Vial
Per.
efectos
los
centros de
Modeloregionales
de Cobre de
y Plomo
Ministerio de Agricultura
produccin
y consumo
Modelo
para la comercializacin
Ministerio de Transporte
de concentrados de Zinc nacional

Modelos Matematicos de Centromin- Peru

POR MENCIONAR ALGUNOS

1.7 ENTRENAMIENTO PARA HACER


CARRERA EN IO
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.

1.8

PROCESOS EN LA SOLUCIN DE
UN PROBLEMA MEDIANTE IO

a.
b.
c.
d.
e.

Definicin del Sistema del Mundo Real


Definicin del sistema a ser modelado
Definicin del Problema
Formulacin del Modelo
Solucin del Modelo

f.
g.
h.
i.

Validacin de Resultados
Validacin del Modelo
Presentacin de Resultados
Implementacin del Modelo

PROCESOS EN LA MODELACION DE UN PROBLEMA


PRACTICO
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 MODELACION DE UN PROBLEMA


PRACTICO
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
13. Especificar el problema en el formato del modelo
14. Resolver el modelo
15. Comprobar los resultados con experimentos
16. La solucin es aceptable
17. Implementar y usar el modelo

DIAGRAMA DE FLUJO DE PROCESOS EN LA


MODELACIN
1

13

14
9

4
15

10

11

16

17
12

EJERCICIOS
FORMULACION DE
PROGRAMAS
LINEALES
01
06
11
16
02

07

12

17

03

08

13

18

04

09

14

19

05

10

15

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

P1

P2

1
2
2
1
4

3
1
2
1
3

Componente
A
B
C
D
Beneficios
S/. Unidad

Disponibilidad
(kilogramos)
15,000
10,000
12,000
10,000

Solucin:
x1 = N de unidades del Producto P1
x2 = N de unidades del Producto P2
Con respecto a la disponibilidad
Con respecto a la disponibilidad:
Analizando cada componente (A):
Analizando Producto
cada componente
(B):
P1
P2
Componente
A
Componente
B
AC
BD
C
Beneficios
D
S/. Unidad
Beneficios
S/. Unidad

Producto

P1
P2
1
3
2
1
12
32
21
11
1x1 +243x2 15 00023
1
1
4 1x2 10 000
3
2x1 +

Disponibilidad
(kilogramos)
Disponibilidad
15,000
(kilogramos)
10,000
15,000
12,000
10,000
10,000
12,000
10,000

Aplicando el mismo anlisis, a los dems componentes:


1x1 + 3x2
2x1 + 1x2
2x1 + 2x2
1x1 + 1x2

15 000
10 000
12 000
10 000

Con respecto a los Bfs de cada producto, se puede obtener el


total, as:
Producto
P1
P2
Disponibilidad

Z = 4x1 + 3x2

Componente
A
B
C
D

(kilogramos)
15,000
10,000
12,000
10,000

1
3
2
1
2
2
1
1
PeroBeneficios
no olvidemos, que queremos
el mximo
beneficio
4
3
S/. Unidad

Entonces el programa lineal correspondiente es:

Max Z = 4x1 + 3x2


Sujeto a:
1x1 + 3x2 15,000
2x1 + 1x2 10,000
2x1 + 2x2 12,000
1x1 + 1x2 10,000
x1, x2 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
x1 = N de tornillos/semana
x2 = N de clavos/semana

Utilidad = venta - costo


Por
lo tanto
P.l. es :horas
Costo
de loselclavos
= 5 x 2 +Costo/jornal
2.5
costo
= S/. 12.5/Unid.
Costo de losMax
tornillos
= 16 +
x 25.50x
+ S/.2
Unid.
Z = por
4x
2
= S/.
12.5/Unid.
El jornal
hora
en
c/dpto
es
= S/. 12 Unid + S/. 2 Unid.
: 18
Utilidads.dea.=S/.
2.00,
- 12.5
ambos
= S/.
productos
5.50/Unid.
= S/. 14
Unid.
+ 2x
160
se venden4x
a 1S/.18.00
2
Utilidad = 18 - 14 = S/. 4/Unid.
2x1 + 3x2 180
x1, x2 0

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:
MATERIA
PRIMA
A
B

REQUISITOS POR UNIDAD DE MODELO DADA


I
2
4

II
3
2

III
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:
x1 = Cantidad de Producc del Modelo I
x2 = Cantidad de Producc del Modelo II
x3 = Cantidad de Producc del Modelo III
Funcin Objetivo

los beneficios por unidad de


Z =I, 30x
+ 20x2 +
los Max
modelos
II y III
1 son 30,
20 y 50 unidades monetarias

Sujeto a: {Restricciones}

50x3

1. Con respecto a MP
MATERIA
2x1 +
PRIMA

3x2 + 5x3REQUISITOS
2000 POR UNIDAD DE MODELO DADA

4x1 + 2x2 + 7x3 I 3000

2. Con

A
B
respecto

a la

2
4
demanda

mnima

II
3
2

x1 200
Una encuesta
la
2x
+ 3x2 +indica
5x3 que
2000
1
demanda
mn de los 3
x2 250
modelos es 200, 250 y 150
x3unid
respectiv.
150

3. Relacin a las unid. producidas


x1 = 3 ,

x2 =

2 ,

x2

x3

Sin embargo, las relaciones


del nmero de unid
xproducidas
=
3 deben ser igual a
1
x
53:2:5.
3

III
5
7

4. Condicin Laboral
de M.O por c/unid. del modelo I
x1 +El tiempo
1es x22veces
+
1 x3 II 700
el modelo
y 3 veces el

5. Condiciones de

modelo
2 III. La3fuerza laboral completa de
fb. puede producir el equiv. de 700
no la
negatividad
unid. del modelo I

x1 0, x2 0, x3 0

4. Para una cafetera que trabaja 24 hrs se requiere las


siguientes meseras:
HORAS DEL DIA
2 - 6
6 - 10
10 - 14
14 - 18
18 - 22
22 - 2

NUMERO MINIMO DE MESERAS


4
8
10
7
12
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.

Cantidad de meseras q
ingresan en el turno 1

horas 2
Turno
1

10

18

x2

x3
4

x1 + x6

x4

x5

6
Nro mn. de
meseras

22

x1

2
4

14

10

x6
12

Solucin
xi = Cantidad de meseras que ingresan en el turno i. (i= 1,6)
F.O. :
Min Z = x1 + x2 + x3 + x4 + x5 + x6
S. a:

xj 0

x1
x1
x2
x3
x4
x5

+ x6
+ x2
+ x3
+ x4
+ x5
+ x6
j = 1,..,6

4
8
10
7
12
4

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?

Producto
1
2

Precio de
Venta

Costo de
Produccin

Horas para Producir una


Unidad en el Dpto.
A
B
C
0.5
0.3
0.2
0.3
0.4
0.1

14
10
11
8
Horas Disponibles por Trimestre

500

400

200

Solucin:
x1 = Unidades del Prod. 1
x2 = Unidades del Prod. 2
x3 = Cantidad obtenida por el Prstamo
Producto

P.V.

C.P.

1
2

14
11
Horas disponibles xj

10
8

Horas por Producir


Dpto A
Dpto B
Dpto C
0.5
0.3
0.2
0.3
0.4
0.1
500
400
200

Del cuadro anterior, se obtiene:


U1 = (14 - 10)x1
U2 = (11 - 8)x2
U3 = -1.05x3
Donde U,sera la utilidad del producto. As se obtiene la F.O.:
Max Z = 4x1 + 3x2 - 0.05x3
s.a:
Producto

P.V. + 0.3x C.P.


0.5x
500
1
2

1
2

14 + 0.4x 10
0.3x
400
1
2

11
Horas disponibles xj

0.2x1 + 0.1x2 200

Horas por Producir


Dpto A
Dpto B
Dpto C
0.5
0.3
0.2
0.3
0.4
0.1
500
400
200

Se sabe que Kapital= 30000 y prstamo es x3:


10x1 + 8x2 30,000 + x3
x3 20,000
30000 + (4x1 + 3x2 + x3)
x3 + 0.05x3

(Fondos de la compaa)
(Prstamo)

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 m3/Ha de maz y de 650 m3/Ha de trigo en
octubre, y de 1200 m3/Ha y 850 m3/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 m3, 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
X1 = nmero de hectreas (Ha) cultivadas de maz
X2 = nmero de hectreas (Ha) cultivadas de trigo

Cuadro obtenido del enunciado


Producto
Capital x Ha
Agua
Octubre
Agua
Noviembre

Beneficios
F.O :
Max Z

Maz
30
900
1 200

4.50
una Ha puede rendir 30
quintales de maz o 25
1
quintales de trigo

Trigo

Disponibilidad

40
650
850

2 500
57 000
115 200

6.00

= (4,50)(30) x + 6 (25) x2
= 135 x1 + 150 x2

maz y trigo en un
terreno de 70 Ha

S.A :
x1 +
x2
30x1 + 40x2
900x1 + 650 x2
1,200x1 + 850x2

70
2,500
57,000
115,200

x1 0, x2 0

7. Un barco tiene tres bodegas en la proa, en la popa y en el centro.


Las capacidades limites son
BODEGA
Proa
Popa
Centro

TONELAJE
2,000
1,500
3,000

PIES CUBICOS
100,000
30,000
135,000

Se tiene una oferta de carga, que se puede aceptar total o parcialmente


CARGA

CANTIDAD

A
B
C

6,000 Ton
4,000 Ton
2,000 Ton

PIES CUBICOS
POR TONELADA
60
50
25

GANANCIA
(S/./Ton)
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:
xj = (# de ton. de c/artculo que ira en c/ bodega, j= 1,2,...,9)
BODEGA
ARTICULO
A
B
C

PROA

CENTRO

POPA

X1
X4
X7

X2
X5
X8

X3
X6
X9

PESO (TONS.)

2,000

3,000

1,500

VOL (PIES3)

100,000

135,000

30,000

PESO
TON.
6,000
4,000
2,000

PIES/
TON.
60
50
25

BENEF./
TON.
6
8
9

Por lo tanto el PL, es:


Max Z = 6(x1 + x2 + x3) + 8 (x4 + x5 + x6) + 9 (x7 + x8 + x9)

SUJETO A:
a) Restricciones debidas al ton. de bodega
BODEGA
x1 +
ARTICULO
Ax2 +
B
Cx3 +

x4 + PROA
x7

CENTRO

2,000 POPA

x5 + xX81

x6 +

X4
xX97

X2
X5
X8

3,000
1,500

X3
X6
X9

PESO
TON.
6,000
4,000
2,000

b) Restricciones 2,000
debidas al volumen
de bodega
3,000
1,500

PESO (TONS.)

3
VOL (PIES
)
BODEGA

100,000
PROA

ARTICULO
A
X
x1 B60x
+ x1 4 ++50x
xX7144
C
60x2 + 50x
X75

135,000 POPA 30,000


CENTRO
PESO
TON.
X3
6,000
25x7X2 2,000
100,000
X5
X6
4,000
25x8 X8
135,000
X9
2,000

x2 + x5 + x8 +

60x

PESO
2,000
9
x (TONS.)
+ x3 ++50x
x 6 + 25x3,000
3

VOL (PIES )

100,000

135,000

3,000
30,000
1,500
1,500
30,000

PIES/
TON.
60
50
25

c) Restricciones debidas a la oferta de los artculos


BODEGA
ARTICULO
x1
A
B
x4
C

PROA

CENTRO

+ x2X1+ x3
X

x + x2,000
+ x9
8

PESO (TONS.)7

6,000

X2
X5
X8

+ x5X47+ x6

POPA

4,000

3,000

X3
X6
X9

PESO
TON.
6,000
4,000
2,000

PIES/
TON.
60
50
25

2,000 1,500

3
d) (PIES
Restricciones
VOL
)x + 100,000
x +x

Preservac
equilibrio
30,000
x3 135,000 del
6,000
x + x + x6
4,000
1
4

2
5

BODEGA
ARTICULO
x1 + x4 + x7
A
B2,000
C

PROA

X1
X4
X7

CENTRO

x 2 + x 5 + x8 =
X2
3,000X5
X8

POPA

x3 + x6 + x9
X3
1,500
X6
X9

PESO (TONS.)

2,000

3,000

1,500

VOL (PIES3)

100,000

135,000

30,000

PESO
TON.
6,000
4,000
2,000

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 56 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.?

Solucin
xj = (# de rollos cortados de diferentes maneras, j = 1,2,...,5)
x1

x2

x3

x4

x5

30

800

45

500

56

1,000

Desperdicio

18

52

18

Por lo tanto el PL es:

xj = (# de rollos cortados de
diferentes maneras)

Min Z = 18x1 + 3x2 + 8x3 + 18x4 + 13x5


Desperdicio

S.a:
3x1 + 2x2
x2 +

2x4
1x3 +

= 800
+ 1x5 = 500
1x5 = 1,000

xj 0; j = 1,2,...,5

Los cortes
tienen que ser
exactos

9. Una planta fabrica prod. A y B, que pasan por procesos (1,2,3 y


4):
P.Term. A
(curso normal)

CENTRO

M. PRIMA A

2
CENTRO

CENTRO

P.Term. B

CENTRO

M.PRIMA B

P.Term A
(curso alternativ)
PRODUCTO

CENTRO

CAPACIDAD DE

% DE

COSTO DE

1
2 (1 paso)
4
2 (2 paso)
3 (alterno)
1
3
4

300
450
250
400
350
500
480
400

90
95
85
80
75
90
85
80

1500
2000
1600
2200
2500
3000
2500
2400

Cuando hay capac disponible


en el Centro
es posible enviar elOPERACIONES
prod. A por 3
ENTRADA
EN 3,RECUPERACIN
GAL/HR
POR HR/S/.
en lugar de hacerlo pasar 2 veces
por el Centro 2
A

PRODUCTO

A
B

COSTO/GALON
ES DE
MATERIA
PRIMA
50
60

PRECIO DE
VENTA/GALONES DE
PRODUCTO
TERMINADO
200
180

MXIMO DE VENTAS
DIARIAS EN GLS. DE
PRODUCTO
TERMINADO
1700
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:
XAN = # de gal de MP de A (curso normal)
XAA = # de gal de MP de A (curso alternativo)
XB = # de gal de MP de B.
Utilidad = Ingreso total - Costo MP - Costo Operacin
Ingreso Total =
200[(0.90) (0.75) (0.85) (0.80)] XAN +
200[(0.90) (0.95) (0.85) (0.75)] XAA +
180 [(0.90) (0.85) (0.80)]XB
Costo MP

50(XAN + XAA) + 60XB

Costo OP =

XAN

1,500 +

300
+ 2,200

0.90XAN

2,000 + 1,600 0.90 x 0.95 XAN

450

250

0.90 x 0.095 x 0.85 XAN

400

XAA 1,500 +
300

0.90XAA 2,000
450

+ 1,600 0.90 x 0.95 XAA + 2,500 0.90 x 0.95 x 0.85 XAA + XB 3,000
250
0.90XB 2,500 + 2,400
480

350
0.90 x 0.95 XB
400

Por lo tanto el PL, y simplificando la FO, es:


Max Z = 47XAN = 38.6 XAA + 34.7 XB

500

a)

Restricciones debido al transporte


(0.90) (0.8) (0.95) (0.85)XAN + (0.90) (0.95) (0.85)
(0.75) XAA + (0.90) (0.8) (0.85)XB 2,500

b)

Restricciones debido a las horas disponibles en c/centro


Centro 1
XAN + XAA +
300
Centro 2

XB

16

500

0.90(XAN + XAA) + (0.90) (0.95) (0.85)XAN


450

400

12

Centro 3
(0.90)(0.95)(0.85)XAA + (0.90)XB
340

12

400

Centro 4
(0.90)(0.95)XAN + (0.90) (0.95)XAA + (0.90) (0.85) 16
250
c)

400

Restricciones debido a Ventas

(0.90)(0.95)(0.85)(0.80)XAN + (0.90)(0.95)(0.85)(0.75)XAA 1,700


(0.90)(0.85)(0.80)XB 1,500

XAN, XAA, XB 0

Luego de realizar algunas simplificaciones algebraicas, el


PL es el siguiente :
Max = 47xAN + 0.38xAA + 34.7xB
S.a:
0.58 xAN + 0.54 xAA + 0.61 xB 1,500
0.003 (xAN + xAA) + 0.002xB

16

0.002(xAN + xAA) + 0.001xB

12

0.002xAA + 0.001xB

12

0.003(xAN + xAA) + 0.001xB

16

0.58xAN + 0.54 xA

1,700

0.612xB

1,500

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:
Xij = Unidades monetarias invertidas en el i-simo perodo y
la j-sima actividad, (i = 1, 2, 3, 4, 5; j = A, B, C, D. )

Esquemticamente

dos aos ms
tarde

tres aos ms
tarde

comienzo del
segundo ao
comienzo del
quinto ao

F.O. :
Max Z = 0.40 (x1A + x2A + x3A + x4A) + 0.70(x1B + x2B +x3B) +
x2C + 0.30x5D
S.A:
Debido a la disponibilidad del capital para el primer ao.
El
inversionista
dispone
x1A + x1B
10,000
de $. 10,000

Para el segundo ao
x2C + x1A + x1B + x2A + x2B 10,000

Para el tercer ao
x1B + x2A + x2B + x2C + x3A - 0.40x1A 10,000
Para el cuarto ao
x2B + x2C + x3A + x3B + x4A

10,000 +1.7x1B
+1.4x2A+ 1.4x1A

Para el quinto ao
x2C + x3B + x4A +x5D 10,000+ 1.4x3A +1.7x2B +
1.7x2B +1.7x1B + 1.4x2A + 1.4x1A
xij 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:
xj = N de vaso de tipo (1:Cerveza , 2:Ginegra, 3: Whisky, 4: Martini)
Un qumico le dio el
cont
alcoh Z
de =
las17 x +
Max
Los
precios
de 1las
bebidas por vaso de 17,
bebidas
15, 16 yeran
7 por vaso

15 x2 + 16 x3 + 7 x4

de
2, 2, 4a:soles
El1,
tiempo
en beber
Sujeto

c/vaso de bebida es
de: 15, 6, 17,x4+ 2x + 2x + 4x
1
2
3
4

90

10x1 + 6x2 + 7x3 + 4x4


X1

2 <=

x2

50

x2

10

12 ;

x2

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 :

x1 = N de aviones A
x2 = N de aviones B
x3 = N de aviones C

F.O. :

S.a:

Max Z =utilidad
420x1de+$. 420,000
300x2 anuales,
+ 230x3
el avin
B una utilidad de $.300,000 y el avin
C una utilidad de $. 230,000 anuales.
del avin A es de $6.7
6.7x1costo
+
5x2
+ 3.5
x3millsy el150
mills, el avin
B en $5
C de +
$ 3.5x3
mills
x1 avin
+ x2
30

BMantener
= 1 1 un
C avin
+ CB=requiere
2 1 C1/3
3 el avin C y que 3el avin
ms que
1 2/3
AA=requiere
12C
+ ms
C =que2el2C.C
3
3
2 2 x1 + 2 1 x2 + x3 40
3
3
xj 0; j = 1, 2, 3

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
Area
Area
Area

1
2
3
4

Produccin de Transistores
Armadura de circuitos
Control de transistores
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:
x1 = Nmero de transistores a producir
x2 = Nmero de micromdulos a producir
x3 = Nmero de circuitos armados a producir
El nmero de horas que se necesita de cada Area para fabricar cada
producto, se muestra

x3+

Area 1
Area 2
Area 3
Area 4

Transistores Micromdulos
0.1
0.3
0.4
0.5
2.0

Circuitos Armados
1.0
1.3
6.5
0.5

Hrs disponibles
200
200
200
200

Por lo tanto el programa


x 1 +lineal es:

x3+

Max
z= (200- -Costo
70)x1 + (800 - 3 x 70 - 50)x2 + (2500 - 1x 70 Venta
3(3 x 70+50) - 200 )x3

Area 1
Area 2
Area 3
Area 4

Transistores Micromdulos
0.1
0.3
0.4
0.5
2.0

Circuitos Armados
1.0
1.3
6.5
0.5

Hrs disponibles
200
200
200
200

Del cuadro obtenemos las restricciones:


Max
S.a:

Z = 130x1 + 540x2 + 1450x3

200

0.4x2 + 1.3x3

200

2x2 + 6.5x3

200

0.5x3

200

0.1x1 + 0.30x2 +
0.5x1 +

1x3

xj 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
Xi,j = Inversin del i-simo plan en el j-simo ao
( i = A,B ; j = 1,2, 3)

Grficamente

En el plan B se invierte
perodos mltiplos de
dos aos

100,000
1

xA1

xA2

xA3

xB1
4

xB2
Lo que nos permite plantear el siguiente cuadro:
PERIODO

INVERSION

CANTIDAD AL
FINAL DEL
PERIODO

1
2
3

XA1 + XB1
XA2 + XB2
XA3

1.7XA1
1.7XA2 + 3 XB1
1.7XA3 + 3XB2

F.O

F.O :

maximizar los retornos


al final de los 3 aos

Max Z = 1.7 XA3 + 3 XB2


S.a:
Cantidad que ingresa cantidad que sale
100,000 XA1 + XB1
1.7 XA1 XA2 + XB2
1.7 XA2 + 3 XB1 XA3

XA1, XA2, XA3, XB1, XB2 0

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
N Hrs.

Enero
8,000

Febrero
9,000

Marzo
8,000

Abril
10,000

Mayo
9,000

Junio
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
Enero
Febrero
Marzo
Abril
Mayo
Junio

Empleadas
X11
X21
X31
X41
X51
X61

Entrenamiento
X12
X22
X32
X42
X52
X62

Despedir
X13
X23
X33
X43
X53
X63

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

Min Z = 800

xi1

+ 400
i 1

i 1

xi 2

6

xi 3
+ 1,000

i 1

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:

Min Z = 800

xi1

+ 400

i 1

i 1

xi 2

+ 1,000 xi 3
i 1
6

S.a
8,000

Enero :

9000 + 150x11 - 100 x12 - 150x13

Febrero :

0.90(Enero) + 150x21 - 100x22 - 150x23 9,000

Marzo :

0.9(Feb.) + 150 x31 - 100x32 - 150x33 8,000

Abril

0.9(Mar) + 150 x41 - 100x42 - 150x43 10,000

9,000

Mayo :

0.9(Abr) + 150 x51 - 100x52 - 150x53

Junio

0.9(May) + 150 x61 - 100x62 - 150x63 12,000

xij 0

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 :
xi = N de llamadas para vender el producto i, (i= 1..2)
F.O. :
Max z = 0.1(3,000(0.5)x1 + 1400(0.6)x2) - 30(3x1 + x2)
S.a:
-

Cantidad de productos A y B vendidos


0.5x1 20
48 0.60x2 78

- Tiempo empleado en hacer llamadas


3x1 + x2 160
x1, x2 0

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:
x1 = N de pulg de espesor de concreto
x2 = N de pulg de espesor de asfalto
x3 = N de pulg de espesor de gravilla

Dependiendo del costo de espesor, tenemos:

Min Z = 1,000x1 + 3,800x2 + 1,500x3


S.a:
x1 + x2 + x3 12
x1 + x2 + x3 48
x1 + x2/3 + x3/6 9
xj 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 = 195x1A + 285x2A + 280x3A + 260x4A + 175 x5A +
205x1B + 190x3B + 170x4B + 85x5B + 45x1C +
35x2C + 30x3C + 160x4C + 174x5C

Ventas
= 375(x1A + x2A + x3A + x4A + x5A) + 285 (x1B + x2B + x3B + x4B
+ x5B) + 275(x4C + x5C) + 1250 (x3C + x2C + x1C)

Costos
= 80 (x1A + x1B + x1C) + 900 (x2A + x2B + x2C) +
95(x3A +
x3B + x3C ) + 115 (x4A + x4B + x4C) + 2000
(x5A + x5B +
x5C)

S.A :

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

a)

Restricciones debido al octanaje de gasolina "A"


70x1A +80x2A + 85x3A + 90x4A + 99x5A 95
X1A + x2A + x3A + x4A + x5A

Simplificando
x5A + 5x4A -15x1B - 5x2B

b) Restricciones debido al octanaje de gasolina "B"


70x1B +80x2B + 85x3B + 90x4B + 99x5B 8
x1B + x2B + x3B + x4B + x5B

Simplificando
14x5B + 5x4B +x4B + x5B 0

c) Se debe producir al menos 8000 barriles diarios de gasolina


tipo "B"
x1B + x2B + x3B + x4B + x5B 8000
d) Restricciones debido a la disponibilidad de los crudos
x1A + x1B + x1C
x2A + x2B + x2C
x3A + x3B + x3C
x4A + x4B + x4C
x5A + x5B + x5C

=
=
=
=
=

2000
4000
4000
5000
3000

xij 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

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

Espacio de
Almacenamiento
de pies3/100
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 pies3 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:
xi = N de prod comprados sin descuento.(i = A,..., E)
yj = N de prod comprados con descuento (j= A,..., E)
La funcin objetiva se obtiene de:
VENTA - COMPRA

Producto

Precio de
Compra

Precio de
Venta

Ventas
Mensuales

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

Espacio de
Almacenamiento
de pies3/100
20
25
40
11
50

1.40(xA++y
)+2(x+B+y
)+1.85(x
+yC+) +0.40x
3.50(xD+yD) + 0.75(xE + yE)
A
B
C
0.90x
1.50x
1.30x
+
2.70x
MaxA Z = 1.40(x
B A + y A) +
C 2(xB + yBD) + 1.85(xEC + yC) + 3.50(xD + yD) +
0.75(xE + yE) - [0.90xA + 1.50xB + 1.30xC + 2.70xD + 0.40xE +
0.90(0.90yA + 1.50yB + 1.30yC + 2.70yD + 0.40yE)]

Existen tres tipos de restricciones:


Por Ventas Mensuales
1,000 xA + yA 2,000
800 xB + yB 1,600
750 xC + yC 1,500
1,000 xD + yD 2,000
2,000 xE + yE

4,100

Por Disponibilidad de dinero


0.90xA + 1.50xB + 1.30xC + 2.70xD + 0.40xE + 0.90(0.90yA +
1.50yB +1.30yC + 2.70yD + 0.40yE) 10,000

Por Espacio disponible


0.20(xA + yA) + 0.25(xB + yB) + 0.40(xC + yC) +0.11(xD +
yD) +0.50(xE + yE) 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

E1

90

70

78

E2
E3

65
50

80
70

65
85

Das de mantencin
Por mes (30 das)
5
2
2

Se necesita un 4 to equipo ,que est disponible los 30 das del mes, pero no se
arrienda por menos de 10 das/mes.
Equipos
E4

P1
90

P2
70

P3
78

Ton/da

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
E1
E2
E3
E4

P1
120
40
90
150

P2
250
170
100
300

P3
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

Solucin :
Definicin de variables

xij = N de das del equipo i dedicados a la mina j por mes

1
2
3
4

x11
x21
x31
x41

x12
x22
x32
x42

x13
x23
x33
x43

F.O. :
Utilidad = Ingresos -C. de Operacin -C. de Mano de Obra
Sujeto a:

Por capacidad disponible

Por nmero de das que trabaja cada equipo

Por nmero de das que trabaja la mina

Ingresos
= 3,500(90x11 + 65x21 + 50x31 + 90x41 + 65x12 + 80x22 + 70x32
+ 72x42 + 78x13 + 65x23 + 85x33 + 58x43)

Costo de Operacin
= 120x11 + 40x21 + 90x31 + 150x41 + 250x12 + 170x22 + 100x32
+ 300x42 + 220x13 + 200x23 + 210x33 + 2,500x34

Costo de mano de Obra


= 200(x11 + x12 + x13) + 350 (x21 + x22 + x23) + 300(x31 +
x32 + x33) + 400 (x41 + x42 + x43)

Por capacidad disponible


90x11 + 65x21 + 50x31 + 90x41 2,500
65x12 + 80x22 + 70x32 + 72x42 2,300
78x13 + 65x23 + 85x33 + 58x43 2,250

Por nmero de das que trabaja cada


equipo:
x11 + x12 + x13 25
x21 + x22 + x23 28
x31 + x32 + x33 28
10 x41 + x42 + x43 30

Por nmero de das que trabaja la


mina:
x11 + x12 + x13 + x41 = 30
x12 + x22 + x32 + x42 = 30
x13 + x23 + x33 + x43 = 30
xij 0

You might also like