Tarea 1- Pre saberes
Curso:
Métodos determinísticos
Presentado por:
Jefferson Angulo Riascos
Tutor:
Daniel Eduardo Medina
Grupo 102016_191
Universidad Nacional Abierta y a Distancia UNAD
Escuela de ciencias básicas, tecnología e ingeniería
Ingeniería Industrial
CEAD Palmira 2021
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?
PLANTEAMIENTO DEL PROBLEMA
Component
e C.C
X1 X2
Vacuna IA 5 1
Vacuna IB 8 8
Capacidad 1000 12000
Sea X 1 =Cantidad de vacunas a producir de tipo1(1=Vacunas IA ,2=Vacunas IB)
Max Z=8 x 1+10 x 2
Sujeto a
Restriccion disponibilidad de c . c del componente x 1 :
5 x 1+ 8 x 2 ≤ 1000
Restriccion disponibilidad de c . c del componente x 2 :
x 1+ 8 x 2 ≤ 12000
No negatividad x 1 ≥ 0
1. Problema Simplex Primal
Modelo Normal
Sea X 1 =Cantidad de vacunas a producir de tipo1(1=Vacunas IA ,2=Vacunas IB)
Max Z=8 x 1+10 x 2
Sujeto a
Restriccion disponibilidad de c . c del componente x 1 :
5 x 1+ 8 x 2 ≤ 1000
Restriccion disponibilidad de c . c del componente x 2 :
x 1+ 8 x 2 ≤ 12000
No negatividad x 1 ≥ 0
Modelo Estandarizado
Sea X 1 =Cantidad de vacunas a producir de tipo1(1=Vacunas IA ,2=Vacunas IB)
Max Z=8 x 1+10
x 2+ 0( s1 + s2 )
Sujeto a
Restriccion disponibilidad de c . c del componente x 1 :
5 x 1+ 8
x 2+ s 1=1000
Restriccion disponibilidad de c . c del componente x 2 :
x 1+ 8
x 2+ s 2=12000
No negatividad x 1 :s 1 ≥
0
TABLA INICIAL 1
TABLA 1 100 12000 0 0
B Cb X0 X1 X2 S1 S2
S1 0 8 5 8 1 0
S2 0 10 1 8 0 1
Z 0 -100 -12000 0 0
La variable que sale de la base es S2 y la que entra es X2
Operación intermedia (mostrar u ocultar detalles)
TABLA 2 100 12000 0 0
B Cb X0 X1 X2 S1 S2
S1 0 6,75 4 0 1 -0,125
S2 12000 1,25 1 1 0 0,125
Z 15000 11900 0 0 1500
La solución óptima es Z=15000
x1 = 0
x 2 = 1.25
Max Z=1000 X 1+12000 X 2
5 X 1+1 X 2≤ 8
8X1 + 8 X2 ≤ 10
X1, X2 ≥ 0
NOTA:
La solución se encuentra de color amarillo y de color azul los puntos que no pertenecen a la
región factible.
Con resultados como fracciones.
La solución óptima es Z=15000
x1 = 0
x 2 = 1.25
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, 1.25 es la solución más óptima.
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
Sujeto a:
1.5X1 + 1X2 ≤ 750
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.
R/= El objetivo de la función es Maximizar
Función: 25 X1 + 30 X2
Restricciones:
1.5 X1 + 1 X2 ≤ 750
1 X1 + 1.5 X2 ≤ 750
2 X1 + 1 X2 ≤ 630
X1, X2 ≥ 0
Se pasa el problema a la forma estándar, añadiendo variables de exceso, holgura y artificiales
según corresponda (mostrar u ocultar detalles)
La restricción 1 es del tipo ≤ se agrega la variable de holgura X3
La restricción 2 es del tipo ≤ se agrega la variable de holgura X4
La restricción 3 es del tipo ≤ se agrega la variable de holgura X5
Se pasa a construir la primera tabla del método Simplex
TABLA 1 25 30 0 0 0
B Cb X0 X1 X2 S1 S2 S3
S1 0 750 1.5 1 1 0 0
S2 0 750 1 1.5 0 1 0
S3 0 630 2 1 0 0 1
Z 0 -25 -30 0 0 0
La variable que sale de la base es S2 y la que entra es X2.
Operaciones intermedias (mostrar u ocultar detalles)
TABLA 2 25 30 0 0 0
B Cb X0 X1 X2 S1 S2 S3
S1 0 250 0.8333333333333 0 1 -0.6666666666667 0
S2 0 500 0.6666666666667 1 0 0.6666666666667 0
1.33333333333 1
S3 0 130 33 0 0 -0.6666666666667
Z 15000 -5 0 0 20 0
La variable que sale de la base es S3 y la que entra es X1.
Operaciones intermedias (mostrar u ocultar detalles)
TABLA 3 25 30 0 0 0
B Cb X0 X1 X2 S1 S2 S3
S1 0 168.75 0 0 1 -0.25 -0.625
X2 30 435 0 1 0 1 -0.5
X1 25 97.5 1 0 0 -0.5 0.75
Z 15487.5 0 0 0 17.5 3.75
La solución óptima es Z=15487.5
x1 =
97.5
x 2 = 435
Maximizar Z = 25 X1 + 30 X2
X3 + 0 X4 + 0 X5
Sujeto a
1,5 X1 + 1 X2 ≤ 750
1 X1 + 1.5 X2 ≤ 750
2 X1 + 1 X2 ≤ 630
X1, X2, ≥ 0
Que el laboratorio puede almacenar y producir más cantidades de componentes para así generar
una mayor producción de vacunas.
Referencias Bibliográficas
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp 181-234), Ibagué, Colombia:
Editorial Universidad de Ibagué. Recuperado de
[Link]
Pineda, R, (2020). OVI - El problema de asignación. Sogamoso, Colombia. Recuperado de
[Link]
Pineda, R, (2020). Modelos de decisión determinísticos. Sogamoso, Colombia. Recuperado de
[Link]
