UNIVERSIDAD TECNICA FEDERICO SANTA MARIA

DEPARTAMENTO DE INDUSTRIAS
Curso: Gestión Investigación de Operaciones 2014-1
Profesora: Carmen Ortiz Z.

CERTAMEN 1 Tiempo: 90 minutos

Problema 1 (18 puntos)

Una pequeña empresa ha recibido una serie de pedidos de latex y esmalte y desea
sea determinar un plan de producción
para el día de mañana, de manera que la utilidad que logre sea máxima.

El empresario dispone de 38 kilogramos de pigmento para el día de trabajo, además de 7,5 horas-hombre
horas para la
producción. De acuerdo a su experiencia la fabricación de una tonelada de latex requiere de 4 kg de pigmento y 1
hora-hombre de trabajo, mientras quee una tonelada de esmalte requiere de 9,5 kg de pigmento y 1 hora-hombre de
trabajo. Si todo lo que se produce en el taller se vende, y asumiendo que los precios de venta de una tonelada de
latex es M$ 400 y el de una ton de esmalte es M$850,
M el modelo definido corresponde a:

Max z = 400x
400 1 + 850x2 ingreso total
s.a.
4x1 + 9,5x2 ≤ 38 restricción de pigmento
x1 + x2 ≤ 7,5 restricción de mano de obra
x 1, x 2 ≥ 0

donde x1 es la cantidad de latex a ser producida en el día, y x2 es a la cantidad de esmalte, ambas en toneladas.

Se pide que responda las siguientes preguntas,

preguntas utilizando análisis gráfico.

a) (10 puntos) ¿Cuál es la cantidad óptima de latex y esmalte que debe producir para maximizar
maximiza las utilidades?
b) (3 puntos) Determine el ingreso total y la cantidad de recursos ociosos.
c) (5 puntos) Se sabe que ha habido un problema de disponibilidad de pigmento,, y sólo se puede disponer de 30
kg,, ¿cómo cambia la solución óptima?

a) X1* = 6,05 x2* = 1,45 z*= 3.645,5

Se producen 6,05 ton de latex y 1,45 ton de esmalte

b) Ingreso total es $3.645,5

No hay recursos ociosos (ambas holguras son 0)

c) En este caso se debe modificar la restricción 1. Su lado derecho desde

desde 38 kg a 30 kg de disponibilidad de
pigmento para el día.

En este caso la solución cambia a 7,5 ton de latex y 0 esmalte producidas y un ingreso de $3.000 al día.
Problema 2 (34 puntos)
Una empresa que fabrica y comercializa chocolates, está estudiando su política de distribución para los próximos T
años. Actualmente posee F fábricas, cada una con una capacidad de Ai toneladas de chocolate por año, i = 1, …, F.
Sus principales clientes son S supermercados. La demanda anual estimada del supermercado j para el año t es Djt
toneladas, j = 1, …, S; t = 1, …, T.. Para transportar la mercadería desde
de
las fábricas hasta los supermercados, se deben utilizar centros de transbordos. Actualmente hay P centros de
transbordo, y la capacidad del centro k es Hk toneladas anuales, k = 1, …, P.. Los costos unitarios de transporte,
expresados en $ / ton, entre las fábricas y las centros de transbordo, y entre éstos y los supermercados son Vik y Ukj,
respectivamente. Suponga que las as fábricas no mantienen inventario de un año al siguiente. Los centros de transbordo
NO pueden almacenar mercadería de un año a otro, y (por ahora) asuma que no hay costos por utilizarlos.

a) (14 puntos) Construya un modelo de programación lineal que apoye el diseño de un plan de distribución que
minimice los costos totales de la empresa.
b) (6 puntos) Suponga ahora que la empresa puede utilizar solamente L centros de transbordos en un año. Indique
las modificaciones a realizar al modelo de la parte (a) para incorporar esta restricción.

c) (6 puntos) Suponga ahora que la empresa debe pagar un arriendo por el uso de los centros de transbordo. El
costo de arrendar el centro k por un año tiene un costo fijo Fk ($). Además se debe considerar un costo variable
$ Gk por cada tonelada que pasa por el centro k, para k = 1, …, P. Indique las modificaciones a realizar al
modelo de la parte (a) para incorporar este nuevo costo.

d) (8 puntos) Suponga ahora que la empresa no va a arrendar, sino que va a comprar los centros de transbordo que
utilizará. Para esto, la empresa puede adquirir el centro de transbordo k el año t, a un costo de Mkt, con k=1,…,P,
t=1,…, T. La compra de un centro de transbordo el año t permite a la empresa utilizar este centro el mismo año
t y los sucesivos. No hay costos variables asociados al flujo de mercadería en el centro.

Indique las modificaciones a realizar al modelo de la parte (a) para incorporar este nuevo costo.
Problema 3 (24 puntos)

Considere el siguiente problema de optimización:

Max z = 10x1 + x2
s.a
x1 + 2x2 ≤ 6
2x1 – x2 ≤ 4
5x1 + 3x2 ≤ 15
x1 , x2 ≥ 0

DEBE mostrar los cálculos que efectúe para obtener las respuestas.
Puede usar matrices para realizar los cálculos, PERO la respuesta final de cada pregunta debe ser expresada
con ecuaciones detalladas. USE el recuadro para responder.

a) Formule el problema en forma estándar. (4 puntos)

Min z = - 10x1 - x2
s.a
x1 + 2x2 + x3 = 6
2x1 – x2 + x4 = 4
5x1 + 3x2 + x5 = 15
x1 , x2 , x3 , x4 , x5 ≥ 0

b) Para la base B1 = [A.3, A.4, A.5] (12 puntos)

Obtenga la forma canónica correspondiente. (2 puntos)

Min z = - 10x1 - x2
s.a
x1 + 2x2 + x3 = 6
2x1 – x2 + x4 = 4
5x1 + 3x2 + x5 = 15
x1 , x2 , x3 , x4 , x5 ≥ 0

Determine la solución básica factible correspondiente a la base B1 : (2 puntos)

x1 = x2 = 0 x3 = 6 x4 = 4 x5 = 15 z=0
 Indique si esta solución es óptima. Justifique. (4 puntos)

No es óptima porque c1 = -10 < 0 y c2 = -1 < 0

Si no lo es, indique cuál sería el cambio de base según el Simplex (,O LO HAGA). Justifique. (4 puntos)

Entra A.1 (x1) a la base porque tiene el costo reducido más negativo en la forma canónica

Sale A.4 (x4) a la basae porque según el criterio de salida del Simplex:

min { 6/1, 4/2, 15/5} =2, por lo que sale la variable básica de la segunda ecuación (x4)

c) Para la base B2 = [A.3, A.1, A.2], (8 puntos)

1 117 − 115 
La inversa de esta base es B −1 = 0 113 1 
11 

0 − 115 2 
11 

Obtenga la forma canónica correspondiente. (4 puntos)

Min z= − 280
11 + 11
25
x4 + 12
11 x 5

x3 + 117 x 4 − 115 x 5 = 19
11

x1 + 113 x 4 + 111 x 5 = 27
11

x2 − 115 x 4 + 2
11 x5 = 10
11

x1 , x 2 , x 3 , x 4 , x 5 ≥ 0

Para obtenerla se necesita efectuar operaciones de pivote para dejar

1
x3 con el vector 0 que ya está de esta forma en la forma canónica de anterior (de la forma estándar);
0
0 0
x1 con el vector 1 que NO está de esta forma y x2 con el vector 0 que tampoco está de esta forma
0 1
Para conseguirlo, la manera más eficiente es, en la forma canónica anterior:

1) Dividir la ecuación 2 por 2. La ecuación resultante se multiplica por (-1) y se suma a la ecuación 1 y,
nuevamente, la ecuación 2 resultante, multiplicarla por (-5) y sumarla a la ecuación 3. Se obtiene
 0 + 52 x2 + x3 − 12 x4 = 4
x1 − 12 x2 0 + 12 x4 = 2
0 + 112 x2 0 − 52 x4 + x5 = 5

2) Falta transformar el sistema obtenido, hasta tener la columna de x2 en el vector canónico señalado. Para
ello en el sistema anterior, se multiplica la ecuación 3 por 2/11 y la ecuación resultante se opera con las
otras dos. Se multiplica por ½ y se suma a la ecuación 2. Luego, se multiplica (la ecuación 3) por (-5/2) y
se suma a la ecuación 1.

3) despejar x1 y x2 del sistema de ecuaciones obtenido, y reemplazarlos en la función objetivo (z) de la

forma canónica anterior.

Determine la solución básica factible correspondiente: (2 puntos)

x4 = x5 = 0 x3 = 19/11 x1 = 27/11 x2 = 10
/11 z = -280 /11

Indique si esta solución es óptima. Justifique. (2 puntos)

SI, pues los costos reducidos son todos positivos.