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@gmail.com 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@gmail.com

Nota: recuerde que el trabajo de cada grupo es independiente

B. Tutoriales

1. Investigación de Operaciones 01: Descripción del Curso de IO

https://www.youtube.com/watch?v=WIWhQpR-CjY&ab_channel=YongWang
2. Introduction to Optimization https://www.youtube.com/watch?
v=I1JqGiG_P_w&ab_channel=KodyPowell
3. GeoGebra para enseñar y aprender Matemáticas https://www.geogebra.org/?lang=es
4. How to Solve an LP Problem Graphically in Excel https://www.youtube.com/watch?
v=pQp4GZfoxTo&ab_channel=JoshuaEmmanuel
5. Solving Linear Programming Problem using Excel's Solver
https://www.youtube.com/watch?v=rQt_SWrOktg&ab_channel=TimMelvin
6. Linear Programming (LP) Optimization with Excel Solver
https://www.youtube.com/watch?v=6xa1x_Iqjzg&ab_channel=MattMacarty

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