SlideShare una empresa de Scribd logo
1 de 7
Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de
algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas.
Calcular el número de trajes y vestidos que debe confeccionar el sastre para maximizar los
beneficios si un traje y un vestido se venden al mismo precio.
Variables:
x = trajes
y= vestidos
a = precio
Función objetivo
FO: Max ax + ay
Restricciones sujetos a
X >= 0 y y >= 0
X + 2y <= 80
3x + 2y <= 120
trajes Vestidos de mujer
Tela de algodón 20 60
Tela de lana 60 60
Total 20 30
Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35
dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la
refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción (C)
y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado
produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinería ha contratado el
suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las
cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al
costo mínimo.
Variables:
X = barriles de crudo ligero
Y= barriles de crudo pesado
Función objetivo
FO = MIN 35 x + 30 y
RESTRICCIONES:
X >= 0 y>= 0
0.3x +0.3y >=900000
0.2x + 0.4y >=800000
0.3x + 0.2y >=500000
gasolina calefacción turbinas
ligero 27,000 16000 15000
pesado 27,000 32000 10,000
La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta
al público de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA MUNDIAL S.A.
estima que fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de
1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas y
1.000 Bs de costos laborales. La construcción de ambos tipos de muebles requiere un
trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de las
piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de
carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de
carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene
problemas de abastecimiento de materias primas, pero sólo puede contar
semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas
para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica,
como máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no
hay ningún tipo de restricción en cuanto al número de unidades fabricadas.
Determinar el número de mesas y de sillas que semanalmente deberá fabricar la
empresa para maximizar sus beneficios.
La tabla de horas de trabajo:
CARPINTERIA ACABADO
MESAS 1 2
SILLAS 1 1
Variables:
X = mesas fabricadas
Y= sillas fabricadas
FUNCION OBJETIVO
FO:
MAX 40X1+X2
RESTRICCIONES SUJETOS A:
X + y <= 80
2x + y <= 100
X <= 40
Un herrero con 80 kg de acero y 120 Kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 Bolívares
cada una para sacar el máximo beneficio. Para la de paseo empleará 1 kg. De acero y
3 kg de aluminio, y para la de montaña 2 kg. De ambos metales. ¿Cuántas bicicletas
de paseo y de montaña venderá?
Tabla de material empleado:
ACERO ALUMINIO
PASEO 1 3
MONTAÑA 2 2
Variables:
X= bicicletas de paseo
Y= bicicletas de montaña
FUNCION OBJETIVO
FO:
MAX 20000X1 + 15000 y
RESTRICCIONES SUJETAS A:
X >= 0 y >= 0
3x +2y <=120
X + 2y <= 80
ACERO ALUMINIO TOTAL DE
BICICLETAS
UTILIDADES
PASEO 20 60 20 400,000
MONTAÑA 60 60 30 450,000
TOTAL DE KG 80 120 50 950,000
Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le
paga 5 Bs. Por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs.
por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra
para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150
impresos como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que
repartir de cada clase para que su beneficio diario sea máximo?
Variables:
X = impresos diarios A repartidos
Y= impresos diarios B repartidos
FUNCION OBJETIVO
FO:
MAX 5X + 7y
RESTRICCIONES SUJETOS A:
X = 0
Y >= 0
X <= 120
Y <= 100
X + y <= 150
IMPRESO BOLSA
EMPRESA A 5 120
EMPRESA B 7 100
Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A,
para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de
un auto se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto en
carrocerías de camión como de auto. Por limitaciones de mano de obra y maquinaria,
la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los
beneficios que se obtienen por cada camión son de 6 millones de Bs. .y de 3 millones
por cada auto. ¿Cuántas unidades de cada clase se deben producir para maximizar
las ganancias?
La tabla de días-operario para cada nave es:
DIAS-OPERARIO
(CAMION)
DIAS-OPERARIO (AUTO)
NAVE A 7 2
NAVE B 3 3
Variables:
X= camiones
Y = coches
FUNCION OBJETIVO:
FO:
MAX 6000000X + 3000000Y
RESTIRCCIONES SUJETOS A:
X >=0 Y>=0
7X + 2Y <= 300
3X + 3Y <= 270 X + Y <= 90
Una campaña para promocionar una marca de productos lácteos se basa en
El reparto gratuito de yogures con sabor a limón o a fresa. Se decide repartir
Al menos 30.000 yogures. Cada yogurt de limón necesita para su
Elaboración 0,5 gr. de un producto de fermentación y cada yogurt de fresa
Necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese
Producto para fermentación. El cost0 de producción de un yogurt de fresa
Es doble que el de un yogurt de limón. ¿Cuántos yogures de cada tipo se
Deben producir para que el costo de la campaña sea mínimo?
Variables:
X = yogures de limón
Y = yogures de fresa
FUNCION OBJETIVO:
FO:
MIN X + 2Y
RESTRICIONES SUJETOS A:
X >=0 Y >=0
X + Y >= 30000
0.5X + 0.2Y <=8000
Yogurt de fresa Yogurt de limón
Producto de fermentación 0.5 0.2
Numero de productos 8000 25000
Total de kg 500 500

Más contenido relacionado

La actualidad más candente

C) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltosC) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltosSilver Mendoza A.
 
Solucionario del libro estadistica para la administracion
Solucionario del libro estadistica para la administracionSolucionario del libro estadistica para la administracion
Solucionario del libro estadistica para la administracionCoraline Line
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoadik barreto
 
Casos productividad-1
Casos productividad-1Casos productividad-1
Casos productividad-1Andle Aylas
 
ejercicios-resueltos-de-dop
 ejercicios-resueltos-de-dop ejercicios-resueltos-de-dop
ejercicios-resueltos-de-dopDJRIVER
 
Programación lineal
Programación linealProgramación lineal
Programación linealCris Panchi
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion linealJohana Rios Solano
 
Modelos de transporte mediante programación lineal ejemplo
Modelos de transporte mediante programación lineal   ejemploModelos de transporte mediante programación lineal   ejemplo
Modelos de transporte mediante programación lineal ejemploEdgar Mata
 
Distrib.binomial
Distrib.binomialDistrib.binomial
Distrib.binomialbetyglo
 
Análisis de Sensibilidad PL Método Gráfico
Análisis de Sensibilidad PL Método GráficoAnálisis de Sensibilidad PL Método Gráfico
Análisis de Sensibilidad PL Método GráficoProfesor Hugo
 

La actualidad más candente (20)

Problemas de sistemas con lingo
Problemas de sistemas con lingoProblemas de sistemas con lingo
Problemas de sistemas con lingo
 
Economia internacion cap 3
Economia internacion cap 3Economia internacion cap 3
Economia internacion cap 3
 
C) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltosC) problemas de programacion lineal resueltos
C) problemas de programacion lineal resueltos
 
Solucionario del libro estadistica para la administracion
Solucionario del libro estadistica para la administracionSolucionario del libro estadistica para la administracion
Solucionario del libro estadistica para la administracion
 
Semana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordoSemana 6.7 modelo de trasbordo
Semana 6.7 modelo de trasbordo
 
Casos productividad-1
Casos productividad-1Casos productividad-1
Casos productividad-1
 
ejercicios-resueltos-de-dop
 ejercicios-resueltos-de-dop ejercicios-resueltos-de-dop
ejercicios-resueltos-de-dop
 
Ejercicios de Modelo de Redes
Ejercicios de Modelo de RedesEjercicios de Modelo de Redes
Ejercicios de Modelo de Redes
 
Distribuciones bidimensionales
Distribuciones bidimensionalesDistribuciones bidimensionales
Distribuciones bidimensionales
 
Programación lineal
Programación linealProgramación lineal
Programación lineal
 
Investigacion operaciones
Investigacion operacionesInvestigacion operaciones
Investigacion operaciones
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 
Práctica dirigida 2
Práctica dirigida 2Práctica dirigida 2
Práctica dirigida 2
 
Modelos de transporte mediante programación lineal ejemplo
Modelos de transporte mediante programación lineal   ejemploModelos de transporte mediante programación lineal   ejemplo
Modelos de transporte mediante programación lineal ejemplo
 
Distrib.binomial
Distrib.binomialDistrib.binomial
Distrib.binomial
 
Problemas pl
Problemas plProblemas pl
Problemas pl
 
Eficiencia y produccion
Eficiencia y produccionEficiencia y produccion
Eficiencia y produccion
 
Análisis de Sensibilidad PL Método Gráfico
Análisis de Sensibilidad PL Método GráficoAnálisis de Sensibilidad PL Método Gráfico
Análisis de Sensibilidad PL Método Gráfico
 
Tablas de contingencias
Tablas de contingenciasTablas de contingencias
Tablas de contingencias
 
02 de frebreo 2011
02 de frebreo 201102 de frebreo 2011
02 de frebreo 2011
 

Similar a 7 ejercicios ido

Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1fzeus
 
Trabajo de programacion lineal
Trabajo de programacion linealTrabajo de programacion lineal
Trabajo de programacion linealKevin M' Tica
 
Trabajo de programacion lineal
Trabajo de programacion linealTrabajo de programacion lineal
Trabajo de programacion linealYanela Huayhua
 
logistica en programa
logistica en programalogistica en programa
logistica en programaAziza Taya
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestosHeilyn Bravo
 
Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)jeanclaudeDelcastill
 
Ejercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuestaEjercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuestaRicardo Pesca
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-linealMary de la Cruz
 
Solucion de problemas por el metodo grafico
Solucion de problemas por el metodo graficoSolucion de problemas por el metodo grafico
Solucion de problemas por el metodo graficoEfrain Mflo
 
Tareas metodo gráfico
Tareas metodo gráficoTareas metodo gráfico
Tareas metodo gráficoFreddy Alvarez
 
Cien problemas de programacion lineal parte 2
Cien problemas de programacion lineal   parte 2Cien problemas de programacion lineal   parte 2
Cien problemas de programacion lineal parte 2fzeus
 

Similar a 7 ejercicios ido (20)

Ejercicios resueltos io 1 parte 1
Ejercicios resueltos io 1   parte 1Ejercicios resueltos io 1   parte 1
Ejercicios resueltos io 1 parte 1
 
Trabajo de programacion lineal
Trabajo de programacion linealTrabajo de programacion lineal
Trabajo de programacion lineal
 
Trabajo de programacion lineal
Trabajo de programacion linealTrabajo de programacion lineal
Trabajo de programacion lineal
 
Prlgrupon ¬4 5 toc
Prlgrupon ¬4    5 tocPrlgrupon ¬4    5 toc
Prlgrupon ¬4 5 toc
 
Winqsb
WinqsbWinqsb
Winqsb
 
Trabajo de funcion
Trabajo de funcionTrabajo de funcion
Trabajo de funcion
 
Guía nº3 programación lineal
Guía nº3 programación linealGuía nº3 programación lineal
Guía nº3 programación lineal
 
logistica en programa
logistica en programalogistica en programa
logistica en programa
 
problemas de programacion lineal
problemas de programacion linealproblemas de programacion lineal
problemas de programacion lineal
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestos
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestos
 
Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)Trabajo de investigacion operativa (x)
Trabajo de investigacion operativa (x)
 
Ejercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuestaEjercicios de programacion lineal con respuesta
Ejercicios de programacion lineal con respuesta
 
Programacionlineal
ProgramacionlinealProgramacionlineal
Programacionlineal
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal1 capitulo-iii-programacion-lineal
1 capitulo-iii-programacion-lineal
 
Solucion de problemas por el metodo grafico
Solucion de problemas por el metodo graficoSolucion de problemas por el metodo grafico
Solucion de problemas por el metodo grafico
 
Trabajo domiciliari 01
Trabajo domiciliari 01Trabajo domiciliari 01
Trabajo domiciliari 01
 
Tareas metodo gráfico
Tareas metodo gráficoTareas metodo gráfico
Tareas metodo gráfico
 
Cien problemas de programacion lineal parte 2
Cien problemas de programacion lineal   parte 2Cien problemas de programacion lineal   parte 2
Cien problemas de programacion lineal parte 2
 

7 ejercicios ido

  • 1. Un sastre tiene 80 m2 de tela de algodón y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodón y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el número de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio. Variables: x = trajes y= vestidos a = precio Función objetivo FO: Max ax + ay Restricciones sujetos a X >= 0 y y >= 0 X + 2y <= 80 3x + 2y <= 120 trajes Vestidos de mujer Tela de algodón 20 60 Tela de lana 60 60 Total 20 30
  • 2. Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefacción (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinería ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mínimo. Variables: X = barriles de crudo ligero Y= barriles de crudo pesado Función objetivo FO = MIN 35 x + 30 y RESTRICCIONES: X >= 0 y>= 0 0.3x +0.3y >=900000 0.2x + 0.4y >=800000 0.3x + 0.2y >=500000 gasolina calefacción turbinas ligero 27,000 16000 15000 pesado 27,000 32000 10,000
  • 3. La fábrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al público de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas y 1.000 Bs de costos laborales. La construcción de ambos tipos de muebles requiere un trabajo previo de carpintería y un proceso final de acabado (pintura, revisión de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintería y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintería y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero sólo puede contar semanalmente con un máximo de 80 horas de carpintería y un máximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como máximo, 40 mesas a la semana. No ocurre así con las sillas, para los que no hay ningún tipo de restricción en cuanto al número de unidades fabricadas. Determinar el número de mesas y de sillas que semanalmente deberá fabricar la empresa para maximizar sus beneficios. La tabla de horas de trabajo: CARPINTERIA ACABADO MESAS 1 2 SILLAS 1 1 Variables: X = mesas fabricadas Y= sillas fabricadas FUNCION OBJETIVO FO: MAX 40X1+X2 RESTRICCIONES SUJETOS A: X + y <= 80 2x + y <= 100 X <= 40
  • 4. Un herrero con 80 kg de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 Bolívares cada una para sacar el máximo beneficio. Para la de paseo empleará 1 kg. De acero y 3 kg de aluminio, y para la de montaña 2 kg. De ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá? Tabla de material empleado: ACERO ALUMINIO PASEO 1 3 MONTAÑA 2 2 Variables: X= bicicletas de paseo Y= bicicletas de montaña FUNCION OBJETIVO FO: MAX 20000X1 + 15000 y RESTRICCIONES SUJETAS A: X >= 0 y >= 0 3x +2y <=120 X + 2y <= 80 ACERO ALUMINIO TOTAL DE BICICLETAS UTILIDADES PASEO 20 60 20 400,000 MONTAÑA 60 60 30 450,000 TOTAL DE KG 80 120 50 950,000
  • 5. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs. Por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se pregunta el estudiante es: ¿Cuántos impresos habrá que repartir de cada clase para que su beneficio diario sea máximo? Variables: X = impresos diarios A repartidos Y= impresos diarios B repartidos FUNCION OBJETIVO FO: MAX 5X + 7y RESTRICCIONES SUJETOS A: X = 0 Y >= 0 X <= 120 Y <= 100 X + y <= 150 IMPRESO BOLSA EMPRESA A 5 120 EMPRESA B 7 100
  • 6. Una fábrica de carrocerías de automóviles y camiones tiene 2 naves. En la nave A, para hacer la carrocería de un camión, se invierten 7 días-operario, para fabricar la de un auto se precisan 2 días-operario. En la nave B se invierten 3 días-operario tanto en carrocerías de camión como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 días-operario, y la nave B de 270 días-operario. Si los beneficios que se obtienen por cada camión son de 6 millones de Bs. .y de 3 millones por cada auto. ¿Cuántas unidades de cada clase se deben producir para maximizar las ganancias? La tabla de días-operario para cada nave es: DIAS-OPERARIO (CAMION) DIAS-OPERARIO (AUTO) NAVE A 7 2 NAVE B 3 3 Variables: X= camiones Y = coches FUNCION OBJETIVO: FO: MAX 6000000X + 3000000Y RESTIRCCIONES SUJETOS A: X >=0 Y>=0 7X + 2Y <= 300 3X + 3Y <= 270 X + Y <= 90
  • 7. Una campaña para promocionar una marca de productos lácteos se basa en El reparto gratuito de yogures con sabor a limón o a fresa. Se decide repartir Al menos 30.000 yogures. Cada yogurt de limón necesita para su Elaboración 0,5 gr. de un producto de fermentación y cada yogurt de fresa Necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese Producto para fermentación. El cost0 de producción de un yogurt de fresa Es doble que el de un yogurt de limón. ¿Cuántos yogures de cada tipo se Deben producir para que el costo de la campaña sea mínimo? Variables: X = yogures de limón Y = yogures de fresa FUNCION OBJETIVO: FO: MIN X + 2Y RESTRICIONES SUJETOS A: X >=0 Y >=0 X + Y >= 30000 0.5X + 0.2Y <=8000 Yogurt de fresa Yogurt de limón Producto de fermentación 0.5 0.2 Numero de productos 8000 25000 Total de kg 500 500