Programacin Lineal Paso a Paso

Grupo HETUES

INVESTIGACIN DE OPERACIONES I
PROGRAMACIN LINEAL PASO A PASO
1

Henry E. Tucto Espinoza (hetues911@gmail.com)

Ejemplo de Aplicacin N 01
Un sastre hace un pedido a la empresa textil Textiles TyC 700 rollos de tela Poliseda,
de 42 centmetros de ancho, 480 rollos de 50 centmetros de ancho y 1200 rollos de 70
centmetros de ancho. Si Textiles TyC slo tiene rollos de tela de 1.45 metros de
ancho. Expresar en un modelo de programacin lineal para indicar de cmo debe
cortarse la tela para cubrir el pedido con el mnimo desperdicio posible, sabiendo que el
mximo desperdicio de tela que se puede aceptar es de 25 centmetros (las telas deben
ser cortadas en 5 tipos).
Solucin.
Construyendo una tabla con todos los datos para facilitar la solucin.
TC
CR
42
50
70
Desperdic
io

X
1

3
0
0
1
9

X
2

0
1
1
2
5

X
3

2
1
0
1
1

X
4

1
2
0
3

X
5

0
0
2
5

Cantid
ad
Pedid
700
480
1200

I. PLANTEO DE MODELO MATEMTICO

1. Identificacin de Variables:
El primer paso a seguir en el desarrollo de problemas de Programacin Lineal
(PL) es identificar las variables existentes en el enunciado.
X1: Cantidad de rollo del corte de tipo 1.
X2: Cantidad de rollo del corte de tipo 2.
X3: Cantidad de rollo del corte de tipo 3.
X4: Cantidad de rollo del corte de tipo 4.
X5: Cantidad de rollo del corte de tipo 5.
2. Funcin Objetivo:
Por lo comn la funcin objetivo (FO) en la PL busca maximizar o minimizar:
costos, utilidades, cantidad de produccin, ventas, unidades, etc.
Para el caso se busca Minimizar el desperdicio de corte de tela en funcin de los
tipos de corte en metros de la tela de 1.35 metros.
Copyright: Henry E. Tucto Espinoza (HETUES)

Programacin Lineal Paso a Paso

Min : C 19 X1 25X 2 11X 3 3X 4 5X5

Grupo HETUES

Copyright: Henry E. Tucto Espinoza (HETUES)

3. Restricciones:
Como tercer paso debemos detallar o especificar las restricciones al cual esta
inmerso el problema o enunciado, de acuerdo a los datos o condiciones que
muestra en problema.
Restriccin de pedidos de rollos de tela de 42 centmetros: 3X1 2X3 X4 700
Restriccin de pedidos de rollos de tela de 50 centmetros: X 2 X 3 2 X 4 480
Restriccin de pedidos de rollos de tela de 70 centmetros: X 2 2 X 5 1200
Condiciones de no
X1
X 2 X 3 0; X 4 0; X 5 0
negatividad:
0;
0;
4. Modelo Matemtico:
Finalmente se realiza el modelo matemtico del problema, este paso es el ms
importante puesto que involucra todo los dems pasos y si esta bien planteado
nos facilita para determinar la solucin optima por los diferentes mtodos:
Mtodo grfico, Mtodo Simples, etc.
Min : C 19 X1 25X 2 11X 3 3X 4 5X5
S. A.
3X1 2 X 3 X 4 700
X 2 X 3 2 X 4 480
X 2 2 X 5 1200
X1; X 2 ; X3 ; X 4 ; X 5 0
II. SOLUCIN POR MTODO GRFICO
Ejemplo de Aplicacin N 02
Mediante la solucin por el mtodo grfico encontrar la solucin optima del
siguiente modelo matemtico:
Max : Z 129 X1 186 X 2
S. A.
8X1 7 X 2 840
10X1 17 X 2 1700
X 2 40
X1 0 ; X 2 0
Solucin:

Este mtodo es muy sencillo, puesto que slo consiste en graficar el modelo
matemtico considerndolo las variables (X1=X, X2=Y), es decir es como graficar
inecuaciones de primer grado.
Creo que la forma ms simple de graficar rectas es identificando las intersecciones
con el eje X (X1) y el eje Y (X2).

Entonces, los puntos por donde pasan cada una de las restricciones:
Restricciones
(1) 8X1 7 X 2 840
(2) 10 X1 17 X 2
1700
(3) X 2 40

X
01
1
0
1
3
I
R

Puntos
X2
12
0
10
40
40

Luego, la grfica que se obtiene es el siguiente:

En el grfico, las lneas azules son las restricciones dadas, la recta morada (la
inferior) es la grafica de la funcin objetivo y el de la parte superior no es mas que la
prolongacin del mismo (en forma paralela) hasta alcanzar el punto donde se
encuentra ubicado la Solucin ptima (SO).
En el grfico observamos que la solucin ptima (SO) es el punto de interseccin de
las restricciones (1) y (2), entonces considerando como un sistema de cauciones
determinamos los valores de las variables. S. O. 1 2
8X1 7 X 840
2

10 X1 17 X 2 1700

36.06X
1

X 78.79
2

Por lo tanto obtenemos que: S. O. = (36.06; 78.79) unidades.

Copyright: Henry E. Tucto Espinoza (HETUES)

Z 129 36.06 186

78.79

19 306.68 Unidades monetarias

Donde Z es la funcin objetivo.

Copyright: Henry E. Tucto Espinoza (HETUES)

Ejemplo de Aplicacin N 03
Una empresa fabrica los productos A, B y C y puede comercializar todo lo que produce
a un precio de: 120, 350 y 680 dlares, respectivamente. El cuadro adjunto muestra los
requerimientos de horas de trabajo, horas de acabado y materia prima por producto.
Producto
Trabajo
Acabad
Materia
o
Prima
A
5 Horas
2 Horas
3 Unidades
B
2 Horas
3 Horas
7 Unidades
C
3 Horas
1 Hora
4 Unidades
Disponibilid
100
200
500
ad
Horas
Horas
Unidades
Basndose en los datos proporcionados Formule y construya el modelo de
Programacin Lineal, de manera que maximice los ingresos por ventas de la empresa.
Solucin
1. Identificacin de Variables:
Lo primero que debemos hacer es identificar y definir las variables de decisin y
expresarlas simblicamente.
X1: Unidades a producir de producto A
X2: Unidades a producir de producto B
X3: Unidades a producir de producto C
2. Funcin Objetivo:
Como ya sabemos que la FO slo pude ser maximizar o minimizar, para el caso se
trata de maximizar, la FO debe estar expresada como una funcin lineal.
Objetivo: Maximizar ingresos de ventas de los productos A, B y C.
Max : Z 120 X1 350 X 2 680 X 3
Escribir el objetivo de esta forma es expresar en unidades fsicas uno de sus
trminos. Este trmino presenta la informacin especfica de lo que contiene y
permite confirmar la esencia fsica de lo que se est sumando y tambin que ello es
consecuente con lo que se est obteniendo en el total de la ecuacin; en este caso,
ingreso en dlares.
3. Restricciones:
En este punto deben definirse las restricciones y tambin expresarlas como
funciones lineales.

Copyright: Henry E. Tucto Espinoza (HETUES)

R1: Disponibilidad limitada de horas de trabajo; 5X 1 2 X 2 3X 3 100

R2: Horas de acabado disponibles en este perodo; 2X 1 3X 2 X 3 200
R3: Disponibilidad limitada de unidades de materia prima; 3X1 7 X 2 4 X 3 500

Copyright: Henry E. Tucto Espinoza (HETUES)

De esta manera las restricciones estn expresadas en unidades fsicas. Se destaca en

cada una de ellas alguno de sus trminos, con indicacin de lo que representa. Esto
confirma que lo que se est sumando es consecuente con lo que se est obteniendo
del lado derecho de la ecuacin.
4. Modelo Matemtico:
Por ltimo, incorporando las restricciones y las condiciones de no negatividad de las
variables de decisin, se resume as el modelo matemtico:
Max : Z 120 X1 350 X 2 680 X 3
S. A.
5X1 2 X 2 3X 3 100
2X1 3X 2 X 3 200
3X1 7 X 2 4X 3 500
X1, X 2 , X 3 0
Ejemplo de Aplicacin N 04
La Cmara de Industria del Per promueve peridicamente servicios pblicos,
seminarios y programas de especializacin. Actualmente los planes de promocin para
este ao estn en marcha. Los medios alternativos para realizar la publicidad as como
los costos y la audiencia estimados por unidad de publicidad, adems de la cantidad
mxima de unidades de publicidad en que puede ser usado cada medio se muestran en el
cuadro siguiente.
Restricciones
Audiencia por unidad de publicidad
Costo por unidad de publicidad
Uso mximo del medio

Televisi
10n
000
2 000 $
15

Rad
io
1
800
350
$
20

Pren
4000
sa
620
$
10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el
60% del total de unidades de publicidad autorizados. Adems la cantidad de unidades
solicitadas en televisin debe ser al menos 15% del total autorizado. El presupuesto
total para promociones se ha limitado a 12.500 dlares.
Solucin
1. Identificacin de Variables:
Lo primero que debemos hacer es identificar y definir las variables de decisin y
expresarlas simblicamente.
X1: Unidades de publicidad a contratar en televisin.
X2: Unidades de publicidad a contratar en radio.
X3: Unidades de publicidad a contratar en prensa.
Copyright: Henry E. Tucto Espinoza (HETUES)

2. Funcin Objetivo:
Objetivo: Maximizar la audiencia total o cantidad de personas que ven la publicidad.

Copyright: Henry E. Tucto Espinoza (HETUES)

Max : Z 1000 X1 1800X 2 4000 X 3

3. Restricciones:
R1: Disponibilidad limitada de presupuesto para la publicidad:
2000X1 350 X 2 620 X 3 12500
R2: Uso mximo de medios para la publicidad: X1 15
R3: Uso mximo de medios para la publicidad: X 2 20
R4: Uso mximo de medios para la publicidad: X 3 10
R5: Publicidad limitada a un mximo de 60% en radio, con relacin al total de
unidades a contratar: X 2 0.6 X1 X 2 X 3
R6: La cantidad de unidades solicitadas en televisin debe ser al menos 15%

del

total autorizado. X1 0.15 X1 X 2 X 3

4. Modelo Matemtico:
Por ltimo, incorporando las restricciones y las condiciones de no negatividad de las
variables de decisin, se resume as el modelo matemtico:
Max : Z 1000 X1 1800 X 2 4000X 3
S. A.
2000 X1 350X 2 620 X 3 12500
X1 15
X 2 20
X 3 10
X 2 0.6 X1 X 2 X 3
X1 0.15 X1 X 2 X 3
X1 , X 2 , X 3 0
Ejemplo de Aplicacin N 05
El Banco Azteca atiende de lunes a viernes de 8 a.m. a 4p.m. De experiencias pasadas
sabe que va a necesitar la cantidad de cajeros sealados en la tabla dada. Hay dos tipos
de cajeros: los que trabajan tiempo completo de 8 am a 4 pm, los cinco das, excepto la
hora que utilizan para almorzar.
Periodo de
tiempo
Cajeros

89a
4

910a
3

1011am
4

1112m
6

121pm
5

12pm
6

23p
8

34pm
8

requeridos

El Banco determina cundo debe almorzar cada cajero, pero debe ser entre las 12m y la
1 p.m. o entre la 1 p.m. y las 2 p.m. A los empleados a tiempo completo se les paga 180

Copyright: Henry E. Tucto Espinoza (HETUES)

$ la hora (incluida la hora de almorzar). Tambin hay trabajadores a tiempo parcial que
deben trabajar exactamente 3 horas consecutivas cada da y se le paga 110 $ la hora, sin
ningn otro pago. A fin de mantener la calidad del servicio el Banco desea tener un

Copyright: Henry E. Tucto Espinoza (HETUES)

mximo de 5 cajeros contratados a tiempo parcial, es decir, se desea minimizar los

costos de empleados contratados.
Bueno, este problemita lo dejo para ti, si me entendiste s que lo hars.

==========================================================================

Henry E. Tucto Espinoza

Egresado de la EAP de Ingeniera de Sistemas e Informtica de

la Universidad de Hunuco.
Analista y diseador de aplicaciones en plataforma Microsoft.
Asesora y Consultora en Proyectos de Investigacin.
http://henry-eduard-tucto-espinoza.neurona.com

==========================================================================