UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS

PROGRAMACION LINEAL
Página |1

UNIDAD 2 - FASE 3 – DAR SOLUCION A PROBLEMAS PLANTEADOS

PRESENTADO POR:
LUIS ALEXANDER SÁENZ
CÓDIGO: 80.815.171

TUTOR:

NURY YASMIN MORENO

GRUPO:
100404_330

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
MAYO DE 2018
BOGOTÁ
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
PROGRAMACION LINEAL
Página |2

1. IDENTIFICAR LA COLUMNA PIVOTE: Revisando la fila de Z, identifico el número

menor (o el más negativo). La columna en la que se encuentra dicho número se denomina la
columna pivote. En este caso el número menor o el más negativo es el - 2950, y la columna
en la que se encuentra dicho número le denominaremos COLUMNA PIVOTE. Que se
encuentra delineada en naranja.

2. IDENTIFICAR LA FILA PIVOTE: La columna de resultado debe dividirse por el número

correspondiente en la columna pivote. Después de dividir debe identificarse el resultado
MENOR POSITIVO y dicho resultado me indicara la fila pivote. En este caso el número
menor positivo es el 60 que esta de color verde, lo que me indica que la fila en la que se
encuentra dicho número le denominaremos FILA PIVOTE. Que se encuentra delineada en
naranja.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
PROGRAMACION LINEAL
Página |3

3. IDENTIFICAR EL NÚMERO PIVOTE: El número que queda en intersección con la fila

pivote y la columna pivote le denominamos "Numero pivote". En este caso ese número es el
2 resaltado en color naranja.

4. IDENTIFICAR LA VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE: La

variable que entra es la que está ubicada en la columna pivote y la variable que sale se
encuentra ubicada en la fila pivote. La variable que entra reemplaza a la variable que sale.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
PROGRAMACION LINEAL
Página |4

Como vemos, en este paso la variable que entra, es decir X2 reemplaza a la variable que sale,
es decir, reemplaza a S1.

5. HALLAR LA NUEVA FILA PIVOTE: El número pivote, es decir, el número 2 resaltado

en color rosado, debe convertirse en 0. Para que esto suceda, se debe dividir la fila pivote en
el número pivote, definiendo una nueva fila pivote.

1. HALLAR LA NUEVA FILA DE Z: Realizar tabla anexa como la siguiente para

hallar la nueva fila de Z.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
PROGRAMACION LINEAL
Página |5

2. HALLAR LA NUEVA FILA DE S2: Realizar tabla anexa como la siguiente para
hallar la nueva fila de S2.

HALLAR NUEVA MATRIZ: Trasladar todos los resultados de las tres tablas anexas a una
nueva matriz.

TODOS LOS VALORES DE LA FILA Z DEBEN QUEDAR POSITIVOS.

1. Identificar columna pivote, fila pivote, número pivote y variable que

entra y sale
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
PROGRAMACION LINEAL
Página |6

2. Hallar la nueva fila de x1

Hallar la nueva Matriz

En este caso los valores de la fila de Z son mayores o iguales a 0, lo que quiere decir
que ya se llegó a la solución del problema.

¿Cuántos Bocadillos y Tumes se deben fabricar para que la ganancia sea lo mayor
posible??

Max z (x, y) = 2.500x+2.950y

La solución óptima es Z: $73.750

Se Deben fabricar 2 Bocadillos y 31 Tumes para obtener una ganancia de $73.750 a la

semana.
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIAS E INGENIERIAS
PROGRAMACION LINEAL
Página |7

BIBLIOGRAFÍA

 Alba, E.(2016) Solución de Problemas de Programación Lineal; Recuperado

de:http://campus03.unad.edu.co/ecbti07/pluginfile.php/4963/mod_page/content/28/De
sarrollo%20de%20problemas%20de%20Programacion%20Lineal.mp4

 Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,
métodos y modelos : teoría, métodos y modelos. Madrid, ES: McGraw-Hill España.
Retrieved from http://www.ebrary.com Recuperado
de:http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1049859
4&p00=programacion+lineal