Está en la página 1de 9

UNIVERSIDAD DE CARTAGENA

PROGRAMAS DE EDUCACIÓN SUPERIOR A DISTANCIA
PROGRAMA DE INGENIERÍA DE SISTEMAS
CREAD MAGANGUÉ

EJERCICIOS RESUELTOS DE INVESTIGACIÓN DE OPERACIONES 1

SEMESTRE: 6

ASIGNATURA:

INVESTIGACIÓN DE OPERACIONES

TUTOR: JOSÉ ALDEMAR PÉREZ

INTEGRANTES:

AURA GUTIÉRREZ RAMOS

JORGE ANDRÉS LARIOS OSORIO

GIMENA TORREZ

ANGEL PORTELA GONZÁLEZ

WILBERTO MIRANDA CUEVAS

MAGANGUÉ- BOLÍVAR

entonces se podrían ensamblar 1200 por día. y resuélvalo por el método gráfico. Cada camión tipo 1 contribuye con 300 dólares a las utilidades. 𝑴á𝒙 𝒁 = 300𝑥1 + 500𝑥2 𝑺𝒖𝒋𝒆𝒕𝒐 𝒂. Si el taller de ensamble se dedicara solo a ensamblar motores para los camiones tipo 1. CAMIONES DIARIOS TIPO 1 TIPO 2 PINTURA 800 700 ENSAMBLE 1500 1200 UTILIDAES $300 $500 X1 = Numero de camiones diarios tipo 1 X2 = Numero de camiones diarios tipo 2 𝑴𝒐𝒅𝒆𝒍𝒐 𝒅𝒆 𝑷. si el taller de pintura estuviera dedicado por completo a pintar los camiones tipo 2. Plantee un PL que maximice las utilidades de Truck co. 𝑥1 𝑥2 𝑥1 𝑥2 + =1 + =1 800 700 1500 1200 O también: 𝑴á𝒙 𝒁 = 300𝑥1 + 500𝑥2 𝑺𝒖𝒋𝒆𝒕𝒐 𝒂. entonces se podrían pintar 700 por día. 𝑳. entonces se podrían pintar 800 por día.Ejercicio 1 –Método Grafico MAXIMIZAR: Truck co. fabrica dos tipos de camiones: el 1 y el 2. entonces se podrían ensamblar 1500 por día. Si el taller de pintura estuviera destinado del todo a pintar los camiones tipo 1. Cada camión debe pasar por el taller de pintura y el taller de ensamble. si el taller de ensamble se dedicara sólo a ensamblar motores para los camiones tipo 2. 7𝑥1 + 8𝑥2 = 5600 15 + 12 𝑥2 = 1800 . cada camión tipo 2 contribuye con 500 dólares.

Ecuación 1) 7𝑥1 + 8𝑥2 + = 5600 Ecuación 2) 12𝑥1 + 15 𝑥2 = 1800 Para X1 =0 . X1 =150 Nos queda el punto: (800.120) Para X2 =0 .0) Nos queda el punto: (150.0) . X1 =800 Para X2 =0 . X2 =700 Para X1 =0 . X2 =120 Nos queda el punto: (0.700) Nos queda el punto: (0.

En el proceso de producción intervienen dos clases de mano de obra especializada: costura y terminado. sus consumos por los tres productos y las utilidades por unidad. Requerimiento de recurso por unidad Recurso Bolso Bolso para Disponibilidad de Mochila rasuradora diaria Mano Piel (pie2) 2 1 3 42 pies2 Costura (hr) 2 1 2 40 hr Acabado (hr) 1 0.5 1 45 hr Precio de venta ($) 24 22 45 a) Formule el problema como programa lineal. Debería solo encargarse de ensamblar y pintar solo camiones tipo 2. pero la piel parece ser la materia prima limitante principal.Durante el día Truck co. resuélvalo utilizando el método simplex Solución 𝒙𝟏 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑙𝑠𝑜𝑠 𝑑𝑒 𝑚𝑎𝑛𝑜 𝒙𝟐 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑏𝑜𝑙𝑠𝑜𝑠 𝑝𝑎𝑟𝑎 𝑟𝑎𝑠𝑢𝑟𝑎𝑑𝑜𝑟𝑎 𝒙𝟑 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑚𝑜𝑐ℎ𝑖𝑙𝑎𝑠 𝑭𝒖𝒏𝒄𝒊ó𝒏 𝑶𝒃𝒋𝒆𝒕𝒊𝒗𝒐: 𝑍 = 24𝑥1 + 22𝑥2 + 45𝑥3 . Ejercicio 2 – Método simplex Gutchi Company fabrica bolsos de mano. En las tres fabricaciones se usa piel y material sintético. bolsos para rasuradoras y mochilas. La tabla siguiente muestra la disponibilidad de los recursos.

2𝑥1 + 𝑥2 + 3𝑥3 + 𝑆1 = 42 2𝑥1 + 𝑥2 + 2𝑥3 + 𝑆2 = 40 𝑥1 + 0. 𝑳.5𝑥2 + 𝑥3 ≤ 45 𝑴𝒐𝒅𝒆𝒍𝒐 𝒅𝒆 𝑷. 𝑴á𝒙 𝒁 = 24𝑥1 + 22𝑥2 + 45𝑥3 + 0𝑆1 + 0𝑆2 + 0𝑆3 𝑺𝒖𝒋𝒆𝒕𝒐 𝒂.5 𝑥2 + 𝑥3 + 𝑆3 = 45 𝑍 − 24𝑥1 − 22𝑥2 − 45𝑥3 =0 𝑻𝒂𝒃𝒍𝒂 𝟏 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝐸𝑛𝑡𝑟𝑎𝑑𝑎 Básica Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución Renglón1 Z 1 -24 -22 -45 0 0 0 0 Renglón2 𝑺𝟏 0 2 1 3 1 0 0 42 42/3=14 Renglón3 𝑺𝟐 0 2 1 2 0 1 0 40 40/2=20 Renglón4 𝑺𝟑 0 1 0.5 1 0 0 1 45 45/1=45 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎 Renglón2 anterior * 1/3 (Renglón2 * 45) + Renglón1 Anterior (Renglón2 * -2) + Renglón3 Anterior (Renglón2 * -1) + Renglón4 Anterior 𝑻𝒂𝒃𝒍𝒂 𝟐 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝐸𝑛𝑡𝑟𝑎𝑑𝑎 Básica Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución Renglón1 Z 1 6 -7 0 15 0 0 630 Renglón2 𝒙𝟑 0 2/3 1/3 1 1/3 0 0 14 42 Renglón3 𝑺𝟐 −2 0 2/3 1/3 0 1 0 12 36 /3 Renglón4 −1 𝑺𝟑 0 1/3 1/6 0 0 1 31 186 /3 .𝑹𝒆𝒔𝒕𝒓𝒊𝒄𝒄𝒊𝒐𝒏𝒆𝒔: 2𝑥1 + 𝑥2 + 3𝑥3 ≤ 42 2𝑥1 + 𝑥2 + 2𝑥3 ≤ 40 𝑥1 + 0.

respectivamente) 4. 3. Empiece por la esquina noroeste. 5. Muévase a la derecha o hacia abajo. según halla quedado disponibilidad para asignar. 2. Construya una tabla de ofertas (disponibilidades) y demandas (requerimientos). . 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎 Renglón3 anterior * 3 (Renglón3 * 7) + Renglón1 Anterior (Renglón3 * -1/3) + Renglón2 Anterior (Renglón3 * -1/6) + Renglón4 Anterior 𝑻𝒂𝒃𝒍𝒂 𝟐 Básica Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝑺𝟏 𝑺𝟐 𝑺𝟑 Solución Renglón1 Z 1 20 0 0 1 21 0 882 Renglón2 𝒙𝟑 0 0 0 1 1 -1 0 2 Renglón3 𝒙𝟐 0 2 1 0 -2 3 0 36 Renglón4 𝑺𝟑 0 0 0 0 0 -1/2 1 25 𝑍 = 882 𝒙𝟏 = 0 𝒙𝟐 = 36 𝒙𝟑 = 2 𝑍 = 24𝑥1 + 22𝑥2 + 45𝑥3 882 = 24(0) + 22(36) + 45(2) 882 = 0 + 792 + 90 882 = 882 Ejercicio 3 transporte Método de la esquina noroeste Algoritmo 1. Asigne lo máximo posible (Lo menor entre la oferta y la demanda. Actualice la oferta y la demanda y rellene con ceros el resto de casillas (Filas ó Columnas) en donde la oferta ó la demanda halla quedado satisfecha.

Repita los pasos del 3 al 5 sucesivamente hasta llegar a la esquina inferior derecha en la que se elimina fila y columna al mismo tiempo.6. .

G 1 3 5 I E.Ejercicio 4 --. 1 4 6 B A 1 2 3 C A 1 1 2 D A 2 3 5 E B 1 1 1 F C 2 4 8 G D 1 2 4 H F.5 1 2 3 1 2/3 1 1 2 1 1/3 2 3 5 2 1/3 1 1 1 1 1/6 2 4 8 3 1 2 4 1 5/6 1 3 5 2 1/6 10 15 18 7 5/6 . Encontrar los tiempos de duración al siguiente ejercicio: MAS ACTIVIDADES OPTIMISTA PESIMISTA ACTIVIDAD PROBABLE PRECEDENTES (a) (b) (m) A .Redes REDES PERT: 1. H 10 15 18 𝑎+4𝑚+𝑏 Tiempo de duración = 6 MAS OPTIMISTA PESIMISTA Tiempo de PROBABLE (a) (b) duración (m) 1 4 6 2.

2)Red del proyecto: B E I A C F H D G .