MÉTODOS ALGEBRAICOS SIMPLEX PRIMAL Y SIMPLEX DUAL

ENTREGADO POR:
MARIA ANGELICA RUIZ_COD: 1067716672

CÓDIGO DEL CURSO: 100404_231

PROGRAMACIÓN LINEAL

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

SEPTIEMBRE 2019
Y SIMPLEX DUAL

7716672

231

STANCIA (UNAD)
 Ejercicio 2. La panadería El Horno Caliente maneja tres productos: Pan aliñado con una utilidad de 60
gramos de azúcar y 2 graos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos d
de mantequilla, pan de arroz con una utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos d
Semanalmente el panadero cuenta con Harina 35 kilos, azúcar 12 kilos, mantequilla 10 kilos. (Estos val
podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe producir semanalmente para g
recursos disponibles? ¿Este ejercicio es maximización o de minimiza

Este ejercicio es de maximización,a continuacón se presentan

PASO 1:
- Las variables son:
X= Unidades de pan aliñado a producir
Y= Unidades de pan liso a producir
Z= Unidades de pan de arroz a producir
MODELO CANONICO
- Función objetivo:
Maximizar W=60 X+ 60 Y + 60Z
S.a:
5 X +6 Y + 5 Z ≤ 35000
3 X + 2 Y + 3 Z ≤ 12000
2 X + 2 Y + 3 Z ≤ 10000
X, Y, Z ≥ 0
MODELO ESTANDAR
- Función objetivo:
Maximizar W=60 X+ 60 Y + 60Z +0S1+ 0S2 +0S3
S.a:
5X +6 Y + 5 Z + S1 = 35000
3X + 2 Y + 3 Z + S2 = 12000
2X + 2 Y + 3 Z + S3 = 10000
X, Y, Z, S1, S2, S3 ≥ 0

PASO 2:
Para la solución por medio del simplex algebraico primal, tenemos en cuenta las variable
problema, a continuación se presenta el tablero inicia
 PASO 2:
Para la solución por medio del simplex algebraico primal, tenemos en cuenta las variable
problema, a continuación se presenta el tablero inicia

VAR.BASE x y z s1 s2
s1 5 6 5 1 0
s2 3 2 3 0 1
s3 2 2 3 0 0
-5 -6 -5 0 0

Por medio de la minima razón determinamos que fila sale de base, con la siguien
MIN.RAZÓN=Solución/(Columna pivote)
La columna pivote se determina por medio de las variables no básicas, es decir, el valor ma
fila de la tabla

VAR. BASE x y z s1 s2
s1 5 6 5 1 0
s2 3 2 3 0 1
s3 2 2 3 0 0
-5 -6 -5 0 0

VAR. BASE x y z s1 s2
s1 -1 0 -4 1 0
s2 1 0 0 0 1
y 1 1 1.5 0 0
1 0 4 0 0

VAR. BASE SOL.

s1 5000
Se puede concluir que se producir 5000 unidad
s2 2000
utilidad de $30,000 semanal para la
y 5000
z 30000
iñado con una utilidad de 60 pesos utilizando 5 gramos de harina, 3
pesos utilizando 6 gramos de harina, 2 gramos de azúcar y 2 gramos
ramos de harina, 3 gramos de azúcar y 3 gramos de mantequilla.
ntequilla 10 kilos. (Estos valores lo convertimos a gramos porque no
roducir semanalmente para generar mayor utilidad posible con los
maximización o de minimización?

n,a continuacón se presentan los pasos:

ASO 1:
variables son:
pan aliñado a producir
e pan liso a producir
pan de arroz a producir
O CANONICO
ión objetivo:
=60 X+ 60 Y + 60Z
S.a:
+ 5 Z ≤ 35000
Y + 3 Z ≤ 12000
Y + 3 Z ≤ 10000
Y, Z ≥ 0
O ESTANDAR
ión objetivo:
60 Y + 60Z +0S1+ 0S2 +0S3
S.a:
5 Z + S1 = 35000
3 Z + S2 = 12000
3 Z + S3 = 10000
S1, S2, S3 ≥ 0

ASO 2:
nemos en cuenta las variables de holgura en la estandarización del
n se presenta el tablero inicial:
 s3 w SOL.
0 0 35000
0 0 12000
1 0 10000
0 1 0

a sale de base, con la siguiente formula:

olumna pivote)
básicas, es decir, el valor mas pequeño de la ultima
a

s3 w SOL. MIN. RAZÓN

0 0 35000 5833.333333333
0 0 12000 6000
1 0 10000 5000
0 1 0

s3 w SOL.
-3 0 5000 No hay ninguna otra
variable que entre a la
-1 0 2000
base, por lo tanto, se
0.5 0 5000 terminan las iteraciones
3 1 30000

PASO 3
que se producir 5000 unidades de pan liso, con la
Las restricciones del sistema son ≤, por lo tanto, las vari
de $30,000 semanal para la panadería
haber ninguna variable artificial, el desarrollo del pun
 PASO 3:
tema son ≤, por lo tanto, las variables adicionales son variables de holgura, al no
le artificial, el desarrollo del punto es igual que el ya mostrado anteriormente
 BIBLIOGRAFÍA

• Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), Esp
Hill. Recuperado de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.actio

• Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal

Recuperado de: http://hdl.handle.net/10596/22660

• Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Gru
Recuperado de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
ciencias (pp. 24-34), España: Editorial McGraw-
38/lib/unadsp/detail.action?docID=4585362

en la programación lineal [Archivo de video].

net/10596/22660

(pp. 44-67), México: Grupo Editorial Patria.

lib/unadsp/detail.action?docID=3227913