Universidad Austral de Chile

Sede Puerto Montt

Ingeniería en Información y Control de Gestión
Segundo Semestre 2019

TAREA N°2

Nombre Cristian José Hormazabal Apablaza

Alumno(a)
Asignatura: METODOS DE OPTIMIZACION IICG 168
Fecha: 13 de enero del 2020

Usar este formato para la confección del reporte de la tarea 1 y responder al set de preguntas de cada caso.
La respuesta correcta a cada caso (3 en total) otorga 10 ptos c/u.
30 ptos en total tiene la tarea y la nota 4.00 se obtiene con 18 ptos en total (60%).

 Ejercicio 1: El almacén de Don José

A) Determine el modelo de Programación Lineal.
Variables de decisión:
𝑋1 = “𝐶𝑜𝑐𝑎 – 𝐶𝑜𝑙𝑎”
𝑋2 = “𝑃𝑒𝑝𝑠𝑖”
𝑋3 = “𝐶𝑜𝑐𝑎 𝐺𝑒𝑛é𝑟𝑖𝑐𝑎”
El modelo de Programación Lineal es el siguiente:
𝑍 = 800𝑋1 + 700𝑋2 + 600𝑋3
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑋1 + 𝑋2 + 𝑋3 ≤ 500
−𝑋1 + 𝑋2 + 𝑋3 ≥ 0
−4𝑋1 + 𝑋2 + 𝑋3 ≥ 0
𝑋1 ≥ 100
𝑋1 , 𝑋2, 𝑋3 ≥ 0
R: La función objetivo da un valor optimo de 360000, donde se puede observar que no se vende
ninguna unidad de la bebida genérica (X3).

B)

R: La bebida genérica (X3) debe aumentar su precio a $701 para poder venderse, pero, en
consecuencia, la bebida Pepsi (X2) no se vendería.

C)

R: La función objetivo baja en $25000 con un valor óptimo de $335000, en cuanto los productos
se mantienen las mismas cantidades 100 unidades de Coca – Cola (X1), 400 unidades de Pepsi
(X2) y 0 unidades la genérica (X3).
  Ejercicio 2: Artículos y procesos

A) Determine el modelo de Programación Lineal.

Variables de decisión:

𝑋11 = “𝑃𝑟𝑜𝑐𝑒𝑠𝑜 1, 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜 𝐴”

𝑋12 = “𝑃𝑟𝑜𝑐𝑒𝑠𝑜 2, 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜 𝐴”
𝑋21 = “𝑃𝑟𝑜𝑐𝑒𝑠𝑜 1, 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜 𝐵”
𝑋22 = “𝑃𝑟𝑜𝑐𝑒𝑠𝑜 2, 𝑎𝑟𝑡í𝑐𝑢𝑙𝑜 𝐵”

El modelo de Programación Lineal es el siguiente:

𝑍 = 6𝑋11 + 5.5𝑋12 + 7𝑋21 + 8𝑋22
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
3𝑋11 + 2𝑋12 + 4𝑋21 + 3𝑋22 ≤ 70
7𝑋11 + 8𝑋12 + 10𝑋21 + 12𝑋22 ≤ 120
𝑋11 + 𝑋12 + 𝑋21 + 𝑋22 ≤ 15
B) Resuelva el problema detallando la solución, valor de la Función Objetivo (FO), las
holguras y sus valores, los precios sombra (precios Duales).
Precios sombra:

R: El valor de la función objetivo tiene un valor optimo de $96, la holgura que se presenta es 25
función:
3𝑋11 + 2𝑋12 + 4𝑋21 + 3𝑋22 ≤ 70

C) Determine el rango en el que se pueden mover la Disponibilidad de cada recurso sin que
cambie la solución óptima encontrada en b.

$𝐻$4 = “𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑒𝑞𝑢𝑖𝑝𝑜”

$𝐻$5 = “𝐻𝑜𝑟𝑎𝑠 𝑑𝑒 𝑚𝑎𝑛𝑜 𝑑𝑒 𝑜𝑏𝑟𝑎”
$𝐻$6 = “𝑀𝑎𝑡𝑒𝑟𝑖𝑎 𝑝𝑟𝑖𝑚𝑎”

D) Determine el rango en que se pueden mover los Coeficientes de la FO.

𝑍 = 6𝑋11 + 5.5𝑋12 + 7𝑋21 + 8𝑋22

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
3𝑋11 + 2𝑋12 + 4𝑋21 + 3𝑋22 ≤ 70 (3/2/4/3 = 0,125)
7𝑋11 + 8𝑋12 + 10𝑋21 + 12𝑋22 ≤ 120 (7/8/10/12 = 0,0072)
𝑋11 + 𝑋12 + 𝑋21 + 𝑋22 ≤ 15 (1)
R: El rango en que se puede mover los coeficientes de la FO es de 0,0072
 E) Si aumentamos en una unidad la disponibilidad del recurso 2 (MMOO) de 120 a 121:
determine el nuevo óptimo y valor de la FO en ese óptimo.

R: El nuevo valor de la función objetivo es de $96,4, por lo cual si aumentamos en una unidad la
mano de obra el valor optimo sube un $0,4.

F) Si aumentamos en una unidad la disponibilidad del recurso 3 (MMPP) de 15 a 16:

determinar el nuevo óptimo y valor de la FO en ese óptimo.

R: El nuevo valor de la función objetivo es de $99,2, por lo cual si aumentamos en una unidad la
materia prima el valor optimo sube un $3,2.