UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

FACULTAD DE CIENCIAS JURIDICAS Y EMPRESARIALES

ESCUELA PROFESIONAL INGENIERIA COMERCIAL

PROGRAMACION LINEAL PARA MAS

DE DOS VARIABLES
PROFESOR:
MBA. DARWIN GOMEZ COAPAZA
CURSO:
TEORIA DE DESICIONES II

TACNA-PERU
2016

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

ESCO

DEDICATORIA
A DIOS:
Por ser quien gua en nuestro camino
A Nuestros Profesores:
Quienes nos brinda sus conocimientos para nuestra
formacin profesional y en especial a nuestro Profesor Darwin
Gmez por su apoyo, consejos y preocupacin para poder
llevar a cabo un excelente trabajo

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

ESCO

AGRADECIMIENTOS
Queremos agradecer a las personas brindaron su apoyo,
tiempo y colaboracin para la realizacin de este trabajo de
investigacin,
Tambin queremos agradecer a nuestros padres por su
comprensin y paciencia.

INDICE
INTRODUCCION................................................................................................................ 5
1.

EJERCICIO 1............................................................................................................... 6
1.1.

OBJETIVO............................................................................................................ 7

1.2. RESTRICCIONES.................................................................................................7
UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN
ESCO
1.3. VARIABLES.......................................................................................................... 7

2.

1.4.

MODELO MATEMTICO......................................................................................7

1.5.

MODELO MATEMTICO APLICADO CON EL PROGRAMA LINDO....................8

1.6.

IMAGEN DESDE PROGRAMA.............................................................................8

1.7.

SOLUCION........................................................................................................... 9

1.8.

CONCLUSIN......................................................................................................9

1.9.

RECOMENDACIN..............................................................................................9

EJERCICIO 2............................................................................................................. 10
2.1.

OBJETIVO.......................................................................................................... 11

2.2.

VARIABLES.........................................................................................................11

2.3.

MODELO MATEMTICO:...................................................................................11

2.4.

MODELO MATEMTICO APLICADO CON EL PROGRAMA LINDO..................12

2.5.

IMAGEN DESDE PROGRAMA...........................................................................12

2.6.

SOLUCION......................................................................................................... 13

2.7.

CONCLUSION....................................................................................................13

2.8.

RECOMENDACIN............................................................................................14

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

ESCO

INTRODUCCION

El presente trabajo tiene como funcin explicar la solucin en el caso de que se presenten
varias variables o sea ms de 2, entonces el procedimiento resulta complejo al momento
de interpretar las restricciones, como tambin las variables que intervengan en el
problema, sea para encontrar el mximo o caso contrario el mnimo, nos muestran cmo
aplicar los respectivos casos desde diferentes perspectivas orientadas a temas
empresariales, pero no se descarta la posibilidad de aplicarlo en temas sociales,
econmicos, o de otras materias.
Desde luego que la respuesta, es la mejor alternativa, para el presente trabajo, se utilizara
el programa de programacin lineal de LINGO. El cual nos posibilidad un resultado
eficiente, pertinente para el presente trabajo.
Para los dos ejercicios, la metodologa es distinto en el objetivo, pues en uno es
maximizar pero en el otro es minimizar, esto no quiere decir, que el planteamiento en el
programa LINGO es distinto, tan solo, se definen los objetivos, y las restricciones siguen
siendo la misma programacin. Se espera se comprenda y entienda desde el inicio, definir
las restricciones y las respuesta, como la interpretacin de los mismos.

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

1. EJERCICIO
1

ESCO

El club Win Big Gambling promueve el juego en giras de una ciudad grande el medio
oeste de Estados Unidos a los casinos en la Bahamas. El club tiene un presupuesto
de hasta $8,000 semanales para anuncios locales, El dinero se asignara entre cuatro
medios de comunicacin: spot en televisin, anuncios en peridicos y dos tipos de
comerciales en radio. La meta de Win Big es llegar a la audiencia de mayor potencial
ms grande posibles, usando los diferentes medios de comunicacin.
La siguiente tabla presenta el nmero de jugadores potenciales expuestos mediante
un anuncio en cada uno de los cuatro medios. Tambin proporciona el costo por
anuncio colocado y el mximo nmero de ellos que se puede comprar por semana.

MEDIO

AUDIENCIA

MAXIMO

ALCANZAD

DE

A POR
AUNCIO

COSTO POR
ANUNCIO($)

ANUNCIOS
POR
SEMANA

Spot en TV ( 1minuto)

5,000

800

12

Peridico (una plana)

8,500

925

Spot en radio (30 seg. Horario

estelar)

2,400

290

25

2,800

380

20

Spot de radio (1 minuto en la

tarde)

Las condiciones contractuales de Win Big requieren que se coloquen al menos cinco
spot de radio cada semana. Para asegurar una campaa proporcional de amplio
espectro, la gerencia tambin insiste en que no se gasten ms de $1,800 por semana
e los comerciales de radio. Al formular esto como un programa lineal, el primer paso
es entender cabalmente el problema. Algunas veces hacer preguntas del tipo que
sucedera si ayuda a comprender la situacin, En este ejemplo Qu ocurrira si
exactamente se usaran cinco anuncios de cada tipo? Cunto costara esto? A
cuntas personas llegara? Sin duda ayuda la disponibilidad de las hojas de clculo
para obtener soluciones ya que se escriben las frmulas para calcular el costo y el
nmero de personas expuestas. Una vez que se entienda la situacin, se enuncian
los objetivos y las restricciones.

1.1.
OBJETIVO
UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

ESCO

Maximizar el nmero de gente (audiencia) expuesta.

1.2.

RESTRICCIONES
No se pueden colocar ms de 12 comerciales en TV.
No se pueden colocar ms de 5 anuncios en peridicos.
No se pueden usar ms de 25 comerciales de 30 segundos en radio.
No se pueden usar ms de 2 comerciales en 1 minuto en radio.
El total gastado no debe exceder $8,000.
El nmero total de comerciales en radio tiene que ser, por lo menos en 5.
La cantidad total gastada en comerciales de radio no debe exceder $1,800.

Despus se definen las variables de decisin. Las decisiones que se toman son el
nmero de comerciales e cada tipo que se contrataban. Una vez que se conocen,
pueden utilizar para calcular la cantidad gastada y el nmero de personas expuestas

1.3.

VARIABLES
VARIABLE

DESCRIPCION

X1

Nmero de spot de TV de 1 minuto en cada semana.

X2

Nmero de anuncios de 1 plana en el peridico en cada

semana.

1.4.

X3

Nmero de spot de radio de 30 segundos en cada semana

X4

Nmero de spot de radio de 1minuto por la tarde en cada

semana.

MODELO MATEMTICO
MAX = 5000*x1+8500*x2+2400*x3+2800*x4
Sujeto a:
x1 <= 12
x2 <= 5
x3 <= 25
x4 <= 20

800*x1+925*x2+290*x3+380*x4 <= 8000

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN
x3+x4 >= 5

ESCO

290*x3+380*x4 <= 1800

x1,x2,x3,x4 >= 0

1.5.

MODELO MATEMTICO APLICADO CON EL PROGRAMA LINDO

MAX 5000x1+8500x2+2400x3+2800x4
Sujeto a:
x1 <= 12
x2 <= 5
x3 <= 25
x4 <= 20
800x1+925x2+290x3+380x4 <= 8000
x3+x4 >= 5
290x3+380x4 <= 1800
end

1.6.

IMAGEN DESDE PROGRAMA

1.7.

SOLUCION

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

ESCO

MAXIMA AUDIENCIA ALCANZADA

1.8.
CONCLUSIN
Para poder obtener la mxima audiencia alcanzada el club Win Big Gambing
debe de colocar 1.96 spot en televisin, 5 anuncios de una plana en el
peridico semanal, 6.2 spots de radio de 30 segundos y ningn spot de radio
de un minuto.

1.9.

RECOMENDACIN
Se recomienda tratar de reducir los costos en los spots radiales para as poder
diversificar nuestros canales de comunicacin, se debe de optimizar la
utilizacin de spots televisivos para as poder obtener una mejor audiencia.

2. EJERCICIO
UNIVERSIDAD2NACIONAL JORGE BASADRE GROHMANN

ESCO

Management Sciences Associates (MSA) es una empresa de investigacin de

mercados en sede en Washington D.C., que realiza encuestas al consumidor. Uno de
sus clientes es el servicio de prensa nacional que peridicamente levanta encuestas
polticas sobre cuestiones de inters general. En una encuesta para el servicio de
prensa, MSA determina que debe llenar varios requisitos para tener conclusiones
estadsticamente validas acerca de un aspecto sensible de las nuevas leyes de
inmigracin estadounidenses:
1. Encuestar al menos 2,300 hogares en Estados Unidos.
2. Encuestar al menos 1,000 hogares, cuyos jefes de familia tengan 30 aos de
edad o menos.
3. Encuestar al menos 600 hogares, cuyos jefes de familia tengan entre 31 y 50
aos de edad
4. Asegurar que al menos 15% de los encuestados vivan en un estado de la
frontera con Mxico.
5. Asegurar que no ms de 20% de los estudiantes que tienen 51 aos de edad o
ms vivan en un estado de la frontera con Mxico.
MSA decide que todas las encuestas deberan realizarse en persona y estima que los
costos por llegar a la gente en cada categora de edad y regin son los siguientes:
REGION

COSTOS POR PERSONA ENCUESTADA

EDAD <=30

EDAD 31<=50

EDAD >=51

Estado de la frontera con Mxico

7.50

6.80

5.50

Estado sin la frontera con Mxico

6.90

7.25

6.10

2.1. OBJETIVO

10

MSA quiere cumplir los cinco requisitos del muestreo al menor costo
UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN
ESCO
posible
Al formular esto como un programa lineal, el objetivo es minimizar el costo. El
resultado de los cinco requisitos acerca del nmero de personas en la muestra
con caractersticas especficas es de cinco restricciones. Las variables de
decisin vienen de las decisiones que deben tomarse, que son el nmero de
individuos muestreados en cada regin y en cada una de las tres categoras
de edad.

2.2.

VARIABLES
VARIABLE

DESCRIPCION

X1

Numero de encuestados de 30 aos de edad o menores que viven

en estado fronterizo

X2

Numero de encuestados de 31 a 50 aos de edad que viven en

estado fronterizo.

X3

Numero de encuestados de 51 aos de edad o mayores que viven

en estado fronterizo.

X4

Numero de encuestados de 30 aos de edad o menores que no

viven en estado fronterizo.

X5

Numero de encuestados de 31 a 50 aos de edad que no viven en

estado fronterizo.

X6

Numero de encuestados de 51 aos de edad o mayores que no

viven en estado fronterizo.

2.3.

MODELO MATEMTICO:
MIN = x1*7.5+x2*6.8+x3*5.5+x4*6.9+x5*7.25+x6*6.1
Sujeto a:
x1+x2+x3+x4+x5+x6>=2300
x1+x4>=1000
x2+x5>=600
0.85*x1+0.85*x2+0.85*x3-0.15*x4-0.15*x5-0.15*x6>=0

11

0.85*x3-0.2*x6<=140
UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

ESCO

x1,x2,x3,x4,x5,x6>=0

2.4.

MODELO MATEMTICO APLICADO CON EL PROGRAMA LINDO

MIN 7.5x1+6.8x2+5.5x3+6.9x4+7.25x5+6.1x6
St
x1+x2+x3+x4+x5+x6>=2300
x1+x4>=1000
x2+x5>=600
0.85x1+0.85x2+0.85x3-0.15x4-0.15x5-0.15x6>=0
0.8x3-0.2x6<=140
End

2.5.

IMAGEN DESDE PROGRAMA

2.6.

SOLUCION

12

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN

2.7.

ESCO

CONCLUSION
Para el caso de MSA el mnimo costo posible es de 15166 soles, del cual solo
se deberan encuestar como se muestra en el siguiente grfico:
MINIMO
POSIBLE
EDAD

EDAD

EDAD

<=30

31<=50

>=51

Estado de la frontera con Mxico

600

140

Estado sin la frontera con Mxico

1000

560

REGION

2.8.

COSTO

RECOMENDACIN
Seguir con la misma estructura de encuestas, pues de ese modo se podr
cumplir con los requisitos mnimos establecidos que se plantean en el

13

problema, y no perjudicar a la organizacin en su trabajo. Pues se reducen no

UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN
ESCO
solo el costo, sino el tiempo, los procesos, etc.

14