TRABAJO PRACTICO IO

CONTENIDOS:

I) FORMULACION DE UN PPL (5 %)
i. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al
menos 500 galones de un ponche que contenga por lo menos 20% de
jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si
los datos del inventario son los que se muestran en la tabla siguiente
¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de
obtener la composición requerida a un costo total mínimo?

Jugo de Jugo de Jugo de Existencia Costo

Naranja Toronja Arándano
[gal] [$/gal]

Bebida A 40 40 0 200 1,50

Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

ii. Como gerente de una asociación de empresas para el reciclaje en la

región, ha sido asignado para tomar la decisión de a quién debe
venderse unos desperdicios de metal que fueron recolectados. Dos
empresas: Metales Ltda. y Hierros Unidos, están interesados en la
compra de los desperdicios. La primera empresa, que paga la tonelada
de metal a: $500 no está interesada en comprar más de 500 toneladas,
en cambio la segunda, que está dispuesta a pagar $400 por tonelada
de metal, ofrece comprar un límite máximo de 600 toneladas. Sin
embargo la financiación local ha limitado las compras formulando la
siguiente condición: La cantidad de desperdicio vendida a la empresa
Metales Ltda. NO puede superar el doble de la cantidad vendida a
Hierros Unidos.

Conociendo que la asociación de empresas dispone de 1.000 toneladas

de desperdicios metálicos, formule un modelo de programación lineal
que permita alcanzar la mejor decisión para el gerente.

iii. Steel Company produce tres tamaños de tubos: A, B, C que son

vendidos, respectivamente en $10, $12 y 9$ por pie. Para fabricar cada
pie del tubo A se requieren 0.5 minutos de tiempo de procesamiento
sobre un tipo particular de máquina de modelado. Cada pie del tubo B
requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
 Después de la producción, cada pie de tubo, sin importar el tipo
requiere 1 onza de material de soldar. El costo total se estima en $3, $4
y $4 por pie de los tubos respectivamente.

Para la siguiente semana, la compañía ha recibido pedidos

excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000
pies del tubo B y 5000 pies del tubo C. como solo se dispone de 40
horas de tiempo de maquina esta semana y solo se tienen en inventario
5500 onzas de material de soldar, el departamento de producción no
podrá satisfacer esta demanda que requiere un total de 97 horas de
tiempo de máquina y 11000 onzas de material de soldar. No se espera
que continúe esta demanda tan alta. Por lo tanto en lugar de expandir
la capacidad de las instalaciones de producción, la gerencia está
considerando la compra de algunos de estos tubos a proveedores de
Japón a un costo de entrega de $6 por pie del tubo A, $6 por pie del
tubo B y $7 por pie del tubo C. Como gerente del departamento de
producción se le ha pedido hacer recomendaciones respecto a la
cantidad de producción de cada tipo de tubo y la cantidad de compra a
Japón para satisfacer la demanda y maximizar las ganancias de la
compañía. La siguiente tabla presenta la información correspondiente.

Precio Material
Tiempo de Costo de Costo de
Tipo de tubo de demanda para
maquina producción compra
venta soldar

A 10 2000 0.5 1 3 6

B 12 4000 0.45 1 4 6

C 9 5000 0.60 1 4 7

Cantidad 5500
40 Horas
Disponible Onzas

II) USO DE SOFTWARE: REALIZACIÓN DE 5 EJERCICIOS (5 %)

A CONTINUACIÓN SE PRESENTAN 5 EJERCICIOS PARA SER
RESUELTOS POR MEDIO DE LOS SIGUIENTES SOFWARE:
GRUPO 1: TORA
GRUPO 2: WINQSB
GRUPO 3: LINGO
 ADEMAS TODOS LOS GRUPOS DEBEN RESOLVER POR LO MENOS
DOS DE LOS CINCO EJERCICIOS ONLINE.
a) Con la información suministrada en la tabla Nro 1 se pide:
i. Acelerar el proyecto usando pert/cpm mostrando en cada iteración los
caminos críticos, las alternativas de aceleración, duración y costo del
proyecto.
ii. Calcular la prima mínima necesaria para comprimir la red a su duración
acelerada
b) En la Tabla Nro. 2 se reflejan estimaciones optimistas, más probables y pesimistas.
Para cada actividad determinar:
1. Construya la red asociada a este proyecto, usando el mínimo de simuladores.
2. Calcule la duración del proyecto y su varianza
3. La probabilidad de finalizar el proyecto dos meses después de su fecha de
finalización o antes.
4. La probabilidad de finalizar el proyecto tres meses antes de su fecha de
finalización o después.
5. Calcule el intervalo de duraciones que representa un riesgo de
incumplimiento del 28%, si la más temprana es de 34 meses
6. La probabilidad de culminar el proyecto entre tres meses antes y dos meses
después de su fecha de culminación.
7. Qué valor promedio garantiza que el 37% de las duraciones más largas del
proyecto se dan desde el mes 43

Tabla Nro. 1

Trimestres (x106) (x106)

Actividad (i,j) Dij dij Cij cij
A (0,2) 11 9 16 32
B (0,1) 7 6 15 28
C (0,3) 14 13 20 31
D (1,2) 4 2 10 16
E (1,3) 9 7 14 32
F (2,4) 5 4 16 29
G (4,5) 5 4 14 24
H (3,5) 5 4 16 28
I (4,6) 9 8 15 25
J (2,6) 14 13 23 37
K (5,6) 6 4 25 65
 Tabla Nro. 2

ANTECESORES
Actividad A B C D E F G H I a m b
A 3 5 13
B 2 6 10
C 1 12 17 28
D 1 1 3 9 15
E 1 1 6 10 20
F 1 1 5 7 21
G 1 4 14 6
H 1 1 7 11 21
I 1 1 1 2 4 12

i. Resolver el siguiente problema mediante el método gráfico

Max Z = 100X1 + 200X2

S.A.: 4X1 + 2X2 ≤ 16
8X1 + 8X2 ≤ 16
2X2 ≤ 10
X1, X2 ≥ 0
ii. Resolver por medio del método simplex:
Minimizar Z = 10X1 + 30X3 + 40X4 + 10X5 + 20X7
S.A
 3X1 + 2X2 + X6 + X7 = 5.000
2X4 + X5 + X6 = 15.000
X2 +3X3 + 2X5 + X6 + 2X7 = 5.000
Xj > 0 ; j = 1,2,3,4,5,6,7

iii. Una empresa energética dispone de cuatro plantas de generación

de electricidad para satisfacer la demanda diaria eléctrica en
cuatro distribuidoras. Las plantas 1, 2, 3 y 4 pueden satisfacer 80,
30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de las distribuidoras A, B, C y D son de 70, 40, 70 y
35 millones de Kw al día respectivamente. Los costos asociados
al envío de suministro energético por cada millón de KW entre
cada planta y cada distribuidora son los registrados en la
siguiente tabla.
Distribuidora A Distribuidora B Distribuidora C Distribuidora D
Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6

1. Hallar una solución básica inicial e indicar el costo asociado usando:

a) Método de transporte de la Esquina Noroeste
b) Método del coste mínimo
c) Método de transporte con aproximación de Vogel.
2. Determine una solución óptima.

III) TRABAJO CON DEFENSA: PROGRAMACIÓN NO LINEAL (10 %)

GRUPO 1: Características de los modelos de programación dinámica.

Programación entera.
GRUPO 2: Programación no lineal. Programación cuadrática.
GRUPO 3: Programación paramétrica y programación convexa.

IV) METODO DE ASIGNACION: MÉTODO HUNGARO (REALIZAR UN

EJERCICIO DE UN LIBRO DE INVESTIGACIÓN DE OPERACIONES,
 INDICANDO EL NRO DE EJERCICIO SELECCIONADO Y COLOCAR
UNA FOTO DIRECTA DEL LIBRO EN LA PÁGINA DONDE SE PROPONE
EL EJERCICIO). REVISAR LOS PASOS DEL MÉTODO HÚNGARO PASO
A PASO Y REALIZAR EL MISMO EJERCICIO CON UN SOFTWARE (EL
QUE EL GRUPO DESEE) (5 %)

NOTA: LOS TRABAJOS SERÁN ENTREGADOS VÍA CORREO ELECTRÓNICO EN

FORMATOS WORD O POWER POINT. Email: marilinunefa@gmail.com