Actividad individual

Actividad inicial
Tarea 1 - Presaberes

Curso: Métodos Determinísticos

Código: 102016

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programa xxxxxxxxxxxxxxxxxxxxx
2021
 Universidad Nacional Abierta y a Distancia- UNAD
Período Académico 2021-2
Curso: Métodos Determinísticos
Código: 102016

La actividad consiste en:

En el entorno de Aprendizaje, consultar el referente bibliográfico Chediak, F. (2012).

Investigación de operaciones. (3a. ed.), (pp. 181-193). Ibagué, Colombia: Editorial Universidad
de Ibagué. (pp. 83-106) de la Unidad 1 – Modelos de decisión determinísticos para revisar la
temática solución gráfica sistema de inecuaciones.

A continuación, encontrará un ejercicio para formular de acuerdo a la programación lineal

donde se identifique de forma correcta la función objetivo y sus restricciones. A partir del
planteamiento resuelva el problema según el algoritmo propuesto y analice los resultados del
problema, evidenciando su desarrollo en el foro de discusión de la actividad (entorno de
Aprendizaje).

Ejercicio 1. Asistencia a la primera web conferencia del curso:

Participar en la primera web conferencia del curso que se desarrollará durante la primera semana
de inicio del curso, exactamente el 27 de agosto, por favor diríjase al espacio horario de web
conferencias en el Entorno Inicial del Curso o bien en la mensajería del correo del curso donde su
director consignará las indicaciones para ingresar a la misma, fecha, hora y enlace. Asistir a la
web conferencia le ayudará a desarrollar de manera precisa la actividad y asegurar la mayor
calificación en esta y cada actividad del curso.
Ejercicio 2. Método simplex y gráfico.

Una vacuna combate 2 tipos de infecciones, la infección A y la infección B. Para la infección A

se requieren 5 c.c. del componente X1 y 1 c.c. del componente X2 y se vende en 8 Euros cada
dosis para aplicarse una única vez. La Infección B, requiere una mezcla de 8 c.c. del componente
X1 y 8 c.c. del componente X2 y se vende en 10 Euros cada dosis para aplicarse en doble
vacuna. En el laboratorio solamente se pueden almacenar 1000 c.c. del componente X1 y 12000
c.c. del componente X2.

A partir de la situación problema:

a. Formule el problema como un modelo de programación lineal con todos los elementos que
le caracterizan según sus condiciones y teniendo en cuenta que la función objetivo es Max
Z.
b. Resuélvalo por los métodos simplex y gráfico.
c. Analice ¿Cuál son las cantidades a producir según las condiciones del problema?

En el entorno de Aprendizaje, consultar el referente bibliográfico Chediak, F. (2012).

Investigación de operaciones. (3a. ed.), (pp. 181-193). Ibagué, Colombia: Editorial Universidad
de Ibagué. (pp. 107-144) de la Unidad 1 – Modelos de decisión determinísticos para revisar la
temática método simplex para problemas de programación lineal.

A continuación, en el ejercicio 3 usted encontrará la solución de un típico problema de

programación lineal, donde se puede observar el campo de soluciones factibles, es necesario
analizar el campo de respuestas para tomar decisiones en situaciones de la vida real, según los
sistemas de producción o servicios en que se presenten.

Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal.

Según la solución gráfica al problema usted puede analizar múltiples criterios para la toma de
decisiones.

El cual está sujeto a las condiciones de:

Maximizar Z= 25X1 + 30X2

1X1 + 1.5X2 ≤ 750

2X1 + 1X2 ≤ 630
X1, X2 ≥ 0

A partir de la situación problema:

 Identifique las condiciones respuesta de:

Función objetivo, valor minimizado. Valor de la variable X1.

Valor de la variable X2.
Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Por último, de manera individual, evidenciar en un documento formato doc (Word) o pdf el

informe a entregar, presentarlo en el foro de discusión (entorno de Aprendizaje) para evidenciar

su desarrollo y entregarlo en el entorno de Evaluación para su calificación.

Para el desarrollo de la actividad tenga en cuenta que:

En el entorno de Aprendizaje debe: Consultar y revisar la Agenda del curso, consultar la

referencia propuesta en los recursos educativos requeridos de la Unidad 1 – Modelos de
decisión determinísticos, presentar en el foro de discusión, los aportes y avances sobre el
desarrollo y solución de los problemas planteados anteriormente.

En el entorno de Evaluación debe: Entregar el informe de manera individual de

acuerdo a sus especificaciones y disponibilidad programada en la Agenda del curso.

Evidencias individuales:

Las evidencias individuales para entregar son:

Documento en formato doc (Word) o pdf, titulado Solución de problemas de programación

lineal, que debe contener la siguiente información y presentación:

Portada. Identificando la actividad, el título, el autor, el tutor, el curso, la institución, la

escuela, el programa y el año.

Contenido:

Ejercicio 2. Sistemas de ecuaciones, programación lineal.

Función objetivo, valor maximizado. Valor

de la variable X1.
Valor de la variable X2.
Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Ejercicio 3. Solución método simplex y gráfico, programación lineal.

Plantee con todos los elementos que caracterizan el modelo de programación lineal, las
condiciones del problema.
Resuélvalo por los métodos simplex y gráfico.
¿Cuál es la utilidad que genera la producción y venta de los artículos?

Bibliografía (con norma APA).

Archivo
Extensión: .doc o pdf
Identificación: Tarea 1. Nombre del estudiante.

Desarrollo

Ejercicio 2. Método simplex y gráfico.

Una vacuna combate 2 tipos de infecciones, la infección A y la infección B. Para la infección A

se requieren 5 c.c. del componente X1 y 1 c.c. del componente X2 y se vende en 8 Euros cada
dosis para aplicarse una única vez. La Infección B, requiere una mezcla de 8 c.c. del componente
X1 y 8 c.c. del componente X2 y se vende en 10 Euros cada dosis para aplicarse en doble
vacuna. En el laboratorio solamente se pueden almacenar 1000 c.c. del componente X1 y 12000
c.c. del componente X2.

A partir de la situación problema:

a. Formule el problema como un modelo de programación lineal con todos los elementos que
le caracterizan según sus condiciones y teniendo en cuenta que la función objetivo es Max
Z.
b. Resuélvalo por los métodos simplex y gráfico.
c. Analice ¿Cuál son las cantidades a producir según las condiciones del problema?

Solución:

Consideraciones sobre la situación problema.

1. Lo que se comercializa son las dosis de la vacuna.
2. En el caso de las dosis de la vacuna para la segunda infección, requieren de dos dosis, lo
que significa que la efectividad de la vacuna radica en la aplicación doble; por lo cual el
valor de la dosis efectiva para la segunda infección requiere el doble de componentes y su
valor se incrementa en un 100%. Es decir, se requieren: 16 CC del componente X1 y
16CC del componente X2 y su valor es de 20 Euros.
a. Formule el problema como un modelo de programación lineal con todos los elementos que
le caracterizan según sus condiciones y teniendo en cuenta que la función objetivo es Max
Z.

La formulación del problema como un modelo de programación lineal es la siguiente:

 Definición de variables

X1: cantidad de dosis para la infección A

X2: cantidad de dosis para la infección B

Dosis de la Vacuna Componentes Precio

C1 C2 (Euros)
X1 5 1 8
X2 16 16 20

Función Objetivo (Maximizar):

Zmax = 8X1 + 20X2

Restricciones:

5X1 + 16X2 ≤ 1000

1X1 + 16X2 ≤ 12000
b. Resuélvalo por los métodos simplex y gráfico.

 Método Simplex.
Solución del problema planteado con php simplex, se obtiene:
 Método Gráfico

La solución de la situación problema planteada por el método gráfico corresponde a:

Para elaborar esta gráfica se tienen en cuenta las dos desigualdades de las restricciones:

5X1 + 16X2 ≤ 1000

Sustituyendo valores de X1 y X2 con valores aleatorios, una en función de otra se obtiene la
siguiente tabla de valores que permiten graficar las variables.

X1 0 200
X2 62.5 0

Lo que genera los puntos A= (0,200) y B= (62.5,0)

1X1 + 16X2 ≤ 12000

X1 0 12000
X2 750 0

Lo que genera los puntos C= (0,750) y D= (12000,0)

Sustituyendo os 4 vértice en la función objetivo, se tiene

la función objetivo Z(max) = 8X1 + 20X2 = 1600

Vertice Zmax
P=(0,0) 0
A= (0,62.5) Z=8(0)+20(62.5)=1250
B= (200,0) Z=8(200)+20(0)=1600
C= (0,750) Z=8(0)+20(750)=15000
D= (12000,0) Z=8(12000)+20(0)=96000

Lo que significa que: al producir cero (0) dosis para la infección A se pueden obtener 62.5 dosis
para la infección B, generando ingresos por 1250 euros.

Componentes Restricciones Requerimientos Sobrante

A 5(0)+16(62.5) 1000 0
1(0)+16(62.5) 1000 11000
B 5(200)+16(0) 1000 0
1(200)+16(0) 200 11800
C 5(0)+16(750) 12000 Faltante 11000
1(0)+16(750) 12000 0
c. Analice ¿Cuál son las cantidades a producir según las condiciones del problema?

Interpretación de los resultados:

Los resultados indican que para obtener el máximo de beneficio de la comercialización de las
dosis de la vacuna para las dos infecciones consiste en producir 200 dosis de la vacuna para la
infección A. producción que genera un ingreso máximo de 1600 Euros. Además , los resultados
muestran que existe una holgura de 11800 CC de componente 2 y se utiliza toda la existencia del
componente1. En el caso, de decidir producir las dosis para la infección B, se producen como
máximo 62.5 dosis, utilizando el total de la disponibilidad del componente 1, y 1000 CC del
componente 2, para cumplir con las estipulaciones del producto, entonces es más eficiente el
manejo de recursos disponibles y máximo el ingreso al producir 200 dosis de la vacuna para la
infección A.
Solución por el método gráfico
Solución analítica

Solución gráfica