Ciclo 2018-I

Escuela Profesional de CIENCIAS CONTABLES Y FINANCIERAS

0304-
INVESTIGACIÓN OPERATIVA
Trabajo 03E01

académico Docente:
MG MÁXIMO TEJERO ALEGRE
Nota:

6 01-1
Ciclo: Sección:
Módulo II
Datos del alumno: Forma de publicación:
Apellidos y nombres:
Publicar su archivo(s) en la opción TRABAJO ACADÉMICO que figura en
el menú contextual de su curso
Código de matrícula:
Panel de control:
2010208885
Uded de matrícula:
DUED - LIMA

Fecha de publicación en
campus virtual DUED
LEARN:

Recomendaciones:

1. Recuerde verificar la
correcta publicación de
su Trabajo Académico
en el Campus Virtual
antes de confirmar al
sistema el envío
definitivo al Docente.

Revisar la
previsualización de su
trabajo para asegurar
archivo correcto.

2. Las fechas de publicación de trabajos académicos a través del campus virtual DUED LEARN están definidas
en la plataforma educativa, de acuerdo al cronograma académico 2017-I por lo que no se aceptarán
trabajos extemporáneos.

3. Las actividades de aprendizaje que se encuentran en los textos que recibe al matricularse, servirán para su
autoaprendizaje mas no para la calificación, por lo que no deberán ser consideradas como trabajos
académicos obligatorios.
 Guía del Trabajo Académico:
4. Recuerde: NO DEBE COPIAR DEL INTERNET, el Internet es únicamente una fuente de
consulta. Los trabajos copias de internet serán verificados con el SISTEMA
ANTIPLAGIO UAP y serán calificados con “00” (cero).

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

Criterios de evaluación del trabajo académico:

Este trabajo académico será calificado considerando criterios de evaluación según naturaleza del curso:

Presentación adecuada Considera la evaluación de la redacción, ortografía, y presentación del

1 del trabajo
Investigación
2 bibliográfica:
trabajo en este formato.
Considera la revisión de diferentes fuentes bibliográficas y electrónicas
confiables y pertinentes a los temas tratados, citando según la normativa
APA.
Se sugiere ingresar al siguiente enlace de video de orientación:

Situación problemática o Considera el análisis contextualizado de casos o la solución de situaciones

3 caso práctico: problematizadoras de acuerdo a la naturaleza del curso.

Considera la aplicación de juicios valorativos ante situaciones y escenarios

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

Preguntas:

01. Unos grandes almacenes encargan a un fabricante pantalones y

chaquetas deportivas. El fabricante dispone para la confección de 750 m
de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón
precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se
fija en 50 pesos y el de la chaqueta en 40 pesos. ¿Qué número de
pantalones y chaquetas debe suministrar el fabricante a los almacenes
para que estos consigan una venta máxima?

3 puntos

1. Elección de las incógnitas.

X = Numero de pantalones
Y = Numero de chaquetas

2. Función objetivo

F(x,y)= 50x+40y

3. Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:

PANTALONES CHAQUETAS DISPONIBLE

ALGODÓN 1 1.5 750
POLIESTER 2 1 1000

X+1.5y ≤ 2x+3y ≤1500

2x+y ≤1000

Como el número de pantalones y chaquetas son números naturales, tendremos dos

restricciones más:

x≥0

y≥0

4. Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.

Representamos las rectas, a partir de sus puntos de corte con los ejes.

1200
(0,1000)
1000
2x+y=1000
800

600
(0,500)

400

200 2x+3y=1500

0 (500,0) (750,0)
0 100 200 300 400 500 600 700 800

Resolvemos gráficamente la inecuación:

2x + 3y ≤ 1500, para ello tomamos un punto del plano, por ejemplo el (0,0)

2.0+3.0 ≤ 1 500
 Como 0 ≤ 1500 entonces el punto (0,0) se encuentran en el semiplano donde se cumple
la desigualdad.

De modo análogo resolvemos el punto (0,0) se encuentran en el semiplano donde se

cumple la desigualdad.

De modo análogo resolvemos 2x + y ≤ 1000.

2.0 + 0 ≤ 1 00

La zona de intersección de las soluciones de las inecuaciones sería la solución al

sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

1200
(0,1000)
1000
2x+y=1000
800

600
(0,500)
400

200
2x+3y=1500

0 (500,0) (750,0)
0 100 200 300 400 500 600 700 800

5. Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

La solución óptima, si es única, se encuentra en un vértice del recinto. Estos son

las soluciones a los sistemas:

2x + 3y = 1500; x=0 (0,500)

2x+ y = 1000; y=0 (500,0)
2x + 3y = 1500; 2x + y = 1000 (375,250)

2x+y=1000
 (0,500)

(375,250)

2x+3y=1500

(500,0)

Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

f(x,y)= 50x+40y

f(0,500) = 50.0 + 40 . 500 = 20000

f(375,250) = 50.375 + 40.250 = 28750 Máximo

La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un

beneficio de 28750.

02. Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un
espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con
igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el
transporte de 3 000 m3 de producto que necesita refrigeración y 4 000 m3 de otro que
no la necesita. El coste por kilómetro de un camión del tipo A es de 30 pesos y el B de
40 pesos. ¿Cuántos camiones de cada tipo han de utilizar para que el coste total sea
mínimo?

3 puntos

1. Elección de las incógnitas.

X = camiones de tipo A
Y = camiones de tipo B

2. Función Objetivo

f(x,y) = 30x +40y

3. Restricciones
 A B TOTAL
Refrigerado 20 30 3000
No refrigerado 40 30 4000

20x + 30y ≥ 3000

40x + 30y ≥ 4000

X≥0
Y≥0

4. Hallar el conjunto de soluciones factibles

(0,400)
3
140
(0,100) 40x + 30y= 4000
120

100

80 20x+30y=3000

60

40 (100,0) (150,0)

20

0
5. Calcular las coordenadas de los vértices del recinto de las soluciones
0 20 40 60 80 100 120 140 160
factibles

(0,400)
3

(50,200)
3

40x + 30y= 4000

20x+30y=3000
(150,0)

6. Calcular el valor de la función objetivo

f(0,400/3) = 30 . 0 + 40 . 400/3 = 5 333.332
f(150,0) = 30 . 150 + 40 . 0 = 4 500

Como x e y han de ser números naturales redondeamos el valor de y.

f(50,67) = 30 .50 + 40 .67 = 4180

Por defecto, veamos qué valor toma la x para y = 66 en la ecuación 20x + 30y =
3000 que pertenece al recinto de las soluciones factibles; x = 51. Obtenemos un
número natural

f(51,66) = 30 . 51 + 40 . 66 = 4170

El costo mínimo son 4 170 para A = 51 y B = 66.

03. Esquematice los dos Modelos de Inventarios: el de cantidad fija de reorden y el de

período fijo de reorden.

2 puntos

Cantidad fija de pedido

Para la mayor parte de los establecimientos comerciales este es un supuesto valido;

pero en una situación fabril; el reabastecimiento se produce a través de una corrida de
producción, y esta puede consumir una cantidad considerable de tiempo para llegar a
su fin. La siguiente figura representa la conducta de los inventarios en una operación
productiva, en la que la producción pasa al inventario de artículos terminados y los
bienes que se demandan se extraen de aquí.

En esta figura se muestra el caso de una operación de reabastecimiento de inventario

a través de producción, con tiempo de adelanto de cero y en la que se permiten
agotamiento.

Nivel de inventario

fase cuando se produce

Q Fase de
produccion Nivel maximo de Nivel promedio
inventario de inventario
M

O
T1 T2 Tiempo
Tc

COMPORTAMIENTO DE LOS INVENTARIOS: REBASTECIMIENTO NO INSTANTANEO

Periodo fijo de reorden

Con un modelo de periodo fijo de reorden se verifica el balance de inventario a intervalos
fijos de tiempo y se coloca un pedido por la diferencia entre el inventario que se tiene y
el punto hasta el que se ordena.

Como el periodo de revisión es fijo, puede ocurrir un faltante en cualquier momento

durante el periodo de revisión.

En este modelo se considera que la demanda tiene distribución normal, la demanda

durante el tiempo de entrega se distribuye normalmente y los costos de faltantes no se
conocen.

Para encontrar el periodo óptimo para ordenar se ignora toda incertidumbre y se aplica
el modelo del intervalo económico de reorden (EOI), después se aplica el concepto de
nivel de servicio para encontrar el punto hasta el que se ordena.

PERIODOS DE REVISION

T T
Cantidad que se
tiene M

Q1 Q2 Q3

B
Inventario de
Seguridad

TIEMPO
L1 L2

Tiempo de entrega variable

MODELO DE PERIODO FIJO DE REORDEN CON DEMANDA

04. Describa brevemente la Metodología de Administración de Proyectos aplicando la

técnica del PERT y CPM. Dé un ejemplo de aplicación para cada caso.

6 puntos

PERT

Un diagrama de Pert permite establecer relaciones a partir de las dependencias de las

actividades de un proyecto.
Las siglas de Diagrama de PERT significan Técnica de Revisión y Evaluación de
Programas, y se puede aplicar en todo el proyecto o únicamente en determinadas fases
de la planificación críticas.

El Diagrama de PERT es utilizado por las empresas desde mediados del siglo pasado.
Sus funcionalidades son múltiples, ya que entre las más destacadas. La técnica de
PERT nos ayuda a saber cuál será el final del proyecto. Es decir. La fecha mínima en la
que terminaremos nuestro trabajo. Esto nos permite establecer una comunicación más
efectiva con el dueño del proyecto o cliente.

Cumple unos aspectos primordiales:

Funciona a través de una red de relaciones de procedencia de los elementos que

componen las actividades, respecto al orden en el que se deben ejecutar.

Su característica fundamental es la duración de las actividades

Busca cumplir con fechas de entrega específicas

Evalúa el impacto de los cambios durante la ejecución del proyecto. Las simulaciones
pueden gestionar mejor la incertidumbre. Si hay desviaciones de lo planificado, se
comprobara como afecta ese cambio al proyecto en su conjunto. Lo podemos obtener
automáticamente con aplicaciones avanzadas de gestión.

Ejemplo:

Elección A Diseño (4) E

2 5
Local (3) D Construcción (8)

H j
1 4 6 7 9
B Selección Entrenamiento (3)

Plan (5) de personal (2) 8

Disposiciones
3
Financieras (5)

CPM

El método CPM, es frecuente utilizado en el desarrollo y control de proyectos. El objetivo

principal es determinar la duración de un proyecto, entendiendo este como una
secuencia de actividades relacionadas entre sí, donde cada una de las actividades tiene
una duración estimada.
En este sentido el principal supuesto de CPM es que las actividades y sus tiempos de
duración son conocidos, es decir, no existe incertidumbre. Este supuesto simplificador
hace que esta metodología sea fácil de utilizar y en la medida que se quiera ver el
impacto de la incertidumbre en la duración de un proyecto, se puede utilizar un método
complementario como lo es PERT.

Una ruta es una trayectoria desde el inicio hasta el final de un proyecto. En este sentido,
la longitud de la ruta crítica a la trayectoria más grande del proyecto. Cabe destacar que
la duración de un proyecto es igual a la ruta chica.

Ejemplo:

Actividades Duración (sem) Actividad Predecedora

A 6 --
B 8 --
C 12 A,B
D 4 C
E 6 C
F 15 D,E
G 12 E
H 8 F,G

En consideración a las etapas del método CPM definidas anteriormente, en este caso
se debe desarrollar el paso 3 y 5. En este sentido es necesario construir el diagrama
identificando las relaciones entre las actividades y con el objetivo de resumir la
metodología se incorporara inmediatamente el cálculo de la holgura, IC, TC, IL, TL para
cada actividad, junto con la identificación de la ruta crítica.
 0 6 0 8
A(6) B(8)
SA=2 SB=0
2 8 0 8

8 20
C(2) SC=0
8 20

20 24 20 26
SD=2 D(4) E(6) SE=0
22 26 20 26

26 41
F(15)

26 41

26 38
G(12) SG=3
29 41

41 49
H(8) S=4
41 49

Primero se construye el diagrama identificado cada actividad en un modo (circulo) con

su nombre respectivo y entre paréntesis el tiempo estimado. Las flechas entre
actividades señalan las relaciones de precedencia, por ejemplo, la actividad F solo
puede comenzar una vez terminada las actividades D y E.

Luego, se identifica para cada actividad los indicadores IC y TC. Por ejemplo, para la
actividad C el inicio más cercano es 8 (esto porque C solo puede comenzar una vez
terminada A y B, siendo B la que más se demora y termina en 8) y el termino más
cercano es 20 (dado que la actividad C demora 12 semanas).

Posteriormente se obtiene el IL y TL para cada actividad. Con esta información el cálculo

de la holgura de cada actividad es simple. Para obtener el IL y TL de cada actividad nos
“movemos” desde el final hasta el inicio. En este caso la actividad que termina más tarde
H (49 sem) y por lo tanto nos preguntamos cuando es lo más tarde que podría terminar
H sin retrasar el proyecto (TL), esto claramente es 49. Por tanto si lo más tarde que
puede terminar H es 49, lo más tarde que puede comenzar H para cumplir este tiempo
es 41 (dado que H 8 sem). Luego, la holgura de H es cero. Notar que las actividades
con holgura igual a cero corresponden a las actividades de la ruta crítica.
Adicionalmente, un proyecto tener más de una ruta crítica.

En nuestro ejemplo la ruta crítica (única) está conformada por las actividades B-C-E-F-
h con una duración total de 49 semanas.
05. Describa el Método Simplex y el Método Gráfico aplicado en la Programación Lineal.
Dé un ejemplo de aplicación para cada caso.

6 puntos

Método Simplex es un método analítico de solución de problemas de programación

lineal capaz de resolver modelos más complejos de los resueltos mediante el método
grafico sin restricción en el número de variables.

El método simplex es un método iterativo que permite ir mejorando la solución en cada

paso. La razón matemática de esta mejora radica en que el método consiste en caminar
del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya
(según el contexto de la función objetivo, sea maximizar o minimizar), dado que el
número de vértices que presenta un poliedro solución es finito siempre se hallara
solución.

Este popular método fue creado en el año 1974 por el estadounidense George Bernard
Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un algoritmo
capaz de solucionar problemas de m restricciones y n variables.

Ejemplo:

I. En una granja de pollos se da una dieta "para engordar" con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el
mercado solo se encuentran dos clases de compuestos: el tipo I con una
composición de una unidad de A y cinco de B, y el tipo II con una composición
de cinco unidades de A y una de B. El precio del tipo I es de 10 dólares y el del
tipo II es de 30 dólares. Se pregunta:
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con
un coste mínimo?

Sustancia A Sustancia B Precio $

Tipo I (x) 1 5 10
Tipo II (y) 5 1 30
15 15

Variables de decisión:

Tipo I  x

Tipo II  y
Función Objetivo:

Min z=10x +30y

Restricciones:

sa: 𝑥 + 5𝑦 ≥ 15

5𝑥 + 𝑦 ≥ 15

𝑥, 𝑦 ≥ 0

1. Convertir a igualdad las restricciones:

𝑥 + 5𝑦 − 𝑒1 − 0𝑒2 = 15

5𝑥 + 𝑦 − 0𝑒1 − 𝑒2 = 15

2. Igualar la función objetivo a 0

10𝑥 + 30𝑦 − 𝑧 = 0

3. Escribir la tabla inicial simplex

Iteración 1

Base x y e1 e2 Vs
e1 1 5 -1 0 15
e2 5 1 0 -1 15
-z 10 30 0 0 0

Vfe2: 5 1 0 -1 15 Vf- 10 30 0 0 0
z:
- - - - - - - - - -
1 1 1 1 1 30 30 30 30 30
* * * * * * * * * *
1/5 1 -1/5 0 3 1/5 1 -1/5 0 3
= = = = = = = = = =
Nfe2: 24/5 0 1/5 -1 12 Nf- 4 0 6 0 -90
z:
 Iteración 2
Base x y e1 e2 Vs
y 1/5 1 -1/5 0 3
e2 24/5 0 1/5 -1 12
-z 4 0 6 0 -90

Vfy: 1/5 1 -1/5 0 3 Vf-z: 4 0 6 0 -90

- - - - - - - - - -
1/5 1/5 1/5 1/5 1/5 4 4 4 4 4
* * * * * * * * * *
1 0 1/24 - 5/2 1 0 1/24 -5/24 5/2
5/24
= = = = = = = = = =
Nfy: 0 1 - 1/24 5/2 Nf-z: 0 0 35/6 5/6 -100
5/24

Iteración 3
Base x y e1 e2 Vs
y 0 1 - 1/24 5/2
5/24
x 1 0 1/24 - 5/2
5/24
z 0 0 - -5/6 +100
35/6

Respuestas:
x= 5/2  3
y=5/2  3
z=100

Método Grafico

El método grafico (resolución grafica) constituye una excelente alternativa de

representación y resolución de modelos de Programación Lineal que tienen 2 variables
de decisión. Para estos efectos existen herramientas computacionales que facilitan la
aplicación del método grafico como los softwares TORA, IORTutorial y Geogebra, los
cuales se pueden consultar en detalle en cómo resolver gráficamente un Modelo de
Programación Lineal con Tora, como resolver gráficamente un Modelo de Programación
Lineal con IORTutorial y Como Resolver Gráficamente un modelo de Programación
Lineal con Geogebra, respectivamente. En este contexto a continuación presentamos
un compendio de ejercicios de Programación Lineal resueltos a través del método
gráfico.

Ejemplo

Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación
se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para
el L2; y un trabajo de máquina para L1 y de 10 minutos para L2. Se dispone para el
trabajo manual de 100 horas al mes y para la maquina 80 horas al mes. Sabiendo que
el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la
producción para obtener el máximo beneficio.

1. Elección de las incógnitas.

X = n° de Lámparas L1

Y = n° de lámparas L2

2. Función Objetivo

f(x,y) = 15x + 10y

3. Restricciones

Pasamos los tiempos a horas

20 min = 1/3 h

30 min = ½ h

10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla

L1 L2 Tiempo
Manual 1/3 1/2 100
Maquina 1/3 1/6 80

1/3x + ½ ≤100

1/3x + 1/6 ≤ 8 0

Co m o el n ú m e r o d e l ámpa ra s s on n ú m e r o s n atu ral e s , t en d r e mo s d o s

r e st ri cci on es m á s:

X ≥0

Y ≥0

4. Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥0 e y ≥ 0 , t ra baj a r e m os en el p ri me r cu ad r an t e .

Re pr e s en t am o s l a s r e cta s , a pa rti r d e s u s pu n t o s d e c o rt e c o n l o s
ej e s.

Re s ol v em o s g rá fi ca men t e l a i n ec u a ci ón : 1/ 3x + 1/2 y ≤ 10 0 ; pa r a el l o
tom am o s u n pu n t o del pl an o , p o r ej em pl o el (0 ,0) .

1/3. 0 + ½ .0 ≤ 1 00

1/3. 0 + 1/6 .0 ≤ 8 0
 La z on a de i n tersecci ón de l as sol u ci on es de l as i n ecu aci on es aseri a l a
s ol u ci ón al si st ema de i n e cu a ci on e s , qu e c on sti tu y e el co n j u n to d e l as
s ol u ci on e s fa cti bl e s.

600 (0.480)
1 x + 1y ≤ 80
500 3 6

400

1x + 1y ≤ 100 (0.200)
300 3 2

200

100
(300,0)

0 (240,0)
0 50 100 150 200 250 300 350

5. Calcular las coordenadas de los vértices del recinto de las soluciones factibles.

La solución óptima si es única se encuentra en un vértice del recinto. Estos son las
soluciones a los sistemas.

1/3x + 1/2y = 100; x = 0 (0,200)

1/3x + 1/6y = 80; y = 0 (240,0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80 (210,60)

(0.480)
1 x + 1y ≤ 80
3 6

1x + 1y ≤ 100 (0.200)
3 2

(300,0)
(240,0)
6. Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

f(x,y) = 15x + 10y

f(0,200) = 15.0 + 10.200 = 2000

f(240,0) = 15 . 240 + 10 . 0 = 3600

f(210,60) = 15 . 210 + 10 . 60 = 3750 máximo

La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener un
beneficio de 3750.