UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA

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

Periodo 2015_03 Tarea 3 Fecha: Octubre 1 /2015

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 GRUPO 3

Periodo 2015_03 Tarea 3 Fecha: Octubre 1 /2015

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
Z

Z X1
1 a
0 b
0 -1

X2

1
c
3

X3

-2
d
e

X4

0
1
0

X5

0
0
1

LD
0
6
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?
Encuentre B 1

UNIVERSIDAD NACIONAL DE COLOMBIA

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

Periodo 2015_03 Tarea 3 Fecha: Octubre 1 /2015

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
0

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

X2

X3

X4

X5

X 6 LD

c
0
d
e

0
-14/3
2
f

0
0
0
1

-1
1
5/2
0

g
1
0
0

X1

b
3
6
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

X2

1 2
4
1
-1 - 5
3 - 3

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

X3

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 GRUPO 3

Periodo 2015_03 Tarea 3 Fecha: Octubre 1 /2015

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

X6

por

X1

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