Sunteți pe pagina 1din 20

1. Una compañía vende dos referencias de mesas de 5 patas.

La referencia 1 tiene la tapa en madera y requiere d


0,6 horas de ensamble, esta referencia genera una utilidad de $200 dólares. La referencia 2 tiene la tapa en vidrio
requiere de 1.5 horas de

Xi = Cant de mesas por unidad a producir de i

i Vidrio
i Madera

F.O = MAX(Z) = 200X1 + 350X2

# Ensamble R1 0,6X1 + 1,5X2 <= 63 HORAS DE ENSAMBLE


Materia Prima R2 5X1+5X2 = 300 PATAS
Tapa de vidrio R3 1X2 < = 35 TAPAS DE VIDRIO
Tapa de madera R4 1X1 < = 50 TAPAS DE MADERA

X2

110
pa en madera y requiere de
a 2 tiene la tapa en vidrio y

NSAMBLE
x1 x2
vr solucion 30 30
ingreso 200 350
$ 16,500

Restricciones
Horas 0.6 1.5 63 63 -
patas 5 5 300 300 -
tapas madera 1 - 30 50 20
tapa vidrio - 1 30 35 5
entero 1 1 30 entero
no negtatividad 1 1

se deben fabricar 30 unidades de mesa referencia 1 y 30 unidades


de referencia 2 para obtener una utilidad de $16,500
ferencia 1 y 30 unidades
lidad de $16,500
Se sabe que una lata de 16 onzas de alimento para perro debe contener, cuando menos, las sigui
de proteínas, carbohidratos y grasas: Proteínas, 3 onzas; carbohidratos, 5 onzas; grasas, 4 onza
mezclar distintas proporciones de 4 tipos de alimentos a fin de producir una lata de comida pa
mínimo costo, que satisfaga este requerimiento. La siguiente tabla muestra el contenido y precio
cada una de las diferentes mezclas de alimentos:

X1 X2 X3
Valor solucion 0 0 0.43
Precio 4 6 3

Restricciones
Proteinas 3 5 2
Carboidratos 7 4 2
Grasa 5 6 6
No negatividad 0 0 0

Funcion Objetivo
Min (Z) = 4X1+ 6X2 + 3X3 + 2X4
S.a
Restricción 1 3X1+ 5X2 + 2X3 + 3X4 ? 3
Restricción 2 7X1+ 4X2 + 2X3 + 8X4 ? 5
Restricción 3 5X1+ 6X2 + 6X3 + 2X4 ? 4
Restricción 4 X1 , X2 ? 0
e contener, cuando menos, las siguientes cantidades
arbohidratos, 5 onzas; grasas, 4 onzas. Es necesario
n de producir una lata de comida para perro, con el
e tabla muestra el contenido y precio de 16 onzas de
ezclas de alimentos:

X4
0.71
2 3

3 ? 3 3
8 ? 6.571428571 5
2 ? 4 4
0 ? 0 0
3. Una compañía maderera cuenta con 95.000 acres de bosques en el noroeste del Pacífico de los
50.000 deben ser fumigados este año. Hasta 40.000 acres podrían ser fumigados por la empresa
hasta 30.000 acres podrían se

X1 X2
Valor solucion 40000 10000
Precio 3 5 170000

Restricciones
Squawking 1 0 ?
Crooked 0 1 ?
Demanda por año 1 1 ?
Cantidad de acres Cia Madera 1 1 ?
No negatividad 0 0 ?

Funcion Objetivo
Min (Z) = 3 X1 + 5X2
S.a
Restricción 1 X1 ? 40000
Restricción 2 X2 ? 30000
Restricción 3 X1+ X2 ? 50000
Restricción 4 X1+ X2 ? 95000
Restricción 4 X1 , X2 ? 0
n el noroeste del Pacífico de los cuales por lo menos
an ser fumigados por la empresa Squawking Eagle y
odrían se

40000 40000
10000 30000
50000 50000
50000 95000
0 0
4.La cadena de hamburguesas FFF está intentando responder a la demanda de comida más
saludable solicitad por sus clientes, para ello está tratando de introducir una nueva hamburguesa
que combina carne y pollo. La nueva hamburguesa debe pesar por lo menos 125 gramos y debe
tener como máximo 350 calorías, 15 gramos de grasa y 360 miligramos de sodio. Cada gramo de
carne empleado tiene 2.5 calorías, 0,2 gramos de grasa y 3.5 miligramos de sodio. Respecto a los
valores correspondientes para el pollo este tiene 1.8 calorías, 0,1 gramos de grasa y 2.5
miligramos de sodio. La cadena de hamburguesas quiere encontrar el mix que cumpla con todos
los requerimientos y maximice el contenido de carne

calorias grasa sodio


carne 2.5 0.2 3.5
pollo 1.8 0.1 2.5
Max a utilizar 350 15 360
Restricciones

X1 = Cantidad de calorias, grasa y sodio hay en cada pedazo de carne+


X2 = cantidad de calorias, grasa y sodio hay en cada trozo de pollo

f.o

Restricciones 2,5 x1 + 1,8 x2 < = 350


0,2 x1 + 0,1 x2 < = 15
3,5 x1 + 2,5 x2 < = 360

Funcion Objetivo MAX(Z)


5. La compañía SunAg opera en una granja de 10.000 acres. La próxima temporada SunAg puede plantar vegeta
neto aproximado de $450 dólares por acre, o algodón, lo cual genera $200 dólares por acre. Como p

5.A
Xi = Siembra de i que maximice las u
X1 Cantidad de vegetales que se pue
X2 Cantidad de Algodón que se pued
i = (1,2)
X1 = Vegetales
X2 = Algodón

X1 X2
Valor soluciòn 7,000 0
Función Objetivo (Max): 450 200 3,150,000

S.a

R1 Maximo de Acres a sembrar 1 1 7,000


R2 Disponibilidad de agua por unidad 10 7 70,000
R3 Restr. NO Negatividad 1 1 0

Para desarrollar un plan de siembre que maximice su beneficio neto, debe plantar únicamente Ve
Respuesta : de 3.150.000
SunAg puede plantar vegetales, lo cual genera un beneficio
200 dólares por acre. Como precaución contra el

mbra de i que maximice las utilidades en acres.


dad de vegetales que se pueden plantar por acre.
tidad de Algodón que se pueden plantar por acre.

Limite Holgura
<= 7,000 0
<= 70,000 0
>= 0 0

debe plantar únicamente Vegetales y obtener un beneficio


00
5.C
Xi = Siembra de i que maximice la
X1 Cantidad de vegetales que se pu
X2 Cantidad de Algodón que se pu
i = (1,2)
X1 = Vegetales
X2 = Algodón

X1 X2
Valor soluciòn 7,000 0
Función Objetivo (Max): 450 200 3,150,000

S.a

R1 Maximo de Acres a sembrar 1 1 7,000


R2 Disponibilidad de agua por unidad 10 7 70,000
R3 Restr. NO Negatividad 1 1 0

Para este escenario la solución optima no cambia puesto que tenemos la restricción de disponib
Respuesta : temporada a utilizar, lo cual no permite sembrar mas vegetales o algodones.Para obtener el máx
iembra de i que maximice las utilidades en acres.
ntidad de vegetales que se pueden plantar por acre.
ntidad de Algodón que se pueden plantar por acre.

Limite Holgura
<= 10,000 3,000
<= 70,000 0
>= 0 0

mos la restricción de disponibilidad de agua por unidades en la


godones.Para obtener el máximo beneficio neto la solución op
6. Una compañía de películas para filmación necesita cortar 15 rollos largos de filmación y 10 rollos pequeños d
las unidades que tienen en el almacén. Cada pieza en el almacén, puede ser cortada en 1 de los dos patrones. E
primer tipo de patrón produce

Corta 15 largos para la filmacion y 10 rollos pequeños de las unidades que tienen en el almacen

X1 Cantidad de cortes en el patron 1


X2 Cantidad de cortes en el patron 2

Parametros

X Patron 1 patron 2 Cant Max Uso


Largos 5 3 4
Cortos 2 5 4

Funcion Objetivo : F.O = MIN(Z) =


R1 5X1+2X2 = 15
R2 3X1+5X2 = 10
NO NEGATIVIDAD X1,X2 > 0
X2

R1 5X1+2X2 = 15 8
X1 = 3 R1 (7,5,0)
X2 = 7.5 7

R2 3X1+5X2 = 10 6
X1 3.3
X2 2 5

4 X1 + 4 X2 3
4(2,8) + 4(0,2) = 11.2 + 0.8 R2
= 12 (2,0) 2

1
(0,0,2) (0,3)
-
-
-
0 1 2 3-
-
(0,2,8) -

X1 X2
2.8947368421 0.2631579
4 4
$ 13

RESTRICCIONES
PATRON 1 5 2 15 15 0
PATRON 2 3 5 10 10 0
NO NEGATIVIDAD 1 1

RESPUESTA : SE DEBEN CORTAR 2,8 ROLLOS DEL PATRON 1 Y 0,2 ROLLOS D


ón y 10 rollos pequeños de
1 de los dos patrones. El

el almacen

4 X1 + 4 X2
4 5 6 7 8 X1
(0,3,3)

ON 1 Y 0,2 ROLLOS DEL PATRON 2 PARA LA FILMACION

S-ar putea să vă placă și