UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_01 Tarea 3 Fecha entrega: Marzo 21 /2017

1. PROBLEMA
Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos
inversiones: A y B. El Plan A garantiza que por cada dlar invertido, se
obtendrn $0,70 al final de un ao (se entiende que no puede fraccionarse este
lapso de tiempo). El Plan B garantiza que por cada dlar invertido, se
obtendrn $2,00 al final de un perodo de dos aos (se entiende que no puede
fraccionarse este lapso de tiempo). Aplicando el mtodo SIMPLEX, asesore al
ejecutivo para obtener el mejor rendimiento por su dinero durante un perodo
de tres aos.

2. PROBLEMA
La empresa McDonalds 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 slo utiliza 0,2 libras. El
restaurante empieza cada da 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 adems que no vender ms de
900 hamburguesas en total. Aplicando el mtodo SIMPLEX, determine la
mxima utilidad que obtiene McDonald's.

3. 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 ms 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 ms de 100 g de A Si 100g de A
contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de
vitaminas y 150 caloras, utilizando el mtodo SIMPLEX:

a) Cuntos gramos de cada producto debe mezclar para obtener el preparado

ms rico en vitaminas?
b) Y el ms pobre en caloras?

4. PROBLEMA

Los precios de venta de dos productos A y B estn en la misma relacin que 7

y 6. La produccin de estos est definida por las siguientes condiciones:

La produccin de A es mayor o igual que la mitad de B y menor o

igual que el doble de B.
La produccin total es tal que si slo se produce A, se producen
10 kg, y si slo se produce B, se producen 15 kg. Y si se producen
conjuntamente, la produccin mxima se encuentra en la recta que une los
puntos anteriores.

1
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_01 Tarea 3 Fecha entrega: Marzo 21 /2017

Dar la funcin objetivo de la venta de ambos productos.

Expresar mediante inecuaciones el conjunto definido. Utilizando el Mtodo

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

5. A continuacin se da el tableau de inicio y el tableau actual para un

problema P. L. determinado
Tableau de Inicio
Z X1 X 2 X 3 X 4 X5 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 X1 X2 X3 X4 X5 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

6. El siguiente es el tableau actual Simplex de un problema de maximizacin

dado. El objetivo es maximizar 5 X 1 3 X 2 , las variables de holgura son
X 3 y X 4 . Las restricciones son del tipo

Z X1 X2 X3 X4 LD
Z 1 b 1 f g 10
X3 0 c 0 1 1/5 2
X1 0 d e 0 1 a

Encuentre los valores desconocidos desde a hasta la g

Es el tableau ptimo?
Encuentre B 1
Encuentre :
Z / b1
Z / X 4
X 3 / X 2
X 1 / b2

7. El siguiente es el tableau actual simplex de un problema de programacin

lineal. El objetivo es minimizar 28 X 4 X 5 2 X 6 , y X 1 , X 2 y X 3 son las
variables de holgura.

2
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_01 Tarea 3 Fecha entrega: Marzo 21 /2017

Z X1 X2 X3 X4 X5 X 6 LD
Z 1 b c 0 0 -1 g -14
X6 0 3 0 -14/3 0 1 1 a
X2 0 6 d 2 0 5/2 0 5
X4 0 0 e f 1 0 0 0

Encuentre los valores desconocidos de la a hasta la g

Encuentre B 1
Encuentre: x 2 / x1 , x6 / b3 , z / x5
8. En el siguiente tableau para un problema de maximizacin, los valores de
las seis constantes 1 , 2 , 3 , , 1 , 2 son desconocidas (asuma que no
hay variables artificiales):

Z X1 X2 X3 X4 X5 X 6 LD
Z 1 1 2 0 0 3 0
X3 0 4 1 1 0 2 0
X4 0 -1 - 5 0 1 -1 0 2
X6 0 3 - 3 0 0 -4 1 3
X 1 ,........ X 6 0

De acuerdo al estado de las seis variables desconocidas (

1 , 2 , 3 , , 1 , 2 ) Cuales de los siguientes literales son verdaderos de
acuerdo al tableau dado?.

La solucin actual es optima pero existen ptimos alternos

La solucin actual es no factible. (Establezca cual variable)
Una de las restricciones es inconsistente
La actual solucin es una solucin bsica factible degenerada (cual
variable causa la degeneracin)
La actual solucin es factible pero el problema no tiene un ptimo finito
La actual solucin es la nica solucin optima
La actual solucin es optima pero el objetivo puede ser mejorado
reemplazando X 6 por X 1
Cual ser el cambio total en el valor de la funcin objetivo despus del
pivote?

9. Al Natural S. a. fabrica tres tipos de combinaciones energticas 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:

3
 UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971
Periodo 2017_01 Tarea 3 Fecha entrega: Marzo 21 /2017

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 ms de 50% de
cualquiera de ellos
Extra: cuando menos 25 % de pasas y no ms de 25% de Mani

Las instalaciones de produccin hacen que haya disponible por semana como
mximo 1000 lb de man, 2000 de pasas y 3000 de Algarrobo. Existe un costo
fijo de $ 2000 para la fabricacin de las mezclas. Existe tambin la condicin de
que la mezcla normal debe limitarse al 20 5 de la produccin total. Plantee un
problema de PL para maximizar las utilidades.
a. Formular el ejercicio por anlisis de actividades
b. Formular el ejercicio por anlisis de recursos.
c. Resolver el problema manualmente utilizando el mtodo Simplex
d. Resolver utilizando el software GAMS e Interprete los resultados