INVESTIGACIÓN

DE
INTRODUCCIÓN A LA INVESTIGACIÓN DE
OPERACIONES
PROGRAMACIÓN LINEAL

La PL corresponde a un algoritmo a través del cual se

resuelven situaciones reales en las que se pretende
identificar y resolver dificultades para aumentar la
productividad respecto a los recursos (principalmente
los limitados y costosos), aumentando así los
beneficios.

El objetivo primordial de la Programación Lineal es

optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.
¿COMO RESOLVER UN PROBLEMA MEDIANTE
PROGRAMACIÓN LINEAL?
El primer paso para la resolución de un problema de programación lineal
consiste en la identificación de los elementos básicos de un modelo
matemático, estos son:

• Función Objetivo
• Variables
• Restricciones

El siguiente paso consiste en la determinación de los mismos, para lo cual

proponemos seguir la siguiente metodología:
EJEMPLO

Si en una situación se desean minimizar

los costos
Ejercicios de Programación Lineal
Problema No. 1

Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer

bicicletas de paseo y de montaña que quiere vender,
respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3
Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales.
¿Cuántas bicicletas de paseo y de montaña deberá fabricar para
maximizar las utilidades?
Definición de variables

X = Cantidad de bicicletas de paseo a producir.

Y = Cantidad de bicicletas de montaña a producir.

Restricciones

X + 2Y <= 80 (Disponibilidad de acero)

3X + 2Y <= 120 (Disponibilidad de aluminio)
X; Y >= 0 (Restricciones de NO negatividad)

Función objetivo

Zmax = 20000X + 15000Y

Modelo Matemático
Función objetivo
Definición de variables
Z max = 20000X +
X = Cantidad de bicicletas de paseo a producir. 15000Y
s.a X + 2Y = 80
Y = Cantidad de bicicletas de montaña a producir.
3X + 2Y = 120
Modelo matemático para la función objetivo:
X; Y >= 0
PASO 1. DESPEJAR LA FUNCIÓN OBJETIVO

Max. Z - 20000X - 15000Y= 0 R1

s.a X + 2Y + S1= 80 R2 (Disponibilidad de acero)
3X + 2Y + S2 = 120 R3 (Disponibilidad de aluminio)
X; Y >= 0 (Restricciones de NO negatividad)

Restricciones
TABLA SIMPLEX
PASO 2. DEFINIR , COLUMNA, FILA Y ELEMENTO PIVOTE
Columna pivote
Z X Y S1 S2 R

F1 1 -20000 -15000 0 0 0

F2 0 1 2 1 0 80 80/1 80

F3 0 3 2 0 1 120 120/3 40
Fila pivote
Elemento pivote
PASO 3. DIVIDIR FILA PIVOTE ENTRE EL ELEMENTO PIVOTE Y CONVERTIR EP A UNO

Z X Y S1 S2 R

F1 1 -20000 -15000 0 0 0

F2 0 1 2 1 0 80

F3 0 1 0.66 0 0.33 40
 FORMULA:
PASO 4. CONVERTIR EL RESTO DE LA COLUMNA PIVOTE A CERO
20,000 (F3) +F1

Z X Y S1 S2 R Resolución:
F1 1 0 -1800 0 6600 800,000
20000 ( 0 1 0.66 0 0.33 40)
F2 0 1 2 1 0 80 = + (1 -20000 -15000 0
0 0)
F3 0 1 0.66 0 0.33 40

= 1 0 -1800 0 6600 800,000

FORMULA:

Z X Y S1 S2 R -1 (F3) +F2

F1 1 0 -1800 0 6600 800,000 Resolución:

F2 0 0 1.34 1 -0,33 40
-1 ( 0 1 0.66 0 0.33 40)
F3 0 1 0.66 0 0.33 40 = + (0 1 2 1
0 80 )

= 0 0 1.34 1 -0.33 40
PASO 5. REPETIR EL PASO 2

Z X Y S1 S2 R

F1 1 0 -1800 0 6600 800,000

F2 0 0 1.34 1 -0,33 40 40/1.34 29.85

F3 0 1 0.66 0 0.33 40 40/0.66 60.60

PASO 6. REPETIR EL PASO 3

Z X Y S1 S2 R

F1 1 0 -1800 0 6600 800,000

F2 0 0 1 0.74 -0,24 29.85

F3 0 1 0.66 0 0.33 40
 FORMULA 1
Z X Y S1 S2 R 1800 (F2) +F1
F1 1 0 -1800 0 6600 800,000
Resolución:
F2 0 0 1 0.74 -0,24 30
1800 ( 0 0 1 0.74 -0.24 30)
F3 0 1 0.66 0 0.33 40 = + (1 0 -1800 0
6600 800,000 )

PASO 7. CONVERTIR EL RESTO DE LA COLUMNA PIVOTE A CERO

= 1 0 0 1332 6168 854,000

FORMULA 2:
Z X Y S1 S2 R
-0.66 (F2) +F3
F1 1 0 0 1332 6168 854,000

F2 0 0 1 0.74 -0,24 30 Resolución:

F3 0 1 0 -0.48 0.48 20 -0.66 ( 0 0 1 0.74 -0.24 30)

= + (0 1 0.66 0
0.33 40 )

= 0 1 0 -0.48 0.48 20.2

Solución a través del Método Simplex
Z X Y S1 S2 R

F1 1 0 0 1332 6168 854,000

F2 0 0 1 0.74 -0,24 30

F3 0 1 0 -0.48 0.48 20

Respuesta:

X = 20 ------🡪 bicicletas de paseo a producir.

Y = 30 ------🡪 bicicletas de montaña a producir.

función objetivo:

Z = 854 000--🡪 ingreso por venta

PROGRAMACIÓN LINEAL EN SOLVER

Programación lineal con Solver

Solver es una herramienta que forma parte de una
serie de comandos, a veces denominados de
"análisis Y si". Con Solver, puede buscarse el valor
óptimo para una fórmula de celda, denominada
celda objetivo, en una hoja de cálculo.

Solver funciona en un grupo de celdas que estén

relacionadas, directa o indirectamente, con la
fórmula de la celda objetivo. Solver ajusta los
valores en las celdas cambiantes que se
especifiquen, denominadas celdas ajustables, para
generar el resultado especificado en la fórmula de
la celda objetivo.
 TAREA: RESUELVE EL
SIGUIENTE EJERCICIO

Obtenga más información en el Centro de introducción a PowerPoint

(Haga clic en la flecha cuando se encuentre en el modo
Presentación).
PROGRAMACIÓN LINEAL EN SOLVER
Problema No. 2
Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le
ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a 80 pesos el
Kg. Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 Kg. de
naranjas como máximo y que piensa vender el Kg. de naranjas tipo A a 58 pesos. y el Kg.
de tipo B a 90 pesos. plantee un modelo de programación lineal que permita resolver la
situación anterior.
SOLUCIÓN

Definición de las variables

X = Cantidad de Kg de naranjas tipo A a comprar.

Y = Cantidad de Kg de naranjas tipo B a comprar.

Restricciones

50X + 80Y <= 50.000 (Dinero disponible para

comprar)
X + Y <= 700 (Capacidad de transporte)

Función Objetivo

Zmax = 8X + 10Y
Solución obtenida mediante SOLVER

NOTA:

REALIZA TUS
COMENTARIOS SOBRE
EL ANALISIS,
CONSIDERANDO LA
TOMA DE DECISIONES.
Minimizar
Problema No. 3
Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos
mayoristas están en condiciones de satisfacer sus necesidades, pero solo venden la fruta
en contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas,
1 de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de
naranjas, una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a
150 Km. de distancia y el mayorista B a 300 Km., calcular cuántos contenedores habrá de
comprar a cada mayorista, con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo
la distancia.
Definición de variables

X = Cantidad de contenedores a comprar del mayorista A.

Y = Cantidad de contenedores a comprar del mayorista B.

Restricciones

8X + 2Y >= 16 (Requerimiento mínimo de naranjas)

X + Y >= 5 (Requerimiento mínimo de plátanos)
2X + 7Y >= 20 (Requerimiento mínimo de manzanas)

Función Objetivo (Minimizar distancia)

Zmin = 150X + 300Y

FIN