Camilo Andres Sora Valdes,

Oscar Ivan Ochoa Cruz

Elian Esteban Rodriguez Caballero
Brayann Stivens Cortez Chacon x
y
Problema 1 Joyeria:
Una joyería produce dos tipos de joyas: La tipo 1 y la tipo 2. Cada joya
tipo 1 contiene 2 rubies y 4 diamantes y se vende a $10/Unidad y tiene
un costo de producción de $5/Unidad. Cada joya tipo 2 contiene 1
rubí y 1 diamante, se vende a $6/Unidad y tiene un costo de producción
de $4/Unidad. La joyería dispone de 30 rubíes y 40 diamantes
para producir las joyas. Por la situación del mercado, se deben producir
al menos 10 joyas del tipo 2.

a) Formule el problema de programación lineal para maximizar

la utilidad neta de la joyería (ventas - costos).
b) En un plano cartesiano, grafique las restricciones y sombree
el área de soluciones factibles.
c) Grafique la función objetivo y determine en que dirección (izquierda
ó derecha) se debe desplazar para que su valor aumente
(maximice).
d) Cuántas joyas de cada tipo se deben producir, para maximizar la
utilidad neta?.
e) Cuál es la máxima utilidad neta?
f) Cuántos rubíes y diamantes sobran?

f) No sobran rubie
porque :
D= 4 (5) + 20 = 40
D = 20 + 20 = 40
D= 40 = 40
D = 40 -40 = 0

b) Grafica de las restricciones y

azul.

c) En color rosado se muestra

interseccion B. Su desplazamie
 Datos
Joyas Rubies Diamantes Venta Costo Ganancia neta
Tipo 1 2 4 $ 10 $ 5 $ 5
Tipo 2 1 1 $ 6 $ 4 $ 2
Disposicion 30 40

Funciones Restricciones
2x +1y <=30 N° Lado Izq. Signo Lado Der.
4x + 1y <= 40 1 30 <= 30
y >= 10 2 40 <= 40
z = 5x + 2y 3 20 >= 10

Variables de Decision d) Se deben fabricar 5 Joyas de tipo 1, y 20 joyas de

Tipo1 (X) 5 tipo 2 para maximizar la utilidad neta
Tipo2 (Y) 20

Funcion Objetivo e) La maxima Utilidad neta al producir los

Z= 65 diamantes tipo 1 y tipo 2 es de 65 diamantes.

f) No sobran rubies ni diamantes f) No sobran rubies ni diamantes

porque : porque :
D= 4 (5) + 20 = 40 R= 2 (5) + 20 = 30
D = 20 + 20 = 40 D = 10 + 20 = 30
D= 40 = 40 D= 30 = 30
D = 40 -40 = 0 D = 30 -30 = 0

b) Grafica de las restricciones y el area sombreada de soluciones factibles en color

azul.

c) En color rosado se muestra la linea de la soucion factible, en su maximo punto de

interseccion B. Su desplazamiento corresponde hacia la derecha.
Problema de producción
Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2)
productos 1 y 2, todos los productos tienen que ir a cada máquina y cada uno va en el
mismo orden: Primero a la máquina A, luego a la B y luego a la C.
La tabla siguiente muestra:
1. Las horas requeridas en cada máquina, por unidad de producto
2. Las horas totales disponibles para cada máquina, por semana
3. La ganancia por unidad vendida de cada producto

Que cantidad de cada producto (1 y 2) se debe manufacturar cada

semana, para obtener la máxima ganancia ?
Cuantas horas semanales sobran en cada departamento ?
1. Definición de las variables:
2. Función objetivo:
3. Restricciones:
4. Condición de no negatividad:
5. Solución Mediante el método gráfico:
 Funciones Condicion de no negatividdad
2x + 2y <= 16 Para maquina A X >=
x + 2y <= 12 Para maquina B Y >=
4x + 2y <= 28 Para Maquina C
z = x + 1.5y

Variables de Decision Restricciones

Producto1 (X) 4 N° Lado Izq. Signo Lado Der.
Producto2 (Y) 4 1 16 <= 16
2 12 <= 12
3 24 <= 28

Funcion Objetivo La maxima Utilidad neta al producir los productos

tipo 1 y tipo 2 es de 10 productos.
Z= 10

- Se necesitan manufacturar 4 Productos '1' y 4 Productos '2' cada semana

para maximizar las ganancias.

A el departamento de la A el departamento de la A el departamento de la

maquina C , le sobran 4 maquina B , No le sobran maquina B , No le sobran
horas : horas : horas :
C = 4 (4) + 2(4) = 28 B = (4) + 2(4) = 12 A = 2(4) + 2(4) = 16
C = 16 + 8 = 28 B = 4 + 8 = 12 A = 8 + 8 = 16
C = 24 = 28 B = 12 = 12 A = 16 = 16
C = 28 - 24 B = 12 - 12 A = 16 - 16
C=4 B=0 A=0
de no negatividdad
0
0
Problema de Mezcla: Funciones
Para la elaboración de un producto se requiere de 4 materias primas: A, B, x1 + x2 + x3 + x4
C y D, que contienen cierto factor f tal como se indica en la tabla siguiente:
0.51x1 + 0.11x2 + 0.14x3+ 0
0.11x2 + 0.14x3 <=
Z = 4x1 + 2x2 +2.4x3
x1
x2 Variables de Decision
x3 x1
x4 x2
Debe obtenerse una mezcla de 1.000 Kg. De producto, cuyo contenido de x3
factor f sea por lo menos del 18% y con la condición adicional que el total de x4
materia prima B y C no constituya más del 20% del total de la mezcla. Se
desea el mínimo costo de obtención.

Funcion Objetivo
Z=
 Funciones
x1 + x2 + x3 + x4 = 1
.51x1 + 0.11x2 + 0.14x3+ 0.36x4 >= 0.18
0.11x2 + 0.14x3 <= 0.20
Z = 4x1 + 2x2 +2.4x3 + 3x4

ariables de Decision Restricciones

0 N° Lado Izq. Signo Lado Der.
0.72 1 1= 1
0 2 0.18 >= 0.18
0.28 3 0.0792 <= 0.2

R/ : - El factor f de la mezcla para los 1000kg cumple con por lo

Funcion Objetivo menos ser del 18 %.
- El total de materia B y C solamente constituyen un 7.92 %
2.28 del total de la mezcla.
-El minimo costo de obtencion para realizar esta mezcla debe
ser de 2.28 $ Pesos por Kg
Problema de Produccion
En un taller, lo más que se puede hacer diariamente son 200 artículos A, ó 100 artículos B,
ó cualquier combinación posible dentro de estos límites. La sección de pintura tiene una
capacidad diaria de 120 artículos A, ó 160 artículos B, ó cualquier combinación posible X1
dentro de estás limitaciones. La planta de tratamiento térmico no puede procesar más de X2
90 artículos B por día; el artículo A no requiere de este proceso. El artículo A se procesa 3
minutos en la máquina M1 y 2 minutos en la máquina M2, mientras que el artículo B
puede fabricarse enteramente en la máquina M1 en 5 minutos ó, también, en ambas
máquinas, procesándolo 2 minutos en la máquina M1 y 1 minuto en la M2. Las máquinas
tienen disponibles las 8 horas del día para realizar el proceso. Cada artículo A se fabrica
con 1 libra de material X y 2 libras de material Y, y cada artículo B se construye con 2 libras
de X y 3 libras de Y. En existencia hay 140 libras de X y 80 libras de Y. El costo de una libra
de X es $200 y por cada libra de Y es $300. Como el material Y disponible es poco, y hay un
presupuesto de $60.000 para la compra de ambos materiales, del material X no puede
comprarse más del 20% del material Y que se requiera adicionalmente. El artículo B
también puede hacerse sin el tratamiento térmico, aunque con ello se sacrifica la
durabilidad. Cada artículo A deja una utilidad de $4.000; cada artículo B sin tratamiento
de $3.000 y con tratamiento, $5.000.
Planifique la producción de tal manera que se maximice la utilidad diaria de la
compañía.

* Para maximizar la utilidad diaria de la compañia se necesitan producir 40 articulos

diarios del articulo A.
*La maxima utilidad que puede obtener la compañia es de 160.000 $ Pesos
produciendo con los articulos A y B diariamente.
 Datos
Articulo Can. Diaria Pintura Termico
A 200 120 No
B 100 160 90

Articulo M1 M2
A 3 min 2 min
B 5min opcional 1
Disponible 8 horas 8 horas

Articulo Material x Material y Costo * 1Lb Utilidad

A 1 2 $ 200 $ 4,000
B 2 3 $ 300 $ 5,000
Disponible 140 80

Funciones * mcd = 40 . 120 * 160 / 40 = 480

x1 + 2x2 <= 200 120 / 40 = 3
160 / 40 = 4
3x1 +4x2 <= 480
x2 <= 90
3x1 + 5x2 <= 480 * Pasar las 8 horas a minutos:
8 hr * 60min / 1hr = 480 min.
2x1 <= 480
x1 + 2x2 <= 140
2x1 + 3x2 <= 80
Maximizar Z = 4000x1 + 5000x2

Variables de Decision Restricciones

Art. A (X1) 40 N° Lado Izq. Signo Lado Der.
Art. B (X2) 0 1 40 <= 200
2 120 <= 480
Funcion Objetivo 3 0 <= 90
Z= 160000 4 120 <= 480
5 80 <= 480
6 40 <= 140
7 80 <= 80