Ciclo 2017-II

Escuela Profesional de Administracin y Negocios Internacionales

3501-35310 INVESTIGACION OPERATIVA

Trabajo
acadmico Docente:
SEGUNDO GARCIA FLORES
Nota:

VI 01
Ciclo: Seccin:
Mdulo I
Datos del alumno: Forma de publicacin:
Apellidos y nombres:
CARNERO GONZALES Publicar su archivo(s) en la opcin TRABAJO ACADMICO que figura en
LUIS CARLOS el men contextual de su curso

Cdigo de matrcula:
Panel de control:
2011151059
Uded de matrcula:
CAMAN

Fecha de publicacin en
campus virtual DUED
LEARN:

Hasta el Domingo 05 de
Noviembre 2017
(Hora peruana)
Recomendaciones:

1. Recuerde verificar la
correcta publicacin de
su Trabajo Acadmico
en el Campus Virtual
antes de confirmar al
sistema el envo
definitivo al Docente.

Revisar la
previsualizacin de su
trabajo para asegurar
archivo correcto.

2. Las fechas de publicacin de trabajos acadmicos a travs del campus virtual DUED LEARN estn definidas
en la plataforma educativa, de acuerdo al cronograma acadmico 2017-II por lo que no se aceptarn
trabajos extemporneos.
3. Las actividades de aprendizaje que se encuentran en los textos que recibe al matricularse, servirn para su
autoaprendizaje mas no para la calificacin, por lo que no debern ser consideradas como trabajos
acadmicos obligatorios.

Gua del Trabajo Acadmico:

4. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es nicamente una fuente de
consulta. Los trabajos copias de internet sern verificados con el SISTEMA
ANTIPLAGIO UAP y sern calificados con 00 (cero).

5. Estimado alumno:
El presente trabajo acadmico tiene por finalidad medir los logros alcanzados en el desarrollo del curso.
Para el examen parcial Ud. debe haber logrado desarrollar hasta 02 y para el examen final debe haber
desarrollado el trabajo completo.

Criterios de evaluacin del trabajo acadmico:

Este trabajo acadmico ser calificado considerando criterios de evaluacin segn naturaleza del curso:

Presentacin adecuada Considera la evaluacin de la redaccin, ortografa, y presentacin del

1 del trabajo
Investigacin
2 bibliogrfica:
Situacin problemtica o
3 caso prctico:
trabajo en este formato.
Considera la revisin de diferentes fuentes bibliogrficas y electrnicas
confiables y pertinentes a los temas tratados, citando segn la normativa
APA.
Se sugiere ingresar al siguiente enlace de video de orientacin:
https://youtu.be/ayqc7QOLfkc
Considera el anlisis contextualizado de casos o la solucin de
situaciones problematizadoras de acuerdo a la naturaleza del curso.

Considera la aplicacin de juicios valorativos ante situaciones y

4 Otros contenidos
escenarios diversos, valorando el componente actitudinal y tico.
 NDICE

PROBLEMA 1: PROGRAMACIN LINEAL ....................................................................................... 5

PROBLEMA2: MTODO SIMPLEX .................................................................................................. 6

PROBLEMA 3: MODELO DE TRANSPORTE ..................................................................................... 6

PROBLEMA 4: POLTICA DE INVENTARIO .................................................................................... 15

PROBLEMA 5: RED DE PROYECTO ............................................................................................... 17

PROBLEMA 1: PROGRAMACIN LINEAL
Show & Sell puede publicitar sus productos en la radio y la televisin
locales. El presupuesto para publicidad se limita a $10000 al mes. Cada
minuto de publicidad en radio cuesta $15 y cada minuto de comerciales
en televisin $300. Show & Sell quiere anunciarse en radio por lo menos
dos veces ms que en televisin. Por el momento, no es prctico utilizar
ms de 400 minutos de publicidad por radio al mes. Por experiencias
pasadas, se estima que la publicidad por televisin es 25 veces ms
efectiva que la de la radio.

Se requiere:
a. Defina las variables de decisin.
b. Formule el problema de programacin lineal.

SOLUCIN:

X1= cantidad de presupuesto mensual para radio

X2 = cantidad de presupuesto mensual para tv

Max Z = X1 + X2

Sujeto a:

15X1 + 300X2 10000

X2 2X1

X1 400

X1 25X2

Pgina 5
 X1, X2 > 0

PROBLEMA2: MTODO SIMPLEX

Resuelva el problema (1) mediante el mtodo simplex.

PROBLEMA 3: MODELO DE TRANSPORTE

Una empresa dedicada a la fabricacin y distribucin de hornos para pollo
a la brasa cuenta con dos plantas en Lima (La victoria y Ate Vitarte), y tres
puntos de distribucin, identificados como Regin 1, Regin 2 y Regin 3
de nuestro pas.

Por su parte, La victoria tiene disponibles 72 hornos para pollo a la brasa,

mientras que en Ate Vitarte la existencia alcanza las 53. Se sabe que la
Regin 1 requiere de 55 hornos para pollo a la brasa, mientras que tanto
Regin 2 como Regin 3 necesitan 35 hornos para pollo a la brasa cada
una. Los costos de transporte unitarios asociados desde cada origen a
cada destino, se muestran en la siguiente tabla:

Regin 1 Regin 2 Regin 3

LA VICTORIA $ 120 $ 70 $ 100
ATE VITARTE $ 80 $ 110 $ 90

Se desea conocer:

Pgina 6
 a. El modelo de transporte.
b. La solucin bsica mediante mtodo esquina noroeste.
c. De qu planta y en qu cantidad deben enviarse hornos para pollo
a la brasa a cada Regin, al menor costo posible (use mtodo
MODI).

SOLUCIN:

Las variables Xij representan el nmero de unidades que se envan del i-

simo origen al j-simo destino. En este caso, el nmero de orgenes es
i= 1, 2 y el nmero de destinos es j= 1, 2, 3.

De la tabla de costos presentada, se obtienen los costos Cij y con stos

se forma la funcin objetivo:

Zmin== = =120X11+70X12+100X13+80X21+110X22+90X23

Por otra parte, se comprueba que la oferta (o) sea igual a la demanda (d),
es decir:
2

=72+53=
=

=55+35+35=
=

El nmero de hornos que pueden ser enviados desde Lima a cada una de
las regiones de distribucin Xij debe cumplir con las cantidades limitantes.

= + + =
j=

= + + =
=

Por otro lado, las restricciones de demanda que tiene cada regin se
expresa con las siguientes igualdades:

= + =
=

Pgina 7


= + =
=

= + =
=

Xij 0 para toda i=1,2,,m; j=1,2,,n

Mtodo de la Esquina Noreste

Regin 1 Regin 2 Regin 3 Oferta
La 120 70 100 72
Victoria
Ate 80 110 90 53
Vitarte
Demanda 55 35 35

Regin 1 Regin 2 Regin 3 Oferta

La 120 70 100 72
Victoria 55 17
Ate 80 110 90 53
Vitarte
Demanda 55 35 35
0

Regin 1 Regin 2 Regin 3 Oferta

La 120 70 100 72
Victoria 55 17 0
Ate 80 110 90 53
Vitarte
Demanda 55 35 35
0 18

Regin 1 Regin 2 Regin 3 Oferta

La 120 70 100 72
Victoria 55 17 0
Ate 80 110 90 53
Vitarte 18 35
Demanda 55 35 35
0 0

Regin 1 Regin 2 Regin 3 Oferta

Pgina 8
 La 120 70 100 72
Victoria 55 17 0
Ate 80 110 90 53
Vitarte 18 35 0
Demanda 55 35 35
0 0 0

Las celdas con unidades asignadas se conocen como celdas bsicas

y las celdas canceladas se les llama celdas no bsicas.

Para este problema las celdas bsicas con sus respectivas variables
de decisin son:

C (1,1) con X11= 55

C (1,2) con X12 =17

C (2,2) con X22 = 18

C (2,3) con X23 =35

Entonces el costo de modelo de transporte est dado por la suma de

los productos del costo unitario por el nmero de unidades
asignadas en cada celda bsica.

Z = 55 (120) + 17 (70) + 18 (110) + 35 (90)

Z = $ 12920.00

Por lo tanto, la primera solucin factible significa que se deben

enviar 55 y 17 hornos desde La Victoria a la Regin 1 y Regin 2
respectivamente. Desde Ate Vitarte, 18 y 35 hornos a la Regin 2 y
Regin 3 respectivamente, con un costo total de transporte de $
12920.00.

Mtodo de MODI
Regin 1 Regin 2 Regin 3 Oferta
La 120 70 100 72
Victoria 55 17 0
Ate 80 110 90 53
Vitarte 18 35 0
Demanda 55 35 35
0 0 0

Pgina 9
X11 = 55

X12 = 17

X22 = 18

X23 = 35

Z = 12920

Para determinar si es ptima esta solucin inicial se aplicar el

mtodo de MODI.

Los multiplicadores (ui , vj ) estn asociados a toda celda bsica y su

expresin es:

Celda (i,j) : ui +vj = Cij

Celda (1,1) : u1 +v1 = C11

Celda (1,2) : u1 +v2 = C12

Celda (2,2) : u2 +v2 = C22

Celda (2,3) : u2 +v3 = C23

Se obtiene:

u1 + v1 = 120

u1 + v2 = 70

u2 + v2 = 110

u2 + v3 = 90

Suponiendo u1 = 0

0 + v1 = 120 v1 = 120

0 + v2 = 70 v2 = 70

u2 + v2 = 110 u2 + 70 = 110 u2 = 40

u2 + v3 = 90 40 + v3 = 90 v3 = 50

Los costos marginales estn asociados a toda celda no bsica, con la expresin:

Celda (i,j) : c.m. =cij ui - vj

Pgina 10
Celda (1 ,3) : c.m. =c13 u1 v3 c.m. = 100 0 - 50 = 50

Celda (2 ,1) : c.m. =c21 u2 v1 c.m. = 80 40 - 120 = -80

Como el costo marginal de la celda (2,1) es negativo se genera otra

solucin.

Ajustar el valor de Xij

Regin 1 Regin 2 Regin 3 Oferta
La 120 70 100 72
Victoria 55- 17+ 0
Ate 80 110 90 53
Vitarte 18- 35 0
Demanda 55 35 35
0 0 0

Sistema de desigualdades

55 0

17+ 0

18 0

El valor mximo posible de es 18. Entonces la tabla ajustada es:

Regin 1 Regin 2 Regin 3 Oferta

La 120 70 100 72
Victoria 37 35 0
Ate 80 110 90 53
Vitarte 18 0 35 0
Demanda 55 35 35
0 0 0

De donde se desprende la solucin inicial:

X11 = 37

X12 = 18

X22 = 35

Pgina 11
X23 = 35

Z = 37 (120) + 35 (70) + 18 (80) + 35 (90)

Z = 11480.00

Para determinar si es ptima esta solucin se aplicar el mtodo Modi.

Celda (i,j) : ui +vj = Cij

Celda (1,1) : u1 +v1 = C11

Celda (1,2) : u1 +v2 = C12

Celda (2,1) : u2 +v1 = C21

Celda (2,3) : u2 +v3 = C23

Se obtiene:

u1 + v1 = 120

u1 + v2 = 70

u2 + v1 = 80

u2 + v3 = 90

Suponiendo u1 = 0

0 + v1 = 120 v1 = 120

0 + v2 = 70 v2 = 70

u2 + v1 = 80 u2 + 120 = 80 u2 = -40

u2 + v3 = 90 -40 + v3 = 90 v3 = 130

Los costos marginales estn asociados a toda celda no bsica, con la expresin:

Celda (i,j) : c.m. =cij ui - vj

Celda (1 ,3) : c.m. =c13 u1 v3 c.m. = 100 0 - 130 = -30

Celda (2 ,2) : c.m. =c22 u2 v2 c.m. = 110 (- 40 ) - 70 = 80

Como el costo marginal de la celda (1,3) es negativo se genera otra

solucin.

Pgina 12
Ajustar el valor de Xij
Regin 1 Regin 2 Regin 3 Oferta
La 120 70 100 72
Victoria 37- 35 0
Ate 80 110 90 53
Vitarte 18 + 0 35 - 0
Demanda 55 35 35
0 0 0

Sistema de desigualdades

35 0

18+ 0

37 0

El valor mximo posible de es 35. Entonces la tabla ajustada es:

Regin 1 Regin 2 Regin 3 Oferta

La 120 70 100 72
Victoria 2 35 35 0
Ate 80 110 90 53
Vitarte 53 0 0 0
Demanda 55 35 35
0 0 0

De donde se desprende la solucin inicial:

X11 = 2

X12 = 35

X13 = 35

X21 = 53

Z = 2 (120) + 35 (70) + 35 (100) + 53 (80)

Z = 10430.00

Para determinar si es ptima esta solucin se aplicar el mtodo Modi.

Celda (i,j) : ui +vj = Cij

Celda (1,1) : u1 +v1 = C11

Pgina 13
Celda (1,2) : u1 +v2 = C12

Celda (1,3) : u1 +v3 = C13

Celda (2,1) : u2 +v1 = C21

Se obtiene:

u1 + v1 = 120

u1 + v2 = 70

u1 + v3 = 100

u2 + v1 = 80

Suponiendo u1 = 0

0 + v1 = 120 v1 = 120

0 + v2 = 70 v2 = 70

0 + v3 = 100 v3 = 100

u2 + v1 = 80 u2 + 120 = 80 u2 = -40

Los costos marginales estn asociados a toda celda no bsica, con la expresin:

Celda (i,j) : c.m. =cij ui - vj

Celda (2 ,2) : c.m. =c22 u2 v2 c.m. = 110 (-40) - 70 = 80

Celda (2 ,3) : c.m. =c23 u2 v3 c.m. = 90 (- 40 ) - 100 = 30

Como todos los costos marginales son positivos, la solucin es

ptima.

Es decir,

X11 = 2

X12 = 35

X13 = 35

X21 = 53

Pgina 14
 Z = 2 (120) + 35 (70) + 35 (100) + 53 (80)

Z = 10430.00

PROBLEMA 4: POLTICA DE INVENTARIO

El siguiente es un correo que recibe el Prof. Segundo Garca de parte de un

amigo suyo, Ing. Industrial, que dirige una Consultora. Ayude a resolver el
problema.
------------------------------------------------------------------------------------------------------------
De: "Juan_Valdivia" <jvaldivia1960@gmail.com>
Para: s_garcia@doc.uap.edu.pe
CCO: sgflores13@yahoo.es
Hola Segundo:
Te envo la informacin del casito del cliente que te comente por telfono El
departamento de compras de su compaa sugiri dos polticas de inventario:
Poltica 1. Pedir 150 unidades. El punto de volver a pedir es 50 unidades, y el
tiempo entre la colocacin y la recepcin de un pedido es de 10 das.
Poltica 2. Pedir 200 unidades. El punto de volver a pedir es 75 unidades, y el
tiempo entre la colocacin y la recepcin de un pedido es de 15 das.
El costo de preparacin por pedido es de $20, y el costo de retencin por unidad
en inventario por da es de $0.02.
a) Cul de las dos polticas debe adoptar la compaa?
b) Si estuviera a cargo de idear una poltica de inventarios para la compaa,
qu recomendara suponiendo que el proveedor requiere un tiempo de
espera de 22 das?
Por hacer este trabajo se te abonar $ 5000 y lo quieren en un tiempo mximo
de tres das.
Debers enviar un informe completo en digital a: j_valdivia@macroservice.com
Para conocer ms informacin de la empresa puedes ingresar a:
http://www.SouthBell.com

Estamos al contacto,
Un abrazo.

SOLUCIN:

Pgina 15
Poltica 1:
Datos:

D=150 unid

CO= $20

CA= 0.02 por da (10 das) = 0.20

RI= 10 das

Q=?

2
=

=
.

Q = 173.20

Anlisis de referente a la entrega en 22 das.

D= 200 unid/22 das = 9.09 10 unid

10 unid * 15 das = 1500 unidades.

Poltica 2:
Datos:

D=200 unid

CO= $20

CA= 0.02 por da (15 das) = 0.30

RI= 15 das

Q=?

2
=

Pgina 16

=
.

Q = 163.29

Anlisis de referente a la entrega en 22 das.

D= 150 unid/22 das = 6.80 7 unid

7unid * 10 das = 70 unidades

La solucin ms factible es la nmero 2 debido a que la cantidad se

aproxima a las 200 unidades requerida y el punto de reorden es
cercano al real, manteniendo un margen considerable en el stock.

Significa que cuando quede un total de 70 productos en el

inventario se debe realizar un nuevo pedido de 130 unidades.

PROBLEMA 5: RED DE PROYECTO

Jos Kan, Administrador del Proyecto del Hospital XYZ dividi el proyecto
en dos grandes mdulos. Asign a Juan Salas al responsabilidad global del
mdulo para organizar y preparar el sitio y a Sara Wong la responsabilidad
del mdulo de instalaciones fsica se infraestructura. Usando la divisin del
trabajo, e equipo del proyecto desarrollo las relaciones de precedencia, las
estimaciones de tiempo de las actividades y las responsabilidades
mostradas en la tabla:
Tiempos
Predecesor de
Actividad / Descripcin Responsable
a inmediata actividad
(semanas)
PROYECTO DEL HOSPTAL XYZ Kan
INICIO 0
ORGANIZACIN Y PREPARACION DEL Salas
SITIO
A Seleccionar personal --- 12 Jurez

Pgina 17
 administrativo
B Seleccionar sitio y estudio --- 9 Torres
C Seleccionar equipo medico A 10 Gmez
D Preparar planes finales de B 10 Torres
construccin
E Conectar servicios pblicos B 24 Pea
F Entrevistar solicitantes para A 10 Jurez
enfermera y personal de apoyo
INSTALACIONES FISICAS E Wong
INFRAESTRUCTURA
G Compra y entrega de equipo C 35 Vsquez
H Construir hospital D 40 Fernndez
I Desarrollar sistema de informacin A 15 Cceres
J Instalar equipo medico E,G,H 4 Vigo
K Capacitar enfermeras y personal F,I,J 6 Valdivia
de apoyo
TERMINACION K 0

Una semana de trabajo se considera cinco das.

a) Elabore la red del proyecto del hospital XYZ.

b) Cules son las actividades crticas, y cul es el tiempo de terminacin
del proyecto?

Pgina 18