“TRABAJO COLABORATIVO No.

2”
PROGRAMACIÓN LINEAL
GRUPO: 100404_126

LUIS ARMANDO RUIZ RODRÍGUEZ

COD. 74356908

Tutor: LUIS GERMÁN HURTADO LADINO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA -UNAD

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
PROGRAMA INGENIERÍA INDUSTRIAL
OCTUBRE 2011
 2

FASE 1:
Desarrolle los talleres de las lecciones, 21 y 26 del módulo de contenidos, y presente el
informe correspondiente en grupos colaborativos. En el foro de producción intelectual.

TALLER 21
1. MAXIMIZAR

P= 10x + 12y

Sujeta a:

x + y ≤ 60
x - 2y ≥ 0
x, y ≥ 0
Solución: graficamos las desigualdades planteadas en las restricciones así:

x + y ≤ 60 x = 0 ; y = 60
y = 0 ; x = 60

x - 2y ≥ 0 x=0; y=0
y=1; x=2

x, y ≥ 0
 3

Se observa que la región factible esta conformada por los puntos A(0,0); B(0,60); y el
punto C que es el resultado de la intersección de las 2 inecuaciones cuyo valor en el
plano esta dado por las coordenadas C(40,20)
y como el problema pide maximizar la solución es :

SOLUCIÓN:

P= 10x + 12y en el punto C(40,20)

P= 10(40) + 12(20)= 400 + 240= 640

2. MAXIMIZAR

P = 5x + 6y
Sujeta a
x + y ≤ 80
3x + 2y ≤ 220
2x + 3y ≤ 210
x, y ≥ 0
Solución:

x + y ≤ 80 x = 0 ; y = 80
y = 0 ; x = 80

3x + 2y ≤ 220 x = 0; y = 110
y = 0; x = 73.3

2x + 3y ≤ 210 x = 0; y = 70
y = 0; x = 105

x, y ≥ 0
 4

La región factible esta conformada por los puntos A(0,80); B(80,0); y el punto C que es
el resultado de la intersección cuyo valor en el plano esta dado por las coordenadas
C(30,50) y como el problema pide maximizar la solución es este punto de intersección

SOLUCIÓN:

P = 5x + 6y
P = 5(30) + 6(40) =150 + 240 = 400

3. MAXIMIZAR

Z= 4x - 10y
Sujeta a
x – 4y ≥ 4
2x – y ≤ 2
x, y ≥ 0
Solucion:
x - 4y ≥ 4 x = 0 ; y = -1
y=0; x=4

2x - y ≤ 2 x = 0; y = -2
y = 0; x = 1

x, y ≥ 0
 5

SOLUCIÓN:
El sistema no tiene solucion.

4. MINIMIZAR

Z= 7x + 3y
Sujeta a
3x – y ≥ -2
x+y≤9
x – y = -1
x, y ≥ 0

Solución:
3x – y ≥ -2 x=0; y=2
y = 2 ; x = 80

x+y≤9 x = 0; y = 9
y = 0; x = 9

x – y = -1 x = 0; y = 1
y = 0; x = 105

x, y ≥ 0
 6

SOLUCIÓN:

Z= 7x + 3y
Z = 7(0) + 3(1) =3

Como se pide minimizar la solución está dada en el punto A(0,1) que es el que cumple
con las restricciones.
5. Un fabricante de juguetes que está preparando un programa de producción para 2
nuevos artículos, “maravilla” y “fantástico”, debe utilizar la i información respecto a sus
tiempos de construcción que se proporcionan en la siguiente tabla. Por ejemplo, cada
juguete “maravilla” requiere de 2 horas en la maquina A. las horas de trabajo
disponibles de los empleados por semana, son: para la maquina A, 70 horas; para la B,
40 horas; para terminado, 90 horas. Si las utilidades de cada juguete “maravilla” y cada
juguete “fantástico” son de $40.000 y $60.000, respectivamente, ¿Cuántas unidades de
cada uno deben fabricarse por semana con el objeto de maximizar las utilidades? ¿cuál
sería la utilidad máxima?
 JUGUETES MAQUINA MAQUINA B TERMINADO UTILIDAD
A
“MARAVILLA” X 2 1 1 40000
“FANTASTICO” Y 1 1 3 60000
HORA TRABAJO DISPONIBLE X 70 40 90
SEMANA

Solución MAX Z = 40.000X + 60.000 Y

SUJETO A:
2X + Y ≤ 70 X = 0; Y = 40
Y = 0; X = 20

X+ Y = ≤ 40 X = 0 ; Y = 35
Y = 0 ; X = 70

X+Y = ≤ 90 X = 0 ; Y = 90
Y = 0 ; X = 90

PARA B: X + Y = ≤ 40 PARA A: 2X + Y = ≤ 70
X + Y = ≤ 90 X + Y = ≤ 90
_________________ __________________
X = 40 Y = 70
Y = 60 X = 30

O (0,0); B(40,60) ; A(70,30) Maximizamos la función

 8

Objetivo:
MAX Z = 40.000X + 6000 Y

(0,0) 40000(0) + 60000(0) = 0

(40,60) 40000(40) + 60000(60) = 520000
(90,0) 40000(90) + 60000(0) = 360000

¿Cuántas unidades de cada uno deben fabricarse por semana con el objeto de
maximizar las utilidades? ¿cuál sería la utilidad máxima?
Con el objetivo de maximizar las utilidades, se deben fabricarse 40 juguetes
semanales en la maquina A y 60 juguetes en la maquina B
Para una utilidad de $520.000.