Trabajo 1

Max 9x1 +12x2

Sa:

4x1+3x2 <=180

2x1+3x2<= 150

4x1+2x2<=160

X1, x2 =>0

Ejercicio 2

Una empresa vitivincola ha adquirido recientemente un terreno de 110 hectreas. Debido a la

calidad del sol y el excelente clima de la regin, se puede vender toda la produccin de uvas
Sauvignon Blanc y Chardonay. Se desea conocer cunto plantar de cada variedad en las 110
hectreas, dado los costos, beneficios netos y requerimientos de mano de obra segn los datos
que se muestran a continuacin:
Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 das hombre
durante el horizonte de planificacin. Formule y resuelva grficamente un modelo de
Programacin Lineal para este problema. Detalle claramente el dominio de soluciones factibles y
el procedimiento utilizado para encontrar la solucin ptima y valor ptimo.

Funcin Objetivo:

Maximizar 50X1+120X2

Restricciones:

X1+X2 <= 110

100X1+200X2 <= 10000

10X1+30 x2 <=1200

X1, X2 => 0

Solucin ptima donde X1=60 y X2=20 (hectreas).

El valor ptimo es V(P)=50(60)+120(20)=5.400 (dlares).

Ejercicio 3
Un taller tiene tres (3) tipos de mquinas A, B y C; puede fabricar dos (2) productos 1 y 2, todos los
productos tienen que ir a cada mquina y cada uno va en el mismo orden: Primero a la mquina A,
luego a la B y luego a la C. La siguiente tabla muestra:

Las horas requeridas en cada mquina, por unidad de producto

Las horas totales disponibles para cada mquina, por semana

La ganancia por unidad vendida de cada producto

Formule y resuelva a travs del mtodo grfico un modelo de Programacin Lineal para la
situacin anterior que permite obtener la mxima ganancia para el taller.

Variables de Decisin:

X1: Unidades a producir del Producto 1 semanalmente

X2: Unidades a producir del Producto 2 semanalmente

Funcin Objetivo:

Maximizar x1+1.5 x2

Restricciones:

2x1+2x2<=16

X1+2x2<= 12

4x1+2x2<=28

X1,x2=>0

La solucin ptima es X1=4 y X2=4 con valor ptimo V(P)=1(4)+1,5(4)=10 que representa la
ganancia para el taller.
Ejemplo 4

Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas

pequeas. Tienen inters en saber cuntas auditoras y liquidaciones pueden realizar
mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320
horas para revisin. Una auditora en promedio requiere de 40 horas de trabajo directo y 10 horas
de revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto requiere de 8 horas
de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 dls. El mximo de
liquidaciones mensuales disponibles es de 60.

OBJETIVO: Maximizar el ingreso total.

VARIABLE DE DECISION: Cantidad de auditoras (X1).

Cantidad de liquidaciones (X2).

RESTRICCIONES: Tiempo disponible de trabajo directo

Tiempo disponible de revisin

Nmero mximo de liquidaciones.

Maximizar z= 300x1+100x2

Sujeto a:

40x1+8x2<= 800

10x1+5x2<=320

X2<= 60

X1,x2=>0

Z=300(12)+100(40)=7600

Solucin optima
X1= 12 auditoria

X2=40liquidaciones

Z=$7600

EJEMPLO 5

Un departamento de publicidad tiene que planear para el prximo mes una estrategia de
publicidad para el lanzamiento de una lnea de T.V. a color tiene a consideracin 2 medios de
difusin: La televisin y el peridico.

Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de
ingresos medios por comercial.

2. La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias

de ingresos medios por anuncio.

La publicidad en peridico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un
costo de 2000 dls. por comercial. La meta es obtener al menos una presentacin como mnimo al
36 % de las familias de ingresos altos y al 60 % de las familias de ingresos medios minimizando los
costos de publicidad.

OBJETIVO: Minimizar los costos de publicidad.

VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1).

Anuncios para las familias de ingreso medio (X2).

RESTRICCIONES: Porcentaje de presentacin.

Minimizar z= 2000x1+500x2

Sujeto a:

2x1+3x2<=36
3x1+6x2<=60

X1,x2=>0

Z=2000(0)+500(12)=6000

X1= 0 comerciales de tv

X2= 12 anuncios en el peridico

Z= $6000dls