Estudiantes Programacin Lineal

Este es el parcial que haba preparado para ustedes, y que desafortunadamente no pude
aplicar .

No obstante, como s que ustedes necesitan practicar les envo los enunciados para que
por lo menos el primer punto de cada uno sea desarrollado en GAMS, el da martes 15
de marzo de 2005.

Los dos enunciados deben ser planteados de la forma general y luego resueltos
empleando el software.

El da martes al finalizar la clase debern enviarlos a mi correo electrnico, ya que
harn parte de la nota de talleres.


Parcial de Programacin Lineal
Universidad Distrital Francisco Jos de Caldas
Ingeniera de Produccin

Primero. Plantee el modelo general y la instancia correspondiente (60 Puntos)
Candy Kane Cosmetics (CKC) produce el perfume Leslie, que requiere productos
qumicos y mano de obra. Existen dos procesos de produccin. El proceso 1 transforma
1 unidad de mano de obra y 2 unidades de productos qumicos en 3 onzas de perfume.
El proceso 2 transforma 2 unidades de mano de obra y 3 unidades de productos
qumicos en 5 onzas de perfume. A CKC le cuesta 3 dlares adquirir unidad de mano de
obra y 2 dlares comprar una unidad de productos qumicos. Se pueden conseguir,
anualmente, hasta 20000 unidades de mano de obra y hasta 35000 unidades de
productos qumicos. CKC cree que se pueden vender 1000 onzas de perfume, sin hacer
publicidad. Para estimular la demanda, CKC puede contratar a la bonita modelo Jenny
Nelson. Se le paga a Jenny 100 dlares/hora. Se estima que cada hora que Jenny trabaja
para la compaa, la demanda del perfume Leslie aumenta en 200 onzas. Cada onza del
perfume Leslie se vende a 5 dlares. Utilice la Programacin Lineal para determinar
cmo puede CKC maximizar sus ganancias.

Segundo. Resuelva la primera fase por el Mtodo Simplex. (40 Puntos)

2 1
15 20 [ [ 0D[= + =
Sujeto a:

0 ,
2000 15 20
6000 35 50
180
2 1
2 1
2 1
2 1

+
+
+
[ [
[ [
[ [
[ [


Extra. Resuelva la segunda fase por el Mtodo Simplex. (15 Puntos)
Parcial de Programacin Lineal
Universidad Distrital Francisco Jos de Caldas
Ingeniera de Produccin

Primero Plantee el modelo general y la instancia correspondiente (60 Puntos)
Carco Tiene un presupuesto de 150000 dlares para hacer publicidad. Para aumentar la
venta de los automviles, la empresa considera hacer publicidad en peridicos y en la
televisin. Cuanto ms utiliza Carco un medio de comunicacin, menos efectivo es cada
anuncio adicional. En la tabla 2 se da el nmero de nuevos clientes alcanzados por cada
anuncio. Cada anuncio en los peridicos cuesta 1000 dlares y cada comercial en la
televisin cuesta 10000 dlares. Se pueden colocar a lo ms 30 anuncios en los
peridicos y a lo ms 15 comerciales en la televisin. Cmo puede maximizar Carco el
nmero de nuevos clientes gracias a la publicidad?

Tabla 2
No. de
Anuncios
No. de
Clientes
1-10 900
11-20 600
Peridico
21-30 300
1-5 10000
6-10 5000
Televisin
11-15 2000

Segundo. Resuelva la primera fase por el Mtodo Simplex. (40 Puntos)

2 1
15 18 [ [ 0D[= + =
Sujeto a:

0 ,
2000 15 20
6000 35 40
240 2
2 1
2 1
2 1
2 1

+
+
+
[ [
[ [
[ [
[ [


Extra. Resuelva la segunda fase por el Mtodo Simplex. (15 Puntos)