Tarea 2 - Dualidad

Julián Camilo Cardona

Tutor:

Universidad Nacional Abierta y a Distancia

CEAD Tunja

28 de Noviembre de 2019
 Ejercicio 4.

El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y cada uno de e
compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1 bocadillo y 1 yogurt, Segunda Promoci
1 yogurt, Tercera Promoción: 3 frutas. Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Ten
cuenta que las promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender pa
mayor utilidad con los recursos disponibles? ¿Este ejercicio es maximización o de minimización?

TABLA DE INFORMACIÓN

PRODUCTO INGREDIENTES UTILIDAD ¿Este ejercicio es de maximiz

FRUTA BOCADILLO YOGURT
PROMOCIÓN 1 1 1 1 $ 2,000 R//: El ejercicio se debe resol
PROMOCIÓN 2 2 1 $ 2,000
PROMOCIÓN 3 3 $ 2,000
CANTIDAD 50 45 70

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

�=50𝑥1+45𝑥2+70𝑥3 𝐟𝐮𝐧𝐜𝐢ó𝐧 𝐝𝐞 𝐌𝐚𝐱𝐢𝐦𝐢𝐳𝐚𝐜𝐢ó𝐧

MODELO CANONICO
1𝑥1+1𝑥2+1𝑥3 ≤2000 Restricción 1

2𝑥1+0𝑥2+1𝑥3≤2000 "Restricción " 𝟐

3𝑥1+0𝑥2+0 𝑥3≤2000 "Restricción " �

𝑥1,+𝑥2,+𝑥3 ≥0 "Restricción 4"

Pasamos el problema a la forma estándar, añadiendo variables de exceso y holgura Como la restricción 1 es del tipo ≤ se agr
variable artificial X6.Como la restricción 2 es del tipo ≤ se agrega la variable artificial X5.Como la restricción 3 es del tipo
agrega la variable artificial X4.
MODELO ESTANDAR
 Pasamos el problema a la forma estándar, añadiendo variables de exceso y holgura Como la restricción 1 es del tipo ≤ se agr
variable artificial X6.Como la restricción 2 es del tipo ≤ se agrega la variable artificial X5.Como la restricción 3 es del tipo
agrega la variable artificial X4.

MAXIMIZAR Z=50 x1+45x2+70x3+0x4+0x5

entonces:
1x1+1x2+1x3+1x4 = 2000

2x1+1x3+1x5 = 2000
3x1+1x6 = 2000
x1+x2+x3+x4+x5+x6 ≥ 0

luego de tener el modelo canonico y estandar establecido se aplica el metodo simplex primal, para ellos se construye una tabl
con las variables especificadas:

VARIABLES Z X1 X2 X3 S1 S2
S1 0 50 45 70 1 0
S2 0 1 2 3 0 1
S3 0 1 0 0 0 0
Z 0 -50 -45 -70 0 0

Se hace selección de la columna pivote, la cual corresponde al la posicion donde se encuentre el coeficiente más negativo de la
variables de la ecuación de utilidad (Z).

VARIABLES Z X1 X2 X3 S1 S2
S1 0 50 45 70 1 0
S2 0 1 2 3 0 1
S3 0 1 0 0 0 0
Z 0 -50 -45 -70 0 0

Se continua haciendo selección de la fila privote, esta es determinada con el valor de CR dividido en el coeficiente de la varia
el menor resultado correspondera a dicha fila

VARIABLES Z X1 X2 X3 S1 S2
S1 0 50 45 70 1 0
S2 0 1 2 3 0 1
S3 0 1 0 0 0 0
Z 1 -50 -45 -70 0 0

Cuando ya se tienen selecionadas la fila y columna pivote, la posición de cruce entre ellas debe convertirse en 1 por tanto se pr
a realizar la operación correspondiente
 VARIABLES Z S2 X2 X3 S1 S2
S1 0 50 45 70 1 0
X1 0 0 1 1 0 0.5
S3 0 1 0 0 0 0
Z 1 -50 -45 -70 0 0

Luego de llevar la casilla de cruce pivote a 1 se continua llevando a cero lss demás columna donde

VARIABLES Z S2 X2 X3 S1 S2
S1 0 0 -5 20 1 -25
X1 0 1 1 1 0 0.5
S3 0 0 -1 -1 0 -0.5
Z 1 0 5 -20 0 25

con el proceso de método simplex podemos dar cuenta que que la obtenciòn de la utilidad fue positiva, por tanto se puede conc
que el proceso es fiable

¿Cuántos productos de cada t

generar mayor utilidad?
Para obtener la mayor utilidad
promociones
ios para niños y cada uno de ellos está
y 1 yogurt, Segunda Promoción: 2 frutas y
5 bocadillos y 70 Yogures. Teniendo en
es de cada tipo debe vender para generar
ón o de minimización?

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

R//: El ejercicio se debe resolver por MAXIMIZACIÓN como se muestra a continuación:

la de datos como se hizo en el paso

evara a cabo el metodo Simplex Primal:

tricción 1 es del tipo ≤ se agrega la

omo la restricción 3 es del tipo ≤ se
 tricción 1 es del tipo ≤ se agrega la
omo la restricción 3 es del tipo ≤ se

ara ellos se construye una tabla de valores

S3 CR
0 2000
0 2000
1 2000
0 0

coeficiente más negativo de las

COLUMNA PIVOTE
S3 CR
0 2000
0 2000
1 2000
0 0

o en el coeficiente de la variable x1,

S3 CR
0 2000 40
FILA PIVOTE
0 2000 2000
1 2000 2000
0 0

onvertirse en 1 por tanto se procede

 S3 CR
0 2000
0 2000
1 2000
0 0

nde

S3 CR
0 -98000
0 2000
1 0
0 100000

sitiva, por tanto se puede concluir

¿Cuántos productos de cada tipo debe producir y vender para

generar mayor utilidad?
Para obtener la mayor utilidad, se deben producir y vender: 2000
promociones
 BIBLIOGRAFÍA

Entorno de conocimiento

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorial McGraw-Hill.
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo Editorial Patria. Recuperado
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298), Alicante, España: Editorial Mc Gr
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3195264

OVI - Unidad 1 - Modelos de decisión en la programación lineal

.
En éstos recursos digitales se brinda información a los estudiantes del contenido temático de la Unidad 1, con el objet
reconocimiento de los diferentes elementos que se deben tener en cuenta para el cumplimiento de los objetivos cognit
presentación de sus actividades.
..
Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la programación lineal [Archivo de video]. Recuperad
http://hdl.handle.net/10596/22660

OVA - Unidad 1 - Modelos de decisión en la programación lineal

.
En este objeto virtual de aprendizaje se presenta una serie de recursos digitales con propósito educativo, lo invitamos
información de la unidad 1, desarrollando las actividades contenidas en la misma.
.
Pineda, R. (2018, diciembre 7). OVA – Unidad 1 modelos de decisión en la programación lineal [Objeto Virtual de A
de:
http://hdl.handle.net/10596/22680

Recursos educativos adicionales para el curso (Bibliografía complementaria)

.
Los siguientes recursos son complementarios para el desarrollo de las actividades del curso, referente a los contenido
de decisión en la programación lineal.
.
González, A. (2015). Manual práctico de investigación de operaciones I (pp. 31-89), Barranquilla, Colombia: Editori
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=5426531