EJERCICIOS DE PROGRAMACIÓN LINEAL
1.- Señale la correspondencia entre cada uno de los siguientes términos y la descripción
más adecuada para el mismo en la lista que aparece a continuación.
A. Programa lineal 1. Las incógnitas de un modelo de PL que
representan las decisiones por tomar.
2. Generalmente es una restricción de la forma
B. Requerimiento
>=.
3. Concepto cuya inclusión en el modelo es
C. Costos variables
pertinente.
4. Generalmente no es un elemento relevante
D. Costos fijos para el modelo (una excepción sería el
análisis de punto de equilibrio).
5. Generalmente se refiere a una restricción de
E. Variables de decisión
la forma <=.
F. Función de restricción
6. El lado izquierdo de la restricción.
G. Impedimento 7. Sinónimo de restricción.
8. Tipo especial de modelo restringido de
H. Limitación
optimización.
2.- ¿Cuáles de las siguientes relaciones matemáticas podrían encontrarse en un modelo
de PL? En el caso de las relaciones que no puedan encontrarse en un modelo de PL,
indique cuáles son las razones.
𝑨. − 𝟑𝑿𝟏 + 𝑿𝟐 ≤ √𝟓 Si pertenece
𝑩. − √𝑿𝟏 + 𝑿𝟐 ≤ 𝟏𝟎 No porque la raíz no pertenece a la PL.
𝑪. − √𝟐𝑿𝟏 + 𝝅𝑿𝟑 ≤ 𝒆 No porque la raíz no pertenece a la PL.
𝑫. − 𝑿𝟐𝟏 + 𝟐𝑿𝟐 = 𝟎 No pertenece porque es una curva no es lineal
𝑬. − 𝑿𝟏 + 𝑿𝟏 𝑿𝟐 + 𝑿𝟐 = 𝟓 No porque no se puede multiplicar X1 con X2
𝑭. − 𝑿𝟏 + 𝑳𝒐𝒈(𝑿𝟐 ) = 𝟓 No es porque tiene que desarrollar con logaritmo
𝑮. − 𝑳𝒐𝒈(𝟏𝟎)𝑿𝟏 + 𝒆𝟐 𝒙𝟐 = 𝟔 No es porque tiene que desarrollar con logaritmo
𝑯. − 𝒆𝒙𝟏 + 𝑿𝟐 = 𝟐𝟑 No pertenece porque es curva
𝑰. − La fórmula de Excel para el LD de una restricción en la cual F6 es una variable de
decisión es = IF ($F$6 >= 2, SUMA (G1:G10), SUMA (G1:G5)) Es programación lineal
3.- La SWELTE GLOVE COMPANY, fabrica y vende dos productos. Dicha compañía
obtiene una ganancia de $12 por cada unidad que vende de su producto 1, y de $4 por
cada unidad de su producto 2. Los requerimientos en términos de horas de trabajo para
la fabricación de estos productos en los tres departamentos de producción se enumeran
de manera resumida en la siguiente tabla. Los supervisores de estos departamentos
han estimado que tendrán las siguientes disponibilidades de horas de trabajo durante el
próximo mes: 800 horas en el departamento 1, 600 horas en el departamento 2 y 2,000
horas en el departamento 3. Suponiendo que la compañía esté interesada en maximizar
las ganancias, DESARROLLE USTED EL MODELO DE PROGRAMACIÓN LINEAL
CORRESPONDIENTE.
REQUERIMIENTO DE HORAS DE TRABAJO
Departamento Producto 1(x) Producto 2(y)
1 1 2
2 1 3
3 2 3
SOLUCIÓN DEL PROBLEMA
FORMULACIÓN DEL MODELO:
- Desarrollo:
El problema de decisión en este caso consiste en maximizar las ganancias de la
compañía con la fabricación y venda de dos tipos de producto, por tal razón las variables
de decisión se han definido de la siguiente manera
- Definición de Variables
X: # producto 1
Y: # producto 2
Nota: Usted puede nombrar las variables y los demás elementos de un modelo
como usted desee pero se le recomienda utilizar nombre nemotécnicos para
facilitar la identificación de cada uno de dichos elementos. Por ejemplo, la variable
X y Y, define el número de PRODUCTOS 1 y 2 que debe fabricar y vender la
compañía.
- Función objetivo (F.O.) - MAX = 12x + 4y
Nota: Siempre que escriba una ecuación o expresión matemática verifique que
sea coherente en cuanto a las unidades de los elementos que está utilizando.
- Restricciones:
• X + 2Y <= 800 (Horas de trabajo del departamento 1)
• X + 3Y <= 600 (Horas de trabajo del departamento 2)
• 2X + 3Y <= 2000 (Horas de trabajo del departamento 3)
- Solución óptima usando programa LINDO
MAX 12x + 20y
ST
x + 2y + <= 800
x + 3y <= 600
2x + 3y <= 2000
END
RESULTADO INTERPRETACIÓN
Global optimal solution found. VALOR OPTIMO
Objective value: 7200.000 MAXIMA UTILIDAD $ 7200.000
SOLUCION OPTIMA (Value)
Tenemos que fabricar:
600 producto tipo 1
REDUCED COST (Costo reducido u oportunidad) El
VARI VALUE REDUCED COST costo de oportunidad por producir es:
Como los productos de tipo 1 se están
X 600.000000 0.000000 produciendo su costo de oportunidad es CERO.
Y 0.000000 32.000000 Por cada producto tipo 2, su costo de
oportunidad es $ 32.000000
RESTRICCIONES:
Departamento 1 (hrs):
Holgura o excedente es igual a 200.000000
(No se está consumiendo todas las horas
disponibles para la fabricación del
departamento 1) por tanto es una
Restricción Inactiva.
ROW SLACK OR SURPLUS DUAL PRICES Precio Dual es de $ 0.00 (no genera ningún
cambio porque no se está utilizando al 100%
2) 200.000000 0.000000 ese recurso ya que tiene un excedente o una
3) 0.000000 12.000000 holgura)
4) 800.000000 0.000000
departamento 2 (hrs):
Holgura o excedente es igual a cero (se está
consumiendo todas las Horas disponibles
para producción dep.2) por tanto es una
Restricción Activa.
Precio Dual es de $ 12.00 (por cada 01 hora
de dep.2 adicional la utilidad se incrementa
en $ 12.00).
Departamento 3 (hrs):
Holgura o excedente es igual a 800.000000
(No se está consumiendo todas las horas
disponibles para la fabricación del
departamento 3) por tanto es una
Restricción Inactiva.
Precio Dual es de $ 0.00 (no genera ningún
cambio porque no se está utilizando al 100%
ese recurso ya que tiene un excedente o una
holgura)
# de producto 1 “X” NO se producen: Su utilidad
RANGES IN WHICH THE BASIS IS UNCHANGED: se encuentra en el rango 12 + infi y 12 – 10.67;
[12, 22.67 - ∞] es el rango en que toda la solución
OBJ COEFFICIENT RANGES
óptima NO CAMBIA.
VAR. CURRENT ALLOWABLE ALLOWABLE # de producto 2 “y” SI se producen: Su utilidad se
COEF INCREASE DECREASE encuentra en el rango 4 + 32 y 4 –infinito; [36 +
28, ∞ ] es el rango en que toda la solución óptima
X 12.000000 INFINITY 10.666667
Y 4.000000 32.000000 INFINITY
NO CAMBIA
Departamento 1 (hrs):
Se encuentra en el rango 800. + infinito y 800 –
RIGHTHAND SIDE RANGES
200; [Infinito, 134] es el rango horas disponibles
ROW CURRENT ALLOWABLE ALLOWABLE para cortar las partes que constituyen las mesas,
RHS INCREASE DECREASE sin afectar los Precios Duales.
2 800.000000 INFINITY 200.000000
3 600.000000 200.000000 600.000000 Departamento 2 (hrs):
4 2000.000000 INFINITY 800.000000 Se encuentra en el rango 600 + infinito y 600 –
60.0000; [232.50000, 120.00000] es el rango oras
disponibles para el montaje de las mesas, sin
afectar los Precios Duales.
Departamento 3 (hrs):
Se encuentra en el rango 2000 + infinito y 150 –
2000.0000; [Infinito, 134] es el rango horas
disponibles para el pintado de las, sin afectar los
Precios Duales.
Pregunta:
Desarrollar el modelo de programación lineal correspondiente para maximizar las
ganancias.
Respuesta:
Tenemos que fabricar:
- 600 productos de 1
Para alcanzar la máxima ganancia de $ 7200,000 SWELTE GLOVE COMPANY, tiene
que fabricar y vender 600 del producto 1.
- Solución óptima usando programa EXCEL(SOLVER)
