UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971

Periodo 2022_01 Tarea 03 Fecha Asignación mayo 03/ 2022

Objetivo de aprendizaje
Desarrollar, analizar y evaluar modelos de programación lineal a problemas del
mundo real con la utilización de software especializado

A. Instrucciones generales

1. El grupo de trabajo debe resolver todos los problemas en el orden establecido,

aplicando la rúbrica – tarea_03.
2. Enviar la tarea al correo pdsistemico@gmail.com utilizando el identificador del
grupo de trabajo (Ej: OPT_105_T3) y figurando las personas que participarón
activamente en el desarrollo de la misma. Adicionalmente, enviar la tarea al
grupo coevaluador. Mayo 17 /2022.
3. Enviar al correo pdsistemico@gmail.com un archivo excel con las matrices de
autoevaluación y la coevaluación asignada según se establece en la rubrica. El
correo debe utilizar el identificador del grupo (Ej:OPT_105_T3_EV). Mayo
20/2022 al correo
4. Enviar el resultado de la coevaluación al grupo coevaluado en May 20/2022
Nota: El trabajo de cada grupo es independiente

B. Tutoriales
1. Introducción al álgebra lineal con MATLAB
https://la.mathworks.com/learn/tutorials/introduction-to-linear-algebra-with-
matlab.html
2. Lesson 2.1 Introduction to Matrices and Operators
https://www.youtube.com/watch?v=3T4reHaJtXE&ab_channel=FitzleLLC
3. Lesson 2.2: The Colon Operator https://www.youtube.com/watch?
v=i1z3Z0LlPSg&ab_channel=FitzleLLC
4. Lesson 2.3: Accessing Parts of Matrix https://www.youtube.com/watch?
v=H_DIbljMpZs&ab_channel=FitzleLLC

C. Manejo de conceptos

Para cada uno de los problemas asignados a continuación

aplicar la rubrica _01 de esta tarea utilizando los conceptos
algebraicos correspondientes.

1
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

1. Considere el problema de Programación Lineal en dos variables:

Maximizar Z =
Sujeto a:

a) Demuestre que el problema es factible si y solo si

b) Encuentre el valor optimo como una función de para todos los valores
de , usando el significado grafico

2. A continuación, se da el tableau de inicio y el tableau actual para un

problema P. L. determinado

Tableau de Inicio
Z LD
Z 1 a 1 -2 0 0 0
0 b c d 1 0 6
0 -1 3 e 0 1 1

Tableau actual
Z LD
Z 1 0 7 j k L 9
0 g 2 -1 1/2 0 f
0 h i 1 1/2 1 4

Encuentre los valores desconocidos de la a hasta la L

3. El siguiente es el tableau actual simplex de un problema de programación

lineal. El objetivo es minimizar son las
variables de holgura.

Z LD
Z 1 b c 0 0 -1 g -14
0 3 0 -14/3 0 1 1 a
0 6 d 2 0 5/2 0 5
0 0 e f 1 0 0 0

a) Encuentre los valores desconocidos de la a hasta la g

b) Encuentre
c) Encuentre:

4. El siguiente es el tableau actual Simplex de un problema de maximización

dado. El objetivo es maximizar , las variables de holgura son
. Las restricciones son del tipo

2
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

Z LD
Z 1 b 1 f g 10
0 c 0 1 1/5 2
0 d e 0 1 a

a) Encuentre los valores desconocidos desde a hasta la g

b) ¿Es el tableau óptimo?
c) Encuentre
d) Encuentre:

5. En el siguiente tableau para un problema de maximización, los valores de

las seis constantes son desconocidas (asuma que no
hay variables artificiales):

Z LD
Z 1 0 0 3 0
0 4 1 0 0
0 -1 -5 0 1 -1 0 2
0 -3 0 0 -4 1 3

Que valores deben tomar ( ) para que cada literal sea

verdadero de acuerdo al tableau dado? Justifique la respuesta en términos de
conceptos de PL

a) La solución actual es óptima, pero existen óptimos alternos

b) La solución actual es no factible. (Establezca cual variable)
c) Una de las restricciones es inconsistente
d) La actual solución es una solución básica factible degenerada (cual variable
causa la degeneración)
e) La actual solución es factible pero el problema no tiene un óptimo finito
f) La actual solución es la única solución optima
g) La actual solución es óptima, pero el objetivo puede ser mejorado
reemplazando
h) ¿Cuál será el cambio total en el valor de la función objetivo después del
pivote?

D. Formulación y solución de Problemas

3
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

Para cada uno de los problemas asignados a continuación

1. Organizar la información (tabla, gráfica) tal que facilite su formulación
2. Definir variables de decisión y su unidad de medida
3. Definir Función objetivo y su unidad de medida
4. Establecer las restricciones, asociar un nombre a cada una y verificar su
dimensionalidad
5. Formular y resolver si es posible empleando el Método Simplex
6. Formular y resolver utilizando el Software MATLAB e interpretar la
solución (variables de decisión, restricciones y función objetivo).

6. PROBLEMA

 La empresa McDonald’s vende hamburguesas de un cuarto de libra y

hamburguesas con queso. La hamburguesa de un cuarto de libra obviamente
utiliza ¼ de libra de carne y la hamburguesa con queso sólo utiliza 0,2 libras. El
restaurante empieza cada día con 200 libras de carne. La utilidad neta es la
siguiente: $2.000 por cada hamburguesa de cuarto de libra y $1.500 por cada
hamburguesa con queso. El gerente estima además que no venderá más de
900 hamburguesas en total. Aplicando el método SIMPLEX, determine la
máxima utilidad que obtiene McDonald's.

7. PROBLEMA

Los 400 alumnos de un colegio van a ir de excursión. Para ello se contrata el

viaje a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50
plazas, pero sólo de 9 conductores para ese día. Dada la diferente capacidad y
calidad, el alquiler de cada autobús de las grandes cuestas 800000 y el de
cada uno de los pequeños, 600000 Pesos ¿Utilizando el Método SIMPLEX,
cuantos autobuses de cada clase convendrá alquilar para que el viaje resulte lo
más económico posible?

8. PROBLEMA

A una persona que quiere adelgazar se le ofrecen dos productos A y B para

que tome una mezcla de ambos con las siguientes recomendaciones: No debe
tomar más de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser
igual o superior a la de B. No debe incluir más de 100 g de A Si 100g de A
contiene 30 mg de vitaminas y 450 calorías y 100 g de B contienen 20 mg de
vitaminas y 150 calorías, utilizando el método SIMPLEX:

a) ¿Cuántos gramos de cada producto debe mezclar para obtener el preparado

más rico en vitaminas?

b) ¿Y el más pobre en calorías?

9. PROBLEMA

4
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos

inversiones: A y B. El Plan A garantiza que, por cada dólar invertido, se
obtendrán $0,70 al final de un año (se entiende que no puede fraccionarse este
lapso de tiempo). El Plan B garantiza que, por cada dólar invertido, se
obtendrán $2,00 al final de un período de dos años (se entiende que no puede
fraccionarse este lapso de tiempo). Aplicando el método SIMPLEX, asesore al
ejecutivo para obtener el mejor rendimiento por su dinero durante un período
de tres años.

10. PROBLEMA
Los precios de venta de dos productos A y B están en la misma relación que 7
y 6. La producción de estos está definida por las siguientes condiciones:

a) La producción de A es mayor o igual que la mitad de B y menor o igual que

el doble de B.
b) La producción total es tal que, si sólo se produce A, se producen 10 kg, y si
sólo se produce B, se producen 15 kg. Y si se producen conjuntamente, la
producción máxima se encuentra en la recta que une los puntos anteriores.
c) Dar la función objetivo de la venta de ambos productos.

Expresar mediante inecuaciones el recinto definido. Utilizando el Método

SIMPLEX, determinar los kilos que se han de producir de cada producto para
obtener el máximo beneficio

11. PROBLEMA
Al Natural S. a. fabrica tres tipos de combinaciones energéticas de semillas que
se venden a mayoristas los cuales a su vez los venden a expendios al
menudeo. Los tres tipos son normal, especial y extra y se venden en $1.50,
$2.20 y $3.50 por libra, respectivamente. Cada mezcla requiere los mismos
ingredientes: maní, pasas, y algarrobo. Los costos de estos ingredientes son:
Mani: $0.90 por libra, pasas: $1.60 por libra, Algarrobo: $ 1.50 por libra

Los requerimientos de las mezclas son:

Normal: cuando menos 5% de cada ingrediente
Especial: cuando menos 20% de cada ingrediente y no más de 50% de
cualquiera de ellos
Extra: cuando menos 25 % de pasas y no más de 25% de Mani

Las instalaciones de producción hacen que haya disponible por semana como
máximo 1000 lb de maní, 2000 de pasas y 3000 de Algarrobo. Existe un costo
fijo de $ 2000 para la fabricación de las mezclas. Existe también la condición de
que la mezcla normal debe limitarse al 20 5 de la producción total. Plantee un
problema de PL para maximizar las utilidades.
a. Formular el ejercicio por análisis de actividades
b. Formular el ejercicio por análisis de recursos.
c. Resolver el problema manualmente utilizando el método Simplex

5
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

12. PROBLEMA
Cada hora, desde las 10 a.m. hasta las 7 p.m. el Banco Agrario recibe
cheques y de procesarlos. Su objetivo es procesar todos los cheques el mismo
día en que los recibe. El banco tiene 13 máquinas procesadoras de cheques,
cada una de las cuales tiene la capacidad de procesar hasta 500 cheques por
hora. Se requiere un trabajador que opere cada máquina. El banco contrata
empleados de tiempo completo y de medio tiempo. Los trabajadores de tiempo
completo trabajan de 10 a. m. a 6 p.m., de 11 a.m. a 7 p.m., o de medio día a 8
p. m. y cobrar $160 diarios. Los empleados de medio tiempo trabajan de 2 p.m.
a 7 p.m. o de 3 p.m. a 8 p.m. y se les paga $75 el día. El número de cheques
que se recibe en una hora se presenta en l tabla. Como el banco le interesa la
continuidad, opina que se debe tener por los menos tres trabajadores de
tiempo completo bajo contrato. Desarrolle un horario de trabajo de costo
mínimo que tenga procesados todos los cheques a la 8 p.m.

Tabla

Hora Cheques
recibidos
10 a. m. 5000
11 a. m. 4000
Medio día 3000
1 p.m. 4000
2 p.m. 2500
3 p.m. 3000
4 p. m. 4000
5 p.m. 4500
6 p.m. 3500
7 p.m. 3000

13. Una compañía de autobuses opina que necesitara las cantidades

siguientes de conductores durante cada uno de los siguientes cinco años: año
1, 60 conductores; año 2, 70 conductores; año 3, | 50 conductores; año 4, 65
conductores; año 5, 75 conductores. Al inicio de cada año, la compañía tiene
que decidir cuantos conductores se tiene que contratar o despedir. Cuesta $
4000 contratar un conductor y $ 2000 despedir uno. El salario de un conductor
es de $ 10000 al año. Al empezar el año 1, la compañía tiene 50 conductores.
Un conductor contratado al inicio del año puede ayudar a cumplir las
necesidades del año actual y se le paga salario completo por el año actual.
Determine un modelo de PL que minimice el salario y los costos de
contratación y del despido en los siguientes cinco años.

14. La empresa “El buen vestir” fabrica camisetas y pantalones. Cada

camiseta requiere 2 yardas cuadradas, y cada pantalón 3. Durante los dos
meses siguientes se debe cumplir (justo a tiempo) con la demanda de
camisetas y pantalones que es la siguiente: mes 1, 10 camisetas, 15
pantalones; mes 2, 12 camisetas, 14 pantalones. Durante cada mes se dispone

6
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL

de los recursos siguientes: mes 1, 90 yardas cuadradas de tela; mes 2, 60

yardas cuadradas (La tela que hay en existencia durante el mes 1 se podría
utilizar en el mes 2, si no se utiliza en el mes 1). Durante cada mes cuesta 4
dólares elaborar 1 artículo de vestir en el horario regular de trabajo, y 8 dólares
si se utiliza horas extras. Cada mes se podría producir cuanto mucho un total
de 25 prendas en el horario regular de trabajo, y una cantidad ilimitada de
artículos si se aplica el tiempo extra. Al final de cada mes, se fija un costo por
conservar los artículos de 3 dólares por unidad. Formule un problema de PL
durante el cual se cumplan las demandas para los dos meses siguientes (a
tiempo) con el costo mínimo. Suponga que al inicio del mes 1, hay una
existencia de una camisa y dos pantalones.

15. Una compañía debe cumplir (justo a tiempo) con la demanda siguiente:
trimestre 1, 30 unidades; trimestre 2, 20 unidades; trimestre 3, 40 unidades. Se
pueden producir cada trimestre hasta 27 unidades con trabajo en el horario
regular, a un costo de 40 dólares por unidad. Durante cada trimestre es posible
fabricar una cantidad ilimitada de unidades si se usa tiempo extra, a un costo
de 60 dólares por unidad. De todas las unidades producidas, 20 % es
defectuosa y no se pueden usar para cumplir con la demanda. Por otro lado, al
final de cada trimestre, se daña 10% de las unidades en existencia y tampoco
se puede usar para cumplir alguna demanda futura. Después de que se cumple
con la demanda de cada trimestre y se explica el daño, se fija un costo por
unidad de 15 dólares contra el inventario al finalizar el trimestre. Plantee un PL
que se pueda utilizar para minimizar el costo por cumplir con la demanda con
los tres trimestres siguientes. Suponga que hay en existencia 20 unidades
útiles, al principio del trimestre 1.