Universidad de las Américas

Facultad de Ingeniería y Negocios

Ingeniería Civil Industrial

PAUTA CATEDRA
Investigación de Operaciones

Problema 1. Método Grafico (25 Puntos).

Considere el Problema de Programación Lineal y resuélvalo mediante el método gráfico.

min Z=6X+3Y
sujeto a
(1) 2X + 4Y ≥ 16 (restricción de horas mínimas a la semana en departamento A)
(2) 4X + 3Y ≥ 24 (restricción de horas mínimas a la semana en departamento B)
(3) X - Y ≤ 5 (restricción de horas en control de calidad)
(4) 2X - Y ≥ 2 (restricción combinación de productos)
(5) X, Y ≥ 0 (restricción de no negatividad)
Donde:
X = número de unidades tipo 1 a producir a la semana.
Y = número de unidades tipo 2 a producir a la semana.
Z es el costo total de la empresa a la semana.

a) ¿Cuál es el plan de producción óptimo y el costo mínimo que la empresa puede producir a la
semana? Dibuje claramente sus restricciones, área factible y función objetivo para responder la
pregunta.
b) Indique (si las hay) cual(es) restricción(es) es(son) redundante(s), es decir, que al
eliminarla(s) del modelo el área factible se mantiene igual.
c) Modifique la función objetivo de modo que el problema tenga infinitas soluciones. Explique.
d) Si la restricción (4) fuera igualdad: (i) dibuje la nueva área factible del problema e indique
la solución óptima, y (ii) indique qué restricciones (si las hay) son redundantes.
e) Haga las modificaciones necesarias al modelo de modo que el área factible del problema sea
un solo punto, igual a la solución encontrada en la parte (a).
Solución:
a) Graficando las restricciones y realizando las correspondientes igualaciones se obtienen los
puntos de intersección y la región factible siguiente:

La solución óptima está en la intersección de las restricciones (2) y (4), luego, se tiene el
siguiente sistema de ecuaciones:
4𝑥 + 3𝑦 = 24
2𝑥 − 𝑦 = 2
La solución a este sistema es (𝑥, 𝑦) = (3,4). El valor de la función objetivo es 30. El plan de
producción óptimo es producir 3 unidades a la semana del tipo 1 y 4 unidades a la semana del
tipo 2, produciendo a un costo mínimo de US$30 semanales.

b) Las únicas restricciones redundantes son las de No negatividad (5), ya que al eliminarlas del
modelo el área factible se mantiene igual.

c) 𝑚𝑖𝑛 𝑍 = 4𝑥 + 3𝑦
De este modo, la función objetivo tiene la misma pendiente que la restricción (2) y las
soluciones óptimas son un segmento de recta.

d) En este caso el área factible es el segmento de la recta indicado en el gráfico. La solución

óptima y el valor de la función objetivo no cambian. Además de las restricciones de No
negatividad, son redundantes las restricciones (1) y (3).

e) Las restricciones (2) y (4) deben ser de igualdad.

Problema 2. Problema de Transporte (25 Puntos).
Una empresa dispone de dos plantas productivas para fabricar neumáticos. La capacidad de
producción de cada planta y el costo unitario de producción en jornada normal son los
siguientes:
Plantas Capacidad Costo Unitario ($/u)
Planta 1 1800 neumáticos 20
Planta 2 2200 neumáticos 25
La empresa provee de neumáticos a tres centros de distribución cuyas demandas son:
Centro Demanda
Centro de Distribución 1 1500 neumáticos
Centro de Distribución 2 2000 neumáticos
Centro de Distribución 3 1800 neumáticos
La fabricación en tiempo extra permite aumentar la capacidad en 800 neumáticos para la planta
1 y en 1000 neumáticos para la planta 2. Sin embargo, existe un aumento en costo de 7 y 6 por
neumático para las plantas 1 y 2, respectivamente. Los costos unitarios de transporte desde las
plantas a los centros de distribución se ilustran en la siguiente tabla:
Planta | CD Centro de Distribución 1 Centro de Distribución 2 Centro de Distribución 3
Planta 1 $6 $4 $7
Planta 2 $5 $3 $2
Formule el modelo de programación lineal extendido e indexado que permita determinar las
cantidades a fabricar con el fin de minimizar los costos de producción y de transporte y
resuélvalo e interprete su solución.

𝑺𝒐𝒍𝒖𝒄𝒊𝒐𝒏:
Formulación del Modelo Extendido:
Variables de Decisión:
𝑥11 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑎𝑙 𝐶𝐷 1 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑥12 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑎𝑙 𝐶𝐷 2 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑥13 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑎𝑙 𝐶𝐷 3 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑥21 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 2 𝑎𝑙 𝐶𝐷 1 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑥22 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 2 𝑎𝑙 𝐶𝐷 2 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑥23 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 2 𝑎𝑙 𝐶𝐷 3 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑦11 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑎𝑙 𝐶𝐷 1 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
𝑦12 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑎𝑙 𝐶𝐷 2 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
𝑦13 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 1 𝑎𝑙 𝐶𝐷 3 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
𝑦21 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 2 𝑎𝑙 𝐶𝐷 1 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
𝑦22 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 2 𝑎𝑙 𝐶𝐷 2 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
𝑦23 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 2 𝑎𝑙 𝐶𝐷 3 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
Función Objetivo y Restricciones:
𝑀𝑖𝑛 𝑍 = (20 + 6)𝑥11 + (20 + 4)𝑥12 + (20 + 7)𝑥13 + (25 + 5)𝑥21 + (25 + 3)𝑥22
+ (25 + 2)𝑥23
+(20+7+6) 𝑦11 +(20+7+4) 𝑦12 +(20+7+7) 𝑦13 +(25+6+5) 𝑦21+(25+6+3) 𝑦22 +(25+6+2)
𝑦23
Dejando la Función Objetivo a su mínima expresión quedaría de la siguiente manera:

𝑀𝑖𝑛 𝑍 = 26𝑥11 + 24𝑥12 + 27𝑥13 + 30𝑥21 + 28𝑥22 + 27𝑥23

+33𝑦11 +31𝑦12 +37𝑦13 +36𝑦21 +34𝑦22 +33𝑦23

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑥11 + 𝑥12 +𝑥13 ≤ 1800
𝑥21 + 𝑥22 + 𝑥23 ≤ 2200
𝑦11 + 𝑦12 + 𝑦13 ≤ 800
𝑦21 +𝑦22 +𝑦23 ≤ 1000
𝑥11 + 𝑥21 + 𝑦11 +𝑦21 ≥ 1500
𝑥12 + 𝑥22 + 𝑦12 +𝑦22 ≥ 2000
𝑥13 + 𝑥23 + 𝑦13 +𝑦23 ≥ 1800
𝑥11 ≥ 0
𝑥12 ≥ 0
𝑥13 ≥ 0
𝑥21 ≥ 0
𝑥22 ≥ 0
𝑥23 ≥ 0
𝑦11 ≥ 0
𝑦12 ≥ 0
𝑦13 ≥ 0
𝑦21 ≥ 0
𝑦22 ≥ 0
𝑦23 ≥ 0

𝑭𝒐𝒓𝒎𝒖𝒍𝒂𝒄𝒊𝒐𝒏 𝒅𝒆𝒍 𝑴𝒐𝒅𝒆𝒍𝒐 𝑰𝒏𝒅𝒆𝒙𝒂𝒅𝒐:

Variables de Decisión:
𝑥𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎𝑙 𝐶𝐷 𝑗 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙.
𝑦𝑖𝑗 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑦 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑠𝑑𝑒 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎𝑙 𝐶𝐷 𝑗 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎.
Parámetros:
𝑐𝑢𝑖 = 𝐶𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖.
𝑎𝑐𝑢𝑖 = 𝐴𝑢𝑚𝑒𝑛𝑡𝑜 𝑒𝑛 𝑒𝑙 𝑐𝑜𝑠𝑡𝑜 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖𝑜𝑛 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖.
𝑐𝑡𝑖𝑗 = 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑢𝑛𝑖𝑡𝑎𝑟𝑖𝑜 𝑑𝑒𝑠𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎𝑙 𝑐𝑒𝑛𝑡𝑟𝑜 𝑑𝑒 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖𝑜𝑛 𝑗.
𝑂𝑖 = 𝑂𝑓𝑒𝑟𝑡𝑎 𝑑𝑒 𝑛𝑒𝑢𝑚𝑎𝑡𝑖𝑐𝑜𝑠 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑛𝑜𝑟𝑚𝑎𝑙 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖.
𝑂𝐸𝑖 = 𝑂𝑓𝑒𝑟𝑡𝑎 𝑑𝑒 𝑛𝑒𝑢𝑚𝑎𝑡𝑖𝑐𝑜𝑠 𝑒𝑛 𝑡𝑖𝑒𝑚𝑝𝑜 𝑒𝑥𝑡𝑟𝑎 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖.
𝐷𝑗 = 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒 𝑛𝑒𝑢𝑚𝑎𝑡𝑖𝑐𝑜𝑠 𝑑𝑒𝑙 𝑐𝑒𝑛𝑡𝑟𝑜 𝑑𝑒 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖𝑜𝑛 𝑗.
Función Objetivo y Restricciones:
2 3 2 3

𝑚𝑖𝑛 𝑍 = ∑ ∑(𝑐𝑢𝑖 + 𝑐𝑡𝑖𝑗 ) ∙ 𝑥𝑖𝑗 + ∑ ∑(𝑐𝑢𝑖 + 𝑎𝑐𝑢𝑖 + 𝑐𝑡𝑖𝑗 ) ∙ 𝑦𝑖𝑗

𝑖=1 𝑗=1 𝑖=1 𝑗=1

𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
3

∑ 𝑥𝑖𝑗 ≤ 𝑂𝑖 ∀𝑖
𝑗=1
3

∑ 𝑦𝑖𝑗 ≤ 𝑂𝐸𝑖 ∀𝑖
𝑗 =1
2 2

∑ 𝑥𝑖𝑗 + ∑ 𝑦𝑖𝑗 ≥ 𝐷𝑗 ∀𝑗
𝑖=1 𝑖=1

𝑥𝑖𝑗 ≥ 0 ∀𝑖, ∀𝑗
𝑦𝑖𝑗 ≥ 0 ∀𝑖, ∀𝑗
PROBLEMA 3. Problema de Asignación (25 Puntos).
Una Compañía Minera en el norte de Chile dispone de 5 Contratistas ( Ci; i=1,…,5) y de 5
Trabajos que deben ser realizados (Tj; j =1,…,5). Esta Multinacional debe asignar cada
Contratista a cada Trabajo, de modo que el costo total del servicio sea mínimo. Para lo anterior,
se dispone de la información de costos Cij (en miles de US$) que los contratistas cobrarían por
cada tipo de trabajo, tal como se muestra en la siguiente tabla.
Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5
Contratista 1 8 4 10 2 1
Contratista 2 6 6 12 4 3
Contratista 3 2 4 8 1 1
Contratista 4 10 8 15 6 2
Contratista 5 5 7 20 4 4
a.- Determinar qué Contratista debe ser asignado a cada Trabajo de modo que el costo total sea
mínimo aplicando el Algoritmo Húngaro.
b.- Suponga ahora que el Contratista 4 puede realizar 2 Trabajos simultáneamente, además,
considere que a los Trabajos 2 y 4 no se les puede asignar el Contratista 5. Construya la tabla
de asignación bajo estas condiciones.

𝑺𝒐𝒍𝒖𝒄𝒊𝒐𝒏:

a.- Aplicación de Algoritmo Húngaro:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5 min

Contratista 1 8 4 10 2 1 1
Contratista 2 6 6 12 4 3 3
Contratista 3 2 4 8 1 1 1
Contratista 4 10 8 15 6 2 2
Contratista 5 5 7 20 4 4 4

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Contratista 1 7 3 9 1 0
Contratista 2 3 3 9 1 0
Contratista 3 1 3 7 0 0
Contratista 4 8 6 13 4 0
Contratista 5 1 3 16 0 0
min 1 3 7 0 0

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Contratista 1 6 0 2 1 0
Contratista 2 2 0 2 1 0
Contratista 3 0 0 0 0 0
Contratista 4 7 3 6 4 0
Contratista 5 0 0 9 0 0
K=1
 Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5
Contratista 1 5 0 1 0 0
Contratista 2 1 0 1 0 0
Contratista 3 0 1 0 0 1
Contratista 4 6 3 5 3 0
Contratista 5 0 1 9 0 1

Solución:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Contratista 1 5 0 1 0 0
Contratista 2 1 0 1 0 0
Contratista 3 0 1 0 0 1
Contratista 4 6 3 5 3 0
Contratista 5 0 1 9 0 1

La solución sería:
𝑥14 = 1 𝑥22 = 1 𝑥33 = 1 𝑥45 = 1 𝑥51 = 1

Matriz de costos Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Contratista 1 8 4 10 2 1
Contratista 2 6 6 12 4 3
Contratista 3 2 4 8 1 1
Contratista 4 10 8 15 6 2
Contratista 5 5 7 20 4 4

𝒁 = 2 + 6 + 8 + 2 + 5 = 23

Otra solución podría ser:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Contratista 1 5 0 1 0 0
Contratista 2 1 0 1 0 0
Contratista 3 0 1 0 0 1
Contratista 4 6 3 5 3 0
Contratista 5 0 1 9 0 1

𝑥12 = 1 𝑥24 = 1 𝑥33 = 1 𝑥45 = 1 𝑥51 = 1

Matriz de costos Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5
Contratista 1 8 4 10 2 1
Contratista 2 6 6 12 4 3
Contratista 3 2 4 8 1 1
Contratista 4 10 8 15 6 2
Contratista 5 5 7 20 4 4

𝒁 = 4 + 4 + 8 + 2 + 5 = 23

𝐸𝑠𝑡𝑒 𝑝𝑟𝑜𝑏𝑙𝑒𝑚𝑎 𝑡𝑖𝑒𝑛𝑒 2 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛𝑒𝑠 𝑎𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑣𝑎𝑠.

𝐛)
La Tabla de asignación sería:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5 Ficticio

Contratista 1 8 4 10 2 1 0
Contratista 2 6 6 12 4 3 0
Contratista 3 2 4 8 1 1 0
Contratista 4 10 8 15 6 2 0
Contratista 4' 10 8 15 6 2 0
Contratista 5 5 M 20 M 4 0
PROBLEMA 4. Método Simplex (25 Puntos).
Un fabricante de televisores produce 4 modelos distintos. Cada televisor requiere tiempos de
armado y tiempos de prueba de acuerdo con la tabla siguiente. También se muestran las
utilidades por cada televisor.
Modelo 1 Modelo 2 Modelo 3 Modelo 4
Armado 8 10 12 15
Prueba 2 2 4 5
Utilidad 40 60 80 100
El tiempo disponible para armado es de 2000 horas semanales y el tiempo de prueba disponible
es de 500 horas semanales. El proveedor de pantallas tiene una capacidad de entrega de 180
pantallas semanales, de las cuales no más de 100 pantallas se pueden ocupar para fabricar los
modelos de televisores 3 y 4.
El siguiente modelo de programación lineal se puede utilizar para resolver este problema.

a) Resuelva el problema mediante el método Simplex e interprete su solución.

b) Indique cuánto está dispuesto a pagar el fabricante por una hora adicional de tiempo de
armado y por una hora adicional de tiempo de prueba.
c) Suponga que la utilidad por televisor del tipo “Modelo 2” cambia de 60 a 70. ¿Qué propone
Ud. para encontrar la nueva solución óptima, sin tener que resolver el problema desde un
comienzo? Explique.

𝑺𝒐𝒍𝒖𝒄𝒊𝒐𝒏:

a) Aplicando el Método Simplex, se obtiene la siguiente tabla óptima:

𝑰𝒏𝒕𝒆𝒓𝒑𝒓𝒆𝒕𝒂𝒄𝒊𝒐𝒏 𝒅𝒆 𝒍𝒂 𝒔𝒐𝒍𝒖𝒄𝒊𝒐𝒏:
𝑥1 =0 𝑁𝑜 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑛 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 1.
𝑥2 = 125 𝑆𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑛 125 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 2.
𝑥3 =0 𝑁𝑜 𝑠𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑛 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 3.
𝑥4 = 50 𝑆𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑛 50 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑜𝑟𝑒𝑠 𝑑𝑒𝑙 𝑚𝑜𝑑𝑒𝑙𝑜 4.

𝑍 = 12500 𝑆𝑒 𝑔𝑒𝑛𝑒𝑟𝑎 𝑢𝑛𝑎 𝑔𝑎𝑛𝑎𝑛𝑐𝑖𝑎 𝑚𝑎𝑥𝑖𝑚𝑎 𝑑𝑒 $12500.

b)
𝑆𝑒 𝑒𝑠𝑡𝑎𝑟𝑖𝑎 𝑑𝑖𝑠𝑝𝑢𝑒𝑠𝑡𝑜 𝑎 𝑝𝑎𝑔𝑎𝑟:
5 𝑝𝑜𝑟 𝑢𝑛𝑎 ℎ𝑜𝑟𝑎 𝑎𝑑𝑖𝑐𝑖𝑜𝑛𝑎𝑙 𝑑𝑒 𝑎𝑟𝑚𝑎𝑑𝑜 (𝑝𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 1)
5 𝑝𝑜𝑟 𝑢𝑛𝑎 ℎ𝑜𝑟𝑎 𝑎𝑑𝑖𝑐𝑖𝑜𝑛𝑎𝑙 𝑑𝑒 𝑝𝑟𝑢𝑒𝑏𝑎 (𝑝𝑟𝑒𝑐𝑖𝑜 𝑠𝑜𝑚𝑏𝑟𝑎 𝑑𝑒 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 2)

c)
𝑅𝑒𝑒𝑚𝑝𝑙𝑎𝑧𝑎𝑟 𝑙𝑎 𝑝𝑟𝑖𝑚𝑒𝑟𝑎 𝑓𝑖𝑙𝑎 𝑑𝑒 𝑙𝑎 𝑢𝑙𝑡𝑖𝑚𝑎 𝑡𝑎𝑏𝑙𝑎 𝑝𝑜𝑟 𝑙𝑎 𝑒𝑥𝑝𝑟𝑒𝑠𝑖𝑜𝑛:
𝑍 − 40𝑥1 − 70𝑥2 − 80𝑥3 − 100𝑥4 = 0
Obtener la tabla en la forma canónica y aplicar el test de optimalidad (𝑍𝑗 − 𝐶𝑗 todos positivos o
cero en el caso de un problema de Máximo). Si la nueva solución no es la óptima, iterar hasta
encontrarla.