UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
Periodo 2023_01 Tarea 1 Fecha Asignación: Agosto 25/2023
Objetivo de aprendizaje
Desarrollar, analizar y evaluar modelos de programación lineal por el método grafico
empleando software apropiado
A. Instrucciones generales
1. El grupo de trabajo debe resolver todos los problemas en el orden establecido,
aplicando la rúbrica correspondiente.
2. Entregar la tarea el 04 de Septiembre /2023 al grupo evaluador y al correo
pdsistemico@[Link] utilizando el identificador del grupo de trabajo (Ej:
2023_02_OPT_105) y figurando las personas que participarón activamente en el
desarrollo de la misma.
3. Entregar el resultado de la evaluación en un vector fila de Excel en Septiembre
6/2023 al grupo evaluado y al correo pdsistemico@[Link]
Nota: recuerde que el trabajo de cada grupo es independiente
B. Tutoriales
1. Investigación de Operaciones 01: Descripción del Curso de IO
[Link]
2. Introduction to Optimization [Link]
v=I1JqGiG_P_w&ab_channel=KodyPowell
3. GeoGebra para enseñar y aprender Matemáticas [Link]
4. How to Solve an LP Problem Graphically in Excel [Link]
v=pQp4GZfoxTo&ab_channel=JoshuaEmmanuel
5. Solving Linear Programming Problem using Excel's Solver
[Link]
6. Linear Programming (LP) Optimization with Excel Solver
[Link]
C. Problemas a resolver por el Método grafico – Aplicar rubrica _01
Para estos problemas, emplear un software (Excel, Solver, Geogebra). Graficar
las restricciones, vertices, vector de costos y planos para diferentes valores de Z;
identificar la región de soluciones factibles, analizar la solución del problema
(identificar el tipo de solución, valor de la solución y verificación de las
resricciones)
1
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
PROBLEMA 1. PROBLEMA 2.
PROBLEMA 3.
PROBLEMA 4.
Min Z = 5X + 7Y
s.a.
X + 3Y ≥ 6 (R1)
5X + 2Y ≥ 10 (R2)
Y ≤ 4 (R3)
X, Y ≥ 0
PROBLEMA 5. PROBLEMA 6.
Max Z = 2X + 6Y Max Z = -3X + 12Y
s.a. s.a.
X + 3Y ≤60 (R1) 7X - Y ≤ 3 (R1)
3X + 4Y ≤ 120 (R2) -3X + 6Y ≤ 10 (R2)
X ≥ 10 (R3) 3X + 4Y ≤ 9 (R3)
X, Y ≥ 0 3X + 3Y ≥ 3 (R4)
X, Y ≥
2
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
PROBLEMA 7.
Min Z = 2X + 6Y
s.a.
X +2 Y ≤ 30(R 1)
3X + 4Y ≥ 120 (R2)
X, Y ≥ 0
PROBLEMA 8.
Max Z = 2X + 6Y
s.a.
X +3 Y ≥ 60(R 1)
3 X + 4 Y ≥120 (R 2)
X ≥ 10 (R3)
X, Y ≥ 0