REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR PARA

LA EDUCACIN SUPERIOR
ALDEA UNIVERSITARIA SOCIALISTA
CIUDAD ANGOSTURA
MISION SUCRE
ING. EN SISTEMAS

Prof.:

INTEGRANTE

Domingo Mndez

Fernando Flores C.I: 11.724.856

Ciudad Bolvar, OCTUBRE 2011

PROBLEMA # 01.
Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que
se incluye indica el nmero de horas-hombre que se requieren para fabricar
estas rdenes en cada uno de los tres talleres (X, Y, Z) de la industria.

Es posible dividir una orden entre varios talleres, por ejemplo, parte de la
orden A puede ser procesada en X, parte en Y, y parte en Z. As mismo,
cualquier taller puede ejecutar fracciones de varias rdenes.
Taller Horas-Hombre necesarias Costo por Horas-Hombre

Hora-Hombre
Disponibles

71

298 133

144

89

320

39

147

61

126

81

160

46

155

57

121

84

160

Si el fabricante desea minimizar los costos de produccin, establezca el

planteamiento del problema (Funcin objetivo y restricciones). Defina las
variables a emplear y explique su significado.

Asumimos:
P.D= parmetro de decisin
V.D= variable de decisin
F.R = familia de restricciones
F. O = familia de oportunidades

Como primero tenemos:

V.D

P.D

X1: X

(89um)

X2: Y

(81um)

X3: Z

(84um)

Como segundo tenemos:

F.O
Min= 89X1 + 81X2 + 84X3

Como tercero tenemos:

F.R
71X1 + 39X2 + 46X3 320
298X1 + 147X2 + 155X3 160
133X1 + 61X2 + 57X3 160
144X1 + 126X2 + 121X3 ?

En la cuarta fila la suma de la variable X no tiene horas hombres disponibles

por eso no podemos seguir resolviendo el problema.

PROBLEMA #02.
Un taller mecnico tiene tres (3) mquinas disponibles A, B y C, para hacer
unos productos de los tipos 1 y 2, y que se desea programar de la forma
econmicamente ms favorable, en este caso, que la utilidad sea la mxima
posible.

Para hacer este trabajo, se dispone de un nmero determinado de horas en

cada mquina, que se sealan en la tabla siguiente:
Mquina Tiempo

Disponible (en Horas)

72

162

100

Los tiempos que emplea cada lote de 100 unidades de cada producto de los
tipos 1 y 2, en cada una de las mquinas se indican en el cuadro siguiente:

Mquina

Lotes Pieza 1

12

20

Lotes Pieza 2

12

36

10

Las ganancias o utilidades que proporcionan cada lote de 100 unidades del
tipo 1 es de $10, y $7 los del tipo 2.

1) Hay que leer con mucho cuidado el enunciado de dicho problema para
determinar cul debe ser la X (incgnita).

2) Planteo del Problema: Tenemos que las Maquinas A, B y C en un

tiempo determinado realizan 100u. de lotes de piezas, asumimos que X
ser el total de piezas que se realizan en un tiempo disponible (en
horas), mientras (c) es igual al tiempo disponible (en horas), (b) son
las unidades que se realizan en un tiempo determinado las cuales son
100u. y (a) es el tiempo que emplea cada mquina en hacer las 100
unidades de lotes de pieza 1 y lotes de pieza 2. Entonces podemos decir
que su Funcin Objetivo es:
a

b
a. x = c. b

x = c. b/a

Lotes de pieza 1. En Maquina A

X = c. b/a

X = 72 hrs x 100u. = 600u.

12 hrs

La ganancia que proporciona los lotes de pieza 1. En la maquina A es:

Asumimos que X es la ganancia que proporciona el lote de pieza 1. ,
(a) es el lote de 100u. , (b) son los 10$ de ganancia de lotes de pieza tipo 1. Y
(c) es el total de piezas que se realizaran en un tiempo disponible (en horas).

X = c. b/a
X = 600u. x 10$ = 60$
100u.

Ganancia que proporciona

Lote de pieza 1. En maquina A

Lote de pieza 2. En Maquina A

X = 72 hrs x 100u. = 600u.

12 hrs

La ganancia que proporciona los lotes de pieza 2. En la maquina A es:

Asumimos que X es la ganancia que proporciona el lote de pieza 2. ,
(a) es el lote de 100u. , (b) son los 7$ de ganancia de lotes de pieza tipo 2. Y (c)
es el total de piezas que se realizaran en un tiempo disponible (en horas).
X = c. b/a
X = 600u. x 7$ = 42$
100u.

Ganancia que proporciona

Lote de pieza 2. En maquina A

Nota: La mayor ganancia lo proporciona los lotes pieza 1. En la maquina A.

Lotes de pieza 1. En maquina B:

X = 162 hrs x 100u. = 1800u.

9 hrs

La ganancia que proporciona los lotes de pieza 1. En la maquina B es:

Asumimos que X es la ganancia que proporciona el lote de pieza 1. ,
(a) es el lote de 100u. , (b) son los 10$ de ganancia de lotes de pieza tipo 1. Y
(c) es el total de piezas que se realizaran en un tiempo disponible (en horas).
X = c. b/a
X = 1800u. x 10$ = 180$
100u.

Ganancia que proporciona

Lote de pieza 1. En maquina B

Lote de pieza 2. En maquina B:

X = 162 hrs x 100u. = 450u.

36 hrs
La ganancia que proporciona los lotes de pieza 2. En la maquina B es:
Asumimos que X es la ganancia que proporciona el lote de pieza 2. ,
(a) es el lote de 100u. , (b) son los 7$ de ganancia de lotes de pieza tipo 2. Y (c)
es el total de piezas que se realizaran en un tiempo disponible (en horas).
X = c. b/a
X = 450u. x 7$ = 31.5$
100u.

Ganancia que proporciona

Lote de pieza 2. En maquina B

Nota: La mayor ganancia lo proporciona los lotes pieza 1. En la maquina B.

Lote de pieza 1. En maquina C :

X = 100 hrs x 100u. = 500u.
20 hrs

La ganancia que proporciona los lotes de pieza 1. En la maquina C es:

Asumimos que X es la ganancia que proporciona el lote de pieza 1. ,
(a) es el lote de 100u. , (b) son los 10$ de ganancia de lotes de pieza tipo 1. Y
(c) es el total de piezas que se realizaran en un tiempo disponible (en horas).
X = c. b/a
X = 500u. x 10$ = 50$
100u.

Ganancia que proporciona

Lote de pieza 1. En maquina C

Lote de pieza 2. En maquina C:

X = 100 hrs. x 100u. = 1000u.

10 hrs.

La ganancia que proporciona los lotes de pieza 2. En la maquina C es:

Asumimos que X es la ganancia que proporciona el lote de pieza 2. ,
(a) es el lote de 100u. , (b) son los 7$ de ganancia de lotes de pieza tipo 2. Y (c)
es el total de piezas que se realizaran en un tiempo disponible (en horas).

X = c. b/a
X = 1000u. x 7$ = 70$
100u.

Ganancia que proporciona

Lote de pieza 2. En maquina C

Nota: La mayor ganancia lo proporciona los lotes pieza 2. En la maquina C.

Tenemos:
Que en 72 hrs. la maquina A ha producido una mayor ganancia de
60$ pieza 1.
En 162 hrs. La maquina B ha producido una mayor ganancia de 180$
pieza 1.
Y en 100 hrs. La maquina C ha producido una mayor ganancia de
70$ pieza 2.

PROBLEMA #03:
Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad
de cada bodega aparece en la siguiente tabla:
BODEGA
Proa
Centro
Popa

Capacidad en Peso
2000 Ton
3000 Ton
1500 Ton

Capacidad en Volumen
100000 m
135000 m
30000 m

Se han ofrecido para transportar los siguientes cargamentos. Los diseos del
barco permiten cargar el total o una porcin cualquiera de cada artculo:
Artculo

Cantidad (Ton)

A
B
C

6000
4000
2000

Volumen por
Tonelada ($/Ton)
60
50
25

Ganancia por
Tonelada
6
8
5

Para preservar el equilibrio del barco, el peso en cada bodega debe ser
proporcional a la capacidad en toneladas. Cmo debe ser distribuida la carga
para obtener mximas ganancias?

1) Hay que leer con mucho cuidado el enunciado de dicho problema para
determinar cul debe ser la X (incgnita).

2) Planteo del Problema: Tenemos un barco con 3 bodegas proa, popa y

centro a las cuales debemos tener en cuenta su capacidad en Volumen
para poder cargar las toneladas de los artculos A, B y C. para hallar la
capacidad en volumen por toneladas debemos multiplicar la cantidad

(ton) por volumen por tonelada ($/ton) y para saber las toneladas del
articulo a cargar en el barco de acuerdo con la capacidad en volumen
de cada bodega debo aplicar la siguiente Funcin Objetivo:
a

b
a. x = c. b

x = c. b/a

Articulo B:

100000m3 2000T. Para cargarlo a la proa.

4000T. x 50m3/T = 200000m3

100000m3 2000T. Para cargarlo al centro.

Del artculo B se obtiene una ganancia:

4000T. x 8$/T = 32000$ ganancia.

Articulo C:
Si tengo que 1000T. = 25000m3

Del artculo C se obtiene una ganancia:

1000T. x 5$/T = 5000$ ganancia.

Cargo 1000T. Al centro y completo con

la 2000T. Del articulo B 3000T.

Articulo A:
6000T. x 60m3/T = 360000m3
x = c. b/a
X = 30000m3 x 6000T. = 500T.
360000m3
Aqu tengo que 30000m3 de capacidad de volumen me permite cargar una
cantidad de peso de 500T. Del artculo A Para la popa.
Del artculo A se obtiene una ganancia:
500T. x 6$/T. = 3000$ ganancia

Para un total de ganancia de:

32000$ + 5000$ + 3000$ = 40000$

Total de peso cargado para mantener el equilibrio del barco:

5500T.

Del artculo A se cargo 500T

Del artculo B se cargo las 4000T.
Del artculo C se cargo 1000T.