UNIVERSIDAD TÉCNICA DE ORURO

FACULTAD DE CIENCIAS ECONÓMICAS, FINANCIERAS Y ADMINISTRATIVAS

EJEMPLOS DE DUALIDAD

NOMBRE: Daniela Sharon Rojas Marquez

DOCENTE: Lic. Guissela Guzman
PARALELO: 3-D3
ASIGNATURA: Investigación Operativa
CARRERA: Ingeniería Comercial
FECHA DE ENTREGA: 1 7 de Abril del 2019

ORURO – BOLIVIA

EJEMPLOS DE DOS VARIABLES MAX

 1. Un estacionamiento de autos en el puerto internacional de Dersolf, planea recibir camiones de mercadería
de Japón y India, Por la información se sabe es que en su estacionamiento de 700000 metros cuadrados los
camiones de Japón son de tamaño 5000 mm y los de india 4000, la paga por camiones de Japón es 160 y de
los de india 130 por convenio con los importadores, y según reglas del puerto se deben recibir 150
camiones como máximo, cual es la mejor combinación para obtener la máxima ganancia, También se tiene
como requisito que las toneladas recibidas no deben exceder las 200 toneladas, siendo el peso de los de
Japón de una tonelada y los de India de dos toneladas.
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Cantidad de camiones de Japón

x 2=Cantidad de camiones de India

Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el costo de un kg de alimento.

Max Z=160 x 1 +130 x 2

Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.

5000 x1 + 4000 x 2 ≤700000 Metros por camión

x 1+ 2 x 2 ≤ 200 Peso por camión en toneladas

x 1+ x2 ≤150 Cantidad de camiones permitidos

x 1 , x 2 ≥ 0 Restricciónde no negatividad
 2. En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de forma que no se
superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su almacén solo puede albergar un máximo
de 1000 kilogramos de alimento. Si se supone que un conejo necesita 20 kilogramos al mes, que las horas mensuales
de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que los beneficios que reportaría su venta ascienden
a 500 y 300 pesetas por cabeza respectivamente, Hallar el número de animales que deben criarse para que el beneficio
sea máximo.

De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Número de conejos
x 2=Número de pollos
Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el beneficio obtenido.

Max Z=500 x 1 +300 x 2

Al continuar con la metodología y de acuerdo al paso 3, encontramos las restricciones.

20 x 1+10 x 2 ≤ 1000 Disponibilidad del alimento

3 x 1+2 x 2 ≤ 180 Disponibilidad de horas

x 1 , x 2 ≥ 0 Restricciónde no negatividad
3. En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al mercado. El primero se vende a 450
pesetas y contiene 150 gramos de polvorones, 100 gramos de mantecados y 80 gramos de roscos de vino. El segundo
surtido se vende a 560 pesetas y contiene 200 gramos de polvorones, 100 gramos de mantecados y 100 gramos de
roscones de vino. La empresa de embalajes solo le puede suministrar 1200 cajas. ¿Cuántos surtidos de cada tipo
convendría fabricar para que el beneficio sea máximo? Además de que solo hay 200000 polvorones, 120000
mantecados y 104000 roscos disponibles.

De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Número de surtidos del tipo 1

x 2=Número de surtidos del tipo 2

Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el beneficio obtenido.

Max Z=450 x1 +560 x 2

Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.

150 x 1+200 x 2 ≤ 200000 Disponibilidad de los polvorones

100 x 1+100 x 2 ≤ 120000 Disponibilidad de los mantecados

80 x 1+100 x 2 ≤ 104000 Disponibilidad de los roscos

x 1+ x2 ≤1200 Disponibilidad de las cajas

x 1 , x 2 ≥ 0 Restricciónde no negatividad
EJEMPLOS CON DOS VARIABLES MIN

1. Sobre dos alimentos diferentes tenemos la siguiente información por kilogramo:

Alimento Calorías Proteínas (gr) Precio ($)
A 1000 25 60
B 2000 100 210

Hallar el coste mínimo de una dieta formada solo por este tipo de alimentos y que al menos aporte 3000 calorías y 100 gramos
de proteínas.

De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Kilogramos de alimento A .
x 2=Kilogramos de alimento B .
Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el coste de la dieta.

Min Z=60 x 1+ 210 x 2

Al continuar con la metodología y de acuerdo al paso 3, encontramos las restricciones.

1000 x1 +2000 x 2 ≥ 3000 Aportación mínima de calorías .

25 x 1+100 x 2 ≥ 100 Aportación mínima de proteinas .

x 1 , x 2 ≥ 0 Restricciónde no negatividad
 2. Un estudiante de administración de empresas del Nowledge College necesita completar un total de 65 cursos para
graduarse. El número de cursos de administración tendrá que ser mayor que o igual a 23. El número de cursos ajenos
al área de administración deberá ser mayor que o igual a 20. El curso de administración promedio requiere un libro de
texto que cuesta $60 e implica 120 horas de estudio. Los cursos ajenos al área de administración requieren un libro de
texto que cuesta $24 e implican 200 horas de estudio. El estudiante dispone de un presupuesto de $3,000 para libros.
¿Con qué combinación de cursos de administración y otros ajenos a esta área se minimizaría el número total de horas
de estudio?
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Cursos de Administración que cursar .

x 2=Cursos ajenos al área de Administración que cursará .
Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el tiempo en horas de estudió.

Min Z=120 x 1+ 200 x 2

Al continuar con la metodología y de acuerdo al paso 3, encontramos las restricciones.

x 1+ x2 ≥65 Cursos Necesarios para graduarse.

x 1 ≥ 23 Cantidad de cursos de administración.

x 2 ≥ 20 Cantidad de cursos ajenos a administración .

60 x 1+24 x2 ≤3000 Presupuesto delestudiante .

x 1 , x 2 ≥ 0 Restricciónde no negatividad
 3. Un departamento de publicidad tiene que planear para el próximo mes una estrategia de publicidad para el lanzamiento
de una línea de T.V. a color tiene a consideración 2 medios de difusión: La televisión y el periódico.

Los estudios de mercado han mostrado que:

 1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por
comercial.

 2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6 % de las familias de ingresos medios por
anuncio.

 La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad por T.V. tiene un costo de 2000 dls. por
comercial. La meta es obtener al menos una presentación como mínimo al 36 % de las familias de ingresos altos y al 60 % de
las familias de ingresos medios minimizando los costos de publicidad. Minimizar los costos de publicidad.

De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1= Anuncios para las familias de ingreso alto .

x 2= Anuncios para las familias de ingreso medio .

Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el costo de publicidad.

Min Z=2000 x 1+ 500 x 2

Al continuar con la metodología y de acuerdo al paso 3, encontramos las restricciones.

2 x1 +3 x 2 ≥ 36

3 x 1+6 x 2 ≥60

x 1 , x 2 ≥ 0 Restricciónde no negatividad
EJEMPLOS DE TRES VARIABLES MAX
1. Una fábrica de japones está buscando un programa de producción que maximice sus ingresos.
Tiene la opción de elaborar 3 diferentes tipos de japones, los cuales requieren de horas-máquina, ácido graso y sosa
caustica en las siguientes cantidades:

Tipo de jabón Precio $/u Horas-Máquina Ácido Graso, gr Sosa Caustica gr

1 5.18 18 418 32
2 4.37 14 350 24
3 3.29 10 310 20

Si la fábrica dispone de 5000 horas-maquina, de 120 kilogramos de ácido graso y de 10 kilogramos de sosa
caustica. ¿Cuántos jabones deberá producir de cada tipo?
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.
x 1=Unidades a producir del primer tipo de jabón

x 2=Unidades a producir del segundo tipo de jabón

x 3=Unidades a producir del tercer tipo de jabón

Prosiguiendo con el paso 2, definiremos la función objetivo Z que será la cantidad de jabones a producir.
Max Z=5.18 x 1 +4.37 x 2+ 3.29 x 3
Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.

18 x 1+14 x 2 +10 x 3 ≤ 5000 Horas Máquina

418 x 1 +350 x2 +310 x 3 ≤ 120000 Ácido Graso , gr

32 x1 +24 x 2 +20 x3 ≤ 10000 Sosa Cáustica , gr

x 1 , x 2 , x 3 ≥ 0 Restricción de no negatividad
2. En una fábrica se elaboran tres tipos de herramientas A, B y C. En la fábrica trabajan 3 obreros durante 8
horas diarias y un revisor para comprobar las herramientas una vez construidas que trabaja una hora diaria.
Para la construcción de A se emplean tres horas diarias de mano de obra y precisa de 6 minutos de revisión,
Para la construcción de B se emplean Igualmente 3 horas de mano de obra y 4 minutos para su revisión y
para C es necesaria una hora diaria de mano de obra y 3 minutos de revisión. Por problemas de producción
en la fábrica no se pueden fabricar más de 12 herramientas diarias y el precio de cada herramienta A, B y C
es 4000, 3000 y 2000 respectivamente. Hallar Cuántas unidades se deben elaborar cada día de cada una de
ellas para obtener un beneficio máximo.
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Número de unidades diarias del tipo A

x 2=Número de unidades diarias del tipo B

x 3=Número de unidades diarias del tipo C

Prosiguiendo con el paso 2, definiremos la función objetivo Z que será la cantidad de beneficio obtenido.

Max Z=4000 x1 +3000 x 2+ 2000 x 3

Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.
3 x 1+3 x 2 + x 3 ≤ 24 Tiempo de mano de obra

6 x 1+ 4 x 2 +3 x3 ≤ 60Tiempo de revisión

x 1+ x2 + x 3 ≤ 12 Restriccion de número de herramientas

x 1 , x 2 , x 3 ≥ 0 Restricción de no negatividad
EJERCICIO CON TRES VARIABLES MIN
1. Un expendio naturista prepara sus alimentos que vende al público basándose en tres materias primas cuyos
contenidos se presentan en la siguiente tabla.

Materia Costo por Kg % Azucares % Grasas % Proteínas % Inertes

Prima
A 2.35 12 10 60 18
B 2.00 10 10 50 30
C 1.70 8 6 44 42

¿Cuánto deberán mezclar de cada una de las 3, si se desea minimizar el costo de preparar un kg de alimento cuyo
contenido de azúcar no sea menor al de 10%, su contenido de grasa no mayor del 9.5% y su contenido de proteínas
no menor de 52%?
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Fraccionde kilogramo de la materia prima A

x 2=Fraccionde kilogramo de la materia prima B

x 3=Fraccionde kilogramo de lamateria primaC

Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el costo de un kg de alimento.
Min Z=2.35 x 1+ 2.00 x 2 +1.70 x3
Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.

12 x1 +10 x 2+ 8 x 3 ≥10.0 Contenido de Azúcares

10 x 1+10 x 2+ 6 x3 ≤ 9.5 Contenidode Grasas

60 x 1+50 x 2 +44 x 3 ≥52.0 Contenido de Proteínas

x 1+ x2 + x 3=1 Cantidad total de un kg

x 1 , x 2 , x 3 ≥ 0 Restricción de no negatividad
 2. Una empresa proveedora de alimentos desea fabricar comida balanceada para perros de acuerdo a las
especificaciones dadas por el veterinario se debe producir un compuesto que contenga por lo menos, 100
gramos de fibra, 300 gramos de proteínas y 70 gramos de minerales por animal Si se desea alimentar 100
perros con los siguientes productos que se encuentra en el mercado y presentar la siguiente composición.

CONTENIDO PRODUCTOS
1 2 3
FIBRAR 20% 30% 5%
PROTEINA 60% 50% 38%
MINERALES 9% 8% 8%
PRECIO POR KG $10,000 $11.000 $9500
¿Cuántos kilos de cada producto se deben comprar si se desea cumplir con la cuota nutricional al menor costo
posible?
1000gr – 1kg
100 gr de fibra = 0.1 kg de fibra
300gr de proteína = 0.3 kg de proteína
70gr de mineral = 0.07 kg de mineral
La cantidad necesaria de fibra, proteína y mineral para los 100 perros son:
De fibra = 0.1 * 100 = 10kg de fibra
De proteína = 0.3 * 100 = 30 kg de proteína
De mineral = 0.07 * 100 = 7 kg de mineral
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Kilos de producto 1

x 2=Kilos de producto 2

x 3=Kilos de producto 3
Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el costo de la cuota nutricional.
Min Z=10000 x 1+11000 x2 +9500 x 3
Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.

0.2 x 1+0.3 x 2 +0.05 x3 ≥ 10Cantidad de fibra

0.6 x 1+ 0.5 x2 +0.38 x 3 ≤ 30 Cantidad de proteina

0.09 x 1+ 0.08 x 2 +0.08 x 3 ≥ 7 Cantidad de mineral

x 1 , x 2 , x 3 ≥ 0 Restricción de no negatividad
EJEMPLOS CON MAS DE TRES VARIABLES MIN Y MAX
1. El dueño de un camión de 10 toneladas de capacidad de carga está planteándose la pregunta de como cargar
el camión de tal forma que se obtenga el máximo ingreso. En la siguiente tabla se presentan las diferentes
cargas posibles y el ingreso por concepto de flete que generarían:

Material Peso, Kg Ingreso, $

Naranjas 2500 220
Pepinos 1800 170
Melones 2100 210
Sandias 1850 170
Nueces 1650 210
Zanahorias 2100 200

¿Cuál seria la manera de cargar el camión? Cabe aclarar que no puede llevarse algún material en fracciones, es decir
que se acarrea todo el material o nada del mismo.
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Variable de probabilidad de acarrear naranjas

x 2=Variable de probabilidad de acarrear pepinos

x 3=Variable de probabilidad de acarrear melones

x 4 =Variable de probabilidad de acarrear sandias

x 5=Variable de probabilidad de acarrear nueces

x 6=Variable de probabilidad de acarrear zanahorias

Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el costo de un kg de alimento.

Max Z=220 x 1 +170 x 2 +210 x 3+ 170 x 4 +210 x 5 +200 x6

Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.
2500 x 1+1800 x 2+ 2100 x 3 +1850 x 4 +1650 x5 +2100 x 6 ≤ 10000

x1 ≤ 1

x2 ≤ 1

x3 ≤ 1

x 4 ≤1

x5 ≤ 1

x6 ≤ 1

x 1 , x 2 , x 3 , x 4 , x 5 , x 6 ≥ 0 Restricción de no negatividad
 2. Una compañía de pulpa de papel posee dos regiones forestales, la región 1 y la región 2, y dos molinos A y
B. Las capacidades de suministro mensual de madera de las regiones 1 y 2 son 120 y 250 toneladas,
respectivamente. El molino A requiere por lo menos 200 toneladas de madera al mes y el B al menos 150
también al mes. Los costes de transporte en unidades monetarias por tonelada de cada región a cada molino
son los siguientes: 5 de la región 1 al molino A, 4 desde la región 1 al molino B, 5 desde la región 2 al
molino A y 6 desde la región 2 al molino B. ¿Qué cantidad de madera debe transportarse desde cada región
1 y 2 a cada molino A y B de forma que se minimice el costo total de transporte?
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.
x 1=Toneladas transportadas de 1 a A

x 2=Toneladas transportadas de 1 a B

x 3=Toneladas transportadas de 2 a A

x 4 =Toneladas transportadasde 2a B
Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el coste del transporte.

Min Z=5 x 1+ 4 x 2 +5 x3 +6 x 4
Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.
x 1+ x2 ≤120 Oferta de laregión 1

x 3+ x 4 ≤ 250 Oferta de laregión 2

x 1+ x3 ≥ 200 Demanda del molino A

x 2+ x 4 ≥ 150 Demanda del molino B

x 1 , x 2 , x 3 , x 4 ≥ 0 Restricción de no negatividad
 En una studio para una película donde se debe montar un set con la ayuda de dos decoradores de interiores, el
sueldo del decorador a es de 300 $ y del decorador b 250 $ por sets habitación y los costos de puesta en marcha son
1000 en el caso A y 1600 en el caso de B, con un presupuesto de 15000 $ y solamente tenemos 18 sets
De acuerdo a la metodología, iremos al primer paso, es decir definir las variables del problema.

x 1=Cantidad d e sets de A

x 2=Cantidad de sets de B
Prosiguiendo con el paso 2, definiremos la función objetivo Z que será el costo de un kg de alimento.

Max Z=300 x 1 +250 x2

Al continuar con la metodología y de acuerdo al paso 3, encontramos restricciones.

1 000 x 1 +16 00 x 2 ≤ 15 000 Metros por camión

x 1+ x2 ≤1 8 Cantidad de camiones permitidos

x 1 , x 2 ≥ 0 Restricciónde no negatividad