H3 – Portafolio de Problemas

Tema 4: Dualidad

A1H3 – Método Dual Simplex

Presentación de la actividad
Resolver un modelo de programación lineal mediante el método “Dual Simplex” para lo cual se trabajará de
manera grupal.

Elementos de Competencia
Emplear el método Dual Simplex para la resolución de problemas de PL de más de dos variables como un
método de resolución para para problemas de maximización y minimización.

Resultados de Aprendizaje
Plantear el modelo Dual a partir del problema Primo para su posterior interpretación y resolución mediante
el algoritmo Dual Simplex.

Descripción de la actividad
 Leer, Algoritmo Simplex dual, pag. 159 a 161, TAHA, H. 9 Ed.(2012).
 Organice su equipo (grupos de 5 personas máx.) de manera tal que todos aporten en el objetivo
del proyecto de forma equitativa.
 Resuelva cada ejercicio paso a paso de forma manuscrita, haga la captura correspondiente y
luego postéelo como imagen para su entrega en formato PDF.

Problema 1.

Resolver el siguiente problema de maximización por el método Dual Simplex, utilizando fracciones
en los cálculos de ser necesario. Recuerde que el Dual Simplex debe ser maximización y las
restricciones deben ser de tipo menor igual, generándose de esta manera los negativos en el lado
derecho.
PRIMAL DUAL

F.O.: Max Z = 3 x1 + 5 x2 F.O.: Min G = 4 y1 + 6 y2 + 18 y3 + 10 y4

s.a.: 1 x 1 + 0 x2 ≤ 4 s.a.: y1 + 3 y3 + y4 ≥ 3
0 x 1 + 1 x2 ≤ 6 y2 + 2 y3 + 4 y 4 ≥ 5
3 x1 + 2 x2 ≤ 18 c.d.n.n.: y1 ≥ 0 , y 2 ≥ 0 , y 3 ≥ 0 , y 4 ≥ 0

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 1
 1 x1 + 4 x2 ≤ 10
c.d.n.n.: x1 ≥ 0 , x2 ≥ 0

Problema 2.

Resolver el siguiente problema de maximización por el método Dual Simplex, utilizando fracciones
en los cálculos de ser necesario. Recuerde que el Dual Simplex debe ser maximización y las
restricciones deben ser de tipo menor igual, generándose de esta manera los negativos en el lado
derecho.
PRIMAL DUAL

Fo: Max Z = 5 X1 + 4 X2 + 5X3 Fo: Min G = 350 Y1 + 150 Y2 - 20 Y3

Sa: Sa:
6 X1 + 2 X2 + 3X3 <= 350 6 Y1 + 5 Y2 >= 5
5 X1 + 3 X 2 <= 150 2 Y1 + 3 Y2 >= 4
- X3 <= - 20 3 Y1 -Y3 >= 5
c.d.n.n.: X1 , X2 , X3 >= 0 c.d.n.n.: Y1 , Y2 ,Y3 ≥ 0

Recursos:

 Referencias Bibliográficas de Taha y otros en digital (en pdf).

 Plataforma pizarra Jambord.
 Teletrabajo por Zoom o Meet o la que consideren mejor.

Preguntas de orientación de la actividad

1. ¿Qué entiende por Dualidad?
2. ¿En qué casos se considera la aplicación del método Dual Simplex?
3. ¿Considera que el método DS está ligado a la forma Dual de un problema de PL?

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 2
 Tema 5: Análisis post Optimal y de Sensibilidad

A2H3 – Análisis de Sensibilidad

Presentación de la actividad
Aplicar el análisis de sensibilidad a un problema de PL previamente resuelto, para lo cual se trabajará de
manera grupal.

Elementos de Competencia
Analizar la sensibilidad de un problema de PL cuya tabla optima sea conocida ante los cambios de sus
parámetros.

Resultados de Aprendizaje
Resolver problemas del Análisis de Sensibilidad e interpretar su incidencia en la solución óptima.

Descripción de la actividad
 Leer, Análisis de Sensibilidad, pag 146 a 166 PRAWDA, J. 9 Ed.(2004).
 Organice su equipo (grupos de 5 personas máx.) de manera tal que todos aporten en el objetivo
del proyecto de forma equitativa.
 Resuelva cada ejercicio paso a paso en una hoja de cálculo(Excel), haga la captura
correspondiente y luego postéelo como imagen para su entrega en formato PDF.

Sesiones 1-5

Resolver la práctica de Análisis de sensibilidad un ejercicio por sesión según lo avanzado en clase.

Considere el siguiente problema lineal:

F.o. Max Z = -x1 + 3x2 -2x3
s.a.
3x1 – 1x2 + 2x3 <= 7 Recurso A
-2x1 + 4x2 <= 12 Recurso B
-4x1 + 3x2 + 8x3 <= 10 Recurso C
C.d.n.n. x1>=0, x2>=0, x3>=0

a) Resuélvase por el método simplex y dése la solución óptima. Los siguientes cambios
(b), (c), (d), (e), y (f) se hacen en referencia al problema original.
b) Supóngase que el vector de disponibilidad debe cambiarse a:

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 3
 10

b = 6

20

Utilizando técnicas de análisis de sensibilidad, determine la nueva solución.

c) El vector de precios se cambia a c= (2,2,1). Utilizando análisis de sensibilidad, ¿Cuál es
la nueva solución óptima?
d) El vector de coeficientes tecnológicos correspondiente a la actividad X3 se cambia

A3 = 0

Utilizando técnicas de análisis de sensibilidad, determine la nueva solución.

e) Se desean introducir actividades X7 y X8 a precios de $10 y $20 respectivamente. Los
coeficientes tecnológicos asociados a cada actividad son :

1 0

= 1 A8 = 1
A7
1 2
Utilizando técnicas de análisis de sensibilidad, determine el nivel óptimo de estas
nuevas actividades.
f) Dos nuevas restricciones se añaden al sistema original, a saber, x1 <=2 , x2<=4.
Utilizando análisis se sensibilidad, determine los nuevos valores óptimos.

Recursos:

 Referencias Bibliográficas de Prawda y otros en digital (en pdf).

 Plataforma pizarra Jambord.
 Teletrabajo por Zoom o Meet o la que consideren mejor.

Preguntas de orientación de la actividad

4. ¿Qué entiende por Análisis de Sensibilidad?
Universidad Privada Franz Tamayo
SPOC: Diseño Instruccional BLX 4
 5. ¿Cuántos cambios de parámetros estudia el análisis de sensibilidad?
6. ¿Considera usted que el análisis de sensibilidad es aplicable en todos los casos?

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 5
 Tema 6: Programación Entera
A3H3 – Método de Ramificación y Acotamiento
Presentación de la actividad
Resolver un problema de PLE mediante el algoritmo de ramificación y acotamiento, para lo cual se trabajará
de manera grupal.

Elementos de Competencia
Aplicar el algoritmo de “Branch and Bound” para la resolución de un modelo de PLE en problemas de
optimización.

Resultados de Aprendizaje
Resolver un modelo de PLE a través del método ramificación y acotamiento para su posterior interpretación.

Descripción de la actividad
 Leer, programación entera, pag 335 a 341 TAHA, H. 9 Ed.(2012).
 Organice su equipo (grupos de 5 personas máx.) de manera tal que todos aporten en el objetivo
del proyecto de forma equitativa.
 Resuelva cada ejercicio paso a paso en una hoja de cálculo(Excel), haga la captura
correspondiente y luego postéelo como imagen para su entrega en formato PDF.

Problema 1.

Resolver el siguiente problema mediante el algoritmo de ramificación y acotamiento de forma

manual.
F.O. Max 𝑧 = 7𝑥 + 9𝑦
s.a. −𝑥 + 3𝑦 ≤ 6
7𝑥 + 𝑦 ≤ 35
c.d.n.n. 𝑥, 𝑦 ≥ 0, 𝑒𝑛𝑡𝑒𝑟𝑜𝑠

Problema 2.

Resolver el siguiente problema mediante el algoritmo de ramificación y acotamiento de forma

manual.

F.O. Max 𝑧 = 4𝑥 + 6𝑦
s.a. 2𝑥 + 4𝑦 ≤ 12
4𝑥 + 3𝑦 ≤ 16
c.d.n.n 𝑥, 𝑦 ≥ 0, 𝑒𝑛𝑡𝑒𝑟𝑜𝑠

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 6
 Problema 3

Resolver los ejercicios de las sesiones anteriores de forma automática (mediante software) y
comparar.

Recursos:

 Referencias Bibliográficas de Taha y otros en digital (en pdf).

 Plataforma pizarra Jambord.
 Teletrabajo por Zoom o Meet o la que consideren mejor.

Preguntas de orientación de la actividad

7. ¿Qué entiende por Programación Entera?
8. ¿En qué consiste el algoritmo de ramificación y acotamiento?
9. ¿Qué otro método conoce de PLE?

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 7
******************************************************************
Criterios de evaluación
Los criterios que se tomaran en cuenta son los siguientes:

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 8
 RÚBRICA DE EVALUACIÓN DE UN MAPA MENTAL
Nombre del alumno o alumnos: ……………………………………………………………………………………………………..

EXCELENTE SATISFACTORIO MEJORABLE INSUFICIENTE

CATEGORÍA
(100 puntos.) (75 puntos.) (50 pnt.) (25 pnt.)

El mapa está bastante bien

El mapa está muy bien
estructurado, con una imagen
estructurado, con una imagen
central del tema elegida con
central del tema elegida con
acierto y desde la cual irradian
mucho acierto desde la cual
los demás conceptos e ideas
irradian los demás conceptos e
en forma de ramificaciones. No
ESTRUCTURA ideas en forma de
obstante, no todas las ideas
ramificaciones. Además, cada
van acompañadas de una
uno de estas ideas va
imagen y/o dicha imagen no
acompañada de una imagen que
guarda mucha relación con
refuerza aquello que se quiere
aquella idea que se quiere
expresar.
expresar.
El mapa no está bien
estructurado porque falta una
imagen central del tema y/o
El mapa mental no respeta
porque no estén presentadas
la estructura propia de
las ideas de forma radial y/o
este tipo de textos
porque la mayor parte de esas
(imagen central con
ideas no vayan acompañadas
ramificaciones y equilibrio
de una imagen y/o porque
entre el texto y la imagen).
dicha imagen no se ajuste con
claridad a la idea que se quiere
transmitir.

La imagen central aparece La imagen central (si es

La imagen central aparece
acompañada de un título
adecuado en torno al cual se
CONTENIDO articulan entre cinco y siete
ideas bien seleccionadas y
expresadas de forma muy
acertada.
acompañada de un título que la hubiera) no aparece
La imagen central aparece
bastante adecuado en torno al acompañadas de un título
acompañada de un título
cual se articulan una serie de del que irradian ideas y/o
adecuado en torno al cual se
ideas. Sin embargo, el número no se respeta el número
articulan entre cinco y siete
de ideas o conceptos no mínimo de ideas o
ideas. No obstante, dichas
cumple el mínimo establecido conceptos requeridos.
ideas no están muy bien
(entre cinco y siete) y/o no Además, ni la selección ni
seleccionadas y/o expresadas.
están bien seleccionadas o la redacción de dichas
expresadas. ideas es adecuada.

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 9

El patrón organizativo es muy
claro y adecuado y se ha
PATRÓN aprovechado bien todo el
ORGANIZATIVO espacio físico para distribuir las
ideas de una manera
equilibrada.
El mapa es visualmente muy
atractivo, con gran variedad de
imágenes sencillas y claras que
refuerzan el contenido que se
quiere transmitir. Aparece,
ELEMENTOS además, una gran variedad de
VISUALES elementos visuales (colores,
contenedores, líneas, flechas,
etc.) y tipografías que
contribuyen a enriquecer el
mapa de una manera clara y
notoria.
Se han dispuesto los No existe un patrón
contenidos en función de un El patrón organizativo no es organizativo claro y las
patrón organizativo bastante demasiado claro ni adecuado ideas no están
claro y adecuado. Además, se y/o no se ha aprovechado distribuidas de una
ha aprovechado bastante bien demasiado bien todo el manera equilibrada dentro
el espacio físico para distribuir espacio físico a la hora de del espacio físico en el
las ideas de una manera distribuir las ideas. que se ha desarrollado el
equilibrada. mapa mental.
El mapa no es visualmente
El mapa mental es visualmente
muy atractivo: se echa en falta Existe muy poca variedad
atractivo, con una amplia
una mayor variedad y claridad en los elementos visuales
variedad de imágenes sencillas
en las imágenes. Tampoco los que componen el mapa
y claras que refuerzan el
demás elementos visuales (imágenes, colores,
contenido que se quiere
(colores, contenedores, líneas,
transmitir. Aparecen, además,
contenedores, líneas, flechas, flechas, etc.), así como en
otros elementos visuales
etc.) y tipografías empleadas las tipografías empleadas,
(colores, contenedores,
son lo suficientemente lo que hace que el mapa
líneas, flechas, etc.) y
variados como para enriquecer sea visualmente muy poco
tipografías que contribuyen a
el mapa desde el punto de atractivo.
enriquecer el mapa.
vista visual.

El texto presenta más de

El texto es correcto desde el
CORRECCIÓN
punto de vista ortográfico,
LINGÜÍSTICA
léxico y morfosintáctico.
El texto contiene uno o dos
errores ortográficos, léxicos o
morfosintácticos.
El texto contiene de tres a
cuatro errores
cuatro errores ortográficos,
ortográficos, léxicos o
léxicos o morfosintácticos.
morfosintácticos.

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 10
Universidad Privada Franz Tamayo
SPOC: Diseño Instruccional BLX 11
Entregables
Digital mediante un archivo grabado en formato Excel. Todo esto deberá ser subido a la plataforma hasta
fecha y hora indicada en la misma. Para que el trabajo se califique sobre el 100 % de la nota correspondiente
al hito en curso.

La caratula deberá contener el siguiente detalle:

o nombre de la universidad,
o nombres completos de los integrantes en orden alfabético por apellido,
o materia,
o carrera,
o sede,
o número de grupo,
o número de hito y
o gestión.

Los nombres de los archivos deberán seguir el siguiente formato:

Ejemplo:
CB-G1 ADM ALCALA-BUTRON-CALLE-CARI-CHAMBI-ESPEJO
Carrera
Sede (CB- #Grupo (G1, Ap. Ap. Ap. Ap. Ap.
(IEF-ADM-
EA-LP-SC) G2, G3,…) Paterno1 Paterno2 Paterno3 Paterno4 Paterno5
ICO-IEC-SIS)
OJO: Según el orden de lista y solo apellidos.

Universidad Privada Franz Tamayo

SPOC: Diseño Instruccional BLX 12