Vous êtes sur la page 1sur 11

Universidad Nacional Abierta y a Distancia

Vicerrectoría Académica y de Investigación


Formato guía de actividades y rúbrica de evaluación
Tarea 1. Métodos algebraicos simplex primal y simplex dual

1. Descripción general del curso

Escuela o Unidad Académica Escuela de Ciencias Básicas, Tecnología e Ingeniería


Nivel de formación Profesional
Campo de Formación Formación interdisciplinar básica común
Nombre del curso Programación lineal
Código del curso 100404
Tipo de curso Teórico Habilitable Si ☒ No ☐
Número de créditos 2

2. Descripción de la actividad
Número de
Tipo de actividad: Individual ☒ Colaborativa ☒ 6
semanas
Momento de la Intermedia,
Inicial ☐ ☒ Final ☐
evaluación: unidad 1
Peso evaluativo de la actividad: 175 Entorno de entrega de actividad:
puntos Seguimiento y evaluación
Fecha de inicio de la actividad: viernes, 6 Fecha de cierre de la actividad: jueves,
de septiembre de 2019 17 de octubre de 2019
Competencias a desarrollar:

El estudiante utiliza los métodos simplex algebraico primal y simplex algebraico dual para
la toma de decisiones que garanticen la optimización de los recursos de sistemas
productivos.

Temáticas a desarrollar:
Unidad 1. Modelos de decisión en la programación lineal

1. Método Simplex
2. La solución artificial de inicio
3. Casos especiales del método simplex

Pasos, fases o etapas de la estrategia de aprendizaje a desarrollar:

ACTIVIDAD INDIVIDUAL

Cada uno de los estudiantes debe escoger uno de los 5 ejercicios simétricos planteados a
continuación y desarrollar las siguientes actividades de manera individual. Cada estudiante
debe manifestar cual problema ha seleccionado para que sus compañeros de grupo realicen
la selección de otro diferente a los ya seleccionados.

EJEMPLO: “Escojo el ejercicio 1 y lo manifiesto en el foro”.

Paso 1. A partir de la narración del problema, el estudiante debe definir si su problema es


de maximización o de minimización, construir el cuadro resumen y definir: las variables, el
modelo canónico del problema (función objetivo y restricciones) y el modelo estándar del
problema (función objetivo y restricciones).
Paso 2. Resolver y formular el ejercicio de forma manual en excel por el método simplex
algebraico primal si el ejercicio es de maximización; o resolver y formular el ejercicio de
forma manual por el método simplex algebraico dual si el ejercicio es de minimización.
(Recuerde que en el método simplex algebraico dual la solución comienza siendo infactible
y óptima, en comparación con el método simplex algebraico primal que comienza siendo
factible, pero no óptima).

Paso 3. Resolver y formular el ejercicio de forma manual en excel por el método simplex
de las dos fases.

Paso 4: Realimentar los aportes realizados en el foro, resaltando si cada integrante


desarrolló la totalidad de las actividades de tipo individual y de forma manual y formulada
en excel, antes de iniciar la parte colaborativa, así como los errores cometidos en el
desarrollo de la actividad.

ACTIVIDAD COLABORATIVA

Paso 5. En grupo resolverán el ejercicio asimétrico número 6 de maximización que aparece


a continuación, formulando en excel de forma manual por los métodos simplex
algebraico dual y primal. El ejercicio contiene restricciones del tipo < y > esto hace
necesario el uso de los dos métodos.

Paso 6. En grupo resolverán el ejercicio asimétrico número 6 de maximización que aparece


a continuación, formulando en excel de forma manual por el método de las dos fases.

Paso 7. En grupo, haciendo uso del software PHP simplex, ingresar el modelo canónico de
los 6 ejercicios y tomar capturas de pantalla del paso a paso de la resolución de los
ejercicios, incluyendo el cuadro final de resultados. Realizar análisis de los resultados
respondiendo a las siguientes preguntas:

 ¿Es un caso de maximización, o minimización?, ¿Por qué?,


 ¿Cuál es el resultado de Z y a que corresponde?,
 ¿Cuál es el resultado para cada una de las variables X1, X2, X3, X4, etc. y a que
corresponden?

En el entorno de aprendizaje práctico debe consultar el uso del software PHP simplex.

Actividades a desarrollar:

A continuación, encontrará 6 ejercicios que conforman la tarea 1. Los 5 primeros se


desarrollan de forma individual (Cada estudiante desarrolla un ejercicio) y el ejercicio 6 es
colaborativo.

Ejercicio 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? ¿Este ejercicio es de maximización o
de minimización?
Ejercicio 2.

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

https://es.slideshare.net/payala326/trabajo-colaborativo-1grupo100404143

Ejercicio 3.

La empresa Carbones de oriente debe ingresar a la empresa un requerimiento mínimo


diario de carbón de 5000 kg de carbón de alto volátil, 4000 kg de medio volátil y 3000 kg
de bajo volátil para su debido proceso y trasformación. La entrada de estos se da de la
siguiente manera: De la mina sur en un viaje se reciben 80 kg de alto volátil, 70 kg de
medio 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 y 40kg de bajo volátil, de la mina central en un viaje se
reciben 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 de 2500 dólares, 1500 dólares y 900 dólares,
respectivamente. ¿Cuántos viajes de cada mina se deben recibir a diario para suplir los
requerimientos mínimos y generar el menor costo de transporte? ¿Este ejercicio es
maximización o de minimización?

Ejercicio 4.

El supermercado EL Porvenir maneja tres tipos de promociones de refrigerios para niños y


cada uno de ellos está compuesto de la siguiente manera: Primera Promoción: 1 fruta, 1
bocadillo y 1 yogurt, Segunda Promoción: 2 frutas y 1 yogurt, Tercera Promoción: 3 frutas.
Diariamente cuenta con 50 frutas, 45 bocadillos y 70 Yogures. Teniendo en cuenta que las
promociones se venden a $2000 pesos. ¿Cuántas promociones de cada tipo debe vender
para generar mayor utilidad con los recursos disponibles? ¿Este ejercicio es 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 perro a las diferentes tiendas de mascotas. Al carpintero Paco le paga
120 dólares por 1 casa grande y 3 medianas, diariamente. Al carpintero Rufo le paga 210
dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente. Al carpintero Leo le
paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente. El almacén,
tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15
pequeñas lo antes posible. ¿Cuántos contratos diarios puede hacer con cada carpintero a
fin de cumplir lo antes posible su pedido al menor costo? ¿Este ejercicio es maximización o
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 fruta, 12 gramos de crema de leche, y se elabora en 10
minutos; la ensalada súper está compuesta de 250 gramos de fruta, 30 gramos de crema
de leche, y se elabora en 15 minutos; la ensalada tropical está compuesta de 200 gramos
de fruta, 0 gramos de crema de leche, y se elabora en 12 minutos. Se debe gastar como
mínimo 20000 gramos de fruta debido a que se tiene un contrato fijo con las fincas que
proveen la fruta y no hay espacio de almacenamiento; se debe gastar máximo 12000
gramos de crema de leche y máximo 240 horas para elaborar los pedidos. Cada ensalada
genera una utilidad de $500, $700 y $600 pesos, respectivamente. ¿Cuántas ensaladas de
cada tipo se deben vender diariamente con los recursos disponibles a fin de generar la
mayor utilidad posible?

El líder del grupo debe subir al Entorno de Evaluación y seguimiento un único archivo en
formato xls (Excel) consolidando los aportes de todos los participantes en el espacio
denominado tarea 1. Métodos simplex primal y simplex dual.

Entornos para su Entornos de aprendizaje colaborativo, seguimiento y evaluación y


desarrollo aprendizaje práctico.

Productos a
entregar por el Individual: El estudiante debe dejar evidencia en el foro de la
estudiante actividad, el desarrollo y solución de cada uno de los ejercicios
propuestos.

Realimentación de los aportes de sus compañeros.


Colaborativa:

El grupo de trabajo debe dejar evidencia en el foro de la solución


del ejercicio colaborativo y evidenciar el uso del software PHP
simplex, finalmente, subir los pantallazos en el informe final.

Al finalizar la resolución de los ejercicios se debe entregar un


documento en formato xls (excel), con las siguientes
especificaciones:

Archivo en XLS (Excel) marcado con su Grupo de trabajo_TC1,


ejemplo Grupo_13_TC1, en letra Times New Roman Número 12,
normas APA y el siguiente contenido:

Página 1. Portada con los integrantes que participaron


activamente en la consolidación y generación del trabajo
colaborativo.
Página 2. Introducción.
Página 3 a 7. Una página por estudiante en donde presentará la
resolución de forma manual del ejercicio escogido, indicando el
nombre del estudiante y el número del ejercicio. Incluyendo
resolución en método simplex algebraico (primal ó dual), resolución
en método de las dos fases de forma manual, capturas de pantalla
de solución en el software PHP simplex).
Página 8. Resolución del ejercicio grupal número 6. (Resolución en
método simplex algebraico (primal ó dual), resolución en método
de las dos fases de forma manual, capturas de pantalla de solución
en el software PHP simplex).
Página final. Bibliografía según normas APA que respalda la
solución de los ejercicios.

3. Lineamientos generales del trabajo colaborativo para el desarrollo de la


actividad

Planeación de
actividades para el El ejercicio educativo a distancia y en ambientes virtuales de
desarrollo del aprendizaje, requiere de un proceso sólido de planeación frente a
trabajo las actividades que se sugieren para los estudiantes. En este
colaborativo sentido, al trabajar elementos que requieren la participación
conjunta de los integrantes del grupo, surge la necesidad de
articular la estrategia de aprendizaje basado en tareas y
encaminarlo a facilitar el proceso de formación del estudiante. En
este enfoque se enfatizan el auto-aprendizaje y la auto-
formación, procesos que se facilitan por la dinámica del enfoque y
su concepción constructivista ecléctica.

El aprendizaje basado en tareas (ABT), también conocido como


enfoque por tareas, es un modelo que logra transformar la
enseñanza basada en el profesor a una enseñanza basada en el
estudiante. En ABT el estudiante va ganando de forma progresiva
responsabilidad con su aprendizaje a partir de la solución de
problemas propios de la profesión lo que facilita la motivación y
permite un aprendizaje significativo.
Roles a desarrollar
por el estudiante Reconocimiento de actores como sujetos:
dentro del grupo
colaborativo Los estudiantes al inicio del curso, en el espacio destinado para
ello, se reconocerán como participantes de un grupo colaborativo,
podrán presentar sus fortalezas al servicio del grupo y definirán
los canales de comunicación (datos de contacto, dirección de
correo institucional y personal, skype, links de redes sociales.) de
los cuales dispondrán para interactuar de manera efectiva y
proactiva.

Planeación de las actividades académicas:

De acuerdo con los elementos que componen el principio de


acción responsable, los estudiantes deben diseñar un plan de
trabajo a partir de la reflexión analítica de la agenda de
actividades, el plan de evaluación, las guías y rúbricas entregadas
para el desarrollo de cada actividad académica.

Así mismo diseñarán una propuesta para la planeación de su


trabajo colaborativo que responda a las particularidades y
necesidades de la estrategia de aprendizaje y movilice el trabajo
que se va a desarrollar.

Puesta en escena de los principios de trabajo colaborativo:

Es importante que los estudiantes interioricen cada uno de los


principios del trabajo colaborativo y los pongan en práctica desde
el inicio del curso académico y con ello aseguran la excelencia en
sus procesos de aprendizaje y la presentación de productos
académicos que respondan a la calidad esperada en el curso.

Principio de Interacción. En la perspectiva del estudiante, este


principio se materializa al definir las vías y mecanismos que
posibilitarán la interacción en el trabajo colaborativo. La intención
es que los estudiantes participen en los diferentes espacios de
Trabajo colaborativo y el foro general del Entorno Inicial para
permitir la interacción eficiente entre ellos.
Principio de crecimiento. Cada estudiante puede aportar al
proceso de los demás compañeros. Desde esta idea, en el mismo
escenario donde suceden las interacciones, los estudiantes
pueden aportar a los demás en términos de sugerir mayor
participación a quienes no intervienen frecuentemente, ofrecer
estrategias de búsqueda de información, proponer recursos
tecnológicos que apoyen el proceso que se está realizando, entre
otras que permitan que el equipo avance y que cada uno pueda
fortalecer su proceso formativo.

Principio de Acción Responsable. Los estudiantes deben


organizar su trabajo para lograr las metas trazadas. Es
importante que cada uno asuma acciones en el desarrollo del
trabajo que aporten en la consecución de buenos resultados del
equipo. Se trata de conseguir que la organización de
responsabilidades, la definición de hojas de ruta en el desarrollo
del trabajo y la coordinación de los esfuerzos individuales,
permita un ejercicio colaborativo exitoso.

Es importante que también se consideren aspectos de la


evaluación en el ejercicio del estudiante, mediante los escenarios:

Autoevaluación y Coevaluación. Es el proceso en el cual el


estudiante, mediante un instrumento diseñado (Encuesta)
reconoce y presenta sus fortalezas y dificultades en el desarrollo
del trabajo colaborativo. No se ha asignado un puntaje sobre este
proceso, pero es una actividad formativa que permite al
estudiante identificar sobre lo realizado los aspectos que le
permitan avanzar en su proceso formativo en base a las
dificultades identificadas durante el desarrollo de las actividades,
su participación individual y su interacción con el grupo.

Compilador: Consolidar el documento que se constituye como el


producto final del debate, teniendo en cuenta que se hayan
incluido los aportes de todos los participantes y que solo se
incluya a los participantes que intervinieron en el proceso. Debe
informar a la persona encargada de las alertas para que avise a
quienes no hicieron sus participaciones, que no se les incluirá en
el producto a entregar.

Revisor: Asegurar que el escrito cumpla con las normas de


presentación de trabajos exigidas por el docente.
Roles y
responsabilidades Evaluador: Asegurar que el documento contenga los criterios
para la producción presentes en la rúbrica. Debe comunicar a la persona encargada
de entregables por de las alertas para que informe a los demás integrantes del
los estudiantes equipo en caso que haya que realizar algún ajuste sobre el tema.

Entregas: Alertar sobre los tiempos de entrega de los productos


y enviar el documento en los tiempos estipulados, utilizando los
recursos destinados para el envío, e indicar a los demás
compañeros que se ha realizado la entrega.

Alertas: Asegurar que se avise a los integrantes del grupo de las


novedades en el trabajo e informar al docente mediante el foro de
trabajo y la mensajería del curso, que se ha realizado el envío del
documento.

Uso de referencias
Uso de la norma APA, versión 3 en español (Traducción de la
versión 6 en inglés).

Las Normas APA es el estilo de organización y presentación de


información más usado en el área de las ciencias sociales. Estas
se encuentran publicadas bajo un Manual que permite tener al
alcance las formas en que se debe presentar un artículo científico.
Aquí podrás encontrar los aspectos más relevantes de la sexta
edición del Manual de las Normas APA, como referencias, citas,
elaboración y presentación de tablas y figuras, encabezados y
seriación, entre otros. Puede consultar como implementarlas
ingresando a la página http://normasapa.com/

En el acuerdo 029 del 13 de diciembre de 2013, artículo 99, se


considera como faltas que atentan contra el orden académico,
entre otras, las siguientes: literal e) “El plagiar, es decir,
presentar como de su propia autoría la totalidad o parte de una
obra, trabajo, documento o invención realizado por otra persona.
Implica también el uso de citas o referencias faltas, o proponer
citad donde no haya coincidencia entre ella y la referencia” y
liberal f) “El reproducir, o copiar con fines de lucro, materiales
educativos o resultados de productos de investigación, que
cuentan con derechos intelectuales reservados para la
Universidad.
Políticas de plagio
Las sanciones académicas a las que se enfrentará el estudiante
son las siguientes:

a) En los casos de fraude académico demostrado en el trabajo


académico o evaluación respectiva, la calificación que se
impondrá será de cero puntos cero (0.0) sin perjuicio de la
sanción disciplinaria correspondiente.

b) En los casos relacionados con plagio demostrado en el


trabajo académico cualquiera sea su naturaleza, la calificación
que se impondrá será de cero puntos cero (0.0), sin perjuicio de
la sanción disciplinaria correspondiente.
Formato de Rubrica de evaluación
Formato rúbrica de evaluación
Tarea 1. Métodos simplex primal y simplex dual
Tipo de actividad Actividad individual
X Actividad colaborativa
Momento de la Intermedia,
Inicial Final
evaluación X unidad 1
Criterios de desempeño de la actividad individual
Aspectos Valoración Puntaje
Valoración alta Valoración media
evaluados baja
El estudiante El estudiante
escoge un escoge un
problema de los 5 problema de los 5
propuestos, propuestos, define
El
define si su si su problema es
estudiante
problema es de de maximización o
no escoge
maximización o de minimización,
un
Plantear de minimización, construye el
problema
matemáticamente construye el cuadro resumen,
de los 5
un problema de cuadro resumen, define las 20
propuestos
programación define las variables, y los
y no
lineal. variables, y los modelos canónico
desarrolla la
modelos canónico y estándar del
actividad.
y estándar del problema pero lo
problema de hace de forma
forma correcta y incorrecta o
completa. incompleta.
Hasta 20 Hasta 0
Hasta 10 puntos
puntos puntos
El estudiante El estudiante
El
Identificación, plantea, formula y plantea, formula y
estudiante
formulación en soluciona en excel soluciona en excel
no soluciona
excel y resolución de forma manual de forma manual
el problema
de un problema por el método por el método
por el
simétrico de simplex de las dos simplex de las dos
método
maximización ó fases de forma fases de forma 20
simplex de
minimización por correcta y precisa incorrecta o
las dos
el algoritmo el ejercicio incompleta el
fases.
simplex de las dos escogido. ejercicio escogido.
fases. Hasta 0
Hasta 20 puntos Hasta 10 puntos
puntos
El estudiante
El estudiante
plantea, formula y
Identificación, plantea, formula y El
soluciona en excel
formulación en soluciona en excel estudiante
de forma manual
excel y resolución de forma manual no soluciona
por el método
de un problema por el método el problema
simplex algebraico
simétrico de simplex algebraico por el
dual ò primal de 20
maximización ó dual ò primal de método
forma incorrecta o
minimización por forma correcta y simplex
incompleta el
el algoritmo precisa el ejercicio algebraico.
ejercicio escogido.
simplex algebraico escogido.
primal o dual.
Hasta 0
Hasta 20 puntos Hasta 10 puntos
puntos
Criterios de desempeño de la actividad colaborativa
Aspectos Valoración
Valoración alta Valoración media Puntaje
evaluados baja
El estudiante de El estudiante de forma
forma colaborativa colaborativa plantea,
Identificación,
plantea, formula y formula y soluciona en
formulación y
soluciona en excel de excel de forma manual El estudiante
resolución de un
forma manual por el por el método simplex no aporta al
problema no
método simplex algebraico dual y desarrollo de
simétrico de
algebraico dual y primal el ejercicio esta actividad. 15
maximización por
primal el ejercicio número 6 de forma
el algoritmo
número 6 de forma incorrecta ó
simplex
correcta y completa. incompleta.
algebraico primal
y dual. Hasta 0
Hasta 20 puntos Hasta 10 puntos
puntos
El estudiante de
El estudiante de forma
forma colaborativa
Identificación, colaborativa plantea,
plantea, formula y
formulación y formula y soluciona en
soluciona en excel de El estudiante
resolución de un excel de forma manual
forma manual por el no aporta al
problema no por el método simplex
método simplex de desarrollo de
simétrico de de las dos fases el 15
las dos fases el esta actividad.
maximización por ejercicio número 6 de
ejercicio número 6 de
el algoritmo forma incorrecta o
forma correcta y
simplex de las dos incompleta.
completa.
fases.
Hasta 0
Hasta 20 puntos Hasta 10 puntos
puntos
El estudiante de El estudiante de forma
forma colaborativa colaborativa soluciona
soluciona los 6 los 6 ejercicios de la
El estudiante
ejercicios de la guía guía haciendo uso del
no aporta al
haciendo uso del software PHP simplex
desarrollo de
software PHP simplex de forma correcta y
Uso del software esta actividad.
de forma correcta y responde las preguntas
PHP simplex para
responde las planteadas de forma
desarrollar los 6 (0 puntos por 60
preguntas planteadas incorrecta o
ejercicios cada ejercicio
de forma correcta y incompleta.
propuestos. que no se
completa.
desarrolle)
(5 puntos por cada
(10 puntos por cada ejercicio incorrecto o
ejercicio correcto) incompleto)
Hasta 0
Hasta 60 puntos Hasta 30 puntos
puntos
El estudiante realiza 3 El estudiante realiza 2 El estudiante
o más intervenciones o 1 intervención no realiza
significativas dentro significativa dentro del intervenciones
Participación en el
del foro del trabajo foro del trabajo significativas 10
foro.
colaborativo. colaborativo. dentro del foro.
Hasta 0
Hasta 10 puntos Hasta 5 puntos
puntos
El documento El estudiante
Aunque el
presenta excelente no tuvo en
Documento presenta
estructura, cuenta las
una estructura base,
compilando los normas
carece de algunos
Estructura del ejercicios en un solo propuestas
elementos del cuerpo 15
informe documento, de para la
solicitado.
acuerdo a lo construcción
requerido en la guía. del trabajo.
Hasta 0
Hasta 15 puntos Hasta 8 puntos
puntos
Calificación final 175

Vous aimerez peut-être aussi