PROGRAMACION LINEAL

UNIDAD 2 Unidad 2. Modelos de optimización determinísticos

TUTOR
MICHAEL ALEXIS SANTOYA

GRUPO
100404_352

INTEGRANTES
VALENTINA RESTREPO CASTAÑO

PROGRAMA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
UNAD-ACACIAS
 INTRODUCCION

La programación lineal es una herramienta destinada a la asignación eficiente de los recursos

limitados en actividades conocidas con el objetivo de satisfacer las metas deseadas (maximizar
beneficios o minimizar costos), que ha ahorrado miles o millones de dólares a muchas compañías, en
los países industrializados del mundo, su aplicación a otros sectores de la sociedad se ha ampliado con
rapidez.
 
Con la realización del presente trabajo, se lograra obtener la Implementación y acreditación de los
problemas de Programación Lineal planteado en el trabajo anterior, como también grandes
conocimientos y habilidades en la construcción de modelos de programación lineal y manejo de la
Herramienta PHP Simplex, permitiendo desarrollar la capacidad de análisis, mediante la observación e
interpretación de los resultados obtenidos de un problema empresarial o la vida cotidiana.
 
El propósito de este trabajo es que los estudiantes tenga claro los conceptos que se evaluaron en la
unidad 1 y de continuidad a los contenidos que se va a tratar en la unidad 2 y que se pueda reflejar en
la realización de los ejercicios propuestos en la guía del trabajo colaborativo mediante la Herramienta
PHP Simplex y logren identificar y analizar su problema de Programación Lineal y puedan mediante un
escrito entregar al empresario los resultados con una solución asertiva al problema detectado en su
empresa, escogido desde el inicio del curso.
 
Para el desarrollo del presente trabajo se tuvo en cuenta el material destinado en el curso como (guía
de actividades y el entorno de conocimiento) además de estos para la realización de los ejercicios
propuestos se utilizó la Herramienta PHP Simplex y Bibliografías dadas por el Tutor del Curso.
 los recursos
as (maximizar
uchas compañías, en
ad se ha ampliado con

creditación de los
én grandes
eal y manejo de la
ante la observación e
cotidiana.
se evaluaron en la
e se pueda reflejar en
iante la Herramienta
puedan mediante un
ma detectado en su

n el curso como (guía

de los ejercicios
or del Curso.
Ejercicio 1. Valentina Restrepo

Ejercicio 1. La junta de acción comunal del barrio conformo un negocio de comidas rápidas. Para realizar una em
harina,
2 gramos de mantequilla y 6 gramos de carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo req
10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Para realizar una arepa re
20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta co
1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vende
¿Este ejercicio es de maximización o minimizacion?

MÉTODO DUAL
Paso 1

IngredientesEmpanada (X1)
Bueñuelo (X2) Arepa (X3) Total
Harina 12 10 20 10,000
Mantequilla 2 2 2 1,500
Carne 6 - - 15,000
Utilidad 400 300 300

VARIABLES
X1 Numero de empanadas a producir
X2 Numero de buñuelos a producir
X3 Numero de arepas a producir

CANONICA ESTANDAR
Funcion objetivo dual Funcion objetivo dual
Miimizar W=10000Y1+1500Y2+15000Y3 Miimizar W-10000Y1-1500Y2-15000Y3 +0S1+0S2+0S3
W-10000Y1-1500Y2-15000Y3=0

Restricciones dual Restricciones dual negativas

12Y1+ 2Y2 +6Y3 >=400 12Y1+ 2Y2 +6Y3 -S1 =400
10Y1+ 2Y2 >=300 10Y1+ 2Y2 -S2 =300
20Y1 + 2Y2 >=300 20Y1 + 2Y2 -S3 =300

Restriccion de no negatividad Restriccion de no negatividad

Y1,Y2,Y3 >=0 Y1,Y2,Y3,S1,S2,S3 >=0

Paso 2 Metodo simplex dual

Y1 Y2 Y3 S1 S2 S3
Z - 10,000 - 1,500 - 15,000 - - -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - - 1 -
S3 - 20 - 2 - - - 1
Fila pivote

Y1 Y2 Y3 S1 S2 S3
Z - 10,000 - 1,500 - 15,000 - - -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - - 1 -
S3 - 20 - 2 - - - 1

Encontrar columna pivote

Y1 Y2 Y3 S1 S2 S3
Z - 10,000 - 1,500 - 15,000 - - -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - - 1 -
S3 - 20 - 2 - - - 1
833.333333 750 2500

Y1 Y2 Y3 S1 S2 S3
Z - 10,000 - 1,500 - 15,000 - - -
S1 - 12 - 2 - 6 1
S2 - 10 - 2 - - 1 -
S3 - 20 - 2 - - - 1

Paso 4. Encontrar la variable que entra y la que sale

Numero pivo 2 Numero pivote/2=Nueva fila pivote(NFP)

Y1 Y2 Y3 S1 S2 S3
Z - 10,000 - 1,500 - 15,000 - - -
Y2 6 1 3 - 1 - -
S2 - 10 - 2 - - 1 -
S3 - 20 - 2 - - - 1

Gauss Jordan1500*NFP+Fila(Z)=Fila(Z)
(2*NFP)+Fila(S2)=Fila(S2)
(2*NFP)+Fila(S3)=Fila(S3)

Y1 Y2 Y3 S1 S2 S3
Z - 1,000 - - 10,500 - 750 - -
Y2 6 1 3 - 1 - -
S2 2 - 6 - 1 1 -
S3 - 8 - 6 - 1 - 1
¿Todas las cifras de la columnaR// Si
¿Todas las cifras de la fila z s R// Si

Como las variables Y2 y Y3 tienen varios valores en su columna, no es recomendable o viable

¿Cuántos productos de cada tipo debe producir y vender para generar mayor utilidad?
El negocio de comida rapida debe vender solo empanadas y tendra una utilidad de $ 300000
Se deben vender 750 empanadas

¿Este ejercicio es de maximización o de minimización?

Este ejercicio es de minimizacion por que se parte de un problema primal a uno dual y se resue

a) ¿Cuál es el resultado de Z y a que corresponde?

El valor que toma la función objetivo en el vértice de solución óptima.

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?

Estas se cambian en el metodo dual por Y1 Y2,Y3, etc. Como las variables Y2 y Y3
tienen varios valores en su columna,
no es recomendable o viable vender estos productos
c) ¿Qué significa el termino: “Precio sombra”

R// Representa el costo oportunidad de producir o consumir un bien o

servicio. Un bien o servicio puede no tener un precio de mercado; sin
as rápidas. Para realizar una empanada requiere 12 gramos de

sos. Para realizar un buñuelo requiere

esos. Para realizar una arepa requiere
pesos. Semanalmente cuenta con 10.000 gramos de harina,
cada tipo debe producir y vender para generar mayor utilidad?

Paso 1

Empanada (X1)
Bueñuelo (X2)
Harina 12 10
Mantequilla 2 2
Carne 6 -
Utilidad 400 300

VARIABLES
X1 Numero de empanadas a produc
X2 Numero de buñuelos a producir
X3 Numero de arepas a producir

CANONICA
Funcion objetivo
00Y2-15000Y3 +0S1+0S2+0S3 Maximizar Z = 400X1 + 300X2 + 300X3
00Y2-15000Y3=0

Restricciones dual Restricciones

3 -S1 =400 (-)12Y1-2Y2 -6Y3 +S1 = -400 12X1 +10X2 +20X3 <=10000
-S2 =300 (-)10Y1-2Y2 +S2 =-300 2X1 + 2X2 + 2X3 <=1500
-S3 =300 (-)20Y1 -2Y2 +S3 =-300 6X1 <=15000

Restriccion de no negatividad
X1,X2,X3 >=0

Paso 2

RESULTADO X1 X2
- Z - 400 - 300
- 400 S1 12 10
- 300 S2 2 2
- 300 S3 6 -
 Identificar la columna pivote

RESULTADO X1 X2
- Z - 400 - 300
- 400 Mas negativo S1 12 10
- 300 S2 2 2
- 300 S3 6 -

Paso 3. Encontrar fila pivite

RESULTADO X1 X2
- Z - 400 - 300
- 400 S1 12 10
- 300 S2 2 2
- 300 S3 6 -

X1 X2
RESULTADO Z - 400 - 300
- S1 12 10
- 400 S2 2 2
- 300 S3 6 -
- 300
Paso 4. Encontrar la variable que entra y la que sale
Numero pivo 2

X1 X2
RESULTADO Z - 400 - 300
- S1 12 10
200 X1 1 1
- 300 S3 6 -
- 300
Gauss Jordan400*NFP+Fila(Z)=Fila(Z)
(-12*NFP)+Fila(S1)=Fila(S1)
(-6*NFP)+Fila(S2)=Fila(S2)

X1 X2
RESULTADO Z - 100
300,000 S1 - - 2
200 X1 1 1
100 S3 - - 6
100
Todas las cifras de Z son positivas
 Como las variables X2 y X3 tienen varios valores e

es recomendable o viable vender estos productos ¿Cuántos productos de cada tipo debe produc
El negocio de comida rapida debe vender solo em
generar mayor utilidad? Se deben vender 750 empanadas
una utilidad de $ 300000
¿Este ejercicio es de maximización o de minim

Este ejercicio es de maximizacion por que estamo

primal a uno dual y se resuelvo por el metodo simplex dual

qué corresponde?

ariables Y2 y Y3
 MÉTODO PRIMAL

Arepa (X3) Total

20 10,000
2 1,500
- 15,000
300

umero de empanadas a producir

umero de buñuelos a producir
umero de arepas a producir

ESTANDAR
Funcion objetivo
0X2 + 300X3 Maximizar Z = 400X1 +300X2 +300X3 +0S1+0S2+0S3
Z-400X1-300X2-300X3 =0

Restricciones
0X3 <=10000 12X1 +10X2 +20X2 + S1 =10000
2X1 + 2X2 + 2X3 + S2=1500
<=15000 6X1 + S3 =15000

Restriccion de no negatividad
X1,X2, X3,S1,S2,S3>=0

X3 S1 S2 S3 RESULTADO
- 300 - - - -
20 1 - - 10,000
2 - 1 - 1,500
- - - 1 15,000
 X3 S1 S2 S3 RESULTADO
- 300 - - - -
20 1 - - 10,000
2 - 1 - 1,500
- - - 1 15,000

X3 S1 S2 S3 RESULTADO
- 300 - - - -
20 1 - - 10,000 833.333333
2 - 1 - 1,500 750
- - - 1 15,000 2500

X3 S1 S2 S3 RESULTADO
- 300 - - - -
20 1 - - 10,000
2 - 1 - 1,500
- - - 1 15,000

e que entra y la que sale

Numero pivote/2=Nueva fila pivote(NFP)

X3 S1 S2 S3 RESULTADO
- 300 - - - -
20 1 - - 10,000
1 - 1 - 750
- - - 1 15,000

(S1)=Fila(S1)

X3 S1 S2 S3 RESULTADO
100 - 200 - 300,000
8 1 - 6 - 1,000
1 - 1 - 750
- 6 - - 3 1 10,500

son positivas
y X3 tienen varios valores en su columna, no es recomendable o viable vender estos productos

de cada tipo debe producir y vender para generar mayor utilidad?

apida debe vender solo empanadas y tendra una utilidad de $ 300000
mpanadas

maximización o de minimización?

ximizacion por que estamos buscando encontrar la mayor utilidad posible tras la venta de estos tres productos
estos tres productos
 VALENTINA RESTREPO CASTAÑO
PROBLEMA 1
La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas.
Para realizar una empanada requiere 12 gramos de harina, 2 gramos de mantequilla y 6
gramos de carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere
10 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos.
Para realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le
genera una utilidad de 300 pesos. Semanalmente cuenta con 10.000 gramos de harina,
1.500 gramos de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo
debe producir y vender para generar mayor utilidad? VALENTINA RESTREPO CASTAÑO

TABLA DE INFORMACIÓN

PRODUCTO INGREDIENTES UTILIDAD

HARINA (y1) MANTEQUILLA (y2) CARNE (y3)
EMPANADAS 12 2 6 $ 10,000
BUÑUELO 10 2 $ 1,500
AREPA 20 2 $ 15,000
MATERIA PRIMA 400 300 300

Para el desarrollo del ejercicio es conveniente extraer la informacion del enunciado, en una tabla de datos como se hizo en el paso
anterior luego de ello se plantea el modelo canonico con las ecuaciones bases con las que se llevara a cabo el metodo Simplex Primal:

MODELO CANONICO DE MINIMIZACIÓN

Restricción 1
 Restricción 1

En primer lugar es necesario maximizar el modelo canonico por lo tanto se multiplica por -1 cada fila del sistema de ecuaciones.

MODELO CANONICO DE MAXIMIZACIÓN

Restricción 1

Luego de plantear el modelo canonico de maximizacion se agregan la variables de holgura para plantear el modelo estandar.

MODELO ESTANDAR Restricción 1 W

luego de tener el modelo canonico y estandar establecido se aplica el metodo simplex primal, para ellos se construye una tabla de valores
con las variables especificadas:
 VARIABLES W Y1 Y2 Y3 S4
S4 0 -12 -2 -6 1
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0

Se hace selección de la fila pivote, la cual corresponde al la posicion donde se encuentre el CR más negativo.

VARIABLES W Y1 Y2 Y3 S4
S4 0 -12 -2 -6 1
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0

Se hace selección de la columna pivote, la cual corresponde al resultado mas pequeño de la relacion de los coeficiente de la
ecuacion de W sobre los valores de la fila pivote.

VARIABLES W Y1 Y2 Y3 S4
S4 0 -12 -2 -6 1
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0
-833.333333333333 -750 -2500

Cuando ya se tienen selecionadas la fila y columna pivote, la posicion de cruce entre ellas debe convertirse en 1 por tanto se
procede a realizar la operación correspondiente
 VARIABLES W Y1 Y2 Y3 S4
Y2 0 6 1 3 -0.5
S5 0 -10 -2 0 0
S6 0 -20 -2 0 0
W 1 10000 1500 15000 0

Luego de llevar la casilla de cruce pivote a 1 se continua llevando a cero los demas componenetes de la columna donde se
encuentra la casilla, mediante operaciones entre filas como se muestra a continuación.

VARIABLES W Y1 Y2 Y3 S4
Y2 0 6 1 3 -0.5
S5 0 2 0 6 -1
S6 0 -8 0 6 -1
W 1 1000 0 10500 750

Al realizar la operaciones anteriores se logro que los valores de la fila de la ecuacion utilidad sean positivo por tanto el proceso del
metodo simplex dual se detiene con los resultados obtenidos.

PASO 3

Final Reducido
Celda Nombre Valor Coste
$B$5 VAR X1 EMPANADAS 750 0
 $C$5 VAR X2 BUÑUELOS 0 -100
$D$5 VAR X3 AREPAS 0 -100

Final Sombra
Celda Nombre Valor Precio
$M$6 HARINA LADO IZQ 9000 0
$M$7 MANTEQILLA LADO IZQ 1500 200
$M$8 CARNE LADO IZQ 4500 0

Preguntas

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde??
b) ¿Cuál es el resultado de Z y a que corresponde?

Variable Valor Interpretación

Z 300000 El mayor ingreso recibido en el periodo de planificación es de $ 300.000
X1 750 Producir 750 unidades de EMPANADAS, en el periodo de planificación.
X2 0 Producir 0 unidades del BUÑUELOS, en el periodo de planificación.
X3 0 Producir 0 unidades del AREPAS, en el periodo de planificación.
S1 1000 El recurso es abundante. Quedaron 1000 HARINA disponibles.
S2 0 El recurso materia prima (MANTEQUILLA) es escaso. Se consumió todo el recurso disponible en las o
S3 0 El recurso materia prima (CARNE) es escaso. Se consumió todo el recurso disponible en las operacion

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unid

Respondemos mediante la interpretación de los valores en la columna Sombra Precio.
valor interpretación
0 Un cambio unitario en la disponibilidad del recurso HARINA (± 1 gr), cambia a z en $ 0
200 Un cambio unitario en la disponibilidad del recurso MATEQUILLA (± 1 gr), cambia a z en $ 200
0 Un cambio unitario en la disponibilidad del recurso CARNE (± 1 gr), cambia a z en $ 0

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad

NO APLICA

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar par
Definamos: Intervalos de optimalidad:
d1 := cambios unitarios de EMPANADAS - 100 ≤ d1 ≤ INF (EMPANADAS)
d2 := cambios unitarios de BUEÑUELOS
d3 := cambios unitarios de AREPAS -300 ≤d2 ≤ 100 (BUEÑUELOS)
-300 ≤ d3 ≤ 100 (AREPA)

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Definamos: Intervalos de factibilidad. Los precios duales se
D1 := cambio de la HARINA. - 1000 ≤ D1 ≤ INF (gr, HARIN
D2 := cambio de la MANTEQUILLA. -1500 ≤ D2 ≤166.6667 (gr, MANTEQ
D3 := cambio de la CARNE. -10500 ≤ D3 ≤ INF (gr, CARNE)
PASO 1
Definir el modelo dual del problema original (primal) incluyendo: Tip
maximización o de minimización, función objetivo dual y restriccione
¿Este ejercicio es de maximización o de minimización?.

R//: El modelo dual definido es de MINIMIZACIÓN

 PASO 2
a) ¿Cuál es el resultado de Z y a que corresponde?
interpretando las variables duales el valor de Z ahora se identifi
300.000, representa el costo total de los productos.
b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y
con la interpretando de variables duales estas variables son: Y1, Y2, Y
interprestacion de variables de holgura:

c) ¿Qué significa el termino: “Precio sombra”?

Los primeros desarrollos de la PL acuñaron el nombre abstracto de p
nombre es un estándar en toda la literatura de PL y en paquetes de “

bla de valores
S5 S6 CR
0 0 -400
1 0 -300
0 1 -300
0 0 0

S5 S6 CR
0 0 -400 FILA PIVOTE
1 0 -300
0 1 -300
0 0 0

COLUMNA PIVOTE
S5 S6 CR
0 0 -400
1 0 -300
0 1 -300
0 0 0
 S5 S6 CR
0 0 200
1 0 -300
0 1 -300
0 0 0

S5 S6 CR
0 0 200
1 0 100
0 1 100
0 0 -300000

Objetivo Permisible Permisible VARIABLES X1 EMPANADAS

Coeficiente Aumentar Reducir VAR 750
400 1E+030 100 UTIL $ 400
 300 100 1E+030
300 100 1E+030

Restricción Permisible Permisible

Lado derecho Aumentar Reducir
10000 1E+030 1000
1500 166.666667 1500
15000 1E+030 10500

rresponde??

$ 300.000
nificación.
ación.
n.
es.
umió todo el recurso disponible en las operaciones realizadas.
o el recurso disponible en las operaciones realizadas.

ce la ganancia por cada unidad de recurso que se pudiera adquirir o suprimir?

n $ 200

e el costo por cada unidad de recurso que se pudiera adquirir o suprimir?

bjetivo pueden cambiar para que la solución óptima se mantenga?

os de optimalidad:
d1 ≤ INF (EMPANADAS)
2 ≤ 100 (BUEÑUELOS)
d3 ≤ 100 (AREPA)

ecursos disponibles?
os de factibilidad. Los precios duales se conservan para los intervalos.
D1 ≤ INF (gr, HARINA)
D2 ≤166.6667 (gr, MANTEQUILLA)
≤ D3 ≤ INF (gr, CARNE)
original (primal) incluyendo: Tipo de ejercicio: si es de
ción objetivo dual y restricciones duales.
de minimización?.

INIMIZACIÓN
ue corresponde?
el valor de Z ahora se identifica como W siendo este igual
de los productos.
variable X1, X2, X3, X4, etc. y a qué corresponde?
ales estas variables son: Y1, Y2, Y3, Y4 (ver tabla 1)
ra:

cio sombra”?
ñaron el nombre abstracto de precio dual (o sombra), y ahora este
eratura de PL y en paquetes de “software”.
X2 BUÑUELOS X3 AREPAS RUNCION OBJETIVO
RESTRICCIONES RECURSOS
0 0 $ 300,000
$ 300 $ 300 RESTRICC 1 HARINA
RESTRICC 1 MANTEQILLA
RESTRICC 1 CARNE
Tabla 1

Variable de decisión Valor óptimo Interpretación

Y1 0 El costo es $ 0. es decir, no es critico al determinar el óptimo.
Y2 200 Se tiene un costo (costo imputado) de $ 200 por MANTEQUILLA para producir una unidad en los productos.
Y3 0 El costo es $ 0. es decir, no es critico al determinar el óptimo.
W 300,000 El valor de los recursos durante toda la planificación es de $ 300.000

Tabla 2

Costo reducido Valor de holgura Estado

El costo reducido (Costo imputado de todos los recursos necesarios para producir una unidad las EM
EMPANADA S4 0 ingresos cubren exactamente
El costo reducido los costos.
(Costo imputado de todos los recursos necesarios para producir una unidad del BU
BUÑUELO S5 $ 100.00 el
El costo reducido (Costo imputado de todosdel
recurso es abudante para la elaboración los BUÑUELOS. Para nuestro
recursos necesarios caso los BUÑUELOS
para producir una unidad NO se
de AR
AREPA S6 $ 100.00 recurso es abudante para la elaboración de AREPAS. Para nuestro caso las AREPAS NO se fabrica.
 RECURSOS
LADO IZQ SIGNO LADO DER
X1 EMPANADAS X2 BUÑUELOS X3 AREPAS
12 10 20 9000 <= 10000
2 2 2 1500 <= 1500
6 0 0 4500 <= 15000
os productos.

roducir una unidad las EMPANADAS menos el ingreso por unidad del producto es cero. Indica que los
roducir una unidad del BUÑUELOS menos el ingreso por unidad del producto B) es de $ 100. Indica que
aso los BUÑUELOS
roducir una unidad NO se fabrica.
de AREPAS menos el ingreso por unidad del producto es de $ 100. Indica que el
s AREPAS NO se fabrica.
 VALENTINA RESTREPO CASTAÑO
Paso 5 ACTIVIDAD COLABORATIVA

Definir el paso a paso que se hace para convertir el modelo primal (original) de un problema d
modelo dual, identificando cambios en tipo de ejercicio: maximización o minimización, cambios
objetivo y cambios en las restricciones.

Definir el paso a paso que se hace para convertir el modelo primal (original)
identificando cambios en tipo de ejercicio: maximización o minimización, ca
restricciones.

ETAPA 1:
Si el modelo originalmente planteado es de Maximización, su modelo Dual se
original es de Minimizacion, su modelo dual es de Maximización.

ETAPA 2:
Las variables que originalmnete son llamadas x1, x2, x3 ahora se convierten e

ETAPA 3:
La funcion objetivo es denominada con la letra Z, para su modelo dual esta es
valores del vector de disponibilidad.

ETAPA 4:
Para construir las restricciones y plantear el modelo canonico y estandar se tr
orinal.

ETAPA 5:
El vector de disponibilidad se contruye a partir de los coeficientes de la funcio
modelo original.

ETAPA 6:
Solucionar!
original) de un problema de PL en un
n o minimización, cambios en función

odelo primal (original) de un problema de PL en un modelo dual,

ón o minimización, cambios en función objetivo y cambios en las

ón, su modelo Dual sera de Minimizacion, de lo contrario si el modelo

mización.

ahora se convierten en y1, y2, y3.

u modelo dual esta es identifiada con la letra W y se construye con los

nonico y estandar se transponene el sistema de ecuaciones del modelo

oeficientes de la funcion objetivo Z, es decir la función obejtivo del

 VALENTINA RESTREPO CASTAÑO
PASO 6
Para cada uno de los 5 problemas planteados en esta guía, en grupo deben verificar con el complemento de solver de excel que
4c) y 4d) realizados por cada integrante hayan quedado correctos o incorrectos.

Para cada uno de los 5 problemas planteados en esta guía, en grupo deben verificar con el complemento
que los pasos 4b), 4c) y 4d) realizados por cada integrante hayan quedado correctos o incorrectos.

Para verificar sus resultados

el primer cambio a generar es en el vector de disponibilidad, ya no se cuentan con 1500 gr de mantequill
y se obtiene informe de sensibilidad con los mismos resultados.

VARIABLES X1 EMPANADASX2 BUÑUELOS X3 AREPAS RUNCION OBJETIVO RECURSOS

RESTRICCIONES RECURSOS
VAR 500 0 0 $ 200,000 X1 EMPANADAS
UTIL $ 400 $ 300 $ 300 RESTRICC 1 HARINA 12
RESTRICC 1 MANTEQILLA 2
RESTRICC 1 CARNE 6

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$5 VAR X1 EMP 500 0 400 1E+030 100
$C$5 VAR X2 BUÑ 0 -100 300 100 1E+030
$D$5 VAR X3 AREP 0 -100 300 100 1E+030

Final Sombra Restricción Permisible Permisible

 Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$M$6 HARINA LADO 6000 0 10000 1E+030 4000
$M$7 MANTEQILLA 1000 200 1000 666.666667 1000
$M$8 CARNE LADO 3000 0 15000 1E+030 12000

Para verificar sus resultados

el segundo cambio a generar es en uno de los coeficientes de las ecuaciones de recursos , ya no se cuent
mantequilla, para hacer las arepas si no con 4 gr
y se obtiene informe de sensibilidad con los mismos resultados.

VARIABLES X1 EMPANADASX2 BUÑUELOS X3 AREPAS RUNCION OBJETIVO RECURSOS

RESTRICCIONES RECURSOS
VAR 750 0 0 $ 300,000 X1 EMPANADAS
UTIL $ 400 $ 300 $ 300 RESTRICC 1 HARINA 12
RESTRICC 1 MANTEQILLA 2
RESTRICC 1 CARNE 6

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$5 VAR X1 EMP 750 0 400 1E+030 100
$C$5 VAR X2 BUÑ 0 -100 300 100 1E+030
$D$5 VAR X3 AREP 0 -500 300 500 1E+030

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$M$6 HARINA LADO 9000 0 10000 1E+030 1000
$M$7 MANTEQILLA 1500 200 1500 166.666667 1500
 $M$8 CARNE LADO 4500 0 15000 1E+030 10500

Para verificar sus resultados

el tercer cambio es agregar un nuevo producto (FLAUTAS)
y se obtiene informe de sensibilidad con los mismos resultados.

VARIABLES X1 EMPANADASX2 BUÑUELOS X3 AREPAS FLAUTAS X4 RUNCION OBJETIVO

RESTRICCIONES
VAR 750 0 0 0 $ 300,000
UTIL $ 400 $ 300 $ 300 $ 300 RESTRICC 1
RESTRICC 1
RESTRICC 1

Final Reducido Objetivo Permisible Permisible

Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$5 VAR X1 EMP 750 0 400 1E+030 100
$D$5 VAR X2 BUÑ 0 -100 300 100 1E+030
$E$5 VAR X3 AREP 0 -100 300 100 1E+030
$F$5 VAR FLAUTAS 0 -300 300 300 1E+030

Final Sombra Restricción Permisible Permisible

Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$P$6 HARINA LADO 9000 0 10000 1E+030 1000
$P$7 MANTEQILLA 1500 200 1500 166.666667 1500
$P$8 CARNE LADO 4500 0 15000 1E+030 10500
ento de solver de excel que los pasos 4b),

r con el complemento de solver de excel

s o incorrectos.

1500 gr de mantequilla, si no con 100 gr

RECURSOS
LADO IZQ SIGNO LADO DER
X2 BUÑUELOS X3 AREPAS
10 20 0 <= 10000
2 2 0 <= 1000
0 0 0 <= 15000
cursos , ya no se cuentan con 2 gr de

RECURSOS
LADO IZQ SIGNO LADO DER
X2 BUÑUELOS X3 AREPAS
10 20 0 <= 10000
2 4 0 <= 1500
0 0 0 <= 15000
 RECURSOS
RECURSOS LADO IZQ SIGNO LADO DER
X1 EMPANADASX2 BUÑUELOS X3 AREPAS X4 FLAUTAS
HARINA 12 10 20 10 0 <= 10000
MANTEQILLA 2 2 2 3 0 <= 1500
CARNE 6 0 0 4 0 <= 15000
 CONCLUSIONES

Con el desarrollo del presente trabajo se logró Identificar, analizar y plantear asertivamente un problema de
programación lineal y tomar las mejores decisiones referidos a optimización de recursos limitados dados en la
industria, empresas y en la vida cotidiana, adquiriendo conocimientos e interiorizando de manera consciente
todos los conceptos de la unidad 2.
 
Con el desarrollo de la fase intermedia 2 del trabajo colaborativo de Programación Lineal se obtuvo
conocimientos específicos sobre Implementación y Acreditación de los Problemas que permitieron la
realización y consolidación de los objetivos indicados en la guía de actividades.
 
La programación Lineal es una herramienta Financiera muy importante en cualquier área del saber ya que sirve
como soporte para la toma de decisiones de muchas compañías, para el Administrador de Empresas, el
ingeniero, el Economista, y todos los altos ejecutivos de las compañías permitiendo la asignación eficiente y
optima de los recursos.
 
Con la realización de este trabajo se busca adquirir conocimientos para identificar y conocer los modelos
matemáticos, de esta forma se busca valorar y comprender la importancia de la programación lineal, la
investigación operativa en nuestra vida cotidiana, Además se debe implementar lo aprendido haciendo cuna
formulación de un problema de investigación de operaciones en sus diferentes fases, con lo que ponemos a
prueba los conocimientos adquiridos.
 
 
 
 
vamente un problema de
cursos limitados dados en la
ndo de manera consciente

Lineal se obtuvo
que permitieron la

er área del saber ya que sirve

ador de Empresas, el
o la asignación eficiente y

y conocer los modelos

ogramación lineal, la
aprendido haciendo cuna
es, con lo que ponemos a
 
 
REFERENCIAS BIBLIOGRAFICAS
 
Ruiz, Marcel. (27 de septiembre de 2011). Planteamientos de Ecuaciones de Programación Lineal -
[video]. Disponible en https://www.youtube.com/watch?v=ytiq74ALnUQ

(Alba, 21 de Octubre de 2015) – WEB Conferencia [video]. Disponible en

http://conferencia2.unad.edu.co/p8pco7jjafx/?launcher=false&fcsContent=true&pbMode=normal

(Fundamentos de investigación - Método Simplex, 01 de Agosto de 2003)

Disponibleenhttp://Ejemplo_restricciones_forma_canonica_a_estandar%20(3).pdf

GUZMAN ARANGO, Gloria Lucia. Módulo de Programación Lineal. Universidad Nacional Abierta ya
distancia. 2007.
In N. Gaither & G. Frazier(2000).Administración de producción y operaciones (8th ed., pp. 200-201).
Mexico City: Cengage Learning. Retrieved from http://go.galegroup.com/ps/i.do?id=GALE
%7CCX3002500082&v=2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5
ffb3

Ejemplo método grafico Recuperado 12 Abril de 2014 de:

http://www.phpsimplex.com/ejemplo_metodo_grafico.htm
de Programación Lineal -
Q

ent=true&pbMode=normal

%20(3).pdf

dad Nacional Abierta ya

es (8th ed., pp. 200-201).

om/ps/i.do?id=GALE
79f13b7fa65d9cc8e6a2b5