Los estudiantes no deben solucionar el planteamiento en excel sino a mano (lapiz y p

PROBLEMA DE PROGRAMACIÓN LINEA

La papeleria Panamericana necesita sacar inventario antiguo y para ello maneja tres tipos de promociones de kit
colorear para niños y cada uno de ellos está compuesto de la siguiente manera:

Primera Promoción: 3 cartillas para colorear, 2 cajas de colores y 2 temperas, por un valor de $5.000
Segunda Promoción: 2 cartillas para colorear, 3 cajas de colore y 2 temperas, por un valor de $4.500
Tercera Promoción: 2 cartillas para colorear, 2 cajas de colore y 3 temperas, por un valor de $5.500

En inventario hay un total de 50 cartillas para colorear, 45 cajas de colores y 72 temperas. ¿Cuántas promocione
cada tipo debe vender para generar mayor utilidad?

Variables: MODELO CANONICO

X1= Cantidad de promociones 1 a vender Función objetivo:

X2= Cantidad de promociones 2 a vender Z = 5000x1 + 4500x2 + 5500x3
X3= Cantidad de promociones 3 a vender
Restricciones:
3x1 + 2x2 + 2x3 < 50
2x1 + 3x2 + 2x3 < 45
2x1 + 2x2 + 3x3 < 72

x1, x2, x3 > 0

El modelo estandar se debe

SOLUCIÓN POR EL M

Z X1 X2
Z 1 -5000 -4500
S1 0 3 2
S2 0 2 3
S3 0 2 2
1. IDENTIFICAR LA COLUMNA PIVOTE: Revisando la fila de Z, identifico el número menor (o el m
pivote. En este caso el numero menor o el mas negativo es el -5500, y la columna en la que se en
rojo.

Z X1 X2
Z 1 -5000 -4500
S1 0 3 2
S2 0 2 3
S3 0 2 2

2. IDENTIFICAR LA FILA PIVOTE: La columna de resultado debe dividirse por el numero correspo
POSITIVO y dicho resultado me indicara la fila pivote. En este caso el número menor positivo es
le denominaremos FILA PIVOTE. Que se encuentra delineada en rojo.

Z X1 X2
Z 1 -5000 -4500
S1 0 3 2
FILA PIVOTE S2 0 2 3
S3 0 2 2

3. IDENTIFICAR EL NUMERO PIVOTE: El numero que queda en interseccion con la fila pivote y la
en color amarillo.

Z X1 X2
Z 1 -5000 -4500
S1 0 3 2
S2 0 2 3
S3 0 2 2

4. IDENTIFICAR LAS VARIABLES DE LA TABLA: La tabla tiene variables en la parte superior (en az
reemplazar o sacar las variables de color verde. Y es lo que vamos a realizar en los pasos siguient

Z X1 X2
 Z
VARIABLES DE LA IZQUERDA
DEL CUADRO S1
S2
S3

5. IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE : La variable que entra es la
pivote. La variable que entra reemplaza a la variable que sale.

Z X1 X2
Z 1 -5000 -4500
S1 0 3 2
VARIABLE QUE SALE S2 0 2 3
S3 0 2 2

A continuación, la variable que entra, es decir X3 reemplaza a la variable que sale, es decir, reem

Z X1 X2
Z 1 -5000 -4500
S1 0 3 2
X3 0 2 3
S3 0 2 2

6. HALLAR LA NUEVA FILA PIVOTE: El número pivote, es decir, el número 2 resaltado en color am
pivote, definiendo una nueva fila pivote.

Z X1 X2
Z 1 -5000 -4500
S1 0 3 2
X3 0 2 3
S3 0 2 2

Una vez dividimos la fila pivote en el numero pivote, definimos una nueva fila pivote. Esta fila la

Z X1 X2
X3 0 1 1.5
7. HALLAR LA NUEVA FILA DE Z:
_ Realizar tabla anexa como la siguiente para hallar la nueva fila de Z. Una vez diligenciada le llam
correspondientes a la fila de Z.
_ Posteriormente, se identifica el valor de Z ubicado en la columna pivote, que en este caso es el
SIGNO DIFERENTE, el cual se va a multiplicar por la nueva fila pivote (TABLA ANEXA 1); los resulta
_ En la tercera fila denominada "RESULTADO" se colocan los resultados de sumar la primera con

Z X1 X2
NUEVA 0 5500 8250
Z ANTIGUA 1 -5000 -4500
RESULTADO 1 500 3750

8. HALLAR LA NUEVA FILA DE S1: Se hace el mismo proceso anterior pero con la fila de S1

Z X1 X2
NUEVA 0 -2 -3
S1 ANTIGUA 0 3 2
RESULTADO 0 1 -1

9. HALLAR LA NUEVA FILA DE S3: Se hace el mismo proceso anterior pero con la fila de S3

Z X1 X2
NUEVA 0 -3 -4.5
S3 ANTIGUA 0 2 2
RESULTADO 0 -1 -2.5

10, HALLAR NUEVA MATRIZ: Transladar todas las filas de los resultados de las cuatro tablas anex
CUANDO QUEDA UN VALOR NEGATIVO EN LA FILA DE Z DEBE REPETIRSE TODO EL PROCESO AN
 Z X1 X2
Z 1 500 3750
S1 0 1 -1
X3 0 1 1.5
S3 0 -1 -2.5

11, IDENTIFICAR RESULTADOS: Analizamos cada columna de Z, X1, X2 y X3, identificando en cua
corresponderan a la solución del planteamiento.

Z X1 X2
Z 1 500 3750
S1 0 1 -1
X3 0 1 1.5
S3 0 -1 -2.5

Z= 123.750
X1 = 0
X2 = 0
X3 = 22,5

12. ANALISIS DE LOS RESULTADOS: La papeleria Panamericana puede producir la máxima utilida
promociones tipo 1 y 2.

Si tienes alguna inquietud puedes escribirme al correo interno o al correo institucion

o a mano (lapiz y papel) escaneado.

AMACIÓN LINEAL RESUELTO POR EL MÉTODO SIMPLEX

s de promociones de kits de
PRODUCTOS O SERVICIOS
RECURSOS
Producto X1 Producto X2 Producto X3
r de $5.000 (PROMOCION 1) (PROMOCION 2) (PROMOCION 3)
r de $4.500
de $5.500 Cartilla 3 unidades 2 unidades 2 unidades
. ¿Cuántas promociones de Caja de colores 2 unidades 3 unidades 2 unidades
Tempera 2 unidades 2 unidades 3 unidades

UTILIDAD $ 5.000 pesos $ 4.500 pesos $ 5.500 pesos

MODELO ESTANDAR

Función objetivo:
Z - 5000x1 - 4500x2 - 5500x3 = 0

Restricciones:
3x1 + 2x2 + 2x3 + 1S1 + 0S2 + 0S3 = 50
2x1 + 3x2 + 2x3 + 0S1 + 1S2 + 0S3 = 45
2x1 + 2x2 + 3x3 + 0S1 + 0S2 + 1S3 = 72

elo estandar se debe pasar a la siguiente matriz.

SOLUCIÓN POR EL MÉTODO SIMPLEX

X3 S1 S2 S3 RESULTADO
-5500 0 0 0 0
2 1 0 0 50
2 0 1 0 45
3 0 0 1 72
úmero menor (o el mas negativo). La columna en la que se encuentra dicho numero se denomina la columna
umna en la que se encuentra dicho número le denominaremos COLUMNA PIVOTE. Que se encuentra delinea

COLUMNA PIVOTE

X3 S1 S2 S3 RESULTADO
-5500 0 0 0 0
2 1 0 0 50
2 0 1 0 45
3 0 0 1 72

r el numero correspondiente en la columna pivote. Despues de dividir debe identificarse el resultado MENOR
o menor positivo es el 60 que esta de color verde, lo que me indica que la fila en la que se encuentra dicho n

X3 S1 S2 S3 RESULTADO
-5500 0 0 0 0
2 1 0 0 50
2 0 1 0 45
3 0 0 1 72

con la fila pivote y la columna pivote le denominamos "Numero pivote". En este caso ese número es el 2 resa

X3 S1 S2 S3 RESULTADO
-5500 0 0 0 0
2 1 0 0 50
2 0 1 0 45
3 0 0 1 72

parte superior (en azul oscuro) y en la parte izquierda (en verde). Las variables ubicadas en la parte superior v
en los pasos siguientes.
VARIABLES DE LA PARTE SUPERIOR

X3 S1 S2 S3 RESULTADO
riable que entra es la que esta ubicada en la columna pivote y la variable que sale se encuentra ubicada en la

VARIABLE QUE ENTRA

X3 S1 S2 S3 RESULTADO
-5500 0 0 0 0
2 1 0 0 50
2 0 1 0 45
3 0 0 1 72

e sale, es decir, reemplaza a S2.

X3 S1 S2 S3 RESULTADO
-5500 0 0 0 0
2 1 0 0 50
2 0 1 0 45
3 0 0 1 72

resaltado en color amarillo, debe convertirse en 1. Para que esto suceda, se debe dividir la fila pivote en el nu

X3 S1 S2 S3 RESULTADO
-5500 0 0 0 0
2 1 0 0 50
2 0 1 0 45
3 0 0 1 72

la pivote. Esta fila la denominaremos TABLA ANEXA 1.

X3 S1 S2 S3 RESULTADO
1 0 0.5 0 22.5
vez diligenciada le llamaremos TABLA ANEXA 2. En la fila denominada "ANTIGUA" Colocaremos los valores ac

ue en este caso es el número -5500 resaltado en color naranja, y se ubica este número fuera de la tabla CON
ANEXA 1); los resultados de la multiplicacion se colocan en la fila denominada "NUEVA".
umar la primera con la segunda fila.

X3 S1 S2 S3 RESULTADO
5500 0 2750 0 123750
-5500 0 0 0 0
0 0 2750 0 123750

on la fila de S1

X3 S1 S2 S3 RESULTADO
-2 0 -1 0 -45
2 1 0 0 50
0 1 -1 0 5

on la fila de S3

X3 S1 S2 S3 RESULTADO
-3 0 -1.5 0 -67.5
3 0 0 1 72
0 0 -1.5 1 4.5

as cuatro tablas anexas a una nueva matriz. TODOS LOS VALORES DE LA FILA Z DEBEN QUEDAR POSITIVOS.
ODO EL PROCESO ANTERIOR CON ESTA NUEVA MATRIZ.
 X3 S1 S2 S3 RESULTADO
0 0 0 0 123750
0 1 0 0 5
1 0 0 0 22.5
0 0 -1.5 1 4.5

identificando en cuales de esas columnas hay solamente numeros cero y un solo numero 1. Dichas filas

X3 S1 S2 S3 RESULTADO
0 0 0 0 123750
0 1 0 0 5
1 0 0 0 22.5
0 0 -1.5 1 4.5

ucir la máxima utilidad correspondiente a $ 123.750 pesos, solo si, vende 22,5 promociones tipo 3 y cero

l correo institucional nury.moreno@unad.edu.co

INVENTARIO

50 unidades
45 unidades
72 unidades
nomina la columna
e encuentra delineada en

el resultado MENOR
encuentra dicho número

Divido en la
columna pivote
0
25
22.5 MENOR POSITIVO
24

número es el 2 resaltado

n la parte superior van a

entra ubicada en la fila

fila pivote en el numero

Fila pivote / 2 (Fila pivote dividida en el numero 2)

TABLA ANEXA 1
emos los valores actuales

uera de la tabla CON

valor de Z ubicado en la
columna pivote, con signo
diferente
TABLA ANEXA 2
5500

valor de S1 ubicado en la
columna pivote, con signo
diferente
TABLA ANEXA 3
-2

valor de S3 ubicado en la
columna pivote, con signo
diferente
TABLA ANEXA 4
-3

DAR POSITIVOS.
1. Dichas filas

es tipo 3 y cero