PROGRAMACIÓN LINEAL

Tarea 1. Metodos simplex primal y simplex dual

ESTEFANY VELASQUEZ cod. 1.113.630.734

JOSÉ ANÍBAL GARCÍA VALERO cod. 16.926.455_614
CARLOS ANDRES CASTILLO MORAN cod. 1.111.746.516_614
KAREN ROBINS VALENCIA cod. 31.308.332
GINNA PAOLA OSPINA LENIS
cod.1.114.458.720

TUTOR
MANUEL ALEJANDRO LOZADA

GRUPO_182

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y DE NEGOCIOS EC
FORMACIÓN PROFESIONAL
CEAD PALMIRA
Octubre de 2019
ual

_614
516_614
2

NCIA
S Y DE NEGOCIOS ECACEN
 INTRODUCCIÓN

El metodo simplex, comomparte de la programacion lineal, es un metodo analitico capaz de resolver modelos qu

uso del metodo grafico por la cantidad de variables empleadas, ante el panorama de las empresas y la complegid

uso de materia prima , recursos implacados y recursos fabricados, de ahi la importancia de este metodo que facilit

de decisiones.

La aplicación de los métodos simplex algebraico primal y simplex algebraico dual nos ayudan en la toma de de

optimización de los recursos en los sistemas productivos. Es por eso que a lo largo de esta actividad se presenta

en el que se redactan y plantean modelos matemáticos estudiados en la unidad 1, donde cada integrante

necesarias que le permita detectar problemas de programación lineal.

 INTRODUCCIÓN

macion lineal, es un metodo analitico capaz de resolver modelos que se hacen complejos mediante el

iables empleadas, ante el panorama de las empresas y la complegidad de la toma de decisiones por el

recursos fabricados, de ahi la importancia de este metodo que facilita el camino en el proceso de toma

aico primal y simplex algebraico dual nos ayudan en la toma de decisiones, las cuales garantizan la

productivos. Es por eso que a lo largo de esta actividad se presentan diferentes problemas de estudio

matemáticos estudiados en la unidad 1, donde cada integrante del grupo genera las habilidades

de programación lineal.
 Objetivo General

Mediante el uso del metodo simplex resolver una seria de prolemas de programación lineal, ya que este a
diferencia del metodo grafico uede ser usado cuando las variables del problema son mas de 2
caracterizandose por buscar soluciones "mejores" para optimizar las funciones objetivo de los problemas.

Objetivos específicos

• Crear habilidades en los estudiantes para identificar problemas de programación lineal con el fin de
plantear los diferentes modelos matemáticos.

• Identificar problemas de
programación lineal mediante el desarrollo de ejercicios los ejercicios propuestos por la unidad.
• Comprender y analizar los problemas para dar solución mediante los modelos matemáticos canónicos y
estándar estudiados.
neal, ya que este a
a son mas de 2
los problemas.

ivos específicos

neal con el fin de

ificar problemas de
nidad.
áticos canónicos y
Ejercicio 1.

La junta de acción comunal del barrio Bohórquez conformo un negocio de comidas rápidas. Para realizar una em
gramos de carne y le genera una utilidad de 400 pesos. Para realizar un buñuelo requiere 10 gramos de harina y 2
realizar una arepa requiere 20 gramos de harina y 2 gramos de mantequilla, y le genera una utilidad de 300 pesos.
de mantequilla y 15.000 gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender para g
minimización?

Ejercicio 2.
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gra
liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla,
harina, 3 gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, az
gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente
¿Este ejercicio es maximización o de minimización?
Ejercicio 3.

La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 k
bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la min
volátil y 65 kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volá
40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el m
minimización?

Ejercicio 4.
El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de ellos está
bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta c
las promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender para generar
maximización o de minimización?

Ejercicio 5.
El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de per
120 dólares por 1 casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210 dólares por 3 casa gr
paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén, tiene un pedido urgent
pequeñas lo antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes po
de minimización?

Ejercicio 6. Este ejercicio se desarrolla de forma colaborativa.

La frutería Pammy vende tres tipos de ensaladas de fruta: La ensalada junior está compuesta de 150 gramos de f
ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema de leche, y se elabora en 15 minut
gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como mínimo 20000 gramos de fruta debid
y no hay espacio de almacenamiento; se debe gastar máximo 12000 gramos de crema de leche y máximo 240 hor
$500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de cada tipo se deben vender diariamente con los r
La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60 pesos utilizando 5 gram
liso con una utilidad de 60 pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pa
harina, 3 gramos de azúcar y 3 gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos, azú
gramos porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente
¿Este ejercicio es maximización o de minimización?
Ejercicio 3.

La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo diario de carbón de 5000 kg
bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la siguiente manera: De la mina
volátil y 65 kg de bajo volátil, de la mina norte en un viaje se reciben 60kg de alto volátil, 50 kg de medio volátil
40kg de alto volátil, 30kg de medio volátil y 20 de bajo volátil, el costo del trasporte de un viaje de cada mina es d
¿Cuántos viajes de cada mina se deben recibir a diario para suplir los requerimientos mínimos y generar el menor
minimización?
 empanadas
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 buñuelos
harina, 2 gramos de mantequilla y 6 gramos de carne y le genera una arepas
utilidad de 400 pesos. Para realizar un buñuelo requiere 10 gramos de disponibilida
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 X1 = numero de empana
mantequilla, y le genera una utilidad de 300 pesos. Semanalmente cuenta X2 = numero de buñuel
con 10.000 gramos de harina, 1.500 gramos de mantequilla y 15.000 X3 = numero de arepa
gramos de carne. ¿Cuántos productos de cada tipo debe producir y vender
para generar mayor utilidad? ¿Este ejercicio es de maximización o de
minimización? F(X1,X2,X3)= 400X1 +

Estidiante: Carlos Andres Castillo Moran las restriciones lineales del p

Cod. 1.111.746.516
12X1 + 2X2 + 6X3 ≤
10X1 + 2X2 + o ≤
20X1 + 2X2 + 0 ≤

Por restricciones tenemo

El planteamineto del proble

maximizacion Z = 400X1

12X1 + 2X2 + 6
10X1 + 2X2 + 0
20X1 + 2X2 + 0
 MODELO PRIMAL
harina mantequilla carne utilidad
12 2 6 400
10 2 0 300
20 2 0 300
10000 1500 15000

X1 = numero de empanadas
X2 = numero de buñuelos
X3 = numero de arepas

F(X1,X2,X3)= 400X1 + 300X2 + 300X3

as restriciones lineales del problema las formulamos de la siguiente forma:

12X1 + 2X2 + 6X3 ≤ 10.000

10X1 + 2X2 + o ≤ 1.500
20X1 + 2X2 + 0 ≤ 15.000

Por restricciones tenemos la variables de no negatividad

X1 , X2, X3 ≥ 0

El planteamineto del problema queda de la siguiente manera

maximizacion Z = 400X1 + 300X2 + 300X3

12X1 + 2X2 + 6X3 ≤ 10.000

10X1 + 2X2 + 0 ≤ 1.500
20X1 + 2X2 + 0 ≤ 15.000
empanadas
buñuelos
arepas
disponibilida

X1 = numero de empana
X2 = numero de buñue
X3 = numero de arepa

F(X1,X2,X3)= 400X1 +

las restriciones lineales d

12X1 + 2X2 + 6X3

10X1 + 2X2 + o ≤
20X1 + 2X2 + 0 ≤

Por restricciones tenemo

El planteamineto del proble

maximizacion Z = 400X1

12X1 + 2X2 +
10X1 + 2X2 + 0
20X1 + 2X2 + 0
 MODELO PRIMAL
harina mantequilla carne utilidad
12 2 6 400 la primera restriccion se form
10 2 0 300
20 2 0 300
10000 1500 15000

X1 = numero de empanadas
X2 = numero de buñuelos
X3 = numero de arepas

F(X1,X2,X3)= 400X1 + 300X2 + 300X3

las restriciones lineales del problema las formulamos de la siguiente forma:

12X1 + 2X2 + 6X3 ≤ 10.000

10X1 + 2X2 + o ≤ 1.500
20X1 + 2X2 + 0 ≤ 15.000

Por restricciones tenemos la variables de no negatividad

X1 , X2, X3 ≥ 0

El planteamineto del problema queda de la siguiente manera

maximizacion Z = 400X1 + 300X2 + 300X3

12X1 + 2X2 + 6X3 ≤ 10.000

10X1 + 2X2 + 0 ≤ 1.500
20X1 + 2X2 + 0 ≤ 15.000

NF1 = F1/20
NF2= F2-2F1

NF4 = F4-(-22F1)
 MODELO DUAL

primera restriccion se forma con los coeficientes que tenga x1 en el modelo rpimal
Wmin = 10000y1 + 1500y2 + 15000y3

12y1 10y2 20y3 ≥ 400

2y1 2y2 2y3 ≥ 300
6y1 1y2 1y3 ≥ 300
y1 y2 y3 = 0

agregamos las variables de algura para igualas la ecuacion

12y1 10y2 20y3 s1 = 400

2y1 2y2 2y3 s2 = 300
6y1 1y2 1y3 s2 = 300
-10000 -1500 -15000 =

Con los coeficientes procedemos a determinar nuestra primera tabla simplex dual

Tabla_1
Sale S1 y entra Y3
W sol y1 y2 y3 S1 S2
S1 0 400 12 10 20 1 0
S2 0 300 2 2 2 0 1
S3 0 300 6 0 0 0 0
Z -1000 -20 -12 -22 1 1

Tabla_2

sale y3 y entra y1
Z sol y1 y2 y3 S1 S2
y3 0 20 0.6 0.5 1 -0.05 0
S2 -1 260 0.8 1 0 0.1 -1
S3 -1 300 6 0 0 0 0
Z -560 -6.8 -1 0 -0.1 1

Tabla_3
realizamos los calculos de la misma forma como lo hicimos para los valores de la table 2
Z sol y1 y2 y3 S1 S2
y1 0 33.3 1 0.8 1.6 -0.08 0
S2 -1 233.3 0 0.3 -1.3 0.16 -1
S3 1 100 0 -5 -10 0.5 0
Z -333.3 0 4.6 11.3 -0.6 1
 tabal_4
sale S3 y entra S1
Z sol y1 y2 y3 S1 S2
y1 0 50 1 -1.1 -2.2 0 0
S2 -1 200 0 2 2 0 0
S1 0 200 0 -10 -20 1 -1
Z -200 0 -2 -2 0 1

Table_5

sale S2 y entra Y3
Z sol y1 y2 y3 S1 S2
y1 0 50 1 1.11 0 0 -1.11
Y3 0 100 0 1 1 0 -0.5
S3 0 2200 0 10 0 1 -10
Z 19/2493 0 0 0 0 0

pasamos a la siguiente fase para calcular

sale y3 y entra y2 tabla_1
Z sol y1 y2 y3 S1 S2
y1 -10000 50 1 0 0 0 0
Y3 -15000 100 0 1 1 0 -0.5
S3 0 2200 0 10 0 1 10
Z -20000000 0 -13500 0 0 7500

tabla_2

Z sol y1 y2 y3 S1 S2
y1 -10000 50 1 0 0 0 0
Y3 -15000 100 0 1 1 0 -0.5
S3 0 1200 0 0 -10 1 10
Z -650000 0 0 13500 0 750

la solucion optima es :
Z = 650000
X1 = 50
X2 = 100
X3 = 0

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

a los costos del proceso
b) ¿Cuál es el resultado de cada variable X1, X2, X3 X1 = 50 corresponden a los
X2= 100 productos que se
produciran
X3 = 0
c) ¿Qué significa el termino: “Precio sombra”? representa la tasa de cambio del valor o
ante una modificacion marginal del Lado
de una restriccion. Entendiendo por mar
modificacionque no cambia la geometria
problema.
0

S3
0
0
1
1

S3
0
0
-1
1

S3
0
0
1
1
 S3
0
1
0
0

S3
-0.16
0.16
1.33
0

S3
-0.16666667
0.16
1
-833.3

S3
-0.16666667
0.16
1
4250/3

650000 y corresponde
a los costos del proceso
orresponden a los
roductos que se
roduciran
asa de cambio del valor optimo
ficacion marginal del Lado derecho
on. Entendiendo por marginal aquella
e no cambia la geometria del
 MODELO PRIMAL
harina mantequilla carne disponibilidad
empanadas 12 2 6 10000
buñuelos 10 2 0 1500
arepas 20 2 0 15000
disponibilida 400 300 300

F(X1,X2,X3)= 400X1 + 300X2 + 300X3

12X1 + 2X2 + 6X3 ≤ 10.000
10X1 + 2X2 + o ≤ 1.500
20X1 + 2X2 + 0 ≤ 15.000

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, et

y a qué corresponde??

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

c) Si el ejercicio es de maximización:
¿Cuánto se incrementa o se reduce la ganancia por cada u
de recurso que se pudiera adquirir o suprimir?

d) Si el ejercicio es de minimización: ¿Cuánto

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

e) ¿Cuáles son los rangos en los cuales los coeficientes de

función objetivo pueden cambiar para que la solución óp
se mantenga?

f) ¿Cuáles son los rangos en los cuales pueden adquirirse

reducirse recursos disponibles?
 programacion solver
isponibilidad variables de decisión
x1 0
x2 750
x3 1416.66667

funcion objetivo 650000

restricciones
consumo ≤ disponible
harina 10000 ≤ 10000
mantequilla 1500 ≤ 1500
carne 1500 ≤ 15000

da variable X1, X2, X3, X4, etc. x1= 0 corresponden a la canti

x2= 750 dad de articulos o produc
tos.
x3= 1416,66
y a que corresponde? 650000 y corresponde a la ganancia
maxima
zación: por cada unidad de empanadas el incremento es 50
reduce la ganancia por cada unidad por cada unidad de buñuelos el incremento es 100
quirir o suprimir? por cada unidad de arepas el incremento es 0

zación: ¿Cuánto no aplica por que el ejercicio es de maximizacion

curso que se

los cuales los coeficientes de la el coeficiente 400 que multiplica la cantidad de empanadas que se puede aumentar en 1200 y
mbiar para que la solución óptima redicir en 1E+30.
el coeficiente 300 que multiplica la cantidad de buñuelos que se puede aumentar en 1E+30 y
redicir 200.
el coeficiente 300 que multiplica la cantidad de arepas y se puede aumentar en 600 y reducir
en 300.

os cuales pueden adquirirse o max min

es? harina 1.00E+30 8500
mantequill 8500 1500
carne 1.00E+30 13500
ede aumentar en 1200 y

e aumentar en 1E+30 y

mentar en 600 y reducir

Microsoft Excel 14.0 Informe de confidencialidad
Hoja de cálculo: [Aporte_CarlosCastillo.xls]PASO_3
Informe creado: 23/11/2019 11:05:34 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$K$4 x1 0 -1200 400 1200 1E+030
$K$5 x2 750 0 300 1E+030 200
$K$6 x3 1416.666667 0 300 600 300

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$J$12 harina consumo 10000 50 10000 1E+030 8500
$J$13 mantequilla consumo 1500 100 1500 8500 1500
$J$14 carne consumo 1500 0 15000 1E+030 13500
 tabla final obtima tarea 1

Z X0 X1
X3 0 1.416 0.33
X1 0 750 5
S3 0 13500 10
Z 65000 1200

La solucion optima se obtiene cuando no exist

Solucion en Z = 65.000
X1 = 0
X2 = 750
X3 = 1.416
nal obtima tarea 1

X2 X3 S1 S2 S3
0 1 0.16 -0.16 0
1 0 0 0.5 0
0 0 0 -1 1
0 0 50 100 0

a se obtiene cuando no existen valores negativos en z

 ¿COMO CONVERTIR UN PRIMAL A DUAL?

1. Si el primal es un problema de maximización su dual será un problema de minimización y viceversa.

MODELO PRIMAL

maximizacion Z = 400X1 + 300X2 + 300X3 MODELO D

12X1 + 2X2 + 6X3 ≤ 10.000 la primera restriccion se forma con los coeficientes que te
10X1 + 2X2 + 0 ≤ 1.500 Wmin = 10000y1 + 15
20X1 + 2X2 + 0 ≤ 15.000
12y1 10y2
2y1 2y2
6y1 1y2
y1 y2

2. Los coeficientes de la función objetivo del problema primal se convierten en los coeficientes del vector de la disponibilidad

maximizacion Z = 400X1 + 300X2 + 300X3

3.Los coeficientes del vector de disponibilidad del problema original se convierten en los coeficientes de la función objetivo (v

Wmin = 10000y1 + 1500y2 + 15000y3

4.Los coeficientes de las restricciones en el problema primal, será la matriz de los coeficientes tecnológicos en el dual.

12X1 + 2X2 + 6X3 ≤ 10.000 12y1 10y2

10X1 + 2X2 + 0 ≤ 1.500 2y1 2y2
20X1 + 2X2 + 0 ≤ 15.000 6y1 1y2
y1 y2

5. Los signos de desigualdad del problema dual son contrarios a los del primal.
12X1 + 2X2 + 6X3 ≤ 10.000 12y1 10y2
10X1 + 2X2 + 0 ≤ 1.500 2y1 2y2
20X1 + 2X2 + 0 ≤ 15.000 6y1 1y2
y1 y2

6. Cada restricción en un problema corresponde a una variable en el otro problema. Si el primal tiene m restricciones y n varia
Así, las variables Xn del primal se convierte en nuevas variables Ym en el dual.
6. Cada restricción en un problema corresponde a una variable en el otro problema. Si el primal tiene m restricciones y n varia
Así, las variables Xn del primal se convierte en nuevas variables Ym en el dual.

12X1 + 2X2 + 6X3 ≤ 10.000 12y1 10y2 20y3

10X1 + 2X2 + 0 ≤ 1.500 2y1 2y2 2y3
20X1 + 2X2 + 0 ≤ 15.000 6y1 1y2 1y3
y1 y2 y3
versa.

MODELO DUAL

ma con los coeficientes que tenga x1 en el modelo rpimal

Wmin = 10000y1 + 1500y2 + 15000y3

20y3 ≥ 400
2y3 ≥ 300
1y3 ≥ 300
y3 = 0

el vector de la disponibilidad en el problema dual.

400
300
300
0

ntes de la función objetivo (vector de costo o precio) en el problema dual.

cnológicos en el dual.

20y3
2y3
1y3
y3

20y3 ≥ 400
2y3 ≥ 300
1y3 ≥ 300
y3 = 0

tiene m restricciones y n variables, el dual tendrá n restricciones y m variables.