PROGRAMACIÓN LINEAL-SOLVERS

Lara Morales Jefrin Aldair

Universidad Nacional de Ingeniería
Investigación de Operaciones I
Lima, Perú
Abril 05, 2025

Resumen– En el presente documento

se desarrollarán diversos problemas de II. Problemas a resolver
Programación lineal, aplicando la
formulación adecuada y con ello el uso 1. PROBLEMA 4-PAG.20:
de solver en Excel. Es importar
formular adecuadamente el problema, ENUNCIADO:
para ello recurriremos a los siguientes Una compañía que funciona 10 horas al
pasos: día fabrica dos productos en tres
a) Definción de variables.
procesos secuenciales. La siguiente
b) Función Óptima adecuada, es
tabla resume los datos del problema:
decir, maximizar o minimizar.
c) Restricciones.
d) Condiciones de No Negatividad.
Los problemas vistos en el documento
provienen del capítulo 2, Libro Taha.
Determine la combinación óptima de los
Palabras clave: Programación lineal,
Solver, variables, Función Óptima, dos productos.
Restricciones, No Negatividad. Solución:
Pasos:
I. Introducción
La programación matemática es una a) Definición de variables:
herramienta importante para una toma xi : Cantidad, en unidades, de
de decisiones óptima en varios sectores producto tipo i producido-
tanto como productivo, distributivo, etc. vendido al día. (i: 1,2)
Dentro de ese concepto, existen varios
enfoques como la programación lineal, b) Función Objetivo:
entera, no lineal, dinámica, binaria, Maximizar Z= 2x1+3x2 (en $)
cuadrática entre otras. c) Restricciones:
Para ello tenemos que ir desarrollando Observación; para la restricción,
una serie de problemas de programación utilizaremos las 10 horas
lineal mediante la aplicación de los transformadas en minutos, es
solvers, se podrán desarrollar dichas
decir:
formulaciones previstas con
10 horas = 10(60) minutos
anticipación.
= 600 minutos
Con ello, obtenemos: (en
minutos)
Proceso 1:
10x1+5x2<=200
6x1+20x2<=200
 8x1+10x2<=200

d) Condición de No Negatividad: Solución:

xi >=0
∀ i=1,2
Pasos:
a) Definición de variables:
e) Solución Solver:
Xi: Cantidad, en unidades, de
productos tipo i producido-
vendido al día. (i=A,B)

b) Función Objetivo:
Maximizar Z= 20XA + 50XB ($)
c) Restricciones:
XA >= 0.8(XA + XB) (unidades)
XA <= 100 (unidades)
2XA + 4XB <= 240 (libras)
Según el análisis de Sensibilidad del d) Condición de No Negatividad:
Solver, nos brinda la siguiente XA, XB >=0
interpretación: e) Solución Solver:

X1= 17.647 unidades Obteniendo el informe de sensibilidad:

X2= 4,705 unidades

Cuya función objetivo máxima es:
$49.411.
2. Problema 5- Página 20:
ENUNCIADO:
Una compañía fabrica dos productos, A
y B. El volumen de ventas de Aes por lo
menos 80% de las ventas totales de A y Nos brinda la siguiente interpretación:
B. Sin embargo, la compañía no puede
XA: 80 unidades del producto A
vender más de 100 unidades de A por
día. Ambos productos utilizan una XB: 20 unidades del producto B
materia prima, cuya disponibilidad
Cuya función objetivo máxima es:
diaria máxima es de 240 lb. Las tasas de
$2600
consumo de la materia prima son de 2 lb
por unidad de Ay de 4 lb por unidad de
B. Las utilidades de Ay B son de $20 y
$50, respectivamente. Determine la
combinación óptima de productos para
la compañía.
 Nos brinda la siguiente
3. Problema 6-Página 20: interpretación:
X1: 550 unidades de láminas
ENUNCIADO: producidas al día.
Alumco fabrica láminas y varillas de X2: 187.5 unidades de varillas
aluminio. La capacidad de producidas al día.
producción máxima se estima en Cuya función objetivo máxima
800 láminas o 600 varillas por día. es: $ 28562.50.
La demanda diaria es de 550
láminas y 580 varillas. La utilidad 4. Problema 12-Página 21:
por tonelada es de $40 por lámina
y de $35 por varilla. Determine la Enunciado:
combinación de producción diaria Wild West produce dos tipos de
óptima. sombreros tejanos. El sombrero
tipo 1 requiere el doble de mano
Solución: de obra que el tipo 2. Si toda la
Pasos: mano de obra disponible se dedica
a) Definición de Variables: sólo al tipo 2, la compañía puede
X1: Cantidad, en unidades, de producir un total de 400 sombreros
Láminas producidas al día. tipo 2 al día. Los límites de
mercado respectivos para el tipo 1
X2: Cantidad, en unidades, de y el tipo 2 son de 150 y 200
Varillas producidas al día. sombreros por día,
respectivamente. La utilidad es de
b) Función Objetivo: $8 por sombrero tipo 1, y de $5 por
sombrero tipo 2. Determine la
Maximizar Z= 40x1+35x2 ($)
cantidad de sombreros de cada
c) Restricciones: (unidades) tipo que maximice la utilidad.
x1/800 + x2/600 <=1
Solución:
x1<=550
x2<=580 Pasos:
d) Condición de No Negatividad:
a) Definición de Variables:
X1, x2 >=0
e) Solución Solver:
Obteniendo el informe de Xi: Cantidad, en unidades,
Sensibilidad: de sombreros tipo i
producidos al día. (i=1,2)

b) Función Objetivo:
Max Z= 8x1+5x2 (en $)
c) Restricciones: (unidades)
2x1/400 + x2/400 <=1
x1<= 150
x2<= 200
 d) Condición de No día. ¿Cómo debe distribuir su
Negatividad: tiempo para maximizar su placer
x1, x2 >=0 tanto de trabajar como de
divertirse?
e) Solución Solver: Solución:
Pasos:
Obteniendo el informe de a) Definición de Variables:
Sensibilidad: Xi: Cantidades de horas a
distribuir en la actividad i al
día. (i= 1: tareas, 2: diversión)
b) Función Objetivo:
Max Z= x1 +2x2 (horas)
c) Restricciones:
x1+x2<=10
x1>=x2
x2<=4
d) Condición de No Negatividad:
x1, x2 >=0
Nos brinda la siguiente e) Solución Solver:
interpretación: Obteniendo el informe de
Sensibilidad:
X1: 100 unidades del sombrero
tipo 1 producidos al día.
X2: 200 unidades del sombrero
tipo 2 producidos al día.
Cuya función Objetivo máxima
es: $1800.

5. Problema 11-Página 21:

Enunciado: Nos brinda la siguiente
Jack es un estudiante novato en la interpretación:
Universidad de Ulern. Se da cuenta X1: 6 horas de tareas al día.
de que “sólo trabajo y nada de X2: 4 horas de diversión al día.
diversión me hacen ser un chico Cuya función Objetivo máxima
aburrido”. Jack desea distribuir su es 14 horas de placer.
tiempo disponible de
aproximadamente 10 horas al día
III. CONCLUSIONES
Luego de haber resuelto los
entre las tareas y la diversión.
Estima que divertirse es dos veces problemas como ejemplos
más entretenido que hacer tareas.
para poder interpretar las
Pero también desea estudiar por lo
menos el mismo tiempo que le soluciones y la formulaciones
quiere dedicar a la diversión. Sin del problema, ya que hemos
embargo, Jack com prende que
para cumplir con sus tareas no visto que en ciertos problemas
puede divertirse más de 4 horas al las restricciones tendrán un
 poco más de criterio. Además,
es importante saber la utilidad
de del Solver por parte del
Excel, una herramienta de
súper ayuda para el análisis de
sensibilidad.
IV. REFERENCIAS
BIBLIOGRÁFICAS
 Taha, H. A. (2017). Operations
research: An introduction (10th
ed.). Pearson.
 Excel- Solver.