INGENIERA DE SISTEMAS [Seleccione la fecha]

1.-Una empresa donde produce sillas y mesas, tiene una ganancia por mesa de tres (3) dlares, para construir una necesita invertir dos (2) horas mquina y una (1) hora hombre. Para la empresa producir una silla necesita invertir seis (6) horas mquina y cuatro (4) horas hombre donde tiene una ganancia de cinco (5) dlares por silla. Nuestro mximo disponible por horas mquinas ser de dos (2) y el mximo disponible para horas hombre ser de seis (6). Variables de decisin X = mesas Y = sillas Funcin objetivo

Restricciones Articulo Mesas sillas ganancias $3.00 $5.00 Horas maquina 2 6 Horas hombre 1 4

Modelo de programacin lineal

s.a

2X + 6Y 12 X + 4Y 7
No negatividad X0 Y0

INGENIERA DE SISTEMAS [Seleccione la fecha]

Graficando las restricciones

Restriccin 1: 2X + 6Y 12 Cuando x = 0 2X + 6Y12 2(0) + 6Y 12 6Y12 Y2 A (0,2)

Cuando y= 0 2X + 6Y 12 2X + 6(0) 12 2X 12 X 6 B (6,0) Restriccin 2: X + 4Y 7 Cuando x= 0 X + 4Y 7 (0) + 4Y 7 4Y 7 Y 1.75 C (0,1.75) Cuando y=0 X + 4Y 7 X + 4(0) 7 X7 D (7,0)

INGENIERA DE SISTEMAS [Seleccione la fecha]

2.-Una compaa de qumica programa la produccin de ciertos tipos de mezclas, donde el material M es igual a 8 dlares por paquete y con un peso de 4 kilos, el material N es igual a 5 dlares por paquete con un peso de 2 kilos. Se requiere 100 kilos de la mezcla y se necesita emplear no menos de 20 paquetes de N para hacer la mezcla. Cuntos paquetes se debe usar para minimizar los costos? Variables de decisin: X = material M Y = material N Funcin objetivo:

Modelo de programacin lineal

s.a

4X + 2Y 100 No negatividad Y 20 X0
Graficando las restricciones

Restriccin 1 Cuando x= 0 4X + 2Y 100 4(0) + 2Y 100 2Y 100 Y 50 Cuando y= 0 4X + 2Y 100 4X + 2(0) 100 4X 100 X 25

INGENIERA DE SISTEMAS [Seleccione la fecha]

3.-Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 20 y 15 Bolvares cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2 kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa vender? Variables de decisin: X = nmero de bicicletas de paseo vendidas. Y = nmero de bicicletas de montaa vendidas.

Funcin objetivo:

Restricciones: Tabla de material empleado: Bicicletas de Paseo Bicicletas de montaa acero 1 2 aluminio 3 2

Modelo de programacin lineal

s.a

No negatividad

x 0 y 0

INGENIERA DE SISTEMAS [Seleccione la fecha]

Graficando las restricciones

Restriccin1: Cuando x= 0 X + 2y (0) + 2y Y 40 80 80

A (0,40) Restriccin 2: resolviendo el sistema de ecuaciones dando valores a X y Y obtenemos B B (20, 30)

Cuando y=0 3x + 2(0) X C (40,0)

INGENIERA DE SISTEMAS [Seleccione la fecha]

4.-Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo?

Variables de decisin:

x= nmero de impresos diarios tipo A repartidos. y= nmero de impresos diarios tipo B repartidos.

Funcin objetivo:

Modelo de programacin lineal

s.a x 120 y 100 x + y 150 no negatividad x 0 y0

INGENIERA DE SISTEMAS [Seleccione la fecha]

Graficando las restricciones

Restriccin 1: y 100 Y 100 A (0,100) Para x + y 150 como tenemos que y 100 decimos que x 50 entonces obtenemos vrtice B B (50,100)

Restriccin 2: x 120 Para x + y 150 como tenemos que x 120 decimos que y 30 entonces obtenemos vrtice C C (120,30) X 120 D (120,0)

INGENIERA DE SISTEMAS [Seleccione la fecha]

5.-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 10horas 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. Variables de decisin: Cantidad de auditoras =Cantidad de liquidaciones. Restricciones: Tiempo disponible de trabajo directo Tiempo disponible de revisin Nmero mximo de liquidaciones. Funcin objetivo: 300 + 100 Modelo de programacin lineal 300 + 100

Sujeto a: 40 + 8 10 + 5

800 320 60

No negatividad 0 0

INGENIERA DE SISTEMAS [Seleccione la fecha]