UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971

Periodo 2016_01 Tarea 3 Fecha: Marzo 29 /2016

Nota: Resolver los ejercicios manualmente y comparar su solucin con la

respuesta dada por un software
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
Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el
viaje a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50
plazas, pero slo de 9 conductores para ese da. Dada la diferente capacidad y
calidad, el alquiler de cada autobs de los grandes cuesta 800000 y el de cada
uno de los pequeos, 600000 Pesos Utilizando el Mtodo SIMPLEX, cuantos
autobuses de cada clase convendr alquilar para que el viaje resulte lo ms
econmico posible?
4.
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?

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971

Periodo 2016_01 Tarea 3 Fecha: Marzo 29 /2016

5.

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.

Dar la funcin objetivo de la venta de ambos productos.

Expresar mediante inecuaciones el recinto definido. Utilizando el Mtodo
SIMPLEX, determinar los kilos que se han de producir de cada producto para
obtener el mximo beneficio
6.

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

problema P. L. determinado
Tableau de Inicio
X5
Z X1 X 2 X 3 X 4
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
1 0
0 g
0 h

X2

X3

X4

X5

7
2
i

j
-1
1

k
1/2
1/2

L
0
1

LD
9
f
4

Encuentre los valores desconocidos de la a hasta la L

7. 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
X3

X1

Z
1
0
0

X1

b
c
d

X2

1
0
e

X3

f
1
0

X4

g
1/5
1

LD
10
2
a

Encuentre los valores desconocidos desde a hasta la g

Es el tableau ptimo?
2

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971

Periodo 2016_01 Tarea 3 Fecha: Marzo 29 /2016

Encuentre B 1
Encuentre :

Z / b1
Z / X 4
X 3 / X 2

X 1 / b2

8. Considere el problema de Programacin Lineal en dos variables:

Maximizar Z = X 1
Sujeto a:

X1
X1

X1, X 2

X2
X2

Demuestre que el problema es factible si y solo si 1

Encuentre el valor optimo como una funcin de para todos los valores
de 1 , usando el significado grafico

9. 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.

Z
X6

X2
X4

Z
1
0
0
0

X1

b
3
6
0

X3

X2

c
0
d
e

0
-14/3
2
f

X4

0
0
0
1

X5

-1
1
5/2
0

X 6 LD

g
1
0
0

-14
a
5
0

Encuentre los valores desconocidos de la a hasta la g

Encuentre B 1
Encuentre: x 2 / x1 , x6 / b3 , z / x5
10. 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
X3

X4
X6

Z
1
0
0
0

X1

X3

X2

1 2
4
1
-1 - 5
3 - 3

X 1 ,........ X 6

0
1
0
0

X4

0
0
1
0

X5

3
2
-1
-4

X 6 LD

0
0
0
1

2
3

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971

Periodo 2016_01 Tarea 3 Fecha: Marzo 29 /2016

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?

11. 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:
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