Sunteți pe pagina 1din 4

FACULTAD DE CIENCIAS PECUARIAS

INGENIERIA EN PRODUCCIÓN ACUICOLA

SEGÚNDO PARCIAL
SEMESTRE A DE 2014
INVETIGACIÓN DE OPERACIONES

Nombre y apellido ________________________________ Código ___________

Nombre y apellido ________________________________ Código ___________

I. Resuelva los siguientes ejercicios por el método simplex de las dos fases:

1. Valor 20 puntos.

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟏𝟎𝒙𝟏 + 𝟐𝟓𝒙𝟐

𝒔. 𝒂:

𝟐𝒙𝟏 + 𝟑𝒙𝟐 ≥ 𝟒𝟎𝟎

𝟐𝒙𝟏 + 𝟔𝒙𝟐 ≤ 𝟓𝟎𝟎

𝟒𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟖𝟎𝟎

𝒙𝒊 ≥ 𝟎

2. Valor 20 puntos.

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟑𝒙𝟏 + 𝟐𝒙𝟐

𝒔. 𝒂:

𝒙𝟏 + 𝒙𝟐 ≤ 𝟔

𝟐𝒙𝟏 − 𝒙𝟐 ≥ 𝟎

𝒙𝟏 = 𝟐

𝒙𝒊 ≥ 𝟎
3. Valor 20 puntos.

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒛 = 𝟑𝒙𝟏 + 𝟐𝒙𝟐

𝒔. 𝒂:

𝒙𝟏 ≤ 𝟑

𝒙𝟐 = 𝟑

𝒙𝟏 + 𝒙𝟐 ≥ 𝟒

𝒙𝟏 + 𝟑𝒙𝟐 ≤ 𝟎

𝒙𝒊 ≥ 𝟎

II. Resuelva los siguientes ejercicios de programación lineal.

1. (Valor 30 puntos) Una compañía empacadora de camarón tiene plantas ubicadas


en Tumaco, Buenaventura, Córdoba y Cartagena. La capacidad de cada una de las
plantas es:

Planta Tumaco Buenaventura Córdoba Cartagena


Producción 100.000 120.000 80.000 100.000
(caja/mes)

La empresa surte a cuatro distribuidoras localizadas en diferentes partes del mundo.


La demanda esperada de cada uno de los distribuidores es la siguiente:

Distribuidor Ecuador Brasil México U.S.A


Demanda 50.000 90.000 72.000 120.000
(caja/mes)

El costo de transportar una caja de cada planta a cada distribuidor es:

PLANTA
Distribuidor Tumaco Buenaventura Córdoba Cartagena
Ecuador 100 200 110 300
Brasil 120 150 150 200
México 150 200 130 150
U.S.A 210 180 200 130

¿Cómo deben programarse los envíos desde las plantas hasta los
distribuidores para tener el mínimo costo total? Planteé el modelo de
transporte y resuelva utilizando Solver o GAMS.
2. (Valor 20 puntos) La H .R. Russell Manufacturing Company es un fabricante
importante de equipo estereofónico. En la actualidad, los administradores de la
Russell están considerando añadir una nueva línea de productos a su grupo
existente de sistemas estereofónicos. La nueva línea incluirá cuatro nuevos
productos. La Russell tiene dos plantas en las que puede fabricar la nueva línea de
productos. El proceso de manufactura en la planta #1 tiene una estructura algo
diferente al de la planta #2. En la planta #1 se requieren tres procesos de
fabricación, en la planta #2 sólo se requieren dos procesos. Debido a que las
operaciones de manufactura de las dos plantas difieren, sus costos variables son
también diferentes. Por tanto, tal vez reditúe más fabricar un artículo de la línea en
una de las plantas y uno o más de los restantes en la otra. El precio de venta y los
costos variables, así como también la demanda máxima para los nuevos productos.,
se muestran en la tabla siguiente:

Producto
Precio de venta y demanda 1 2 3 4
Precio de venta $200 $300 $250 $280
Costos variables: planta #1 $160 $270 $240 $270
Costos variables planta #2 $220 $300 $200 $220
Demanda (unidades) 1000 3000 4000 6000

En la tabla siguiente se describen las operaciones de manufactura para las dos


plantas (los números de la tabla expresan horas de tiempo de fabricación). El
gerente de la planta #1 ha señalado que pueden dedicarse las siguientes horas de
capacidad mensual de producción para la nueva línea de productos: operación A
30,000 horas; operación B 100,000 horas; operación C 16,000 horas. En cada una
de las dos operaciones de la planta #2 existen disponibles 20,000 horas de tiempo
de producción. A la Russell le gustaría determinar la cantidad de cada uno de los 4
tipos de productos que deben fabricarse cada mes en las dos plantas, de manera
que se maximice la contribución de las utilidades de la compañía.

Producto
1 2 3 4
Planta #1:
Operación A 6,0 7,2 4,0 7,0
Operación B 18,0 20,0 16,0 18,0
Operación C 2,0 2,0 1,0 1,0
Planta #2:
Operación X 8,0 8,0 4,0 8,0
Operación Y 10,0 16,0 8,0 6,0

a) Plantee el problema como modelo de PL en forma matricial.

3. (Valor 30 puntos) La AJAX Fertilizer Company fabrica y vende un fertilizante


de aplicación general (10- 10-10). La compañía fabrica el fertilizante en tres plantas
distintas y envía el producto final a cuatro almacenes diferentes, ubicados en
diversos puntos de los Estados Unidos de Norteamérica. Puesto que algunas
operaciones fabriles han existido durante más tiempo que otras, hay diferentes
costos de producción en las distintas plantas. (Las plantas más recientes utilizan
procesos más modernos y actualizados que dan como resultado menores costos de
producción.) En la tabla siguiente se presentan los costos de producción en dólares
por tonelada y la capacidad en toneladas para las plantas.

Planta Costos ($) Capacidad


1 38 650
2 45 600
3 30 600

Los requerimientos en toneladas de los cuatro almacenes son 300, 450, 500 y 600
respectivamente. Debido a que cada almacén opera en forma separada, los precios
por tonelada en los respectivos almacenes difieren un poco. Los precios de venta
son $62, $63, $64 y $64. El objetivo de los administradores de la AJAX es maximizar
las utilidades totales para la compañía. Por ello, deben considerar los costos de
transporte asociados con el envío del producto de una planta determinada a un
almacén específico. Los costos de transporte (expresados en dólares por tonelada)
para las diferentes rutas de transporte se muestran en la tabla siguiente.

Almacén
Planta 1 2 3 4
1 23 18 21 25
2 21 24 23 18
3 18 21 27 23

a. Plante el modelo en forma matricial


b. Resuelva utilizando Solver o GAMS