1.

- Una empresa fabrica un producto con dos niveles diferentes de calidad, a los que llama
Producto Calidad A y Producto Calidad B, los cuales requieren de una combinación de tres
diferentes materias primas para su elaboración identificadas como Materia Prima C, Materia
Prima D y Materia Prima F. Hay en existencia 500 kilogramos de Materia Prima C, 300
kilogramos de Materia Prima D y 108 kilogramos de Materia Prima F.

Una unidad del Producto Calidad A requiere de 125 gramos de la materia prima C, 150
gramos de la Materia Prima D y 72 gramos de la materia prima F. Para producir una unidad
del Producto Calidad B, se necesitan 200 gramos de Materia Prima C, 100 gramos de
Materia Prima D y 27 gramos de Materia Prima F.

El Producto Calidad A tiene un precio unitario de venta de $4,000.00, mientras que el

Producto Calidad B se vende en $5,000.00 por unidad.

a) Formule un problema de programación lineal con el objeto de obtener el máximo

beneficio. (Definición de: variables de decisión, Restricciones, Función Objetivo).
b) Resuelva por el método gráfico.

SOLUCIÓN

Definición de variables

X= productos de calidad “A” a fabricar

X= productos de calidad “B” a fabricar

Función objetivo

MaxZ= 4000x + 5000y

125x +200y ≤ 500

150x + 100y ≤ 300

72x +27y ≤ 108

Restricción de no negatividad

X,y ≥ 0

Resuelva el método gráfico.

2.- Una empresa de Bebidas requiere preparar con 5 concentrados de fruta, al menos 500
litros de una bebida que contenga por lo menos 20% de jugo de Fruta 1, 10% de jugo de
Fruta 2 y 5% de jugo de Fruta 3.

Se tiene en existencia 200 litros del Concentrado A, 400 litros del Concentrado B, 100 litros
del Concentrado C, 50 litros del Concentrado D y 800 litros del Concentrado E.

Los costos por litro de los concentrados son: Concentrado A $1.50, Concentrado B $0.75,
Concentrado C $2.00, Concentrado D $1.75 y Concentrado E $0.25.

Los concentrados contienen los siguientes porcentajes de cada fruta:

% Jugo de Fruta 1 % Jugo de Fruta 2 % Jugo de Fruta 3

Concentrado A 40 40 0
Concentrado B 5 10 20
Concentrado C 100 0 0
Concentrado D 0 100 0
Concentrado E 0 0 0

Con los datos anteriores formule un modelo que permita obtener la composición requerida
al costo total mínimo. (definición de: variables de decisión, restricciones, función objetivo)

SOLUCIÓN

Variables decisión

A = Cantidad de litros de la bebida A a utilizar.

B = Cantidad de litros de la bebida B a utilizar.

C = Cantidad de litros de la bebida C a utilizar.

D = Cantidad de litros de la bebida D a utilizar.

E = Cantidad de litros de la bebida E a utilizar.

Restricciones

A + B + C + D + E >= 500 (Requerimientos la bebida)

A <= 200 (Disponibilidad de bebida A)

B <= 400 (Disponibilidad de bebida B)

C <= 100 (Disponibilidad de bebida C)

D <= 50 (Disponibilidad de bebida D)

E <= 800 (Disponibilidad de bebida E)

0,4A + 0,05B + C >= 0,2(A + B + C + D + E) Contenido de jugo de fruta 1.

0,4A + 0,1B + D >= 0,1(A + B + C + D + E) Contenido de jugo de fruta 2.

0,2B >= 0,05(A + B + C + D + E) Contenido de jugo de fruta 3.

Función objetivo

Zmin = 1,5A + 0,75B + 2,00C + 1,75D + 0,25E

3.- Dado el siguiente modelo, resolver por el método simplex en forma tabular, indicando
cuales son los valores de las variables de decisión y de Z obtenidos en la solución óptima.

Max Z = 6X1 + 10 X2
S.A.
2X1 ≤ 8
4X2 ≤ 24
6X1 + 4X2 ≤ 36

X1, X2 ≥ 0

SOLUCION

ITERACION V.B EC. COEFICIENTES L.D RAZON

0 Z X1 X2 X3 X4 X5
Z 0 1 -6 -10 0 0 0 0
X3 1 0 2 0 1 0 0 8
X4 2 0 0 4 0 1 0 24 6
X5 3 0 6 4 0 0 1 36 9

0/4 0/4 4/4 0/4 1/4 0/4

0 0 1 0 1/4 0 (2) NUEVO RENGLON
ITERACION V.B EC. COEFICIENTES L.D RAZON
1 Z X1 X2 X3 X4 X5
Z 0 1 -6 0 0 2.5 0 60
X3 1 0 2 0 1 0 0 8 4
X2 2 0 0 1 0 0.25 0 6
X5 3 0 6 0 0 -1 1 12 2

LA SOLUCION BASICA FACTIBLE ES (0,6,8,0,12)

LA SOLUCION BASICA NO ES OPTIMA YA UE EXISTEN COHEFICIENTES NEGATIVOS EN EL

RENGLON (0)

0/6 6/6 0/6 0/6 -1/6 1/6

0 1 0 0 -1/6 1/6 (3) NUEVO RENGLON
ITERACION V.B EC. COEFICIENTES L.D RAZON
2 Z X1 X2 X3 X4 X5
Z 0 1 0 0 0 1.5 1 72
X3 1 0 0 0 1 0.33333333 -0.33333333 4
X2 2 0 0 1 0 0.25 0 6
X1 3 0 1 0 0 -0.16666667 0.16666667 2

LA SOLUCION ES OPTIMA YA UE NO HAY COEFICIENTES NEGATIVOS (2, 6, 4, 0, 0) Z=72

4.- Una empresa procesadora de alimentos empaca su producto estrella en tres plantas
localizadas en diferentes ciudades. Luego la producción de esas plantas se envía a 4
almacenes para su distribución.

La Planta 1 tiene una producción equivalente a la carga de 75 camiones, la producción de

la Planta 2 es de 125 camiones y la de la Planta 3 es de 100 camiones.

La demanda de los almacenes A, B, C y D es de 80, 65, 70 y 85 camiones respectivamente.

Los costos de transporte por cada camión enviado de las plantas a los almacenes se
especifican en la siguiente tabla.

Almacen 1 Almacen 2 Almacen 3 Almacen 4

Planta 1 464 513 654 867
Planta 2 352 416 690 791
Planta 3 995 682 388 685

a) Hacer una representación del problema en forma de red.

b) Formule el modelo que permita minimizar el costo total de transporte (definición de:
variables de decisión, restricciones y de qué tipo son, función objetivo)

4.- Resolver el modelo correspondiente al punto anterior (numeral 4) utilizando el método

del costo mínimo.
 almacen 1 almacen 2 almacen 3 almace 4 oferta
planta 1 464 513 654 867 75
planta 2 352/80 416 690 791 125
planta 3 995 682 388 685 100
demanda 80 65 70 85

almacen 1 almacen 2 almacen 3 almace 4 oferta

planta 1 464 513 654 867 75
planta 2 352/80 416 690 791 45
planta 3 995 682 388/70 685 100
demanda 0 65 70 85

almacen 1 almacen 2 almacen 3 almace 4 oferta

planta 1 464 513 654 867 75
planta 2 352/80 416/45 690 791 45
planta 3 995 682 388/70 685 30
demanda 0 65 0 85

almacen 1 almacen 2 almacen 3 almace 4 oferta

planta 1 464 513/20 654 867 75
planta 2 352/80 416/45 690 791 0
planta 3 995 682 388/70 685 30
demanda 0 20 0 85

almacen 1 almacen 2 almacen 3 almace 4 oferta

planta 1 464 513/20 654 867/55 55
planta 2 352/80 416/45 690 791 0
planta 3 995 682 388/70 685/30 30
demanda 0 0 0 85

almacen 1 almacen 2 almacen 3 almace 4 oferta

planta 1 464 513/20 654 867/55 55
planta 2 352/80 416/45 690 791 0
planta 3 995 682 388/70 685/30 30
demanda 0 0 0 85

variable de actividad de costo x contribucion

decisión la variable unidad total
X1,1 0 464
X1,2 20 513 10260
X1,3 0 654 0
X1,4 55 867 47685
X2,1 80 352 28160
X2,2 45 416 18720
X2,3 0 690 0
X2,4 0 791 0
X3,1 0 995 0
X3,2 0 682 0
X3,3 70 388 27160
X3,4 30 685 20550
TOTAL 152535
5.- Resolver el modelo correspondiente al numeral 4 utilizando el método de la esquina
noroeste.

6.- Resolver el modelo correspondiente al numeral 4 utilizando el método de aproximación

de Vogel.

VARIABLE DE ACTIVIDA DE LA COSTO POR CONTRIBUCION

DESICIONES VARIABLE UNIDAD TOTAL
X11 0 464 0
X12 20 513 10260
X13 0 654 0
X14 55 867 47685
X21 80 352 28160
X22 45 416 18720
X23 0 690 0
X24 0 791 0
X31 0 995 0
X32 0 682 0
X33 70 388 27160
X34 30 685 20550
TOTAL 152535

7.- La figura muestra una serie de nodos con sus rutas distribución de unidades, así mismo,
se muestra el costo unitario asociado a esa ruta.
 Las cantidades en los nodos iniciales 1 y 3, representan la oferta de cada planta, y las
cantidades de los nodos 2 y 4, representan la demanda de cada distribuidor.

a) Definir las variables de decisión.

b) Definir restricciones.
c) Definir la función objetivo

50,000 60,000

1 3

20 30
3 9

40
90,000 2 7 4 20,000

10
8 2

6 5
4

SOLUCIÓN
Variables decisión

X12 = Cantidad de galones enviados desde la estación 1, hacia la estación 2

X17 = Cantidad de galones enviados desde la estación 1, hacia la estación 7

X37 = Cantidad de galones enviados desde la estación 3, hacia la estación 7

X34 = Cantidad de galones enviados desde la estación 3, hacia la estación 4

X72 = Cantidad de galones enviados desde la estación 7, hacia la estación 2

X75 = Cantidad de galones enviados desde la estación 7, hacia la estación 5

X57 = Cantidad de galones enviados desde la estación 5, hacia la estación 7

X62 = Cantidad de galones enviados desde la estación 6, hacia la estación 2

X65 = Cantidad de galones enviados desde la estación 6, hacia la estación 5

X56 = Cantidad de galones enviados desde la estación 5, hacia la estación 6

X54 = Cantidad de galones enviados desde la estación 5, hacia la estación 4

RESTRICCIONES

Restricción de oferta y demanda

X12 + X17 = 50000

X37 + X34 = 60000

X12 + X72 + X62 = 90000

X34 + X54 =20000

Restricciones de balance

X17 + X37 + X57 - X72 - X75 = 0

X56 - X65 - X62 = 0

X75 + X65 - X56 - X54 = 0

FUNCIÓN OBJETIVO

ZMIN = 20X12 + 3X17 + 9X37 + 30X34 + 40X72 + 10X75 + 10X57 + 8X62 + 4X65 +
4X56 + 2X54
UNIVERSIDAD AUTÓNOMA AGRARIA ANTONIO
NARRO

MODELOS PARA LA ADMINISTRACIÓN DE PROYECTOS (MAQ461)

CARRERA: ING. MECANICO AGRICOLA

EJERCICIOS

MAESTRO: ING. HECTOR EMILIO GONZALEZ RAMIREZ

ALUMNOS: JOSÉ CARLOS GONZÁLEZ REYES

VIKTOR CORTES LOPEZ

EDUARDO DIAZ LOPEZ

SALTILLO, COAHUILA A 21 DE NOVIEMBRE DEL 2018.

4000

Punto optimo
500

125

108

150
99 200 5000