Scribd
Cargar
118 vistas2 páginas

Ejercicios de Programación Lineal Simplex

Este documento presenta tres ejercicios de programación lineal para resolver problemas de optimización utilizando el método simplex. El primer ejercicio involucra maximizar las utilidades de una fábrica de muebles al producir dos modelos dados los tiempos de fabricación y capacidad disponible. El segundo ejercicio busca maximizar los ingresos de una empresa de muebles al producir sillas, mecedoras y sillones con recursos limitados de madera, plástico y aluminio. El tercer ejercicio intenta minimizar el costo de la dieta para cerdos

Cargado por

Arleth Gurrola
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
118 vistas2 páginas

Ejercicios de Programación Lineal Simplex

Este documento presenta tres ejercicios de programación lineal para resolver problemas de optimización utilizando el método simplex. El primer ejercicio involucra maximizar las utilidades de una fábrica de muebles al producir dos modelos dados los tiempos de fabricación y capacidad disponible. El segundo ejercicio busca maximizar los ingresos de una empresa de muebles al producir sillas, mecedoras y sillones con recursos limitados de madera, plástico y aluminio. El tercer ejercicio intenta minimizar el costo de la dieta para cerdos

Cargado por

Arleth Gurrola
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Producto Nombre del subtema

Ejercicios 2.2 Método simplex

Procedimiento. Se abordará lo planteado y explicado por el docente, a través de los


procedimientos para resolver problemas por el método simplex

Deberá formular el modelo de programación lineal con sus tres elementos: variables de
decisión, función objetivo, restricciones y dar solución por el método simplex e
interpretar la solución.

Ejercicio 1. La fábrica de muebles “La moderna” produce dos modelos de muebles:


Virginia y Mónaco; utilizando dos procesos, de construcción y pintado. La utilidad del
modelo Virginia es de $200 y del modelo Mónaco es de $240. La tabla siguiente,
proporciona los datos básicos del problema.

Procesos Tiempo de fabricación por modelo Capacidad horaria


disponible

Modelo Virginia Modelo Mónaco

Construcción 6 12 120

Pintado 8 4 64

Con la información indicada se pide determinar la producción de muebles que optimice


las utilidades de la fábrica.

a) Formule un modelo de programación lineal.

b) Resuelva este modelo por el método simplex.

Ejercicio 2. Una empresa de muebles planea introducir una línea para jardín que conste de
sillas, mecedoras y sillones. Cada mueble requiere madera, plástico y aluminio para su
fabricación de acuerdo con la siguiente tabla.

Madera Plástico Aluminio


Silla 1 1 2
Mecedora 1 1 3
Sillón 1 2 5
La empresa dispone de 400 unidades de madera, 500 de plástico y 1,450 de aluminio para
iniciar la producción. Considera que puede vender cada silla en 21 dólares, cada mecedora en
$24 y cada sillón en $36 y que puede colocar en el mercado toda su producción. Determina los
niveles de producción para cada uno de sus productos a fin de obtener el mayor ingreso
posible.

a) Formule un modelo de programación lineal.

b) Resuelva este modelo por el método simplex.

Ejercicio 3. Fred Jonhson administra la granja de su familia. Para complementar varios


alimentos que se cultivan en la granja, Fred también cría cerdos para venta y desea
determinar las cantidades de los distintos tipos de alimento disponibles (maíz, grasas y
alfalfa) que debe dar a cada cerdo. Como éstos se comerán cualquier mezcla de estos
tipos de alimento, el objetivo es determinar cuál de ellas cumple ciertos requisitos
nutritivos a un costo mínimo. En la siguiente tabla se presentan las unidades de cada
tipo de ingrediente nutritivo básico que contiene 1 kilogramo de cada tipo de alimento,
junto con los requisitos de nutrición diarios y los costos de los alimentos:

Kilogramo Kilogramo Kilogramo Requerimie


de maíz de de alfalfa nto mínimo
nutrimento diario
Carbohidrat 90 20 40 200
os
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo 84 72 60
(centavos)

a) Formule un modelo de programación lineal.

b) Resuelva este modelo por el método simplex.

También podría gustarte