TAREA DE PROGRAMACION LINEAL DE INVESTIGACION DE OPERACIONES

Taller #1

Problema 1

La Classy Paper Company  está tratando de encontrar la mejor manera de cortar platos de papel del rollo estándar. Tiene dos pedido de platos: uno por 1000 platos de 9”, el otro por 1780 platos de 7”. Se han propuestos dos métodos de cortes. El corte A da 5 platos de 9” y 10 de 7”, más 4” de desperdicio por cada pie de material del rollo. El corte B da 8 platos de 9” y 5 de 7”, más 6” de desperdicio por cada pie de material del rollo. ¿Cuántos cortes de cada tipo deben hacerse para minimizar los desperdicios?

Variables

X----- # de cortes A

Y -----# de cortes B

Función Objetivo

Min Z= 4x+6y

Restricción

5x+8y ≥ 1000

10x+5y ≥ 1780

X, Y ≥ 0

Solución Óptima

X=168 cortes A        4(168)=672

Y=20   cortes B         6(20)=120

Z= 672 + 120= 792 cortes A y B

[pic 1]

Problema 2

Variables

X ----------#anuncios en tv

Y ----------# cuñas radiales

Función Objetivo:

Max Z= 1000x+200y

Restricción

10000 x + y ≤ 100000

Y ≤ 100

Y ≥ 50

X, Y ≥ 0

La solución óptima es:

X=0 anuncios en TV

Y=100 cuñas radiales   200(100)= 20,000

Z=$20,000

Problema 3

Variables

x------Vigilante Diurno

y----- vigilante Nocturno

Función Objetivo

Min Z= x+1.3y

Restricción

X ≤ 15

X ≥ 6

Y ≥ 4

Y ≤ 7

2x-y ≥ 0

X, Y ≥ 0

La solución óptima es

X=6 vigilantes diurno         6(1)=6

Y=4 vigilantes nocturno     4(1.3)=5.20

Z= 6 + 5.20= 11.20

Problema 4

Variable

X ------# Autos A

Y -----# Autos B

Función Objetivo

Max Z= 10x+5y (en miles)

Restricción

X ≤ 75

X ≥ 50

-x + y ≥ 0

X + y ≤ 400

X, Y ≥ 0

Solución Optima

X=75 Modelo de Autos A              10(75)=750 en miles

Y=325                                          5(325)=1625 en miles

...